1. 1 Query Processing: The Basics Chapter 10 (animations)

2. 2 Merge: An Example 2 35 6 1 710 15 Input buffers Output buffer 1 23 56 710 15 23 17 56 1015 1235671015 Output run Input runs

3. 3 Duplicate elimination During Merge 2 35 6 1 35 15 Input buffers Output buffer 1 23 56 15 23 13 56 515 12356 Output run Input runsLast key used 1215356 Key 3 ignored: duplicate Key 5 ignored: duplicate

4. 4 Block-Nested Loop Illustrated Output buffer s r Input buffer for s Input buffer for r … and so on r s

5. 5 Join During Merge Illustrated 1 3 p r s DADA BEBE 4 0 0 9 q r9r9 8 7 3 s s s s7s7 t 2 5 u u u 2 5 0 5 7 u 1 v x0x0 1 3 p p 4 0 0 4 8 7 3 s s s 7 7 7 5 7 5 7 5 7 u u u 2 2 5 5 0 0 r A=B s