ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Multi-Level Recovery.

Gerhard Weikum, Christof Hasse, Peter Brössler, Peter Muth: Multi-Level Recovery. PODS 1990: 109-123
@inproceedings{DBLP:conf/pods/WeikumHBM90,
  author    = {Gerhard Weikum and
               Christof Hasse and
               Peter Br{\"o}ssler and
               Peter Muth},
  title     = {Multi-Level Recovery},
  booktitle = {Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on
               Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee},
  publisher = {ACM Press},
  year      = {1990},
  isbn      = {0-89791-352-3},
  pages     = {109-123},
  ee        = {http://doi.acm.org/10.1145/298514.298548, db/conf/pods/WeikumHBM90.html},
  crossref  = {DBLP:conf/pods/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Multi-level transactions have received considerable attention as a framework for high-performance concurrency control methods. An inherent property of multi-level transactions is the need for compensating actions, since state-based recovery methods do no longer work correctly for transaction undo. The resulting requirement of operation logging adds to the complexity of crash recovery. In addition, multi-level recovery algorithms have to take into account that high-level actions are not necessarily atomic, e.g., if multiple pages are updated in a single action.

In this paper, we present a recovery algorithm for multi-level transactions. Unlike typical commercial database systems, we have striven for simplicity rather than employing special tricks. It is important to note, though, that simplicity is not achieved at the expense of performance. We show how a high-performance multi-level recovery algorithm can be systematically developed based on few fundamental principles. The presented algorithm has been implemented in the DASDBS database kernel system.

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


Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Printed Edition

Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2-4, 1990, Nashville, Tennessee. ACM Press 1990, ISBN 0-89791-352-3
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library


References

[BBG89]
Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A model for concurrency in nested transactions systems. J. ACM 36(2): 230-269(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BF89]
Peter Brössler, Bernd Freisleben: Transactions on Persistent Objects. POS 1989: 303-318 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BHG87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BSW88]
Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CFR89]
...
[Cu88]
...
[DeL87]
...
[EB84]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FLMW88]
Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl: Commutativity-Based Locking for Nested Transactions. J. Comput. Syst. Sci. 41(1): 65-156(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GS87]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gr81]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HH88]
Thanasis Hadzilacos, Vassos Hadzilacos: Transaction Synchronisation in Object Bases. PODS 1988: 193-200 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HM88]
...
[HR83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Had88]
Vassos Hadzilacos: A theory of reliability in database systems. J. ACM 35(1): 121-145(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ko83]
Henry F. Korth: Locking Primitives in a Database System. J. ACM 30(1): 55-79(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ma87]
...
[MGG86]
J. Eliot B. Moss, Nancy D. Griffeth, Marc H. Graham: Abstraction in Recovery Management. SIGMOD Conference 1986: 72-83 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MLC87]
J. Eliot B. Moss, Bruce Leban, Panos K. Chrysanthis: Finer Grained Concurrency for the Database Cache. ICDE 1987: 96-103 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MFLPS89]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ong84]
Kee S. Ong: Synapse Approach to Database Recovery. PODS 1984: 79-85 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[O'N86]
Patrick E. O'Neil: The Escrow Transactional Method. ACM Trans. Database Syst. 11(4): 405-430(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PSSWD87]
H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RGN90]
Thomas C. Rakow, Junzhong Gu, Erich J. Neuhold: Serializability in Object-Oriented Database Systems. ICDE 1990: 112-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SG88]
Dennis Shasha, Nathan Goodman: Concurrent Search Structure Algorithms. ACM Trans. Database Syst. 13(1): 53-90(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SPSW90]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS84]
Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[We88]
...
[We89]
William E. Weihl: The Impact of Recovery on Concurrency Control. PODS 1989: 259-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WS84]
Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wei86]
Gerhard Weikum: A Theoretical Foundation of Multi-Level Concurrency Control. PODS 1986: 31-43 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wei87a]
...
[Wei87b]
Gerhard Weikum: Enhancing Concurrency in Layered Systems. HPTS 1987: 200-219 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wei89]
Gerhard Weikum: Set-Oriented Disk Access to Large Complex Objects. ICDE 1989: 426-433 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Za87]
...

Referenced by

  1. David B. Lomet, Gerhard Weikum: Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD Conference 1998: 460-471
  2. David B. Lomet, Betty Salzberg: Concurrency and Recovery for Index Trees. VLDB J. 6(3): 224-240(1997)
  3. David B. Lomet, Mark R. Tuttle: Redo Recovery after System Crashes. VLDB 1995: 457-468
  4. Andrew Deacon, Hans-Jörg Schek, Gerhard Weikum: Semantics-Based Multilevel Transaction Management in Federated Systems. ICDE 1994: 452-461
  5. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
  6. Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh: Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. ACM Trans. Database Syst. 18(3): 460-486(1993)
  7. Peter Muth, Thomas C. Rakow: VODAK Open Nested Transactions - Visualizing Database Internals. SIGMOD Conference 1993: 558-559
  8. Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz: Strict Histories in Object-Based Database Systems. PODS 1993: 288-299
  9. Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse: Semantic Concurrency Control in Object-Oriented Database Systems. ICDE 1993: 233-242
  10. Eliezer Levy, Abraham Silberschatz: Incremental Recovery in Main Memory Database Systems. IEEE Trans. Knowl. Data Eng. 4(6): 529-540(1992)
  11. David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194
  12. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  13. Christof Hasse, Gerhard Weikum: A Performance Evaluation of Multi-Level Transaction Management. VLDB 1991: 55-66
  14. Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum: The Background of the DASDBS & COSMOS Projects. MFDBS 1991: 377-388
  15. Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304
  16. C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727
  17. Eliezer Levy: Incremental Restart. ICDE 1991: 640-648
  18. 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)

Copyright © Mon Nov 2 21:04:11 2009 by Michael Ley (ley@uni-trier.de)