Abstract
With the popularity of mobile devices, such as mobile phones and tablets, mobile users are taking more advantages of mobile computing. Through the applications in mobile devices, mobile users are able to search for the nearby spatial objects like restaurants and hotels. Hence, in this paper, we propose a range-based nearest neighbour search algorithm, which is named as Range-kNN[17]. Our algorithm focuses on expanding the query point to a query range, according to this query range, the interesting objects both inside and outside the query range are retrieved based on a Voronoi-based search algorithm. In the experiment part, our proposed algorithm is proved to be quite efficient and scalable.
Original language | English |
---|---|
Title of host publication | Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2014) |
Subtitle of host publication | December 8 - 10, 2014, Kaohsiung, Taiwan |
Editors | Yu-Hui Tao, Hsin-Chang Yang, I-Hsien Ting, Matthias Steinbauer, Ismail Khalil, Gabriele Anderst-Kotsis |
Place of Publication | New York, New York |
Publisher | Association for Computing Machinery (ACM) |
Pages | 215-224 |
Number of pages | 10 |
ISBN (Electronic) | 9781450330084 |
DOIs | |
Publication status | Published - 8 Dec 2014 |
Event | International Conference on Advances in Mobile Computing and Multimedia 2014 - Kaohsiung, Taiwan Duration: 8 Dec 2014 → 10 Dec 2014 Conference number: 12th https://dl.acm.org/doi/proceedings/10.1145/2684103 (Proceedings) |
Conference
Conference | International Conference on Advances in Mobile Computing and Multimedia 2014 |
---|---|
Abbreviated title | MoMM 2014 |
Country/Territory | Taiwan |
City | Kaohsiung |
Period | 8/12/14 → 10/12/14 |
Internet address |
|
Keywords
- Network Voronoi diagram
- Range-kNN
- Spatial database