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.
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
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
![bibliographical record in XML](../../xml.gif)
- [2]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [4]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [6]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992)
![bibliographical record in XML](../../xml.gif)
- [7]
- David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman:
ParSets for Parallelizing OODBMS Traversals: Implementation and Performance.
PDIS 1994: 111-120
![bibliographical record in XML](../../xml.gif)
- [8]
- ...
Copyright © Fri Mar 12 17:34:25 2010
by Michael Ley (ley@uni-trier.de)