Distributed k-nearest neighbor queries in metric spaces

• Main Authors: DING, Xin, ZHANG, Yuanliang, CHEN, Lu, GAO, Yunjun, ZHENG, Baihua
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Algorithm; k nearest neighbor query; Metric space; Publish/subscribe; Query processing; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/4095; https://ink.library.smu.edu.sg/context/sis_research/article/5098/viewcontent/Ding2018_Chapter_DistributedK_NearestNeighborQu.pdf
• Institution: Singapore Management University

Metric k nearest neighbor (MkNN) queries have applications in many areas such as multimedia retrieval, computational biology, and location-based services. With the growing volumes of data, a distributed method is required. In this paper, we propose an Asynchronous Metric Distributed System (AMDS), w...