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