ACM SIGMOD Anthology VLDB dblp.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}
}
BibTeX

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 ... BibTeX

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 BibTeX

References

[BaRa87]
B. R. Badrinath, Krithi Ramamritham: Semantics-Based Concurrency Control: Beyond Commutativity. ICDE 1987: 304-311 BibTeX
[BeHG87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[BeNe97]
Philip A. Bernstein, Eric Newcomer: Principles of Transaction Processing for Systems Professionals. Morgan Kaufmann 1996, ISBN 1-55860-415-4
BibTeX
[BGHJ92]
Anupam Bhide, Ambuj Goyal, Hui-I Hsiao, Anant Jhingran: An Efficient Scheme for Providing High Availability. SIGMOD Conference 1992: 236-245 BibTeX
[Billa96]
...
[Boss84]
Andrea J. Borr: Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach. VLDB 1984: 445-453 BibTeX
[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) BibTeX
[CaRH95]
Luis-Felipe Cabrera, Robert M. Rees, Wayne Hineman: Applying Database Technology in the ADSM Mass Storage System. VLDB 1995: 597-605 BibTeX
[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 BibTeX
[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 BibTeX
[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) BibTeX
[ClCo89]
Brian E. Clark, Michael J. Corrigan: Application System/400 Performance Characteristics. IBM Systems Journal 28(3): 407-423(1989) BibTeX
[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) BibTeX
[Crus84]
Richard A. Crus: Data Recovery in IBM Database 2. IBM Systems Journal 23(2): 178-188(1984) BibTeX
[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) BibTeX
[Dombr95]
Henrietta Dombrowska: ARIES/NT Modified for Advanced Transactions Support. ADBIS 1995: 43-51 BibTeX
[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) BibTeX
[Elmag92]
Ahmed K. Elmagarmid (Ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann 1992, ISBN 1-55860-214-3
Contents BibTeX
[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 BibTeX
[GaKi85]
Dieter Gawlick, David Kinkade: Varieties of Concurrency Control in IMS/VS Fast Path. IEEE Database Eng. Bull. 8(2): 3-10(1985) 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
[GrRe93]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
[HaJa84]
Donald J. Haderle, Robert D. Jackson: IBM Database 2 Overview. IBM Systems Journal 23(2): 112-125(1984) BibTeX
[HaRe83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[HaRo87]
Theo Härder, Kurt Rothermel: Concepts for Transaction Recovery in Nested Transactions. SIGMOD Conference 1987: 239-248 BibTeX
[HaRo93]
Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) BibTeX
[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) BibTeX
[HLMPS94]
...
[IBM97]
...
[JaKe97]
Sushil Jajodia, Larry Kerschberg (Eds.): Advanced Transaction Models and Architectures. Kluwer 1997, ISBN 0-7923-9880-7
Contents BibTeX
[JhKh92]
Anant Jhingran, Pratap Khedkar: Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol. SIGMOD Conference 1992: 175-184 BibTeX
[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) BibTeX
[KoMH97]
Marcel Kornacker, C. Mohan, Joseph M. Hellerstein: Concurrency and Recovery in Generalized Search Trees. SIGMOD Conference 1997: 62-72 BibTeX
[KuHs98]
...
[Kumar95]
...
[Kuo96]
Dean Kuo: Model and Verification of a Data Manager Based on ARIES. ACM Trans. Database Syst. 21(4): 427-479(1996) BibTeX
[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) BibTeX
[Lomet92]
David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194 BibTeX
[LoSa92]
David B. Lomet, Betty Salzberg: Access Method Concurrency with Recovery. SIGMOD Conference 1992: 351-360 BibTeX
[LoTu95]
David B. Lomet, Mark R. Tuttle: Redo Recovery after System Crashes. VLDB 1995: 457-468 BibTeX
[MaRe97]
Cris Pedregal Martin, Krithi Ramamritham: Toward Formalizing Recovery of (Advanced) Transactions. Advanced Transaction Models and Architectures 1997: 0- BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[MoHa94]
C. Mohan, Donald J. Haderle: Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking. EDBT 1994: 131-144 BibTeX
[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 BibTeX
[Mohan90b]
C. Mohan: Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems. VLDB 1990: 406-418 BibTeX
[Mohan92a]
C. Mohan: Interactions Between Query Optimization and Concurrency Control. RIDE-TQP 1992: 26-35 BibTeX
[Mohan92b]
C. Mohan: Less Optimism About Optimistic Concurrency Control. RIDE-TQP 1992: 199-204 BibTeX
[Mohan93a]
C. Mohan: ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. ICDE 1993: 243-252 BibTeX
[Mohan93b]
C. Mohan: IBM's Relational DBMS Products: Features and Technologies. SIGMOD Conference 1993: 445-448 BibTeX
[Mohan93c]
C. Mohan: A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure. VLDB 1993: 368-379 BibTeX
[Mohan93d]
C. Mohan: A Survey of DBMS Research Issues in Supporting Very Large Tables. FODO 1993: 279-300 BibTeX
[Mohan95a]
C. Mohan: Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging. ICDE 1995: 324-331 BibTeX
[Mohan95b]
...
[Mohan99]
C. Mohan: A Database Perspective on Lotus Domino/Notes. SIGMOD Conference 1999: 507 BibTeX
[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 BibTeX
[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
[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 BibTeX
[MoNa92a]
C. Mohan, Inderpal Narang: Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment. EDBT 1992: 453-468 BibTeX
[MoNa92b]
C. Mohan, Inderpal Narang: Data Base Recovery in Shared Disks and Client-Server Architectures. ICDCS 1992: 310-317 BibTeX
[MoNa92c]
C. Mohan, Inderpal Narang: Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates. SIGMOD Conference 1992: 361-370 BibTeX
[MoNa93]
C. Mohan, Inderpal Narang: An Efficient and Flexible Method for Archiving a Data Base. SIGMOD Conference 1993: 139-146 BibTeX
[MoNa94]
C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66 BibTeX
[MoNP90]
...
[MoPi91]
C. Mohan, Hamid Pirahesh: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. ICDE 1991: 718-727 BibTeX
[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 BibTeX
[MoTO93]
C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518 BibTeX
[Ober80]
...
[Ober98a]
...
[Ober98b]
...
[PeSt83]
R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243 BibTeX
[RaCh96]
...
[Ramak98]
Raghu Ramakrishnan: Database Management Systems. WCB/McGraw-Hill 1998, ISBN 0-07-050775-9
BibTeX
[RoMo89]
Kurt Rothermel, C. Mohan: ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. VLDB 1989: 337-346 BibTeX
[StNC91]
Richard L. Stone, T. Scott Nettleship, Jay Curtiss: VM/ESA CMS Shared File System. IBM Systems Journal 30(1): 52-(1991) BibTeX
[VuDo90]
...
[Weihl95]
...
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:46:25 2009