Static analysis techniques for predicting the behavior of active database rules

  • Authors:
  • Alexander Aiken;Joseph M. Hellerstein;Jennifer Widom

  • Affiliations:
  • Univ. of California, Berkeley;Univ. of Wisconsin;Stanford Univ., Stanford, CA

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article gives methods for statically analyzing sets of active database rules to determine if the rules are (1) guaranteed to terminate, (2) guaranteed to produce a unique final database state, and (3) guaranteed to produce a unique stream of observable actions. If the analysis determines that one of these properties is not guaranteed, it isolates the rules responsible for the problem and determines criteria that, if satisfied, guarantee the property. The analysis methods are presented in the context of the Starburst Rule System.