ARIES/CSA: a method for database recovery in client-server architectures

ABSTRACT

This paper presents an algorithm, called ARIES/CSA (Algorithm for Recovery and Isolation Exploiting Semantics for Client-Server Architectures), for performing recovery correctly in client-server (CS) architectures. In CS, the server manages the disk version of the database. The clients, after obtaining database pages from the server, cache them in their buffer pools. Clients perform their updates on the cached pages and produce log records. The log records are buffered locally in virtual storage and later sent to the single log at the server. ARIES/CSA supports a write-ahead logging (WAL), fine-granularity (e.g., record) locking, partial rollbacks and flexible buffer management policies like steal and no-force. It does not require that the clocks on the clients and the server be synchronized. Checkpointing by the server and the clients allows for flexible and easier recovery.

REFERENCES

• CFLS91: Michael J. Carey , Michael J. Franklin , Miron Livny , Eugene J. Shekita, Data caching tradeoffs in client-server DBMS architectures, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.357-366, May 29-31, 1991, Denver, Colorado, United States
• Crus84: Crus, R. Data Recovery (n IBM Database 2, IBM Systems Journal, Vol. 23, No. 2, 1984.
• Deux91: O. Deux, The O2 system, Communications of the ACM, v.34 n.10, p.34-48, Oct. 1991 [doi>10.1145/125223.125238]
• DIRY89: D. M. Dias , B. R. Iyer , John T. Robinson , P. S. Yu, Integrated Concurrency-Coherency Controls for Multisystem Data Sharing, IEEE Transactions on Software Engineering, v.15 n.4, p.437-448, April 1989 [doi>10.1109/32.16604]
• DMFV90: David J. DeWitt , Philippe Futtersack , David Maier , Fernando Velez, A study of three alternative workstation server architectures for object-oriented database systems, Proceedings of the sixteenth international conference on Very large databases, p.107-121, September 1990, Brisbane, Australia
• FrCL92: Michael J. Franklin , Michael J. Carey , Miron Livny, Global Memory Management in Client-Server Database Architectures, Proceedings of the 18th International Conference on Very Large Data Bases, p.596-609, August 23-27, 1992
• FZTCD92: Michael J. Franklin , Michael J. Zwilling , C. K. Tan , Michael J. Carey , David J. DeWitt, Crash recovery in client-server EXODUS, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.165-174, June 02-05, 1992, San Diego, California, United States
• KrLS86: Nancy P. Kronenberg , Henry M. Levy , William D. Strecker, VAXcluster: a closely-coupled distributed system, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.130-146, May 1986 [doi>10.1145/214419.214421]
• Lamp78: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• LLOW91: Charles Lamb , Gordon Landis , Jack Orenstein , Dan Weinreb, The ObjectStore database system, Communications of the ACM, v.34 n.10, p.50-63, Oct. 1991 [doi>10.1145/125223.125244]
• Lome90: Lamer, D. Recovery for Shared Dlsk Systems Using Mult#pZe Redo Logs, Technical Report CRL 90/4, DEC Cambridge Research Laboratory, October 1990.
• MHLPS92: C. Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , Peter Schwarz, ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging, ACM Transactions on Database Systems (TODS), v.17 n.1, p.94-162, March 1992 [doi>10.1145/128765.128770]
• Moha90: C. Mohan, Commit-LSN: a novel and simple method for reducing locking and latching in transaction processing systems, Proceedings of the sixteenth international conference on Very large databases, p.406-418, September 1990, Brisbane, Australia
• Moha93a: C. Mohan, ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators, Proceedings of the Ninth International Conference on Data Engineering, p.243-252, April 19-23, 1993
• Moha93b: C. Mohan, A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure, Proceedings of the 19th International Conference on Very Large Data Bases, p.368-379, August 24-27, 1993
• Moha94a: Mohan, C, Dlsk Read-Wr# te Opttmtzatzons and Data Integrlty In Transaction Systems Us(ng Wr#te-Ahead Logglng, IBM Research Report RJ9741, IBM Almaden Research Center, March 1994.
• Moha94b: C. Mohan, Concurrency control and recovery methods for B+-tree indexes: ARIES/KVL and ARIES/IM, Performance of concurrency control mechanisms in centralized database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• MoLe92: C. Mohan , Frank Levine, ARIES/IM: an efficient and high concurrency index management method using write-ahead logging, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.371-380, June 02-05, 1992, San Diego, California, United States
• 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, Proceedings of the 17th International Conference on Very Large Data Bases, p.193-207, September 03-06, 1991
• MoNa92a: C. Mohan , Inderpal Narang, Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment, Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology, p.453-468, March 23-27, 1992
• MoNa92b: Mohan, C., Narang, I. Date Base Recovery #n Shared D#sks and CI tent-Server Architectures, Proc. 12th International Conference on Distributed Computing Systems, Yokohama, June t992.
• MoNa93: C. Mohan , Inderpal Narang, An efficient and flexible method for archiving a data base, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.139-146, May 25-28, 1993, Washington, D.C., United States
• MoNP90: Mohan, C., Narang, I., Palmer, J. A Case Study of ProbZems #n M#grattng to D#str#buted Computzng. Page Recovery Using MuZtlple Logs in the Shared D#sks Environment, IBM Research Report RJ7343, IBM Almaden Research Center, March 1990.
• MoNS91: Mohan, C., Narang, I., Silen, S. SoZuttons to Hot Spot Problems zn a Shared Dzsks Transaction Environment, Proc. 4th Interna. tlonal Workshop on High Performance Transaction Systems, Asilomar, September 1991.
• MoPi91: C. Mohan , Hamid Pirahesh, ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method, Proceedings of the Seventh International Conference on Data Engineering, p.718-727, April 08-12, 1991
• Rahm91: Rahm, E. Recovery Concepts for Data Sharing Systems, Proc. 21st International Symposium on Fault.Tolerant Computing, June 1991.
• ReSW89: Rengarajan, T.K., Spiro, P., Wright, W. Htgh Avatlab#Z#ty Mechanisms of VAX DBMS Software, Digital Technical Journal, No. 8, February 1989.
• RoMo89: K. Rothermel , C. Mohan, ARIES/NT: a recovery method based on write-ahead logging for nested transactions, Proceedings of the 15th international conference on Very large data bases, p.337-346, July 1989, Amsterdam, The Netherlands
• WaRo91: Yongdong Wang , Lawrence A. Rowe, Cache consistency and concurrency control in a client/server DBMS architecture, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.367-376, May 29-31, 1991, Denver, Colorado, United States
• WiNe90: Kevin Wilkinson , Marie-Anne Neitmat, Maintaining consistency of client-cached data, Proceedings of the sixteenth international conference on Very large databases, p.122-134, September 1990, Brisbane, Australia

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Recovery and restart

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing
      H.2.7 Database Administration
          Subjects: Logging and recovery

General Terms:
Algorithms, Design, Performance