Handling database updates in two-dimensional temporal logic
- 1 January 1992
- journal article
- research article
- Published by Taylor & Francis in Journal of Applied Non-Classical Logics
- Vol. 2 (2) , 201-224
- https://doi.org/10.1080/11663081.1992.10510782
Abstract
We introduce a two-dimensional temporal logic as a formalism which enables the description of both the history of a world and the evolution of an observer's views about the history. We apply such formalism to the description of certain problems that occur in historical database systems due to updates. The historical dimension describes the history of a world according to an observer's view at a certain moment in time. The transaction dimension describes the evolution of an observer's view; changes can occur in the observer's view of the present and future as well as in his views of the past. The database is seens as an observer of the history of the world. Besides describing the history of the world, the database system can also execute temporal specifications in the form of temporal actions. The two-dimensional formalism is used to describe the effects of updates in the execution of temporal actions. The detection of some problematic effects and its implementation are discussed.Keywords
This publication has 8 references indexed in Scilit:
- Expressiveness and completeness of an interval tense logic.Notre Dame Journal of Formal Logic, 1990
- MetateM: A framework for programming in temporal logicPublished by Springer Nature ,1990
- A basis for deductive database systemsThe Journal of Logic Programming, 1985
- A taxonomy of time databasesACM SIGMOD Record, 1985
- Semantical considerations on nonmonotonic logicArtificial Intelligence, 1985
- Towards a Logical Reconstruction of Relational Database TheoryPublished by Springer Nature ,1984
- Formal semantics for time in databasesACM Transactions on Database Systems, 1983
- Axioms for tense logic. I. ``Since'' and ``until''.Notre Dame Journal of Formal Logic, 1982