Database Paper Browser

Back to papers

An In-Depth Study of Continuous Subgraph Matching

Summary: Models continuous subgraph matching as incremental view maintenance; evaluates six algorithms in a framework. Experiments find no universal winner; guidance: SymBi for sparse/long queries; Graphflow for dense cases; IEDyn/TurboFlux for tree queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12647
Venue
VLDB
Year
2022
Pagerank
5.0829204e-05
Overall Rank
6,395 | 55.52%
DOI
10.14778/3523210.3523218

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

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

Rank Cited Paper Year Venue Pagerank
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065762967
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
612 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.0001920234
613 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019181325
690 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00018099792
764 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017018712
1,056 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.0001441128
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,333 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00012523806
1,344 Counting and Sampling Triangles from a Graph Stream 2013 VLDB 0.00012473724
1,394 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.0001221552
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,720 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010779343
1,756 Graphflow: An Active Graph Database 2017 SIGMOD 0.00010664542
1,775 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010602927
1,924 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010077055
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,437 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8231651e-05
2,607 Graph Stream Summarization: From Big Bang to Big Crunch 2016 SIGMOD 8.4630211e-05
2,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
2,912 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 7.9130459e-05
3,036 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6735171e-05
3,187 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.4136521e-05
5,031 Event Pattern Matching over Graph Streams 2015 VLDB 5.7499783e-05
5,499 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4750222e-05
Previous Page 1 / 1 Next

Semantically Similar Papers