Materialization and Sorting

This chapter considers the relational algebra operators materialize, sort, groupby, and mergejoin. These operators materialize their input records by saving them in temporary tables. This materialization allows the operators to access their records multiple times without recomputation, which can result in query implementations that are much more efficient than could be achieved using only pipelined operators.