Retrieval efficiency using combined indices

Authors:
Michael Stonebraker
Affiliations:
-
Venue:
SIGFIDET '72 Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control
Year:
1972

Citing 4
Cited 3

The Influence of Data Base Characteristics and Usage on Direct Access File Organization

Journal of the ACM (JACM)
A relational model of data for large shared data banks

Communications of the ACM
Multi-attribute retrieval with combined indexes

Communications of the ACM
Retrieval—Update speed tradeoffs using combined indices

Communications of the ACM

Minimum cost selection of secondary indexes for formatted files

ACM Transactions on Database Systems (TODS)
Analysis and performance of inverted data base structures

Communications of the ACM
Design and performance tools for data base systems

VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3

Quantified Score

Hi-index	0.03

Visualization

Abstract

The problem considered here involves choosing the best set of indices for indexing a file on a secondary storage device where space may be limited. For a general class of queries and a specific index organization, approximations to the expected retrieval time for any choice of indices are developed. Subject to the simplifying assumptions the best selection of indices is obtained for several cases, both where the number of possible lists is constrained and where it is not. The examples indicate that retrieval time is quite sensitive to the choice made.