@inproceedings{75ba7f47dc3c416e8d5ecfec604daa63,
title = "Distributed k-Nearest Neighbor Queries in Metric Spaces",
abstract = "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), which uniformly partitions the data with the pivot-mapping technique to ensure the load balancing, and employs publish/subscribe communication model to asynchronously process large scale of queries. The employment of asynchronous processing model also improves robustness and efficiency of AMDS. In addition, we develop an efficient estimation based MkNN method using AMDS to improve the query efficiency. Extensive experiments using real and synthetic data demonstrate the performance of MkNN using AMDS. Moreover, the AMDS scales sub-linearly with the growing data size.",
keywords = "Algorithm, Metric space, Publish/subscribe, Query processing, k nearest neighbor query",
author = "Xin Ding and Yuanliang Zhang and Lu Chen and Yujun Gao and Baihua Zheng",
year = "2018",
doi = "10.1007/978-3-319-96890-2_20",
language = "English",
volume = "1",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "236--252",
editor = "Jianliang Xu and Yoshiharu Ishikawa and Yi Cai",
booktitle = "Web and Big Data - Second International Joint Conference, APWeb-WAIM 2018, Proceedings",
address = "Germany",
note = "Second International Joint Conference, APWeb-WAIM 2018 ; Conference date: 23-07-2018 Through 25-07-2018",
}