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
10994
Venue
VLDB
Year
2014
Pagerank
6.9090244e-05
Overall Rank
4,091 | 71.94%
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
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
2,597 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 8.3604418e-05
4,101 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.9009734e-05
8,374 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.4399097e-05
9,844 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 5.2094602e-05
10,475 NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine 2026 SIGMOD 5.093636e-05
11,297 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 5.093636e-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.0024089429
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
476 The Making of TPC-DS 2006 VLDB 0.00017860667
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
774 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014123979
904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00013319798
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
2,095 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.1803718e-05
4,902 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.4525702e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
2 316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB
3 904 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
4 7,870 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD
5 6,164 On the Complexity of Generating Optimal Plans with Cross Products (extended abstract) 1997 PODS
6 5,014 Applying Hash Filters to Improving the Execution of Bushy Trees 1993 VLDB
7 1,298 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,297 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
9 4,902 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD
10 774 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD