Abstract: Information values are created by nodes and directed edges describing dependencies between two nodes or information values, respectively, in the form of a directed graph for a database query. By using a path distance describing a number of directed edges between a selected node and a target tuple, formed of two nodes connected to a directed edge and a associated directed edge, a reduction of a complexity of a database query and thus an acceleration of the database query can be achieved. The search method can be used, for example, for monitoring systems or in medical databases. Furthermore, the search method can be used for databases which are dynamically extended, for example by new events in the monitoring system.

Abstract: Information values are created by nodes and directed edges describing dependencies between two nodes or information values, respectively, in the form of a directed graph for a database query. By using a path distance describing a number of directed edges between a selected node and a target tuple, formed of two nodes connected to a directed edge and a associated directed edge, a reduction of a complexity of a database query and thus an acceleration of the database query can be achieved. The search method can be used, for example, for monitoring systems or in medical databases. Furthermore, the search method can be used for databases which are dynamically extended, for example by new events in the monitoring system.