Distributed k-nearest neighbor queries in metric spaces

• Main Authors: DING, Xin, ZHANG, Yuanliang, CHEN, Lu, GAO, Yunjun, ZHENG, Baihua
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2018
• 主題: Algorithm; k nearest neighbor query; Metric space; Publish/subscribe; Query processing; Databases and Information Systems; Theory and Algorithms
• 在線閱讀: 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

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...