Learned Index for Range Queries

We are exploring an index that incorporates knowledge of the data distribution through machine learning (ML) models to achieve comparable insert time, better lookup time, and smaller index size than a B-tree across a variety of datasets.

This is a joint project with the Database Group at Microsoft Research.


Tim Kraska