计算机工程2011,Vol.37Issue(13):29-32,4.DOI:10.3969/j.issn.1000-3428.2011.13.008
基于语义贡献值的XML查询缓存替换策略
XML Query Cache Replacement Strategy Based on Semantic Contribution Value
摘要
Abstract
Traditional cache replacement strategy lacks pertinence to the semantic cache, and it can not reuse the data in cache effectively, it affects the performance of the cache.This paper proposes an eXtensible Markup Language(XML) query cache replacement strategy based on semantic contribution value for the characteristics of XML query algebra.It processes cluster analysis according to the cache item of user history query, forecasts the semantic contribution values of future query, and replaces the item which has minimum value of semantic contribution in insufficient space.Experimental results show that this strategy can effectively shorten the inquires time, and improves cache hit than both Least Frequency Used(LFU) and Least Recently Used(LRU).关键词
可扩展标记语言查询/语义贡献值/缓存替换/最不经常使用策略Key words
eXtensible Markup Language(XML) query/ semantic contribution value/ cache replacement/ Least Frequency Used(LFU) strategy分类
信息技术与安全科学引用本文复制引用
李尧尧,顾进广,刘琼..基于语义贡献值的XML查询缓存替换策略[J].计算机工程,2011,37(13):29-32,4.基金项目
国家自然科学基金资助项目(60803160) (60803160)
中国博士后科学基金资助项目(20060400275) (20060400275)
江苏省博士后科学基金资助项目(060100913) (060100913)
湖北省自然科学基金资助重点项目(2009CDA 136) (2009CDA 136)
湖北省教育厅科研基金资助项目(Q20101110) (Q20101110)