The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July/August (2003 vol.15)
pp: 973-984
ABSTRACT
<p><b>Abstract</b>—In-place reconstruction of differenced data allows information on devices with limited storage capacity to be updated efficiently over low-bandwidth channels. Differencing encodes a version of data compactly as a set of changes from a previous version. Transmitting updates to data as a version difference saves both time and bandwidth. In-place reconstruction rebuilds the new version of the data in the storage or memory the current version occupies—no scratch space is needed for a second version. By combining these technologies, we support highly mobile applications on space-constrained hardware. We present an algorithm that modifies a differentially encoded version to be in-place reconstructible. The algorithm trades a small amount of compression to achieve this property. Our treatment includes experimental results that show our implementation to be efficient in space and time and verify that compression losses are small. Also, we give results on the computational complexity of performing this modification while minimizing lost compression.</p>
INDEX TERMS
Differencing, differential compression, version management, data distribution, in-place reconstruction, mobile computing.
CITATION
Randal Burns, Larry Stockmeyer, Darrell D.E. Long, "In-Place Reconstruction of Version Differences", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 4, pp. 973-984, July/August 2003, doi:10.1109/TKDE.2003.1209013
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool