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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]