Safe and Efficient Sharing of Persistent Objects in Thor.

@inproceedings{DBLP:conf/sigmod/LiskovACDGGMMS96,
  author    = {Barbara Liskov and
               Atul Adya and
               Miguel Castro and
               Mark Day and
               Sanjay Ghemawat and
               Robert Gruber and
               Umesh Maheshwari and
               Andrew C. Myers and
               Liuba Shrira},
  editor    = {H. V. Jagadish and
               Inderpal Singh Mumick},
  title     = {Safe and Efficient Sharing of Persistent Objects in Thor},
  booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on
               Management of Data, Montreal, Quebec, Canada, June 4-6, 1996},
  publisher = {ACM Press},
  year      = {1996},
  pages     = {318-329},
  ee        = {http://doi.acm.org/10.1145/233269.233346, db/conf/sigmod/LiskovACDGGMMS96.html},
  crossref  = {DBLP:conf/sigmod/96},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Thor is an object-oriented database system designed for use in a heterogeneous distributed environment. It provides highly-reliable and highly-available persistent storage for objects, and supports safe sharing of these objects by applications written in different programming languages.

Safe heterogeneous sharing of long-lived objects requires encapsulation: the systems must guarantee that applications interact with objects only by invoking methods. Although safety concerns are important, most object-oriented databases forgo saffety to avoid paying the associated performance costs.

This paper gives an overview of Thor's design and implementation. We focus on two areas that set Thor apart from other object-oriented databases. First, we discuss safe sharing techniques for ensuring it; we also discuss ways of improving application performance without sacrificing safety. Second, we describe our approach to cache management at client machines, including a novel adaptive prefetching strategy.

The paper presents performance results for Thor, on several OO7 benchmark traversals. The results show that adaptive prefetching is very effective, improving both the elapsed time of traversals and the amount of space used in the client cache. The results also show that the cost of safe sharing can be negligible; thus it is possible to have both safety and high performance.

Copyright © 1996 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

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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod9397 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[AGLM95]

Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 BibTeX

[Bak78]

Henry G. Baker Jr.: List Processing in Real Time on a Serial Computer. Commun. ACM 21(4): 280-294(1978) BibTeX

[BL94]

Phillip Bogle, Barbara Liskov: Reducing Cross Domain Call Overhead using Batched Futures. OOPSLA 1994: 341-354 BibTeX

[BOS91]

Paul Butterworth, Allen Otis, Jacob Stein: The Gemstone Object Database Management System. Commun. ACM 34(10): 64-77(1991) BibTeX

[C+89]

...

[Cat94]

R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.1). Morgan Kaufmann 1994
BibTeX

[CDF+94]

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

[CDN93]

Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 BibTeX

[CDN94]

...

[D+90]

O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX

[Day95]

...

[DGLM95]

Mark Day, Robert Gruber, Barbara Liskov, Andrew C. Myers: Subtypes vs. Where Clauses: Constraining Parametric Polymorphism. OOPSLA 1995: 156-168 BibTeX

[DLMM94]

Mark Day, Barbara Liskov, Umesh Maheshwari, Andrew C. Myers: References to Remote Mobile Objects in Thor. LOPLAS 2(1-4): 115-126(1993) BibTeX

[Ghe95]

...

[HM93]

Antony L. Hosking, J. Eliot B. Moss: Protection Traps and Alternatives for Memory Management of an Object-Oriented Language. SOSP 1993: 106-119 BibTeX

[Hwa94]

...

[KK94]

Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438 BibTeX

[LACZ]

Barbara Liskov, Atul Adya, Miguel Castro, Quinton Zondervan: Type-Safe Heterogeneous Sharing can be Fast. POS 1996: 1-10 BibTeX

[LCD+94]

...

[LGG+91]

Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira, Michael Williams: Replication in the Harp File System. SOSP 1991: 226-238 BibTeX

[LLOW91]

Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX

[LSAS77]

Barbara Liskov, Alan Snyder, Russell R. Atkinson, Craig Schaffert: Abstraction Mechanisms in CLU. Commun. ACM 20(8): 564-576(1977) BibTeX

[ML94]

Umesh Maheshwari, Barbara Liskov: Fault-Tolerant Distributed Garbage Collection in a Client-Server Object-Oriented Database. PDIS 1994: 239-248 BibTeX

[ML95]

Umesh Maheshwari, Barbara Liskov: Collecting Cyclic Distributed Garbage Using Heuristics to Control Migration. PODC 1995: 57-63 BibTeX

[Mos92]

J. Eliot B. Moss: Working with Persistent Objects: To Swizzle or Not to Swizzle. IEEE Trans. Software Eng. 18(8): 657-673(1992) BibTeX

[OMG91]

...

[Ont92]

...

[OS94]

James O'Toole, Liuba Shrira: Opportunistic Log: Efficient Installation Reads in a Reliable Storage Server. OSDI 1994: 39-48 BibTeX

[RCS93]

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

[SKW92]

Vivek Singhal, Sheetal V. Kakkad, Paul R. Wilson: Texas: An Efficient, Portable Persistent Store. POS 1992: 11-33 BibTeX

[SQL92]

...

[Sun95]

...

[TN92]

Manolis M. Tsangaris, Jeffrey F. Naughton: On the Performance of Object Clustering Techniques. SIGMOD Conference 1992: 144-153 BibTeX

[WD92]

Seth J. White, David J. DeWitt: A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies. VLDB 1992: 419-431 BibTeX

[WD94]

Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. SIGMOD Conference 1994: 395-406 BibTeX

[WLAG93]

Robert Wahbe, Steven Lucco, Thomas E. Anderson, Susan L. Graham: Efficient Software-Based Fault Isolation. SOSP 1993: 203-216 BibTeX

[Zon95]

...

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. Aman Sinha, Craig M. Chase, Munir Cochinwala: Cooperative Caching in Append-only Databases with Hot Spots. ICDE 1999: 70-78
3. Umesh Maheshwari, Barbara Liskov: Partitioned Garbage Collection of Large Object Store. SIGMOD Conference 1997: 313-323