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

• Main Authors: ZHENG, Baihua, LEE, Wang-chien, LEE, Dik Lun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2003
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1061; http://dx.doi.org/10.1145/952532.952703
• Institution: Singapore Management University

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.