SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Discovery of Influence Sets in Frequently Updated Databases
Proceedings of the 27th International Conference on Very Large Data Bases
Competitive facility location: the Voronoi game
Theoretical Computer Science
A Continuous Model for Multistore Competitive Location
Operations Research
Efficient reverse k-nearest neighbor search in arbitrary metric spaces
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Multidimensional reverse kNN search
The VLDB Journal — The International Journal on Very Large Data Bases
Discrete models for competitive location with foresight
Computers and Operations Research
FINCH: evaluating reverse k-Nearest-Neighbor queries on location data
Proceedings of the VLDB Endowment
Similarity Search in Arbitrary Subspaces Under Lp-Norm
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Nearest Neighbor Retrieval Using Distance-Based Hashing
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Reverse Furthest Neighbors in Spatial Databases
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
An efficient algorithm for reverse furthest neighbors query with metric index
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Indexing expensive functions for efficient multi-dimensional similarity search
Knowledge and Information Systems - Special Issue: Best Papers of the Fifth International Conference on Advanced Data Mining and Applications (ADMA 2009)
Hi-index | 0.00 |
Given an object set O and a query object q, the reverse furthest neighbor (RFN) query retrieves the objects in O, whose furthest neighbor is q. In this paper, we consider the arbitrary RFN query that is without constraint of its location. The state-of-the-art method is not efficient for such kind of queries. Therefore, we address this problem by introducing our new findings on the filtering techniques. Firstly, we show the evidence that exhibits the inefficiency of the state-of-the-art method. We then figure out a non-trivial safe area to guarantee the efficiency for query processing, even meeting the ideal efficiency. We also design an efficient algorithm to answer the RFN query without any cost of filtering or refinement, when q is located in such safe area. Extensive experiments on both synthetic and real datasets are conducted to evaluate the effectiveness, efficiency and scalability of our algorithm. The results sufficiently indicate that our algorithm significantly outperforms the competitive ones in all the aspects.