Patent · US Active

Querying spatial data in column stores using grid-order scans

US10380130B2 · kind B2 · utility

0Cited by

3References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

Edward-Robert Tyercha · Heidelberg, DE
Gerrit Simon Kazmaier · Heidelberg, DE
Hinnerk Gildhoff · Heidelberg, DE
Isil Pekel · Heidelberg, DE
Lars Volker · Birkenfeld, DE
Tim Grouisborn · Mannheim, DE

Key dates

Filing date	Jun 27, 2017
Grant date	Aug 13, 2019
Priority date	—
Expiry date	Jun 27, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9537
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 minimal bounding rectangle associated with the query is identified using a grid order scanning technique. The spatial data set corresponding to the received query is then mapped to physical storage in the database using the identified minimal bounding rectangle so that the spatial data set can be retrieved. Related apparatus, systems, techniques and articles are also described.

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