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

作     者：高圣巍 彭超 GAO Shengwei;PENG Chao

作者机构：华东师范大学软件学院上海200062 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第1期

页      码：61-64页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2015.01.011

馆 藏 号：203148890...