Browse Prior Art Database

Techniques for Production Rule Processing in Distributed Database Environments

IP.com Disclosure Number: IPCOM000108623D
Original Publication Date: 1992-Jun-01
Included in the Prior Art Database: 2005-Mar-22
Document File: 1 page(s) / 53K

Publishing Venue

IBM

Related People

Ceri, S: AUTHOR [+2]

Abstract

Disclosed are mechanisms for processing database production rules in distributed environments. A database production rule system allows users to specify data manipulation operations that are executed automatically whenever certain events occur and/or conditions are met. Existing database production rule facilities respond to operations on centralized data and perform rule processing in a centralized sequential fashion. Our mechanisms for distributed environments allow rule processing to occur separately at each site, responding to operations on data at that site only. The mechanisms guarantee that distributed rule processing is equivalent to centralized sequential rule processing in the corresponding centralized environment.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 61% of the total text.

Techniques for Production Rule Processing in Distributed Database Environments

       Disclosed are mechanisms for processing database
production rules in distributed environments.  A database production
rule system allows users to specify data manipulation operations that
are executed automatically whenever certain events occur and/or
conditions are met.  Existing database production rule facilities
respond to operations on centralized data and perform rule processing
in a centralized sequential fashion.  Our mechanisms for distributed
environments allow rule processing to occur separately at each site,
responding to operations on data at that site only.  The mechanisms
guarantee that distributed rule processing is equivalent to
centralized sequential rule processing in the corresponding
centralized environment.

      Our mechanisms for distributed environments include locking
schemes and communication protocols.  For a given distributed
environment and desired level of transparency, the mechanisms may be
combined or may be used independently. Suppose the following three
conditions hold:  (1) All rules read and modify tables at their local
site only.  (2) Rule processing for a transaction T at each site does
not begin until it is known that T will not subsequently read or
modify tables at that site. (3) All priorities are between rules at
the same site.  Then an algorithm equivalent to centralized rule
processing can be run independently at each site and...