Secondary Index Optimization.

Mario Schkolnick: Secondary Index Optimization. SIGMOD Conference 1975: 186-192

@inproceedings{DBLP:conf/sigmod/Schkolnick75,
  author    = {Mario Schkolnick},
  editor    = {W. Frank King},
  title     = {Secondary Index Optimization},
  booktitle = {Proceedings of the 1975 ACM SIGMOD International Conference on
               Management of Data, San Jose, California, May 14-16, 1975},
  publisher = {ACM},
  year      = {1975},
  pages     = {186-192},
  ee        = {http://doi.acm.org/10.1145/500080.500106, db/conf/sigmod/Schkolnick75.html},
  crossref  = {DBLP:conf/sigmod/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A major problem to be considered in the design of a data base is that of index selection. In this paper we present a model of a data base together with a probabilistic model for the transactions conducted with the data base: queries and updates. We obtain characterizations of the optimal solution to the best choice of indices. An algorithm is shown to solve this problem, which, in a number of cases, has a running time of O(m log m), where m is the number of attributes of the file.

Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

W. Frank King (Ed.): Proceedings of the 1975 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 14-16, 1975. ACM 1975

Contents

References

[1]: ...
[2]: ...
[3]: Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264
[4]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[5]: ...
[6]: ...
[7]: ...
[8]: ...
[9]: ...
[10]: Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975)
[11]: ...