gus@plains.NoDak.edu (jim gustafson) (09/19/90)
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)