1 Query Processing: The Basics Chapter 10 (animations)

2 Merge: An Example Input buffers Output buffer Output run Input runs

3 Duplicate elimination During Merge Input buffers Output buffer Output run Input runsLast key used Key 3 ignored: duplicate Key 5 ignored: duplicate

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

5 Join During Merge Illustrated 1 3 p r s DADA BEBE q r9r s s s s7s7 t 2 5 u u u u 1 v x0x0 1 3 p p s s s u u u r A=B s