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.9793485e-05
Overall Rank: 10,777 | 27.55%
DOI: 10.14778/3819518.3819542

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
546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016590738
789	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.0001397781
994	Spatial Hash-Joins	1996	SIGMOD	0.00012636707
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
2,202	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8719608e-05
2,369	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.5618147e-05
3,626	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1524537e-05
3,712	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	7.078249e-05
4,261	MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems	2020	VLDB	6.6992113e-05
4,516	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	6.5646895e-05
5,483	Plush: A Write-Optimized Persistent Log-Structured Hash-Table	2022	VLDB	6.1103271e-05
6,072	Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery	2022	SIGMOD	5.8954394e-05
6,192	Prefix Filter: Practically and Theoretically Better Than Bloom	2022	VLDB	5.8555676e-05
7,760	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	5.457277e-05
7,814	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	5.4482093e-05
9,302	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	5.1979758e-05
9,356	Scalable, Near-Zero Loss Disaster Recovery for Distributed Data Stores	2020	VLDB	5.1874572e-05
9,866	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD	5.1176637e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-05

Semantically Similar Papers

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