Distributed processing of continuous range queries
Kwanho In, HaRim Jung, DongEun Kim, GiWoong Nam, Ung Mo Kim · 2014
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.