Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Sleepers and workaholics: caching strategies in mobile environments
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
Iterative solution methods
Bit-sequences: an adaptive cache invalidation method in mobile client/server environments
Mobile Networks and Applications
Third-generation database system manifesto
ACM SIGMOD Record
An optimal construction of invalidation reports for mobile databases
Proceedings of the tenth international conference on Information and knowledge management
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking
IEEE Transactions on Computers
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
Data management issues in mobile and peer-to-peer environments
Data & Knowledge Engineering - DKE 40
On Incremental Cache Coherency Schemes in Mobile Computing Environments
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Energy-Efficient Caching for Wireless Mobile Computing
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Global Memory Management in Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Energy-efficient caching strategies in ad hoc wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Planned Disconnections for Mobile Databases
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems Applications
SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments
ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
DBCache: middle-tier database caching for highly scalable e-business architectures
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
ICCNMC '03 Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing
Cost efficient broadcast based cache invalidation for mobile environments
Proceedings of the 2003 ACM symposium on Applied computing
A Taxonomy of Broadcast Indexing Schemes for Multi Channel Data Dissemination in Mobile Databases
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Efficient cache invalidation schemes for mobile data accesses
Information Sciences: an International Journal
Hi-index | 0.00 |
Caching can reduce expensive data transfers and improve the performance of mobile computing. In order to reuse caches after short disconnections, invalidation reports are broadcast to clients to identify outdated items. Detailed reports may not be desirable because they can consume too much bandwidth. On the other hand, false invalidations may set in if the accurate timing of updates is not provided. In this research, we aim to reduce the false invalidation rates of cached items. Based on our analysis, false invalidation rates are closely related to clients' reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). We show that in theory for any given reconnection pattern, a report with a minimal false invalidation rate can be derived. For practical uses, we propose to capture the reconnection pattern by sampling and develop a method to compose a near-optimal invalidation report. This method is simple and fast. Experimental results have confirmed that our method is indeed more effective in reducing the false invalidation rate than others.