Graph Indexing: A Frequent Structure-based Approach
Summary: gIndex uses frequent substructures as the indexing feature, replacing path-based graph indexing. It yields ~10× smaller index and 3–10× faster queries than GraphGrep, with stable updates; extends to sequences/trees, illustrating mining-based indexing. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xifeng Yan (University of Illinois Urbana-Champaign)
- 2. Philip S. Yu (IBM)
- 3. Jiawei Han (University of Illinois Urbana-Champaign)
BibTeX Citation
@inproceedings{yan_sigmod04,
title = {{Graph Indexing: A Frequent Structure-based Approach}},
author = {Yan, Xifeng and Yu, Philip S. and Han, Jiawei},
series = {{SIGMOD} '04},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1007568.1007607},
url = {https://dl.acm.org/doi/10.1145/1007568.1007607},
year = {2004}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 62 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 50 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.0004311045 |
| 193 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00025647819 |
| 441 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00018206766 |
| 922 | APEX: An Adaptive Path Index for XML Data | 2002 | SIGMOD | 0.0001306334 |
| 1,024 | D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data | 2003 | SIGMOD | 0.00012426975 |
| 1,217 | A Platform Based on the Multi-dimensional Data Model for Analysis of Bio-Molecular Structures | 2003 | VLDB | 0.00011485448 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,377 | Towards Graph Containment Search and Indexing | 2007 | VLDB |
| 2 | 12,672 | iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques | 2011 | SIGMOD |
| 3 | 3,369 | Connected Substructure Similarity Search | 2010 | SIGMOD |
| 4 | 3,490 | Updates for Structure Indexes | 2002 | VLDB |
| 5 | 330 | Fast and Practical Indexing and Querying of Very Large Graphs | 2007 | SIGMOD |
| 6 | 6,647 | Mining and Indexing Graphs for Supergraph Search | 2013 | VLDB |
| 7 | 3,506 | Performance and Scalability of Indexed Subgraph Query Processing Methods | 2015 | VLDB |
| 8 | 601 | Substructure Similarity Search in Graph Databases | 2005 | SIGMOD |
| 9 | 737 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB |
| 10 | 2,767 | GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications | 2005 | SIGMOD |