有效的XML树结构压缩  

An Efficient Compression for XML Tree Structure

作　　者：仲志平[1] 喻其山[1] 

机构地区：[1]安徽师范大学物理与电子信息学院,安徽芜湖241000

出　　处：《安徽师范大学学报（自然科学版）》2011年第1期33-37,共5页Journal of Anhui Normal University(Natural Science)

基　　金：安徽省自然科学研究项目(KJ2010B280)

摘　　要：XML文档中相当大的部分由标记组成,用起始和结束元素标识符描述文档的树结构.本文重点研究了XML文档树结构的压缩算法,比较了各种编码方法与树结构中包含的节点数目和模型规模之间的关系.提出了有效的XML树结构压缩算法,实验结果表明,这种算法对于内部片段多次重复出现的XML树结构特别有效.In an XML document a considerable fraction consists of markup,using begin and end-element tags describing the document＇s tree structure.In this paper,the compression algorithms for XML tree structure have been emphatically researched,and compared relationships of different coding technique with the number of nodes in tree structure and size of pattern.Experimental results show that the algorithm is especially effective for XML tree structure of the repetition of tree patterns.

关 键 词：结构压缩 非排列树 DAG SLT 

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