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
4014
Venue
SIGMOD
Year
2008
Pagerank
0.00012486285
Overall Rank
1,341 | 90.68%
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.00059038975
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036538405
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
1,105 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00013990395
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
2,142 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4507296e-05
2,611 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4536967e-05
2,785 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.1286814e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
4,465 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 6.1604282e-05
4,738 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9600502e-05
4,938 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 5.8184655e-05
4,948 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.8116879e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7075009e-05
5,194 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 5.6368209e-05
5,487 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 5.4791501e-05
5,771 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3325981e-05
6,056 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2321475e-05
6,170 PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba 2023 SIGMOD 5.171601e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9051979e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
7,467 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 4.7218691e-05
7,470 The Case for Deep Query Optimisation 2020 CIDR 4.7201897e-05
7,486 Quantum-Inspired Digital Annealing for Join Ordering 2024 VLDB 4.7180617e-05
8,075 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5917655e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.437664e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,299 Engineering High-Performance Database Engines 2014 VLDB 4.3587894e-05
9,960 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2294678e-05
10,283 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 4.1945683e-05
10,942 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 4.1945683e-05
10,987 DPconv: Super-Polynomially Faster Join Ordering 2024 SIGMOD 4.1945683e-05
11,705 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1945683e-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