Design Analysis and Performance Evaluation Methodologies for Database Computers

Publisher Summary This chapter focuses on the need of methodologies for the design analysis and performance evaluation of database computers. The application of these methodologies to database computers is different from the application of similar methodologies to general-purpose computers, so the differences and uniqueness of applications are presented. Studies mainly of two database computers(the prototyped multibackend database system and the proposed database machine) are concentrated upon, although a number of other database computers are also included for consideration. The chapter discusses the application of five different methodologies that can be read separately and independently from each other, cross-references on important points and issues of these applications, the mathematical and analytical methodologies and their applications—namely, the queueing network models and the time complexities of database computers, and the empirical and experimental methodologies and their applications—namely, the simulation, benchmarking, and checkpointing of database computers. The strong and weak points of the methodologies are presented. These views have been developed during a decade of application of the methodologies to the design analysis and performance evaluation of database computers.

[1]  J. D. Roode.  Multiclass Operational Analysis of Queueing Networks , 1979, Performance.

[2]  Benjamin W. Wah,et al.  DIALOG: a distributed processor organization for database machine , 1980, AFIPS '80.

[3]  David K. Hsiao,et al.  The implementation of a multi-backend database system (MDBS): Part IV, The revised concurrency control and directory management processes and the revised definitions of inter-process and inter-computer messages , 1984 .

[4]  Domenico Ferrari,et al.  Computer Systems Performance Evaluation , 1978 .

[5]  James B. Rothnie,et al.  Attribute based file organization in a paged memory environment , 1974, CACM.

[6]  William R. Franta,et al.  The process view of simulation , 1977 .

[7]  Jayanta Banerjee,et al.  Concepts and capabilities of a database computer\ , 1978, TODS.

[8]  Jayanta Banerjee,et al.  The use of a database machine for supporting relational databases , 1978, CAW '78.

[9]  H. Boral,et al.  Database Machines , 1985, Springer New York.

[10]  David Elliot Shaw.  A Relational Database Machine Architecture , 1980, CAW '80.

[11]  David K. Hsiao,et al.  The Implementation of a Multi-Backend Database System (MDBS). Part 3. The Message-Oriented Version with Concurrency Control and Secondary-Memory-Based Directory Management. , 1983 .

[12]  Frank Harary,et al.  A formal system for information retrieval from files , 1970, Commun. ACM.

[13]  Geoffrey Gordon.  Book Reviews : The Application of GPSS V to Discrete System Simulation , 1975 .

[14]  Steven A. Demurjian,et al.  Benchmarking Database Systems in Multiple Backend Configurations , 1984 .

[15]  Eugene Wong,et al.  Canonical structure in attribute based file organization , 1971, CACM.

[16]  Michael Stonebraker,et al.  Observations on the Evolution of a Software System , 1982, Computer.

[17]  David K. Hsiao,et al.  A Message-Oriented Implementation of a Multi-Backend Database System (MDBS) , 1983, IWDM.

[18]  David K. Hsiao.  Data Base Machines are Coming, Data Base Machines are Coming! , 1979, Computer.

[19]  Jayanta Banerjee,et al.  DBC—A Database Computer for Very Large Databases , 1979, IEEE Transactions on Computers.

[20]  David K. Hsiao,et al.  Design and Analysis of Relational Join Operations of a Database Computer (DBC). , 1980 .

[21]  Jean E. Sammet,et al.  Programming languages - history and fundamentals , 1969, Prentice-Hall series in automatic computation.

[22]  Roger M. Needham,et al.  On the duality of operating system structures , 1979, OPSR.

[23]  D. Gaver.  Diffusion approximations and models for certain congestion problems , 1968, Journal of Applied Probability.

[24]  David K. Hsiao,et al.  The Architecture of a Database Computer. Part III. The Design of the Mass Memory and Its Related Components. , 1976 .

[25]  David K. Hsiao,et al.  Performance measurement methodologies for database systems , 1985, ACM '85.

[26]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[27]  David K. Hsiao,et al.  The implementation of a multi-backend database system (MDBS) Part II: The first prototype MDBS and the software engineering experience , 1982 .

[28]  David J. DeWitt.  DIRECT - a multiprocessor organization for supporting relational data base management systems , 1978, ISCA '78.

[29]  Ali Orooji,et al.  The Implementation of a Multi-Backend Database System (MDBS). Part I. Software Engineering Strategies and Efforts Towards a Prototype MDBS. , 1983 .

[30]  Paul F. Roth,et al.  Computer performance evaluation : tools and techniques for effective analysis , 1982 .

[31]  Jayanta Banerjee,et al.  Performance Study of a Database Machine in Supporting Relational Databases , 1978, VLDB.

[32]  David K. Hsiao,et al.  Advanced Database Machine Architecture , 1983, Advanced Database Machine Architecture.

[33]  David K. Hsiao,et al.  Performance Evaluation of a Database System in Multiple Backend Configurations , 1985, IWDM.

[34]  Kristen Nygaard,et al.  SIMULA: an ALGOL-based simulation language , 1966, CACM.