位置相关信息服务中一种基于价值的数据预取方法  

Value-based Method of Data Prefetching in Position-dependent Information Services

作　　者：王盛明[1] 卢秉亮[2] 

机构地区：[1]沈阳航空职业技术学院,沈阳110034 [2]沈阳航空航天大学计算机学院,沈阳110136

出　　处：《价值工程》2011年第10期152-153,共2页Value Engineering

摘　　要：基于LDD的预取策略如DDP考虑了数据距离,但是没有考虑数据的访问概率和更新频率和数据大小,针对以上问题提出基于价值的数据预取(CDP)策略,一些重要的数据预取因素如访问概率、更新频率、数据项大小、数据距离和有效范围等都包含在价值函数里,根据价值函数值的大小来选择被预取的数据。通过实验对比,CDP比DDP策略更有效的提高缓存的命中率。LDD-based prefetching strategies like DDP take the data distance into account,but do not take into account the access probability of data,updating data and size of frequency.For these issues,this paper proposes a value-based data prefetching（CDP） strategy,and some important data prefetching factors,such as access probability,update frequency,data item size,data distance and range of data are included in the value function.We can choose the prefetching data based on the size of function value.By comparing the experiment,CDP is more effective than DDP strategy to improve the cache hit rate.

关 键 词：位置相关信息服务 位置相关数据 数据预取 缓存命中率 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]