Patent · US Active

Optimal ranges for relational query execution plans

US11080276B2 · kind B2 · utility

0Cited by

5References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Florian Wolf · Ilmenau, DE
Norman May · Karlsruhe, DE
Paul Willems · Heidelberg, DE
Kai-Uwe Sattler · Ilmenau, DE

Key dates

Filing date	Feb 23, 2018
Grant date	Aug 3, 2021
Priority date	—
Expiry date	Jun 16, 2039

Classification

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

Abstract

In some implementations, there is provided an apparatus having at least one data processor and at least one memory storing instructions which, when executed by the at least one data processor, cause executing at least a portion of a query execution plan; determining, at an edge including an intermediate result, a cardinality; proceeding with the execution of the query execution plan, when the determined cardinality is within an optimality range associated with the edge; and selecting an alternative query execution plan for execution, when the determined cardinality is outside the optimality range associated with the edge. Related systems and articles of manufacture are also provided.

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