Non-situation Calculus and Database Systems

  • Authors:
  • Pedro A. de Matos;João P. Martins

  • Affiliations:
  • -;-

  • Venue:
  • FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Non-situation calculus is a way to describe dynamic worlds using first order logic, where a theory is written from the viewpoint of a situation (the propositional fluents hold in that situation). We introduced some functions to allow describing propositional fluents that hold in other situations. We define "progression" as a transformation that changes the situation represented by a non-situation calculus. The semantics counterpart of progression, function Δ, transforms an interpretation of a non-situation calculus relative to a situation into an interpretation of a non-situation calculus relative to another situation. We propose using non-situation calculus to study database dynamics by representing a database as a non-situation calculus theory, by representing transactions as changes and by associating the database that results from executing a transaction to the progression of the theory.