Generalized Hash Teams for Join and Group-by

Summary: Proposes generalized hash teams for one-pass evaluation of multi-way joins and join+group-by, avoiding repartitioning. Indirect partitioning via bitmaps enables hashing on attributes, extending Graefe's hash teams to key-FK chains and yielding speedups in DSS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8574
Venue: VLDB
Year: 1999
Pagerank: 5.5701077e-05
Overall Rank: 5,322 | 62.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
6,305	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	5.1209718e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.027205e-05
12,626	Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness	2003	VLDB	4.1945683e-05

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
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.0004138408
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,562	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00011356744
1,900	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	0.000101645
6,353	A Signature Access Method for the Starburst Database System	1989	VLDB	5.0997488e-05
6,457	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.0560907e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,295	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1945683e-05
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
1,900	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	0.000101645