A cache invalidation scheme for continuous partial match queries in mobile computing environments
- Authors
- Chung, Yon Dohn
- Issue Date
- 6월-2008
- Publisher
- SPRINGER
- Keywords
- cache invalidation; continuous query; partial match query; data broadcasting; mobile computing
- Citation
- DISTRIBUTED AND PARALLEL DATABASES, v.23, no.3, pp.207 - 234
- Indexed
- SCIE
SCOPUS
- Journal Title
- DISTRIBUTED AND PARALLEL DATABASES
- Volume
- 23
- Number
- 3
- Start Page
- 207
- End Page
- 234
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/123466
- DOI
- 10.1007/s10619-008-7027-2
- ISSN
- 0926-8782
- Abstract
- 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 predicate-based 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 the cache management of mobile clients.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.