By Topic

Path k\hbox {NN} Query Processing in Mobile Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Geng Zhao ; Clayton School of Information Technology, Monash University, Melbourne, Australia ; Kefeng Xuan ; David Taniar

Digital ecosystems which have been inspired by natural systems aim to address the complexity of digital world which is expected to have the capabilities to self-organize, is scalable, and is attainable. Spatial networks consisting of geospatial objects and paths that link the objects form a digital ecosystem in the context of geoinformatics. With the recent development of mobile devices using inexpensive wireless networks, applications to access interest objects and their paths in the spatial world are getting more in demand. In this paper, we introduce the concept of path-based k nearest neighbor (pkNN). Given a set of candidate interest objects, a query point, and the number of objects k, pkNN finds the shortest path that goes through all k interest objects with the minimum shortest distance among all possible paths. pkNN is useful when users would like to visit all k interest objects one by one from the query point, in which pkNN will give the users the shortest path. We have addressed the complexities of the pkNN method, covering various looping paths, U-turn, and the possibilities to encounter local minima. Our performance evaluations show that pkNN performs well in respect to various object densities on the map due to our proposed pruning methods to reduce the search space.

Published in:

IEEE Transactions on Industrial Electronics  (Volume:60 ,  Issue: 3 )