Fan Qi Database Lab 1, com1 #01-08 CS3223 Tutorial 5

Projection Aim: Remove unwanted attributes (Select A,B,C) Eliminate duplicates (Select Distinct) Approaches: Sorting Based Hash Based

Projection (Sorting) Step 1 Step 2Step 3

Projection (Optimized Sorting) Step 1 Step 2Step 3 Pass 0 Sorted Run Pass N Merge Phase Replace Step 1 by Pass 0 of Sorting Replace Step 3 by Pass N of Sorting; Pass 0 Sorted Run Pass N Merge Phase

Projection (Hash) Data cannot fit into main memory In order to build in- memory hash table for each R

Join Aim: Computing Cartesian Product of two sets ( Table A Join Table B) Algorithms: Iteration-based Nested loop Block nested loop Index-based Index nested loop Partition-based Sort-merge join Hash join

Join The one with smaller size

Question 1 Executives (ename, title, dname, address)

Question 2