Back to papers
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]
Summary: Survey reframing subgraph matching beyond filter-order-enumeration by integrating compiler-based (cache/validation) approaches and emphasizing pruning; proposes two unifying pillars—redundancy reduction and order generation—across 17 methods. Experiments show cache/filter/prune combinations up to 1.81× faster, reveal heuristic and validation orderings often converge to similar behavior, and provide empirical guidance for strategy selection across graph scenarios.
(summarized by gpt-5-mini on Feb 11 2026)
Paper ID
7631
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,419 | 28.52%
DOI
10.1145/3771791
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@inproceedings{jiang_sigmod26,
title = {{A Comprehensive Survey of Subgraph Matching: [Experiments \& Analysis]}},
author = {Jiang, Haolin and Pandey, Santosh and Liu, Hang},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3771791},
url = {https://dl.acm.org/doi/10.1145/3771791},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 39 of 39 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
211
EmptyHeaded: A Relational Engine for Graph Processing
2016
SIGMOD
0.00024797217
294
Graphs-at-a-time: Query Language and Access Methods for Graph Databases
2008
SIGMOD
0.00022253507
352
On Graph Query Optimization in Large Networks
2010
VLDB
0.00020375193
431
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism
2008
VLDB
0.00018577017
442
Efficient Subgraph Matching on Billion Node Graphs
2012
VLDB
0.00018398144
485
TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases
2013
SIGMOD
0.00017717377
659
Efficient Subgraph Matching by Postponing Cartesian Products
2016
SIGMOD
0.00015214062
809
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
2019
VLDB
0.00013874588
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
2019
SIGMOD
0.00012699518
1,036
Parallel Subgraph Listing in a Large-Scale Graph
2014
SIGMOD
0.00012499878
1,102
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching
2019
SIGMOD
0.00012166591
1,181
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases
2013
VLDB
0.0001179597
1,237
In-Memory Subgraph Matching: An In-depth Study
2020
SIGMOD
0.00011545768
1,246
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows
2018
VLDB
0.00011504088
1,487
Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs
2015
VLDB
0.00010615297
1,552
Scalable Subgraph Enumeration in MapReduce
2015
VLDB
0.00010379532
2,035
RapidMatch: A Holistic Approach to Subgraph Query Processing
2021
VLDB
9.2787188e-05
2,065
Scalable Distributed Subgraph Enumeration
2017
VLDB
9.2352771e-05
2,119
DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
2016
SIGMOD
9.141144e-05
2,182
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data
2018
SIGMOD
9.010121e-05
2,187
Subgraph Matching: on Compression and Computation
2018
VLDB
8.9966682e-05
2,190
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching
2021
SIGMOD
8.9804702e-05
2,522
Fractal: A General-Purpose Graph Pattern Mining System
2019
SIGMOD
8.4713567e-05
2,607
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs
2020
SIGMOD
8.3489531e-05
2,731
Neural Subgraph Counting with Wasserstein Estimator
2022
SIGMOD
8.1959181e-05
3,194
GuP: Fast Subgraph Matching by Guard-based Pruning
2023
SIGMOD
7.6491858e-05
4,158
HUGE: An Efficient and Scalable Subgraph Enumeration System
2021
SIGMOD
6.8628196e-05
4,563
Circinus: Fast Redundancy-Reduced Subgraph Matching
2023
SIGMOD
6.6291459e-05
4,722
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming
2021
VLDB
6.5438628e-05
4,983
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
2024
SIGMOD
6.4127092e-05
4,995
Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction
2023
SIGMOD
6.4089186e-05
5,275
RapidFlow: An Efficient Approach to Continuous Subgraph Matching
2022
VLDB
6.2873652e-05
5,296
Fast and Robust Distributed Subgraph Enumeration
2019
VLDB
6.2782852e-05
5,581
Subgraph Matching over Graph Federation
2022
VLDB
6.1624715e-05
5,758
Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
2025
SIGMOD
6.0972035e-05
6,149
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding
2024
VLDB
5.9581422e-05
6,393
BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification
2023
VLDB
5.8879832e-05
6,924
SUFF: Accelerating Subgraph Matching with Historical Data
2023
VLDB
5.738697e-05
7,150
BSX : Subgraph Matching with Batch Backtracking Search
2025
SIGMOD
5.687428e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
2,187
Subgraph Matching: on Compression and Computation
2018
VLDB
2
11,075
Mix & Match: Subgraph Matching for Absolute Coverage
2025
VLDB
3
442
Efficient Subgraph Matching on Billion Node Graphs
2012
VLDB
4
1,237
In-Memory Subgraph Matching: An In-depth Study
2020
SIGMOD
5
10,558
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration
2026
VLDB
6
2,190
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching
2021
SIGMOD
7
659
Efficient Subgraph Matching by Postponing Cartesian Products
2016
SIGMOD
8
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together
2019
SIGMOD
9
3,709
Multi-Query Optimization for Subgraph Isomorphism Search
2017
VLDB
10
4,983
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction
2024
SIGMOD