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.5161686e-05
Overall Rank
4,587 | 69.17%
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,075
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.8188389e-05
6,965
BSX : Subgraph Matching with Batch Backtracking Search 2025
SIGMOD
5.6328006e-05
9,030
MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025
SIGMOD
5.2340466e-05
9,148
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.2189946e-05
9,361
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.1868213e-05
10,062
TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024
VLDB
5.0875952e-05
10,253
BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026
SIGMOD
5.050482e-05
10,254
A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026
SIGMOD
5.050482e-05
10,258
Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025
VLDB
5.050482e-05
10,420
Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026
SIGMOD
4.9793485e-05
10,445
Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026
SIGMOD
4.9793485e-05
10,506
Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026
SIGMOD
4.9793485e-05
10,617
An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026
SIGMOD
4.9793485e-05
10,705
Efficient Temporal Subgraph Management: A New Interval Index 2026
VLDB
4.9793485e-05
10,734
CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026
VLDB
4.9793485e-05
10,740
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
4.9793485e-05
10,746
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
4.9793485e-05
10,817
A Unified Query Planning Framework for Conjunctive Regular Path Queries 2026
VLDB
4.9793485e-05
10,989
Aquila: A High-Concurrency System for Incremental Graph Query 2026
VLDB
4.9793485e-05
11,286
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
4.9793485e-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
192
Algorithmics and Applications of Tree and Graph Searching 2002
PODS
0.00025659453
239
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018
VLDB
0.000235107
288
Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008
SIGMOD
0.00021969641
657
Efficient Subgraph Matching by Postponing Cartesian Products 2016
SIGMOD
0.0001505607
937
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00012977594
960
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012836554
1,045
Graphflow: An Active Graph Database 2017
SIGMOD
0.00012322402
1,100
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012013426
1,317
Incremental Graph Pattern Matching 2011
SIGMOD
0.00011050011
1,873
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014
VLDB
9.4579851e-05
2,186
Graph Stream Summarization: From Big Bang to Big Crunch 2016
SIGMOD
8.8916948e-05
2,211
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
8.8237249e-05
3,113
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.6351769e-05
4,583
Event Pattern Matching over Graph Streams 2015
VLDB
6.5187824e-05
4,779
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.4163774e-05
5,684
iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021
SIGMOD
6.0391416e-05
6,199
StreamWorks - A system for Dynamic Graph Search 2013
SIGMOD
5.8516543e-05
Semantically Similar Papers