ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Implementing Crash Recovery in QuickStore: A Performance Study.

Seth J. White, David J. DeWitt: Implementing Crash Recovery in QuickStore: A Performance Study. SIGMOD Conference 1995: 187-198
@inproceedings{DBLP:conf/sigmod/WhiteD95,
  author    = {Seth J. White and
               David J. DeWitt},
  editor    = {Michael J. Carey and
               Donovan A. Schneider},
  title     = {Implementing Crash Recovery in QuickStore: A Performance Study},
  booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
               Management of Data, San Jose, California, May 22-25, 1995},
  publisher = {ACM Press},
  year      = {1995},
  pages     = {187-198},
  ee        = {http://doi.acm.org/10.1145/223784.223814, db/conf/sigmod/sigmod95-14.html},
  crossref  = {DBLP:conf/sigmod/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Implementing crash recovery in an Object-Oriented Database System (OODBMS) raises several challenging issues for performce 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 00DBMS'S target applications. This paper compares the performance of several alternative approaches to implementing crash recovery in an 00DBMS 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 007 database benchmark. The results of the performance study show that the techniques based on differencing generally provide superior performance to whole-page logging.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Michael J. Carey, Donovan A. Schneider (Eds.): Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995. ACM Press 1995 BibTeX , SIGMOD Record 24(2), June 1995
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1632 KB]

References

[Carey89]
...
[Carey93]
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 BibTeX
[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. SIGMOD Conference 1994: 383-394 BibTeX
[DeWitt90]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 BibTeX
[Deux91]
O. Deux: The O2 System. Commun. ACM 34(10): 34-48(1991) BibTeX
[Elhar84]
Klaus Elhardt, Rudolf Bayer: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Trans. Database Syst. 9(4): 503-525(1984) BibTeX
[Frank92]
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 BibTeX
[Frank93]
Michael J. Franklin: Caching and Memory Management in Client-Server Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison 1993
BibTeX
[Haerd83]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[Hoski93]
Antony L. Hosking, Eric W. Brown, J. Eliot B. Moss: Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation. VLDB 1993: 429-440 BibTeX
[Lamb91]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
[Mohan92]
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) BibTeX
[Mohan94]
C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66 BibTeX
[Moss92]
J. Eliot B. Moss: Working with Persistent Objects: To Swizzle or Not to Swizzle. IEEE Trans. Software Eng. 18(8): 657-673(1992) BibTeX
[Rich93]
Joel E. Richardson, Michael J. Carey, Daniel T. Schuh: The Design of the E Programming Language. ACM Trans. Program. Lang. Syst. 15(3): 494-534(1993) BibTeX
[Schuh90]
Daniel T. Schuh, Michael J. Carey, David J. DeWitt: Persistence in E Revisited - Implementation Experiences. POS 1990: 345-359 BibTeX
[White92]
Seth J. White, David J. DeWitt: A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies. VLDB 1992: 419-431 BibTeX
[White94]
Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. SIGMOD Conference 1994: 395-406 BibTeX
[Willso92]
...

Referenced by

  1. Kaladhar Voruganti, M. Tamer Özsu, Ronald C. Unrau: An Adaptive Hybrid Server Architecture for Client Caching ODBMSs. VLDB 1999: 150-161
  2. Euthimios Panagos, Alexandros Biliris: Synchronization and Recovery in a Client-Server Storage System. VLDB J. 6(3): 209-223(1997)
  3. Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin: Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach. ACM Trans. Database Syst. 22(4): 570-627(1997)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:25 2009