Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The ramification problem in temporal databases: changing beliefs about the past
Papadakis N., Antoniou G., Plexousakis D. Data & Knowledge Engineering59 (2):397-434,2006.Type:Article
Date Reviewed: May 2 2007

The ramification problem for a temporal database is that of providing a concise description of the indirect effects of an action. In the language of the situation calculus, this means that an action that changes one fluent directly can effect a change in some other fluent because of constraints on the relative values of the fluents. Added complications arise when an action can change beliefs about the past. The authors describe a situation calculus-based approach to this problem.

In essence, they proceed as follows. In addition to the fluents and their direct effects, one must have a set of causal relationships that capture the relation between actions and their indirect effects. The authors provide algorithms for deriving the constraints on the fluents that follow from these causal effects, and then from these constraints they deduce a set of static rules that encapsulate the indirect effects in a way that is useful for application to the situation calculus. It is then shown how these rules, both the static ones that provide the indirect effects and the dynamic ones describing the direct effects of an action, can be combined to compute, in the situation calculus, the effect of a sequence of actions. Of particular interest are the versions of the algorithm that apply to actions that may affect beliefs about the past. Separate algorithms are required for each of the cases where an action may change all the fluents in the past; where an action may change only some fluents in the past; and where an action may change the past, but the results start to hold only as of now.

The paper contains extensive illustrations that both motivate and explain the discussion. While there is no discussion of the complexity of the algorithms, the paper offers useful ideas for resolving a difficult problem.

Reviewer:  J. P. E. Hodgson Review #: CR134220 (0803-0299)
Bookmark and Share
  Featured Reviewer  
 
Miscellaneous (H.2.m )
 
 
Deduction And Theorem Proving (I.2.3 )
 
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Miscellaneous": Date
Data management support for database management
Bayer R., Schlichtiger P. Acta Informatica 21(1): 1-28, 1984. Type: Article
Mar 1 1985
Extracting the extended entity-relationship model from a legacy relational database
Alhajj R. Information Systems 28(6): 597-618, 2003. Type: Article
Oct 23 2003
Static analysis techniques for predicting the behavior of active database rules
Aiken A., Hellerstein J., Widom J. ACM Transactions on Database Systems 20(1): 3-41, 1995. Type: Article
Jan 1 1996
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy