Title :
Actions with duration and constraints: the ramification problem in temporal databases
Author :
Papadakis, Nikos ; Plexousakis, Dimitris
Author_Institution :
Dept. of Comput. Sci., Univ. of Crete, Forth, Greece
Abstract :
The ramification problem is a hard and ever present problem in systems exhibiting dynamic behavior. The area of temporal databases in particular still lacks satisfactory solutions to the ramification problem. In this paper we address the ramification problem based on causal relationships that take time into account. We study the problem for both instantaneous actions and actions with duration. The proposed solution advances previous work by considering actions with effects occurring in any of the possible future situations resulting from an action´s execution.
Keywords :
constraint theory; database theory; temporal databases; actions with duration; causal relationships; constraints; dynamic behavior; instantaneous actions; ramification problem; temporal databases; Artificial intelligence; Computer science; Databases; Electronic switching systems; Lamps; Qualifications; Robots; Software engineering; Switches; Switching circuits;
Conference_Titel :
Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings. 14th IEEE International Conference on
Print_ISBN :
0-7695-1849-4
DOI :
10.1109/TAI.2002.1180791