×

Method, system, and program for determining the join ordering of tables in a join query

  • US 6,397,204 B1
  • Filed: 06/25/1999
  • Issued: 05/28/2002
  • Est. Priority Date: 06/25/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for joining a multi-column table and at least two satellite tables, wherein each satellite table is comprised of multiple rows and at least one join column and wherein the multi-column table is comprised of multiple rows and join columns corresponding to the join columns in the satellite tables, comprising:

  • receiving a query including predicates, wherein a join predicate column comprises the join column in the satellite table and multi-column table to which at least one query predicate applies;

    determining whether there is at least one index on the multi-column table including at least one column for one join predicate column;

    selecting one index;

    using an ordering of the join predicate columns in the selected index to determine a join order of the satellite tables and the multi-column table; and

    joining the satellite tables and multi-column tables in the determined join order.

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