Learned Sorted Table Search and Static Indexes in Small Model Space

Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo

Machine Learning Techniques, properly combined with Data Structures, have resulted in Learned Static Indexes, innovative and powerful tools that speed-up Binary Search, with the us…