National Sun Yat-Sen University/Computer Science and Engineering Department, Kaohsiung, Taiwan.

---

Abstract—Due to wireless communication technologies, positioning technologies, and mobile computing develop quickly, mobile services are becoming important on the spatial database management. One of the most important topics in the spatial information query processing is the Reverse Nearest Neighbor query (RNN query). There are two types of the RNN query problem: Monochromatic and Bichromatic RNN queries. The IGERN algorithm can handle both types of the RNN query. In this paper, based on the revised version of the IGERN algorithm, we propose the MQMRNN and BQMRNN algorithms which are used to handle the Monochromatic query and Bichromatic RNN query, respectively. We use a vertical line which is passing through the query to improve the performance. From the simulation results, we show that our proposed algorithms are more efficient than the IGERN algorithm, when data objects are with the uniform distribution.

Index Terms—Mobile service, reverse nearest neighbor, real-time systems, spatial database.

[PDF]

Cite: Ye-In Chang, Chia-En Li, Yu-Siang Tseng, "Vertical-Line-Based Incremental Algorithms for Moving Objects of the Monochromatic and Bichromatic Reverse Nearest Neighbors," Journal of Software vol. 11, no. 5, pp. 512-519, 2016.