• May 03, 2016 News! IJIET Vol. 5, No. 10 has been indexed by EI (Inspec).   [Click]
  • Sep 22, 2017 News!Vol. 7, No. 10 has been indexed by Crossref.
  • Sep 15, 2017 News!Vol. 7, No. 10 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3689
    • Frequency: Bimonthly (2011-2014); Monthly (Since 2015)
    • DOI: 10.18178/IJIET
    • Editor-in-Chief: Prof. Dr. Steve Thatcher
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: EI (INSPEC, IET), Electronic Journals Library, Google Scholar, Crossref and ProQuest
    • E-mail: ijiet@ejournal.net
Editor-in-chief
Prof. Dr. Steve Thatcher
University of South Australia, Australia
It is my honor to be the editor-in-chief of IJIET. The journal publishes good papers which focous on the advanced researches in the field of information and education technology. Hopefully, IJIET will become a recognized journal among the scholars in the filed of information and education technology.
IJIET 2017 Vol.7(5): 392-399 ISSN: 2010-3689
doi: 10.18178/ijiet.2017.7.5.900

Continuous Mutual Nearest Neighbour Processing on Moving Objects in Spatiotemporal Datasets

Shiva Ghorbani, Mohammad Hadi Mobini, and Behrouz Minaei-Bidgoli
Abstract—This paper proposed a new algorithm for answering a novel kind of nearest neighbour search, that is, continuous mutual nearest neighbour (CMNN) search. In this kind of query, by providing a set of objects O and a query object q, CMNN continuously returns the set of objects from O, which is among the k1 nearest neighbours of q; meanwhile, q is one of their k2 nearest neighbours. CMNN queries are important in many applications such as decision making, pattern recognition and although it is useful in service providing systems, such as police patrol, taxi drivers, mobile car repairs and so forth. In this paper, we have proposed the first work for handling CMNN queries efficiently, without any assumption on object movements. The most important feature of this work is incremental evaluation and scalability. Utilizing an incremental evaluation technique led to a significant decrease in processing time.

Index Terms—Moving objects, nearest neighbor, query processing, spatio-temporal.

Shiva Ghorbani is with School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran (e-mail: shiva_ghorbani@comp.iust.ac.ir).
Mohammad Hadi Mobini is with the Department of Computer Engineering, Sharif University of Technology, Tehran, Iran (e-mail: mobini@ce.sharif.edu).
Behrouz Minaei-Bidgoli is with the School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran (e-mail: b_minaei@iust.ac.ir).

[PDF]

Cite: Shiva Ghorbani, Mohammad Hadi Mobini, and Behrouz Minaei-Bidgoli, "Continuous Mutual Nearest Neighbour Processing on Moving Objects in Spatiotemporal Datasets," International Journal of Information and Education Technology vol. 7, no. 5, pp. 392-399, 2017.

Copyright © 2008-2017. International Journal of Information and Education Technology. All rights reserved.
E-mail: ijiet@ejournal.net