×

Method and apparatus for performing a join query in a database system

  • US 5,987,453 A
  • Filed: 04/07/1997
  • Issued: 11/16/1999
  • Est. Priority Date: 04/07/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer implemented method for generating a response to a join having a join predicate between a first table having a first plurality of fragments and a second table having a second plurality of fragments, the method comprising:

  • retrieving a join fragment map that, for each respective fragment from the first table, identifies the fragments from the second table which contain a record that satisfies the join predicate with a record from the respective fragment from the first table;

    using the map to eliminate fragments which cannot satisfy the join predicate; and

    executing the join on the remaining fragments.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×