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
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Sep 21, 2018 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 8 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2018 the annual meeting of JSW Editorial Board, ICSTE 2018, will be held in Kuala Lumpur, Malaysia, October 27-29, 2018.   [Click]

  • Aug 24, 2018 News!

    The papers published in Vol.13, No. 8 have all received dois from Crossref.

  • Sep 21, 2018 News!

    Vol 13, No. 9 has been published with online version 4 original aritcles from 3 countries are published in this issue.     [Click]