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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." 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/An4-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" 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 DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

References

[1]: François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez: FAD, a Powerful and Simple Database Language. VLDB 1987: 97-105
[2]: R. G. G. Cattell: The Object Database Standard: ODMG-93. Morgan Kaufmann 1993, ISBN 1-55860-302-6
[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
[4]: Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21
[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
[6]: David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM 35(6): 85-98(1992)
[7]: David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman: ParSets for Parallelizing OODBMS Traversals: Implementation and Performance. PDIS 1994: 111-120
[8]: ...