El-Geresy, Baher A., Abdelmoty, Alia ORCID: https://orcid.org/0000-0003-2031-4413 and Jones, Christopher Bernard ORCID: https://orcid.org/0000-0001-6847-7575 2000. Episodes in space: qualitative representation and reasoning over spatio-temporal objects. International Journal on Artificial Intelligence Tools 09 (01) , 131. 10.1142/S0218213000000100 |
Preview |
PDF
- Submitted Pre-Print Version
Download (286kB) | Preview |
Abstract
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: | 06 May 2023 03:35 |
URI: | https://orca.cardiff.ac.uk/id/eprint/97360 |
Citation Data
Actions (repository staff only)
Edit Item |