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
9505
Venue
VLDB
Year
2006
Pagerank
0.00010400425
Overall Rank
1,826 | 87.30%
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,213 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.0001325231
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
2,050 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.6886663e-05
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-05
2,785 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.1286814e-05
2,916 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9068048e-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,511 Of Snowstorms and Bushy Trees 2014 VLDB 6.1247645e-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
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-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,626 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 5.4044935e-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,156 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1802603e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9051979e-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,164 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD 4.5718104e-05
8,844 Faster Plan Generation through Consideration of Functional Dependencies and Keys 2016 VLDB 4.437664e-05
8,956 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4214154e-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,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
9,957 How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches 2025 VLDB 4.2373024e-05
10,104 Query Optimization for Database-Returning Queries 2026 SIGMOD 4.1945683e-05
10,283 Hybrid Mixed Integer Linear Programming for Large-Scale Join Order Optimisation 2026 VLDB 4.1945683e-05
10,468 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 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,148 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.1945683e-05
11,624 Towards Multi-way Join Aware Optimizer in SAP HANA 2020 VLDB 4.1945683e-05
11,725 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.1945683e-05
11,752 Lusail: A System for Querying Linked Data at Scale 2018 VLDB 4.1945683e-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