Application of an Analytical Model to Evaluate Storage Structures.

@inproceedings{DBLP:conf/sigmod/TeoreyD76,
  author    = {Toby J. Teorey and
               K. Sundar Das},
  editor    = {James B. Rothnie Jr.},
  title     = {Application of an Analytical Model to Evaluate Storage Structures},
  booktitle = {Proceedings of the 1976 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., June 2-4, 1976},
  publisher = {ACM},
  year      = {1976},
  pages     = {9-19},
  ee        = {http://doi.acm.org/10.1145/509383.509386, db/conf/sigmod/TeoreyD76.html},
  crossref  = {DBLP:conf/sigmod/76},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The File Design Analyzer is a software package which evaluates well-known database storage structures and access methods in terms of secondary storage processing time and storage overhead required to service a set of user applications. It implements a first-order analytical model to specifically evaluate sequential, indexed sequential, direct access, inverted, multilist, and network storage structures. Interaction with the package is available in conversational mode, enabling the experienced analyst to conduct on-line sensitivity analysis.

The paper describes three extensions of a conceptual model and system into a practical tool for evaluation of existing or proposed database designs: batched transactions, multi-access interference due to shared secondary storage, and variable record size. Case studies of real systems illustrate the potential of the File Design Analyzer to provide insight regarding the optimal choice of physical parameters within a specified storage structure and to effectively compare alternative storage structures for a particular set of applications.

Copyright © 1976 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 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

• 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

References

[CARDENAS 1973]

Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX

[CARDENAS 1975]

Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX

[HONEYWELL 1971]

...

[HONEYWELL 1973]

...

[SENKO et al 1968]

...

[TEOREY and DAS 1975]

...

[YAO 1974]

...

[YAO 1975]

...

[YAO and MERTEN 1975]

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

[YAO et al 1976]

S. Bing Yao, K. Sundar Das, Toby J. Teorey: A Dynamic Database Reorganization Algorithm. ACM Trans. Database Syst. 1(2): 159-174(1976) BibTeX

Referenced by

1. Ignacio R. Casas, Kenneth C. Sevcik: A Buffer Management Model For Use In Predicting Overall Database System Performance. ICDE 1989: 463-469
2. Stavros Christodoulakis: Estimating Block Transfers and Join Sizes. SIGMOD Conference 1983: 40-54
3. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
4. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
5. H. Tardieu, D. Pascot, Dominique Nanci, H. Heckroth: A Method, a Formalism and Tools for Database Design - Three Years of Experimental Practice. ER 1979: 353-378
6. Mario Schkolnick: A Survey of Physical Database Design Methodology and Techniques. VLDB 1978: 474-487
7. Salvatore T. March, Dennis G. Severance: A Mathematical Modeling Approach to the Automatic Selection of Database Designs. SIGMOD Conference 1978: 52-65
8. S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977)
9. Dennis G. Severance, John V. Carlis: A Practical Approach to Selecting Record Access Paths. ACM Comput. Surv. 9(4): 259-272(1977)
10. Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
11. Peter Scheuermann: Concepts of a Data Base Simulation Language. SIGMOD Conference 1977: 144-156
12. T. H. Merrett: Database Cost Analysis: a Top-Down Approach. SIGMOD Conference 1977: 135-143
13. James P. Fry, Edgar H. Sibley: Evolution of Data-Base Management Systems. ACM Comput. Surv. 8(1): 7-42(1976)