Parallelization of Massive Textstream Compression Based on Compressed Sensing
Min Peng, Wang Gao, Hua Wang, Yanchun Zhang, Jiajia Huang, Qianqian Xie, Gang Hu, Gang Tian · ACM Transactions on Information Systems · 2017
Compressing textstreams generated by social networks can both reduce storage consumption and improve efficiency such as fast searching. However, the compression process is a challenge due to the large scale of textstreams. In this article, we propose a textstream compression framework based on compressed sensing theory and design a series of matching parallel procedures. The new approach uses a linear projection technique in the textstream compression process, achieving fast compression speed and low compression ratio. Two processes are executed by designing elaborated parallel procedures for efficient compressing and decompressing of large-scale textstreams. The decompression process is implemented for approximate solutions of underdetermined linear systems. Experimental results show that the new method can efficiently achieve the compression and decompression tasks on a large amount of text generated by social networks.