Title

Dynamic range query in spatial network environments

Authors

Authors

F. Y. Liu; T. T. Do;K. A. Hua

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Keywords

Computer Science, Artificial Intelligence; Computer Science, Information; Systems; Computer Science, Theory & Methods

Abstract

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 details and present our simulation study. The performance results indicate that our solution is almost two magnitudes better than a query index method in terms of server load, and requires similar number of messages when compared to a query-blind optimal scheme.

Journal Title

Database and Expert Systems Applications, Proceedings

Volume

4080

Publication Date

1-1-2006

Document Type

Article

Language

English

First Page

254

Last Page

265

WOS Identifier

WOS:000241155300025

ISSN

0302-9743; 3-540-37871-5

Share

COinS