Voronoi-based multi-level range search in mobile navigation.

Saved in:

Bibliographic Details
Title:	Voronoi-based multi-level range search in mobile navigation.
Authors:	Kefeng Xuan¹ Kefeng.Xuan@infotech.monash.edu.au, Geng Zhao¹ Geng.Zhao@infotech.monash.edu.au, Taniar, David¹ David.Taniar@infotech.monash.edu.au, Safar, Maytham² Maytham.Safar@ku.edu.kw, Srinivasan, Bala¹ Bala.Srinivasan@infotech.monash.edu.au
Source:	Multimedia Tools & Applications. Jun2011, Vol. 53 Issue 2, p459-479. 21p.
Subjects:	Information retrieval software, Information storage & retrieval systems, Geographic information systems, Voronoi polygons, Mobile apps, Global Positioning System, Wireless communications, Data structures, Algorithms, Computer network resources
Abstract:	Due to the universality and importance of range search queries processing in mobile and spatial databases as well as in geographic information system (GIS), numerous approaches on range search algorithms have been proposed in recent years. But ordinary range search queries focus only on a specific type of point objects. For queries which require to retrieve objects of interest locating in a particular region, ordinary range search could not get the expected results. In addition, most existing range search methods need to perform a searching on each road segments within the pre-defined range, which decreases the performance of range search. In this paper, we design a weighted network Voronoi diagram and propose a high-performance multilevel range search query processing that retrieves a set of objects locating in some specified region within the searching range. The experimental results show that our proposed algorithm runs very efficiently and outperforms its main competitor. [ABSTRACT FROM AUTHOR]
	Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	Due to the universality and importance of range search queries processing in mobile and spatial databases as well as in geographic information system (GIS), numerous approaches on range search algorithms have been proposed in recent years. But ordinary range search queries focus only on a specific type of point objects. For queries which require to retrieve objects of interest locating in a particular region, ordinary range search could not get the expected results. In addition, most existing range search methods need to perform a searching on each road segments within the pre-defined range, which decreases the performance of range search. In this paper, we design a weighted network Voronoi diagram and propose a high-performance multilevel range search query processing that retrieves a set of objects locating in some specified region within the searching range. The experimental results show that our proposed algorithm runs very efficiently and outperforms its main competitor. [ABSTRACT FROM AUTHOR]
ISSN:	13807501
DOI:	10.1007/s11042-010-0498-y