Temporal Models: A Review

Zein Al Abidin Ibrahim, Ali Choumane, Majd Ghareeb

Abstract


In this paper, we present a review of the existing temporal models in the literature. More precisely, we review the models that handle temporal relations between intervals, between points or between intervals and points. The existing temporal models are categorized based on which type of information they handle. Three categories of temporal models are identified: qualitative temporal models, quantitative temporal models or hybrid temporal models. Once temporal information is represented, some reasoning methods about time will be presented in order to give a glance about how temporal information is processed.


Full Text:

PDF

References


M. Golumbic and R. Shamir. Complexity and Algorithms for Reasoning about Time: A Graph-Theoretic Approach. In Journal of the ACM (JACM), vol. 40, no. 5, pp. 1108-1133, November 1993.

P. Hayes. A Catalog of Temporal Theories. In University of Illinois, Illinois, USA, 1996.

L. Chittaro and A. Montanari. Trends in Temporal Representation and Reasoning. In the Knowledge Engineering Review, vol. 11, no. 3, pp. 281-288, September 1996.

L. Chittaro and A. Montanari. Temporal Representation and Reasoning in Artificial Intelligence: Issues and Approaches. In Annals of Mathematics and Artificial Intelligence, vol. 28, no. 1-4, pp. 47-106, 2002.

L. Vila. A Survey on Temporal Reasoning in Artificial Intelligence. In Journal of Artificial Intelligence Communications, vol. 7, no. 1, pp. 4-28, March 1994.

A. K. Pani and G. P. Bhattacharjee. Temporal Representation and Reasoning in Artificial Intelligence: A Review," Journal of Mathematical and Computer Modelling, vol. 34, no. 1-2, pp. 55-80, July 2001.

M. Vilain and H. Kautz, "Constraint Propagation Algorithms for Temporal Reasoning," in National Conference on Artificial Intelligence (AAAI86), Philadelphia, USA, 1986.

J. F. Allen, "Maintaining Knowledge about Temporal Intervals," Journal of Communication of ACM, vol. 26, no. 11, p. 832 – 843, November 1983.

M. B. Vilain, "A System for Reasoning about Time," in National Conference on Artificial Intelligence (AAAI82), Pittsburgh, USA, 1982.

G. Ligozat, "On Generalized Interval Calculi," in National Conference on Artificial Intelligence (AAAI-91), California, USA, 1991.

ISO-10744, "Information Technology - Hypermedia / Time-based Structuring Language (HyTime)," ANSI, New York, USA, 1992.

I. Meiri, "Combining Qualitative and Quantitative Constraints in Temporal Reasoning," Journal of Artificial Intelligence, vol. 87, no. 1-2, pp. 295-342, 1996.

B. Nebel and H.-J. Burckert, "Reasoning about Temporal Relations: A Maximal Tractable Subclass of Allen's Interval Algebra," Journal of the ACM, vol. 42, no. 1, pp. 43-66, 1995.

P. Van Beek and R. Cohen, "Exact and Approximate Reasoning about Temporal Relations," Computational Intelligence, vol. 6, no. 3, pp. 132-144, July 1990.

M. Vilain, H. Kautz and P. Van Beek, "Constraint Propagation Algorithms for Temporal Reasoning: A Revised Report," in Readings in Qualitative Reasoning about Physical Systems, D. S. Weld and J. d. Kleer, Eds., San Francisco, USA, Morgan Kaufmann, 1990, pp. 373-381.

S. Zhang and C. Zhang, "Propagating Temporal Relations of Intervals by Matrix," Applied Artificial Intelligence, vol. 16, no. 1, pp. 1-27, 2002.

G. Ligozat and H. Bestougeff, "On Relations between Intervals," Information Processing Letters, vol. 34, no. 4, pp. 177-182, September 1989.

A. Pujari, V. Kumari, Sattar and Abdul, "INDU: An Interval and Duration Network," in Australian Joint Conference on Artificial Intelligence, Australia, 1999.

D. Cukierman and J. Delgrande, "A Theory for Convex Interval Relations including Unbounded Intervals," in International Florida Artificial Intelligence Research Society Conference, Florida, USA, 2004.

C. Freksa, "Temporal Reasoning based on Semi-intervals," Artificial Intelligence, vol. 54, no. 1-2, pp. 199-227, 1992.

P. Ladkin, "Time Representation: A Taxonomy of Interval Relations," in National Conference on Artificial Intelligence, Pennsylvania, USA, 1986.

P. Ladkin, "The Logic of Time Representation," University of California, Berkeley, 1987.

A. Duda and C. Keramane, "Structured Temporal Composition of Multimedia Data," in IEEE International Workshop on Multimedia Database Management Systems, New York, USA, 1995.

C. Buchanan and P. Zellweger, "Automatic Temporal Layout Mechanisms," in ACM International Conference on Multimedia, California, USA, 1993.

D. Dingeldein, "Modeling Multimedia Objects with MME," in Eurographics Workshop on Object Oriented Graphics, Sintra, Portugal, 1994.

R. Dechter, I. Meiri and J. Pearl, "Temporal Constraint Networks," Artificial Intelligence, vol. 49, no. 1-3, pp. 61-95, 1991.

H. Kautz and P. Ladkin, "Integrating Metric and Qualitative Temporal Reasoning," in AAAI-91, California, USA, 1991.

J.-F. Condotta, "Problèmes de Satisfaction de Contraintes Spatiales: Algorithmes et Complexité," Institut de Recherche en Informatique de Toulouse, Toulouse, France, 2000.

A. Pujari and A. Sattar, "A New Framework for Reasoning about Points, Intervals and Durations," in International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden, 1999.

R. Wetprasit and A. Sattar, "Temporal Reasoning with Qualitative and Quantitative Information about Points and Durations," in National Conference on Artificial Intelligence (AAAI), Madison, USA, 1998.

I. Navarette and R. Marin, "Qualitative Temporal Reasoning with Points and Durations," in International Joint Conference on Artificial Intelligence (IJCAI), Nagoya, Japan, 1997.

E. Schwalb and L. Vila, "Temporal Constraints: a Survey," Constraints, vol. 3, no. 2, pp. 129-149, 1998.

A. Krokhin, P. Jeavons and P. Jonsson, "The Tractable Subalgebras of Allen’s Interval Algebra," ACM, vol. 50, no. 5, pp. 591-640, 2003.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.