Implementation and evaluation of a hypercube-based method for spatiotemporal exploration and analysis

This paper presents the results obtained with a new type of spatiotemporal topological dimension implemented within a hypercube, i.e., within a multidimensional database (MDDB) structure formed by the conjunction of several thematic, spatial and temporal dimensions. Our goal is to support efficient...

Full description

Saved in:
Bibliographic Details
Published in:ISPRS journal of photogrammetry and remote sensing 2004-08, Vol.59 (1), p.6-20
Main Authors: Marchand, Pierre, Brisebois, Alexandre, Bédard, Yvan, Edwards, Geoffrey
Format: Article
Language:English
Subjects:
automatic position reporting system
cognition
multidimensional approach
On-Line Analytical Processing (OLAP)
spatial dimension
spatial measure
spatiotemporal exploration
spatiotemporal topological operator dimension
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents the results obtained with a new type of spatiotemporal topological dimension implemented within a hypercube, i.e., within a multidimensional database (MDDB) structure formed by the conjunction of several thematic, spatial and temporal dimensions. Our goal is to support efficient SpatioTemporal Exploration and Analysis (STEA) in the context of Automatic Position Reporting System (APRS), the worldwide amateur radio system for position report transmission. Mobile APRS stations are equipped with GPS navigation systems to provide real-time positioning reports. Previous research about the multidimensional approach has proved good potential for spatiotemporal exploration and analysis despite a lack of explicit topological operators (spatial, temporal and spatiotemporal). Our project implemented such operators through a hierarchy of operators that are applied to pairs of instances of objects. At the top of the hierarchy, users can use simple operators such as “same place”, “same time” or “same time, same place”. As they drill down into the hierarchy, more detailed topological operators are made available such as “adjacent immediately after”, “touch during” or more detailed operators. This hierarchy is structured according to four levels of granularity based on cognitive models, generalized relationships and formal models of topological relationships. In this paper, we also describe the generic approach which allows efficient STEA within the multidimensional approach. Finally, we demonstrate that such an implementation offers query run times which permit to maintain a “train-of-thought” during exploration and analysis operations as they are compatible with Newell's cognitive band (query runtime
ISSN:0924-2716
1872-8235
DOI:10.1016/j.isprsjprs.2003.12.002