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.

Download


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