Towards a general theory of action and time
Artificial Intelligence
Computer
The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Using temporal hierarchies to efficiently maintain large temporal databases
Journal of the ACM (JACM)
Constraint propagation algorithms for temporal reasoning: a revised report
Readings in qualitative reasoning about physical systems
Exact and approximate reasoning about temporal relations
Computational Intelligence
Localizing temporal constraint propagation: defaults and exceptions
Proceedings of the first international conference on Principles of knowledge representation and reasoning
Artificial Intelligence - Special issue on knowledge representation
Exact and approximate reasoning about qualitative temporal relations
Exact and approximate reasoning about qualitative temporal relations
Maintaining knowledge about temporal intervals
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Reasoning about the temporal structure of narratives
Reasoning about the temporal structure of narratives
Temporal matching: recognizing dynamic situations from discrete measurements
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Approximation algorithms for temporal reasoning
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
Reasoning about qualitative temporal information
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Artificial Intelligence in Medicine
Fuzzy theory approach for temporal model-based diagnosis: An application to medical domains
Artificial Intelligence in Medicine
Avian influenza: Temporal modeling of a human to human transmission case
Expert Systems with Applications: An International Journal
Multiple representations and multi-modal reasoning in medical diagnostic systems
Artificial Intelligence in Medicine
| Hi-index | 0.00 |
Time is an important aspect of information in medical domains. In this paper, we adopt Allen's influential interval algebra framework for representing temporal information. The interval algebra allows the representation of indefinite and incomplete information which is necessary in many applications. However, answering interesting queries in this framework has been shown to be almost assuredly intractable. We show that when the representation language is sufficiently restricted we can develop efficient algorithms for answering interesting classes of queries including: (i) determining whether a formula involving temporal relations between events is possibly true and necessarily true; and (ii) answering aggregation questions where the set of all events that satisfy a formula are retrieved. We also show, by examining applications of the interval algebra discussed in the literature, that our restriction on the representation language often is not overly restrictive in practice.