Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Episodes in space: qualitative representation and reasoning over spatio-temporal objects

El-Geresy, Baher A., Abdelmoty, Alia and Jones, Christopher Bernard 2000. Episodes in space: qualitative representation and reasoning over spatio-temporal objects. International Journal on Artificial Intelligence Tools 09 (01) , 131. 10.1142/S0218213000000100

PDF - Submitted Pre-Print Version
Download (286kB) | Preview


There is growing interest in many application domains for the temporal treatment and manipulation of spatially referenced objects. Handling the time dimension in spatial databases can greatly enhance and extend their functionality and usability by offering means of understanding the spatial behaviour in time. Few works, to date, have been directed towards the development of formalisms for representation and reasoning in this domain. In this paper, a new approach is presented for the representation and reasoning over spatio-temporal relationships. The approach is simple and aims to satisfy the requirements of coherency, expressiveness and reasoning power. Consistent behaviours of spatial objects in time are denoted episodes. The topology of the domain is defined by decomposing episodes into representative components and relationships are defined between those components. Spatio-temporal reasoning is achieved by composing the relationships between the object components using constraint networks. New composition tables between simple spatio-temporal regions and between regions and volumes are also derived and used in the reasoning process.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: World Scientific
ISSN: 0218-2130
Date of Acceptance: 28 April 2000
Last Modified: 04 Jun 2017 09:35

Citation Data

Cited 5 times in Google Scholar. View in Google Scholar

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics