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)
Incoming Non-self Citations Over Time
Authors
- 1. Haichuan Shang (NICTA; University of New South Wales)
- 2. Ying Zhang (NICTA; University of New South Wales)
- 3. Xuemin Lin (NICTA; University of New South Wales)
- 4. Jeffrey Xu Yu (Chinese University of Hong Kong)
BibTeX Citation
@article{shang_vldb08,
title = {{Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism}},
author = {Shang, Haichuan and Zhang, Ying and Lin, Xuemin and Yu, Jeffrey Xu},
journal = {PVLDB},
series = {{VLDB} '08},
volume = {1},
number = {1},
pages = {364--375},
doi = {10.14778/1453856.1453898},
url = {https://doi.org/10.14778/1453856.1453898},
year = {2008}
}Incoming Citations (Sorted by Pagerank)
Showing 21 of 71 citing papers.
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 |
|---|---|---|---|---|
| 176 | Graph Indexing: A Frequent Structure-based Approach | 2004 | SIGMOD | 0.00026700508 |
| 332 | FG-Index: Towards Verification-Free Query Processing on Graph Databases | 2007 | SIGMOD | 0.00020765078 |
| 601 | Substructure Similarity Search in Graph Databases | 2005 | SIGMOD | 0.00015732701 |
| 736 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00014363536 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,817 | Taming Subgraph Isomorphism for RDF Query Processing | 2015 | VLDB |
| 2 | 490 | TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases | 2013 | SIGMOD |
| 3 | 3,164 | GuP: Fast Subgraph Matching by Guard-based Pruning | 2023 | SIGMOD |
| 4 | 3,767 | Multi-Query Optimization for Subgraph Isomorphism Search | 2017 | VLDB |
| 5 | 332 | FG-Index: Towards Verification-Free Query Processing on Graph Databases | 2007 | SIGMOD |
| 6 | 1,180 | In-Memory Subgraph Matching: An In-depth Study | 2020 | SIGMOD |
| 7 | 1,506 | Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs | 2015 | VLDB |
| 8 | 1,900 | Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching | 2021 | SIGMOD |
| 9 | 3,604 | Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases | 2012 | VLDB |
| 10 | 1,181 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB |