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: 10018
Venue: VLDB
Year: 2010
Pagerank: 6.8192237e-05
Overall Rank: 3,720 | 74.13%
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
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
1,635	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001105793
3,187	Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching	2021	SIGMOD	7.4136521e-05
4,072	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.4727847e-05
6,406	Mining and Indexing Graphs for Supergraph Search	2013	VLDB	5.0765917e-05
6,801	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	4.9226813e-05
7,100	BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification	2023	VLDB	4.8326259e-05
7,279	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	4.779057e-05
7,285	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	4.7762476e-05
7,775	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	4.653773e-05
9,580	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	4.3234342e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
10,851	Mix & Match: Subgraph Matching for Absolute Coverage	2025	VLDB	4.1945683e-05
12,180	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.1945683e-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.00055721729
171	Algorithmics and Applications of Tree and Graph Searching	2002	PODS	0.00038830709
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
350	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026365067
572	Substructure Similarity Search in Graph Databases	2005	SIGMOD	0.00019887011
612	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.0001920234

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.092287e-05
350	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026365067
900	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015495155
2,438	Towards Graph Containment Search and Indexing	2007	VLDB	8.8214248e-05
2,525	Connected Substructure Similarity Search	2010	SIGMOD	8.5981082e-05
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027081079
1,635	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.0001105793
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
4,072	Performance and Scalability of Indexed Subgraph Query Processing Methods	2015	VLDB	6.4727847e-05
12,180	iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques	2011	SIGMOD	4.1945683e-05