Patent · US Active

Selectivity estimation for database query planning

US10872086B2 · kind B2 · utility

3Cited by

1References

17Claims

0Family size

Assignee

SAP SE · DE

Inventors

Guido Moerkotte · Schriesheim, DE
Alexander Boehm · Sandhausen, DE
Norman May · Karlsruhe, DE

Key dates

Filing date	May 23, 2017
Grant date	Dec 22, 2020
Priority date	—
Expiry date	Apr 18, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2455
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.