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.1992749e-05
Overall Rank
9,179 | 38.48%
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.00056737487
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024929198
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017479773
554 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00016487919
658 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015032442
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013164545
952 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012878316
979 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012697012
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,090 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012062682
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,323 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011019578
1,381 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010832197
1,502 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010431532
1,790 Lazy Maintenance of Materialized Views 2007 VLDB 9.6228433e-05
1,988 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2301018e-05
2,041 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 9.1287048e-05
2,226 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.7971869e-05
3,122 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6091671e-05
3,602 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1572829e-05
4,485 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5644966e-05
4,801 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.3940913e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
4,835 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3793473e-05
5,404 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.132986e-05
5,690 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0182427e-05
5,995 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.903845e-05
6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6568082e-05
8,166 Query Processing for SQL Updates 2004 SIGMOD 5.3709384e-05
8,388 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 5.3257622e-05
Previous Page 1 / 1 Next

Semantically Similar Papers