Selecting the Best Valid Scopes for Wireless Dissemination of Location-dependent Data

Publication Type

Conference Proceeding Article

Publication Date

3-2003

Abstract

Mobility of user poses new challenges to research on spatial data access. Spatial data cached in the mobile client may become invalid because of the movement of the client. To increase the reusability of the cached data, we can identify the valid scope of the spatial data (i.e., the spatial area within which the data is known to be valid) and save the valid scope as well as the data in the cache. In this paper, we study issues on the dissemination of spatial data and valid scopes in a wireless environment. We investigate methods for representing valid scopes and their impacts on system performance. A generic representation method, called the invalidation-efficiency-based (IEB) method, is proposed. Simulation experiments are conducted to compare the performance of IEB with other representation methods. Result shows that IEB is superior to the other methods because it tries to balance the precision and overhead of valid scopes.

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

18th ACM Symposium on Applied Computing (SAC'03)

Identifier

10.1145/952532.952703

Publisher

ACM

City or Country

Melbourne, Florida, USA

Additional URL

http://dx.doi.org/10.1145/952532.952703

Link to Full Text

Share

COinS