Patent · US Expired

Method for defining and applying rules for message distribution for transaction processing in a distributed application

US5893911A · kind A · utility

96Cited by
25References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 17, 1996
Grant dateApr 13, 1999
Priority date
Expiry dateApr 17, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/544
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.sub.-- 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 claus…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.