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.
A general framework and reasoning models for time granularity / C. Bettini, X.S. Wang, S. Jajodia - In: Third international workshop on temporal representation and reasoning (TIME '96) : proceedings : May 19-20, 1996 : Key West, Florida / [a cura di] L. Chittaro. - Los Alamitos : IEEE Computer Society, 1996. - ISBN 0818675284. - pp. 104-111 (( Intervento presentato al 3. convegno International workshop on temporal representation and reasoning (TIME '96) tenutosi a Key West nel 1996 [10.1109/TIME.1996.555688].
A general framework and reasoning models for time granularity
C. BettiniPrimo
;
1996
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.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
