Text size
  • Small
  • Medium
  • Large
  • Standard
  • Blue text on blue
  • High contrast (Yellow text on black)
  • Blue text on beige

    A Framework for the Specification of Active Rule Language Semantics

    Database Programming Languages

    Italy. 6th - 8th September 1995


    D. Montesi & R. Torlone


    We present a formal framework that can be used to specify and study a number of different semantics for rule execution in active databases.

    We shall consider the core of several active rule languages that are already available (e.g., Ariel, Starburst and HiPAC) but whose rule execution is specified only by informal descriptions.

    The framework is based on a generic active rule language and relies on a transaction rewriting technique.

    This technique takes a user defined transaction, which is viewed as a sequence of basic database updates forming a semantic unit, and translates it into a new transaction that explicitly includes the additional updates due to active rule triggering.

    We show that this framework provides a basis for the theoretical analysis and the comparison of different execution models of active rules.

    Moreover, it allows us to formally investigate a number of important issues related to active rule processing, such as transaction equivalence, confluence and optimization, independently of a specific rule execution model.


    PDF filePDF Version of this Paper (104kb)