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
6974
Venue
SIGMOD
Year
2024
Pagerank
5.2680376e-05
Overall Rank
9,440 | 35.24%
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 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
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
894 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013367658
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,006 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012699518
1,058 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012378784
1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012166591
1,246 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011504088
1,296 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011269684
1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011032204
1,487 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010615297
1,750 Lazy Maintenance of Materialized Views 2007 VLDB 9.8392477e-05
1,979 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 9.3621296e-05
2,035 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2787188e-05
2,182 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 9.010121e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,571 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.2991953e-05
4,722 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.5438628e-05
4,748 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.5251089e-05
4,995 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.4089186e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
5,275 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.2873652e-05
5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.1709411e-05
5,870 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.061038e-05
6,671 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.807209e-05
7,987 Query Processing for SQL Updates 2004 SIGMOD 5.5124391e-05
8,201 List Intersection for Web Search: Algorithms, Cost Models, and Optimizations 2019 VLDB 5.467444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers