Multi-criteria optimization in GIS: continuous k-nearest neighbor search in mobile navigation

  • Authors:
  • Kushan Ahmadian;Marina Gavrilova;David Taniar

  • Affiliations:
  • Department of Computer Science, The University of Calgary, Canada;Department of Computer Science, The University of Calgary, Canada;Clayton School of Information Technology, Monash University, Australia

  • Venue:
  • ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The generalization of existing spatial data for cartographic production can be expressed as optimizing both the amount of information to be presented, and the legibility/usability of the final map, while conserving data accuracy, geographic characteristics, and aesthetical quality. As an application of information system optimization, distributed wireless mobile network serves as the underlying infrastructure to digital ecosystems. It provides important applications to the digital ecosystems, one of which is mobile navigations and continuous mobile information services. Most information and query services in a mobile environment are continuous mobile query processing or continuous k nearest neighbor (CKNN), which finds the locations where interest points or interest objects change while mobile users are moving. In this paper, we propose a neural network based algorithm solution for continuous k nearest neighbor (CKNN) search in such a system which divides the query path into segments and improves the overall query process.