Title: Constraint satisfaction in XML temporal databases

Authors: Nikos Papadakis, Yannis Christodolou, Panagiotis Sartzetakis, Kostas Papadakis

Addresses: Department of Sciences, Technological Education Institute of Crete, GR 710 04 Iraklio, Crete, Greece. ' Department of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece. ' Department of Applied Informatics and Multimedia Department, Techological Education Institute of Crete, GR 710 04 Iraklio, Crete, Greece. ' Department of Computer Sciences, University of Crete, GR 710 04, Crete, Greece

Abstract: In this paper we elaborate on the handling of the ramification problem in the setting of temporal databases. Starting with the observation that solutions from the literature on reasoning about action are inadequate for addressing the ramification problem. The ramification problem refers to the production of indirect effects after the execution of an update in order to ensure the satisfaction of integrity constraints (an update could has as effect the violation of some integrity constraints). In our prior work we have presented a solution (with implementation) based on an extension of the situation calculus and the work of McCain and Turner. In this paper, we present a tool that connects the theoretical results to practical considerations, by (a) producing the appropriate static rules in order to address the ramification problem in temporal setting and (b) providing a friendly enviroment which produces the indirect effects after the execution of an xquery in XML temporal databases.

Keywords: reasoning about action; XML databases; ramification problem; constraint satisfaction; temporal databases.

DOI: 10.1504/IJRIS.2011.037740

International Journal of Reasoning-based Intelligent Systems, 2011 Vol.3 No.1, pp.44 - 58

Published online: 26 Dec 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article