Cardinality estimation of a join predicate
AssigneeInternational Business Machines Corporation
InventorsSahana H. Anantharajaiah, Harjindersingh G. Mistry, Ajay M. Patil
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method for improving cardinality estimation of a join predicate between a fact table and an overloaded dimension table is provided. The method includes receiving a dimension table and a fact table in a join predicate of one or more SQL statements. The method further includes identifying a majority of records in the fact table that refer to a subset of records in the dimension table. The method further includes computing a filter factor of the join predicate between the dimension table and the fact table. The method further includes creating a statistical view using one or more relevant portions of the dimension table that are referred to by the fact table.
Claims1
A computer-implemented method comprising:
- receiving, by one or more processors, a dimension table and a fact table in a join predicate of one or more SQL statements, wherein the received join predicate of the dimension table and the fact table is in a star or snowflake schema, and wherein the one or more SQL statements include:
- an SQL statement comprising an equality join predicate between a fact table and an overloaded dimension table,
- an SQL statement comprising a local predicate on the dimension table, and
- an SQL statement where all the predicates on the dimension table are in conjunction;
- identifying, by one or more computer processors, a majority of records in the fact table that refer to a subset of records in the dimension table, wherein a majority of records in the dimension table contain data that is not relevant for the join predicate;
- computing, by one or more computer processors, a filter factor of the join predicate between the dimension table and the fact table, wherein computing the filter factor of the join predicate between the dimension table and the fact table is performed using statistics relating to only the portion of the dimension table referred to by the fact table;
- determining, by one or more computer processors, a maximum and minimum value of a column in the dimension table;
- and
- creating, by one or more processors, a statistical view using the determined maximum and minimum values as a range predicate on the dimension table's join column, and using one or more relevant portions of the dimension table that are referred to by the fact table, wherein the one or more relevant portions of the dimension table include DATE and TIMESTAMP dimensions.
Dependencies are inferred from the claim text.