Toggle Main Menu Toggle Search

Open Access padlockePrints

Validated cost models for parallel OQL query processing

Lookup NU author(s): Professor Paul WatsonORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

Query cost models are widely used, both for performance analysis and for comparing execution plans during query optimisation. In essence, a cost model predicts where time is being spent during query evaluation. Although many cost models have been proposed, for serial, parallel and distributed database systems, surprisingly few of these have been validated against real systems. This paper presents cost models for the parallel evaluation of ODMG OQL queries, which have been compared with experimental results obtained using the Polar object database system. The paper describes the validation of the cost model for a collection of queries, using three join algorithms over the 007 benchmark database. The results show that the cost model generally both ranks alternative plans appropriately, and gives a useful indication of the response times that can be expected from a plan. The paper also illustrates the application of the cost model by highlighting the contributions of different features and operations to query response times.


Publication metadata

Author(s): Sampaio SDM, Paton NW, Smith J, Watson P

Editor(s): Bellahsene, Z., Patel, D., Rolland, C.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Object-Oriented Information Systems: 8th International Conference (OOIS)

Year of Conference: 2002

Pages: 60-75

ISSN: 0302-9743 (print) 1611-3349 (online)

Publisher: Springer

URL: http://dx.doi.org/10.1007/3-540-46102-7_10

DOI: 10.1007/3-540-46102-7_10

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540440871


Share