Xmill: an Eecient Compressor for Xml Data
Xmill: an Eecient Compressor for Xml Data
复制标题
Xmill：Xml 数据的高效压缩器
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Dan Suciu
中科院分区：
文献类型：
--
作者：
Dan Suciu
我们描述了一种用于压缩XML数据的工具，称为XMill，它通常可以在大致相同的速度下实现大约两倍于gzip的压缩率。预期的应用是XML数据交换和归档。XMill不需要模式信息（如DTD或XML-Schema），但可以利用有关这种模式的提示来进一步提高压缩率。XMill合并和组合了现有的压缩器，以压缩异构的XML数据：它使用zlib，gzip的库函数，以及一组数据类型特定的压缩器。XMill可以扩展与新的专门的压缩器：这是非常有用的应用程序管理XML数据与高度专业化的数据类型，如DNA序列，图像等，本文提出了一个理论说明所使用的方法，XMill架构和实现，一个新的语言表达的提示有关的XML模式，并在几个真实的数据集上验证XMill的一系列实验。
We describe a tool for compressing XML data, called XMill, that usually achieves about twice the compression ratio of gzip at roughly the same speed. The intended applications are XML data exchange and archiving. XMill does not need schema information (such as a DTD or an XML-Schema), but can exploit hints about such a schema in order to further improve the compression ratio. XMill incorporates and combines existing compressors in order to compress heterogeneous XML data: it uses zlib, the library function for gzip, as well as a collection of datatype speciic compressors. XMill can be extended with new specialized compressors: this is useful in applications managing XML data with highly specialized data types, such DNA sequences, images, etc. The paper presents a theoretical justiication for the method used, XMill architecture and implementation, a new languages for expression the hints about the XML schema, and a series of experiments validating XMill on several real data sets.