ParSets for parallelizing OODBMS traversals: implementation and performance

Author

De Witt, David J. ; Naughton, Jeffrey F. ; Shafer, John C. ; Venkataraman, Shivakumar

Author_Institution

Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA

fYear

1994

fDate

28-30 Sep 1994

Firstpage

111

Lastpage

120

Abstract

Describes the design and implementation of ParSets, a means of exploiting parallelism in the SHORE persistent object store. We used ParSets to create and parallelize the graph traversals 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

Keywords

distributed databases; graph theory; object-oriented databases; parallel processing; performance evaluation; Ethernet; OO7 OODBMS benchmark; ParSets; SHORE; graph traversal parallelization; implementation; object oriented database management system; parallel sets; parallelism; perform; persistent object store; scaleup; speedup; workstation cluster; Contracts; Database systems; Ethernet networks; Laboratories; Parallel processing; Programming profession; Relational databases; Sun; Testing; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Information Systems, 1994., Proceedings of the Third International Conference on

Conference_Location

Austin, TX

Print_ISBN

0-8186-6400-2

Type

conf

DOI

10.1109/PDIS.1994.331725

Filename

331725