Voronoi-based multi-level range search in mobile navigation |
| |
Authors: | Kefeng Xuan Geng Zhao David Taniar Maytham Safar Bala Srinivasan |
| |
Affiliation: | (1) Clayton School of Information Technology, Monash University, Melbourne, Australia;(2) Computer Engineering Department, Kuwait University, Kuwait City, Kuwait |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|