Digital Symposium Collection 2000

Repeating History Beyond ARIES C. Mohan   View Paper (PDF)     View Slides (PDF)   Return to 10 Year Award Talk 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. References Note: References link to DBLP on the Web. [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 , 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. CACM 24(10) : 632-646(1981) [CaRH95] Luis-Felipe Cabrera , Robert 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. TSE 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. TKDE 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. CACM 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. Database Engineering Bulletin 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. Computing Surveys 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. Computing Surveys 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 Journal 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. TKDE 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. TODS 21(4) : 427-479(1996) [Lars88] Per-Åke Larson : Linear Hashing with Separators - A Dynamic Hashing Scheme Achieving One-Access Retrieval. TODS 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 Schwarz : ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. TODS 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. Data Engineering Bulletin 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 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. TODS 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] ... BIBTEX @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-5},    pages     = {1-17},    crossref  = {DBLP:conf/vldb/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM