Cache-Based Compaction

Despite the emergence of wide-area wireless data services, the bandwidth available over a wide-area wireless channel is still fairly limited and likely to remain so in the forseeable future due to the inherent limitation of wireless transmission in a limited spectrum. In the United States, new third generation technology such as the 3G1X offering speed up to 144Kbps is already being deployed and emerging high-speed wireless data standard such as the High Data Rate (HDR)[Bender et al., 2000] can eventually provide rates up to 2Mbps. However, since the bandwidth available over a wireless network are shared by a number of mobile users, the average bandwidth available to each user is usually much smaller.