×

Bichromatic reverse nearest neighbor query algorithm in environment of mobile cloud computing. (Chinese. English summary) Zbl 1374.68164

Summary: A new and high-efficiency bichromatic reverse nearest neighbor query algorithm – SILM algorithm was designed based on the inverted grid index structure within the MapReduce framework by the study on max bichromatic reverse nearest neighbor query optimization problem in the environment of mobile cloud computing. For the split data area, PCT round algorithm was applied in the Map function and the weight of circular area or grids intersected with the circle was denoted as 1. Then the split data areas were scanned and merged by grid processing algorithms in the Reduce function, and the weights of overlapping grids were accumulated. The grid area with the largest weight of the grid space was outputted. SILM algorithm can not only realize the distributed computation on multiple calculation nodes, but also complete the large-scale parallel query requests in mobile cloud computing environment. The experiment on the high-efficiency of SILM algorithm was conducted. Results show that the efficiency of SILM algorithm is 2 times more than that of the best algorithm on solving the optimal location problem when the number of data points is larger than \(2. 0\times 10^6\).

MSC:

68P20 Information storage and retrieval of data
68M11 Internet topics