RHIK

A resizable hash-based indexing scheme for KV-SSD devices that dynamically adapts to changing workloads without costly full-table rehashing, covered by a granted US patent.

data-systems active
cqemunvme
Paper →

RHIK

RHIK (Resizable Hash-based Indexing for KV-SSD) is an indexing scheme designed for the constrained environment inside Key-Value SSD devices. Traditional hash indexes require full-table rehashing when they grow, which causes unacceptable latency spikes on storage devices. RHIK enables dynamic resizing without this penalty.

Key Results

  • Dynamic hash table resizing without full-table rehashing, avoiding latency spikes
  • Designed for the resource-constrained environment of in-storage processors
  • Covered by granted U.S. Patent 11474699 (Oct 2022)
  • Published at HPDC 2023 (32nd International Symposium on High-Performance Parallel and Distributed Computing)