Patents by Inventor Hannes Jakschitsch

Hannes Jakschitsch 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: 20230418869
    Abstract: A method may include receiving a workspace definition defining a graph workspace for a heterogeneous graph having a plurality of vertex tables and/or edge tables. Upon validating the workspace definition, the graph workspace for the heterogeneous graph may be created in accordance with the workspace definition. The graph workspace may include a label for each table of the plurality of vertex tables and/or edge tables comprising the heterogeneous graph. Each vertex and edge of the heterogeneous graph may be uniquely identified based on a label of a corresponding table and one or more key attributes. A graph processing algorithm operating on the heterogeneous graph may be executed based on the graph workspace. Related systems and computer program products are also provided.
    Type: Application
    Filed: June 23, 2022
    Publication date: December 28, 2023
    Inventors: Roland Sedler, Gerald Franz, Matthias Hauck, Hannes Jakschitsch
  • Publication number: 20230418870
    Abstract: A method may include generating, for a heterogeneous graph comprising a plurality of vertex tables and/or edge tables, an adjacency structure including a vertex adjacency structure specifying a plurality of neighboring vertices in the heterogeneous graph and an edge adjacency structure specifying a plurality of neighboring edges in the heterogeneous graph. A graph processing algorithm operating on the heterogeneous graph may be executed based on the adjacency structure. Related systems and computer program products are also provided.
    Type: Application
    Filed: June 23, 2022
    Publication date: December 28, 2023
    Inventors: Matthias Hauck, Hannes Jakschitsch, Umang Rawat, Romans Kasperovics
  • Patent number: 11789948
    Abstract: A method, a system, and a computer program product for generating a computational dependency directory and executing a query on a database using generated computational dependency directory. A data object in a plurality of data objects is stored in a database storage location. The data object includes a dependency parameter being indicative of the stored data object being dependent on at least another data object in the plurality of data objects. A query to access the stored data object in the plurality of data objects is received. A determination is made, using the dependency parameter, whether the stored data object is responsive to the received query. A query execution plan is generated based on the determining and the received query. The query is executed using the query execution plan.
    Type: Grant
    Filed: December 10, 2021
    Date of Patent: October 17, 2023
    Assignee: SAP SE
    Inventor: Hannes Jakschitsch
  • Publication number: 20230185714
    Abstract: A method may include accessing a cache storing a graph index corresponding to a graph data in response to a transaction operating on the graph data. A cache miss triggered by a change to the underlying graph data may be detected. In response to detecting the cache miss, the graph index may be updated by at least replaying or rewinding one or more other changes made to the graph data by one or more other transactions between a first time of the transaction and a second time of a current version of the graph index in the cache. The graph index may be updated to avoid a full rebuild of the graph index. The transaction may be executed based on the updated graph index. Related systems and computer program products are also provided.
    Type: Application
    Filed: December 10, 2021
    Publication date: June 15, 2023
    Inventors: Roland Sedler, Umang Rawat, Matthias Hauck, Hannes Jakschitsch, Daniel Ritter
  • Publication number: 20230185804
    Abstract: A method, a system, and a computer program product for generating a computational dependency directory and executing a query on a database using generated computational dependency directory. A data object in a plurality of data objects is stored in a database storage location. The data object includes a dependency parameter being indicative of the stored data object being dependent on at least another data object in the plurality of data objects. A query to access the stored data object in the plurality of data objects is received. A determination is made, using the dependency parameter, whether the stored data object is responsive to the received query. A query execution plan is generated based on the determining and the received query. The query is executed using the query execution plan.
    Type: Application
    Filed: December 10, 2021
    Publication date: June 15, 2023
    Inventor: Hannes Jakschitsch
  • Publication number: 20230169114
    Abstract: A method for ad hoc graph data processing may include receiving, from a client device, a graph processing algorithm defined as a part of an anonymous block. The anonymous block may be a data manipulation language (DML) statement containing the graph processing algorithm. The anonymous block may be compiled. The graph progressing algorithm included in the anonymous block may be executed on at least a portion of a graph data stored in a database. The anonymous block being compiled and executed without generating a database object corresponding to the anonymous block at the database. Related systems and computer program products are also provided.
    Type: Application
    Filed: November 29, 2021
    Publication date: June 1, 2023
    Inventors: Markus Fath, Hannes Jakschitsch, Roland Sedler
  • Patent number: 11526513
    Abstract: A method, a system, and a computer program product for querying graph data. A graph workspace object is identified. One or more parameters for executing a declarative language query are identified. Using the identified parameters, the declarative language query is executed on the identified graph workspace object. Based on the executed declarative language query, one or more tables responsive to a request to access graph data stored in a relational database are processed.
    Type: Grant
    Filed: January 7, 2020
    Date of Patent: December 13, 2022
    Assignee: SAP SE
    Inventors: Gerald Franz, Bastian Erler, Hannes Jakschitsch, Romans Kasperovics, Roland Sedler, Florian Schimmel
  • Patent number: 11500935
    Abstract: A method for traversing hierarchical data is provided. The method may include generating, based on a source table stored in a database, an index for traversing a graph corresponding to the source table. The source table may identify a parent node for each node in the graph. The generating of the index may include iterating over the source table to generate an inner node map. The inner node map may include at least one mapping identifying one or more children nodes descending from an inner node in the graph. The graph may be traversed based at least on the index. The index may enable the graph to be traversed depth first starting from a root node of the graph and continuing to a first child node descending from the root node of the graph. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: November 15, 2022
    Assignee: SAP SE
    Inventors: Bastian Erler, Gerald Franz, Hannes Jakschitsch, Roland Sedler
  • Patent number: 11449550
    Abstract: A method, a system, and a computer program product for generating graphs using a stored procedure. One or more graph data tables are generated. A procedure having a predetermined name is generated. One or more inputs to the generated procedure includes the generated one or more graph data tables. The generated procedure includes one or more graph objects. The graph data tables are configured to be input to the graph objects. The generated procedure is stored. The stored generated procedure is executed using one or more graph data stored in a graph database.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: September 20, 2022
    Assignee: SAP SE
    Inventors: Romans Kasperovics, Gerald Franz, Bastian Erler, Hannes Jakschitsch, Roland Sedler, Florian Schimmel
  • Publication number: 20210256063
    Abstract: A method, a system, and a computer program product for generating graphs using a stored procedure. One or more graph data tables are generated. A procedure having a predetermined name is generated. One or more inputs to the generated procedure includes the generated one or more graph data tables. The generated procedure includes one or more graph objects. The graph data tables are configured to be input to the graph objects. The generated procedure is stored. The stored generated procedure is executed using one or more graph data stored in a graph database.
    Type: Application
    Filed: February 18, 2020
    Publication date: August 19, 2021
    Inventors: Romans Kasperovics, Gerald Franz, Bastian Erler, Hannes Jakschitsch, Roland Sedler, Florian Schimmel
  • Patent number: 11068456
    Abstract: Disclosed herein are system, method, and computer program product embodiments for the translation of a level based format, where each record contains a complete individual path from the highest to the lowest leaf level, to an annotated hierarchy through a generator function which through mapping and encoding on a level-by-level basis, keeping track of sibling links, is able to perform a depth-first pre-ranking order assessment of original data, to produce an annotated hierarchy which may be utilized by a user.
    Type: Grant
    Filed: December 13, 2019
    Date of Patent: July 20, 2021
    Assignee: SAP SE
    Inventors: Bastian Erler, Gerald Franz, Hannes Jakschitsch, Roland Sedler
  • Publication number: 20210209104
    Abstract: A method, a system, and a computer program product for querying graph data. A graph workspace object is identified. One or more parameters for executing a declarative language query are identified. Using the identified parameters, the declarative language query is executed on the identified graph workspace object. Based on the executed declarative language query, one or more tables responsive to a request to access graph data stored in a relational database are processed.
    Type: Application
    Filed: January 7, 2020
    Publication date: July 8, 2021
    Inventors: Gerald Franz, Bastian Erler, Hannes Jakschitsch, Romans Kasperovics, Roland Sedler, Florian Schimmel
  • Publication number: 20210182259
    Abstract: Disclosed herein are system, method, and computer program product embodiments for the translation of a level based format, where each record contains a complete individual path from the highest to the lowest leaf level, to an annotated hierarchy through a generator function which through mapping and encoding on a level-by-level basis, keeping track of sibling links, is able to perform a depth-first pre-ranking order assessment of original data, to produce an annotated hierarchy which may be utilized by a user.
    Type: Application
    Filed: December 13, 2019
    Publication date: June 17, 2021
    Inventors: Bastian ERLER, Gerald FRANZ, Hannes JAKSCHITSCH, Roland SEDLER
  • Patent number: 10970265
    Abstract: A table function can be received at a database system and applied to one or more data sources. The table function can have one or more generic input operators associated with a source data type of the one or more data sources. One or more output operators associated with a return set of data of the table function can be determined at function call compile time from the values passed to one or more generic input operators. The determining of the one or more output parameters can be based on one or more rules specified in the table function definition. The one or more output operators for the table function can be generated at function call compile time.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: April 6, 2021
    Assignee: SAP SE
    Inventors: Gerald Franz, Hannes Jakschitsch, Roland Sedler, Bastian Erler
  • Patent number: 10877956
    Abstract: Disclosed herein are system, method, and computer program product embodiments for efficiently providing transaction-consistent snapshots of data stored in or associated with a database stored within a database management system. An embodiment operates by receiving, at a source database, an update request to update a table at the source database and transmitting a message to a cache node to invalidate a copy of a table time stamp associated with the table, where the copy of the table time stamp is stored at the cache node. The embodiment continues by updating the table at the source database based on the update request.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: December 29, 2020
    Assignee: SAP SE
    Inventors: Changgyoo Park, Yongjae Chuh, Juchang Lee, Norman May, Thomas Seufert, Hannes Jakschitsch
  • Patent number: 10872094
    Abstract: A selection of a generator function can be received. The generator function can be configured to be applied to source data to form a normalized tabular indexed data structure. The tabular indexed data structure can include a set of hierarchical attributes. A navigation function can be selected to be applied to the tabular indexed data structure to determine a navigation result. The navigation result can be provided to a user.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: December 22, 2020
    Assignee: SAP SE
    Inventors: Gerald Franz, Hannes Jakschitsch, Roland Sedler, Bastian Erler
  • Patent number: 10671581
    Abstract: Performing hierarchical computations in relational database management systems, where the hierarchical computations are based on tabular input data that builds non-tree topologies by modifying the tabular input data to form tree topologies. One or more nodes, in a hierarchy of nodes, generated from tabular data, can have a non-tree-like topology. One or more attributes of entries in the tabular indexed data structure associated with the one or more nodes having the non-tree-like topology can be modified. The modified attributes can cause the tabular indexed data to form a tree-like topology. The modifying can be based on a type of non-tree-like topology of the one or more nodes having the non-tree-like topology. A navigation function can be selected and applied to the modified tabular indexed data structure to determine a navigation result for traversing the hierarchy of nodes. The navigation result can be provided and the hierarchy traversed.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: June 2, 2020
    Assignee: SAP SE
    Inventors: Gerald Franz, Hannes Jakschitsch, Roland Sedler, Bastian Erler
  • Publication number: 20190317963
    Abstract: A method for traversing hierarchical data is provided. The method may include generating, based on a source table stored in a database, an index for traversing a graph corresponding to the source table. The source table may identify a parent node for each node in the graph. The generating of the index may include iterating over the source table to generate an inner node map. The inner node map may include at least one mapping identifying one or more children nodes descending from an inner node in the graph. The graph may be traversed based at least on the index. The index may enable the graph to be traversed depth first starting from a root node of the graph and continuing to a first child node descending from the root node of the graph. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Application
    Filed: January 11, 2019
    Publication date: October 17, 2019
    Inventors: Bastian Erler, Gerald Franz, Hannes Jakschitsch, Roland Sedler
  • Patent number: 10353895
    Abstract: Disclosed herein are systems, methods, and computer program products for providing transaction-consistent snapshots of data stored in or associated with a database. An embodiment operates by receiving, at a source database, an update request to update data associated with a table stored at the source database, and modifying a value of a modification-in-progress data structure corresponding to the table to indicate that a modification is in progress for the table. The embodiment includes updating a value of a commit identification counter and a table time stamp associated with the table to indicate that cached data having a time stamp older than the updated time stamp are invalid. The embodiment further includes modifying the value of the modification-in-progress counter to indicate completion of table modification.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: July 16, 2019
    Assignee: SAP SE
    Inventors: Changgyoo Park, Yongjae Chuh, Juchang Lee, Norman May, Thomas Seufert, Hannes Jakschitsch
  • Publication number: 20180218018
    Abstract: A table function can be received at a database system and applied to one or more data sources. The table function can have one or more generic input operators associated with a source data type of the one or more data sources. One or more output operators associated with a return set of data of the table function can be determined at function call compile time from the values passed to one or more generic input operators. The determining of the one or more output parameters can be based on one or more rules specified in the table function definition. The one or more output operators for the table function can be generated at function call compile time.
    Type: Application
    Filed: January 27, 2017
    Publication date: August 2, 2018
    Inventors: Gerald Franz, Hannes Jakschitsch, Roland Sedler, Bastian Erler