Volume 11 Number 5 (May 2016)
Home > Archive > 2016 > Volume 11 Number 5 (May 2016) >
JSW 2016 Vol.11(5): 512-519 ISSN: 1796-217X
doi: 10.17706/jsw.11.5.512-519

Vertical-Line-Based Incremental Algorithms for Moving Objects of the Monochromatic and Bichromatic Reverse Nearest Neighbors

Ye-In Chang, Chia-En Li*, Yu-Siang Tseng

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.


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.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]