A P2P Meta-Index for Spatio-Temporal Moving Object Databases

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 spatiotemporal workloads. The results show that the distributed meta-index using Chord provides good performance, scalability and fault tolerance.