Bit-Sequences : A New Cache Invalidation Method in Mobile Environments


In this paper, we address the problem of cache invalidation in mobile environments. We present Bit-Sequences, a new cache invalidation algorithm in which a periodically-broadcast invalidation report. is organi~cd as a set of binary bit sequences with an associated set of timestamps. A scalable version of the Bit-Sequences algorithm for large databases… (More)

11 Figures and Tables


  • Presentations referencing similar topics