10.3969/j.issn.1000-3428.2008.19.024
基于XBW变换的XML数据压缩查询方法
XML数据格式虽然具有易于创建和解析的特点,但数据格式过于冗长,难以实现具体的查询.该文引入XBW变换,将XWL数据压缩成3个线性序列,使XML数据的查询处理从树形结构转移到这3个序列上.基于XBW变换导航、子路径查询和内容查询,采用Rank&Select方法来实现查询.实验结果表明,在压缩率和压缩时间方面,XBWZIP的性能接近或者超过一些支持查询的XML压缩方法和一些通用压缩方法.
XBW变换、Rank&Select方法、XBWZIP方法
34
TP311.13(计算技术、计算机技术)
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
67-69