Synonyms
Inter-operator parallelism
Definition
Operator-level parallelism (or inter-operator parallelism) is a form of intra-query parallelism obtained by executing concurrently several operators of the same query. By contrast, intra-operator parallelism is obtained by executing the same operator on multiple processors, with each instance working on a different subset of data.
Historical Background
Parallelism has been a key focus of database research since the 1970s. For example, as early as 1978 Teradata was building highly-parallel database systems and quietly pioneered many of the ideas on parallel query execution [5]. However, the intra-query parallelism employed by these early systems was mostly intra-operator or independent parallelism (see Classes of Parallelism below). Gamma [4] was one of the first database systems that allowed operator-level parallelism through pipelining.
Foundations
Parallel processing uses multiple processors cooperatively to improve the performance of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Boncz P, Zukowski M, Nes N. MonetDB/X100: hyper-pipelining query execution. In: Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research; 2005. p. 225–37.
Boral H. Prototyping bubba: a highly parallel database system. IEEE Trans Knowl Data Eng. 1990;2(1):4.
Chen MS, Lo M, Yu PS, Young HC. Using segmented right-deep trees for the execution of pipelined hash joins. In: Proceedings of the 18th International Conference on Very Large Data Bases; 1992. p. 15–26.
DeWitt DJ, Gray J. Parallel database systems: the future of high-performance database computing. Commun ACM. 1992;35(6):85–98.
DeWitt DJ., Gerber RH, Graefe G, Heytens ML, Kumar KB, Muralikrishna M. GAMMA - a high performance dataflow database machine. In: Proceedings of the 12th International Conference on Very Large Data Bases; 1986. p. 228–37.
Graefe G. Volcano - an extensible and parallel query evaluation system. IEEE Trans Knowl Data Eng. 1994;6(1):120–35.
Harizopoulos S, Ailamaki A. Staged D.B.: designing database servers for modern hardware. IEEE Data Eng Bull. 2005;28(2):11–6.
IBM Corp. DB2 Version 9 Performance Guide. Part no. SC10-4222-00. 2006.
Oracle Corp. Oracle Database Data Warehousing Guide. 10 g Release 1 (10.1). Part no. B10736–01. 2003.
Schneider DA. DeWitt DJ. Tradeoffs in processing complex join queries via hashing in multiprocessor database machines. In: Proceedings of the 12th International Conference on Very Large Data Bases; 1986. p. 469–80.
Yu PS, Chen MS, Wolf JL, and Turek JJ. Parallel query processing. In: Adam N, Bhargava B, editors. Advanced database systems. LNCS, vol. 759. Berlin: Springer; 1993. p. 239–58.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Hardavellas, N., Pandis, I. (2018). Operator-Level Parallelism. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_661
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_661
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering