iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques

Summary: iGraph reimplements representative graph indexes in a common storage-engine framework with guaranteed disk I/O, enabling fair comparison beyond wall-clock reports and OS-cache artifacts. Extensive experiments reveal performance behavior of fully disk-based subgraph-isomorphism filtering. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb00abbe98dcfc95c
Venue: VLDB
Year: 2010
Pagerank: 7.2515431e-05
Overall Rank: 3,499 | 76.49%
DOI: 10.14778/1920841.1920899

Incoming Non-self Citations Over Time

Authors

1. Wook-Shin Han (Kyungpook National University)
2. Jinsoo Lee (Kyungpook National University)
3. Minh-Duc Pham (Kyungpook National University)
4. Jeffrey Xu Yu (Chinese University of Hong Kong)

BibTeX Citation

@article{han_vldb10,
        title = {{iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques}},
        author = {Han, Wook-Shin and Lee, Jinsoo and Pham, Minh-Duc and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {449--460},
        doi = {10.14778/1920841.1920899},
        url = {https://doi.org/10.14778/1920841.1920899},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
489	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017440023
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011621825
1,901	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	9.4014537e-05
3,506	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	7.246695e-05
6,506	BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification	2023	VLDB	5.758981e-05
6,647	Mining and Indexing Graphs for Supergraph Search	2013	VLDB	5.7211358e-05
6,767	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	5.6860336e-05
7,597	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	5.4855695e-05
7,990	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	5.4100383e-05
8,011	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	5.406024e-05
9,847	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	5.1206606e-05
10,750	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.9769913e-05
11,438	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.9769913e-05
12,672	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.9769913e-05

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
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043795812
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026688651
193	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00025647819
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020756016
438	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018278591
601	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00015725619

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,717	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD
2	332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD
3	737	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
4	2,377	Towards Graph Containment Search and Indexing	2007	VLDB
5	3,369	Connected Substructure Similarity Search	2010	SIGMOD
6	330	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD
7	1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB
8	176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD
9	3,506	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB
10	12,672	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD