Back to papers
Robustness of Updatable Learning-based Index Advisors against Poisoning Attack
Summary: Introduces PIPA, an opaque-box stress-test framework to evaluate the robustness of updatable learning-based Index Advisors against poisoning attacks without using private data. Probing, injecting, and IABART-based query generation reveal systemic non-robustness: subtle extraneous workloads can demote top indexes and trap IAs in local optima even after fine-tuning.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6819
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.258022e-05
- Overall Rank
- 9,902 | 31.12%
- DOI
-
10.1145/3639265
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 406 |
Massive Stochastic Testing of SQL |
1998 |
VLDB |
0.00024053686 |
| 1,017 |
Automatic Physical Database Tuning: A Relaxation-based Approach |
2005 |
SIGMOD |
0.00014634307 |
| 1,855 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010315245 |
| 2,020 |
Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms |
2020 |
VLDB |
9.762624e-05 |
| 2,277 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1241198e-05 |
| 5,371 |
LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning |
2022 |
SIGMOD |
5.5428776e-05 |
| 5,428 |
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures |
2022 |
SIGMOD |
5.5091613e-05 |
| 5,686 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3712312e-05 |
| 6,366 |
ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning |
2022 |
SIGMOD |
5.0943443e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,199 |
Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors |
2024 |
VLDB |
4.5605795e-05 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 5,686 |
Budget-aware Index Tuning with Reinforcement Learning |
2022 |
SIGMOD |
5.3712312e-05 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 8,671 |
Algorithmic Complexity Attacks on Dynamic Learned Indexes |
2024 |
VLDB |
4.4714076e-05 |
| 4,128 |
Are Updatable Learned Indexes Ready? |
2022 |
VLDB |
6.4292373e-05 |
| 6,750 |
Breaking It Down: An In-depth Study of Index Advisors |
2024 |
VLDB |
4.9392771e-05 |
| 5,428 |
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures |
2022 |
SIGMOD |
5.5091613e-05 |
| 10,087 |
High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,038 |
Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] |
2026 |
SIGMOD |
4.1945683e-05 |