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

On data prefetching strategy of location-dependent query in mobile database

作　　者：梅义博[1] 卢秉亮[1] 刘娜[1] 

机构地区：[1]沈阳航空航天大学计算机学院,辽宁沈阳110136

出　　处：《沈阳航空航天大学学报》2011年第2期63-68,共6页Journal of Shenyang Aerospace University

摘　　要：移动环境下查询位置相关数据(LDD)时因网络的断接性、低带宽和用户的移动性而导致查询结果过时失效,而数据预取能够显著提高数据的访问速度,缩短查询的响应时间。基于LDD的预取策略如DDP、DHP等考虑了数据的空间位置特性,但是没有考虑数据的访问概率和使用效率,针对以上问题提出基于价值的数据预取(CDP)策略,根据价值函数值的大小来选择被预取的LDD。实验证明CDP比DDP和DHP的预取策略更有效的提高缓存的使用率和增大预取数据的缓存命中率。Weak links,low bandwidth of network,or the mobility of users may lead to the failure of location-dependent data（LDD）query in mobile environment.Data prefetching technology can greatly improve the data access speed and shorten the response time of the query.While the prefetching strategy based on LDD such as DDP,DHP considers the characteristics of LDD,it doesn＇t take the access probability and the use efficiency into account.This paper proposes the cost-based data prefetching（CDP）strategy,which prefetches LDD on the basis of the value of the cost function.The experiments show that the CDP strategy is more effective than other DDP and DHP prefetching strategies in increasing cache utilization rate and cache hit rate.

关 键 词：移动数据库 位置相关数据 数据预取 缓存命中率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]