Patent · US Active

Methods and systems for one dimensional heterogeneous histograms

US9189520B2 · kind B2 · utility

31Cited by

16References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

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

Key dates

Filing date	Jun 24, 2013
Grant date	Nov 17, 2015
Priority date	—
Expiry date	Jan 1, 2034

Classification

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

Abstract

A method and system to generate cardinality estimates for at least one query execution plan for a query using a histogram, the cardinality estimation being constrained by a q-error that is a factor by which the estimate deviates, at most, from a true value of the cardinality and a threshold value which the cardinality does not exceed; use the cardinality estimation to determine an optimal query plan for executing the query; and produce an output of the optimal query plan.

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