@inproceedings{e11a0a8d524d492ba0e059b79a9c0437,
title = "Answering range-based reverse kNN queries",
abstract = "Given a point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Despite significant progress on this problem, there is a research gap in finding RkNNs not just for an object, but for a given range, which is a natural extension of the problem. Motivated by this, we develop algorithms for exact processing of range-based RkNN with arbitrary values of k on dynamic datasets, which retrieve all the data points that have any position in the given query range R as one of their k nearest neighbors. The experimental results demonstrate the efficiency and the accuracy of our proposed optimizations and algorithms.",
keywords = "Location-based services, Range-based RkNN queries",
author = "Zhefan Zhong and Xin Lin and Liang He and Yan Yang",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 2nd Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data, APWeb-WAIM 2018 ; Conference date: 23-07-2018 Through 25-07-2018",
year = "2018",
doi = "10.1007/978-3-319-96893-3\_28",
language = "英语",
isbn = "9783319968926",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "368--376",
editor = "Yi Cai and Yoshiharu Ishikawa and Jianliang Xu",
booktitle = "Web and Big Data - Second International Joint Conference, APWeb-WAIM 2018, Proceedings",
address = "德国",
}