2012 · 56 citations · 30 references
ComputingComputer ScienceComputer SystemsData ManagementDatabasesStorage SystemsData CompressionData ReductionData Storage SystemsLossless Data CompressionLossy Data CompressionCompressionCompression AlgorithmsCompression TechniquesDatabase Management Systems
Efficient handling of large volumes of data is a necessity for exascale scientific applications and database systems. To address the growing imbalance between the amount of available storage and the amount of data being produced by high speed (FLOPS) processors on the system, data must be compressed to reduce the total amount of data placed on the file systems. General-purpose loss less compression frameworks, such as zlib and bzlib2, are commonly used on datasets requiring loss less compression. Quite often, however, many scientific data sets compress poorly, referred to as hard-to-compress datasets, due to the negative impact of highly entropic content represented within the data. An important problem in better loss less data compression is to identify the hard-to-compress information and subsequently optimize the compression techniques at the byte-level. To address this challenge, we introduce the In-Situ Orthogonal Byte Aggregate Reduction Compression (ISOBAR-compress) methodology as a preconditioner of loss less compression to identify and optimize the compression efficiency and throughput of hard-to-compress datasets.
30
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Prediction and Entropy of Printed English
Claude E. Shannon · Bell System Technical Journal · 1951 · 2.7K citations
A Block-sorting Lossless Data Compression Algorithm
Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations
A Technique for High-Performance Data Compression