Abstract
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.
The work has been supported by the Ministry of Science and Higher Education grant No N N 516 375936.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T.: Evolutionary algorithms in theory and practice. Oxford University Press, Oxford (1996)
Bruno, N., Chaudhuri, S.: Automatic physical database tuning: a relaxation-based approach. In: SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 227–238. ACM, New York (2005)
Chaudhuri, S., Gupta, A.K., Narasayya, V.: Compressing SQL workloads. In: SIGMOD 2002: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 488–499. ACM, New York (2002)
Ganek, A.G., Corbi, T.A.: The dawning of the autonomic computing era. IBM Syst. J. 42(1), 5–18 (2003)
Hutter, M.: Fitness uniform selection to preserve genetic diversity. In: IEEE International Conference on E-Commerce Technology, vol. 1, pp. 783–788 (2002)
Kołaczkowski, P.: Compressing very large database workloads for continuous online index selection. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 791–799. Springer, Heidelberg (2008)
Kołaczkowski, P., Rybiński, H.: Automatic Index Selection in RDBMS by Exploring Query Execution Plan Space. SCI, vol. 223, pp. 3–24. Springer, Heidelberg (2009)
Kratica, J., Ljubić, I., Tošić, D.: A genetic algorithm for the index selection problem (2003), http://citeseer.ist.psu.edu/568873.html
Papadomanolakis, S., Dash, D., Ailamaki, A.: Efficient use of the query optimizer for automated physical design. In: VLDB 2007: Proceedings of the 33rd International conference on Very Large Data Bases, pp. 1093–1104. VLDB Endowment (2007)
Sattler, K.U., Schallehn, E., Geist, I.: Autonomous query-driven index tuning. In: IDEAS 2004: Proceedings of the International Database Engineering and Applications Symposium (IDEAS 2004), pp. 439–448. IEEE Computer Society, USA (2004)
Schnaitter, K., Abiteboul, S., Milo, T., Polyzotis, N.: Colt: continuous on-line tuning. In: SIGMOD 2006: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 793–795. ACM Press, New York (2006)
Skelley, A.: DB2 advisor: An optimizer smart enough to recommend its own indexes. In: ICDE 2000: Proceedings of the 16th International Conference on Data Engineering, p. 101. IEEE Computer Society Press, Wasington, DC, USA (2000)
Zilio, D.C.: Physical Database Design Decision Algorithms and Concurrent Reorganization for Parallel Database Systems. Ph.D. thesis (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kołaczkowski, P., Rybiński, H. (2011). Online Index Selection in RDBMS by Evolutionary Approach. In: Hameurlain, A., Liddle, S.W., Schewe, KD., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2011. Lecture Notes in Computer Science, vol 6861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23091-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-23091-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23090-5
Online ISBN: 978-3-642-23091-2
eBook Packages: Computer ScienceComputer Science (R0)