语义缓存的最小权值项LWI替换策略
LWI Replacement Policy for Client Semantic Cache
-
摘要: 在客户-服务器数据库系统中 ,语义缓存是基于客户查询语义相关建立的一种客户缓存 语义缓存的内容由以往查询的结果以及相应的描述构成 针对语义缓存的特征 ,提出语义缓存下最小权值项LWI(leastweightitem)替换策略 该策略由缓存项投影属性的访问频率和缓存项与查询的条件匹配情况 ,结合数据访问的时间局部性考虑决定缓存项的权值 ,替换最小权值项 通过性能分析实验 ,在语义缓存中 ,基于LWI替换策略的系统性能要优于基于传统LRU和LFU替换策略的系统性能 .Abstract: Client semantic caching is a caching scheme based on semantic locality among client issued queries in client/server database system. Semantic cache is composed of former query results and corresponding descriptions. The LWI(least weight item)cache replacement policy for semantic cache considers the characteristic of semantic cache. The LWI replacement policy sets up a weight for each cache item, based on the access frequency of its projected attributes and the match results between queries and cache predicate, and also on the consideration of temporal locality concern. LWI replacement policy replaces the least weight item in the cache. Performance analysis results show that LWI replacement policy outperforms the traditional LRU and LFU cache replacement policy in semantic cache.
下载: