𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by Pierre Marchand; Alexandre Brisebois; Yvan Bédard; Geoffrey Edwards

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
776 KB
Volume
59
Category
Article
ISSN
0924-2716

No coin nor oath required. For personal study only.

✦ Synopsis

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 < 10 s) (Newell, A.,

📜 SIMILAR VOLUMES

Algorithm and implementation of soil–tir
Algorithm and implementation of soil–tire contact analysis code based on dynamic FE–DE method
✍ H Nakashima; A Oida 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 367 KB

One of the fundamental problems in terramechanics is soil-tire system. Past achievements on this topic can be observed in various literatures. Fast development on CPU power of PC system enables us to apply numerical methods to this basic subject. Among others, finite element method (FEM) has been ap

Verilog-A implementation of a 2D spatiot
Verilog-A implementation of a 2D spatiotemporal VCSEL model for system-oriented simulations of optical links
✍ T. Christen; S. Odermatt; M. Jungo; D. Erni; W. Baechtold 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB

## Abstract An implementation of a highly efficient spatiotemporal vertical‐cavity surface‐emitting laser (VCSEL) model in the circuit simulation environment of Cadence is presented. The VCSEL model, based on a set of modified rate equations, is written in Verilog‐A. It enables the association of t

Design, implementation, and evaluation o
Design, implementation, and evaluation of a methodology for automatic stemmer generation
✍ Massimo Melucci; Nicola Orio 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB 👁 1 views

## Abstract The authors describe a statistical approach based on hidden Markov models (HMMs), for generating stemmers automatically. The proposed approach requires little effort to insert new languages in the system even if minimal linguistic knowledge is available. This is a key advantage especial