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.5130839e-05
Overall Rank
4,589 | 69.16%
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 20 of 20 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,077
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.8156109e-05
6,966
BSX : Subgraph Matching with Batch Backtracking Search 2025
SIGMOD
5.6301341e-05
9,038
MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025
SIGMOD
5.2315688e-05
9,157
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.216524e-05
9,368
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.1843659e-05
10,067
TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024
VLDB
5.0851868e-05
10,259
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026
SIGMOD
5.0480912e-05
10,260
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026
SIGMOD
5.0480912e-05
10,264
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025
VLDB
5.0480912e-05
10,432
Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026
SIGMOD
4.9769913e-05
10,456
Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026
SIGMOD
4.9769913e-05
10,517
Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026
SIGMOD
4.9769913e-05
10,628
An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026
SIGMOD
4.9769913e-05
10,715
Efficient Temporal Subgraph Management: A New Interval Index 2026
VLDB
4.9769913e-05
10,744
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026
VLDB
4.9769913e-05
10,750
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
4.9769913e-05
10,756
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
4.9769913e-05
10,827
A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026
VLDB
4.9769913e-05
10,998
Aquila: A High-Concurrency System for Incremental Graph Query 2026
VLDB
4.9769913e-05
11,294
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
4.9769913e-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
193
Algorithmics and Applications of Tree and Graph Searching 2002
PODS
0.00025647819
239
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018
VLDB
0.00023499655
289
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00021960834
659
Efficient Subgraph Matching by Postponing Cartesian Products 2016
SIGMOD
0.00015048943
937
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00012971451
961
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012830477
1,046
Graphflow: An Active Graph Database 2017
SIGMOD
0.00012316579
1,100
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012007739
1,318
Incremental Graph Pattern Matching 2011
SIGMOD
0.00011044781
1,876
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014
VLDB
9.4535107e-05
2,188
Graph Stream Summarization: From Big Bang to Big Crunch 2016
SIGMOD
8.8874856e-05
2,212
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
8.8195478e-05
3,115
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6315625e-05
4,585
Event Pattern Matching over Graph Streams 2015
VLDB
6.5156965e-05
4,783
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.4133399e-05
5,684
iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021
SIGMOD
6.0362827e-05
6,203
StreamWorks - A system for Dynamic Graph Search 2013
SIGMOD
5.8488842e-05
Semantically Similar Papers