ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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}
}
BibTeX

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 ...

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

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 BibTeX
Contents

References

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

Referenced by

  1. Nick Roussopoulos: View Indexing in Relational Databases. ACM Trans. Database Syst. 7(2): 258-290(1982)
  2. Clement T. Yu, W. S. Luk, M. K. Siu: On the Estimation of the Number of Desired Records with Respect to a Given Query. ACM Trans. Database Syst. 3(1): 41-56(1978)
  3. Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
  4. Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
  5. T. H. Merrett: Database Cost Analysis: a Top-Down Approach. SIGMOD Conference 1977: 135-143
  6. Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976)
  7. Robert M. Pecherer: Efficient Exploration of Product Spaces. SIGMOD Conference 1976: 169-177
  8. Paul G. Comba: Needed: Distributed Control. VLDB 1975: 364-375
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:13 2009