A Survey of Qualitative Spatial and Temporal Calculi: Algebraic and Computational Properties

作者:Dylla Frank*; Lee Jae Hee; Mossakowski Till; Schneider Thomas; Van Delden Andre; Van de Ven Jasper; Wolter Diedrich
来源:ACM Computing Surveys, 2017, 50(1): 7.
DOI:10.1145/3038927

摘要

Qualitative spatial and temporal reasoning (QSTR) is concerned with symbolic knowledge representation, typically over infinite domains. The motivations for employing QSTR techniques include exploiting computational properties that allow efficient reasoning to capture human cognitive concepts in a computational framework. The notion of a qualitative calculus is one of the most prominent QSTR formalisms. This article presents the first overview of all qualitative calculi developed to date and their computational properties, together with generalized definitions of the fundamental concepts and methods that now encompass all existing calculi. Moreover, we provide a classification of calculi according to their algebraic properties.

  • 出版日期2017-4