DBScholar

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
h09c2bbdce2399a76
Venue
SIGMOD
Year
2024
Pagerank
5.2189946e-05
Overall Rank
9,148 | 38.50%
DOI
10.1145/3654950

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lee_sigmod24,
        title = {{In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework}},
        author = {Lee, Yukyoung and Kim, Kyoungmin and Lee, Wonseok and Han, Wook-Shin},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654950},
        url = {https://dl.acm.org/doi/10.1145/3654950},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 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
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024884544
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
552 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001653835
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013209291
960 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012836554
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
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,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,317 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011050011
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
1,506 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010452205
1,779 Lazy Maintenance of Materialized Views 2007 VLDB 9.6583009e-05
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
2,026 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 9.1624074e-05
2,211 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8237249e-05
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-05
3,592 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1835842e-05
4,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
4,779 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4163774e-05
4,793 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4127583e-05
4,817 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3985024e-05
5,377 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1562325e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0391416e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6782614e-05
8,143 Query Processing for SQL Updates 2004 SIGMOD 5.3912745e-05
8,368 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 5.3459616e-05
Previous Page 1 / 1 Next

Semantically Similar Papers