Shift-Table: A Low-latency Learned Index for Range Queries using Model Correction

Ali Hadian, Thomas Heinis

Indexing large-scale databases in main memory is still challenging today. Learned index structures -- in which the core components of classical indexes are replaced with machine le…