计算机科学 ›› 2004, Vol. 31 ›› Issue (10): 146-149.

• 计算机网络与信息安全 • 上一篇    下一篇

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

詹欣 李建中 熊蜀光 王宏志   

  1. 哈尔滨工业大学计算机科学与技术学院,哈尔滨150001
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

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

关键词: XP 替换策略 算法 XML查询 查询包含 查询语言 时间复杂度 等价 表达式 证明

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!