Performance analysis of parallelization models for path expression queries

In this paper, parallelization models for path expressions queries are stud ied. Path expression queries involve multiple classes along aggregation/ass ociation hierarchies. Parallelization models for path expression queries ar e "inter-object parallelization" and "inter-class parallelization". Inter-o bject parallelization exploits the associativity within complex objects, wh ereas inter-class parallelization imposes upon process independence. The be haviours of these parallelization models are described in terms of analytic al models. Performance evaluation is also performed to confirm the results from the quantitative analysis. (C) 1999 Elsevier Science Inc. All rights r eserved.