The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures
Summary: First study of data poisoning on learned index structures, training on a CDF causing cascading errors across the model. Attacks on RMI and two-stage models yield up to 300x and 3000x error inflation, revealing security risks of data-tailored indexes. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,060 | CDFShop: Exploring and Optimizing Learned Index Structures | 2020 | SIGMOD | 6.4836825e-05 |
| 1,460 | Benchmarking Learned Indexes | 2021 | VLDB | 0.00011887068 |
| 5,074 | Learned Index: A Comprehensive Experimental Evaluation | 2023 | VLDB | 5.7175726e-05 |
| 5,337 | Learned Index Benefits: Machine Learning Based Index Performance Estimation | 2022 | VLDB | 5.5635208e-05 |
| 10,087 | High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff | 2026 | SIGMOD | 4.1945683e-05 |
| 9,213 | PACE: Poisoning Attacks on Learned Cardinality Estimation | 2024 | SIGMOD | 4.3721075e-05 |
| 6,724 | A Critical Analysis of Recursive Model Indexes | 2022 | VLDB | 4.9484506e-05 |
| 102 | The Case for Learned Index Structures | 2018 | SIGMOD | 0.00049545203 |
| 9,902 | Robustness of Updatable Learning-based Index Advisors against Poisoning Attack | 2024 | SIGMOD | 4.258022e-05 |
| 8,671 | Algorithmic Complexity Attacks on Dynamic Learned Indexes | 2024 | VLDB | 4.4714076e-05 |