DBScholar

Back to papers

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)

Paper ID
6381
Venue
SIGMOD
Year
2022
Pagerank
6.6489359e-05
Overall Rank
4,516 | 69.02%
DOI
10.1145/3514221.3517867

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kornaropoulos_sigmod22,
        title = {{The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures}},
        author = {Kornaropoulos, Evgenios M. and Ren, Silei and Tamassia, Roberto},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517867},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517867},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1220982e-05
4,841 Grafite: Taming Adversarial Queries with Optimal Range Filters 2024 SIGMOD 6.4831558e-05
8,039 Algorithmic Complexity Attacks on Dynamic Learned Indexes 2024 VLDB 5.5021992e-05
8,056 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 5.4983582e-05
8,643 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 5.3940849e-05
9,490 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 5.2629522e-05
9,599 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 5.2492748e-05
9,974 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 5.1845938e-05
10,267 Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions 2026 SIGMOD 5.093636e-05
10,569 Toward Drift-Aware Database Benchmarking 2026 VLDB 5.093636e-05
10,682 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 5.093636e-05
10,757 Data Enhancement for Binary Classification of Relational Data 2025 SIGMOD 5.093636e-05
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.

Rank Cited Paper Year Venue Pagerank
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
86 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035316107
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00018068441
477 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017851226
568 SageDB: A Learned Database System 2019 CIDR 0.0001641553
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
847 Benchmarking Learned Indexes 2021 VLDB 0.0001365768
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,213 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.9410226e-05
2,222 Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? 2019 SIGMOD 8.9255716e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 847 Benchmarking Learned Indexes 2021 VLDB
2 3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
3 4,643 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB
4 10,378 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD
5 8,643 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD
6 6,163 A Critical Analysis of Recursive Model Indexes 2022 VLDB
7 43 The Case for Learned Index Structures 2018 SIGMOD
8 9,490 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD
9 8,039 Algorithmic Complexity Attacks on Dynamic Learned Indexes 2024 VLDB
10 10,267 Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions 2026 SIGMOD