A P2P meta-index for spatio-temporal moving object databases

  • Authors:
  • Cecilia Hernandez;M. Andrea Rodriguez;Mauricio Marin

  • Affiliations:
  • Dept. of Computer Science, Universidad de Concepción, Chile;Dept. of Computer Science, Universidad de Concepción, Chile and Center for Web Research, Universidad de Chile, Chile;Yahoo! Research, Chile and Center for Web Research, Universidad de Chile, Chile

  • Venue:
  • DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a distributed meta-index using a peer-to-peer protocol to allow spatio-temporal queries of moving objects on a large set of distributed database servers. We present distribution and fault tolerance strategies of a meta-index that combines partial trace of object movements with aggregated data about the number of objects in the database servers. The degrees of distribution and fault tolerance were compared by using discrete-event simulators with demanding spatio temporal workloads. The results show that the distributed meta-index using Chord provides good performance, scalability and fault tolerance.