Patent · US Active

Querying spatial data in column stores using grid-order scans

US9720931B2 · kind B2 · utility

17Cited by

1References

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	May 9, 2014
Grant date	Aug 1, 2017
Priority date	—
Expiry date	Dec 1, 2034

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.