Event choice datalog: a logic programming language for reasoning in multiple dimensions

  • Authors:
  • Gianluigi Greco;Antonella Guzzo;Domenico Saccà;Francesco Scarcello

  • Affiliations:
  • Università della Calabria, Rende, Italy;Università della Calabria, Rende, Italy;Università della Calabria, Rende, Italy;Università della Calabria, Rende, Italy

  • Venue:
  • PPDP '04 Proceedings of the 6th ACM SIGPLAN international conference on Principles and practice of declarative programming
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a rule-based declarative database language which extends DATALOG to express events and nondeterministic state transitions, by using the choice construct to model uncertainty in dynamic rules. The proposed language, called Event Choice DATALOG (DATALOG!ev for short), provides a powerful mechanism to formulate queries on the evolution of a knowledge base, given a sequence of events envisioned to occur in the future. A distinguished feature of this language is the use of multiple spatio-temporal dimensions in order to model a finer control of evolution. A comprehensive study of the computational complexity of answering DATALOG!ev queries is reported.