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: h4fb72075711ccbcf
Venue: VLDB
Year: 1999
Pagerank: 6.0906796e-05
Overall Rank: 5,532 | 62.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alfons Kemper (University of Passau)
2. Donald Kossmann (University of Passau)
3. Christian Wiesner (University of Passau)

BibTeX Citation

@article{kemper_vldb99,
        title = {{Generalized Hash Teams for Join and Group-by}},
        author = {Kemper, Alfons and Kossmann, Donald and Wiesner, Christian},
        journal = {PVLDB},
        series = {{VLDB} '99},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011986214
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010122962
5,013	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	6.3119508e-05
5,772	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9964298e-05
13,115	Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness	2003	VLDB	4.9769913e-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
73	Including Group-By in Query Optimization	1994	VLDB	0.0003750677
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036042975
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033459417
769	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014106166
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010129129
1,801	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	9.604827e-05
6,694	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.7046972e-05
6,947	A Signature Access Method for the Starburst Database System	1989	VLDB	5.6352648e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,569	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
2	5,457	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
3	362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
4	2,508	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
5	920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
6	1,799	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
7	5,144	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR
8	853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
9	3,062	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
10	1,801	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB