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: 20250147960Abstract: 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: ApplicationFiled: January 8, 2025Publication date: May 8, 2025Inventors: Ragy Eleish, Aaron Kaminsky, Yunfeng Fei, Yuh-Ming Shyy, Ramabrahmam Venkata Velury, Ashish Patel, Christof Bornhoevd
-
Publication number: 20250103576Abstract: 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: ApplicationFiled: March 4, 2024Publication date: March 27, 2025Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
-
Publication number: 20250103569Abstract: 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: ApplicationFiled: March 4, 2024Publication date: March 27, 2025Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
-
Publication number: 20250103577Abstract: 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: ApplicationFiled: March 4, 2024Publication date: March 27, 2025Inventors: Darren Lee, Srinivas Vemuri, Francis Wang, Christof Bornhoevd, Mark Thompson
-
Patent number: 12229133Abstract: 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: GrantFiled: March 17, 2023Date of Patent: February 18, 2025Assignee: Workday, Inc.Inventors: Ragy Eleish, Aaron Kaminsky, Yunfeng Fei, Yuh-Ming Shyy, Ramabrahmam Venkata Velury, Ashish Patel, Christof Bornhoevd
-
Publication number: 20240095167Abstract: 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: ApplicationFiled: November 29, 2023Publication date: March 21, 2024Inventors: Darren LEE, Christof BORNHOEVD
-
Patent number: 11868255Abstract: 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: GrantFiled: January 28, 2022Date of Patent: January 9, 2024Assignee: WORKDAY, INC.Inventors: Darren Lee, Christof Bornhoevd
-
Publication number: 20230244602Abstract: 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: ApplicationFiled: January 28, 2022Publication date: August 3, 2023Inventors: Darren LEE, Christof BORNHOEVD
-
Patent number: 11467971Abstract: 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: GrantFiled: August 28, 2018Date of Patent: October 11, 2022Assignee: Workday, Inc.Inventors: Ngoc Nguyen, Darren Kermit Lee, Ilan Cohen, Crichton McCutcheon, Christof Bornhoevd
-
Publication number: 20220300499Abstract: 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: ApplicationFiled: June 6, 2022Publication date: September 22, 2022Inventors: Horst Werner, Christof Bornhoevd
-
Patent number: 11416262Abstract: 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: GrantFiled: May 20, 2019Date of Patent: August 16, 2022Assignee: Workday, Inc.Inventors: Christof Bornhoevd, Neil Thombre
-
Patent number: 11372855Abstract: 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: GrantFiled: June 2, 2020Date of Patent: June 28, 2022Assignee: RISK MANAGEMENT SOLUTIONS, INC.Inventors: Horst Werner, Christof Bornhoevd
-
Patent number: 10977266Abstract: 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: GrantFiled: May 15, 2015Date of Patent: April 13, 2021Assignee: SAP SEInventors: Michael Rudolf, Hannes Voigt, Christof Bornhövd, Wolfgang Lehner
-
Publication number: 20200293520Abstract: 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: ApplicationFiled: June 2, 2020Publication date: September 17, 2020Inventors: Horst Werner, Christof Bornhoevd
-
Patent number: 10706046Abstract: 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: GrantFiled: July 27, 2018Date of Patent: July 7, 2020Assignee: RISK MANAGEMENT SOLUTIONS, INC.Inventors: Horst Werner, Christof Bornhoevd
-
Patent number: 10387414Abstract: 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: GrantFiled: April 12, 2016Date of Patent: August 20, 2019Assignee: Risk Management Solutions, Inc.Inventors: Cory Isaacson, David Glaubman, Dan Lynn, Christof Bornhoevd, Ian McCormick
-
Publication number: 20190188143Abstract: 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: ApplicationFiled: August 28, 2018Publication date: June 20, 2019Applicant: Adaptive Insights, Inc.Inventors: Ngoc Nguyen, Darren Kermit Lee, Ilan Cohen, Crichton McCutcheon, Christof Bornhoevd
-
Publication number: 20190034482Abstract: 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: ApplicationFiled: July 27, 2018Publication date: January 31, 2019Inventors: Horst Werner, Christof Bornhoevd
-
Patent number: 9934324Abstract: 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: GrantFiled: June 18, 2014Date of Patent: April 3, 2018Assignee: SAP SEInventors: Marcus Paradies, Michael Rudolf, Christof Bornhoevd, Wolfgang Lehner
-
Patent number: 9805082Abstract: 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: GrantFiled: September 10, 2008Date of Patent: October 31, 2017Assignee: SAP SEInventors: Christof Bornhoevd, Horst Werner