Graph Indexing: Tree + Delta >= Graph

Abstract

Recent scientific and technological advances have witnessed an abundance of structural patterns modeled as graphs. As a result, it is of special interest to process graph containment queries effectively on large graph databases. Given a graph database G, and a query graph q, the graph containment query is to retrieve all graphs in G which contain q as… (More)

Topics

Statistics

02040'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

204 Citations

Semantic Scholar estimates that this publication has 204 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Zhao2007GraphIT, title={Graph Indexing: Tree + Delta >= Graph}, author={Peixiang Zhao and Jeffrey Xu Yu and Philip S. Yu}, booktitle={VLDB}, year={2007} }