%0 Journal Article
%T Containment Algorithm for XPath Fragment in Cache Replacement Strategy<br>在Cache替换策略中的XPath Fragment包含算法
%A 詹欣
%A 李建中
%A 熊蜀光
%A 王宏志
%J 计算机科学
%D 2004
%I 
%X 在基于查询的XML cache环境中，查询包含算法对于cache替换策略的性能来说是很重要的。XML查询通常用XPath表达式来表达，XPath表达式等价于树模式。本文研究了Xpath查询语言片段的包含问题，实际上我们研完了树模式的一个特殊例子，证明了一个模式包含的声音和完全的PTIME算法。我们也分析了它的时间复杂度，实验结果也证实了我们的分析。
%K XP
%K 替换策略
%K 算法
%K XML查询
%K 查询包含
%K 查询语言
%K 时间复杂度
%K 等价
%K 表达式
%K 证明
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=830A43342E6C2E32&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=F3090AE9B60B7ED1&sid=A020552C37306588&eid=EB552E4CFC85690B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=7