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.2549774e-05
Overall Rank: 3,499 | 76.48%
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
490	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017438618
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011627329
1,900	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	9.4059063e-05
3,506	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	7.2501249e-05
6,504	BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification	2023	VLDB	5.7617085e-05
6,642	Mining and Indexing Graphs for Supergraph Search	2013	VLDB	5.7238453e-05
6,760	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	5.6887265e-05
7,590	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	5.4881675e-05
7,985	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	5.4126006e-05
8,006	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	5.4085844e-05
9,840	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	5.1230858e-05
10,740	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.9793485e-05
11,432	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.9793485e-05
12,666	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.9793485e-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.00043805923
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026700508
192	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00025659453
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020765078
438	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018286607
601	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00015732701

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,726	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	736	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
4	2,376	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,666	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD