Containment Algorithm for XPath Fragment in Cache Replacement Strategy
在Cache替换策略中的XPath Fragment包含算法

在基于查询的XML cache环境中，查询包含算法对于cache替换策略的性能来说是很重要的。XML查询通常用XPath表达式来表达，XPath表达式等价于树模式。本文研究了Xpath查询语言片段的包含问题，实际上我们研完了树模式的一个特殊例子，证明了一个模式包含的声音和完全的PTIME算法。我们也分析了它的时间复杂度，实验结果也证实了我们的分析。