Treffer: A cross-platform automated index definition tool

Title:
A cross-platform automated index definition tool
Authors:
JURKOWSKI, Wojciech
Source:
ACS '99 : advanced computer systems (Szczecin, 1999). :363-367
Publisher Information:
Szczecin: Instytut Informatyki Politechniki Szczecińskiej, 1999.
Publication Year:
1999
Physical Description:
print, 15 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Organisation des mémoires. Traitement des données, Memory organisation. Data processing, Systèmes d'information. Bases de données, Information systems. Data bases, Base donnée relationnelle, Relational database, Base relacional dato, Indexation base donnée, Database indexing, Recherche information, Information retrieval, Recuperación información, SQL, Serveur informatique, Computer server, Servidor informático
Document Type:
Konferenz Conference Paper
File Description:
text
Language:
English
Author Affiliations:
University of Szczecin. Mickiewicza 63., 71-101 Szczecin, Poland
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=14173232
Rights:
Copyright 2002 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.14173232
Database:
PASCAL Archive

Weitere Informationen

An algorithm of an automated B-tree index definition along with an underlying theory is presented. The algorithm processes a trace file collected over a certain period of time. Each phrase in the trace file is analyzed in order to predict definitions of indexes that could be potentially used by a database engine when executing the phrase. Histogram of index definitions is produced, whose entries serve as description of indexes placed automatically in the database. Iterative process of index definition based on histogram analysis allows to construct one-column as well as multi-column structures. Presented algorithm can be used to automatically define index structures in virtually all relational database environments equipped in trace and explain plan tools. Experimental results of successful application of the algorithm in Oracle, DB2 and Microsoft SQL Server are presented. The paper consists of seven paragraphs in which we present the concept of an automated index definition, and propose solution to the problem stated in the title.