Qualitative Spatial and Temporal Reasoning

Starting with an updated description of Allen's calculus, the book proceeds with a description of the main qualitative calculi which have been developed over the last two decades. It describes the connection of complexity issues to geometric properties. Models of the formalisms are described using the algebraic notion of weak representations of the associated algebras. The book also includes a presentation of fuzzy extensions of qualitative calculi, and a description of the study of complexity in terms of clones of operations.

Keywords: qualitative; relations; allens; polynomial; algebra; subclasses; tractable relation; tractable subclasses; maximal; models; allens language; intervals; bridge; p; lattice; basic