Institute of Computer Science III
University of Bonn
Databases * Information Systems * Software Engineering *
Pattern Recognition * Image Processing * Artificial Intelligence * Robotics
Update Propagation in Chimera, an Active DOOD Language
Propagating updates is an important task to be performed within many
database services such as integrity checking, maintenance of
materialized views, and condition monitoring. This paper is concerned
with the propagation of updates in an active DOOD language. The
approach proposed is to make use of Chimera triggers for computing
induced updates. It will be shown how a subset of Chimera's deductive
rules can be compiled to update propagation triggers. In its
expressiveness the rule set considered corresponds to that of Datalog
with sets and negation. Using triggers for implementing update
propagation has the advantage that no special component has to be
implemented as a trigger mechanism has to exist anyway. In this paper
we will not propose new techniques for computing induced updates but
will transfer the techniques --- well-known for the relational model
--- to the object-oriented case.
Click here to obtain the full paper (PS, gzip, 99913 bytes, 22 pages)
webmaster@www.informatik.uni-bonn.de -
16.12.05