Parallelizing OODBMS traversals: a performance evaluation

.<F3.733e+05> In this paper we describe the design and implementation of<F3.963e+05><F3.733e+05> 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.<F7.947e+05> Key words:<F3.733e+05> ParSets -- Parallelism -- SHORE -- Objectoriented database management systems<F7.947e+05> 1 Introduction<F3.733e+05> The commercial success of parallel relational database systems (RDBMS) demonstrates convincingly that for RDBMS, parallelism is a highly effective tool..