A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Closure-Tree: An Index Structure for Graph Queries
2006
22nd International Conference on Data Engineering (ICDE'06)
Graphs have become popular for modeling structured data. As a result, graph queries are becoming common and graph indexing has come to play an essential role in query processing. We introduce the concept of a graph closure, a generalized graph that represents a number of graphs. Our indexing technique, called Closure-tree, organizes graphs hierarchically where each node summarizes its descendants by a graph closure. Closure-tree can efficiently support both subgraph queries and similarity
doi:10.1109/icde.2006.37
dblp:conf/icde/HeS06
fatcat:b6wmoc5yfzfyjdg2vvohzi5zy4