SAP SE
Selectivity estimation for database query planning

Abstract:

A system for cardinality estimation for database query planning is provided. In some implementations, the system performs operations comprising determining, based on a first bounds and a second bounds for a combination of query predicates, whether a solution for the combination of the query predicates exists which includes both the first and second bounds. When the solution is determined to exist, the operations can further comprise determining at least one selectivity estimate for the combination of the query predicates. A query plan for execution of a database query comprising the query predicates can be generated based on the at least one selectivity estimate, and the database query can be executed through execution of the query plan. Related systems, methods, and articles of manufacture are also described.