Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/99570
Title: On incremental cache coherency schemes in mobile computing environments
Authors: Cai, Jun
Tan, Kian-Lee 
Ooi, Beng Chin 
Issue Date: 1997
Citation: Cai, Jun,Tan, Kian-Lee,Ooi, Beng Chin (1997). On incremental cache coherency schemes in mobile computing environments. Proceedings - International Conference on Data Engineering : 114-123. ScholarBank@NUS Repository.
Abstract: In this paper, we reexamine the cache coherency problem in a mobile computing environment in the context of relational operations (i.e., selection, projection and join). We propose a taxonomy of cache coherency schemes, and as case studies, we pick several schemes for further study. These schemes are novel in several ways. First, they are incremental. Second, they are integration of and built on techniques in view maintenance in centralized systems and cache invalidation in client-server computing environment. We conducted extensive studies based on a simulation model. Our study shows the effectiveness of these algorithms in reducing uplink transmission and average access times. Moreover, the class of algorithms that exploit collaboration between the client and server performs best in most cases. We also study extended versions of this class of algorithms to further cut down on the work performed by the server.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/99570
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

26
checked on Nov 9, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.