| XDrill:基于文件差异的XML文档压缩算法 |
| |
| 引用本文： | 耿志华,王晓玲,周傲英.XDrill:基于文件差异的XML文档压缩算法[J].计算机研究与发展,2007,44(Z3):379-385. |
| |
| 作者姓名： | 耿志华 王晓玲 周傲英 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433 |
| |
| 摘 要： | XML已成为网络传输、信息交换领域数据交换和存储的标准.由于XML文档的自描述性,导致信息冗余,特别是在一些特殊的应用场合,如PDA,Smart Phone等网络资源受限的系统中,网络性能受到较大影响.虽然目前很多研究者提出了通过对XML文档进行压缩,来缓解系统负担,但是大部分的压缩方法关注单个文档的压缩,而对文档集合压缩效果较差.分析了已有的XML压缩算法在实际使用中的潜在问题,提出了一种新的基于文件差异的XML文档压缩算法--XDrill. 该算法通过对XML文档树进行划分来挖掘文档内部以及文档间的冗余信息,得到了良好的压缩效果.通过对XDrill系统的理论分析以及对实际数据集的测试表明,XDrill在压缩单个文档的性能上与XMill接近,对文档集合的压缩效果明显优于XMill压缩方法.同时,相比已有的XML压缩算法,XDrill支持增量式存储,并可以降低更新操作的系统开销.
|
| 关 键 词： | XML压缩 增量式压缩 XML文档树分割 文件 差异 文档树 压缩算法 XML Data Algorithm Compression 系统开销 更新操作 式存储 增量 支持 性能 测试 数据集 理论 冗余信息 挖掘 划分 问题 |
| 修稿时间： | 2007年7月5日 |
XDrill: Delta Compression Algorithm of XML Data |
| |
| Geng Zhihua,Wang Xiaoling,Zhou Aoying.XDrill: Delta Compression Algorithm of XML Data[J].Journal of Computer Research and Development,2007,44(Z3):379-385. |
| |
| Authors: | Geng Zhihua Wang Xiaoling Zhou Aoying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
