DocumentCode :
1426686
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
Volume :
8
Issue :
5
fYear :
1996
fDate :
10/1/1996 12:00:00 AM
Firstpage :
724
Lastpage :
741
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;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.542026
Filename :
542026
Link To Document :
بازگشت