Distributed similarity queries in metric spaces

• Main Authors: YANG, Keyu, DING, Xin, ZHANG, Yuanliang, CHEN, Lu, ZHENG, Baihua, GAO, Yunjun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: Similarity query; Metric space; Range query; Algorithm; kNN query; Distributed processing; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/4438; https://ink.library.smu.edu.sg/context/sis_research/article/5441/viewcontent/Yang2019_Article_DistributedSimilarityQueriesIn.pdf
• Institution: Singapore Management University

Similarity queries, including range queries and k nearest neighbor (kNN) queries, in metric spaces 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 pr...