Succinct and Fast Tiny Pointer Hash Tables

Summary: Introduces TPHT, practical hash tables combining byte-sized pointers and compact key encoding to improve the latency–space trade-off. Chained-TPHT is succinct (< payload size), while Flattened-TPHT targets single-cache-miss lookups, dynamic resizing, and high throughput. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID: h0d18b5fbe8253151
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,848 | 27.29%
DOI: 10.14778/3819518.3819542
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Xilin Tang (Cornell University)
2. Yuqi Mai (Cornell University)
3. William Kuszmaul (Carnegie Mellon University)
4. Alex Conway (Cornell Tech)

BibTeX Citation

@article{tang_vldb26,
        title = {{Succinct and Fast Tiny Pointer Hash Tables}},
        author = {Tang, Xilin and Mai, Yuqi and Kuszmaul, William and Conway, Alex},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2168--2182},
        doi = {10.14778/3819518.3819542},
        url = {https://doi.org/10.14778/3819518.3819542},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
549	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016530268
791	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013927839
999	Spatial Hash-Joins	1996	SIGMOD	0.00012590189
1,366	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010879316
2,208	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8459331e-05
2,374	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.5378441e-05
3,622	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1350619e-05
3,720	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	7.0516727e-05
4,278	MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems	2020	VLDB	6.6739278e-05
4,534	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5408712e-05
5,509	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.0872396e-05
6,089	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8731638e-05
6,205	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	5.8336044e-05
7,783	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	5.436657e-05
7,822	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	5.4304761e-05
9,337	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	5.1783355e-05
9,391	Scalable, Near-Zero Loss Disaster Recovery for Distributed Data Stores	2020	VLDB	5.1678566e-05
9,907	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD	5.0983269e-05
11,591	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,424	Fast Search In Main Memory Databases	1992	SIGMOD
2	1,213	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
3	965	Memory-Efficient Hash Joins	2015	VLDB
4	1,671	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD
5	9,907	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD
6	9,682	Sphinx: A Succinct Perfect Hash Index for x86	2025	VLDB
7	14,060	Cache-Oblivious Hashing	2010	PODS
8	8,264	Pea Hash: A Performant Extendible Adaptive Hashing Index	2023	SIGMOD
9	7,822	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB
10	7,783	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD