Global filter factor estimation
AssigneeInternational Business Machines Corporation
InventorsKe Wei Wei, Maryela E. Weihrauch, Hao Wu, Xin Ying Yang, Miao Zheng
Life of this patent
Estimating the term…
Abstract
A computer maps a literal in a database query to a digital representation, wherein the database query comprises a predicate, the literal is a part of the predicate, and the digital representation is predetermined based at least in part on external statistical data. The computer estimates a filter factor for the predicate based at least in part on the digital representation and compressed statistical data, wherein the compressed statistical data are prepared at least in part from the external statistical data.
Claims7
A computer-implemented method for estimation of a filter factor comprising:
- mapping a literal in a database query to a digital representation, wherein the database query comprises a predicate, the literal is a part of the predicate, and the digital representation is predetermined based at least in part on external statistical data;
- and
- estimating a filter factor for the predicate based at least in part on the digital representation and compressed statistical data, wherein the compressed statistical data are prepared at least in part from the external statistical data.
Dependencies are inferred from the claim text.