一种改进的邻接关系可查询压缩算法

摘要：

目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低.针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提高压缩率.实验结果证明,改进算法的时间复杂度与原算法相同,压缩率平均提升23％.

关键词：线性化压缩算法、大数据、社会网络、启发式算法、Eulerian数据结构

所属期刊栏目：41

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目91118008,61232006;国家“863”计划基金资助重点项目SQ2010AA0101016001;上海市教育委员会科研创新基金资助项目44440590

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64