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
6912
Venue
SIGMOD
Year
2024
Pagerank
4.3493859e-05
Overall Rank
9,366 | 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
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
764 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017018712
1,108 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013984276
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079
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,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,007 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.8081235e-05
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-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
4,197 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.367895e-05
4,276 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2976602e-05
5,499 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4750222e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,877 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2916612e-05
5,926 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.271318e-05
6,395 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0829204e-05
6,575 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.0052259e-05
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
7,789 Query Processing for SQL Updates 2004 SIGMOD 4.6510017e-05
8,156 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 4.5741172e-05
Previous Page 1 / 1 Next

Semantically Similar Papers