基于区间编码的 XML 数据压缩方法

摘要：

针对现有 XML 数据压缩方法在压缩数据上不支持有效连接操作问题，提出采用区间编码的压缩方法（region encoding-based XML data compression method，REXDC）对 XML 数据中的节点进行区间编码，实现结构连接；提出相同子树的概念和合并相同子树的方法，建立一种支持有效连接操作的存储模型，实现 XML 数据压缩，同时解决在压缩数据上不支持有效连接操作的问题；最后，以压缩率、压缩时间、解压时间及查询性能作为衡量标准，将 REXDC 与 XGrind、XPress 和 XQzip 算法进行比较。实验结果证明，REXDC 具有较好的压缩性能和查询性能。

关键词：XML、相同子树、数据压缩、区间编码、结构连接

分类号：P315.69(大地（岩石界）物理学（固体地球物理学）)

资助基金：中央高校基本科研业务费专项资金资助项目14CX02030A

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

页数：共7页

页码：905-911