On rules and integrity constraints in database systems

Abstract

Recently, several researchers have proposed incorporating rules into database systems. These rules typically embody several diverse concepts, e.g., deductive rules, production rules, and authorization rules. However, most systems treat these diverse concepts homogeneously. Their roles are often misunderstood because of this lack of distinction. The paper clarifies the concepts of deductive rules, production rules, authorization rules, and integrity constraints and points out the essential differences between them. A framework for comparison is established. Several problems with current implementations of the rule mechanisms are highlighted. The advantages and disadvantages of each of these concepts and the domains for which they are suitable are also described. © 1992.