Online index selection in RDBMS by evolutionary approach
Piotr Kołaczkowski , Henryk Rybiński
In recent years, many algorithms for automatic physical database tuning have been proposed and successfully used in tools for administration of relational database management systems. The novel method described in this paper uses a steady-state evolutionary approach to continuously give index recommendations so that the database management system can adapt to changing workload and data distribution. Contrary to online algorithms offering recommendations on a per-query basis, our solution takes into account index reuse accross different queries. The experiments show that the quality of the recommendations obtained by the proposed method matches the quality of recommendations given by the best offline index selection algorithms. Moreover, high performance and low memory footprint of the method make it suitable for autonomic database tuning systems. © 2011 Springer-Verlag Berlin Heidelberg.
|Publication size in sheets||0.5|
|Book||Hameurlain Abdelkader, Liddle Stephen W., Schewe Klaus-Dieter, Zhou Xiaofang (eds.): Database and Expert Systems Applications, Lecture Notes In Computer Science, vol. 6861, 2011, Springer, ISBN 978-3-642-23090-5, 608 p., DOI:10.1007/978-3-642-23091-2|
|ASJC Classification||; ; ; ; ; ; ;|
|Publication indicators||= 0; = 1.0|
|Citation count*||1 (2019-12-31)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.