Reverse k Nearest Neighbors Query Processing: Experiments and Analysis

@article{Yang2015ReverseKN,
  title={Reverse k Nearest Neighbors Query Processing: Experiments and Analysis},
  author={Shiyu Yang and Muhammad Aamir Cheema and Xuemin Lin and Wei Wang},
  journal={PVLDB},
  year={2015},
  volume={8},
  pages={605-616}
}
Given a set of users, a set of facilities and a query facility q, a reverse k nearest neighbors (RkNN) query returns every user u for which the query is one of its k closest facilities. RkNN queries have been extensively studied under a variety of settings and many sophisticated algorithms have been proposed to answer these queries. However, the existing experimental studies suffer from a few limitations. For example, some studies estimate the I/O cost by charging a fixed penalty per I/O and we… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

A Scalable Algorithm for Bichromatic Reverse Nearest Neighbor with Grids

2015 IEEE Fifth International Conference on Big Data and Cloud Computing • 2015
View 4 Excerpts
Highly Influenced

Holistic Influence Maximization for Targeted Advertisements in Spatial Social Networks

2018 IEEE 34th International Conference on Data Engineering (ICDE) • 2018
View 1 Excerpt

Reverse $k$ Nearest Neighbor Search over Trajectories

IEEE Transactions on Knowledge and Data Engineering • 2018
View 1 Excerpt

Reverse Approximate Nearest Neighbor Queries

IEEE Transactions on Knowledge and Data Engineering • 2018
View 7 Excerpts

Weighted Aggregate Reverse Rank Queries

ACM Trans. Spatial Algorithms and Systems • 2018
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 32 references

Reverse Nearest Neighbor Queries for Dynamic Databases

ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery • 2000
View 5 Excerpts
Highly Influenced

SLICE: Reviving regions-based pruning for reverse k nearest neighbors queries

2014 IEEE 30th International Conference on Data Engineering • 2014
View 7 Excerpts

Factors affecting direct attached storage device performance in the application layer

H.-P. Kriegel E. Achtert, P. Kröger, M. Renz, A. Züfle
2012

Similar Papers

Loading similar papers…