×

Early hash join

  • US 20060288030A1
  • Filed: 06/08/2006
  • Published: 12/21/2006
  • Est. Priority Date: 06/09/2005
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for joining relations comprising:

  • receiving a first relation and a second relation;

    generating a dual hash table, having a first side and a second side;

    reading a first tuple from the second relation;

    probing the first side of the dual hash table;

    outputting a result of the probe; and

    inserting the first tuple into the second side of the dual hash table.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×