ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

DB2<supscrpt>TM</supscrpt>, IMS, and Tandem<supscrpt>TM</supscrpt> systems. ARIES is applicable not only to database management systems but also to persistent object-oriented languages, recoverable file systems and transaction-based operating systems. ARIES has been implemented, to varying degrees, in IBM's OS/2<supscrpt>TM</supscrpt> Extended Edition Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and QuickSilver, and in the University of Wisconsin's EXODUS and Gamma database machine.

[1]  Robert P. Goldberg,et al.  The double paging anomaly , 1974, AFIPS '74.

[2]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[3]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[4]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[5]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[6]  William C. McGee.  The Information Management System IMS/VS Part II: Data Base Facilities , 1977, IBM Syst. J..

[7]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

[8]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[9]  Andreas Reuter.  A Fast Transaction-Oriented Logging Scheme for Undo Ro overy , 1980, IEEE Transactions on Software Engineering.

[10]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[11]  Donald D. Chamberlin,et al.  A History of System R and SQL/Data System (Invited Paper) , 1981, VLDB.

[12]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[13]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[14]  Andreas Reuter,et al.  Concurrency on high-traffic data elements , 1982, PODS.

[15]  Peter P. Uhrowczik,et al.  IMS/VS: An Evolving System , 1982, IBM Syst. J..

[16]  Irving L. Traiger.  Virtual memory management for database systems , 1982, OPSR.

[17]  J. Eliot B. Moss,et al.  Checkpoint and Restart in Distributed Transaction Systems , 1983, Symposium on Reliability in Distributed Software and Database Systems.

[18]  Jimmy P. Strickland,et al.  Log write-ahead protocols and IMS/VS logging , 1983, PODS '83.

[19]  Bruce G. Lindsay,et al.  Efficient commit protocols for the tree of processes model of distributed transactions , 1985, OPSR.

[20]  Barbara Liskov,et al.  Guardians and Actions: Linguistic Support for Robust, Distributed Programs , 1983, TOPL.

[21]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[22]  Henry F. Korth,et al.  Locking Primitives in a Database System , 1983, JACM.

[23]  Rudolf Bayer,et al.  A database cache for high performance and fast restart in database systems , 1984, TODS.

[24]  Andreas Reuter,et al.  Performance analysis of recovery techniques , 1984, TODS.

[25]  James Z. Teng,et al.  Managing IBM Database 2 Buffers to Maximize Performance , 1984, IBM Syst. J..

[26]  C. Mohan,et al.  Compatibility and Commutativity of Lock Modes , 1984, Inf. Control..

[27]  Donald J. Haderle,et al.  IBM Database 2 Overview , 1984, IBM Syst. J..

[28]  Peter Martin Schwarz.  Transactions on typed objects , 1984 .

[29]  Andrea J. Borr.  Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach , 1984, VLDB.

[30]  Josephine M. Cheng,et al.  IBM Database 2 Performance: Design, Implementation, and Tuning , 1984, IBM Syst. J..

[31]  Kee S. Ong,et al.  Synapse approach to database recovery , 1984, PODS.

[32]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[33]  Wolfgang Effelsberg,et al.  Principles of database buffer management , 1984, TODS.

[34]  Richard A. Crus.  Data Recovery in IBM Database 2 , 1984, IBM Syst. J..

[35]  D. Gawlick,et al.  Varieties of Concurrency Control in IMS/VS Fast Path. , 1985 .

[36]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[37]  Peter Dadam,et al.  Design of an integrated DBMS to support advanced Applications , 1985, BTW.

[38]  Gerald J. Popek,et al.  Transactions and synchronization in a distributed operating system , 1985, SOSP '85.

[39]  Lindsey L. Spratt.  The transaction resolution journal: extending the before journal , 1985, OPSR.

[40]  Jörg Kaiser,et al.  Providing Recoverability in a Transaction Oriented Distributed Operating System , 1986, ICDCS.

[41]  C. J. Date.  A guide to INGRES , 1986 .

[42]  Marc H. Graham,et al.  Abstraction in recovery management , 1986, SIGMOD '86.

[43]  Michael Stonebraker,et al.  The Commercial INGRES Epilogue , 1986, The INGRES Papers.

[44]  Patrick Valduriez,et al.  Buffering schemes for permanent data , 1986, 1986 IEEE Second International Conference on Data Engineering.

[45]  Matthias Jarke,et al.  Adaptive Predicate Managers in Database Systems , 1986, VLDB.

[46]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

