The Community for Technology Leaders
2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) (2015)
Shenzhen, China
May 4, 2015 to May 7, 2015
ISBN: 978-1-4799-8006-2
pp: 21-30
ABSTRACT
Nowadays massive log streams are generated from many Internet and cloud services. Storing log streams consumes a large amount of disk space and incurs high cost. Traditional compression methods can be applied to reduce storage cost, but are inefficient for log analysis, because fetching relevant log entries from compressed data often requires retrieval and decompression of large blocks of data. We propose a column-wise compression approach for well-formatted log streams, where each log entry can be independently compressed or decompressed for analysis. Specifically, we separate a log entry into several columns and compress each column with different models. We have implemented our approach as a library and integrated it into two applications, a log search system and a log joining system. Experimental results show that our compression scheme outperforms traditional compression methods for decompression times and has a competitive compression ratio. For log search, our approach achieves better query times than using traditional compression algorithms for both in-core and out-of-core cases. For joining log streams, our approach achieves the same join quality with only 30% memory of uncompressed streams.
INDEX TERMS
Adaptation models, Data models, Indexes, Dictionaries, Libraries, Compression algorithms, Training
CITATION

H. Lin, J. Zhou, B. Yao, M. Guo and J. Li, "Cowic: A Column-Wise Independent Compression for Log Stream Analysis," 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)(CCGRID), Shenzhen, China, 2015, pp. 21-30.
doi:10.1109/CCGrid.2015.45
94 ms
(Ver 3.3 (11022016))