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

Summary: iGraph: a disk-based framework for implementing and comparing graph indexing techniques for subgraph isomorphism. Using a storage engine with guaranteed real disk I/Os, it enables apples-to-apples evaluation and yields insights into index performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10019
Venue: VLDB
Year: 2010
Pagerank: 6.8223857e-05
Overall Rank: 3,707 | 74.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
1,630	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011073047
3,119	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	7.5393376e-05
3,894	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.6531173e-05
6,386	Mining and Indexing Graphs for Supergraph Search	2013	VLDB	5.0820608e-05
6,870	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	4.8974284e-05
7,091	BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification	2023	VLDB	4.8304411e-05
7,281	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	4.7716651e-05
7,292	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	4.7676734e-05
7,777	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	4.6493104e-05
9,523	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	4.3273374e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1905499e-05
10,855	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.1905499e-05
12,188	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.1905499e-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
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
172	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00038837872
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
351	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026351742
576	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019858777
616	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00019068362

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,551	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	6.0864316e-05
351	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026351742
895	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015498104
2,432	Towards Graph Containment Search and Indexing	2007	VLDB	8.8247178e-05
2,524	Connected Substructure Similarity Search	2010	SIGMOD	8.5993622e-05
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027077424
1,630	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011073047
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
3,894	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.6531173e-05
12,188	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.1905499e-05