Title | A cost model for the estimation of query execution time in a parallel environment supporting pipeline |
Publication Type | Journal Article |
Year of Publication | 1996 |
Authors | Spiliopoulou M., Hatzopoulos M., Vassilakis C |
Journal | Computers and Artificial Intelligence |
Volume | 15 |
Pagination | 341-368 |
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 processors 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. |
URL | http://www.scopus.com/inward/record.url?eid=2-s2.0-33747804589&partnerID=40&md5=e04ec1604249525ebaf3dfb111a34f12 |