%0 Journal Article
%T 在cache替换策略中的xpathfragment包含算法
%A 詹欣 李建中 熊蜀光 王宏志？
%J 计算机科学
%D 2004
%X 在基于查询的xmlcache环境中，查询包含算法对于cache替换策略的性能来说是很重要的。xml查询通常用xpath表达式来表达，xpath表达式等价于树模式。本文研究了xpath查询语言片段的包含问题，实际上我们研完了树模式的一个特殊例子，证明了一个模式包含的声音和完全的ptime算法。我们也分析了它的时间复杂度，实验结果也证实了我们的分析。
%K xp替换策略算法xml查询查询包含查询语言时间复杂度等价表达式证明
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=10695809&flag=1