【作者】 祝园园； 骆吉洲； 高宏； 李建中；

【Author】 Zhu Yuanyuan,Luo Jizhou,Gao Hong,and Li Jianzhong (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001)

【机构】 哈尔滨工业大学计算机科学与技术学院；

【摘要】 针对XML数据中大量的数据冗余,已有很多XML数据压缩方法的研究,但结合具体应用对XML数据压缩进行的研究还很少.以生物XML数据为研究对象,提出基于Schema提取可压缩子结构的XML压缩算法SCSC.根据生物XML数据层次嵌套简单、子结构重复高频出现的特点,提出可压缩子结构的概念.利用XML Schema提供的丰富结构信息建立XML扩充结构树,提取可压缩子结构,并设计可压缩子结构编码方案,对XML数据进行压缩.最后给出提取可压缩子结构的后根遍历算法.理论分析和实验结果表明其在生物XML数据上具有很好的压缩性能.更多还原

【Abstract】 A number of algorithms have been proposed to compress XML data with redundancy. However,research on compressor for XML of specific field is not to much.A method of schema based compressible substructure compressing(SCSC) is proposed to compress biological XML data. Concept of compressible substructure is proposed based on the characteristics of biological XML data that the structure tree is simple and some substructures repeat highly.An XML extended structure tree is created based on XML schema,extract compressible substructure,and the encoding method is given to compress XML data.An algorithm is designed to get compressible substructures from XML schema.It is proved to be well performed for biological XML data by theory and experiment.更多还原