Patent ID: 9213738
Filing Date: 2015-12-15
Classification: G06F

Abstract:
1. A search method for determining an information value in a database, the database being generated by reading a description rule indicating assignment of two information values having an associated dependency, creating a respective node for each information value and a respective directed edge for the associated dependency, generating a directed graph starting from a predefinable node from among the nodes, based on the description rule, with the respective nodes and the respective directed edge linking the respective nodes characterized as a triple, determining at least one path from the predefinable node to the triple required to be determined in a database query, and generating a respective path distance of each path determined, the respective path distance indicating a number of directed edges from the predefinable node to the triple required to be determined, where the respective path distance can be evaluated during the database query starting from the predefinable node, the search method comprising: generating the database query by a search pattern including an indication of the predefinable node, the triple required to be determined and the respective path distance; searching the database based on the database query and the respective path distance indicated in the search pattern; and making available at least one information value of at least one located triple found by said searching.