Selection of File Organization Using an Analytic Model.

S. Bing Yao, Alan G. Merten: Selection of File Organization Using an Analytic Model. VLDB 1975: 255-267

@inproceedings{DBLP:conf/vldb/YaoM75,
  author    = {S. Bing Yao and
               Alan G. Merten},
  editor    = {Douglas S. Kerr},
  title     = {Selection of File Organization Using an Analytic Model},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {255-267},
  ee        = {db/conf/vldb/YaoM75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The problems associated with file design have recently received increased attention. One approach to their solution has been the development of file models. These models can be employed to study alternate file structures and aid the file design process. In this paper, a single model and cost function is developed to characterize most of the file structure alternatives and the selection of file structures for a design problem is automated. A file designsystem is developed that can be used by a file designer to select good file organizations from a large number of alternatives. The computer program whichimplements the model uses analytic optimization techniques to select file organizations. The output of the design system is a class of file structures specified by its average characteristics and the details of the actual file structure can be determined by simulation or other techniques.

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

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" 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/vldb7588 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

Douglas S. Kerr (Ed.): Proceedings of the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts, USA. ACM 1975
Contents

References

[1]: Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973)
[2]: George G. Dodd: Elements of Data Management Systems. ACM Comput. Surv. 1(2): 117-133(1969)
[3]: ...
[4]: Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
[5]: ...
[6]: ...
[7]: ...
[8]: ...
[9]: ...
[10]: ...
[11]: Edward H. Sussenguth Jr.: Use of Tree Structures for Processing Files. Commun. ACM 6(5): 272-279(1963)
[12]: ...
[13]: ...
[14]: ...