公开(公告)号：US10380130B2

公开(公告)日：2019-08-13

申请号：US15635004

申请日：2017-06-27

Applicant: SAP SE

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

IPC: G06F7/00 ,  G06F17/30 ,  G06F16/2458 ,  G06F16/29 ,  G06F16/84 ,  G06F16/22 ,  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.

公开(公告)号：US10318557B2

公开(公告)日：2019-06-11

申请号：US15618391

申请日：2017-06-09

Applicant: SAP SE

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

IPC: G06F16/22 ,  G06F16/28

Abstract: DBSCAN clustering analyses can be improved by pre-processing of a data set using a Hilbert curve to intelligently identify the centers for initial partitional analysis by a partitional clustering algorithm such as CLARANS. Partitions output by the partitional clustering algorithm can be process by DBSCAN running in parallel before intermediate cluster results are merged.

公开(公告)号：US20170228396A1

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

申请号：US15495793

申请日：2017-04-24

Applicant: SAP SE

Inventor： Torsten Abraham ,  Florian Foebel ,  Boris Gruschko ,  Gerrit Simon Kazmaier ,  Christian Lahmer ,  Nico Licht ,  Marcus Lieberenz ,  Lars Volker

IPC: G06F17/30

CPC classification number: G06F16/29 ,  G06F16/25 ,  G06F16/86

Abstract: Data is received that is derived from a plurality of geo-spatial sensors that respectively generate data characterizing a plurality of sources within a zone of interest. The data includes series time-stamped frames for each of the sensors and at least one of the sources has two or more associated sensors. The received data can be sorted and processed, for each sensor on a sensor-by-sensor basis, using a sliding window. The sorted and processed data can then be correlated and written into a data storage application. Related apparatus, systems, techniques and articles are also described.

公开(公告)号：US20170344587A1

公开(公告)日：2017-11-30

申请号：US15680131

申请日：2017-08-17

Applicant: SAP SE

Inventor： Gerrit Simon Kazmaier ,  Hinnerk Gildhoff ,  Lars Volker ,  Tim Grouisborn

IPC: G06F17/30

CPC classification number: G06F16/221

Abstract: A data set of spatial data having a plurality of dimensions and including linestrings can be processing by decomposing each linestring of the plurality of linestrings into a plurality of line segments. Each coordinate dimension appears in at least one line segment of the plurality of line segments can be listed in one of a plurality of dimensional dictionaries that each correspond to a dimension of the plurality of dimensions. A linestring of the plurality of linestrings can be represented as a set of the line segments using the plurality of dimensional dictionaries.

公开(公告)号：US20170308605A1

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

申请号：US15618391

申请日：2017-06-09

Applicant: SAP SE

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

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30315

Abstract: DBSCAN clustering analyses can be improved by pre-processing of a data set using a Hilbert curve to intelligently identify the centers for initial partitional analysis by a partitional clustering algorithm such as CLARANS. Partitions output by the partitional clustering algorithm can be process by DBSCAN running in parallel before intermediate cluster results are merged.

公开(公告)号：US10515102B2

公开(公告)日：2019-12-24

申请号：US15495793

申请日：2017-04-24

Applicant: SAP SE

Inventor： Torsten Abraham ,  Florian Foebel ,  Boris Gruschko ,  Gerrit Simon Kazmaier ,  Christian Lahmer ,  Nico Licht ,  Marcus Lieberenz ,  Lars Volker

IPC: G06F16/29 ,  G06F16/25 ,  G06F16/84

Abstract: Data is received that is derived from a plurality of geo-spatial sensors that respectively generate data characterizing a plurality of sources within a zone of interest. The data includes series time-stamped frames for each of the sensors and at least one of the sources has two or more associated sensors. The received data can be sorted and processed, for each sensor on a sensor-by-sensor basis, using a sliding window. The sorted and processed data can then be correlated and written into a data storage application. Related apparatus, systems, techniques and articles are also described.

公开(公告)号：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.