公开(公告)号：US12164566B2

公开(公告)日：2024-12-10

申请号：US17847833

申请日：2022-06-23

Applicant: SAP SE

Inventor： Roland Sedler ,  Gerald Franz ,  Matthias Hauck ,  Hannes Jakschitsch

IPC: G06F16/901 ,  G06F16/22 ,  G06F16/242

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.

公开(公告)号：US11449550B2

公开(公告)日：2022-09-20

申请号：US16793796

申请日：2020-02-18

Applicant: SAP SE

Inventor： Romans Kasperovics ,  Gerald Franz ,  Bastian Erler ,  Hannes Jakschitsch ,  Roland Sedler ,  Florian Schimmel

IPC: G06F16/901 ,  G06F16/22 ,  G06Q10/06

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.

公开(公告)号：US20190317963A1

公开(公告)日：2019-10-17

申请号：US16246171

申请日：2019-01-11

Applicant: SAP SE

Inventor： Bastian Erler ,  Gerald Franz ,  Hannes Jakschitsch ,  Roland Sedler

IPC: G06F16/901

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.

公开(公告)号：US20180218018A1

公开(公告)日：2018-08-02

申请号：US15418479

申请日：2017-01-27

Applicant: SAP SE

Inventor： Gerald Franz ,  Hannes Jakschitsch ,  Roland Sedler ,  Bastian Erler

IPC: G06F17/30

CPC classification number: G06F16/2282 ,  G06F16/2433

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.

公开(公告)号：US20230418869A1

公开(公告)日：2023-12-28

申请号：US17847833

申请日：2022-06-23

Applicant: SAP SE

Inventor： Roland Sedler ,  Gerald Franz ,  Matthias Hauck ,  Hannes Jakschitsch

IPC: G06F16/901 ,  G06F16/242 ,  G06F16/22

CPC classification number: G06F16/9024 ,  G06F16/2445 ,  G06F16/2282

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.

公开(公告)号：US20210256063A1

公开(公告)日：2021-08-19

申请号：US16793796

申请日：2020-02-18

Applicant: SAP SE

Inventor： Romans Kasperovics ,  Gerald Franz ,  Bastian Erler ,  Hannes Jakschitsch ,  Roland Sedler ,  Florian Schimmel

IPC: G06F16/901 ,  G06F16/22

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.

公开(公告)号：US20230418870A1

公开(公告)日：2023-12-28

申请号：US17847836

申请日：2022-06-23

Applicant: SAP SE

Inventor： Matthias Hauck ,  Hannes Jakschitsch ,  Umang Rawat ,  Romans Kasperovics

IPC: G06F16/901

CPC classification number: G06F16/9024

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.

公开(公告)号：US20180218055A1

公开(公告)日：2018-08-02

申请号：US15418422

申请日：2017-01-27

Applicant: SAP SE

Inventor： Gerald Franz ,  Hannes Jakschitsch ,  Roland Sedler ,  Bastian Erler

IPC: G06F17/30

CPC classification number: G06F16/2246 ,  G06F16/245 ,  G06F16/284

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.

公开(公告)号：US20180150535A1

公开(公告)日：2018-05-31

申请号：US15364205

申请日：2016-11-29

Applicant: SAP SE

Inventor： Gerald Franz ,  Hannes Jakschitsch ,  Roland Sedler ,  Bastian Erler

IPC: G06F17/30

CPC classification number: G06F16/258 ,  G06F16/211 ,  G06F16/22 ,  G06F16/24578 ,  G06F16/248

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.

公开(公告)号：US20170147638A1

公开(公告)日：2017-05-25

申请号：US14961309

申请日：2015-12-07

Applicant: SAP SE

Inventor： Changgyoo Park ,  Yongjae Chuh ,  Juchang Lee ,  Norman May ,  Thomas Seufert ,  Hannes Jakschitsch

IPC: G06F17/30

CPC classification number: G06F16/24539 ,  G06F16/2282 ,  G06F16/2308 ,  G06F16/2379 ,  G06F16/24552

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 data associated with a table stored at the source database. The embodiment continues by 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, and that cached data associated with the table is invalid while the modification is in progress for the table and performing the table update based, at least, on information received in the update request. The embodiment further continues by updating a value of a commit identification counter, and subsequently a table time stamp associated with the table, to indicate that all cached data associated with the table having a time stamp older than the updated time stamp are invalid. The embodiment further continues by modifying the value of the modification-in-progress counter to indicate the completion of table modification.