Dynamic Range Query in Spatial Network Environments

11 years 12 months ago
Dynamic Range Query in Spatial Network Environments
Moving range queries over mobile objects are important in many location management applications. There have been quite a few research works in this area. However, all existing solutions assume an open space environment, which are either not applicable to spatial network environment or require nontrivial extensions. In this paper, we consider a new class of query called Dynamic Range Query. A dynamic range query is a moving range query in a network environment, which retrieves the moving objects within a specified network distance of the moving query point. As this query point moves in the network, the footprint (or shape) of the query range changes accordingly to reflect the new relevant query area. Our execution strategy leverages computing power of the moving objects to reduce server load and communication costs. This scheme is particularly desirable for many practical applications such as vehicles in a street environment, where mobile energy is not an issue. We describe the design d...
Fuyu Liu, Tai T. Do, Kien A. Hua
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where DEXA
Authors Fuyu Liu, Tai T. Do, Kien A. Hua
Comments (0)