The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures

Evgenios M. Kornaropoulos, Silei Ren, Roberto Tamassia

The concept of learned index structures relies on the idea that the input-output functionality of a database index can be viewed as a prediction task and, thus, be implemented usin…