| 在Cache替换策略中的Xpath Fragment包含算法 |
| |
| 引用本文： | 詹欣 李建中 熊蜀光 王宏志. 在Cache替换策略中的Xpath Fragment包含算法[J]. 计算机科学, 2004, 31(10): 146-149 |
| |
| 作者姓名： | 詹欣 李建中 熊蜀光 王宏志 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 在基于查询的XML cache环境中，查询包含算法对于cache替换策略的性能来说是很重要的。XML查询通常用XPath表达式来表达，XPath表达式等价于树模式。本文研究了Xpath查询语言片段的包含问题，实际上我们研完了树模式的一个特殊例子，证明了一个模式包含的声音和完全的PTIME算法。我们也分析了它的时间复杂度，实验结果也证实了我们的分析。
|
| 关 键 词： | XML 查询包含 Cache 替换策略 |
Containment Algorithm for XPath Fragment in Cache Replacement Strategy |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
