Representing and integrating multiple calendars

Whenever humans refer to time, they do so with respect to a speciic underlying calendar. So do most software applications. However, most theoretical models of time refer to time with respect to the integers (or reals). Thus, there is a mismatch between the theory and the application of temporal reasoning. To lessen this gap, we propose a formal, theoretical deenition of a calendar and show how one may specify dates, time points, time intervals, as well as sets of time points, in terms of constraints with respect to a given calendar. Furthermore, when multiple applications using diierent calendars wish to work together, there is a need to integrate those calendars together into a single, uniied calendar. We show how this can be done.

[1]  David Forster,et al.  A Representation for Collections of Temporal Intervals , 1986, AAAI.

[2]  Sushil Jajodia,et al.  Temporal modules , 1993, Inf. Sci..

[3]  Manolis Koubarakis Database Models for Innnite and Indeenite Temporal Information , 1994 .

[4]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[5]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[6]  Michael Stonebraker,et al.  Implementing calendars and temporal rules in next generation databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[7]  Peter B. Ladkin,et al.  The Completeness of a Natural System for Reasoning with Time Intervals , 1987, IJCAI.

[8]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[9]  Jan Chomicki,et al.  Temporal Query Languages: A Survey , 1994, ICTL.

[10]  Peter B. Ladkin,et al.  Primitives and Units for Time Specification , 1986, AAAI.

[11]  Manolis Koubarakis,et al.  Complexity Results for First-Order Theories of Temporal Constraints , 1994, KR.

[12]  Ron Shamir,et al.  Complexity and algorithms for reasoning about time: a graph-theoretic approach , 1993, JACM.

[13]  Rina Dechter,et al.  Coping With Disjunctions in Temporal Constraint Satisfaction Problems , 1993, AAAI.

[14]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[15]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

[16]  Alexander Reinefeld,et al.  Effective Solution of Qualitative Interval Constraint Problems , 1992, Artif. Intell..