Variable granularity cache coherence
ACM SIGOPS Operating Systems Review
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Data replication for mobile computers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Caching and memory management in client-server database systems
Caching and memory management in client-server database systems
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
An Evaluation of Cache Invalidation Strategies in Wireless Environments
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
Rule-based intelligent adaptation in mobile information systems
Expert Systems with Applications: An International Journal
An Efficient Cache Invalidation Method in Mobile Client/Server Environment
IEICE - Transactions on Information and Systems
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
A timestamp tree-based cache invalidation report scheme in mobile computing environments
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
Impact of Applying Aggregate Query Processing in Mobile Commerce
International Journal of Business Data Communications and Networking
Hi-index | 0.00 |
In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.