Method and device for efficient searching for at least one query data element

摘要

The method involves segmenting a set of query data elements, and identifying another set of query data elements in a graph. A lower data element (42) is compared with the query data elements, where the lower data element is connected an upper data element using an edge in the graph. The lower data element is stored as the upper data elements, if the latter query data elements include the lower data element. The stored upper data elements are provided, if the latter query data elements are identified in the graph, where the stored upper data elements are over-written by the lower data element. Independent claims are also included for the following: (1) a device for searching a query data element in a graph of a portable device, comprising a segmenting unit (2) a computer program product for executing a method for searching a query data element in a graph of a portable device (3) a data storage medium for storing a computer program product for executing a method for searching a query data element in a graph of a portable device.