Querying in Constant Expected Time with Learned Indexes

Luis Croquevielle, Guang Yang, Liang Liang +2

Learned indexes leverage machine learning models to accelerate query answering in databases, showing impressive practical performance. However, theoretical understanding of these m…