基于有序对的不确定XML小枝模式查询算法

• 作者: 刘立新 王永平
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 不确定XML数据 P-文档 小枝模式 父子关系 有序对
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 492-497
• 页数: 6页
• 分类号: TP312.2
• 字数: 5584字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.03.018

摘要

随着不确定数据的广泛应用,不确定数据管理成为一个重要的研究方向.针对目前不确定XML小枝模式查询技术并没有很好解决含父子关系的查询,论文提出基于有序对的ProOPCTwig算法.该算法以有序对的形式存储查询树和P-文档,通过查询树标签流的流指针所指节点的有序对和P-文档中该结点标签流中的节点有序对来进行匹配进行查询.有效处理了不确定XML中的分布节点、查询结果概率的计算.且在有序对匹配时不需要逐条扫描删除,提高匹配速度.理论分析和实验结果证明了ProOPCTwig算法的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
2	王永平	内蒙古科技大学信息工程学院	5	0	0.0	0.0