| 注册
首页|期刊导航|计算机工程|基于语义贡献值的XML查询缓存替换策略

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

李尧尧 顾进广 刘琼

计算机工程2011,Vol.37Issue(13):29-32,4.
计算机工程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

李尧尧 1顾进广 1刘琼2

作者信息

  • 1. 武汉科技大学计算机科学与技术学院,武汉,430081
  • 2. 东南大学计算机科学与工程学院,南京,210096
  • 折叠

摘要

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)

计算机工程

OACSCDCSTPCD

1000-3428

访问量0
|
下载量0
段落导航相关论文