Database Paper Browser

Back to papers

The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates

Summary: Dyn, a dynamic Yannakakis variant, yields DCLR for free-connex acyclic CQs, avoiding materialization. Optimal for its class: linear-space, linear-time updates, constant-delay output, constant-time lookups; experiments on TPC-H/DS favor Dyn vs HIVM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5404
Venue
SIGMOD
Year
2017
Pagerank
0.00014397587
Overall Rank
1,054 | 92.68%
DOI
10.1145/3035918.3064027

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
3,374 On the Enumeration Complexity of Unions of Conjunctive Queries 2019 PODS 7.1631303e-05
3,386 Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration 2020 PODS 7.151562e-05
3,785 Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020 PODS 6.7658346e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
5,527 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4573655e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
5,947 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2577662e-05
5,973 Change Propagation Without Joins 2023 VLDB 5.2459364e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
6,699 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9534535e-05
7,060 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8401037e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,762 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 4.6542406e-05
8,035 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.5967078e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,163 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 4.5685178e-05
8,182 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5616384e-05
8,428 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 4.5095504e-05
8,587 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 4.4853975e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
8,650 Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration 2020 PODS 4.4710131e-05
8,673 On Reporting Durable Patterns in Temporal Proximity Graphs 2024 PODS 4.4660157e-05
8,750 Efficient Enumeration for Annotated Grammars 2022 PODS 4.4520434e-05
8,964 Reservoir Sampling over Joins 2024 SIGMOD 4.4163852e-05
9,157 REmatch: a novel regex engine for finding all matches 2023 VLDB 4.380727e-05
9,654 Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration 2021 PODS 4.3067693e-05
9,706 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 4.2951473e-05
9,729 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2901665e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
9,803 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 4.2777144e-05
9,935 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2456012e-05
10,010 Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries 2026 PODS 4.1905499e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1905499e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,493 Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized 2025 SIGMOD 4.1905499e-05
10,560 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 4.1905499e-05
10,930 Complex Event Recognition meets Hierarchical Conjunctive Queries 2024 PODS 4.1905499e-05
10,973 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1905499e-05
11,222 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers