WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1997039406) METHOD FOR DEFINING AND APPLYING RULES FOR MESSAGE DISTRIBUTION FOR TRANSACTION PROCESSING IN A DISTRIBUTED APPLICATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1997/039406    International Application No.:    PCT/US1997/006342
Publication Date: 23.10.1997 International Filing Date: 17.04.1997
Chapter 2 Demand Filed:    12.11.1997    
IPC:
G06F 9/46 (2006.01), G06N 5/04 (2006.01)
Applicants: NEW ERA OF NETWORKS, INC. [US/US]; Suite 230, 7400 East Orchard Road, Englewood, CO 80111 (US)
Inventors: PISKIEL, Harold, Aron; (US).
KREIGER, Mitchell, Scott; (US).
LEE, Benjamin, Chien-Wen; (US).
PRESTON, Christopher, Blair; (US)
Agent: FISHMAN, Daniel, N.; Lee & Fishman, Suite 322, 1881 Ninth Street, Boulder, CO 80302-5148 (US)
Priority Data:
08/634,024 17.04.1996 US
Title (EN) METHOD FOR DEFINING AND APPLYING RULES FOR MESSAGE DISTRIBUTION FOR TRANSACTION PROCESSING IN A DISTRIBUTED APPLICATION
(FR) PROCEDE DE DEFINITION ET D'APPLICATION DE REGLES POUR LA DISTRIBUTION DE MESSAGES EN VUE DU TRAITEMENT DE TRANSACTIONS DANS UNE APPLICATION REPARTIE
Abstract: front page image
(EN)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 to 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.
(FR)Procédés et structures associées permettant de traiter rapidement des messages dans une application informatique répartie. Les règles sont mises en mémoire dans des structures définies par la présente invention, et les procédés qui lui sont associés traitent rapidement les prédicats booléens des règles, de façon à déterminer quelles actions doivent être entreprises dans l'environnement informatique réparti en réponse à la réception d'un message publié par une application de publication faisant partie de l'environnement. Des tableaux d'arguments de règles mettent en mémoire les rubriques d'arguments, dont chacune représente une clause test à prédicat booléen unique, laquelle clause compare une colonne (zone) d'un message publié soit à une valeur fixe, soit à une autre colonne d'un message publié. Toutes les clauses à prédicats d'argument de règle traitées par un opérateur ET pour former une règle sont mises en relation dans les tableaux d'arguments par une valeur de colonne commune rule_id. Un tableau des opérations met en mémoire les rubriques, dont chacune décrit des groupes d'attributs de règles mis en mémoire dans les tableaux d'arguments. Plutôt que de vérifier toutes les règles pour un message reçu, comme c'était le cas jusqu'à présent, la présente invention procède à la recherche dans les tableaux par des méthodes de recherche aléatoires, qui permettent de localiser rapidement les seuls arguments (clauses à prédicats) applicables au message reçu. La présente invention localise et vérifie donc rapidement toutes les règles applicables à un message publié particulier sans avoir besoin de localiser ou de vérifier d'autres règles non pertinentes.
Designated States: JP, SG.
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)