Implementing crash recovery in QuickStore: a performance study

ABSTRACT

Implementing crash recovery in an Object-Oriented Database System (OODBMS) raises several challenging issues for performance that are not present in traditional DBMSs. These performance concerns result both from significant architectural differences between OODBMSs and traditional database systems and differences in OODBMS's target applications. This paper compares the performance of several alternative approaches to implementing crash recovery in an OODBMS based on a client-server architecture. The four basic recovery techniques examined in the paper are termed page differencing, sub-page differencing, whole-page logging, and redo-at-server. All of the recovery techniques were implemented in the context of QuickStore, a memory-mapped store built using the EXODUS Storage Manager, and their performance is compared using the OO7 database benchmark. The results of the performance study show that the techniques based on differencing generally provide superior performance to whole-page logging.

REFERENCES

• Carey89: Michael J. Carey , David J. DeWitt , Joel F. Richardson , Eugene J. Shekita, Storage management for objects in EXODUS, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66509]
• Carey93: Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton, The 007 Benchmark, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.12-21, May 25-28, 1993, Washington, D.C., United States
• Carey94: 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, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.383-394, May 24-27, 1994, Minneapolis, Minnesota, United States
• DeWitt90: 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
• Deux91: O. Deux, The O2 system, Communications of the ACM, v.34 n.10, p.34-48, Oct. 1991 [doi>10.1145/125223.125238]
• Elhar84: Klaus Elhardt , Rudolf Bayer, A database cache for high performance and fast restart in database systems, ACM Transactions on Database Systems (TODS), v.9 n.4, p.503-525, Dec. 1984 [doi>10.1145/1994.1995]
• Frank92: 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
• Frank93: Michael Jay Franklin, Caching and memory management in client-server database systems, University of Wisconsin at Madison, Madison, WI, 1993
• Haerd83: T. Haerder, A. Renter, "Principles of Transaction Oriented Database Recovery - A Taxonomy", Computing Surveys, Vol. 6, No. 1, February 1988.
• Hoski93: Antony L. Hosking , Eric W. Brown , J. Eliot B. Moss, Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation, Proceedings of the 19th International Conference on Very Large Data Bases, p.429-440, August 24-27, 1993
• Lamb91: 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]
• Mohan92: 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]
• Mohan94: C. Mohan , Inderpal Narang, ARIES/CSA: a method for database recovery in client-server architectures, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.55-66, May 24-27, 1994, Minneapolis, Minnesota, United States
• Moss92: J. Eliot B. Moss, Working with Persistent Objects: To Swizzle or Not to Swizzle, IEEE Transactions on Software Engineering, v.18 n.8, p.657-673, August 1992 [doi>10.1109/32.153378]
• Rich93: Joel E. Richardson , Michael J. Carey , Daniel T. Schuh, The design of the E programming language, ACM Transactions on Programming Languages and Systems (TOPLAS), v.15 n.3, p.494-534, July 1993 [doi>10.1145/169683.174157]
• Schuh90: D. Schuh, M. Carey, and D. Dewitt, Persistence in E Revisited---Implementation Experiences, in Implementing Persistent Object Bases Principles and Practice, Proc. 4th int'l. Workshop on Pers. Obj. Sys., Martha's Vineyard, MA, Sept. 1990.
• White92: Seth J. White , David J. DeWitt, A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies, Proceedings of the 18th International Conference on Very Large Data Bases, p.419-431, August 23-27, 1992
• White94: Seth J. White , David J. DeWitt, QuickStore: a high performance mapped object store, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.395-406, May 24-27, 1994, Minneapolis, Minnesota, United States
• Wilso92: P. Wilson, S. Kakkad, "Pointer Swizzling at Page Fault Time: Efficiently and Compatibly Supporting Huge Address Spaces on Standard Hardware", Proc. Int'l. Workshop on Obj. Orientation in Operating Sys., Paris, France, Sept. 1992.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.2 Physical Design
          Subjects: Recovery and restart

General Terms:
Algorithms, Experimentation, Languages, Performance