Index Selection in a Self-Adaptive Relational Data Base Management System.

Abstract

The development of large integrated data bases that support a variety of applications in an enterprise promises to be one of the most important data processing activities of the next decade. The effective utilization of such a data bases depends on the ability of data base management systems to cope with the evolution of data base applications. In this thesis, we attempt to develop a methodology for monitoring the developing pattern of access to a data base and for choosing near-optimal physical data base organizations based on the evidenced mode of use. More specifically, we consider the problem of adaptively selecting the set of secondary indices to be maintained in an integrated relational data base. Stress is placed on the acquisition of an accurate usage model and on the precise estimation of data base characteristics, through the use of access monitoring and the application of forecasting and smoothing techniques.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1976
Accession Number
ADA034185

Entities

People

  • Arvola Y. Chan

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Application Software
  • Artificial Intelligence
  • Computer Programming
  • Computer Science
  • Computers
  • Cost Models
  • Costs
  • Databases
  • Engineering
  • Information Science
  • Operations Research
  • Probability
  • Random Variables
  • Relational Databases
  • Statistics

Fields of Study

  • Computer science
  • Engineering

Readers

  • Database Systems and Applications
  • Economics
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)