摘要
针对现有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.
出处
《中国科技论文》
CAS
北大核心
2015年第8期905-911,共7页
China Sciencepaper
基金
中央高校基本科研业务费专项资金资助项目(14CX02030A)
