Is Perfect Hashing Practical for OLAP Systems?

Summary: Empirical guide to using perfect hash functions (PHFs) in OLAP: surveys applications/implementations and measures their impact on real queries. Shows PHFs give end-to-end 1.7× join and 3.1× aggregate speedups but expose build-time vs probe-throughput trade-offs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 525
Venue: CIDR
Year: 2024
Pagerank: 4.7148429e-05
Overall Rank: 7,546 | 47.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kevin P. Gaffney
2. Jignesh M. Patel

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,845	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	4.4374415e-05
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1945683e-05
10,295	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1945683e-05
10,742	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
2,473	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	8.7237281e-05
2,772	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1401661e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,276	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	6.2976602e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
6,192	SQLite: Past, Present, and Future	2022	VLDB	5.1641743e-05
9,858	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	4.269353e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,900	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB	0.000101645
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
9,925	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD	4.2543961e-05
10,295	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	4.1945683e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
4,781	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD	5.9261504e-05
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034