SAP SE
Database with time-dependent graph index

Abstract:

Data is received that characterizes a data structure comprising a plurality of hierarchical nodes in which dependencies amongst a portion of the nodes are time-dependent. Based on the received data, a graph index is generated for a database that specifies, for each node, all corresponding direct and indirect successor nodes and associated validity time windows. Subsequently, the database receives queries that specify, in a single database protocol command, a request for time-dependent hierarchical information of a node. The database then provides results responsive to the queries (if any). Related apparatus, systems, techniques and articles are also described.