Survey on Exact kNN Queries over High-Dimensional Data Space
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.
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
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}
}
EUVIMED