×

Estimating the compilation time of a query optimizer

  • US 20050071331A1
  • Filed: 09/30/2003
  • Published: 03/31/2005
  • Est. Priority Date: 09/30/2003
  • Status: Active Grant
First Claim
Patent Images

1. A method for estimating a query compilation time of a query optimizer comprising the steps of:

  • (a) receiving a query;

    (b) iterating through possible join pairs for said query;

    (c) for each join pair, identifying a set of differentiating properties and using said identified set of differentiating properties to calculate number of join plans; and

    (d) estimating the compilation time from said calculated number of join plans for each type of join method.

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