摘要
不确定XML小枝模式匹配的关键技术包括不确定XML文档格式,互斥节点识别,实例树概率计算和概率阈值过滤.目前,不确定XML二元结构连接和整体匹配方法无法充分利用算法的特点解决关键技术问题,针对这一不足,将序列匹配应用到不确定XML小枝模式匹配,并对不确定XML序列匹配关键技术问题进行分析和证明,理论分析和实验结果表明序列匹配方法应用到不确定XML小枝模式匹配是有效的.
Key technologies of uncertain XML twig pattern matching include uncertain XML document format, recognition of exclusive distribution nodes, calculation of the probabilities of witness tree and probabilistic threshold filtering. At present, binary structure join and holistic matching over uncertain XML can~ t make full use of the characteristics of algorithms to solve key technology issues. In order to overcome this limitation, this paper proposes an uncertain XML twig pattern matching method based on sequence-based matching. We also analyze and prove key technologies of uncertain XML sequence-based matching. The theory research and the results of experiment show the effectiveness of this method.
出处
《微电子学与计算机》
CSCD
北大核心
2014年第4期123-127,共5页
Microelectronics & Computer
基金
国家自然科学基金项目(61163015)
内蒙古自然科学基金项目(2013MS0909)
关键词
不确定XML
小枝模式匹配
序列匹配
概率阈值过滤
uncertain XML
twig pattern matching
sequence-based matching
probabilistic threshold filtering
