International Business Machines Corporation

Wei Tao

Robert Evan Strom

Daniel Charles Sturman

Guruduth Somesekhara Banavar

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.

Growing community of inventors

Salt Lake City, UT, United States of America

Wei Tao