A heuristic approach for determining the optimal degree of file inversion

https://doi.org/10.1016/0306-4379(79)90024-3Get rights and content

Abstract

In previous studies [1,2] a model was developed which selects the most profitable set of attributes to be inverted. This paper presents a number of properties which characterize the model. It subsequently shows, through a data processing problem specification borrowed from a paper by Senko [3], that the properties can be used for deriving heuristics to simplify the solution of specific problems.

References (15)

  • J.G. Kollias

    File organizations and their reorganization

    Inform. Systems

    (1979)
  • M. Schkolnick

    The optimal selection of secondary indices for files

    Inform. Systems

    (1975)
  • J.G. Kollias

    The selection of secondary file organizations

    Management Datamatics

    (1976)
  • M.E. Senko
  • V.Y. Lum et al.

    An optimization problem of the selection of secondary keys

  • W.F. King

    On the selection of indices for a file

    IBM Research, RJ 730

    (1974)
  • M. Stonebraker

    The choice of partial inversions and combined indices

    Int. J. Comp. Inform. Sci.

    (1974)
There are more references available in the full text version of this article.

Cited by (11)

  • Estimating Block Selectivities for Physical Database Design

    1992, IEEE Transactions on Knowledge and Data Engineering
View all citing articles on Scopus

Present address: Computer Science Dept., School of Engineering, University of Patras, Patras, Greece.

View full text