Title :
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
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;
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
DOI :
10.1109/PDIS.1994.331725
