Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!decwrl!ogicse!plains!gus
From: gus@plains.NoDak.edu (jim gustafson)
Newsgroups: comp.databases
Subject: Outerjoin implementation?
Message-ID: <5803@plains.NoDak.edu>
Date: 10 Sep 90 05:32:22 GMT
Organization: North Dakota State University  Fargo, ND
Lines: 11

To my knowledge, outjoins (left/right) are typically implemented using
either a simple loop-join or else a sort-merge join.  I think Oracle
uses a variation on sort-merge join.  Can someone provide references to
outerjoin implementations?  

In particular, I'm looking for outerjoin variations on conventional
hash join techniques such as Shapiro's hybrid-hash join [TODS 1986].
Thanks, Jim.
-- 
Jim Gustafson	gus@plains.nodak.edu	
uunet!plains!gus (UUCP)	gus@plains (Bitnet)