Patent · US Active

Selectivity estimation using non-qualifying tuples

US11392572B2 · kind B2 · utility

0Cited by

5References

12Claims

0Family size

Assignee

SAP SE · DE

Inventors

Axel Hertzschuch · Dresden, DE
Norman May · Karlsruhe, DE
Lars Fricke · Worms, DE
Guido Moerkotte · Schriesheim, DE
Florian Wolf · Ilmenau, DE
Wolfgang Lehner · Dresden, DE

Key dates

Filing date	Mar 2, 2020
Grant date	Jul 19, 2022
Priority date	—
Expiry date	Dec 2, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F17/18
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A system includes determination of a query on a table, the query including a first predicate and a second predicate, determination of a sample of the table, the sample comprising a plurality of tuples of the table, determination of a first conditional probability of selecting a tuple of the sample satisfying the first predicate and the second predicate, determination of a second conditional probability of selecting a tuple of the sample satisfying the first predicate and not satisfying the second predicate, adjustment of the first conditional probability based on the second conditional probability, a number of tuples of the sample satisfying the second predicate, a number of tuples of the sample not satisfying the second predicate, and a number of tuples of the sample satisfying the first predicate and not satisfying the second predicate, and determination of a selectivity of the query on the table based on the first adjusted conditional probability.

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