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

摘要

XML文档已经被广泛用来作为应用程序的一个数据交换的格式。针对XML数据的压缩技术也成为一个新的研究领域。本文提出XSLC(XML Stream Layered-coding Compression)算法，通过预先扫描DTD对数据模式进行分析，继而根据元素的父子关系进行子元素层面中的编码，同时能够根据数据类型进行数据压缩，能够在压缩之后的文档上进行查询，而由于仅需一遍压缩扫描故可以应用于数据流环境。实验表明XSLC算法在基于通常情况的DTD上，压缩比率和压缩时间优于传统算法。