Patents by Inventor Lars Volker

Lars Volker has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10380130
    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.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: August 13, 2019
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 10318557
    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.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: June 11, 2019
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 9922300
    Abstract: According to some embodiments, input data may be received from a data source in an enterprise database in accordance with an enterprise performance management planning model, stored by a processor at the enterprise database. An operation may then be performed on the input data to produce a result. The result may then be stored in a data target, wherein the data target points to a data holding entity in an instantiation of a plan data container at the enterprise database.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: March 20, 2018
    Assignee: SAP SE
    Inventors: Jan Rittinger, Bernhard Jaecksch, Daniel Merkel, Gerrit Simon Kazmaier, Lars Volker, Stefan Uhrig, Yeonghee Choi
  • Publication number: 20170344587
    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.
    Type: Application
    Filed: August 17, 2017
    Publication date: November 30, 2017
    Inventors: Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn
  • Publication number: 20170308605
    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.
    Type: Application
    Filed: June 9, 2017
    Publication date: October 26, 2017
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Publication number: 20170293662
    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.
    Type: Application
    Filed: June 27, 2017
    Publication date: October 12, 2017
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborm
  • Patent number: 9740719
    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.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: August 22, 2017
    Assignee: SAP SE
    Inventors: Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn
  • Publication number: 20170228396
    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.
    Type: Application
    Filed: April 24, 2017
    Publication date: August 10, 2017
    Applicant: SAP SE
    Inventors: Torsten Abraham, Florian Foebel, Boris Gruschko, Gerrit Simon Kazmaier, Christian Lahmer, Nico Licht, Marcus Lieberenz, Lars Volker
  • Patent number: 9720931
    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.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: August 1, 2017
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 9721364
    Abstract: Polygons can be simplified from an original, higher resolution to a simplified, lower resolution such that the simplified versions of the polygons do not introduce errors and also do not render boundaries shared with other polygons invalid.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: August 1, 2017
    Assignee: SAP SE
    Inventors: Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn
  • Patent number: 9703856
    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.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: July 11, 2017
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 9665631
    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.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: May 30, 2017
    Assignee: SAP SE
    Inventors: Torsten Abraham, Florian Foebel, Boris Gruschko, Gerrit Simon Kazmaier, Christian Lahmer, Nico Licht, Marcus Lieberenz, Lars Volker
  • Patent number: 9645224
    Abstract: Correlated and processed 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 a series of time-stamped frames for each of the sensors. Subsequently, events of interest are identified, in real-time, based on relative positions of the sources within the zone of interest prior to the data being written to a data storage application. Data can then be provided (e.g., loaded, stored, displayed, transmitted, etc.), in real-time, that characterize the events of interest. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: May 9, 2017
    Assignee: SAP SE
    Inventors: Torsten Abraham, Florian Foebel, Boris Gruschko, Gerrit Simon Kazmaier, Christian Lahmer, Nico Licht, Marcus Lieberenz, Lars Volker
  • Patent number: 9613055
    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 tree-order scanning technique. A spatial data set that corresponds to the received query is then mapped to the physical storage in the database using the identified minimal bounding rectangle. Next, the spatial data set is then retrieved. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: April 4, 2017
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Patent number: 9507815
    Abstract: Using index clusters to approximate coordinate values for vertices of compressed simplexes of a spatial data set, valid subspaces can be identified and used to identify other simplexes that may intersect a first simplex. Such approaches can be used for filtering, refining, etc. analysis of intersections between areas, lines, volumes, etc. within spatial data sets.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: November 29, 2016
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn, Gerrit Simon Kazmaier
  • Patent number: 9477745
    Abstract: Cluster analysis of data points in a data set can be optimized by identification of a preferred cluster analysis method. This identification can be based on indexing the data using a Hilbert curve and determining whether the data points are predominantly in spherical or non-spherical clusters. Methods, systems, and articles of manufacture are described.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: October 25, 2016
    Assignee: SAP SE
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Publication number: 20160004735
    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.
    Type: Application
    Filed: July 7, 2014
    Publication date: January 7, 2016
    Inventors: Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn
  • Publication number: 20160004762
    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.
    Type: Application
    Filed: July 7, 2014
    Publication date: January 7, 2016
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Isil Pekel, Lars Volker, Tim Grouisborn
  • Publication number: 20160004739
    Abstract: Using index clusters to approximate coordinate values for vertices of compressed simplexes of a spatial data set, valid subspaces can be identified and used to identify other simplexes that may intersect a first simplex. Such approaches can be used for filtering, refining, etc. analysis of intersections between areas, lines, volumes, etc. within spatial data sets.
    Type: Application
    Filed: July 7, 2014
    Publication date: January 7, 2016
    Inventors: Edward-Robert Tyercha, Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn
  • Publication number: 20160005141
    Abstract: Polygons can be simplified from an original, higher resolution to a simplified, lower resolution such that the simplified versions of the polygons do not introduce errors and also do not render boundaries shared with other polygons invalid.
    Type: Application
    Filed: July 7, 2014
    Publication date: January 7, 2016
    Inventors: Gerrit Simon Kazmaier, Hinnerk Gildhoff, Lars Volker, Tim Grouisborn