ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies.

Seth J. White, David J. DeWitt: A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies. VLDB 1992: 419-431
@inproceedings{DBLP:conf/vldb/WhiteD92,
  author    = {Seth J. White and
               David J. DeWitt},
  editor    = {Li-Yan Yuan},
  title     = {A Performance Study of Alternative Object Faulting and Pointer
               Swizzling Strategies},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {419-431},
  ee        = {db/conf/vldb/WhiteD92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper presents a portable, efficient method for accessing memory resident persistent objects in virtual memory in the context of the E programming language. Under the approach, objects are copied from the buffer pool of the underlying object manager into virtual memory on demand, as they are accessed by an E program. The cumulative effects of updates to a persistent object are then propagated back to the object manager via a single write operation at the end of each transaction. The method incorporates a comprehensive pointer swizzling mechanism to enhance performance. Swizzling is done a pointer-at-a-time and software checks are used to detect the use of swizzled pointers. The paper also presents the results of a performance study comparing the methodpresented here with several alternative software architectures including ObjectStore V1.2, a commercially available OODBMS. The results highlight the tradeoffs between providing software vs. memory-mapped support for pointer swizzling and quantify the effects of pointerswizzling on overall performance. In addition, the significant performance impact of pointer swizzling on the generation of recovery information is examined. The experimental results show that in many situations a software approach can outperform the memory-mapped approach.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents BibTeX

References

[Atkin83]
Malcolm P. Atkinson, Kenneth Chisholm, W. Paul Cockshott, Richard Marshall: Algorithms for a Persistent Heap. Softw., Pract. Exper. 13(3): 259-271(1983) BibTeX
[Catte91]
...
[Carey89a]
...
[Carey89b]
Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Storage Management in EXODUS. Object-Oriented Concepts, Databases, and Applications 1989: 341-369 BibTeX
[Cock84]
W. Paul Cockshott, Malcolm P. Atkinson, Kenneth Chisholm, Peter J. Bailey, Ronald Morrison: Persistent Object Management System. Softw., Pract. Exper. 14(1): 49-71(1984) BibTeX
[Exodu92]
...
[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
[Lamb91]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
[Moss90]
J. Eliot B. Moss: Working with Persistent Objects: To Swizzle or Not to Swizzle. IEEE Trans. Software Eng. 18(8): 657-673(1992) BibTeX
[Objec90]
...
[Orens92]
...
[Rich89]
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
[Rich90]
Joel E. Richardson: Compiled Item Faulting: A New Technique for Managing I/O in a Persistent Language. POS 1990: 3-16 BibTeX
[Schuh90]
Daniel T. Schuh, Michael J. Carey, David J. DeWitt: Persistence in E Revisited - Implementation Experiences. POS 1990: 345-359 BibTeX
[Wilso90]
...

Referenced by

  1. Jung-Ho Ahn, Hyoung-Joo Kim: SEOF: An Adaptable Object Prefetch Policy for Object-Oriented Database Systems. ICDE 1997: 4-13
  2. 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
  3. Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. VLDB J. 4(4): 629-673(1995)
  4. Alfons Kemper, Donald Kossmann: Adaptable Pointer Swizzling Strategies in Object Bases: Design, Realization, and Quantitative Analysis. VLDB J. 4(3): 519-566(1995)
  5. Seth J. White, David J. DeWitt: Implementing Crash Recovery in QuickStore: A Performance Study. SIGMOD Conference 1995: 187-198
  6. Mark L. McAuliffe, Marvin H. Solomon: A Trace-Based Simulation of Pointer Swizzling Techniques. ICDE 1995: 52-61
  7. Laurent Daynès, Olivier Gruber, Patrick Valduriez: Locking in OODBMS Client Supported Nestd Transactions. ICDE 1995: 316-323
  8. Alexandros Biliris, Euthimios Panagos: A High Performance Configurable Storage Manager. ICDE 1995: 35-43
  9. Won Kim: On Marrying Relations and Objects: Relation-Centric and Object-Centric Perspectives. DASFAA 1995: 131-137
  10. Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438
  11. Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. SIGMOD Conference 1994: 395-406
  12. Boris Novikov: Indices for Set-Theoretical Operations in Object Bases. ADBIS 1994: 208-216
  13. Antony L. Hosking, Eric W. Brown, J. Eliot B. Moss: Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation. VLDB 1993: 429-440
  14. Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21
  15. R. Ananthanarayanan, Vibby Gottemukkala, Wolfgang Käfer, Tobin J. Lehman, Hamid Pirahesh: Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems. SIGMOD Conference 1993: 109-118
  16. Alfons Kemper, Donald Kossmann: Adaptable Pointer Swizzling Strategies in Object Bases. ICDE 1993: 155-162
  17. Rakesh Agrawal, Shaul Dar, Narain H. Gehani: The O++ Database Programming Language: Implementation and Experience. ICDE 1993: 61-70
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:53 2009