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...

• Type: Conference
• Year: 2006
• Where: DEXA
• Authors: Fuyu Liu, Tai T. Do, Kien A. Hua
• Keywords: Database, DEXA 2006, Dynamic Range Query, Query Point, Range Query