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

摘要

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