RCC8 is a well-known constraint language for expressing and reasoning about spatial knowledge. We state a simple and concise Horn theory for RCC8 analogous to the ORD-Horn theory for temporal reasoning. This theory allows for expressing RCC8 and retains tractability of the well-known Horn reduct of RCC8. Further, it is much more adequate for practical purposes in the area of logic programming and surpasses previous attempts.
['Matthias Westphal', 'Julien Hué']
A concise Horn theory for RCC8