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


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 ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

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 BibTeX


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

Referenced by

  1. Pasquale Rullo, Domenico Saccà, Qinsi Zhong: An Approximation Algorithm for the Physical Access Path Selection in the CODASYL Environment. ICDE 1986: 200-207
  2. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  3. Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29
  4. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
  5. Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
  6. S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977)
  7. Thomas J. Gambino, Rob Gerritsen: A Data Base Design Decision Support System. VLDB 1977: 534-544
  8. Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
  9. Peter Scheuermann: Concepts of a Data Base Simulation Language. SIGMOD Conference 1977: 144-156
  10. S. Bing Yao, K. Sundar Das, Toby J. Teorey: A Dynamic Database Reorganization Algorithm. ACM Trans. Database Syst. 1(2): 159-174(1976)
  11. James P. Fry, Edgar H. Sibley: Evolution of Data-Base Management Systems. ACM Comput. Surv. 8(1): 7-42(1976)
  12. Frank Wm. Tompa: Choosing an Efficient Internal Schema. VLDB 1976: 65-77
  13. Toby J. Teorey, K. Sundar Das: Application of an Analytical Model to Evaluate Storage Structures. SIGMOD Conference 1976: 9-19
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:52 2009