Abhängigkeiten von Systemkomponenten in Datenbanksystemen

Die Datenbankliteratur ist reich an Vorschlagen zur optimalen Implementierung einzelner Komponenten eines Datenbanksystems. Bei der Analyse einschlagiger Literaturubersichten, wie z.B. [Sch78], finden sich zahlreiche Arbeiten, in denen Algorithmen fur folgende Aufgaben vorgestellt bzw. auf ihre Leistungsfahigkeit untersucht werden: Optimierung von Zugriffspfadstrukturen Verwaltungsstrategien fur Externspeicher, Clusterungstechniken usw. Bestimmung optimaler Sicherungspunkt-Intervalle Hier werden meist stark vereinfachte Warteschiangenmodelle auf der Grundlage idealisierter Annahmen betrachtet; Analysen implementierter Systeme sind rar. Sperrstrategien, Deadlockbehandlung und Konsistenzsicherungsmasnahmen Verwaltung des Datenbankpuffers

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

[2]  Andreas Reuter.  Minimizing The I/O-Operations For Undo-Logging In Database Systems , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[3]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[4]  Th. Härder,et al.  A systematic framework for the description of transaction-oriented logging and recovery schemes, rep. Nr. DVI 79-4, TH , 1980 .

[5]  Andreas Reuter,et al.  Optimization of Logging and Recovery in a Database System , 1979, IFIP TC-2 Working Conference on Data Base Architecture.

[6]  Michael Stonebraker,et al.  Locking granularity revisited , 1979, ACM Trans. Database Syst..

[7]  Stephen W. Sherman,et al.  Performance of a database manager in a virtual memory system , 1976, TODS.

[8]  Theo Härder,et al.  A Scan-Driven Sort Facility for a Relational Database System , 1977, VLDB.

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

[10]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[11]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[12]  Rudolf Bayer,et al.  Parallelism and recovery in database systems , 1980, TODS.

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

[14]  Ivan Flores,et al.  Data base architecture , 1981 .

[15]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[16]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.