Zombie Hashing: Reanimating Tombstones in a Graveyard

Summary: Zombie hashing deamortizes tombstone handling in linear probing, redistributing tombstones in windows. Ordered (compact) and unordered (vectorized) deliver asymptotically optimal deamortization with ~95% space, high throughput, and low latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7310
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,527 | 26.77%
DOI: 10.1145/3725424

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,145	Breadcrumb Filters: Fast Fully Featured Filters	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
2,824	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB	8.0589366e-05
2,843	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0257314e-05
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
6,648	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9771723e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6494835e-05
7,995	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6109825e-05
11,562	Timely Reporting of Heavy Hitters using External Memory	2020	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,706	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB	6.8260426e-05
8,478	Analyzing Vectorized Hash Tables Across CPU Architectures	2023	VLDB	4.5015937e-05
3,938	Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond	2017	VLDB	6.6155909e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05
7,792	IcebergHT: High Performance Hash Tables Through Stability and Low Associativity	2023	SIGMOD	4.6494835e-05
1,523	Concurrency and Linear Hashing	1985	PODS	0.00011518774
13,504	Cache-Oblivious Hashing	2010	PODS	-