-
题名基于语义贡献值的XML查询缓存替换策略
- 1
-
-
作者
李尧尧
顾进广
刘琼
-
机构
武汉科技大学计算机科学与技术学院
东南大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第13期29-32,共4页
-
基金
国家自然科学基金资助项目(60803160)
中国博士后科学基金资助项目(20060400275)
+2 种基金
江苏省博士后科学基金资助项目(0601009B)
湖北省自然科学基金资助重点项目(2009CDA136)
湖北省教育厅科研基金资助项目(Q20101110)
-
文摘
传统缓存替换策略对语义缓存替换缺乏针对性,不能有效重用缓存中的数据,影响缓存命中率。为此,针对可扩展标记语言查询(XML)代数查询的特点,提出一种基于语义贡献值的XML查询缓存替换策略,根据用户历史查询的缓存项进行聚类分析,预测其对未来查询的语义贡献值,当缓存空间不足时替换语义贡献值最小的项,从而提高用户查询效率。实验结果表明,相比最不经常使用策略和最近最少使用策略,该策略能有效缩短查询时间,提高缓存命中率。
-
关键词
可扩展标记语言查询
语义贡献值
缓存替换
最不经常使用策略
-
Keywords
eXtensible Markup Language（XML） query
semantic contribution value
cache replacement
Least Frequency Used（LFU） strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
