Path: utzoo!attcan!uunet!ogicse!plains!gus@plains.NoDak.edu
From: gus@plains.NoDak.edu (jim gustafson)
Newsgroups: comp.theory
Subject: Outer Join Implementations
Message-ID: <5934@plains.NoDak.edu>
Date: 19 Sep 90 04:29:14 GMT
Organization: North Dakota State University  Fargo, ND
Lines: 21

To my knowledge, outjoins (left/right) are typically implemented using
either a simple loop-join or else a sort-merge join.  I think ORACLE
and SYBASE use a variation of 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].
For example, the reference below provides a description of a hh-join
implementation.

"The One-to-One Match Operator of the Volcano Query Processing System"
Oregon Graduate Institute, Computer Science Technical Report #89-009
(June 1989)

Thanks, Jim.
--
Jim Gustafson	gus@plains.nodak.edu	
uunet!plains!gus (UUCP)	gus@plains (Bitnet)
-- 
Jim Gustafson	gus@plains.nodak.edu	
uunet!plains!gus (UUCP)	gus@plains (Bitnet)