Aug. 30, 2004 to Sept. 3, 2004
Jyotsna Surabattula , The University of Oklahoma, Norman, OK
Le Gruenwald , The University of Oklahoma, Norman, OK
Considering the wide deployment of databases and its size, particularly in data warehouses, it is important to automate the physical design so that the task of the database administrator (DBA) is minimized. An important part of physical database design is index selection. An auto-index selection tool capable of analyzing large amounts of data and suggesting a good set of indexes for a database is the goal of auto-administration. Clustering is a data mining technique with broad appeal and usefulness in exploratory data analysis. This idea provides a motivation to apply clustering techniques to obtain good indexes for a workload in the database. In this paper we describe a technique for auto-indexing using clustering. The experiments conducted show that the proposed technique performs better than Microsoft SQL Server Index Selection Tool (IST) and can suggest indexes faster than Microsoft's IST.
Jyotsna Surabattula, Le Gruenwald, "An Auto-Indexing Technique for Databases Based on Clustering", DEXA, 2004, 2012 23rd International Workshop on Database and Expert Systems Applications, 2012 23rd International Workshop on Database and Expert Systems Applications 2004, pp. 776-780, doi:10.1109/DEXA.2004.1333569