| 一种改进的邻接关系可查询压缩算法 |
| |
| 引用本文： | 高圣巍,彭超. 一种改进的邻接关系可查询压缩算法[J]. 计算机工程, 2015, 41(1) |
| |
| 作者姓名： | 高圣巍 彭超 |
| |
| 作者单位： | 华东师范大学软件学院,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家“863”计划基金资助重点项目，上海市教育委员会科研创新基金资助项目 |
| |
| 摘 要： | 目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低.针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提高压缩率.实验结果证明,改进算法的时间复杂度与原算法相同,压缩率平均提升23％.
|
| 关 键 词： | 线性化压缩算法 大数据 社会网络 启发式算法 Eulerian数据结构 |
An Improved Compression Algorithm Supporting Neighbor Query |
| |
| GAO Shengwei,PENG Chao. An Improved Compression Algorithm Supporting Neighbor Query[J]. Computer Engineering, 2015, 41(1) |
| |
| Authors: | GAO Shengwei PENG Chao |
| |
| Abstract: | |
| |
| Keywords: | linearization compression algorithm big data social network heuristic algorithm Eulerian data structure |
| 本文献已被 万方数据 等数据库收录！ |
|
