基于XBW变换的XML数据压缩查询方法

• 作者: 刘波 李建军 杨路明 胡智飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XBW变换 Rank&Select方法 XBWZIP方法
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP311.13
• 字数: 3558字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.024

摘要

XML数据格式虽然具有易于创建和解析的特点,但数据格式过于冗长,难以实现具体的查询.该文引入XBW变换,将XWL数据压缩成3个线性序列,使XML数据的查询处理从树形结构转移到这3个序列上.基于XBW变换导航、子路径查询和内容查询,采用Rank&Select方法来实现查询.实验结果表明,在压缩率和压缩时间方面,XBWZIP的性能接近或者超过一些支持查询的XML压缩方法和一些通用压缩方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	李建军	中南大学信息科学与工程学院	23	228	7.0	15.0
3	刘波	中南大学信息科学与工程学院	90	593	14.0	20.0
4	胡智飞	中南大学信息科学与工程学院	2	1	1.0	1.0