Database Paper Browser

Back to papers

Dynamic Programming Strikes Back

Summary: DP-based join ordering extended to complex predicates with DPhyp, modeling the query as a hypergraph and reasoning over subgraphs to enable multiway and non-inner joins. Experiments show speedups over memoization-based approaches for complex predicates, underscoring DP's advantage in modern join optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4015
Venue
SIGMOD
Year
2008
Pagerank
0.00012477274
Overall Rank
1,344 | 90.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036529607
787 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016624372
1,104 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.0001398479
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
2,143 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4437798e-05
2,616 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4457819e-05
2,778 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.1345892e-05
3,476 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0560383e-05
3,920 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6246708e-05
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
4,466 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1545841e-05
4,734 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9553181e-05
4,939 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8131374e-05
4,952 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.806142e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
5,195 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6314278e-05
5,497 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 5.4741034e-05
5,778 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3274776e-05
6,060 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2271244e-05
6,154 PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba 2023 SIGMOD 5.1795738e-05
6,336 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1009488e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9004921e-05
6,883 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.8918682e-05
7,122 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8199209e-05
7,465 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7186055e-05
7,472 The Case for Deep Query Optimisation 2020 CIDR 4.7156624e-05
7,486 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 4.7135369e-05
8,078 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5873626e-05
8,193 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.5575291e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.4334103e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-05
9,303 Engineering High-Performance Database Engines 2014 VLDB 4.3550373e-05
9,959 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2254157e-05
10,295 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 4.1905499e-05
10,945 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 4.1905499e-05
10,990 DPconv: Super-Polynomially Faster Join Ordering 2024 SIGMOD 4.1905499e-05
11,710 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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