Temporal Relations of Intervals with a Gap

• Published in: 14th International Symposium on Temporal Representation and Reasoning (TIME'07) pp. 169 - 174
• Main Author: Egenhofer, M.J.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-06-2007
• Subjects: Data mining; Database languages; Education; Information analysis; Information science; Ontologies; Power measurement; Query processing; Upper bound
• ISBN: 9780769528366; 0769528368
• ISSN: 1530-1311; 2332-6468
• DOI: 10.1109/TIME.2007.61

Forty-four relations are found between an interval and an interval with a gap ( r II 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 r II g with their converse relations r I 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.