TY - EJOU
AU - Zhang, Kehong
AU - Li, Keqiu
TI - The Optimization Reachability Query of Large Scale Multi-Attribute Constraints Directed Graph
T2 - Computer Systems Science and Engineering
PY - 2018
VL - 33
IS - 2
SN -
AB - 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.
KW - Multiattribute constraints; reachability; directed graph;interval labels;contraction
DO - 10.32604/csse.2018.33.071