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 begin for each tuple trin Br do begin for each tuple tsin Bsdo beginCheck if (tr,ts) satisfy the join condition if they do, add tr• tsto the result.end end end end