XSLC:分层编码并面向查询的XML数据压缩算法

摘要：

XML(extensible mallkup language)文档已经被广泛用作应用程序的一个数据交换格式,针对XML数据的压缩技术也逐渐成为新的研究领域.提出XSLC(XML stream layerecl-coding compression)算法,通过预先扫描DTD对数据模式进行分析,继而根据元素的父子关系进行子元素层面的编码;同时根据数据类型进行数据压缩,能够在压缩之后的文档上进行查询,因为仅需一遍压缩扫描所以可以应用于数据流环境.实验表明:XSLC算法的压缩比率和压缩时间均优于传统算法.

关键词：可扩展标记语言、压缩、文档类型定义、数据流

所属期刊栏目：4

分类号：TP393(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60673113;the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z191,2009AA01Z150国家高技术研究发展计划863;the Cuhivation Fund of the Key Scientific and Technical Innovation,Ministry of Education of China under Grant No.708001

在线出版日期：2010-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：145-152