Abstract
Database parallelism offers the potential of efficient query execution, but increases the complexity of optimization, as the impact of the workload of processors and network on competing and communicating processes must be considered. We introduce a query execution model that incorporates the effects of the system workload on pipelined query execution. Our model is general enough to cover bushy and pipelined parallelism for shared-nothing and shared-disk architectures.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Sumit Ganguly, Apostolos Gerasoulis, and Weining Wang. Partitioning pipelines with communication costs. In Int. Conf. on Information Systems and Management of Data, pages 302–320, Bombay, India, 1995.
Minos Garofalakis and Yannis Ioannidis. Multi-dimensional resource scheduling for parallel queries. In SIGMOD Int. Conf. on Management of Data. ACM, 1996.
Goetz Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73–170, 1993.
Waqar Hasan and Rajeev Motwani. Optimization algorithms for exploiting the parallelism-communication tradeoff in pipelined parallelism. In Int. Conf. on Very Large Databases, pages 36–47, Santiago, Chile, 1994.
Myra Spiliopoulou and Johann Christoph Freytag. Modelling the dynamic evolution of system workload during pipelined query execution. Technical Report ISS-20, Institut für Wirtschaftsinformatik, Humboldt-UniversitÄt zu Berlin, Germany, 1995. http://www.wiwi.hu-berlin.de/institute/iwi/info/research/iss//papers/ISS20.ps.
Anita N. Wilschut and Peter M.G. Apers. Dataflow query execution in a parallel main-memory environment. In First Int. Conf. on Parallel and Distributed Information Systems, pages 68–77. IEEE, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spiliopoulou, M., Freytag, J.C. (1996). Modelling resource utilization in pipelined query execution. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024789
Download citation
DOI: https://doi.org/10.1007/BFb0024789
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive