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

摘要：

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

关键词： 分层编码 面向查询技术 XML文档 数据压缩 XSLC算法

作者: 付强 王腾蛟 李红燕 杨冬青 唐世渭

作者单位: 北京大学 信息科学技术学院,北京 100871 高可信软件技术教育部重点实验室,北京 100871 北京大学 信息科学技术学院,北京 100871 北京大学视觉与听觉信息处理国家重点实验室,北京 100871

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 283-289

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）