Hierarchical Performance Analysis Models for Data Base Systems.

Isao Miyamoto: Hierarchical Performance Analysis Models for Data Base Systems. VLDB 1975: 322-352
  author    = {Isao Miyamoto},
  editor    = {Douglas S. Kerr},
  title     = {Hierarchical Performance Analysis Models for Data Base Systems},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {322-352},
  ee        = {db/conf/vldb/Miyamoto75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP,}


This paper presents a comprehensive set of hierarchically organized synthetic models developed for the performance evaluation of data base management systems. The first set of algebraic models for data base management system itself contains a program behavior model, a retrieval model, a logical data base model, a physical data base model, and a data processing model. These models are intended to clarify logical and physical data base structures and essential operations in the data processing on them.Another set of models for performance analysis contains a macroscopic programbehavior model, a storage model, a processor model, a user behavior model, and an interactive model. In this set this paper is particularly concerned with the first 3 models. The macroscopic program behavior model is based on the discussion of data locality and allows us to estimate the frequency of data page loading expected on a given application program and a data base. The storage model enables us to estimate the traverse time of data page loading. Finally the processor model allows us to evaluate the data retrievalprocessing time of data manipulation commands of a given data base structure,a data base management system and a set of application programs under the multiprogramming environment. These models are to be applied to the optimization of the application programs or the data base structure in order to obtain a higher data retrieval performance.

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


Peter J. Denning, Stuart C. Schwartz: Properties of the Working Set Model. Commun. ACM 15(3): 191-198(1972) BibTeX
C. C. Gotlieb, Glenn H. MacEwen: Performance of Movable-Head Disk Storage Devices. J. ACM 20(4): 604-623(1973) BibTeX
Jerome H. Saltzer: A Simple Linear Model of Demand Paging Performance. Commun. ACM 17(4): 181-186(1974) 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. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  3. Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
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