A Cost Model for the Estimation Query Execution Time in a Parallel Environment Supporting Pipeline

Authors

  • M. Spiliopoulou
  • M. Hatzopoulos
  • C. Vassilakis

Abstract

We propose a model for the estimation of query execution time in an environment supporting bushy and pipelined parallelism. We consider a parallel architecture of processes having private main memories, accessing a shared secondary storage and communicating to each other via a network. For this environment, we compute the cost of query operators when processed in isolation and when in pipeline mode. WE use those formulae to incrementally compute the cost of a query execution plan from its components. Our cost model can be incorporated to any optimizer for parallel query processing that considers parallel and pipelined execution of the query operators.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Spiliopoulou, M., Hatzopoulos, M., & Vassilakis, C. (2012). A Cost Model for the Estimation Query Execution Time in a Parallel Environment Supporting Pipeline. Computing and Informatics, 15(4), 341–368. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/692