一种非归并不确定XML小枝模式查询算法

• 作者: 刘立新 吕庆 张换香 张晓琳 褚艳华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定 XML P-文档 分布节点 区间编码 小枝模式
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 198-200,228
• 页数: 4页
• 分类号: TP311
• 字数: 4547字
• 语种: 中文

摘要

针对目前不确定XML小枝模式查询需要存储大量中间结果和归并中间结果的情况,提出一种非归并不确定XML小枝模式查询算法ProTwigList.该算法查询之前通过Tag+Level流进行剪枝,以减少待处理节点的数目；并扩展了区间编码来对剪枝后剩余的普通节点进行编码,用一定规则对分布节点进行标识；查询时采用公共分布节点路径的方法处理分布结点,最后结合最低公共祖先节点的概率计算查询结果的概率值.理论分析和实验结果证明了ProTwigList算法的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	张换香	内蒙古科技大学信息工程学院	24	33	3.0	5.0
3	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
4	吕庆	内蒙古科技大学信息工程学院	5	18	3.0	4.0
5	褚艳华	内蒙古科技大学信息工程学院	1	3	1.0	1.0