On Selected Performance Issues of Data Base Systems

Performance, data integrity, and user-friendly access to data are considered to be cardinal properties of database management systems (DBMSs). But performance will steadily receive more attention as more interactive application are designed and implemented for almost all domains of our life. (According to some rumors, DBMS is sometimes said to be another name for performance problems). In this paper, we discuss specific performance problems of centralized ‘conventional’ DBMSs, DB/DC systems, and DBMSs for ‘nonstandard’ applications (e.g. engineering, office, etc.). Then, a short survey attempts to sketch the solutions achieved and the problems remaining for the most important performance-critical functions/components in DBMSs. Finally, some aspects and mechanisms are discussed how database management system performance could be controlled and improved by measurement/monitoring techniques and subsequent adaption of DB-schema design.

[1]  Andreas Reuter,et al.  Performance analysis of recovery techniques , 1984, TODS.

[2]  Michael J. Carey,et al.  A Study of Index Structures for a Main Memory Database Management System , 1986, HPTS.

[3]  Paolo Tiberio,et al.  Estimating the cost of updates in a relational database , 1985, TODS.

[4]  Andreas Reuter.  Load control and load balancing in a shared database management system , 1986, 1986 IEEE Second International Conference on Data Engineering.

[5]  Patrick E. O'Neil,et al.  The Escrow transactional method , 1986, TODS.

[6]  Shamkant B. Navathe,et al.  Restructuring for large databases: three levels of abstraction , 1975, TODS.

[7]  Erhard Rahm,et al.  Mehrrechner-Datenbanksysteme für Transaktionssysteme hoher Leistungsfähigkeit , 1986, it Inf. Technol..

[8]  Jim Gray,et al.  Why Do Computers Stop and What Can Be Done About It? , 1986, Symposium on Reliability in Distributed Software and Database Systems.

[9]  Andreas Reuter,et al.  Automatic Design of the Internal Schema for a CODASYL Database System , 1984, IEEE Transactions on Software Engineering.

[10]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[11]  Jon Louis Bentley,et al.  Data Structures for Range Searching , 1979, CSUR.

[12]  Jim Gray,et al.  A Transaction Model , 1980, ICALP.

[13]  Hans-Jörg Schek,et al.  Architecture and implementation of the Darmstadt database kernel system , 1987, SIGMOD '87.

[14]  Klaus Meyer-Wegener,et al.  Die Zusammenarbeit von TP-Monitoren und Datenbanksystemen in DB/DC-Systemen, Existierende Systeme und zukünftige Entwicklungen , 1986, Inform. Forsch. Entwickl..

[15]  William C. McGee.  The Information Management System IMS/VS Part I: General Structure and Operation , 1977, IBM Syst. J..

[16]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[17]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[18]  Johann-Christoph Freytag,et al.  A rule-based view of query optimization , 1987, SIGMOD '87.

[19]  Gerhard Weikum,et al.  Pros and cons of operating system transactions for data base systems , 1986 .

[20]  Salvatore T. March,et al.  Techniques for Structuring Database Records , 1983, CSUR.

[21]  Giovanni Maria Sacco,et al.  A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model , 1982, VLDB.

[22]  Mario Schkolnick.  A Survey of Physical Database Design Methodology and Techniques , 1978, VLDB.

[23]  Won Kim,et al.  A Model of CAD Transactions , 1985, VLDB.

[24]  Michael Stonebraker,et al.  The Performance of Concurrency Control Algorithms for Database Management Systems , 1984, VLDB.

[25]  Jim Gray,et al.  The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time , 1987, SIGMOD '87.

[26]  Theo Härder,et al.  Evaluating Multiple Server DBMS in General Purpors Operating System Environments , 1984, VLDB.

[27]  Theo Härder,et al.  Observations on optimistic concurrency control schemes , 1984, Inf. Syst..

[28]  C. J. Date.  Referential Integrity , 1981, VLDB.

[29]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[30]  Brian Randell,et al.  Reliability Issues in Computing System Design , 1978, CSUR.

[31]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[32]  Wolfgang Effelsberg,et al.  Leistungsmessung von Datenbanksystemen: Meßmethoden und Meßumgebung , 1981, MMB.

[33]  Dieter Gawlick,et al.  Processing "Hot Spots" in High Performance Systems , 1985, COMPCON.

[34]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[35]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[36]  Bernhard Mitschang,et al.  Use of Inherent Parallelism in Database Operations , 1986, CONPAR.

[37]  Klaus Meyer-Wegener,et al.  PRIMA - a DBMS Prototype Supporting Engineering Applications , 1987, VLDB.

[38]  Irving L. Traiger,et al.  Granularity of Locks and Degrees of Consistency in a Shared Data Base , 1998, IFIP Working Conference on Modelling in Data Base Management Systems.

[39]  C. McGeeW..  The information management system IMS/VS , 1977 .

[40]  Gita Gopal,et al.  The datacycle architecture for very high throughput database systems , 1987, SIGMOD '87.

[41]  Michael Burman,et al.  Aspects of a High-Volume Production Online Banking System , 1985, COMPCON.

[42]  Wolfgang Effelsberg,et al.  An experiment in learning DBTG database administration , 1980, Inf. Syst..

[43]  Andreas Reuter,et al.  Concurrency on high-traffic data elements , 1982, PODS.

[44]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[45]  Wolfgang Effelsberg.  Datenbankzugriff in Rechnernetzen , 1987 .

[46]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[47]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[48]  Toby J. Teorey,et al.  The Logical Record Access Approach to Database Design , 1980, CSUR.

[49]  Theo Härder.  Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung , 1979, Datenbanktechnologie.

[50]  Peter Peinl.  Synchronisation in zentralisierten Datenbanksystemen: Algorithmen, Realisierungsmöglichkeiten und quantitative Analyse , 1987, Informatik-Fachberichte.

[51]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

[52]  Irving L. Traiger,et al.  The Amoeba Project , 1985, COMPCON.

[53]  Irving L. Traiger,et al.  Trends in System Aspects of Database Management , 1983, ICOD.

[54]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[55]  Dieter Gawlick,et al.  One Thousand Transactions per Second , 1985, COMPCON.

[56]  Won Kim,et al.  A Transaction Mechanism for Engineering Design Databases , 1984, VLDB.

[57]  Andrea J. Borr.  Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing , 1981, VLDB.