基于有序对的不确定XML小枝模式查询算法
刘立新
王永平
1.内蒙古科技大学信息工程学院 包头 0140102.内蒙古科技大学信息工程学院 包头 014010
摘要：随着不确定数据的广泛应用,不确定数据管理成为一个重要的研究方向.针对目前不确定XML小枝模式查询技术并没有很好解决含父子关系的查询,论文提出基于有序对的ProOPCTwig算法.该算法以有序对的形式存储查询树和P-文档,通过查询树标签流的流指针所指节点的有序对和P-文档中该结点标签流中的节点有序对来进行匹配进行查询.有效处理了不确定XML中的分布节点、查询结果概率的计算.且在有序对匹配时不需要逐条扫描删除,提高匹配速度.理论分析和实验结果证明了ProOPCTwig算法的查询效率.
关键词：不确定XML数据P-文档小枝模式父子关系有序对
分类号：TP312.2(计算技术、计算机技术)
资助基金：国家自然科学基金(61163015)内蒙古高等学校科学研究项目(NJZY143)内蒙古科技大学创新基金(2014QDL046)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 492-497 )
英文信息