Abstract | ||
---|---|---|
Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However, requesting queries to LBS servers with users’ exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an effcient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query (k-NN) processing algorithms for a query region in road networks. To effciently retrieve k-NN points of interest (POIs), we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor (kRNN) algorithm in terms of network expansion cost and query processing time. |
Year | Venue | Keywords |
---|---|---|
2013 | J. Comput. Sci. Technol. | k-nearest neighbor query processing scheme,road network,location-based service,island index |
Field | DocType | Volume |
Query optimization,Web search query,Data mining,Query expansion,Computer science,Sargable,Server,Location-based service,Algorithm,Web query classification,Online aggregation | Journal | 28 |
Issue | Citations | PageRank |
4 | 5 | 0.41 |
References | Authors | |
13 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hyeong-Il Kim | 1 | 74 | 11.46 |
Jae-Woo Chang | 2 | 401 | 99.85 |