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

Parallelising OODBMS Traversals: A Performance Evaluation.

David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman: Parallelising OODBMS Traversals: A Performance Evaluation. VLDB J. 5(1): 3-18(1996)
@article{DBLP:journals/vldb/DeWittNSV96,
  author    = {David J. DeWitt and
               Jeffrey F. Naughton and
               John C. Shafer and
               Shivakumar Venkataraman},
  title     = {Parallelising OODBMS Traversals: A Performance Evaluation},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {1},
  year      = {1996},
  pages     = {3-18},
  ee        = {db/journals/vldb/DeWittNSV96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper we describe the design and implementation of ParSets, a means of exploiting parallelism in the SHORE OODBMS. We used ParSets to parallelize the graph traversal portion of the OO7 OODBMS benchmark, and present speedup and scaleup results from parallel SHORE running these traversals on a cluster of commodity workstations connected by a standard ethernet. For some OO7 traversals, SHORE achieved excellent speedup and scaleup; for other OO7 traversals, only marginal speedup and scaleup occurred. The characteristics of these traversals shed light on when the ParSet approach to parallelism can and cannot be applied to speed up an application.

Key Words

ParSets, parallelism, SHORE, object oriented database management systems.

Copyright © 1996 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

Conference Version

David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman: ParSets for Parallelizing OODBMS Traversals: Implementation and Performance. PDIS 1994: 111-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[1]
François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez: FAD, a Powerful and Simple Database Language. VLDB 1987: 97-105 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
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
[4]
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
[5]
Michael J. Carey, David J. DeWitt, Chander Kant, Jeffrey F. Naughton: A Status Report on the oo7 OODBMS Benchmarking Effort. OOPSLA 1994: 414-426 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman: ParSets for Parallelizing OODBMS Traversals: Implementation and Performance. PDIS 1994: 111-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...

Last update Fri Sep 14 18:29:10 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