瞄准那传统的缓存代替策略在可扩展的标注语言(XML ) 的进程缺乏恰当到语义缓存的事实代数学质问,代替策略基于语义缓存贡献值被建议。首先,模式匹配为 XML 代数学裁定质问和语义缓存被给。第二,计算语义缓存贡献价值的方法被建议。在有四种不同尺寸的 XML 文件,时间效率的试验性的结果证明这策略支持 XML 代数学质问的环境,它比两个都最少的频率使用的有更好的时间效率(LFU ) 并且最不最近使用(LRU ) 。
Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language (XML) algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used (LFU) and least recently used (LRU).