A general framework and reasoning models for time granularity

  • Authors:
  • C. Bettini;X. S. Wang;S. Jajodia

  • Affiliations:
  • -;-;-

  • Venue:
  • TIME '96 Proceedings of the 3rd Workshop on Temporal Representation and Reasoning (TIME'96)
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.