We present a framework for a declarative approach to spatio-temporal reasoning on geographical data. We introduce a constraint logical language STACLP, providing a set of spatial and temporal primitive operators that allow the user to perform temporal reasoning on spatial data. Formulae can be annotated with labels (annotations) to represent both temporal and spatial information, and relations between these labels can be expressed by using constraints. The role of such formalism can be manifold: first, it can be used as an advanced spatio-temporal query language on geographical data. Second, it can be exploited as a deductive rule-based approach to represent domain knowledge on such data. Third, it is well suited to represent trajectories of moving objects. Such trajectories can be analysed by using inductive techniques, like clustering, in order to find common movement patterns. It is worth to point out that STACLP allows one to tackle several analysis tasks requiring the integration of deductive and inductive capabilities. This is exemplified by means of a case study in the field of behavioural ecology.

A declarative framework for reasoning on spatio-temporal data

Nanni M;Renso C;
2004

Abstract

We present a framework for a declarative approach to spatio-temporal reasoning on geographical data. We introduce a constraint logical language STACLP, providing a set of spatial and temporal primitive operators that allow the user to perform temporal reasoning on spatial data. Formulae can be annotated with labels (annotations) to represent both temporal and spatial information, and relations between these labels can be expressed by using constraints. The role of such formalism can be manifold: first, it can be used as an advanced spatio-temporal query language on geographical data. Second, it can be exploited as a deductive rule-based approach to represent domain knowledge on such data. Third, it is well suited to represent trajectories of moving objects. Such trajectories can be analysed by using inductive techniques, like clustering, in order to find common movement patterns. It is worth to point out that STACLP allows one to tackle several analysis tasks requiring the integration of deductive and inductive capabilities. This is exemplified by means of a case study in the field of behavioural ecology.
2004
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
3540222146
Spatio temporal reasoning
Data mining
GIS
Declarative programming
Constraint programming
Clustering
File in questo prodotto:
File Dimensione Formato  
prod_138929-doc_128698.pdf

solo utenti autorizzati

Descrizione: A declarative framework for reasoning on spatio-temporal data
Tipologia: Versione Editoriale (PDF)
Dimensione 316.38 kB
Formato Adobe PDF
316.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/97794
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact