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

Matching Twig Patterns in Uncertain XML Based on Ordered Pair

作　　者：刘立新[1] 王永平[1] 

机构地区：[1]内蒙古科技大学信息工程学院,包头014010

出　　处：《计算机与数字工程》2017年第3期492-497,共6页Computer & Digital Engineering

基　　金：国家自然科学基金:连续不确定XML数据管理关键技术研究(编号:61163015);内蒙古高等学校科学研究项目:云计算环境下海量XML数据关键字查询处理技术研究(编号:NJZY143);内蒙古科技大学创新基金(编号:2014QDL046)资助

摘　　要：随着不确定数据的广泛应用,不确定数据管理成为一个重要的研究方向。针对目前不确定XML小枝模式查询技术并没有很好解决含父子关系的查询,论文提出基于有序对的ProOPCTwig算法。该算法以有序对的形式存储查询树和P-文档,通过查询树标签流的流指针所指节点的有序对和P-文档中该结点标签流中的节点有序对来进行匹配进行查询。有效处理了不确定XML中的分布节点、查询结果概率的计算。且在有序对匹配时不需要逐条扫描删除,提高匹配速度。理论分析和实验结果证明了ProOPCTwig算法的查询效率。As the current uncertain XML twig pattern queries do not solve the patent-child relationship effectively,this paper proposes ProOPCTwig algorithms based on ordered pair.The algorithm stores query tree and P-document by ordered pair.It compares the ordered pair of query tree pointed by pointer of stream nodes and the ordered pair with the same label in P-document to query.The main works include dealing with the distributed nodes effectively,calculating probability of every result,and improving efficiency of matching ordered pair.Theoretical analysis and experimental results prove the efficiency of ProOPCTwig.

关 键 词：不确定XML数据 P-文档 小枝模式 父子关系 有序对 

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