《不确定 XML序列匹配关键技术研究》.pdfVIP

31卷 第 4期 微 电子 学 与 计 算 机 V0I．31 No．4 2014年 4月 MICROELECTRC)NICS cOMPUTER April2014 不确定 XML序列匹配关键技术研究 张晓琳，王 鹏 (内蒙古科技大学 信息工程学院，内蒙古 包头 014010) 摘 要：不确定XML小枝模式匹配的关键技术包括不确定 XMI文档格式，互斥节点识别，实例树概率计算和概 率阚值过滤．目前，不确定XML二元结构连接和整体匹配方法无法充分利用算法的特点解决关键技术问题，针对 这一不足，将序列匹配应用到不确定XMI小枝模式匹配，并对不确定XMI序列匹配关键技术问题进行分析和证 明，理论分析和实验结果表明序列匹配方法应用到不确定 XML小枝模式匹配是有效的． 关键词：不确定XMI；小枝模式匹配；序列匹配；概率阈值过滤 中图分类号：TP392 文献标识码：A 文章