Finding visible kNN objects with the view field constraint

Yu Chi Chung, I. Fang Su, Chiang Lee, Ding Li Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

With the high development of wireless network and mobile devices, Location-Based Services(LBS) is even more popular. Especially the k Nearest Neighbor (kNN) queries providing the services such as searching for nearby hot spots or high rated restaurants etc. In this paper, we study a special type of kNN query named visible kNN query. The query retrieves data objects that are visible to a user in a given view field. The kind of query is useful in many real-world applications such as environmental surveillance or simulation games. We design an efficient algorithm that can retrieve visible data objects in a view field without scanning all the data objects in the data space. We also conduct experiments to evaluate the efficiency of the proposed algorithm. The experiment results show that the proposed method is efficient.

Original languageEnglish
Title of host publicationProceedings - 2018 1st International Cognitive Cities Conference, IC3 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages51-56
Number of pages6
ISBN (Electronic)9781538650592
DOIs
Publication statusPublished - 2018 Dec 6
Event1st International Cognitive Cities Conference, IC3 2018 - Okinawa, Japan
Duration: 2018 Aug 72018 Aug 9

Publication series

NameProceedings - 2018 1st International Cognitive Cities Conference, IC3 2018

Other

Other1st International Cognitive Cities Conference, IC3 2018
CountryJapan
CityOkinawa
Period18-08-0718-08-09

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Education
  • Urban Studies

Fingerprint Dive into the research topics of 'Finding visible kNN objects with the view field constraint'. Together they form a unique fingerprint.

  • Cite this

    Chung, Y. C., Su, I. F., Lee, C., & Chen, D. L. (2018). Finding visible kNN objects with the view field constraint. In Proceedings - 2018 1st International Cognitive Cities Conference, IC3 2018 (pp. 51-56). [8567167] (Proceedings - 2018 1st International Cognitive Cities Conference, IC3 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IC3.2018.00021