Sap Se

Hannes Jakschitsch

Roland Sedler

Gerald Franz

Bastian Erler

Romans Kasperovics

Matthias Hauck

Juchang Lee

Norman May

Thomas Seufert

Yongjae Chuh

Changgyoo Park

Umang Rawat

Florian Schimmel

Christian Bensberg

Daniel Ritter

Markus Fath

Stefano Belloni

Alexander Hermann

Alan Braenzel

Frank Tetzel

Mathias Kemeter

Marc Jacob

The present invention relates to an improved database system architecture designed for generating and managing heterogeneous graphs. The system utilizes a document store in conjunction with a persistent adjacency index to enhance flexibility, adaptability, and transactional visibility during the generation and modification of complex graph structures. Data stored in the document store utilizes a flexible schema for storing data which improves the efficiency in both storing and retrieving data from the document store during graph-related processing tasks.

Graph processing using a document store

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.

Adjacency structure for heterogeneous graph data

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.

Graph workspace for heterogeneous graph data

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.

Computational dependency directory

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.

SQL interface for embedded graph subqueries

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.

Index for traversing hierarchical data

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.

Ad-hoc graph definition

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.

Level-based hierarchies

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.

Enhanced table functions for database management systems

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.

Transactional cache invalidation for inter-node caching

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.

Hierarchical computations in relational database management systems

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.

Hierarchical computations of nodes having non-tree topologies in relational database management systems

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.

Atomic visibility switch for transactional cache invalidation

A system and method for parallel processing of semantically grouped data in data warehouse environments is disclosed. A datastore object having a number of records is generated in a data warehouse application. A hash value is added to each record. The hash value has an integer domain, and is uniformly distributed over the integer domain across the datastore object. A selection table is generated to create a number of tasks based on discrete ranges of the hash value. Then, a transformation routine is executed on each of the number of tasks in parallel to generate an infocube of data that corresponds to each range of the discrete ranges of the hash value.

Growing community of inventors

Walldorf, Germany

Hannes Jakschitsch