Patent · US Active

Methods and systems for estimating the number of points in two-dimensional data

US10482085B2 · kind B2 · utility

3Cited by

4References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

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

Key dates

Filing date	Dec 18, 2015
Grant date	Nov 19, 2019
Priority date	—
Expiry date	Oct 22, 2037

Classification

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

Abstract

A method, medium, and system to generate cardinality estimates for at least one query execution plan for a query by representing a given set of multidimensional data including a plurality of data points having a value by a hierarchical tree data structure including nodes, each node representing a distribution of a subset of the points in the data set and being partitioned into tiles; calculating a bounding rectangle of the data points in each node; entering all non-empty tiles into a queue; processing of the queue can continue until a computational memory space limit is reached or until a desired estimation resolution is met; and encoding the resulting tree structure.

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