Open Access

ARTICLE

The Optimization Reachability Query of Large Scale Multi-Attribute Constraints Directed Graph

Kehong Zhang, Keqiu Li
School of Computer Science and Technology, Dalian University of Technology, Dalian, China
E-mail: hawkzhang1@163.com, keqiu@dlut.edu.cn

Computer Systems Science and Engineering 2018, 33(2), 71-85. https://doi.org/10.32604/csse.2018.33.071

Abstract

Today, many applications such as social network and biological network develop rapidly,the graph data will be expanded constantly on a large scale. Some classic methods can not effectively solve this scale of the graph data. In the reachability query, many technologies such as N-Hop, tree, interval labels, uncertain graph processing are emerging, they also solve a lot of questions about reachability query of graph. But, these methods have not put forward the effective solution for the new issues of the multiattribute constraints reachability on directed graph. In this paper, TCRQDG algorithm effectively solves this new problem. Firstly it optimizes the multiattribute constraints with decision making technology; secondly the algorithm achieves fast and accurate query by integrating with the Create virtual vertex expand, conditions filtering, cycles contraction, interval label and other technology. TCRQDG algorithm can not only effectively solve the new problem, but also provide technical support for multiple constraints optimization decisions of network transmission, transport and logistics, software testing and other applications.

---

Keywords

Multiattribute constraints; reachability; directed graph;interval labels;contraction

---