Range-based nearest neighbour search in a mobile environment

Zhou Shao, David Taniar

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)


    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 languageEnglish
    Title of host publicationProceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia (MoMM 2014)
    Subtitle of host publicationDecember 8 - 10, 2014, Kaohsiung, Taiwan
    EditorsYu-Hui Tao, Hsin-Chang Yang, I-Hsien Ting, Matthias Steinbauer, Ismail Khalil, Gabriele Anderst-Kotsis
    Place of PublicationNew York, New York
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages10
    ISBN (Electronic)9781450330084
    Publication statusPublished - 8 Dec 2014
    EventInternational Conference on Advances in Mobile Computing and Multimedia 2014 - Kaohsiung, Taiwan
    Duration: 8 Dec 201410 Dec 2014
    Conference number: 12th
    https://dl.acm.org/doi/proceedings/10.1145/2684103 (Proceedings)


    ConferenceInternational Conference on Advances in Mobile Computing and Multimedia 2014
    Abbreviated titleMoMM 2014
    Internet address


    • Network Voronoi diagram
    • Range-kNN
    • Spatial database

    Cite this