Global filter factor estimation
View Patent ↗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.
1. A system for estimation of a filter factor, the system comprising:
one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more computer-readable tangible storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, the program instructions comprising:
program instructions to map 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
program instructions to estimate 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.
2. The system according to claim 1 , wherein the predicate of the database query is related to a column of a table, and the external statistical data contain statistical information relevant to content of the column.
3. The system according to claim 2 , wherein the statistical information relevant to the content of the column comprises information about occurrences of possible literals in a context relevant to the content of the column, and the possible literals comprise the literal in the database query.
4. The system according to claim 3 , wherein the possible literals are assigned with respective digital representations having lengths which are related to the occurrences of the possible literals in the context.
5. The system according to claim 2 , wherein the compressed statistical data comprise statistical information on a scale of lengths of digital representations determined according to content of the column.
6. The system according to claim 2 , further comprising:
program instructions to update the compressed statistic data based at least in part on change in at least one of: content of the column, and the external statistical data.
7. The system according to claim 1 , further comprising:
program instructions to determine an access path for the database query based at least in part on the filter factor.
8. A computer program product for estimation of a filter factor, the computer program product comprising:
one or more computer-readable storage devices and program instructions stored on at least one of the one or more computer-readable storage devices, the program instructions comprising:
program instructions to map 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
program instructions to estimate 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.
9. The computer program product according to claim 8 , wherein the predicate of the database query is related to a column of a table, and the external statistical data contain statistical information relevant to content of the column.
10. The computer program product according to claim 9 , wherein the statistical information relevant to the content of the column comprises information about occurrences of possible literals in a context relevant to the content of the column, and the possible literals comprise the literal in the database query.
11. The computer program product according to claim 9 , wherein the compressed statistical data comprise statistical information on a scale of lengths of digital representations determined according to content of the column.
12. The computer program product according to claim 9 , further comprising:
program instructions to update the compressed statistic data based at least in part on change in at least one of: content of the column, and the external statistical data.
13. The computer program product according to claim 8 , further comprises
program instructions to determine an access path for the database query based at least in part on the filter factor.