[发明专利]根据区域范围在移动互联网内进行数据预取的方法及系统

权利要求书

1.一种根据区域范围在移动互联网内进行数据预取的方法，所述方法包括：

获取与移动互联网内目标移动终端相关联的运行统计文件，对所述运行统计文件进行解析以获取所述目标移动终端的位置统计信息和所述目标移动终端内多个用户应用中每个用户应用的运行统计信息，其中所述位置统计信息是坐标点集合，所述坐标点集合包括目标移动终端在预定数量的自然日内到达过的多个位置坐标点；

基于多个位置坐标点之间的相互距离对所述坐标点集合中的所有位置坐标点进行中心点聚类，以将所述坐标点集合划分为多个子集合并且每个子集合包括至少一个位置坐标点，将所包括的位置坐标点的数量大于区域阈值的多个子集合中的每个选择作为区域子集合，并根据单个区域子集合来构建单个区域范围，从而生成多个区域范围；

对目标移动终端的当前位置进行监测，当确定目标移动终端的当前位置处于多个区域范围中的特定区域范围内的连续时间长度达到停留阈值时，根据每个用户应用的运行统计信息确定每个用户应用在特定区域范围内的运行概率，并基于每个用户应用在特定区域范围内的运行概率对多个用户应用进行运行概率的降序排序以生成排序列表；

根据所述排序列表确定所述多个用户应用中能够被从第二存储器预先加载到第一存储器中的至少一个预取用户应用，并且根据所述排序列表为至少一个预取用户应用中每个预取用户应用设置存储级别，其中所述存储级别包括：减量存储级、增量存储级、定量存储级和压缩存储级；

为减量存储级的每个预取用户应用分配至少一个动态存储单元，为压缩存储级的每个预取用户应用分配至少一个动态存储单元，为增量存储级的每个预取用户应用分配一个动态存储单元并且为定量存储级的每个预取用户应用分配一个动态存储单元；

根据每个预取用户应用的存储级别给为每个预取用户应用所分配的动态存储单元设置存储级别；

根据预取用户应用的存储级别将与每个预取用户应用相关联的数据文件从第二存储器进行数据预取，包括：

将与减量存储级的每个预取用户应用相关联的多个数据文件从第二存储器复制到为减量存储级的每个预取用户应用所分配的至少一个减量存储级的动态存储单元，在复制完成时为每个减量存储级的动态存储单元设置第一时间周期并开始计时，每当第一时间周期期满时在每个减量存储级的动态存储单元中删除第一预定数量的数据文件；

在与增量存储级的每个预取用户应用相关联的多个数据文件中选择至少一个基础数据文件，将增量存储级的每个预取用户应用的至少一个基础数据文件从第二存储器复制到为增量存储级的每个预取用户应用所分配的增量存储级的动态存储单元，在复制完成时为增量存储级的动态存储单元设置第二时间周期并开始计时，其中每当第二时间周期期满时将与增量存储级的每个预取用户应用相关联的多个数据文件中第二预定数量的数据文件从第二存储器复制到为增量存储级的每个预取用户应用所分配的增量存储级的动态存储单元；

根据为定量存储级的每个预取用户应用所分配的定量存储级的动态存储单元的存储容量，从与定量存储级的每个预取用户应用相关联的多个数据文件选择至少一个数据文件，并且将所选择的至少一个数据文件从第二存储器复制到为定量存储级的每个预取用户应用所分配的定量存储级的动态存储单元；以及

将与压缩存储级的每个预取用户应用相关联的多个数据文件进行压缩以生成多个经过压缩的数据文件，将压缩存储级的每个预取用户应用的多个经过压缩的数据文件从第二存储器复制到为压缩存储级的每个预取用户应用所分配的至少一个压缩存储级的动态存储单元；

其中根据每个用户应用的运行统计信息确定每个用户应用在特定区域范围内的运行概率包括：

选择用于确定运行概率的统计日期区间，所述统计日期区间包括至少10个自然日；

对每个用户应用的运行统计信息内多个数据项中的每个数据项进行解析，以确定在统计日期区间内，每个用户应用在在特定区域范围内运行的时间长度ti，其中1≤i≤Na，Na为目标移动终端内用户应用的数量，并且Na大于4；

基于每个用户应用在统计日期区间内，在特定区域范围内运行的时间长度ti计算所有用户应用在特定区域范围内运行的总时间长度T：

计算每个用户应用在特定区域范围内的运行概率Pi＝ti/T。