Back to papers
Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction
Summary: CaLiG tightens candidate maintenance to shrink backtracking in continuous subgraph matching over streaming graphs. KSS splits queries into kernel and shell vertices, enabling backtracking-free incremental matches by joining shell candidates; yields orders-of-magnitude speedups versus prior work.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hd30f05b71720bc36
Venue
SIGMOD
Year
2023
Pagerank
6.5644966e-05
Overall Rank
4,485 | 69.94%
DOI
10.1145/3588695
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{yang_sigmod23,
title = {{Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction}},
author = {Yang, Rongjian and Zhang, Zhijie and Zheng, Weiguo and Yu, Jeffrey Xu},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588695},
url = {https://dl.acm.org/doi/10.1145/3588695},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,099
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.7940875e-05
6,711
BSX : Subgraph Matching with Batch Backtracking Search 2025
SIGMOD
5.6854796e-05
8,899
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.2401722e-05
9,059
MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025
SIGMOD
5.21427e-05
9,179
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.1992749e-05
9,881
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026
SIGMOD
5.1043481e-05
9,882
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025
VLDB
5.1043481e-05
10,101
TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024
VLDB
5.068372e-05
10,289
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026
SIGMOD
5.031399e-05
10,379
Algebraic Subgraph Counting 2027
SIGMOD
4.9605343e-05
10,498
Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026
SIGMOD
4.9605343e-05
10,522
Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026
SIGMOD
4.9605343e-05
10,583
Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026
SIGMOD
4.9605343e-05
10,689
An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026
SIGMOD
4.9605343e-05
10,776
Efficient Temporal Subgraph Management: A New Interval Index 2026
VLDB
4.9605343e-05
10,805
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026
VLDB
4.9605343e-05
10,811
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
4.9605343e-05
10,817
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
4.9605343e-05
10,888
A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026
VLDB
4.9605343e-05
11,059
Aquila: A High-Concurrency System for Incremental Graph Query 2026
VLDB
4.9605343e-05
11,349
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
195
Algorithmics and Applications of Tree and Graph Searching 2002
PODS
0.00025589066
235
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018
VLDB
0.00023701614
288
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00022009138
658
Efficient Subgraph Matching by Postponing Cartesian Products 2016
SIGMOD
0.00015032442
942
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00012936571
952
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012878316
1,049
Graphflow: An Active Graph Database 2017
SIGMOD
0.00012293903
1,090
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012062682
1,323
Incremental Graph Pattern Matching 2011
SIGMOD
0.00011019578
1,879
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014
VLDB
9.4293777e-05
2,202
Graph Stream Summarization: From Big Bang to Big Crunch 2016
SIGMOD
8.861907e-05
2,226
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
8.7971869e-05
3,123
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6082482e-05
4,601
Event Pattern Matching over Graph Streams 2015
VLDB
6.4964963e-05
4,801
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.3940913e-05
5,690
iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021
SIGMOD
6.0182427e-05
6,210
StreamWorks - A system for Dynamic Graph Search 2013
SIGMOD
5.8317155e-05
Semantically Similar Papers