面向多图层的空间矢量数据缓存更新策略研究

摘要：

为提高P2P空间矢量数据索引网络的性能，在已有混合结构P2P空间索引网络的基础上，引入缓存机制，并提出了一种新的面向多图层的空间矢量数据缓存更新策略。该策略针对空间矢量数据多图层特性，综合考虑图层优先级以及查询频率对于缓存更新的影响，合理地利用了缓存空间。同时，将缓存更新抽象成0/1背包问题的数学模型，采用遗传算法对其优化求解。仿真结果表明该缓存更新策略可以增加缓存命中率，提高空间索引效率。

关键词：索引网络、缓存更新、多图层、0/1背包问题、遗传算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863No.2009AA12Z219；国家自然科学基金No.40801149；东南大学计算机网络和信息集成教育部重点实验室开放研究基金No.K93-9-2010-06。

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：89-93