Issue No.04 - July/August (2003 vol.15)
Randal Burns , IEEE
Larry Stockmeyer , IEEE
Darrell D.E. Long , IEEE
<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>
Differencing, differential compression, version management, data distribution, in-place reconstruction, mobile computing.
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