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 In | 1 | 0 | 1.01 |
jung | 2 | 66 | 7.97 |
Dongeun Kim | 3 | 2 | 1.05 |
GiWoong Nam | 4 | 2 | 0.71 |
Ung Mo Kim | 5 | 123 | 21.70 |