DocumentCode :
2867553
Title :
Temporal Relations of Intervals with a Gap
Author :
Egenhofer, Max J.
Author_Institution :
Nat. Center for Geographic Inf. & Anal. Univ., Orono
fYear :
2007
fDate :
28-30 June 2007
Firstpage :
169
Lastpage :
174
Abstract :
Forty-four relations are found between an interval and an interval with a gap ( rII g), capturing semantics that are distinct from those of the sets of constituting intervals and at a higher semantic level than pure point-based models. The relations´ conceptual neighborhood graph evolves as a refinement of the graph of Allen´s thirteen binary relations between intervals, primary due to more details revealed about five of the thirteen interval relations. The compositions of rII g with their converse relations rI g I reveal that the interval compositions form an upper bound within which the gaps reduce the set of possible inferences, sometimes up to yielding unique inferences where interval compositions are fully undetermined.
Keywords :
graph theory; temporal reasoning; binary relations; interval relations; neighborhood graph; point-based models; semantic level; Data mining; Database languages; Education; Information analysis; Information science; Ontologies; Power measurement; Query processing; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Temporal Representation and Reasoning, 14th International Symposium on
Conference_Location :
Alicante
ISSN :
1530-1311
Print_ISBN :
978-0-7695-2836-6
Type :
conf
DOI :
10.1109/TIME.2007.61
Filename :
4438682
Link To Document :
بازگشت