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