Aarhus University Seal

Enabling Random Access in Universal Compressors

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

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 popular data compression tools for three diverse data types under different cache conditions. We compare the speed of random accesses to the uncompressed file and the compressed, to quantify the impact of having to decompress during retrievals. Our experiments reveal that the transformed compressor allows files to be stored in a compressed format, while also allowing arbitrary requests to the file's content to be served efficiently.
Original languageEnglish
Title of host publicationIEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2021 : Proceedings
Number of pages6
Publication year2021
Article number9484460
ISBN (print)9781665404433
ISBN (electronic)9781665404433
Publication statusPublished - 2021
EventIEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops: INFOCOM WKSHPS - Virtual
Duration: 9 May 202112 May 2021


ConferenceIEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops

See relations at Aarhus University Citationformats


ID: 222617853