Patent ID: 7260563
Filing Date: 2007-08-21
Classification: G06F,Y10S

Abstract:
1. A method of optimized costing, the method comprising: identifying a join that identifies a first table and a second table, the first table comprising one or more unique first table values, the second table comprising one or more unique second table values; determining an optimized cost of reading the first table, the optimized cost of reading the first table comprising: determining an optimized cost of reading the second table, the optimized cost of reading the second table comprising the number of unique second table values; summing the optimized cost of reading the first table and the optimized cost of reading the second table; determining a maximum cost associated with the join, the maximum cost comprising the sum of an unoptimized cost of reading the first table and an unoptimized cost of reading the second table; comparing the maximum cost associated with the join to the sum of the optimized cost of reading the first table and the optimized cost of reading the second table; and returning the maximum cost if the maximum cost is less than the sum of the optimized cost of reading the first table and the optimized cost of reading the second table.