1 code implementation • 5 Jan 2022 • Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
With the use of the Searching on Sorted Sets SOSD Learned Indexing benchmarking software, we investigate how to choose a Search routine for the final stage of searching in a Learned Index.
1 code implementation • 19 Jul 2021 • Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo
In modern applications, model space is a key factor and, in fact, a major open question concerning this area is to assess to what extent one can enjoy the speed-up of Binary Search achieved by Learned Indexes while using constant or nearly constant space models.