摘要
为了保持等价性,将序列匹配应用到不确定XML小枝模式匹配,需要重新考虑假警报和假不予考虑问题。针对这一问题,对不确定XML序列匹配中模式树序列化、子序列匹配和结构过滤的等价性进行分析,使得序列匹配应用到不确定XML小枝模式匹配的理论依据更为完备;通过实验对不确定XML序列匹配的等价性和效率进行验证。理论分析和实验结果表明,序列匹配应用到不确定XML与普通XML是等价的,具有较高的效率。
To maintain equivalence, false alarm and false dismissal need to be reconsidered while sequence-based matching is applied to uncertain XML twig pattern matching. Aiming at solving this problem, equivalence of sequence pattern tree, subsequence matching and subtree matching are analyzed. A more complete theoretical basis for applying sequence-based matching to twig pattern matching is provided. Equivalence and efficiency of uncertain XML sequence-based matching are also verified by experiment. The theory research and the results of the experiment show that sequence-based matching in uncertain XML and XML is equivalent, and has higher efficiency.
出处
《计算机工程与设计》
CSCD
北大核心
2014年第5期1674-1677,1704,共5页
Computer Engineering and Design
基金
国家自然科学基金项目(61163015)
内蒙古自然科学基金项目(2013MS0909)
关键词
序列匹配
小枝模式匹配
不确定XML
等价性
假警报
假不予考虑
sequence-based matching
twig pattern matching
uncertain XML
equivalence
false alarm
false dismissal
