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

XML Data Compression Query Method Based on XBW Transformation

作　　者：胡智飞[1] 杨路明[1] 刘波[1] 李建军[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机工程》2008年第19期67-69,共3页Computer Engineering

摘　　要：XML数据格式虽然具有易于创建和解析的特点,但数据格式过于冗长,难以实现具体的查询。该文引入XBW变换,将XML数据压缩成3个线性序列,使XML数据的查询处理从树形结构转移到这3个序列上。基于XBW变换导航、子路径查询和内容查询,采用Rank & Select方法来实现查询。实验结果表明,在压缩率和压缩时间方面,XBWZIP的性能接近或者超过一些支持查询的XML压缩方法和一些通用压缩方法。The data format XML is easy to create and parse, but significantly large and hard to implement search on it. This paper introduces XBW transformation to compress XML data to three arrays, transfers the search process from tree structure to the three arrays, and implements the search process by Rank＆Select method. This paper also proposes navigation, subpath search and content search algorithms based on XBW transformation. Experimental results show that the performance of XBW ZIP approach surpasses some queriable XML compressors and some general-purpose compressor in terms of compression ratio and compression time.

关 键 词：XBW变换 Rank&Select方法 XBW ZIP方法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]