The hash join algorithm as described in Section computes the natural join of two relations. Describe how to extend the hash join algorithm to compute the natural left outer join, the natural right outer join and the natural full outer join. Try out your algorithm on the customer and depositorrelations.

Transcribed Image Text:

customer-name customer-street customer-city Spring Senator Adams Pittsfield Brooklyn Harrison Brooks Hayes Johnson Jones Lindsay Curry Smith Main Alma Palo Alto Main Harrison Park Pittsfield North Rye Rye Stamford North Turner Putnam Glenn Sand Hill Woodside Stamford Green Walnut Williams Nassau Princeton