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: 524
Venue: CIDR
Year: 2024
Pagerank: 5.6544795e-05
Overall Rank: 7,287 | 50.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kevin P. Gaffney (University of Wisconsin)
2. Jignesh M. Patel (Carnegie Mellon University)

BibTeX Citation

@inproceedings{gaffney_cidr24,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '24},
        title = {{Is Perfect Hashing Practical for OLAP Systems?}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Gaffney, Kevin P. and Patel, Jignesh M.},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,007	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	5.3338237e-05
9,467	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB	5.2634238e-05
10,482	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	5.093636e-05
10,593	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	5.093636e-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
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011808761
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,824	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	9.6734544e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
4,780	Can Learned Models Replace Hash Functions?	2023	VLDB	6.5118885e-05
5,284	SQLite: Past, Present, and Future	2022	VLDB	6.2827906e-05
10,025	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	5.1757914e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,809	Hash joins and hash teams in Microsoft SQL Server	1998	VLDB
2	8,995	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD
3	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
4	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
5	9,439	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD
6	10,593	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB
7	4,780	Can Learned Models Replace Hash Functions?	2023	VLDB
8	4,652	On Parallel Execution Of Multiple Pipelined Hash Joins	1994	SIGMOD
9	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
10	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB