信息服务的数据预取方法综述.docx

信息服务的数据预取方法综述摘要。基于ldd的预取策略如ddp考虑了数据距离但是没有考虑数据的访问概率和更新频率和数据大小针对以上问题提出基于价值的数据预取（cdp）策略一些重要的数据预取因素如访问概率、更新频率、数据项大小、数据距离和有效范围等都包含在价值函数里根据价值函数值的大小来选择被预取的数据。通过实验对比cdp比ddp策略更有效的提高缓存的命中率。关键词：位置相关信息服务；位置相关数据；数据预取；缓存命中率0引言移动计算环境下网络的弱连接、低带宽使得用户而无法及时获取所需的信息特别是查询位置相关数据（locationdependentdataldd）时容易因用户位置的改变而导致查询结果过时失效或者不正确。而数据预取技术能够显著提高数据访问速度和充分利用广播带宽[1]。1基于价值的数据预取策略1.1位置相关数据的模型位置相关数据（ldd）是指其值取决于具体地理位置的数据ldd具有特定的适用范围。数据的有效范围区域（validscopearea）是指数据实例有效范围的几何区域。每个ldd实例有一个特定的有效范围只有在此有效范围之内该实例才是正确的。数据距离（datadistance）是指mc当前位置和数据实例有效范围之间的距离。1.2cdp预取方法本文提出cdp策略预取时根据价值函数的值进行选择预取价值函数如下：cost=puseful×（benefit-penalty）（1）式（1）中puseful为mc访问ldd的概率benefit为mc预取ldd的获益价值penalty为预取ldd的惩罚代价。1.2.1数据预取的奖惩代价数据预取到本地缓存后并非所有的数据都是mc需要的经过运算处理后能成为有效查询的数据才是用户需要的只有这部分数据才能给mc的查询访问带来获益。本文用fbenefit（di）表示预取数据di的获益价值函数即mc未预取数据时的访问时间与预取数据时的访问时间减少的比例。1.2.2访问ldd的概率对于mc访问某一种ldd可能性的概率主要以mc经过该数据有效范围的概率和未来访问该数据的概率为依据因此把mc将来可能经过有效范围内数据列为预取的候选集c。主要考虑以下两点因素：①从时间的角度来考虑。越久未被更新的数据说明其因服务器端的数据更新而导致预取数据失效的可能性越小；而越久未被访问的数据说明其比较陈旧再次被访问的可能性就越小。②从空间的角度来考虑。研究表明在位置相关信息服务的数据访问中mc沿着某条移动路径通过的概率越高数据距mc当前的位置越近且数据有效范围区域的面积越大或者越靠近mc当前移动路径或移动方向上的ldd越容易被访问。1.3备选预取数据的择取数据预取的目标是希望在mc有限资源的前提下使得所预取的数据尽可能都是mc需要的并且尽可能多的提供有效查询信息。在数据择取过程中应考虑以下两种情况：①当s=0（缓存已满）时不论c中是否有剩余的未被预取的ldd都将停止预取。②当0＜s（缓存还有剩余空间）且size（i）>s则根据mc当前位置和缓存的剩余空间来计算应预取数据总量的大小。2模拟实验及性能分析实验以预取数据在缓存中的命中率为指标进行测试对比。测试的工作负载为一组随机产生的查询序列由100个查询组成每次查询生成的条件字段、条件值和数据表都是按照一定的规则随机产生的。将mc的缓存的大小分别设置为实验数据总量的10%、15%、20%、25%、30%时分别进行五组实验实验结果如图1所示。3结论在移动环境中数据预取是有效提高访问速度和减少数据访问时间的一个可行办法。本文主要考虑mc访问ldd可能性概率以及每一种数据能提供多少有效查询信息设计出一个预取价值选择函数在候选集中找到预取数据只要这些数据出现在广播信道就预取到本地缓存。通过实验比较cdp策略比ddp、dhp策略更有效的提高了缓存命中率。参考文献：[1]李国徽杨兵陈辉等.移动环境下支持实时事务处理的数据预取[j].计算机学报200831（10）：1841-1847.[2]yinlcaog.adaptivepower-awareprefetchinwirelesanetworks[j].ieeetransactionswire1esscommunications2004.3（5）：1648-1658.[3]jiangzkleinrockl.webprefetchinginamobileenvironment[j].ieeepersonalcommunications19985（5）：25-34.[4]pers