Database Paper Browser

Back to papers

A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction

Summary: Comprehensive survey and experimental study of subgraph matching, examining current trends, unbiased evaluation, and cross-stage interactions under the embedding enumeration framework. Shows backtracking enhancements as a dominant trend, demonstrates powerful bias from output-size limits, and uses embeddings per second to compare 10 techniques per stage across all feasible combinations, and fosters reproducible comparisons across benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6870
Venue
SIGMOD
Year
2024
Pagerank
5.2469955e-05
Overall Rank
5,968 | 58.53%
DOI
10.1145/3639315

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
7,456 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.7205339e-05
9,935 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2456012e-05
10,014 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 4.1905499e-05
10,084 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 4.1905499e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,163 Enumerating Graph Pattern Matches with ML Oracles 2026 SIGMOD 4.1905499e-05
10,236 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.1905499e-05
10,264 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 4.1905499e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05
10,276 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 4.1905499e-05
10,320 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.1905499e-05
10,523 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.1905499e-05
10,640 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 4.1905499e-05
10,715 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 4.1905499e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-05
10,855 Mix & Match: Subgraph Matching for Absolute Coverage 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 40 of 40 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019040811
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
327 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00027312381
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
895 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015498104
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,334 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012543633
1,392 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012224015
1,487 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011691164
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,799 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 8.109137e-05
2,882 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 7.9666138e-05
2,933 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.8633648e-05
2,963 Subgraph Matching: on Compression and Computation 2018 VLDB 7.8061004e-05
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
3,135 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 7.4928743e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2689944e-05
4,326 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 6.2772512e-05
4,554 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0839934e-05
4,756 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 5.9364786e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,490 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4788004e-05
5,502 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 5.4730826e-05
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
5,921 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.2681722e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,706 Big Graph Analytics Systems 2016 SIGMOD 4.9501419e-05
Previous Page 1 / 1 Next

Semantically Similar Papers