Method for defining and applying rules for message distribution for transaction processing in a distributed application
Patent 5893911 Issued on April 13, 1999. Estimated Expiration Date: April 17, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
Methods and associated structures for rapidly processing messages in a distributed computing application. Rules are stored in structures defined by the present invention and methods associated therewith rapidly process the boolean predicates of the rules to determine what actions need be taken in the distributed computing environment in response to receipt of a message published by a publishing application in the distributed computing environment. Rules argument tables store rule argument entries which each represent a single boolean predicate test clause which compare a column (field) of a published message with either a fixed value or with another column of a published message. All rule argument predicate clauses which are AND'ed to form a rule are related in the rules argument tables by a common rule-- id column value. An operations table stores entries each of which describes groups of attributes of rules stored in the rules argument tables. Rather than evaluating all rules against a received message as is known in the prior art, the tables of the present invention are searched using indexed random search methods to rapidly locate only those rule arguments (predicate clauses) which are applicable to the received message. The present invention thereby rapidly locates and evaluates all rules which are applicable to a particular published message without need to locate or evaluate other unrelated rules.
Epstein, S.; Reasoning and Representation in RiTSE; Proceedings of the 1987 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1 of 3; Oct. 20-23, 1987; pp. 135-139
Williams, P., IBM MQSeries Commercial Messaging, SIGICE Bulletin, vol. 20, No. 4, Apr. 1995, pp. 7-26
Andreula et al., Creating An Open Systems Compatible Message Queueing Systems, Proceeding of the 13th Annual International Phoenix Conference on Computers and Communications, Apr. 12-15, 1994, Phoenix, AZ, IEEE, pp. 19-23
Birman et al.; Programming Your Way Out of the Past ISIS and the META Project; Sun Technology; Summer 1989
Collyer; News Need Not Be Slow; Winter 1987 USENIX Technical Conference Proceedings
Henderson; The USENET System, Part One: Introductory Illuminations; 1987
Reiss; Integration Mechanisms in the FIELD Environment; Technical Report No. CS-88-18; Department of Computer Science, Brown University, 1987
Tanenbaum et al.; A Retrospective and Evaluation of the Amoeba Distributed Operating System; Dept. of Mathematics and Computer Science, Vrije Universiteit, 1988
Birman et al.; Exploiting Virtual Synchrony in Distriburted Systems; Dept. of Computer Science, Cornell University, Operating Systems Review: Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, ACM 1987