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

• 作者: 付强 唐世渭 李红燕 杨冬青 王腾蛟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 可扩展标记语言 压缩 文档类型定义 数据流
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 145-152
• 页数: 8页
• 分类号: TP393
• 字数: 5858字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.02.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨冬青	北京大学信息科学技术学院	97	4962	32.0	70.0
5	王腾蛟	北京大学信息科学技术学院	60	1977	21.0	44.0
9	李红燕	北京大学信息科学技术学院	17	72	6.0	7.0
13	付强	北京大学信息科学技术学院	7	39	3.0	6.0
17	唐世渭		1	1	1.0	1.0