dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Safe and Efficient Sharing of Persistent Objects in Thor.

Barbara Liskov, Atul Adya, Miguel Castro, Mark Day, Sanjay Ghemawat, Robert Gruber, Umesh Maheshwari, Andrew C. Myers, Liuba Shrira: Safe and Efficient Sharing of Persistent Objects in Thor. SIGMOD Conference 1996: 318-329
@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},
  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

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 ...

Printed Edition

H. V. Jagadish, Inderpal Singh Mumick (Eds.): Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996. ACM Press 1996 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 25(2), June 1996
Contents

Online Edition: ACM Digital Library

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

References

[AGLM95]
Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bak78]
Henry G. Baker Jr.: List Processing in Real Time on a Serial Computer. Commun. ACM 21(4): 280-294(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BL94]
Phillip Bogle, Barbara Liskov: Reducing Cross Domain Call Overhead using Batched Futures. OOPSLA 1994: 341-354 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BOS91]
Paul Butterworth, Allen Otis, Jacob Stein: The Gemstone Object Database Management System. Commun. ACM 34(10): 64-77(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[C+89]
...
[Cat94]
R. G. G. Cattell: The Object Database Standard: ODMG-93 (Release 1.1). Morgan Kaufmann 1994
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CDN93]
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CDN94]
...
[D+90]
O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Day95]
...
[DGLM95]
Mark Day, Robert Gruber, Barbara Liskov, Andrew C. Myers: Subtypes vs. Where Clauses: Constraining Parametric Polymorphism. OOPSLA 1995: 156-168 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DLMM94]
Mark Day, Barbara Liskov, Umesh Maheshwari, Andrew C. Myers: References to Remote Mobile Objects in Thor. LOPLAS 2(1-4): 115-126(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hwa94]
...
[KK94]
Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LACZ]
Barbara Liskov, Atul Adya, Miguel Castro, Quinton Zondervan: Type-Safe Heterogeneous Sharing can be Fast. POS 1996: 1-10 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LLOW91]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LSAS77]
Barbara Liskov, Alan Snyder, Russell R. Atkinson, Craig Schaffert: Abstraction Mechanisms in CLU. Commun. ACM 20(8): 564-576(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ML94]
Umesh Maheshwari, Barbara Liskov: Fault-Tolerant Distributed Garbage Collection in a Client-Server Object-Oriented Database. PDIS 1994: 239-248 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ML95]
Umesh Maheshwari, Barbara Liskov: Collecting Cyclic Distributed Garbage Using Heuristics to Control Migration. PODC 1995: 57-63 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mos92]
J. Eliot B. Moss: Working with Persistent Objects: To Swizzle or Not to Swizzle. IEEE Trans. Software Eng. 18(8): 657-673(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OMG91]
...
[Ont92]
...
[OS94]
James O'Toole, Liuba Shrira: Opportunistic Log: Efficient Installation Reads in a Reliable Storage Server. OSDI 1994: 39-48 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SKW92]
Vivek Singhal, Sheetal V. Kakkad, Paul R. Wilson: Texas: An Efficient, Portable Persistent Store. POS 1992: 11-33 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SQL92]
...
[Sun95]
...
[TN92]
Manolis M. Tsangaris, Jeffrey F. Naughton: On the Performance of Object Clustering Techniques. SIGMOD Conference 1992: 144-153 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WD92]
Seth J. White, David J. DeWitt: A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies. VLDB 1992: 419-431 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WD94]
Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. SIGMOD Conference 1994: 395-406 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WLAG93]
Robert Wahbe, Steven Lucco, Thomas E. Anderson, Susan L. Graham: Efficient Software-Based Fault Isolation. SOSP 1993: 203-216 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zon95]
...

Last update Tue Sep 18 00:25:14 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page