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

Investigation of region encoding-based XML data compression method

作　　者：高海康[1] 魏祥丽 李华昱[3] 

机构地区：[1]中国石油天然气集团公司油气储运重点实验室,河北廊坊065000 [2]北华航天工业学院图书馆,河北廊坊065000 [3]中国石油大学(华东)计算机与通信工程学院,山东青岛266580

出　　处：《中国科技论文》2015年第8期905-911,共7页China Sciencepaper

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

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

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]