Logics for Databases and Information Systems,
Jan Chomicki, Gunter Saake (editors);
Kluwer Academic Publishers ISBN 0-7923-8129-7,
pp. 389-422,
1998.
On Logical Foundations of Active Databases
Georg Lausen, Bertram Ludäscher, Wolfgang May
Abstract:
In this chapter, we present work on logical
foundations of active databases. After introducing the basic notions
and terminology, we give a short overview of research on foundations
of active rules. Subsequently, we present a specific state-oriented
logical approach to active rules which aims at combining the
declarative semantics of deductive rules with the possibility to
define updates in the style of production rules. The resulting
language Statelog models (flat) transactions as a sequence of
intermediate transitions, where each transition is defined using
deductive rules. Since Statelog programs correspond to a specific
class of locally stratified logic programs, they have a unique
intended model. Finally, after studying further fundamental properties
like expressive power and termination behavior, a Statelog framework
for active rules is presented. Although the framework is surprisingly
simple, it allows to model many essential features of active rules,
including immediate and deferred rule execution, and composite events.
Different alternatives for enforcing termination are proposed leading
to tractable subclasses of the language. Finally, we show that
certain classes of Statelog programs correspond to Datalog programs
with production rule semantics (i.e., with inflationary or
noninflationary fixpoint semantics).
[Book]
|
|
|