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}
}
BibTeX
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 BibTeX
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez:
FAD, a Powerful and Simple Database Language.
VLDB 1987: 97-105 BibTeX
- [2]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
BibTeX
- [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 BibTeX
- [4]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21 BibTeX
- [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 BibTeX
- [6]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992) BibTeX
- [7]
- David J. DeWitt, Jeffrey F. Naughton, John C. Shafer, Shivakumar Venkataraman:
ParSets for Parallelizing OODBMS Traversals: Implementation and Performance.
PDIS 1994: 111-120 BibTeX
- [8]
- ...
Referenced by
- Michael Gesmann:
A Cost Model for Parallel Navigational Access in Complex-Object DBMSs.
DASFAA 1997: 1-10
- 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
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:26 2009
