%0 Journal Article
%T 一种非归并不确定xml小枝模式查询算法
%A 刘立新？
%A 张晓琳？
%A 吕庆？
%A 张换香？
%A 褚艳华？
%J 计算机科学
%D 2013
%X 针对目前不确定xml小枝模式查询需要存储大量中间结果和归并中间结果的情况,提出一种非归并不确定xml小枝模式查询算法protwiglist。该算法查询之前通过tag+level流进行剪枝,以减少待处理节点的数目；并扩展了区间编码来对剪枝后剩余的普通节点进行编码,用一定规则对分布节点进行标识；查询时采用公共分布节点路径的方法处理分布结点,最后结合最低公共祖先节点的概率计算查询结果的概率值。理论分析和实验结果证明了protwiglist算法的查询效率。
%K 不确定xml
%K p-文档
%K 分布节点
%K 区间编码
%K 小枝模式
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20130547&flag=1