The Commons

Back to Results

Patent Title: System and method for hash loops join of data using outer join and early-out join

Assignee: IBM
Patent Number: US6253197
Issue Date: 06-26-2001
Application Number:
File Date:10-06-1998


Abstract: A system and method for joining a build table to a probe table in response to a query for data includes executing a hash loops join of the build table and the probe table. Matched rows are joined and output when the rows match each other by satisfying a join predicate. In an outer join, unmatched rows in the probe table are joined to a NULL build table field values and output, such that all rows of the probe table are output regardless of whether they have matched rows in the build table. In an early-out join, on the other hand, a "match once" table defines the probe table and in response to a query for unique probe table outputs, the joining of a probe table row, once joined and output a first time, to any other rows in the other table is prevented regardless of whether the row might match other rows. In both the hash loops early-out join and the hash loops outer join, when the build table is larger than main memory, the roles of the build and probe tables are reversed.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005