Lecture Notes in Computer Science, 2000, Volume 1861/2000, 1210-1224, DOI: 10.1007/3-540-44957-4_81

Invariance, Maintenance, and Other Declarative Objectives of Triggers — A Formal Characterization of Active Databases

Mutsumi Nakamura and Chitta Baral

View Related Documents

Abstract

In this paper we take steps towards a systematic design of active features in an active database. We propose having declarative specifications that specify the objective of an active database and formulate the correctness of triggers with respect to such specifications. In the process we distinguish between the notions of ‘invariance’ and ‘maintenance’ and propose four different classes of specification constraints. We also propose three different types of triggers with distinct purposes and show through the analysis of an example from the literature, the correspondence between these trigger types and the specification classes. Finally, we briefly introduce the notion of k-maintenance that is important from the perspective of a reactive (active database) system.

Fulltext Preview

Image of the first page of the fulltext document