Abstract | ||
---|---|---|
Due to the high frequency in location updates and the expensive cost of continuous query processing, server computation capacity and wireless communication bandwidth are the two limiting factors for large-scale deployment of moving object database systems. Many techniques have been proposed to address the server bottleneck including one using distributed servers. To address both of the scalability factors, P2P computing has been considered. These schemes enable moving objects to participate as a peer in query processing to substantially reduce the demand on server computation, and wireless communications associated with location updates. Most of these techniques, however, assume an open-space environment. In this paper, we investigate a P2P computing technique for continuous kNN queries in a network environment. Since network distance is different from Euclidean distance, techniques designed specifically for an open space cannot be easily adapted for our environment. We present the details of the proposed technique, and discuss our simulation study. The performance results indicate that this technique can significantly reduce server workload and wireless communication costs. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-74469-6_27 | DEXA |
Keywords | Field | DocType |
road network,server bottleneck,wireless communication,network environment,continuous k-nearest-neighbor query,proposed technique,server computation capacity,open-space environment,location updates,server workload,server computation,p2p technique,p2p computing technique,p2p,euclidean distance,high frequency,k nearest neighbor,limiting factor | k-nearest neighbors algorithm,Data mining,Bottleneck,Server farm,Wireless,Computer science,Euclidean distance,Bandwidth (signal processing),Database,Computation,Scalability,Distributed computing | Conference |
Volume | ISSN | ISBN |
4653 | 0302-9743 | 3-540-74467-3 |
Citations | PageRank | References |
10 | 0.48 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fuyu Liu | 1 | 100 | 6.87 |
Kien A Hua | 2 | 2870 | 425.79 |
Tai T. Do | 3 | 320 | 18.00 |