arrow
返回

Parallelization of Massive Textstream Compression Based on Compressed Sensing

delete2017-08-21
delete10
PRE
AI
M
Min Peng
W
Wang Gao
王
王华 (Hua Wang)
张
张彦春 (Yanchun Zhang)
J
Jiajia Huang
Q
Qianqian Xie
G
Gang Hu
G
Gang Tian *
DOI:10.1145/3086702delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Text stream compression
compressed sensing
parallelization

期刊

ACM Transactions on Information Systems 封面图
ACM Transactions on Information Systems
IF:
9.1
论文数:
1.2K
被引数:
4.7K

机构

V
Victoria University
学者数:
3.2K
论文数: 3.8K
被引数: 22
Nanjing Audit University 封面图
Nanjing Audit University
学者数:
1.0K
论文数: 1.3K
被引数: 1.3K
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
学者 查看更多机构
引用论文

引用论文

Lombok Hepatitis B Model Immunization Project: Toward Universal Infant Hepatitis B Immunization in Indonesia
err1995-02-01
err0
PREAI
errT. A. Ruff; D. M. Gertig; B. F. Otto; I. D. Gust; A. Sutanto; T. I. Soewarso; N. Kandun; I. C. Marschner; J. E. Maynard
err分享
err收藏
err分享
err收藏
Kesten’s theorem for invariant random subgroups
err2014-02-15
err0
errOAAI
errMiklós Abért; Yair Glasner; Bálint Virág
err分享
err收藏
err分享
err收藏
Query clustering using user logs
err2002-01-01
err265
PREAI
errWen, JR; Nie, JY; Zhang, HJ
err分享
err收藏
学者 查看更多内容