| 主权项 |
1. A filter method for identifying from a set of event notifications a filtered set of event notifications, wherein the filtered set of event notifications consists of all event notifications relevant for a query item, the method comprising the steps of:
providing a computer system for running a discovery service, the computer system comprising:
a discovery service database for storing event notifications, the discovery service database stored in a non-transitory machine readable storage medium,a set of event notifications stored in the discovery service database,
wherein the set of event notifications comprises event notifications generated by entities represented by unique identifiers in a unique identifier network,wherein the query item and containers are entities,wherein an aggregation event notification is generated each time an entity is added into a container or deleted from a container,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, andwherein each event notification comprises an event server address to an event server comprising a corresponding event; anda processor implementing an application logic for identifying from the stored set of event notifications the filtered set of event notifications, the application logic carrying out the following steps: creating a filtered list as the filtered set, which is initially empty; creating a stack, which is initially empty; pushing the unique identifier of the query item onto the stack; and repeating the following steps for each event notification of the set in chronological order:
pushing the parent identifier of the current event notification on the stack and adding the current event notification to the filtered list if the current event notification is an aggregation event, and comprises addition as an action, and comprises the topmost unique identifier of the stack as a child identifier;removing the topmost unique identifier from the stack and adding the current event to the filtered list if the current event notification fulfills predetermined conditions, wherein the predetermined conditions comprise: the current event notification is an aggregation event, and comprises deletion as an action, and comprises the topmost unique identifier of the stack as a parent identifier; andadding the current event notification to the filtered events list if the current event notification is an object event notification and its object identifier is stored somewhere in the stack. |
