Database Paper Browser

Back to papers

Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products

Summary: Compares two DP variants for optimal bushy join trees without cross products; shows runtime divergence across chain, clique, and star graphs. Proposes an adaptive DP algorithm that tunes the search space to the query graph, outperforming both variants across structures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9506
Venue
VLDB
Year
2006
Pagerank
0.00010392367
Overall Rank
1,825 | 87.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
1,212 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00013255692
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
2,053 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.682841e-05
2,407 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8702781e-05
2,778 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.1345892e-05
2,914 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9197583e-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,503 Of Snowstorms and Bushy Trees 2014 VLDB 6.131076e-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
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-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,633 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 5.3993005e-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,157 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1755682e-05
6,336 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1009488e-05
6,438 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0552953e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9004921e-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,149 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5715614e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.4334103e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-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,793 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2777144e-05
9,956 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 4.2332427e-05
10,104 Query Optimization for Database-Returning Queries 2026 SIGMOD 4.1905499e-05
10,295 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 4.1905499e-05
10,478 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 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,151 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.1905499e-05
11,628 Towards Multi-way Join Aware Optimizer in SAP HANA 2020 VLDB 4.1905499e-05
11,731 Errata for "Analysis of two existing and one new dynamic programming algorithm for the generation of optimal bushy join trees without cross products" 2018 VLDB 4.1905499e-05
11,760 Lusail: A System for Querying Linked Data at Scale 2018 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

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