Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-04-17
1999-04-13
Maung, Zarni
Data processing: database and file management or data structures
Database design
Data structure types
39520033, 39520047, G06F 1730
Patent
active
058939113
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 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.
REFERENCES:
patent: 4363093 (1982-12-01), Davis et al.
patent: 4688170 (1987-08-01), Waite et al.
patent: 4718005 (1988-01-01), Feigenbaum et al.
patent: 4751635 (1988-06-01), Kret
patent: 4815030 (1989-03-01), Cross et al.
patent: 4823122 (1989-04-01), Mann et al.
patent: 4851988 (1989-07-01), Trottier et al.
patent: 4914583 (1990-04-01), Weisshaar et al.
patent: 4937784 (1990-06-01), Masai et al.
patent: 4975830 (1990-12-01), Gerpheide et al.
patent: 4975904 (1990-12-01), Mann et al.
patent: 4975905 (1990-12-01), Mann et al.
patent: 4992972 (1991-02-01), Brooks et al.
patent: 4999771 (1991-03-01), Ralph et al.
patent: 5058108 (1991-10-01), Mann et al.
patent: 5062037 (1991-10-01), Shorter et al.
patent: 5073852 (1991-12-01), Siegal et al.
patent: 5101406 (1992-03-01), Messenger
patent: 5187787 (1993-02-01), Skeen et al.
patent: 5212768 (1993-05-01), Itsuki et al.
patent: 5212792 (1993-05-01), Gerety et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5428606 (1995-06-01), Moskowitz
patent: 5539735 (1996-07-01), Moskowitz
patent: 5557798 (1996-09-01), Skeen et al.
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.
IBM; BASIS Application Programming Interface (API); (AKA DataTrade).
Gelernter; The Metamorphosis of Information Management; Scientific American Aug. 1989.
Schroeder et al.; Experience with Grapevine: The Growth of a Distributed System; ACM Transactions on Computing Systems, Feb. 1984.
Cheriton et al.; Distributed Process Groups in the V Kernel; ACM Transactions on Computing Systems, May 1985.
Birman et al.; The ISIS System Manual; The ISIS Project, 1988.
Gibbons; A Stub Generator for Multilanguage RPC in Heterogeneous Environments; IEEE Transactions on Software Engineering, Jan. 1987.
ISO 8824 Recommendation X.208; Specification of Abstract Syntax Notation One (ASN.1); ISO Melbourne 1988.
Birman et al.; Reliable Communication in the Presence of Failures; ACM Transactions on Computer Systems, Feb. 1987.
Lum et al.; A General Methodology for Data Conversion and Restructuring; IBM J.Res. Devel., Sep. 1976.
IBM; Revisable Form Document Conversion; IBM TDB Oct. 1985.
Gordon; Providing Multiple-Channel Communication Using the Experimental Digital Switch; IEEE Transactions on Communications, Jun. 1982.
Hughes; A Multicast Interface for UNIX 4.3; Software--Practice and Experience, Jan. 1988.
Frank et al.; Multicast Communication on Network Computers; IEEE Software, May 1985.
Skeen et al.; Reliable Message Diffusion; Teknekron, Oct. 1987.
Oskiewicz et al.; A Model for Interface Groups; ANSA ISA Project Sep. 1990.
French et al.; The Zephyr Programmer's Manual; Apr. 1989.
Eichen et al.; The Zephyr Notification Service; DEC Project Athena, MIT, Feb. 1988.
DellaFera et al.; Section E.4.1 Zephyr Notification Service; Project Athena Technical Plan; MIT, Jun. 1989.
Belville et al.; Zephyr on Athena; MIT Sep. 1991.
ISIS Distributed Systems Toolkit API.
ISIS Distributed News, ISIS Distributed Systems, Inc. 1991.
ISIS Distributed Toolkit Reference Manual pp. 17-8..17-21.
IBM; BASIS (AKA Datatrade) technical presentation slides.
Krieger Mitchell Scott
Lee Benjamin Chien-Wen
Piskiel Harold Aron
Preston Christopher Blair
Fishman Daniel N.
Isaac John L.
Maung Zarni
Neon Software, Inc.
LandOfFree
Method for defining and applying rules for message distribution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for defining and applying rules for message distribution , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for defining and applying rules for message distribution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-222924