Concept

Point Algebra (PA)

In temporal reasoning (TR) systems, computing all inferrable interval relations is often impractical. Point algebra (PA) addresses this by expressing each basic Allen relation as a conjunctive set of point-wise relations between the starts and endings of the intervals. For example, xx {equals} yy can be expressed by the conjunctive set x=y,x+=y+x^{-}=y^{-}, x^{+}=y^{+}. PA also allows the expression of many indefinite relations. Reasoning in PA requires a much smaller transitivity table, which contributes to its efficiency, an important feature for practical TR systems.

0

1

Updated 2026-06-16

Tags

Data Science

Related