Applying Hash Filters to Improving the Execution of Bushy Trees

Summary: Interleaves hash filters with bushy-tree multi-join execution to reduce intermediate results. Derives a join-order-driven filter sequence that balances pruning effectiveness and construction/application cost, with simulations showing increasing gains as query width grows. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h7bef5fee11269d79
Venue: VLDB
Year: 1993
Pagerank: 6.4143659e-05
Overall Rank: 4,786 | 67.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ming-Syan Chen (IBM)
2. Hui-I Hsiao (IBM)
3. Philip S. Yu (IBM)

BibTeX Citation

@article{chen_vldb93,
        title = {{Applying Hash Filters to Improving the Execution of Bushy Trees}},
        author = {Chen, Ming-Syan and Hsiao, Hui-I and Yu, Philip S.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {505},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,391	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	6.6214093e-05
4,710	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	6.4574114e-05
4,758	SQLite: Past, Present, and Future	2022	VLDB	6.4318211e-05
7,817	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	5.4477841e-05
7,932	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD	5.4236595e-05
8,274	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.3642256e-05
8,535	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.320973e-05
10,917	No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029179719
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
470	Optimization of Large Join Queries	1988	SIGMOD	0.00017755852
708	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014629998
725	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00014465736
844	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00013533208
1,736	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	9.7507905e-05
2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	8.9789503e-05
3,299	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.4438903e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
2	2,507	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
3	5,142	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR
4	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
5	156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
6	5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
7	5,530	Generalized Hash Teams for Join and Group-by	1999	VLDB
8	920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
9	1,736	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB
10	4,710	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD