Patents by Inventor Christof BORNHÖVD

Christof BORNHÖVD 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).

  • Publication number: 20250147960
    Abstract: The present application discloses a method, system, and computer system for processing queries to sparsely populated datasets. The method includes (i) receiving a query from a client system, (ii) determining, based at least in part on the query, a plurality of partitions of a hypercube that are expected to comprise information used in generating a response for the query, (iii) communicating a set of requests to a data source storing the hypercube, the set of requests comprising one or more requests corresponding to the plurality of partitions of the hypercube, (iv) obtaining, from the data source, a set of results to the set of requests, the set of results comprising data stored in the plurality of partitions of the hypercube, (v) determining a plurality of virtual objects for the set of results, (vi) combining the plurality of virtual objects into a response to the query, and (vii) providing, to the client system, the response to the query.
    Type: Application
    Filed: January 8, 2025
    Publication date: May 8, 2025
    Inventors: Ragy Eleish, Aaron Kaminsky, Yunfeng Fei, Yuh-Ming Shyy, Ramabrahmam Venkata Velury, Ashish Patel, Christof Bornhoevd
  • Publication number: 20250103576
    Abstract: A system, method, and device for managing dependencies between a hypercube base version and a set of scenario versions for the hypercube are provided. The method includes (i) obtaining a request for a version of a hypercube, and (ii) in response to obtaining the request: (a) obtaining a base version of the hypercube, (b) obtaining an override data structure that indicates a set of scenario values that override corresponding base version values, and (c) providing the version of the hypercube based at least in part on the base version and the override data structure.
    Type: Application
    Filed: March 4, 2024
    Publication date: March 27, 2025
    Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
  • Publication number: 20250103569
    Abstract: A system, method, and device for storing a scenario version as a base version for a hypercube are provided. The method includes (i) obtaining a request to store a scenario version of a hypercube as a base version; (ii) obtaining a set of transactions corresponding to hypercube updates for the scenario version, and (iii) writing the set of transactions to the base version.
    Type: Application
    Filed: March 4, 2024
    Publication date: March 27, 2025
    Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
  • Publication number: 20250103577
    Abstract: A system, method, and device for updating a base version of a hypercube are provided. The method includes (i) obtaining a request for a planning session with respect to a hypercube; and (ii) in response to obtaining the request: (a) determining that the planning session uses a base version of the hypercube, (b) receiving a value input to update a particular location in the hypercube, (c) storing the value for the particular location in the base version of the hypercube, and (d) propagating an update to the particular location of the base version of the hypercube to one or more scenario versions having a dependency on the base version.
    Type: Application
    Filed: March 4, 2024
    Publication date: March 27, 2025
    Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
  • Patent number: 12229133
    Abstract: The present application discloses a method, system, and computer system for processing queries to sparsely populated datasets. The method includes (i) receiving a query from a client system, (ii) determining, based at least in part on the query, a plurality of partitions of a hypercube that are expected to comprise information used in generating a response for the query, (iii) communicating a set of requests to a data source storing the hypercube, the set of requests comprising one or more requests corresponding to the plurality of partitions of the hypercube, (iv) obtaining, from the data source, a set of results to the set of requests, the set of results comprising data stored in the plurality of partitions of the hypercube, (v) determining a plurality of virtual objects for the set of results, (vi) combining the plurality of virtual objects into a response to the query, and (vii) providing, to the client system, the response to the query.
    Type: Grant
    Filed: March 17, 2023
    Date of Patent: February 18, 2025
    Assignee: Workday, Inc.
    Inventors: Ragy Eleish, Aaron Kaminsky, Yunfeng Fei, Yuh-Ming Shyy, Ramabrahmam Venkata Velury, Ashish Patel, Christof Bornhoevd
  • Publication number: 20240095167
    Abstract: Techniques for providing horizontally scaled caching of versioned data are provided. In some aspects, the techniques described herein relate to a method including initializing a first version cache (VC) object based on a version of data stored in a data storage device; replicating the first VC to generate a second VC; receiving a write operation at the first VC; generating a delta for the write operation, the delta representing a change in the version of data; writing the delta to a persistent replication log, the persistent replication log storing an ordered set of deltas including the delta; writing data in the write operation to the data storage device; and applying the ordered set of deltas at the second VC to update data stored by the second VC.
    Type: Application
    Filed: November 29, 2023
    Publication date: March 21, 2024
    Inventors: Darren LEE, Christof BORNHOEVD
  • Patent number: 11868255
    Abstract: Techniques for providing horizontally scaled caching of versioned data are provided. In some aspects, the techniques described herein relate to a method including initializing a first version cache (VC) object based on a version of data stored in a data storage device; replicating the first VC to generate a second VC; receiving a write operation at the first VC; generating a delta for the write operation, the delta representing a change in the version of data; writing the delta to a persistent replication log, the persistent replication log storing an ordered set of deltas including the delta; writing data in the write operation to the data storage device; and applying the ordered set of deltas at the second VC to update data stored by the second VC.
    Type: Grant
    Filed: January 28, 2022
    Date of Patent: January 9, 2024
    Assignee: WORKDAY, INC.
    Inventors: Darren Lee, Christof Bornhoevd
  • Publication number: 20230244602
    Abstract: Techniques for providing horizontally scaled caching of versioned data are provided. In some aspects, the techniques described herein relate to a method including initializing a first version cache (VC) object based on a version of data stored in a data storage device; replicating the first VC to generate a second VC; receiving a write operation at the first VC; generating a delta for the write operation, the delta representing a change in the version of data; writing the delta to a persistent replication log, the persistent replication log storing an ordered set of deltas including the delta; writing data in the write operation to the data storage device; and applying the ordered set of deltas at the second VC to update data stored by the second VC.
    Type: Application
    Filed: January 28, 2022
    Publication date: August 3, 2023
    Inventors: Darren LEE, Christof BORNHOEVD
  • Patent number: 11467971
    Abstract: Systems and methods for precomputing data and storing cache objects corresponding to the precomputed data are described. A system creates a new cache object when a user interacts with the system. The system precomputes formulas in the newly created cache object by replacing the formulas with corresponding calculated values. The system precomputes the formulas in the background (i.e., the user is not presented with the precomputed values while the user is manipulating the data). The system may persistently store a precomputed version cache object in a dedicated version cache storage for later use. If updates are performed to the structure and/or values of a version represented in a precomputed version cache object, effected parts of the version cache object are invalidated by replacing calculated values with the underlying formulas.
    Type: Grant
    Filed: August 28, 2018
    Date of Patent: October 11, 2022
    Assignee: Workday, Inc.
    Inventors: Ngoc Nguyen, Darren Kermit Lee, Ilan Cohen, Crichton McCutcheon, Christof Bornhoevd
  • Publication number: 20220300499
    Abstract: A method of transforming requests into queries on a data store is disclosed. The method comprises receiving, by a processor, a request for data stored in a data store, the request being in a request query language based on a domain model, the request including a first part specifying a navigation path of one or more joins and one or more aggregations, the request including a second part specifying details of the one or more joins and aggregations; mapping, by the processor, entities specified in the request to a plurality of tables and a plurality of fields in the data store using metadata associated with the domain model; creating table aliases based on the plurality of tables or the one or more joins; creating field aliases based on the plurality of fields or the one or more aggregations; assembling the table aliases and the field aliases into one or more queries associated with the data store; sending the one or more queries to the data store.
    Type: Application
    Filed: June 6, 2022
    Publication date: September 22, 2022
    Inventors: Horst Werner, Christof Bornhoevd
  • Patent number: 11416262
    Abstract: A system for assigning a workload to compute resources includes an interface and a processor. The interface is configured to receive a workload. The processor is configured to break the workload into a set of subproblems; and for a subproblem of the set of subproblems: determine whether the subproblem benefits from intersheet parallelism; determine whether the subproblem benefits from intrasheet parallelism; determine whether the subproblem benefits from directed acyclic graph (DAG) partitioning; and assign the subproblem, wherein assigning the subproblem utilizes optimization when appropriate based at least in part on benefits from the intersheet parallelism, the intrasheet parallelism, and the DAG partitioning.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: August 16, 2022
    Assignee: Workday, Inc.
    Inventors: Christof Bornhoevd, Neil Thombre
  • Patent number: 11372855
    Abstract: In an embodiment, a method comprises storing metadata that maps a domain model to data stored in a plurality of data stores, each data store being associated with a particular query language, the domain model describing the data and relationships between the data. The method comprises receiving a request for data stored in a first data store of, the request being in a request query language based on the domain model. The method comprises generating an abstract syntax tree indicating a field selection, an entity path, and a condition based on the request; generating a structure model comprising one or more aggregation levels for one or more entities; and generating annotations comprising query language aliases for portions of the request and correlating the portions of the request with the metadata. The method comprises generating queries in a first query language associated with the first data store based on the annotations; and sending the queries to the first data store.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: June 28, 2022
    Assignee: RISK MANAGEMENT SOLUTIONS, INC.
    Inventors: Horst Werner, Christof Bornhoevd
  • Patent number: 10977266
    Abstract: Disclosed herein are system, method, and computer program product embodiments for performing ad-hoc analytical queries of graph data. An embodiment operates by receiving a graph pattern for a subgraph of interest. The facts of interest are then selected from graph data based on the received graph pattern. Dimensions are then defined based on a dimension seed pattern and a set of level expressions, and measures are defined based on a computation function and an aggregation function. A graph cube is formed based on the selected facts and the defined dimensions and measures. Because the facts, dimensions, and measures of interest are defined at the time of an analytical query, a user does not have to define such facts, dimensions, and measures, or know which analytical queries will be of interest, at the time of data collection.
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: April 13, 2021
    Assignee: SAP SE
    Inventors: Michael Rudolf, Hannes Voigt, Christof Bornhövd, Wolfgang Lehner
  • Publication number: 20200293520
    Abstract: In an embodiment, a method comprises storing metadata that maps a domain model to data stored in a plurality of data stores, each data store being associated with a particular query language, the domain model describing the data and relationships between the data. The method comprises receiving a request for data stored in a first data store of, the request being in a request query language based on the domain model. The method comprises generating an abstract syntax tree indicating a field selection, an entity path, and a condition based on the request; generating a structure model comprising one or more aggregation levels for one or more entities; and generating annotations comprising query language aliases for portions of the request and correlating the portions of the request with the metadata. The method comprises generating queries in a first query language associated with the first data store based on the annotations; and sending the queries to the first data store.
    Type: Application
    Filed: June 2, 2020
    Publication date: September 17, 2020
    Inventors: Horst Werner, Christof Bornhoevd
  • Patent number: 10706046
    Abstract: In an embodiment, a method comprises generating and storing metadata that maps a domain model to data stored in a data store, wherein the domain model describes the data and relationships between the data; receiving, from a client application, a request for data stored in the data store, wherein the request is in a first query language; translating the request into one or more queries based on the metadata, wherein the one or more queries are in a second query language; sending the one or more queries to the data store; receiving a first result set from the data store, based on the data store executing the one or more queries.
    Type: Grant
    Filed: July 27, 2018
    Date of Patent: July 7, 2020
    Assignee: RISK MANAGEMENT SOLUTIONS, INC.
    Inventors: Horst Werner, Christof Bornhoevd
  • Patent number: 10387414
    Abstract: A computing system and platform uses various types of data stores to allow efficient querying of, and accelerated access to, extremely large data sets. One such data store is a dimension store that combines key-value and columnar stores, access to which is provided by several selectable mechanisms chosen based the nature of the data of interest. These include bitmap-based access, us of an optimized columnar data format, and access via namespace identifiers. A compressed, optimized page data format is provided for storing and analyzing large fact-based data. The complex dimension store is used to provide complex relationships and interpretation of the fact-based data, enabling high-performance advanced queries, with bitmap indexes passed between the two stores. Dimension data is stored in an encrypted manner throughout the system, and can be exchanged among parties in a secure manner.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: August 20, 2019
    Assignee: Risk Management Solutions, Inc.
    Inventors: Cory Isaacson, David Glaubman, Dan Lynn, Christof Bornhoevd, Ian McCormick
  • Publication number: 20190188143
    Abstract: Systems and methods for precomputing data and storing cache objects corresponding to the precomputed data are described. A system creates a new cache object when a user interacts with the system. The system precomputes formulas in the newly created cache object by replacing the formulas with corresponding calculated values. The system precomputes the formulas in the background (i.e., the user is not presented with the precomputed values while the user is manipulating the data). The system may persistently store a precomputed version cache object in a dedicated version cache storage for later use. If updates are performed to the structure and/or values of a version represented in a precomputed version cache object, effected parts of the version cache object are invalidated by replacing calculated values with the underlying formulas.
    Type: Application
    Filed: August 28, 2018
    Publication date: June 20, 2019
    Applicant: Adaptive Insights, Inc.
    Inventors: Ngoc Nguyen, Darren Kermit Lee, Ilan Cohen, Crichton McCutcheon, Christof Bornhoevd
  • Publication number: 20190034482
    Abstract: In an embodiment, a method comprises generating and storing metadata that maps a domain model to data stored in a data store, wherein the domain model describes the data and relationships between the data; receiving, from a client application, a request for data stored in the data store, wherein the request is in a first query language; translating the request into one or more queries based on the metadata, wherein the one or more queries are in a second query language; sending the one or more queries to the data store; receiving a first result set from the data store, based on the data store executing the one or more queries.
    Type: Application
    Filed: July 27, 2018
    Publication date: January 31, 2019
    Inventors: Horst Werner, Christof Bornhoevd
  • Patent number: 9934324
    Abstract: A system, computer-implemented method, and computer-readable storage medium for generating a block-based index, are provided. A block index is generated where the block index comprises a plurality of blocks and a block corresponds to a section of a graph column that stores a value. A block range vector is also generated for the index where the block range vector includes range information for the block that corresponds to the section of the graph and where the block-based index facilitates traversal of the graph column that searches for the value by constraining the traversal to the section of the graph.
    Type: Grant
    Filed: June 18, 2014
    Date of Patent: April 3, 2018
    Assignee: SAP SE
    Inventors: Marcus Paradies, Michael Rudolf, Christof Bornhoevd, Wolfgang Lehner
  • Patent number: 9805082
    Abstract: Among other disclosed subject matter, a computer program product is tangibly embodied in a computer-readable storage medium and includes instructions that when executed by a processor perform a method for recording information about an item. The method includes assigning a unique identifier to an item in a repository, the item supporting versioning and being subject to a data model having no predefined schema for items. The method includes associating a first attribute with the unique identifier, the first attribute being part of the item and being configured for modification. The method includes associating the first attribute with a version number, wherein the versioning is supported without recording in the repository a time period when the first attribute is valid.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: October 31, 2017
    Assignee: SAP SE
    Inventors: Christof Bornhoevd, Horst Werner