A cost model for long-term compressed data retention

Kewen Liao, Alistair Moffat, Matthias Petri, Anthony Wirth

Research output: Chapter in Book/Report/Conference proceedingConference Paper published in Proceedingspeer-review


Vast amounts of data are collected and stored every day, as part of corporate knowledge bases and as a response to legislative compliance requirements. To reduce the cost of retaining such data, compression tools are often applied. But simply seeking the best compression ratio is not necessarily the most economical choice, and other factors also come in to play, including compression and decompression throughput, the main memory required to support a given level of on-going access to the stored data, and the types of storage available. Here we develop a model for the total retention cost (TRC) of a data archiving regime, and by applying the charging rates associated with a cloud computing provider, are able to derive dollar amounts for a range of compression options, and hence guide the development of new approaches that are more cost-effective than current mechanisms. In particular, we describe an enhancement to the Relative Lempel Ziv (RLZ) compression scheme, and show that in terms of TRC, it outperforms previous approaches in terms of providing economical long-term data retention.

Original languageEnglish
Title of host publicationWSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Number of pages9
ISBN (Electronic)9781450346757
Publication statusPublished - 2017
Externally publishedYes
Event10th ACM International Conference on Web Search and Data Mining, WSDM 2017 - Cambridge, United Kingdom
Duration: 6 Feb 201710 Feb 2017


Conference10th ACM International Conference on Web Search and Data Mining, WSDM 2017
Country/TerritoryUnited Kingdom


Dive into the research topics of 'A cost model for long-term compressed data retention'. Together they form a unique fingerprint.

Cite this