ACM SIGMOD Anthology TODS dblp.uni-trier.de

A Database Cache for High Performance and Fast Restart in Database Systems.

Klaus Elhardt, Rudolf Bayer: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Trans. Database Syst. 9(4): 503-525(1984)
@article{DBLP:journals/tods/ElhardB84,
  author    = {Klaus Elhardt and
               Rudolf Bayer},
  title     = {A Database Cache for High Performance and Fast Restart in Database
               Systems},
  journal   = {ACM Trans. Database Syst.},
  volume    = {9},
  number    = {4},
  year      = {1984},
  pages     = {503-525},
  ee        = {http://doi.acm.org/10.1145/1994.1995, db/journals/tods/ElhardB84.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Performance in database systems is strongly influenced by buffer management and transaction recovery methods. This paper presents the principles of the database cache, which replaces the traditional buffer. In comparison to buffer management, cache management is more carefully coordinated with transaction management, and integrates transaction recovery. High throughput of small- and medium-sized transactions is achieved by fast commit processing and low database traffic. Very fast handling of transaction failures and short restart time after system failure are guaranteed in such an environment. Very long retrieval and update transactions are also supported.

Copyright © 1984 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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Rudolf Bayer: Integrity, Concurrency, and Recovery in Databases. ECI 1976: 79-106 BibTeX
[2]
Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980) BibTeX
[3]
Rudolf Bayer, Klaus Elhardt, Johannes Heigert, Angelika Reiser: Dynamic Timestamp Allocation for Transactions in Database Systems. DDB 1982: 9-20 BibTeX
[4]
Laszlo A. Belady: A Study of Replacement Algorithms for Virtual-Storage Computer. IBM Systems Journal 5(2): 78-101(1966) BibTeX
[5]
Tien Chi Chen: Computer Technology and the Database User. VLDB 1978: 72-86 BibTeX
[6]
...
[7]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX
[8]
B. M. Fossum: Data Base Integrity as Provided for by a Particular Data Base Management System. IFIP Working Conference Data Base Management 1974: 271-288 BibTeX
[9]
Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger: The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13(2): 223-243(1981) BibTeX
[10]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[11]
...
[12]
Theo Härder, Andreas Reuter: Optimization of Logging and Recovery in a Database System. IFIP TC-2 Working Conference on Data Base Architecture 1979: 139-156 BibTeX
[13]
...
[14]
...
[15]
W. Frank King III: Relational Database Systems: Where We Stand Today. IFIP Congress 1980: 369-381 BibTeX
[16]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
[17]
...
[18]
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
[19-1]
William C. McGee: The Information Management System IMS/VS Part I: General Structure and Operation. IBM Systems Journal 16(2): 84-95(1977) BibTeX
[19-2]
William C. McGee: The Information Management System IMS/VS Part II: Data Base Facilities. IBM Systems Journal 16(2): 96-122(1977) BibTeX
[19-3]
William C. McGee: The Information Management System IMS/VS Part III: Batch Processing Facilities. IBM Systems Journal 16(2): 123-135(1977) BibTeX
[19-4]
William C. McGee: The Information Management System IMS/VS Part IV: Data Communication Facilities. IBM Systems Journal 16(2): 136-147(1977) BibTeX
[19-5]
William C. McGee: The Information Management System IMS/VS Part V: Transaction Processing Facilities. IBM Systems Journal 16(2): 148-168(1977) BibTeX
[20]
Andreas Reuter: A Fast Transaction-Oriented Logging Scheme for UNDO Recovery. IEEE Trans. Software Eng. 6(4): 348-356(1980) BibTeX
[21]
Joseph E. Siwiec: A High-Performance DB/DC System. IBM Systems Journal 16(2): 169-195(1977) BibTeX
[22]
...
[23]
...
[24]
...
[25]
...
[26]
...

Referenced by

  1. Wee Teck Ng, Peter M. Chen: Integrating Reliable Memory in Databases. VLDB J. 7(3): 194-204(1998)
  2. Wee Teck Ng, Peter M. Chen: Integrating Reliable Memory in Databases. VLDB 1997: 76-85
  3. David B. Lomet, Mark R. Tuttle: Redo Recovery after System Crashes. VLDB 1995: 457-468
  4. Seth J. White, David J. DeWitt: Implementing Crash Recovery in QuickStore: A Performance Study. SIGMOD Conference 1995: 187-198
  5. S. Scheuerl, Richard C. H. Connor, Ronald Morrison, J. Eliot B. Moss, David S. Munro: The MaStA I/O Cost Model and its Validation Strategy. ADBIS 1995: 305-328
  6. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
  7. Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993)
  8. Antony L. Hosking, Eric W. Brown, J. Eliot B. Moss: Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation. VLDB 1993: 429-440
  9. Margo I. Seltzer: Transaction Support in a Log-Structured File System. ICDE 1993: 503-510
  10. C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992)
  11. Nabil Kamel, Roger King: Intelligent Database Caching Through the Use of Page-Answers and Page-Traces. ACM Trans. Database Syst. 17(4): 601-646(1992)
  12. Eliezer Levy, Abraham Silberschatz: Incremental Recovery in Main Memory Database Systems. IEEE Trans. Knowl. Data Eng. 4(6): 529-540(1992)
  13. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  14. Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66
  15. Eliezer Levy: Incremental Restart. ICDE 1991: 640-648
  16. Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990)
  17. Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth: Multi-Level Recovery. PODS 1990: 109-123
  18. Michael J. Carey, Sanjay Krishnamurthi, Miron Livny: Load Control for Locking: The 'Half-and-Half' Approach. PODS 1990: 72-84
  19. Anupam Bhide: An Analysis of Three Transaction Processing Architectures. VLDB 1988: 339-350
  20. Gunter Schlageter, Rainer Unland, Wolfgang Wilkes, Rainer Zieschang, G. Maul, Manfred Nagl, Renate Meyer: OOPS - An Object Oriented Programming System with Integrated Data Management Faciltity. ICDE 1988: 118-125
  21. Anupam Bhide, Michael Stonebraker: A Performance Comparison of Two Architectures for Fast Transaction Processing. ICDE 1988: 536-545
  22. Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154
  23. Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987)
  24. Tobin J. Lehman, Michael J. Carey: A Recovery Algorithm for A High-Performance Memory-Resident Database System. SIGMOD Conference 1987: 104-117
  25. J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis: Finer Grained Concurrency for the Database Cache. ICDE 1987: 96-103
  26. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
  27. Rudolf Bayer: Consistency of Transactions and Random Batch. ACM Trans. Database Syst. 11(4): 397-404(1986)
  28. Tobin J. Lehman, Michael J. Carey: A Study of Index Structures for Main Memory Database Management Systems. VLDB 1986: 294-303
  29. Tobin J. Lehman, Michael J. Carey: Query Processing in Main Memory Database Management Systems. SIGMOD Conference 1986: 239-250
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:55 2008