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
6580
Venue
SIGMOD
Year
2023
Pagerank
6.4089186e-05
Overall Rank
4,995 | 65.74%
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 19 of 19 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,983
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.4127092e-05
7,150
BSX : Subgraph Matching with Batch Backtracking Search 2025
SIGMOD
5.687428e-05
8,871
MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025
SIGMOD
5.35418e-05
9,440
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.2680376e-05
9,693
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.2351259e-05
9,872
TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024
VLDB
5.2043672e-05
10,204
Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026
SIGMOD
5.093636e-05
10,229
Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026
SIGMOD
5.093636e-05
10,294
Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026
SIGMOD
5.093636e-05
10,312
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026
SIGMOD
5.093636e-05
10,419
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026
SIGMOD
5.093636e-05
10,428
An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026
SIGMOD
5.093636e-05
10,520
Efficient Temporal Subgraph Management: A New Interval Index 2026
VLDB
5.093636e-05
10,552
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026
VLDB
5.093636e-05
10,558
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
5.093636e-05
10,564
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
5.093636e-05
10,590
Aquila: A High-Concurrency System for Incremental Graph Query 2026
VLDB
5.093636e-05
10,885
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
5.093636e-05
10,952
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025
VLDB
5.093636e-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
187
Algorithmics and Applications of Tree and Graph Searching 2002
PODS
0.00026138589
264
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018
VLDB
0.00022980015
294
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00022253507
659
Efficient Subgraph Matching by Postponing Cartesian Products 2016
SIGMOD
0.00015214062
927
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00013161079
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012699518
1,058
Graphflow: An Active Graph Database 2017
SIGMOD
0.00012378784
1,102
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012166591
1,296
Incremental Graph Pattern Matching 2011
SIGMOD
0.00011269684
1,944
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014
VLDB
9.4354517e-05
2,148
Graph Stream Summarization: From Big Bang to Big Crunch 2016
SIGMOD
9.0825156e-05
2,182
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
9.010121e-05
3,068
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.7939351e-05
4,503
Event Pattern Matching over Graph Streams 2015
VLDB
6.6597953e-05
4,722
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.5438628e-05
5,567
iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021
SIGMOD
6.1709411e-05
6,095
StreamWorks - A system for Dynamic Graph Search 2013
SIGMOD
5.9782101e-05
Semantically Similar Papers