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

摘要

Existing XML data compressions do not support effective structural join on compressed data.A new compressor-REX-DC is proposed,which encodes each node in XML document with region encoding and realizes the structure connection.The defi-nition and merging method of the Same SubTree (SST)are proposed.A storage model is designed to support effective join opera-tion.Finally,the REXDC compared with XGrind,XPress and XQzip,which takes compression ratio,compression and decom-pression time as a measure.The result shows that REXDC has good compression performance and query efficiency.%针对现有 XML 数据压缩方法在压缩数据上不支持有效连接操作问题，提出采用区间编码的压缩方法（region encoding-based XML data compression method，REXDC）对 XML 数据中的节点进行区间编码，实现结构连接；提出相同子树的概念和合并相同子树的方法，建立一种支持有效连接操作的存储模型，实现 XML 数据压缩，同时解决在压缩数据上不支持有效连接操作的问题；最后，以压缩率、压缩时间、解压时间及查询性能作为衡量标准，将 REXDC 与 XGrind、XPress 和 XQzip 算法进行比较。实验结果证明，REXDC 具有较好的压缩性能和查询性能。