The Case for Learned Index Structures
SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018, pp. 489-504, 2018.
Indexes are models: a \btree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model to indicate if a data record exists or not. In this exploratory research paper, we start from this ...More
Full Text (Upload PDF)