A general framework for time granularity and its application to temporal reasoning

  • Authors:

  • Claudio Bettini;X. Sean Wang;Sushil Jajodia

  • Affiliations:

  • Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy E-mail: bettini@dsi.unimi.it;Department of Information and Software Systems Engineering, George Mason University, Fairfax, VA 22030‐4444, USA E-mail: {xywang,jajodia}@isse.gmu.edu;Department of Information and Software Systems Engineering, George Mason University, Fairfax, VA 22030‐4444, USA E-mail: {xywang,jajodia}@isse.gmu.edu

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a general framework to define time granularity systems. We identify the main dimensions along which different systems can be characterized, and investigate the formal relationships among granularities in these systems. The paper also introduces the notion of a network of temporal constraints with (multiple) granularities emphasizing the semantic and computational differences from constraint networks with a single granularity. Consistency of networks with multiple granularities is shown to be NP‐hard in general and approximate solutions for this problem and for the minimal network problem are proposed.