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: 10209
Venue: VLDB
Year: 2010
Pagerank: 7.4189541e-05
Overall Rank: 3,431 | 76.47%
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
485	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017717377
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001179597
2,190	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	8.9804702e-05
3,477	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	7.3791229e-05
6,393	BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification	2023	VLDB	5.8879832e-05
6,520	Mining and Indexing Graphs for Supergraph Search	2013	VLDB	5.8535203e-05
6,631	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	5.8190404e-05
7,472	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	5.6093965e-05
7,845	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	5.5332653e-05
7,848	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	5.5327238e-05
9,665	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	5.2406724e-05
10,558	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	5.093636e-05
11,075	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	5.093636e-05
12,375	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	5.093636e-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
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
187	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00026138589
326	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00021152829
431	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00018577017
591	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.0001603683

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,286	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD
2	326	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD
3	727	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
4	2,328	Towards Graph Containment Search and Indexing	2007	VLDB
5	3,311	Connected Substructure Similarity Search	2010	SIGMOD
6	322	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	177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD
9	3,477	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB
10	12,375	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD