Algorithmic Complexity Attacks on Dynamic Learned Indexes

Rui Yang, Evgenios M. Kornaropoulos, Yue Cheng

Learned Index Structures (LIS) view a sorted index as a model that learns the data distribution, takes a data element key as input, and outputs the predicted position of the key. T…