2-hop based for pattern matching algorithm on DAGS
Hong Gao · Journal of Natural Science of Heilongjiang University · 2010
The high-performance reachability label 2-hop coding of large graph was discussed,as well as the time efficiency of 2-hop coding graph constructed structural information in the query reachability between two points.Based on these data stuction,presented a based stacks holistic twig pattern matching algorithm on,which combines advantages of linear space of the stacks.The test results showed that compared with the current matching algorithm,out algorithm outperforms well,which has a small intermediate results and time efficiency advantage.