Constraint satisfaction in XML temporal databases

Nikos Papadakis, Yannis Christodolou, Panagiotis Sartzetakis, Kostas Papadakis · International Journal of Reasoning-based Intelligent Systems · 2010

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.

Read the paper · More papers on PaperTik