A general framework and reasoning models for time granularity

This paper presents a general framework to define time granularity systems. We identify the main choices differentiating the systems and investigate the formal relationships among granularities in these systems. The paper also introduces the notion of a network of temporal constraints with granularities emphasizing the semantical and computational differences from constraint networks with a single granularity. Consistency is shown to be NP-hard and an approximate algorithm proposed.

[1]  Angelo Montanari,et al.  Embedding Time Granularity in a Logical Specification Language for Synchronous Real-Time Systems , 1993, Sci. Comput. Program..

[2]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[3]  Thomas Dean,et al.  Using temporal hierarchies to efficiently maintain large temporal databases , 1989, JACM.

[4]  Jérôme Euzenat.  An Algebraic Approach to Granularity in Qualitative Time and Space Representation , 1995, IJCAI.

[5]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

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

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

[8]  Sushil Jajodia,et al.  Testing complex temporal relationships involving multiple granularities and its application to data mining (extended abstract) , 1996, PODS.

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Sushil Jajodia,et al.  Logical design for temporal databases with multiple granularities , 1997, TODS.

[11]  Elisa Bertino,et al.  Semantic assumptions and query evaluation in temporal databases , 1995, SIGMOD '95.

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

[13]  Angelo Montanari,et al.  Dealing with Time Granularity in the Event Calculus , 1992, FGCS.