论文部分内容阅读
为了保持等价性，将序列匹配应用到不确定XML小枝模式匹配，需要重新考虑假警报和假不予考虑问题。针对这一问题，对不确定XML序列匹配中模式树序列化、子序列匹配和结构过滤的等价性进行分析，使得序列匹配应用到不确定XML小枝模式匹配的理论依据更为完备；通过实验对不确定XML序列匹配的等价性和效率进行验证。理论分析和实验结果表明，序列匹配应用到不确定XML与普通XML是等价的，具有较高的效率。