Applying Hash Filters To Improving The Execution Of Bushy Trees

Summary: Interleaves hash filters with bushy tree execution to speed up multi-join queries. A cost-aware scheme builds and applies filters along the bushy join order, optimizing reduction and minimizing overhead; simulations show notable gains, increasing with query width. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8152
Venue: VLDB
Year: 1993
Pagerank: 5.5740327e-05
Overall Rank: 5,303 | 63.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
6,193	SQLite: Past, Present, and Future	2022	VLDB	5.1593011e-05
8,502	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	4.491819e-05
8,711	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4582346e-05
9,193	Including Bloom Filters in Bottom-up Optimization	2025	SIGMOD	4.372803e-05
10,755	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	4.1905499e-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.0040465394
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
388	Optimization of Large Join Queries	1988	SIGMOD	0.00024654816
782	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016665859
806	Exploiting Inter-Operation Parallelism in XPRS	1992	SIGMOD	0.00016428214
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
4,784	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9205964e-05