Method and system for inclusion hash joins and exclusion...

Details Method and system for inclusion hash joins and exclusion... Method and system for inclusion hash joins and exclusion...

2008-01-15

2008-01-15

Wong, Leslie (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07319995

ABSTRACT:
A method, system and apparatus for performing an inclusion hash join and an exclusion hash join using a hash join are provided. The inner and outer tables are transposed to left and right tables, respectively. A hash table is created from the left table, the right table is scanned, and the hash table is probed. If the right table hash value matches a hash table value, the actual values are compared. If they match, the current outer table row is included in the result. If an exclusion condition is present, the hash table is probed with the right-table-row's hash value. If no hash values match, the outer table row is added to the result and the next row is addressed. If one or more hash values match, the actual values are compared.

REFERENCES:
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 6081801 (2000-06-01), Cochrane et al.
patent: 6134546 (2000-10-01), Bestgen et al.
patent: 6253197 (2001-06-01), Lindsay et al.
patent: 6263331 (2001-07-01), Liu et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6505188 (2003-01-01), Ghazal et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6594651 (2003-07-01), Kabra et al.
patent: 6618729 (2003-09-01), Bhashyam et al.

Affiliated with

Also associated with

Rating

Method and system for inclusion hash joins and exclusion... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for inclusion hash joins and exclusion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for inclusion hash joins and exclusion... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2769283