Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 9 / Issue 9

available in:   PDF (157 kB) PS (143 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-009-09-1123


Direct Granularity Conversions among Temporal Constraints

Claudio Bettini (University of Milan, Italy)

Simone Ruffini (University of Milan, Italy)

Abstract: This paper considers temporal constraints that can impose a minimum and maximum time distance between the occurrences of two events by specifying the minimum and maximum values in terms of a time granularity. When several constraints using different time granularities are part of the specification of a single problem, a reasonable question is how to convert the constraints in terms of a single granularity in order to apply standard temporal constraint algorithms. This paper investigates the problem of converting a distance constraint expressed in terms of a granularity into another one in terms of a different time granularity. An expressive formal model for time granularities is assumed including common granularities like hours and days as well as user-defined granularities like business days and academic semesters.

Keywords: temporal abstraction, temporal constraints, time granularity

Categories: I.2.4