Solver-based Approaches for Robust Multi-index Selection Problems with Stochastic Workloads and Reconfiguration Costs

Marcel Weisgut, Leonardo Hübscher, Oliver Nordemann, Rainer Schlosser

2022

Abstract

Fast processing of database queries is a primary goal of database systems. Indexes are a crucial means for the physical design to reduce the execution times of database queries significantly. Therefore, it is of great interest to determine an efficient selection of indexes for a database management system (DBMS). However, as indexes cause additional memory consumption and the storage capacity of databases is limited, index selection problems are highly challenging. In this paper, we consider a basic index selection problem and address additional features, such as (i) multiple potential workloads, (ii) different risk-averse objectives, (iii) multi-index configurations, and (iv) reconfiguration costs. For the different problem extensions, we propose specific model formulations, which can be solved efficiently using solver-based solution techniques. The applicability of our concepts is demonstrated using reproducible synthetic datasets.

Paper Citation

in Harvard Style

Weisgut M., Hübscher L., Nordemann O. and Schlosser R. (2022). Solver-based Approaches for Robust Multi-index Selection Problems with Stochastic Workloads and Reconfiguration Costs. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-548-7, pages 28-39. DOI: 10.5220/0010800600003117

in Bibtex Style

@conference{icores22,
author={Marcel Weisgut and Leonardo Hübscher and Oliver Nordemann and Rainer Schlosser},
title={Solver-based Approaches for Robust Multi-index Selection Problems with Stochastic Workloads and Reconfiguration Costs},
booktitle={Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2022},
pages={28-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010800600003117},
isbn={978-989-758-548-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Solver-based Approaches for Robust Multi-index Selection Problems with Stochastic Workloads and Reconfiguration Costs
SN - 978-989-758-548-7
AU - Weisgut M.
AU - Hübscher L.
AU - Nordemann O.
AU - Schlosser R.
PY - 2022
SP - 28
EP - 39
DO - 10.5220/0010800600003117