中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2015年
8期
905-911
,共7页
XML%相同子树%数据压缩%区间编码%结构连接
XML%相同子樹%數據壓縮%區間編碼%結構連接
XML%상동자수%수거압축%구간편마%결구련접
XML%Same SubTree%data compression%region encoding%structural join
针对现有 XML 数据压缩方法在压缩数据上不支持有效连接操作问题，提出采用区间编码的压缩方法（region encoding-based XML data compression method，REXDC）对 XML 数据中的节点进行区间编码，实现结构连接；提出相同子树的概念和合并相同子树的方法，建立一种支持有效连接操作的存储模型，实现 XML 数据压缩，同时解决在压缩数据上不支持有效连接操作的问题；最后，以压缩率、压缩时间、解压时间及查询性能作为衡量标准，将 REXDC 与 XGrind、XPress 和 XQzip 算法进行比较。实验结果证明，REXDC 具有较好的压缩性能和查询性能。
針對現有 XML 數據壓縮方法在壓縮數據上不支持有效連接操作問題，提齣採用區間編碼的壓縮方法（region encoding-based XML data compression method，REXDC）對 XML 數據中的節點進行區間編碼，實現結構連接；提齣相同子樹的概唸和閤併相同子樹的方法，建立一種支持有效連接操作的存儲模型，實現 XML 數據壓縮，同時解決在壓縮數據上不支持有效連接操作的問題；最後，以壓縮率、壓縮時間、解壓時間及查詢性能作為衡量標準，將 REXDC 與 XGrind、XPress 和 XQzip 算法進行比較。實驗結果證明，REXDC 具有較好的壓縮性能和查詢性能。
침대현유 XML 수거압축방법재압축수거상불지지유효련접조작문제，제출채용구간편마적압축방법（region encoding-based 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 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.
