Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
= MDM'01 Website
<<< = MDM'01 papers>>>
= Industrial Talks
= Posters
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
SIGIR 2001
SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001

Bandwidth-Conserving Cache Validation Schemes in a Moblie Database System


Hyunchul Kang and Sangmin Lim

  View Paper (PDF)  

Return to Caching and Hoarding


Abstract

In a mobile dabase system, caching at a mobile host could conserve the limited wireless bandwidth while reducing the query re­ sponse time, and yet cache consistency needs to be maintained. The basic cache consistency scheme is for the server to periodically broadcast an invalidation report that identifies the updated data objects so that the mobile hosts may purge the stale data objects from their caches. In case that long period of disconnection prevents a reconnecting mobile host from guaranteeing validity of its cache based solely on the invalidation report received, the mobile host could request the server to check valid­ ity of its cache. In this paper, we propose a set of new cache validation schemes that can efficiently conserve the bandwidth both in cache vali­ dation and query processing afterwards. The performance of our schemes is evaluated through the detailed simulation experiments.


DiSC'02 © 2003 Association for Computing Machinery