1. A method to estimate the number of distinct value combinations for a set of attributes in a table of a database system, the method comprising: utilizing frequency information within the set of attributes to provide an estimate for the number of distinct value combinations.