Patent ID: 7930296
Filing Date: 2011-04-19
Classification: G06F,Y10S

Abstract:
1. An apparatus, comprising: at least one processor; a memory; and program code resident in the memory and configured to be executed by the at least one processor to build database statistics, the program code configured to build a first column statistic for a first column in a first table, including detecting a skew value in the first column statistic, and based upon the skew value detected in the first column statistic, use the skew value to build a second column statistic for a second column in a second table that is likely to be joined with the first column in a database query, wherein the program code is configured to build the second column statistic by including the skew value with a random sample of values in the second column, and wherein the program code is configured to determine that the second column is more unique than the first column, and to build the first column statistic before building the second column statistic based upon the determination that the second column is more unique than the first column.