-
公开(公告)号:US10553023B2
公开(公告)日:2020-02-04
申请号:US15944520
申请日:2018-04-03
Applicant: SAP SE
Inventor: Kai-Niklas Bastian , Hinnerk Gildhoff , Tim Grouisborn , Michael Jung
Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
-
公开(公告)号:US20190304176A1
公开(公告)日:2019-10-03
申请号:US15944520
申请日:2018-04-03
Applicant: SAP SE
Inventor: Kai-Niklas Bastian , Hinnerk Gildhoff , Tim Grouisborn , Michael Jung
Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
-
公开(公告)号: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
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.
-
公开(公告)号:US20210343079A1
公开(公告)日:2021-11-04
申请号:US17378480
申请日:2021-07-16
Applicant: SAP SE
Inventor: Kai-Niklas Bastian , Hinnerk Gildhoff , Tim Grouisborn , Michael Jung
Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
-
公开(公告)号:US11087534B2
公开(公告)日:2021-08-10
申请号:US16723535
申请日:2019-12-20
Applicant: SAP SE
Inventor: Kai-Niklas Bastian , Hinnerk Gildhoff , Tim Grouisborn , Michael Jung
Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
-
公开(公告)号:US11532126B2
公开(公告)日:2022-12-20
申请号:US17378480
申请日:2021-07-16
Applicant: SAP SE
Inventor: Kai-Niklas Bastian , Hinnerk Gildhoff , Tim Grouisborn , Michael Jung
Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a client device, a percentage value for a set of points. The program further determines a triangulation based on the set of points. The program also determines an alpha value based on the triangulation and the percentage value. The program further determines an alpha shape based on the alpha value. The program also provides the client device the alpha shape.
-
公开(公告)号: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.
-
-
-
-
-
-
-
-