DBScholar

Back to papers

Of Snowstorms and Bushy Trees

Summary: Proposes bushy join-tree optimization for snowstorm queries in Oracle to cut intermediate results and beat left-deep plans. Generates bushy trees via external logical transformations that prune search space, with an algorithm for optimal trees and reported speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3d0daf829e83aa50
Venue
VLDB
Year
2014
Pagerank
6.8283077e-05
Overall Rank
4,052 | 72.76%
DOI
10.14778/2733004.2733014

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ahmed_vldb14,
        title = {{Of Snowstorms and Bushy Trees}},
        author = {Ahmed, Rafi and Sen, Rajkumar and Poess, Meikel and Chakkappen, Sunil},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        pages = {1452--1463},
        doi = {10.14778/2733004.2733014},
        url = {https://doi.org/10.14778/2733004.2733014},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
2,618 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.2217101e-05
4,007 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.8592987e-05
8,493 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3310013e-05
10,027 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 5.0925739e-05
10,662 NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine 2026 SIGMOD 4.9793485e-05
11,617 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
479 The Making of TPC-DS 2006 VLDB 0.00017622471
725 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014465736
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013938011
920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013081835
1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011112842
2,108 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.0272361e-05
5,008 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.316759e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,186 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
2 321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
3 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
4 8,023 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD
5 6,110 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS
6 4,786 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB
7 1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB
8 11,617 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
9 5,008 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD
10 796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD