Title :
A logic programming framework for modeling temporal objects
Author :
Kesim, F. Nihan ; Sergot, Marek
Author_Institution :
Dept. of Int. Relations, Bilkent Univ., Ankara, Turkey
fDate :
10/1/1996 12:00:00 AM
Abstract :
We present a general approach for modeling temporal aspects of objects in a logic programming framework. Change is formulated in the context of a database which stores explicitly a record of all changes that have occurred to objects and thus (implicitly) all states of objects in the database. A snapshot of the database at any given time is an object-oriented database, in the sense that it supports an object-based data model. An object is viewed as a collection of simple atomic formulas, with support for an explicit notion of object identity, classes and inheritance. The event calculus is a treatment of time and change in first-order classical logic augmented with negation as failure. The paper develops a variant of the event calculus for representing changes to objects, including change in internal state of objects, creation and deletion of objects, and mutation of objects over time. The concluding sections present two natural and straightforward extensions, to deal with versioning of objects and schema evolution, and a sketch of implementation strategies for practical application to temporal object-oriented databases
Keywords :
data structures; database theory; deductive databases; inheritance; logic programming; object-oriented databases; temporal databases; temporal logic; change; deductive database; event calculus; first-order classical logic; inheritance; logic programming framework; negation as failure; object classes; object creation; object deletion; object identity; object mutation; object versioning; object-based data model; schema evolution; simple atomic formulas; temporal logic; temporal object modeling; temporal object-oriented databases; time; Calculus; Computer Society; Data models; Deductive databases; Genetic mutations; Logic programming; Object oriented databases; Object oriented modeling; Relational databases; Spatial databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on