移动数据库中支持位置相关查询的数据预取策略

摘要

移动环境下查询位置相关数据(LDD)时因网络的断接性、低带宽和用户的移动性而导致查询结果过时失效,而数据预取能够显著提高数据的访问速度,缩短查询的响应时间.基于LDD的预取策略如DDP、DHP等考虑了数据的空间位置特性,但是没有考虑数据的访问概率和使用效率,针对以上问题提出基于价值的数据预取(CDP)策略,根据价值函数值的大小来选择被预取的LDD.实验证明CDP比DDP和DHP的预取策略更有效的提高缓存的使用率和增大预取数据的缓存命中率.