Continuous range search based on network Voronoi diagram. (19th August 2009)

• Record Type: Journal Article
• Authors: Xuan, Kefeng; Zhao, Geng; Taniar, David; Srinivasan, Bala; Safar, Maytham; Gavrilova, Marina
• Is Part Of: International journal of grid and utility computing. Volume 1:Number 4(2009)
• Page Start: 328
• Page End: 335
• Publication Date: 2009-08-19
• Subjects: mobile navigation -- GIS -- geographic information systems -- NVD -- network Voronoi diagram -- continuous range search -- road networks -- GPS -- global positioning systems; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

Due to the boom of GIS and GPS, various queries in spatial and mobile database become hot spot issues nowadays, typically, range search and k nearest neighbour queries. Both problems have undergone extensive development for many years, from focusing on the Euclidean distance to network distance, and from dealing with static objects to moving objects. In every step forward, there have been many literature reports, but only a few have dealt with Continuous Range Search (CRS) query processing. Even though the existing approach to CRS has an acceptable performance, it is still impractical because the query path needs to be segmented. In this paper, we propose a new approach based on network Voronoi diagram for range search, where the query path does not need to be segmented.