https://pgm.di.unipi.it/
Новый подход к теме learned indexes (не знаю, как перевести, может "умные" индексы), построенный на кусочно-линейной аппроксимации.
Заявлены какие-то фантастические показатели, особенно для статических индексов.
Публикация:
http://www.vldb.org/pvldb/vol13/p1162-ferragina.pdf