The Design of the POSTGRES Rules System

Abstract

This paper explains the rules subsystem that is being implemented in the POSTGRES DBMS. It is novel in several ways. First, it gives to users the capability of defining rules as well as data to a DBMS. Moreover, depending on the scope of each rule defined, optimization is handled differently. This leads to good performance both in the case there are many rules each of small scope and a few rules each of large scope. In addition, rules provide either a forward chaining control flow or a backward chaining one, and the system will choose the control mechanism that optimizes performance in the cases that is possible. Furthermore, priority rules can defined, thereby allowing a user to specify rules systems that have conflicts. This use of exceptions seems necessary in many applications. Lastly, our rule system can support an implementation of views, protection and integrity control, simply by applying the rules system in a particular way. Consequently, no special purpose code need to be included to handle these tasks. Keywords; Data bases; Data management.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1987
Accession Number
ADA181443

Entities

People

  • Chin-heng Hong
  • Eric Hanson
  • Michael Stonebraker

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Composite Materials
  • Computer Programming
  • Computers
  • Data Processing
  • Database Management Systems
  • Databases
  • Determinants (Mathematics)
  • Engineering
  • Expert Systems
  • Information Systems
  • Language
  • Optimization
  • Programming Languages
  • Relational Databases
  • Software Development

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science.
  • Strategic Security Studies