Method and apparatus for summarizing missing events using event stream interpretation
US6662206B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 28, 1999 |
| Grant date | Dec 9, 2003 |
| Priority date | — |
| Expiry date | May 28, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1895
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A technique for optimizing published event message sequences destined for information subscribers in an information processing system. Subscribers specify event interpretation rules which map event message streams into states. The event interpretation rules are maintained elsewhere in the system in preparation for providing optimized, possibly shorter, event message streams to subscribers, sufficient to correctly update the states. If a subscriber temporarily loses access to its event message stream, the optimized event message stream is determined using a shortest path graph search technique between the states defined by the start and end of the missing portion of the stream. Optimizations to the shortest path graph search technique are disclosed for use when the event interpretation rule is in replacement form, in which estimator functions based on extended rules are employed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.