在Cache替换策略中的Xpath Fragment包含算法

摘要：

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

关键词：XML、查询包含、Cache 替换策略

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：146-149