@inproceedings{cb3d87e1028f426a925da45ad20b70d2,
title = "A safe-region approach to k-RNN queries in directed road network",
abstract = "In road networks, k-Range Nearest Neighbor (kRNN) queries locate the k-nearest neighbors for every point on the road segments that are within a given query region, based on the network distance. This is an important task, because the user's location information may not be accurate; furthermore, users may be unwilling to reveal their exact location for privacy reasons. Therefore, in this specific situation, evaluating the query result at each point and communicating with the server will create a significant communication burden for the client. We propose an efficient approach that computes a safe segment region for each inside road segment, such that the client is not required to evaluate the query answer returned by the LBS (location-based server) within the safe region. In addition, our safe region-based query processing algorithm is designed for a directed road network, where each road network has a particular orientation. In contrast, previous kRNN research produced algorithms that operated only in undirected road networks.",
keywords = "Directed road network, Safe region, Uncertain location",
author = "Kamil Zeberga and Cho, {Hyung Ju} and Chung, {Tae Sun}",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 17th IEEE International Conference on Computational Science and Engineering, CSE 2014 - Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014 ; Conference date: 19-12-2014 Through 21-12-2014",
year = "2015",
month = jan,
day = "26",
doi = "10.1109/CSE.2014.167",
language = "English",
series = "Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "818--824",
editor = "Xingang Liu and {El Baz}, Didier and Ching-Hsien Hsu and Kai Kang and Weifeng Chen",
booktitle = "Proceedings - 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Jointly with 13th IEEE International Conference on Ubiquitous Computing and Communications, IUCC 2014, 13th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2014 and 8th International Conference on Frontier of Computer Science and Technology, FCST 2014",
address = "United States",
}