[47]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[48]  Maurice Herlihy,et al.  Avalon : language support for reliable distributed systems , 1986 .

[49]  Patrick E. O'Neil,et al.  The Escrow transactional method , 1986, TODS.

[50]  B. R. Badrinath,et al.  Semantics-Based Concurrency Control: Beyond Commutativity , 1987, ICDE.

[51]  H. Garcia-Molina,et al.  Concurrency Control and Recovery for Global Procedures in Federated Database Systems. , 1987 .

[52]  Panos K. Chrysanthis,et al.  Finer grained concurrency for the database cache , 1987, 1987 IEEE Third International Conference on Data Engineering.

[53]  J. Eliot B. Moss,et al.  Log-Based Recovery for Nested Transactions , 1987, VLDB.

[54]  Jim Gray,et al.  The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time , 1987, SIGMOD '87.

[55]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[56]  Andreas Reuter,et al.  High contention in a stock trading database: a case study , 1988, SIGMOD '88.

[57]  Hans-Jörg Schek,et al.  Multi-Level Transaction Management, Theoretical Art or Practical Need ? , 1988, EDBT.

[58]  William W. Myre,et al.  OS/2 EE Database Manager Overview and Technical Highlights , 1988, IBM Syst. J..

[59]  Albert Chang,et al.  801 storage: architecture and programming , 1988, TOCS.

[60]  Maurice Herlihy,et al.  Hybrid concurrency control for abstract data types , 1988, PODS '88.

[61]  Won Kim,et al.  Transaction management in an object-oriented database system , 1988, SIGMOD '88.

[62]  Dennis Shasha,et al.  Concurrent search structure algorithms , 1988, TODS.

[63]  Roger L. Haskin,et al.  Recovery management in QuickSilver , 1988, TOCS.

[64]  Alfred Z. Spector,et al.  Camelot: a flexible, distributed transaction processing system , 1988, Digest of Papers. COMPCON Spring 88 Thirty-Third IEEE Computer Society International Conference.

[65]  Vassos Hadzilacos,et al.  A theory of reliability in database systems , 1988, JACM.

[66]  Theo Harder,et al.  Handling hot spot data in DB-sharing systems , 1988 .

[67]  Jörg Kaiser,et al.  The commit/abort problem in type-specific locking , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[68]  C. Mohan,et al.  ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions , 1989, VLDB.

[69]  Brian E. Clark,et al.  Application System/400 Performance Characteristics , 1989, IBM Syst. J..

[70]  Weimin Du,et al.  Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase , 1989, VLDB.

[71]  Santosh K. Shrivastava,et al.  The Treatment of Persistent Objects in Arjuna , 1989, Comput. J..

[72]  Alan Fekete,et al.  Commutativity-Based Locking for Nested Transactions , 1989 .

[73]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[74]  C. Mohan,et al.  ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes , 1990, VLDB.

[75]  Jean Ferrié,et al.  Integrating Concurrency Control into an Object-Oriented Database System , 1990, Building an Object-Oriented Database System, The Story of O2.

[76]  B. R. Badrinath,et al.  Performance evaluation of semantics-based multilevel concurrency control protocols , 1990, SIGMOD '90.

[77]  C. Mohan,et al.  Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques , 1990, EDBT.

[78]  Fred B. Schneider,et al.  Implementing fault-tolerant services using the state machine approach: a tutorial , 1990, CSUR.

[79]  Gerhard Weikum,et al.  Principles and realization strategies of multilevel transaction management , 1991, TODS.

[80]  P. Dasgupta,et al.  The Clouds distributed operating system , 1991, Computer.

[81]  Jack A. Orenstein,et al.  The ObjectStore database system , 1991, CACM.

[82]  C. Mohan,et al.  Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment , 1991, VLDB.

[83]  Hamid Pirahesh,et al.  ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[84]  C. Mohan,et al.  ARIES/IM: an efficient and high concurrency index management method using write-ahead logging , 1992, SIGMOD '92.

[85]  Avi Silberschatz,et al.  Toward Operating System Support for Recoverable-persistent Main MemoryDatabase Systems , 1992 .

[86]  C. Mohan,et al.  Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment , 1992, EDBT.

[87]  C. Mohan,et al.  ARIES/LHS: A concurrency control and recovery method using write-ahead logging for linear hashing with separators , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[88]  C. Mohan,et al.  A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure , 1993, VLDB.

[89]  Chandrasekaran Mohan,et al.  Algorithms for the management of remote backup data bases for disaster recovery , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.