Sciweavers

Share
DPD
2008

A cache invalidation scheme for continuous partial match queries in mobile computing environments

9 years 6 months ago
A cache invalidation scheme for continuous partial match queries in mobile computing environments
The continuous partial match query is a partial match query whose result remains consistently in the client's memory. Conventional cache invalidation methods for mobile clients are record ID-based. However, since the partial match query uses content-based retrieval, the conventional ID-based approaches cannot efficiently manage the cache consistency of mobile clients. In this paper, we propose a predicatebased cache invalidation scheme for continuous partial match queries in mobile computing environments. We represent the cache state of a mobile client as a predicate, and also construct a cache invalidation report (CIR), which the server broadcasts to clients for cache management, with predicates. In order to reduce the amount of information that is needed for cache management, we propose a set of methods for CIR construction (in the server) and identification of invalidated data (in the client). Through experiments, we show that the predicate-based approach is very effective for ...
Yon Dohn Chung
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DPD
Authors Yon Dohn Chung
Comments (0)
books