A data model and query language for spatio-temporal decision support
In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have been called SOLAP (Spatial OLAP). In previous wo...
Publicado: |
2011
|
---|---|
Materias: | |
Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_13846175_v15_n3_p455_Gomez http://hdl.handle.net/20.500.12110/paper_13846175_v15_n3_p455_Gomez |
Aporte de: |
id |
paper:paper_13846175_v15_n3_p455_Gomez |
---|---|
record_format |
dspace |
spelling |
paper:paper_13846175_v15_n3_p455_Gomez2023-06-08T16:12:33Z A data model and query language for spatio-temporal decision support GIS OLAP SOLAP Spatio-temporal databases Data models Decision supports First-order Formal model GIS GIS layers Moving objects OLAP On-line analytical processing Real-world problem SOLAP Spatial data Spatial objects Spatial OLAP Spatio-temporal Spatio-temporal database Spatiotemporal queries System-based Temporal Database Temporal extensions Thematic layers Timestamping Trajectory data Update operators Decision support systems Geographic information systems Models Query languages Search engines data mining database decision support system GIS numerical model software spatial data thematic mapping In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have been called SOLAP (Spatial OLAP). In previous work, the authors have introduced Piet, a system based on a formal data model that integrates in a single framework GIS, OLAP (On-Line Analytical Processing), and Moving Object data. Real-world problems are inherently spatio-temporal. Thus, in this paper we present a data model that extends Piet, allowing tracking the history of spatial data in the GIS layers. We present a formal study of the two typical ways of introducing time into Piet: timestamping the thematic layers in the GIS, and timestamping the spatial objects in each layer. We denote these strategies snapshot-based and timestamp-based representations, respectively, following well-known terminology borrowed from temporal databases. We present and discuss the formal model for both alternatives. Based on the timestamp-based representation, we introduce a formal First-Order spatio-temporal query language, which we denote Lt, able to express spatio-temporal queries over GIS, OLAP, and trajectory data. Finally, we discuss implementation issues, the update operators that must be supported by the model, and sketch a temporal extension to Piet-QL, the SQL-like query language that supports Piet. © 2010 Springer Science+Business Media, LLC. 2011 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_13846175_v15_n3_p455_Gomez http://hdl.handle.net/20.500.12110/paper_13846175_v15_n3_p455_Gomez |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
GIS OLAP SOLAP Spatio-temporal databases Data models Decision supports First-order Formal model GIS GIS layers Moving objects OLAP On-line analytical processing Real-world problem SOLAP Spatial data Spatial objects Spatial OLAP Spatio-temporal Spatio-temporal database Spatiotemporal queries System-based Temporal Database Temporal extensions Thematic layers Timestamping Trajectory data Update operators Decision support systems Geographic information systems Models Query languages Search engines data mining database decision support system GIS numerical model software spatial data thematic mapping |
spellingShingle |
GIS OLAP SOLAP Spatio-temporal databases Data models Decision supports First-order Formal model GIS GIS layers Moving objects OLAP On-line analytical processing Real-world problem SOLAP Spatial data Spatial objects Spatial OLAP Spatio-temporal Spatio-temporal database Spatiotemporal queries System-based Temporal Database Temporal extensions Thematic layers Timestamping Trajectory data Update operators Decision support systems Geographic information systems Models Query languages Search engines data mining database decision support system GIS numerical model software spatial data thematic mapping A data model and query language for spatio-temporal decision support |
topic_facet |
GIS OLAP SOLAP Spatio-temporal databases Data models Decision supports First-order Formal model GIS GIS layers Moving objects OLAP On-line analytical processing Real-world problem SOLAP Spatial data Spatial objects Spatial OLAP Spatio-temporal Spatio-temporal database Spatiotemporal queries System-based Temporal Database Temporal extensions Thematic layers Timestamping Trajectory data Update operators Decision support systems Geographic information systems Models Query languages Search engines data mining database decision support system GIS numerical model software spatial data thematic mapping |
description |
In recent years, applications aimed at exploring and analyzing spatial data have emerged, powered by the increasing need of software that integrates Geographic Information Systems (GIS) and On-Line Analytical Processing (OLAP). These applications have been called SOLAP (Spatial OLAP). In previous work, the authors have introduced Piet, a system based on a formal data model that integrates in a single framework GIS, OLAP (On-Line Analytical Processing), and Moving Object data. Real-world problems are inherently spatio-temporal. Thus, in this paper we present a data model that extends Piet, allowing tracking the history of spatial data in the GIS layers. We present a formal study of the two typical ways of introducing time into Piet: timestamping the thematic layers in the GIS, and timestamping the spatial objects in each layer. We denote these strategies snapshot-based and timestamp-based representations, respectively, following well-known terminology borrowed from temporal databases. We present and discuss the formal model for both alternatives. Based on the timestamp-based representation, we introduce a formal First-Order spatio-temporal query language, which we denote Lt, able to express spatio-temporal queries over GIS, OLAP, and trajectory data. Finally, we discuss implementation issues, the update operators that must be supported by the model, and sketch a temporal extension to Piet-QL, the SQL-like query language that supports Piet. © 2010 Springer Science+Business Media, LLC. |
title |
A data model and query language for spatio-temporal decision support |
title_short |
A data model and query language for spatio-temporal decision support |
title_full |
A data model and query language for spatio-temporal decision support |
title_fullStr |
A data model and query language for spatio-temporal decision support |
title_full_unstemmed |
A data model and query language for spatio-temporal decision support |
title_sort |
data model and query language for spatio-temporal decision support |
publishDate |
2011 |
url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_13846175_v15_n3_p455_Gomez http://hdl.handle.net/20.500.12110/paper_13846175_v15_n3_p455_Gomez |
_version_ |
1768546457904742400 |