Network Voronoi Diagram Based Range Search

  • Authors:
  • Kefeng Xuan;Geng Zhao;David Taniar;Bala Srinivasan;Maytham Safar;Marina Gavrilova

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the most frequent queries in spatial and mobile databases is range search, which is originated from the construction of R-tree that limits the spatial database application to Euclidean distance. Nowadays, Geographic Information System (GIS) demands the applications to be practicable for factual distance, normally identified as network distance. Even though some algorithms are engaged in this area, network distance range search is still a time consuming and storage space occupation task. In this paper, we propose a novel approach which is based on Network Voronoi Diagram that is diffusely used in geometrical analysis. We are looking into how to improve the performance of range search query processing using Network Voronoi Diagram.