Cache-Based Compaction: A New Technique for Optimizing Web Transfer

In this paper, we propose and study a new technique, which we call cache-based compaction for reducing the latency of Web browsing over a slow link. Our compaction technique trades computation for bandwidth. The key observation is that an object can be coded in a highly compact form for transfer if similar objects that have been transferred earlier can be used as references. The contributions of this paper are: (1) an efficient selection algorithm for selecting similar objects as references, and (2) an encoding/decoding algorithm that reduces the size of a Web object by exploiting its similarities with the reference objects. We verify the efficacy of our proposal through detailed experimental evaluations. Our compaction technique significantly generalizes previous work on optimizing Web transfer using compression or differencing, and provides a systematic foundation that ties together caching, compression and prefetching.

• Type: Conference
• Year: 1999
• Where: INFOCOM
• Authors: Mun Choon Chan, Thomas Y. C. Woo
• Keywords: Communications, Compaction Technique, Compaction Technique Trades, INFOCOM 1999, Similar Objects