Allen's interval algebra: Difference between revisions

Content deleted Content added
Jeffw57 (talk | contribs)
Implementation: Added OWL-Time
Deleted a couple of sentences that incorrectly stated that the Allen relations do not distinguish between the ordering of overlapping intervals. They do. There are two overlap relations in the set of basic Allen relations, one the inverse of the other.
Line 72:
Allen's Interval Algebra can be used for the description of both temporal intervals and spatial configurations. For the latter use, the relations are interpreted as describing the relative position of spatial objects. This also works for three-dimensional objects by listing the relation for each coordinate separately.
 
The study of [[Overlapping markup]] uses a similar algebra, but often distinguishes overlap (which in Allen's algebra is symmetrical), into pre-overlap versus post-overlap, depending on which of the items occurs first (see <ref>Steven DeRose. Markup Overlap: A Review and a Horse. In Proceedings of Extreme Markup Languages 2004, Montréal, Québec, August 2-6, 2004.
http://xml.coverpages.org/DeRoseEML2004.pdf</ref>). ModelsIts alsomodels have more variations depending on whether endpoints of document structures are permitted to be truly co-located, or merely [tangent].
 
==Implementation==
Line 94:
[[Category:Knowledge representation]]
[[Category:Constraint programming]]
<references />