Application of Compaction Technique to Optimizing Wireless Email Transfer

In this paper, we study the application of a new technique which we call cache-based compaction for reducing the latency of email transfer 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 compaction algorithm has two components: (1) an efficient selection algorithm for selecting similar objects as references, and (2) an encoding/decoding algorithm that reduces the transfer size of an object by exploiting its similarities with a set of reference objects. Depending on the target applications, different instances of compaction algorithms can be derived. In this paper, an instance of the compaction algorithm for optimizing email transfer is presented. Our compaction technique significantly generalizes previous framework on optimizing data transfer using caching, differencing and compression.