EUVIMEDObjevte EUVIMED
Crossref

HotHash: Hotness-Aware Consistent Hashing for Cloud Databases

Junyong Zhao, Jia Yuan, Zui Chen, Samuel Madden, Lei Cao

Proceedings of the ACM on Management of Data · 2026-05-18 · 4 (3) · 1-27

DOI: 10.1145/3802073 ↗

At a glance

Journal article in Proceedings of the ACM on Management of Data, published online on 2026-05-18. Written by Junyong Zhao and 4 co-authors. 47 references. Funded by: NSF.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

Cloud databases often use consistent hashing to schedule queries because of its data locality guarantee -- scheduling the queries accessing the same data segment to the same node. This makes optimizations such as caching effective in reducing data I/O costs. However, consistent hashing causes load imbalance when handling skewed workloads and can lead to large query latencies. In this paper, to address this limitation, we propose HotHash, a technique that offers strong data locality and load balancing guarantees, while still preserving the key properties of consistent hashing, e.g., robustness to node changes. HotHash achieves these objectives with two key ideas: (1) range hashing that takes data hotness into consideration and (2) virtual hash ring that introduces randomness into query scheduling. More specifically, rather than mapping one data segment to one single node, range hashing maps it to a range of the hash ring where its length is proportional to the hotness of this data item; and it achieves so with one single hash. Furthermore, HotHash uses a virtual hash ring where the locations of nodes in the hash ring are randomized for each data segment, which randomizes nodes caching each data segment while preserving data locality for a given item. We show that HotHash is robust to node changes in that it still uses the same principles of consistent hashing to map data to the nodes. Our experimental evaluation on various workloads shows that HotHash is 1.4× to 150× faster than the state-of-the-art in average execution time and tail latency.

Funding

  • NSF

Cite

APA

Zhao, J., Yuan, J., Chen, Z., Madden, S., & Cao, L. (2026). HotHash: Hotness-Aware Consistent Hashing for Cloud Databases. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802073

Vancouver

Zhao J, Yuan J, Chen Z, Madden S, Cao L. HotHash: Hotness-Aware Consistent Hashing for Cloud Databases. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802073

BibTeX
@article{Zhao2026,
  author = {Zhao, Junyong and Yuan, Jia and Chen, Zui and Madden, Samuel and Cao, Lei},
  title = {HotHash: Hotness-Aware Consistent Hashing for Cloud Databases},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--27},
  doi = {10.1145/3802073}
}
Start for free →