TY  - GEN
A1  - Schlosser, Rainer
A1  - Kossmann, Jan
A1  - Boissier, Martin
T1  - Efficient Scalable Multi-Attribute Index Selection Using Recursive Strategies
T2  - 2019 IEEE 35th International Conference on Data Engineering (ICDE)
N2  - An efficient selection of indexes is indispensable for database performance. For large problem instances with hundreds of tables, existing approaches are not suitable: They either exhibit prohibitive runtimes or yield far from optimal index configurations by strongly limiting the set of index candidates or not handling index interaction explicitly. We introduce a novel recursive strategy that does not exclude index candidates in advance and effectively accounts for index interaction. Using large real-world workloads, we demonstrate the applicability of our approach. Further, we evaluate our solution end to end with a commercial database system using a reproducible setup. We show that our solutions are near-optimal for small index selection problems. For larger problems, our strategy outperforms state-of-the-art approaches in both scalability and solution quality.
Y1  - 2019
UR  - https://publishup.uni-potsdam.de/frontdoor/index/index/docId/50639
SN  - 978-1-5386-7474-1
SN  - 1084-4627
SP  - 1238
EP  - 1249
PB  - IEEE
CY  - New York
ER  -