DocumentCode
1805368
Title
A general framework and reasoning models for time granularity
Author
Bettini, Claudio ; Wang, X. Sean ; Jajodia, Sushil
Author_Institution
Dept. of Inf. Sci., Milan Univ., Italy
fYear
1996
fDate
19-20 May 1996
Firstpage
104
Lastpage
111
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
Keywords
constraint handling; temporal logic; temporal reasoning; NP-hard; general framework; reasoning models; temporal constraints; time granularity; Acoustic propagation; Calendars; Clocks; Computer networks; Data conversion; Humans; Information science; Software systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 1996. (TIME '96), Proceedings., Third International Workshop on
Conference_Location
Key West, FL
Print_ISBN
0-8186-7528-4
Type
conf
DOI
10.1109/TIME.1996.555688
Filename
555688
Link To Document