An Adjustable-Tree Method for Processing Reverse Nearest Neighbor Moving Queries
- 7 Downloads
For a reverse nearest neighbor (RNN) query, the query object will find the data objects regard it as their nearest neighbor. Over the past few years, the RNN query on the road network database has attracted much attention. In the previous research, a multi-way tree efficiently solves the issue about moving data objects for the RNN query. However, in the scenario that the query object reaches a new location, i.e., the moving query, the multi-way tree needs to be reconstructed, which takes long time. Therefore, in this paper, we propose an adjustable-tree method for solving the above problem and improving the performance efficiency for processing moving queries. Via the performance evaluation, our proposed method performs better than the original multi-way tree method.
KeywordsReverse nearest neighbor queries Road network Spatial database
This research was supported by grant MOST 104-2221-E-110-077 from the Ministry of Science and Technology, Taiwan.
- 1.Chiu, C.M.: An incremental approach to reverse nearest neighbor queries on the moving query in road networks. Master’s thesis. National Sun Yat-Sen University, Taiwan (2014)Google Scholar
- 3.Hoel, E.G., Samet, H.: Efficient processing of spatial queries in line segment databases. In: Proceedings of the Second International Symposium on Advances in Spatial Databases, pp. 237–256 (1991)Google Scholar
- 5.Li, J., Li, Y., Shen, P., Xia, X., Zong, C., Xia, C.: Reverse k nearest neighbor queries in time-dependent road networks. In: Proceedings of IEEE 20th International Conference on High Performance Computing and Communications, pp. 1064–1069 (2018)Google Scholar
- 7.Sun, H.L., Jiang, C., Liu, J.L., Sun, L.: Continuous reverse nearest neighbor queries on moving objects in road networks. In: Proceedings of the 9th International Conference on Web-Age Information Management, pp. 238–245 (2008)Google Scholar
- 10.Tran, Q.T., Taniar, D., Safar, M.: Bichromatic reverse nearest-neighbor search in mobile systems. Syst. J. 4(2), 230–242 (2010)Google Scholar
- 11.Wu, W., Yang, F., Chan, C.Y., Tan, K.L.: Continuous reverse k-nearest-neighbor monitoring. In: Proceedings of the 9th International Conference on Mobile Data Management, pp. 132–139 (2008)Google Scholar