Autonomic View of Query Optimizers in Database Management Systems

The growing complexity of applications, huge data volume and the data structures to process massive data are becoming challenging issue. Query optimizer is a major component of a Database Management System (DBMS) that executes queries through different strategies and techniques efficiently. These techniques select the best optimal execution plan from the candidate plans according to the available resources and environment. Traditionally, skilled database administrators are required to tune DBMS for efficient query processing. Recently it has been realized to develop DBMSs having autonomic capabilities. Autonomic DBMS (ADBMS) are now being developed to reduce this dependency on an expensive skilled human resource. The paper analyzes the autonomic capabilities of query optimizers in three well-known DBMSs – DB2, Oracle and SQL Server being used in the industry. The research is focused to find and earmark those areas in query optimizers where the human intervention is required. Query Optimizers are compares with their autonomic capabilities, explores their strengths and weaknesses, and provides the basis for improving the current state of autonomic computing in query optimizers. The autonomic behavior of query optimizers is observed by designing and executing different queries through experiments and some recommendations are given.

[1]  Volker Markl,et al.  LEO - DB2's LEarning Optimizer , 2001, VLDB.

[2]  Surajit Chaudhuri,et al.  Automating Statistics Management for Query Optimizers , 2001, IEEE Trans. Knowl. Data Eng..

[3]  Graham Wood,et al.  Automatic Performance Diagnosis and Tuning in Oracle , 2005, CIDR.

[4]  Surajit Chaudhuri,et al.  Automated Selection of Materialized Views and Indexes in SQL Databases , 2000, VLDB.

[5]  M. Salehie,et al.  Autonomic computing , 2005, ACM SIGSOFT Softw. Eng. Notes.

[6]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[7]  Richard Murch,et al.  Autonomic Computing , 2004 .

[8]  Peter J. Haas,et al.  Automated statistics collection in action , 2005, SIGMOD '05.

[9]  Benoît Dageville,et al.  Automatic SQL Tuning in Oracle 10g , 2004, VLDB.

[10]  Sam Lightstone,et al.  Toward autonomic computing with DB2 universal database , 2002, SGMD.

[11]  Sam Lightstone,et al.  Self-managing technology in IBM DB2 universal database , 2001, CIKM '01.

[12]  Volker Markl,et al.  Learning table access cardinalities with LEO , 2002, SIGMOD '02.

[13]  Mian M. Awais,et al.  Autonomic Computing in SQL Server , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[14]  Gail E. Kaiser,et al.  Self-managing systems: a control theory foundation , 2005, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05).

[15]  Salim Hariri,et al.  Autonomic Computing: An Overview , 2004, UPP.

[16]  Ken Henderson,et al.  The Guru's Guide to SQL Server Stored Procedures, Xml, and HTML with Cdrom , 2001 .

[17]  Said Elnaffar,et al.  Today's DBMSs: how autonomic are they , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[18]  Jeffrey O. Kephart,et al.  An architectural approach to autonomic computing , 2004, International Conference on Autonomic Computing, 2004. Proceedings..