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
5403
Venue
SIGMOD
Year
2017
Pagerank
0.0001441128
Overall Rank
1,056 | 92.66%
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,371 On the Enumeration Complexity of Unions of Conjunctive Queries 2019 PODS 7.1696145e-05
3,387 Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration 2020 PODS 7.1573735e-05
3,781 Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020 PODS 6.7723513e-05
4,197 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.367895e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
5,517 Representing Paths in Graph Database Pattern Matching 2023 VLDB 5.4626107e-05
5,576 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.426344e-05
5,944 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2628186e-05
5,967 Change Propagation Without Joins 2023 VLDB 5.250976e-05
6,395 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0829204e-05
6,695 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9582125e-05
7,065 Fast Matrix Multiplication for Query Processing 2024 PODS 4.8447515e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,761 Space-Time Tradeoffs for Conjunctive Queries with Access Patterns 2023 PODS 4.658708e-05
8,034 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.6010599e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,159 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD 4.5729025e-05
8,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5660166e-05
8,437 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 4.5138778e-05
8,589 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 4.4897014e-05
8,611 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.4852886e-05
8,652 Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration 2020 PODS 4.4753042e-05
8,677 On Reporting Durable Patterns in Temporal Proximity Graphs 2024 PODS 4.4703012e-05
8,754 Efficient Enumeration for Annotated Grammars 2022 PODS 4.456315e-05
8,959 Reservoir Sampling over Joins 2024 SIGMOD 4.4206222e-05
9,157 REmatch: a novel regex engine for finding all matches 2023 VLDB 4.3849295e-05
9,653 Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration 2021 PODS 4.3109001e-05
9,707 Towards Update-Dependent Analysis of Query Maintenance 2025 PODS 4.299267e-05
9,730 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2942813e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
9,800 Cquirrel: Continuous Query Processing over Acyclic Relational Schemas 2021 VLDB 4.2818172e-05
9,934 MAVIS: Materialized View for Subgraph Matching 2026 SIGMOD 4.2496728e-05
10,010 Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries 2026 PODS 4.1945683e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1945683e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1945683e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,483 Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized 2025 SIGMOD 4.1945683e-05
10,551 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 4.1945683e-05
10,926 Complex Event Recognition meets Hierarchical Conjunctive Queries 2024 PODS 4.1945683e-05
10,970 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1945683e-05
11,220 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 4.1945683e-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