Complex Queries for Moving Object Databases in DHT-Based Systems

  • Authors:
  • Cecilia Hernández;M. Andrea Rodríguez;Mauricio Marin

  • Affiliations:
  • DIICC, University of Concepción, Chile;DIICC, University of Concepción, Chile and Center for Web Research, Chile;Yahoo! Research, Santiago, Chile and Center for Web Research, Chile

  • Venue:
  • Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed moving object database servers are a feasible solution to the scalability problem of centralized database systems. In this paper we propose a distributed indexing method, using the Distributed Hash Table (DHT) paradigm, devised to efficiently support complex spatio temporal queries. We assume a setting in which there is a large number of database servers that keep track of events associated with a highly dynamic system of moving objects deployed in a spatial area. We present a technique for properly keeping the index up to date and efficiently processing range and top-k queries for moving object databases. We evaluated our system using event-driven simulators with demanding spatio temporal workloads and the results show good performance in terms of response time and network traffic.