公开(公告)号：US20170293662A1

公开(公告)日：2017-10-12

申请号：US15635004

申请日：2017-06-27

Applicant: SAP SE

Inventor： Edward-Robert Tyercha ,  Gerrit Simon Kazmaier ,  Hinnerk Gildhoff ,  Isil Pekel ,  Lars Volker ,  Tim Grouisborm

IPC: G06F17/30

CPC classification number: G06F16/2458 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/29 ,  G06F16/86 ,  G06F16/9537

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.