Results 1 - 10
of
57
Theodoridis. Literature review of spatiotemporal database models
- The Knowledge Engineering Review
, 2005
"... Recent efforts in spatial and temporal data models and database systems attempt to achieve an appropriate kind of interaction between the two areas. This paper reviews the different types of spatio-temporal data models that have been proposed in the literature as well as new theories and concepts th ..."
Abstract
-
Cited by 42 (3 self)
- Add to MetaCart
(Show Context)
Recent efforts in spatial and temporal data models and database systems attempt to achieve an appropriate kind of interaction between the two areas. This paper reviews the different types of spatio-temporal data models that have been proposed in the literature as well as new theories and concepts that have emerged. It provides an overview of previous achievements within the domain and critically evaluates the various approaches through the use of a case study and the construction of a comparison framework. This comparative review is followed by a comprehensive description of the new lines of research that emanate from the latest efforts inside the spatio-temporal research community. 1
Developments in Spatio-Temporal Query Languages
, 1999
"... Integrating spatio-temporal data as abstract data types into already existing data models is a promising approach to creating spatio-temporal query languages. In this context, an important new class of queries can be identified which is concerned with developments of spatial objects over time, that ..."
Abstract
-
Cited by 37 (11 self)
- Add to MetaCart
Integrating spatio-temporal data as abstract data types into already existing data models is a promising approach to creating spatio-temporal query languages. In this context, an important new class of queries can be identified which is concerned with developments of spatial objects over time, that is, queries ask especially for changes in spatial relationships. Based on a definition of the notion of spatio-temporal predicate we provide a framework which allows to build more and more complex predicates starting with a small set of elementary ones. These predicates can be well used to characterize developments. We show how these concepts can be realized within the relational data model. In particular, we demonstrate how SQL can be extended to enable the querying of developments.
Query-By-Trace: Visual Predicate Specification in Spatio-Temporal Databases
- ADVANCES IN VISUAL INFORMATION MANAGEMENT – VISUAL DATABASE SYSTEMS
, 2000
"... In this paper we propose a visual interface for the specification of predicates to be used in queries on spatio-temporal databases. The approach is based on a visual specification method for temporally changing spatial situations. This extends existing concepts for visual spatial query languages, w ..."
Abstract
-
Cited by 15 (10 self)
- Add to MetaCart
In this paper we propose a visual interface for the specification of predicates to be used in queries on spatio-temporal databases. The approach is based on a visual specification method for temporally changing spatial situations. This extends existing concepts for visual spatial query languages, which are only capable of querying static spatial situations. We outline a preliminary user interface that supports the specification on an intuitive and easily manageable level, and we describe the design of the underlying visual language. The visual notation can be used directly as a visual query interface to spatio-temporal databases, or it can provide predicate specifications that can be integrated into textual query languages leading to heterogeneous languages.
Visual Specifications of Spatio-Temporal Developments
- In 15th IEEE Symp. on Visual Languages
, 1999
"... We introduce a visual language for the specification of temporally changing spatial situations. The main idea is to represent spatio-temporal (ST) objects in a two-dimensional way by their trace. The intersections of these traces with other objects are interpreted and translated into sequences of sp ..."
Abstract
-
Cited by 13 (9 self)
- Add to MetaCart
(Show Context)
We introduce a visual language for the specification of temporally changing spatial situations. The main idea is to represent spatio-temporal (ST) objects in a two-dimensional way by their trace. The intersections of these traces with other objects are interpreted and translated into sequences of spatial and spatio-temporal predicates, called developments, that can then be used, for example, to query spatiotemporal databases. 1. ST Objects, Predicates, and Developments Spatio-temporal objects like flying airplanes, migrating whales, or spreading fires have the characteristic property that they are spatial entities changing over time and that these changes are continuous. For the modeling of these data the concept of spatio-temporal data types [1] has been
TerraLib: An Open Source GIS Library for Large-scale Environmental and Socio-economic Applications
"... This work describes TerraLib, an open-source GIS software library. The design goal for TerraLib is to support large-scale applications using socio-economic and environmental data. TerraLib supports coding of geographical applications using spatial databases, and stores data in different DBMS includi ..."
Abstract
-
Cited by 11 (4 self)
- Add to MetaCart
(Show Context)
This work describes TerraLib, an open-source GIS software library. The design goal for TerraLib is to support large-scale applications using socio-economic and environmental data. TerraLib supports coding of geographical applications using spatial databases, and stores data in different DBMS including MySQL and PostgreSQL. Its vector data model is upwards compliant with Open Geospatial Consortium (OGC) standards. It handles spatio-temporal data types (events, moving objects, cell spaces, modifiable objects) and allows spatial, temporal and attribute queries on the database. TerraLib supports dynamic modeling in generalized cell spaces, has a direct runtime link with the R programming language for statistical analysis, and handles large image data sets. The library is developed in C++ and has programming interfaces in Java and Visual Basic. Using TerraLib, the Brazilian National Institute for Space Research (INPE) developed the TerraView open source GIS, which provides functions for data conversion, display, exploratory spatial data analysis and spatial and nonspatial queries. Another noteworthy application is TerraAmazon, Brazil’s national database for monitoring deforestation in the Amazon rainforest, which manages more than 2 million complex polygons and 60 gigabytes of remote sensing images.
A data model for trip planning in multimodal transportation systems
- in 12th International Conference on Extending Database Technology (EDBT), Saint
, 2009
"... This paper introduces the problem of modeling urban transportation systems in a database where certain aspects of the data are probabilistic in nature. The transportation network is composed of multiple modes (e.g., automobile, bus, train, pedestrian) that the user can alternate between. A trip – a ..."
Abstract
-
Cited by 10 (1 self)
- Add to MetaCart
(Show Context)
This paper introduces the problem of modeling urban transportation systems in a database where certain aspects of the data are probabilistic in nature. The transportation network is composed of multiple modes (e.g., automobile, bus, train, pedestrian) that the user can alternate between. A trip – a path between an origin and destination subject to some constraints – is the central concept. How these trips and the network can be represented as both a graph and relational model, as well as the requirements for querying are the main contributions of this paper. A set of operators are defined to work over these transportation concepts and they are integrated within a SQL-like syntax to express queries over the uncertain transportation network. Additionally, the paper shows how this model can be integrated within other moving objects and spatio-temporal data models, and how these graph-based queries can be processed. 1.
Boosting Location-Based Services with a Moving Object Database Engine
- Proceedings of MobiDE
, 2006
"... Composition of temporal and spatial properties of real world objects in a unified data framework results into Moving Object Databases (MOD). MODs are able to process, manage and analyze discretely or continuously changing spatio-temporal data. This paper presents HERMES Moving Data Cartridge, which ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
Composition of temporal and spatial properties of real world objects in a unified data framework results into Moving Object Databases (MOD). MODs are able to process, manage and analyze discretely or continuously changing spatio-temporal data. This paper presents HERMES Moving Data Cartridge, which provides MOD functionality to OpenGIS-compatible state-of-theart Object-Relational DBMS. HERMES is designed to be used as a pure temporal or a pure spatial system, however, its main application is to support modeling and querying of moving objects. A relevant collection of abstract data types (ADT) and their corresponding operations are defined, developed and provided as a data cartridge extending SQL-like query languages with MOD semantics. The usefuleness of the resulting query language is demonstrated by developing an application on top of this framework, which builds and visualizes the results of a palette of spatio-temporal queries that have been proposed in the literature as an advanced Location-Based Services (LBS) benchmarking framework for the evaluation of MOD engines.
Querying trajectories using flexible patterns
- In EDBT
, 2010
"... The wide adaptation of GPS and cellular technologies has created many applications that collect and maintain large repositories of data in the form of trajectories. Previous work on querying/analyzing trajectorial data typically falls into methods that either address spatial range and NN queries, or ..."
Abstract
-
Cited by 8 (4 self)
- Add to MetaCart
The wide adaptation of GPS and cellular technologies has created many applications that collect and maintain large repositories of data in the form of trajectories. Previous work on querying/analyzing trajectorial data typically falls into methods that either address spatial range and NN queries, or, similarity based queries. Nevertheless, trajectories are complex objects whose behavior over time and space can be better captured as a sequence of interesting events. We thus facilitate the use of motion “pattern ” queries which allow the user to select trajectories based on specific motion patterns. Such patterns are described as regular expressions over a spatial alphabet that can be implicitly or explicitly anchored to the time domain. Moreover, we are interested in “flexible ” patterns that allow the user to include “variables” in the query pattern and thus greatly increase its expressive power. In this paper we introduce a framework for efficient processing of flexible pattern queries. The framework includes an underlying indexing structure and algorithms for query processing using different evaluation strategies. An extensive performance evaluation of this framework shows significant performance improvement when compared to existing solutions. 1.
