Database Paper Browser

Back to papers

Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism

Summary: QuickSI: an efficient subgraph isomorphism tester that lowers verification cost in graph search. A feature-based index accelerates filtering for scalable retrieval from large graph collections; experiments show gains over prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9682
Venue
VLDB
Year
2008
Pagerank
0.00018725237
Overall Rank
428 | 97.03%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 70 citing papers.

Rank Citing Paper Year Venue Pagerank
352 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020516762
487 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017695307
682 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015144404
817 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.0001387659
1,031 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012615956
1,097 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012273511
1,201 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011794097
1,221 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011697627
1,278 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011462905
1,385 Neighborhood Based Fast Graph Search in Large Networks 2011 SIGMOD 0.00011049625
1,469 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010747632
2,094 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.2515997e-05
2,162 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 9.0994327e-05
2,214 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.008953e-05
2,257 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.926949e-05
2,312 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 8.8466711e-05
2,689 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.317052e-05
2,789 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.1864277e-05
2,827 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.1346366e-05
2,879 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 8.0744978e-05
3,229 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.6920894e-05
3,263 Connected Substructure Similarity Search 2010 SIGMOD 7.6516708e-05
3,316 Spatial and Temporal Constrained Ranked Retrieval over Videos 2022 VLDB 7.5881063e-05
3,381 iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques 2010 VLDB 7.5315403e-05
3,396 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5176876e-05
3,436 Performance and Scalability of Indexed Subgraph Query Processing Methods 2015 VLDB 7.482297e-05
3,479 A Partition-Based Approach to Structure Similarity Search 2014 VLDB 7.4546535e-05
3,499 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 7.4344243e-05
3,749 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.2091565e-05
3,762 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 7.1990313e-05
3,948 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.0699328e-05
4,018 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 7.0241264e-05
4,186 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.9091925e-05
4,409 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.7817775e-05
4,693 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.6231764e-05
4,702 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.6188333e-05
4,782 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 6.578269e-05
5,070 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 6.4436438e-05
5,200 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3897796e-05
5,223 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.3799903e-05
5,297 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 6.347246e-05
5,511 Subgraph Matching over Graph Federation 2022 VLDB 6.2563094e-05
5,779 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.1549096e-05
6,059 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 6.0534485e-05
6,430 Mining and Indexing Graphs for Supergraph Search 2013 VLDB 5.9436728e-05
6,526 Updating Graph Indices with a One-Pass Algorithm 2015 SIGMOD 5.9091036e-05
6,546 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 5.9031535e-05
6,819 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.8222444e-05
7,235 Extending Graph Patterns with Conditions 2020 SIGMOD 5.7195408e-05
7,460 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 5.6746526e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
175 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00027377116
321 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00021373781
582 Substructure Similarity Search in Graph Databases 2005 SIGMOD 0.00016196981
725 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00014708873
Previous Page 1 / 1 Next

Semantically Similar Papers