XTrim: 一种基于XML Schema和微型数据块优化的XML压缩方法

北京大学学报（自然科学版）

XTrim: 一种基于XML Schema和微型数据块优化的XML压缩方法

仇睿恒,汤帜,胡薇,高良才

北京大学计算机科学技术研究所, 北京 100871;

收稿日期:2009-08-21 出版日期:2010-09-20 发布日期:2010-09-20

XTrim: An XML Compressor Based on XML Schema and Tiny Data Block Optimization

QIU Ruiheng, TANG Zhi, HU Wei, GAO Liangcai

Institute of Computer Science and Technology, Peking University, Beijing 100871;

Received:2009-08-21 Online:2010-09-20 Published:2010-09-20

摘要/Abstract

摘要： 提出了一种基于 Schema 和微型数据块优化的XML方法(XTrim)。XTrim对 XML Schema 信息进行优化, 并提出了最小化结构信息方法, 即利用优化后的 XML Schema 信息对 XML 文档的结构进行压缩, 同时改进了分组存储策略来提高压缩率。此外, XTrim优化了微型数据块的存储, 进一步提高了压缩效果。实验数据表明, 与一些现有的方法相比,XTrim 取得了更好的压缩效果。

关键词: XML, XMLSchema, 微型数据块优化, 压缩

Abstract: The authors propose an XML compressor based on XML Schema and tiny data block optimization (XTrim), which minimizes the size of the structure in XML documents and improves the data grouping strategy by utilizing information in XML Schema. Especially, tiny data blocks in XML document are optimized by XTrim to achieve a higher compression ratio. Experimental results show that the proposed approach outperforms other compressors when handling XML documents.

Key words: XML, XML Schema, tiny data block optimization, compress

中图分类号:

TP274

仇睿恒,汤帜,胡薇,高良才. XTrim: 一种基于XML Schema和微型数据块优化的XML压缩方法[J]. 北京大学学报（自然科学版）.

QIU Ruiheng,TANG Zhi,HU Wei,GAO Liangcai. XTrim: An XML Compressor Based on XML Schema and Tiny Data Block Optimization[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

[1]	李青, 余钊圣, 刘朋欣, 李婷婷, 陈坚强, 袁先旭. 高焓流动中的可压缩颗粒两相流并行求解器: 数值方法及其验证[J]. 北京大学学报自然科学版, 2024, 60(1): 89-108.
[2]	马占刚, 李婷婷, 曹喜信. 一种SHA2硬件加速器的设计方法[J]. 北京大学学报自然科学版, 2022, 58(6): 1007-1014.
[3]	黄晋, 许实, 蔡而聪, 吴志杰, 郭美美, 朱佳. 基于多通道压缩双线性池化的情感‒原因句子对提取模型[J]. 北京大学学报自然科学版, 2022, 58(1): 21-28.
[4]	魏小峰, 耿则勋, 濮国梁, 王德永. 三角形网格的链码方法研究[J]. 北京大学学报自然科学版, 2019, 55(6): 1014-1020.
[5]	李兰君, 周俊生, 顾颜慧, 曲维光. 基于改进孪生网络结构的相似法律案例检索研究[J]. 北京大学学报自然科学版, 2019, 55(1): 84-90.
[6]	郭朝阳, 汪波, 王新安, 张国新. 一种改进的适用于数字助听器的基于非线性频率压缩的多通道响度补偿方法[J]. 北京大学学报（自然科学版）, 2018, 54(1): 25-34.
[7]	罗雄平. 船与桥墩相撞后的二维流体动力学数值模拟研究[J]. 北京大学学报（自然科学版）, 2013, 49(4): 579-584.
[8]	李泓波,张健沛,杨静,白劲波,初妍,张乐君. 基于社区节点重要性的社会网络压缩方法[J]. 北京大学学报（自然科学版）, 2013, 49(1): 117-125.
[9]	郑琴,刘志斌. 含累积产量三次方项的异常高压气藏物质平衡新模型及计算[J]. 北京大学学报（自然科学版）, 2011, 47(1): 115-119.
[10]	胡奎,汤帜,高良才. 基于多级特征提取的中文文本图像压缩算法[J]. 北京大学学报（自然科学版）, 2010, 46(6): 914-920.
[11]	彭恒初,吴望一. 基函数法在黏性可压缩流动中的研究与应用[J]. 北京大学学报（自然科学版）, 2009, 45(6): 925-930.
[12]	李永锋. 基于XML的发布/订阅系统的评测算法研究[J]. 北京大学学报（自然科学版）, 2009, 45(5): 759-765.
[13]	方昊,宋晓笛,程旭. CacheCompress: 一种新颖的面向IP核的动态字典测试压缩技术[J]. 北京大学学报（自然科学版）, 2009, 45(5): 776-782.
[14]	陈杰,李险峰,佟冬,王克义,程旭. 基于贝叶斯推理和向量压缩技术的最大功耗分析[J]. 北京大学学报（自然科学版）, 2009, 45(2): 215-221.
[15]	姚凌青,潘懋,王占刚,屈红刚. 基于COMPOSITE设计模式与XML实现变差函数模型的一致表达与存储[J]. 北京大学学报（自然科学版）, 2008, 44(5): 787-792.