Enabling Random Access in Universal Compressors

We propose and implement a technique to enable random access in any data compressor. With the transformed compressor, arbitrary requests to a compressed file’s content can be served without decompressing large amounts of unrequested data. A comprehensive performance study is carried out: A cloud storage pod is used to examine the compression and random access capabilities achieved with eight popul...