Rule-based data mining cache replacement strategy

Abstract

Caching in mobile environments is used for improving bandwidth usage and reducing query delays among resource constrained devices. It is used in multitudes of approaches. Some rely on the server occasionally broadcasting reports to inform clients of updated data while others permit clients to access data whenever they need it. Caching can be constrained by size and bandwidth; thus, coming up with a good invalidation scheme is critical in improving cache consistency solutions. In this work, the authors propose a new hybrid cache invalidation scheme that makes use of data mining concepts. They also compare their scheme with other related strategies.