On multi-type reverse nearest neighbor search |
| |
Authors: | Xiaobin MaAuthor Vitae Chengyang ZhangAuthor Vitae |
| |
Affiliation: | a 1 Oracle Drive, Nashua, NH 03062, USAb Department of Computer Science and Engineering, University of North Texas, TX, 76207, USAc Department of Computer Science and Engineering, University of Minnesota, 200 Union Steet SE, Minneapolis, MN 55455, USAd Management Science and Information Systems Department, Rutgers University, NJ, 07102, USA |
| |
Abstract: | This paper presents a study of the Multi-Type Reverse Nearest Neighbor (MTRNN) query problem. Traditionally, a reverse nearest neighbor (RNN) query finds all the objects that have the query point as their nearest neighbor. In contrast, an MTRNN query finds all the objects that have the query point in their multi-type nearest neighbors. Existing RNN queries find an influence set by considering only one feature type. However, the influence from multiple feature types is often critical for strategic decision making in many business scenarios, such as site selection for a new shopping center. To that end, we first formalize the notion of the MTRNN query by considering the influence of multiple feature types. We also propose R-tree based algorithms to find the influence set for a given query point and multiple feature types. Finally, experimental results are provided to show the strength of the proposed algorithms as well as design decisions related to performance tuning. |
| |
Keywords: | Reverse nearest neighbor search Spatial database Location-based service |
本文献已被 ScienceDirect 等数据库收录! |
|