Title
Distributed processing of continuous range queries
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.
Year
DOI
Venue
2014
10.1145/2557977.2558049
ICUIMC
Keywords
Field
DocType
efficient processing,communication cost,computational resource,server-centric method,existing server-centric method,query grouping region,server workload,query processing algorithm,continuous range query,location based services
Workload,Computer science,Range query (data structures),Location-based service,Real-time computing,Grid,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
6
Authors
5
Name
Order
Citations
PageRank
Kwanho In101.01
jung2667.97
Dongeun Kim321.05
GiWoong Nam420.71
Ung Mo Kim512321.70