On-line Algorithm to Workload on Spatio-temporal Databases in a Parallel Environment

Abstract

Spatio-temporal databases have achieved a high attention. Nevertheless, there is a little work on this kind of databases in distributed environment. This paper presents an on-line parallel algorithm to workload using MVR-tree index on the CREW RAM parallel model. The algorithm makes a distribution of the objects that more frequently change either their position or their form. Empirical results compare our strategies with the sequential approximation. Results show an important saving on recovered nodes using parallel computing.

4 Figures and Tables

Cite this paper

@inproceedings{GutirrezSoto2012OnlineAT, title={On-line Algorithm to Workload on Spatio-temporal Databases in a Parallel Environment}, author={Claudio Guti{\'e}rrez-Soto and Eduardo Soto and Ang{\'e}lica Urrutia}, year={2012} }