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

Publication Type

Conference Proceeding Article

Publication Date



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.


Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics


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





City or Country

Melbourne, Florida, USA

Additional URL