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