Database Paper Browser

Back to papers

In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework

Summary: Unified delta-query compilation framework for continuous subgraph matching, mapping diverse CSM methods to logical/physical plans over stacked views for apples-to-apples comparison. Comprehensive re-evaluation exposes prior misleading benchmarks and shows an older method can beat CaLiG by up to 48.6x. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID
6913
Venue
SIGMOD
Year
2024
Pagerank
4.3452177e-05
Overall Rank
9,375 | 34.85%
DOI
10.1145/3654950

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

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

Rank Cited Paper Year Venue Pagerank
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
1,107 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.0001397627
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,806 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010478244
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,021 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.7730473e-05
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-05
2,882 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 7.9666138e-05
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,272 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2933353e-05
5,490 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4788004e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
5,921 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.2681722e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
7,788 Query Processing for SQL Updates 2004 SIGMOD 4.6465948e-05
8,160 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 4.5697316e-05
Previous Page 1 / 1 Next

Semantically Similar Papers