Distributed Stream Processing of RNN Query in Mobile Computing
Siqi Xu, Changqing Ji, Yanran Zhuang, Sunying Gao, Nianpeng Yang, Jingguo Yan, Xin Zhang · Advances in computer science research · 2015
Reverse Nearest Neighbor (RNN) queries are a pipeline of complimentary problems, and have aroused a vast concern in the world in the past few years, such as location based services, profile based marketing, resource allocation and traffic monitoring system etc.Now the one of the most important disadvantages for the RNN is that it has inherent sequential nature and using for memory algorithm, which limits its use in data processing of large scale spatial data queries.Scalable algorithms for Reverse Nearest Neighbor queries in distributed environment are the key problem in this paper.First of all, we investigate the SRNN initialization query method based on the inverted grid index.Then, Eager-SRNN has effective treatment on the problem of the scalable Multi-dimensional RNN.Eager-SRNN tries to prune spatial objects step by step as soon as they are accessed.Beyond that, SRNN algorithm is the first attempt for the exact scalable RNN algorithms in a distributed environment on multi-dimensional datasets.An evaluation which we proved through a lot of experiments has been widely applied on the new method of the synthetic data scalability and the performance.