• 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