METHOD AND DEVICE FOR GENERATING AN RDF DATABASE FOR AN RDF DATABASE QUERY AND A SEARCH METHOD AND A SEARCH DEVICE FOR THE RDF DATABASE QUERY

摘要

The invention relates to a method and a device for generating a database. To this end, information values are created by means of nodes and directed edges describing dependencies between two nodes or information values, respectively, in the form of a directed graph for the database query. By using a path distance describing a number of directed edges between a selected node and a target tuple, consisting of two nodes connected to a directed edge and the associated directed edge, a reduction of a complexity of a database query and thus an acceleration of the database query can be achieved. The invention further comprises a search method and a search device for querying the described database. The invention can be used, for example, for monitoring systems or in medical databases. Furthermore, the invention can be used for databases which are dynamically extended, for example by new events in the monitoring system.