基于语义贡献值的XML查询缓存替换策略

摘要：

传统缓存替换策略对语义缓存替换缺乏针对性,不能有效重用缓存中的数据,影响缓存命中率.为此,针对可扩展标记语言查询(XML)代数查询的特点,提出一种基于语义贡献值的XML查询缓存替换策略,根据用户历史查询的缓存项进行聚类分析,预测其对未来查询的语义贡献值,当缓存空间不足时替换语义贡献值最小的项,从而提高用户查询效率.实验结果表明,相比最不经常使用策略和最近最少使用策略,该策略能有效缩短查询时间,提高缓存命中率.

关键词：可扩展标记语言查询、语义贡献值、缓存替换、最不经常使用策略

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60803160;中国博士后科学基金资助项目20060400275;江苏省博士后科学基金资助项目060100913;湖北省自然科学基金资助重点项目2009CDA 136;湖北省教育厅科研基金资助项目Q20101110

在线出版日期：2011-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-32