Search method for a containment-aware discovery service

摘要

In general, methods and apparatus, including computer program products, implementing and using techniques for providing a discovery service in a unique identifier network are described. Said discovery service is suitable for tracking and tracing a query item represented by a unique identifier in a unique identifier network. In particular, a search method for a containment-aware discovery service is described.

主权项

1. A search method for identifying from an original set of event notifications a subset of event notifications relevant for a query item, the method comprising the steps of:
providing a computer system for running a discovery service, the system comprising:
a discovery service database for storing event notifications, the discovery service database being stored in a non-transitory machine readable storage medium,a set of event notifications stored in the discovery service database, wherein each event notification is either an object event notification or an aggregation event notification, wherein each aggregation event notification comprises an action, a timestamp, a parent identifier and a child identifier, wherein each object event notification comprises a timestamp and an object identifier, and wherein each event notification comprises an event server address to an event server comprising a corresponding event, anda processor implementing an application logic for determining the subset, the application logic carrying out the following steps: (A) adding to the subset each object event notification having an input identifier as object identifier and a timestamp from an input time span; (B) adding to the subset each aggregation event notification having the input identifier as a child identifier and a timestamp from the input time span; and (C) invoking steps (A) to (C) for each aggregation event notification that was added in the last step (B) and has addition as an action, using the parent identifier of the corresponding aggregation event notification as the input identifier, and using the time span limited by the timestamps of the first and the last aggregation event notification added in the last step (B) as the input time span.