HotHash: Hotness-Aware Consistent Hashing for Cloud Databases

Summary: HotHash combines hotness-proportional range hashing with per-segment randomized virtual rings to preserve locality while balancing skewed workloads. It retains consistent-hashing robustness to node changes and improves average and tail latency by 1.4–150×. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7446
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,255 | 29.65%
DOI: 10.1145/3802073

Incoming Non-self Citations Over Time

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

Authors

1. Junyong Zhao (University of Arizona)
2. Jia Yuan (University of Arizona)
3. Zui Chen (Massachusetts Institute of Technology)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Lei Cao (University of Arizona)

BibTeX Citation

@inproceedings{zhao_sigmod26,
        title = {{HotHash: Hotness-Aware Consistent Hashing for Cloud Databases}},
        author = {Zhao, Junyong and Yuan, Jia and Chen, Zui and Madden, Samuel and Cao, Lei},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802073},
        url = {https://dl.acm.org/doi/10.1145/3802073},
        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 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
237	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002369895
271	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022703024
1,463	Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes	2018	SIGMOD	0.00010700936
2,408	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	8.6154404e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,071	Choosing A Cloud DBMS: Architectures and Tradeoffs	2019	VLDB	7.7885156e-05
3,632	FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS	2021	VLDB	7.2368817e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
2	6,583	Distance-Sensitive Hashing	2018	PODS
3	2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD
4	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
5	2,801	Concurrency and Linear Hashing	1985	PODS
6	4,780	Can Learned Models Replace Hash Functions?	2023	VLDB
7	10,025	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB
8	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
9	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
10	8,880	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD