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

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

Full description

Saved in:
Bibliographic Details
Main Authors: ZHENG, Baihua, LEE, Wang-chien, LEE, Dik Lun
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2003
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1061
http://dx.doi.org/10.1145/952532.952703
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.