Abstract:Mobile application updates occur frequently, and they continue to add considerable traffic over the Internet. Differencing algorithms, which compute a small delta between the new version and the old version, are often employed to reduce the update overhead. Transforming the old and new files into the decoded similarity spaces can drastically reduce the delta size. However, this transformation is often hindered by two practical reasons: (1) insufficient decoding (2) long recompression time. To address this challenge, we have proposed two general approaches to transforming the compressed files (more specifically, deflate stream) into the full decoded similarity space and partial decoded similarity space, with low recompression time. The first approach uses recompression-aware searching mechanism, based on a general full decoding tool to transform deflate stream to the full decoded similarity space with a configurable searching complexity, even when it cannot be recompressed identically. The second approach uses a novel solution to transform a deflate stream into the partial decoded similarity space with differencing-friendly LZ77 token reencoding. We have also proposed an algorithm called MDiffPatch to exploit the full and partial decoded similarity spaces. The algorithm can well balance compression ratio and recompression time by exposing a tunable parameter. Extensive evaluation results show that MDiffPatch achieves lower compression ratio than state-of-the-art algorithms and its tunable parameter allows us to achieve a good tradeoff between compression ratio and recompression time.

Efficient Numeric Update Method over Compressed XML

An Efficient Method to Express Values of XML Element's Coordinate

Exploiting Multiple Similarity Spaces for Efficient and Flexible Incremental Update of Mobile Apps

An Analysis of XML Compression Efficiency

XPath Evaluation Oriented XML Data Stream Compression

An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data.

Xml Data Compression In Web Publishing

Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency.

XCOMPRESS:A KIND OF XML COMPRESS METHOD USED IN HOSPITAL INFORMATION DIRECT-REPORTING AND BACKDATING SYSTEM

Constraint Preserving Xml Updating

Compression Algorithms For Structural Query Results On Xml Data

Understanding Differencing Algorithms for Mobile Application Updates

XCpaqs: Compression of XML Document with XPath Query Support

XML Data Management in Compressed Relational Database

Efficient Filtering and Fragment Dissemination of Compressed XML Documents

Web Information Integration Based on Compressed XML.

A Survey of Research on XML Compression Techniques.

ArithRegion-An Index Structure on Compressed XML Data

Study of Data Inquiry Efficiency Optimized Method Based on XML

BBTC: A New Update-Supporting Coding Scheme for XML Documents.

Path-Based XML Stream Compression with XPath Query Support.