计算机工程与应用Issue(7)：89-93,5.DOI:10.3778/j.issn.1002-8331.1204-0668
面向多图层的空间矢量数据缓存更新策略研究
Research on cache replacement strategy for space vector data of multi-layer
摘要
Abstract
In order to promote the performance of P2P spatial indexing network on vector data,a caching mechanism is introduced into the existing hybrid P2P spatial indexing network.And a novel cache replacement strategy for space vector data of multi-layer is proposed.In allusion to the multi-layer characteristics of the spatial vector data,the layer priority and query frequency are considered,which make full use of the cache space.Furthermore,the cache replacement is abstracted as a mathematical model of the 0/1 knapsack problem and solved by genetic algorithms.The simulation experiments indi-cate that this strategy can increase the caching hit ratio and improve the indexing efficiency effectively.关键词
索引网络/缓存更新/多图层/0/1背包问题/遗传算法Key words
indexing network/cache replacement/multi-layer/0/1 knapsack problem/genetic algorithms分类
信息技术与安全科学引用本文复制引用
吴家皋,张曦,庄嵩杰,邹志强,胡斌..面向多图层的空间矢量数据缓存更新策略研究[J].计算机工程与应用,2014,(7):89-93,5.基金项目
国家高技术研究发展计划（863）（No.2009AA12Z219）；国家自然科学基金（No.40801149）；东南大学计算机网络和信息集成教育部重点实验室开放研究基金（No.K93-9-2010-06）。 （）
