ACM SIGMOD Anthology VLDB dblp.uni-trier.de

ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions.

Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346
@inproceedings{DBLP:conf/vldb/RothermelM89,
  author    = {Kurt Rothermel and
               C. Mohan},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {ARIES/NT: A Recovery Method Based on Write-Ahead Logging for
               Nested Transactions},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {337-346},
  ee        = {db/conf/vldb/RothermelM89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A simple and efficient recovery method for nested transactons, called ARIES/NT (Algorithm for Recovery and Isolation Exploiting Semantics for Nested Transactions), that uses write-ahead logging and supports semantically-rich modes of locking and operation logging is presented. This method applies to a very general model of nested transactions, which includes partial rollbacks of subtransactions, upward and downward inheritance of locks, and concurrent execution of ancestor and descendent subtransactions. The adopted system architecture encompasses aspects of distributed database management also. ARIES/NT is an extension of the ARIES recovery and concurrency control method developed recently for the single-level transaction model by Mohan. et. al. in the IBM Research Report RJ6649.

Copyright © 1989 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5
BibTeX

References

[BaRa87]
B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. ICDE 1987: 304-311 BibTeX
[ChMy88]
Philip Y. Chang, William W. Myre: OS/2 EE Database Manager Overview and Technical Highlights. IBM Systems Journal 27(2): 105-118(1988) BibTeX
[DaLa88]
Partha Dasgupta, Richard J. LeBlanc, William F. Appelbe: The Clouds Distributed Operating System. ICDCS 1988: 2-9 BibTeX
[GMBLL81]
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
[HaRo87a]
Theo Härder, Kurt Rothermel: Concepts for Transaction Recovery in Nested Transactions. SIGMOD Conference 1987: 239-248 BibTeX
[HaRo87b]
...
[HMSC88]
Roger L. Haskin, Yoni Malachi, Wayne Sawdon, Gregory Chan: Recovery Management in QuickSilver. ACM Trans. Comput. Syst. 6(1): 82-108(1988) BibTeX
[JNJBP82]
...
[LCJS87]
Barbara Liskov, Dorothy Curtis, Paul Johnson, Robert Scheifler: Implementation of Argus. SOSP 1987: 111-122 BibTeX
[LHMW84]
Bruce G. Lindsay, Laura M. Haas, C. Mohan, Paul F. Wilms, Robert A. Yost: Computation and Communication in R*: A Distributed Database Manager. ACM Trans. Comput. Syst. 2(1): 24-38(1984) BibTeX
[MHLPS89]
...
[Moha86]
...
[MoLe89]
...
[MoLO86]
C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396(1986) BibTeX
[MoRo89]
...
[Moss81]
...
[Moss87]
J. Eliot B. Moss: Log-Based Recovery for Nested Transactions. VLDB 1987: 427-432 BibTeX
[MuMP83]
Erik T. Mueller, Johanna D. Moore, Gerald J. Popek: A Nested Transaction Mechanism for LOCUS. SOSP 1983: 71-89 BibTeX
[RoMo89]
...
[SpPB88]
...

Referenced by

  1. C. Mohan: Repeating History Beyond ARIES. VLDB 1999: 1-17
  2. M. M. Gore, R. K. Ghosh: Recovery in Distributed Extended Long-lived Transaction Models. DASFAA 1999: 313-320
  3. Stanley Y. W. Su, Ramamohanrao S. Jawadi, Prashant Cherukuri, Qiang Li, Richard Nartey: OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server. IEEE Trans. Knowl. Data Eng. 10(1): 55-75(1998)
  4. Cris Pedregal Martin, Krithi Ramamritham: Delegation: Efficiently Rewriting History. ICDE 1997: 266-275
  5. Qiming Chen, Umeshwar Dayal: Failure Handling for Transaction Hierarchies. ICDE 1997: 245-254
  6. Young Chul Park, Dae Young Huh: Mini-Savepoints: Firewalls for Atomic Updates. DASFAA 1997: 293-302
  7. Ge Yu, Kunihiko Kaneko, Guangyi Bai, Akifumi Makinouchi: Transaction Management for a Distributed Object Storage System WAKASHI - Design, Implementation and Performance. ICDE 1996: 460-468
  8. David B. Lomet, Mark R. Tuttle: Redo Recovery after System Crashes. VLDB 1995: 457-468
  9. Umeshwar Dayal, Qiming Chen: From Database Programming to Business Process Programming. DBPL 1995: 1
  10. Henrietta Dombrowska: ARIES/NT Modified for Advanced Transactions Support. ADBIS 1995: 43-51
  11. C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66
  12. Henrietta Dombrowska: The Low-Level Support and Logging for Flexible Transactions. ADBIS 1994: 49-53
  13. Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993)
  14. C. Mohan: A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure. VLDB 1993: 368-379
  15. C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518
  16. C. Mohan: ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. ICDE 1993: 243-252
  17. 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)
  18. C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380
  19. David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194
  20. Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991)
  21. C. Mohan, Inderpal Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. VLDB 1991: 193-207
  22. C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727
  23. C. Mohan: Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems. VLDB 1990: 406-418
  24. C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405
  25. Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:41 2009