Skip to main content
SpringerLink
Log in

Pipelining

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 58 Accesses

Definition

The query execution engine operates on an execution plan produced during query processing which typically is a physical operator graph whose edges specify the dataflow among the operators. There are two basic alternatives for evaluating the execution plan: materialization and pipelining. With materialized evaluation, the results of each operator are created (materialized) and stored in disk and then used as input for the evaluation of the next operator. With pipelining, the results of an operator are passed along as input to the next operator, before the first operator completes its execution. In general, pipelining improves the efficiency of query evaluation by reducing the number of temporary files that are produced.

Key Points

The output of query optimization is an execution plan or operator tree. The execution plan can be thought of as a dataflow graph where the nodes correspond to the physical operators and the edges represent the data flow among these physical...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Graefe G. Query evaluation techniques for large databases. ACM Comput Surv. 1993;25(2):73–170.

    Article  Google Scholar 

  2. Silberschatz A, Korth HF, Sudarshan S. Database system concepts. 5th ed. New York: McGraw Hill; 2005.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Ioannina, P.O. Box 1186, 45110, Ioannina, Greece

    Evaggelia Pitoura

Authors
  1. Evaggelia Pitoura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evaggelia Pitoura .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science, Univ. of Ioannina, P.O. Box 1186, 45110, Ioannina, Greece

    Evaggelia Pitoura

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Pitoura, E. (2016). Pipelining. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_872-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_872-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation