Distributed processing of continuous range queries

  • Authors:
  • KwanHo In;HaRim Jung;DongEun Kim;GiWoong Nam;Ung-Mo Kim

  • Affiliations:
  • Sungkyunkwan University, Korea;Sungkyunkwan University, Korea;Sungkyunkwan University, Korea;Sungkyunkwan University, Korea;Sungkyunkwan University, Korea

  • Venue:
  • Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of efficient processing of continuous range queries over moving objects. Existing server-centric methods increase the server workload and entail a huge amount of communication cost when the number of moving objects is enormous. To remedy the problem of the existing server-centric methods, we propose a new distributed method, where the server utilizes the computational resources of moving objects for processing of continuous range queries. We introduce a concept of query grouping region, propose the grid index structure, and the distributed query processing algorithm. Through simulations, we verify the efficiency of the proposed method in terms of CPU-cost and communication cost.