The Optimal Selection of Secondary Indices for Files

Abstract

The author considers the problem of finding an optimal set of indices for a file. A general model for a file is assumed together with a probabilistic model of the transactions conducted with it: Queries, Updates, Insertions and Deletions. It is shown that all the information assumed for each attribute can be condensed into two parameters and that properties of the optimal solution can be derived from this condensed information. An algorithm to find the optimal set of indices based on these properties is exhibited.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1974
Accession Number
ADA005692

Entities

People

  • Mario Schkolnick

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computations
  • Computer Programs
  • Databases
  • Models
  • Optimization
  • Probabilistic Models
  • Probability
  • Relational Database Management Systems
  • Scientific Research
  • Sequences
  • Specifications
  • Universities

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Business Analytics
  • Database Systems and Applications

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms