Patent · US Active

Managing and querying spatial point data in column stores

US10929501B2 · kind B2 · utility

1Cited by

7References

21Claims

0Family size

Assignee

SAP SE · DE

Inventors

Gerrit Simon Kazmaier · Heidelberg, DE
Tobias Mindnich · Walldorf, DE
Christoph Weyerhaeuser · Leimen, DE
Daniel Baeumges · Viersen, DE

Key dates

Filing date	Aug 8, 2013
Grant date	Feb 23, 2021
Priority date	—
Expiry date	Jan 10, 2037

Classification

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

Abstract

A query of spatial data is received by a database comprising a columnar data store storing data in a column-oriented structure. Thereafter, a spatial data set is mapped to physical storage in the database using a space-filling curve. The spatial data set is then compacted and such compacted data can be used to retrieve data from the database that is responsive to the query. Related apparatus, systems, techniques and articles are also described.

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