Query Processing. Chapter 13: Query Processing. Overview Measures of Query Cost Selection Operation Sorting Join Operation Other Operations Evaluation of Expressions. Basic Steps in Query Processing. Basic Steps in Query Processing. Parsing and translation
Let Mdenote memory size (in pages).
for each block Brofr do beginfor each block Bsof s do beginfor each tuple trin Br do beginfor each tuple tsin Bsdo beginCheck if (tr,ts) satisfy the join condition if they do, add tr• tsto the result.endendendend