A cost model for the estimation of query execution time in a parallel environment supporting pipeline

TitleA cost model for the estimation of query execution time in a parallel environment supporting pipeline
Publication TypeJournal Article
Year of Publication1996
AuthorsSpiliopoulou M., Hatzopoulos M., Vassilakis C
JournalComputers and Artificial Intelligence
Volume15
Pagination341-368
AbstractWe 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.
URLhttp://www.scopus.com/inward/record.url?eid=2-s2.0-33747804589&partnerID=40&md5=e04ec1604249525ebaf3dfb111a34f12