%0 Journal Article
%T 面向xpath执行的xml数据流压缩方法
%A 王腾蛟？
%A 高军？
%A 杨冬青？
%A 唐世渭？
%A 刘云峰？
%J 软件学报
%P 869-877
%D 2005
%X 由于xml(extensiblemarkuplanguage)本身是自描述的,所以xml数据流中存在大量冗余的结构信息.如何压缩xml数据流,使得在减少网络传输代价的同时有效支持压缩数据流上的查询处理,成为一个新的研究领域.目前已有的xml数据压缩技术,都需要扫描数据多遍,或者不支持数据流之上的实时查询处理.提出了一种xml数据流的压缩技术xsc(xmlstreamcompression),实时完成xml数据流的压缩和解压缩,xsc动态构建xml元素事件序列字典并输出相关索引,能够根据xml数据流所遵从的dtd,产生xml元素事件序列图,在压缩扫描之前,产生更加合理的结构序列编码.压缩的xml数据流能够直接解压缩用于xpath的执行.实验表明,在xml数据流环境中,xsc在数据压缩率和压缩时间上要优于传统算法.同时,在压缩数据之上查询的执行代价是可以接受的.
%K xml
%K 数据流
%K 压缩
%K dtd
%K xpath
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050526&flag=1