EUVIMEDEUVIMED entdecken
ÜbersichtsarbeitOpen Access · CC BY 4.0

Survey on Exact kNN Queries over High-Dimensional Data Space

Nimish Ukey iD, Zhengyi Yang iD, Binghao Li, Guangjian Zhang, Yiheng Hu, Wenjie Zhang iD

Sensors · 05.01.2023 · 23 (2) · 629

DOI: 10.3390/s23020629 ↗

Kurz gefasst

Übersichtsarbeit in der Zeitschrift Sensors, online erschienen am 05.01.2023. Verfasst von Nimish Ukey und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science and Engineering, University of New South Wales, Sydney, NSW 2052, Australia. Die Arbeit wurde bisher 111-mal zitiert (Crossref) und nennt 189 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Australian Research Council Future Fellowship.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

k nearest neighbours (kNN) queries are fundamental in many applications, ranging from data mining, recommendation system and Internet of Things, to Industry 4.0 framework applications. In mining, specifically, it can be used for the classification of human activities, iterative closest point registration and pattern recognition and has also been helpful for intrusion detection systems and fault detection. Due to the importance of kNN queries, many algorithms have been proposed in the literature, for both static and dynamic data. In this paper, we focus on exact kNN queries and present a comprehensive survey of exact kNN queries. In particular, we study two fundamental types of exact kNN queries: the kNN Search queries and the kNN Join queries. Our survey focuses on exact approaches over high-dimensional data space, which covers 20 kNN Search methods and 9 kNN Join methods. To the best of our knowledge, this is the first work of a comprehensive survey of exact kNN queries over high-dimensional datasets. We specifically categorise the algorithms based on indexing strategies, data and space partitioning strategies, clustering techniques and the computing paradigm. We provide useful insights for the evolution of approaches based on the various categorisation factors, as well as the possibility of further expansion. Lastly, we discuss some open challenges and future research directions.

Schlagwörter

Stichwörter der Autor:innen

high-dimensional datakNN JoinkNN SearchkNN queries

Autor:innen und Institutionen

  • School of Computer Science and Engineering, University of New South Wales, Sydney, NSW 2052, Australia.
  • School of Minerals and Energy Resources, University of New South Wales, Sydney, NSW 2052, Australia.

ORCID-Profile: Nimish Ukey, Zhengyi Yang, Wenjie Zhang

Förderung

  • Australian Research Council Future Fellowship

Zitieren

APA

Ukey, N., Yang, Z., Li, B., Zhang, G., Hu, Y., & Zhang, W. (2023). Survey on Exact kNN Queries over High-Dimensional Data Space. Sensors, 23(2), 629. https://doi.org/10.3390/s23020629

Vancouver

Ukey N, Yang Z, Li B, Zhang G, Hu Y, Zhang W. Survey on Exact kNN Queries over High-Dimensional Data Space. Sensors. 2023;23(2):629. doi:10.3390/s23020629

BibTeX
@article{Ukey2023,
  author = {Ukey, Nimish and Yang, Zhengyi and Li, Binghao and Zhang, Guangjian and Hu, Yiheng and Zhang, Wenjie},
  title = {Survey on Exact kNN Queries over High-Dimensional Data Space},
  journal = {Sensors},
  year = {2023},
  volume = {23},
  number = {2},
  pages = {629},
  doi = {10.3390/s23020629}
}
Kostenlos starten →