dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Repeating History Beyond ARIES.

C. Mohan: Repeating History Beyond ARIES. VLDB 1999: 1-17
@inproceedings{DBLP:conf/vldb/Mohan99,
  author    = {C. Mohan},
  editor    = {Malcolm P. Atkinson and
               Maria E. Orlowska and
               Patrick Valduriez and
               Stanley B. Zdonik and
               Michael L. Brodie},
  title     = {Repeating History Beyond ARIES},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
               Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
               UK},
  publisher = {Morgan Kaufmann},
  year      = {1999},
  isbn      = {1-55860-615-7},
  pages     = {1-17},
  ee        = {db/conf/vldb/Mohan99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper, I describe first the background behind the development of the original ARIES recovery method, and its significant impact on the commercial world and the research community. Next, I provide a brief introduction to the various concurrency control and recovery methods in the ARIES family of algorithms. Subsequently, I discuss some of the recent developments affecting the transaction management area and what these mean for the future. In ARIES, the concept of repeating history turned out to be an important paradigm. As I examine where transaction management is headed in the world of the internet, I observe history repeating itself in the sense of requirements that used to be considered significant in the mainframe world (e.g., performance, availability and reliability) now becoming important requirements of the broader information technology community as well.

Copyright © 1999 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

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[BaRa87]
B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. ICDE 1987: 304-311 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BeHG87]
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
[BeNe97]
Philip A. Bernstein, Eric Newcomer: Principles of Transaction Processing for Systems Professionals. Morgan Kaufmann 1996, ISBN 1-55860-415-4
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BGHJ92]
Anupam Bhide, Ambuj Goyal, Hui-I Hsiao, Anant Jhingran: An Efficient Scheme for Providing High Availability. SIGMOD Conference 1992: 236-245 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Billa96]
...
[Boss84]
Andrea J. Borr: Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach. VLDB 1984: 445-453 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CABGK81]
Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: A History and Evaluation of System R. Commun. ACM 24(10): 632-646(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CaRH95]
Luis-Felipe Cabrera, Robert M. Rees, Wayne Hineman: Applying Database Technology in the ADSM Mass Storage System. VLDB 1995: 597-605 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CDFHM94]
Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling: Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ChGY81]
Donald D. Chamberlin, A. M. Gilbert, Robert A. Yost: A History of System R and SQL/Data System (Invited Paper). VLDB 1981: 456-464 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ChMo96]
...
[ChMy88]
Philip Y. Chang, William W. Myre: OS/2 EE Database Manager Overview and Technical Highlights. IBM Systems Journal 27(2): 105-118(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ClCo89]
Brian E. Clark, Michael J. Corrigan: Application System/400 Performance Characteristics. IBM Systems Journal 28(3): 407-423(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CMSW93]
Luis-Felipe Cabrera, John McPherson, Peter M. Schwarz, James C. Wyllie: Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience. IEEE Trans. Software Eng. 19(10): 950-961(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Crus84]
Richard A. Crus: Data Recovery in IBM Database 2. IBM Systems Journal 23(2): 178-188(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DGSBH90]
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dombr95]
Henrietta Dombrowska: ARIES/NT Modified for Advanced Transactions Support. ADBIS 1995: 43-51 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EGLT76]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Elmag92]
Ahmed K. Elmagarmid (Ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann 1992, ISBN 1-55860-214-3
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FZTCD92]
Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt: Crash Recovery in Client-Server EXODUS. SIGMOD Conference 1992: 165-174 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GaKi85]
Dieter Gawlick, David Kinkade: Varieties of Concurrency Control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2): 3-10(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GrRe93]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HaJa84]
Donald J. Haderle, Robert D. Jackson: IBM Database 2 Overview. IBM Systems Journal 23(2): 112-125(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HaRe83]
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
[HaRo87]
Theo Härder, Kurt Rothermel: Concepts for Transaction Recovery in Nested Transactions. SIGMOD Conference 1987: 239-248 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HaRo93]
Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HCLMW90]
Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita: Starburst Mid-Flight: As the Dust Clears. IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HLMPS94]
...
[IBM97]
...
[JaKe97]
Sushil Jajodia, Larry Kerschberg (Eds.): Advanced Transaction Models and Architectures. Kluwer 1997, ISBN 0-7923-9880-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JhKh92]
Anant Jhingran, Pratap Khedkar: Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol. SIGMOD Conference 1992: 175-184 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JMNT97]
Jeffrey W. Josten, C. Mohan, Inderpal Narang, James Z. Teng: DB2's Use of the Coupling Facility for Data Sharing. IBM Systems Journal 36(2): 327-351(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KoMH97]
Marcel Kornacker, C. Mohan, Joseph M. Hellerstein: Concurrency and Recovery in Generalized Search Trees. SIGMOD Conference 1997: 62-72 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KuHs98]
...
[Kumar95]
...
[Kuo96]
Dean Kuo: Model and Verification of a Data Manager Based on ARIES. ACM Trans. Database Syst. 21(4): 427-479(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lars88]
Per-Åke Larson: Linear Hashing with Separators - A Dynamic Hashing Scheme Achieving One-Access Retrieval. ACM Trans. Database Syst. 13(3): 366-388(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lomet92]
David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LoSa92]
David B. Lomet, Betty Salzberg: Access Method Concurrency with Recovery. SIGMOD Conference 1992: 351-360 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LoTu95]
David B. Lomet, Mark R. Tuttle: Redo Recovery after System Crashes. VLDB 1995: 457-468 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MaRe97]
Cris Pedregal Martin, Krithi Ramamritham: Toward Formalizing Recovery of (Advanced) Transactions. Advanced Transaction Models and Architectures 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MHLPS92]
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
[MHWC90]
C. Mohan, Donald J. Haderle, Yun Wang, Josephine M. Cheng: Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques. EDBT 1990: 29-43 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoDi94]
C. Mohan, Dick Dievendorff: Recent Work on Distributed Commit Protocolls, and Recoverable Messaging and Queuing. IEEE Data Eng. Bull. 17(1): 22-28(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoHa94]
C. Mohan, Donald J. Haderle: Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking. EDBT 1994: 131-144 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan90a]
C. Mohan: ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. VLDB 1990: 392-405 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan90b]
C. Mohan: Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems. VLDB 1990: 406-418 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan92a]
C. Mohan: Interactions Between Query Optimization and Concurrency Control. RIDE-TQP 1992: 26-35 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan92b]
C. Mohan: Less Optimism About Optimistic Concurrency Control. RIDE-TQP 1992: 199-204 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan93a]
C. Mohan: ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. ICDE 1993: 243-252 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan93b]
C. Mohan: IBM's Relational DBMS Products: Features and Technologies. SIGMOD Conference 1993: 445-448 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan93c]
C. Mohan: A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure. VLDB 1993: 368-379 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan93d]
C. Mohan: A Survey of DBMS Research Issues in Supporting Very Large Tables. FODO 1993: 279-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan95a]
C. Mohan: Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging. ICDE 1995: 324-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mohan95b]
...
[Mohan99]
C. Mohan: A Database Perspective on Lotus Domino/Notes. SIGMOD Conference 1999: 507 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoLe92]
C. Mohan, Frank E. Levine: ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging. SIGMOD Conference 1992: 371-380 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa91]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa92a]
C. Mohan, Inderpal Narang: Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment. EDBT 1992: 453-468 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa92b]
C. Mohan, Inderpal Narang: Data Base Recovery in Shared Disks and Client-Server Architectures. ICDCS 1992: 310-317 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa92c]
C. Mohan, Inderpal Narang: Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates. SIGMOD Conference 1992: 361-370 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa93]
C. Mohan, Inderpal Narang: An Efficient and Flexible Method for Archiving a Data Base. SIGMOD Conference 1993: 139-146 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNa94]
C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoNP90]
...
[MoPi91]
C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoPL92]
C. Mohan, Hamid Pirahesh, Raymond A. Lorie: Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions. SIGMOD Conference 1992: 124-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MoTO93]
C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ober80]
...
[Ober98a]
...
[Ober98b]
...
[PeSt83]
R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RaCh96]
...
[Ramak98]
Raghu Ramakrishnan: Database Management Systems. WCB/McGraw-Hill 1998, ISBN 0-07-050775-9
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RoMo89]
Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[StNC91]
Richard L. Stone, T. Scott Nettleship, Jay Curtiss: VM/ESA CMS Shared File System. IBM Systems Journal 30(1): 52-(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[VuDo90]
...
[Weihl95]
...

Last update Fri Sep 14 17:38:24 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page