Research on cache replacement strategy for space vector data of multi-layer

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (7): 89-93.

Previous Articles Next Articles

Research on cache replacement strategy for space vector data of multi-layer

WU Jiagao1, ZHANG Xi1, ZHUANG Songjie1, ZOU Zhiqiang1, HU Bin2

1.Institute of Computer Technology, College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2.Key Laboratory of Virtual Geographic Environment, MOE, Nanjing Normal University, Nanjing 210046, China

Online:2014-04-01 Published:2014-04-25

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

吴家皋1，张曦1，庄嵩杰1，邹志强1，胡斌2

1.南京邮电大学计算机学院计算机技术研究所，南京 210003
2.南京师范大学虚拟地理环境教育部重点实验室，南京 210046

Abstract

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 indicate that this strategy can increase the caching hit ratio and improve the indexing efficiency effectively.

Key words: indexing network, cache replacement, multi-layer, 0/1 knapsack problem, genetic algorithms

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

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

WU Jiagao1, ZHANG Xi1, ZHUANG Songjie1, ZOU Zhiqiang1, HU Bin2. Research on cache replacement strategy for space vector data of multi-layer[J]. Computer Engineering and Applications, 2014, 50(7): 89-93.

吴家皋1，张曦1，庄嵩杰1，邹志强1，胡斌2. 面向多图层的空间矢量数据缓存更新策略研究[J]. 计算机工程与应用, 2014, 50(7): 89-93.

[1]	LAI Jun, WEI Jingyi, CHEN Xiliang. Overview of Hierarchical Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(3): 72-79.
[2]	XU Xianfeng, CAI Lulu, ZHANG Li. Photovoltaic Power Generation Prediction Algorithm Based on MLP and DBN [J]. Computer Engineering and Applications, 2021, 57(3): 266-272.
[3]	YUAN Xun, LIU Rong, LIU Ming. Aspect-Level Sentiment Analysis Model Incorporating Multi-layer Attention [J]. Computer Engineering and Applications, 2021, 57(22): 147-152.
[4]	WU Hao, XU Xingjian, MENG Fanjun. Knowledge Graph-Assisted Multi-task Feature-Based Course Recommendation Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 132-139.
[5]	ZHANG Rui, SONG Jingzhou, LI Sihao. Object Tracking with Anchor-Free and Online Updating [J]. Computer Engineering and Applications, 2021, 57(20): 210-220.
[6]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[7]	LI Xinye, ZHU Jing, MA Lina. Survey of Scene Recognition Methods Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(5): 25-33.
[8]	ZHENG Cheng, CAO Yuan, XUE Manyi. Multi-layered Attention Network for Aspect-Level Sentiment Classification [J]. Computer Engineering and Applications, 2020, 56(19): 176-181.
[9]	XIA Guo’en, TANG Qi, ZHANG Xianquan. Improved Multi-layer Perceptron Applied to Customer Churn Prediction [J]. Computer Engineering and Applications, 2020, 56(14): 257-263.
[10]	LI Jinhai, HE Youshi, MA Yunlei, ZHOU Aiping. Research of Universal Model for Knowledge Representation Based on Multi-layer Domain Ontology [J]. Computer Engineering and Applications, 2020, 56(11): 149-155.
[11]	LI Shaohua1，2, NIE Zedong2, LI Jingzhen2, WU Panlong1. Study on propagation characteristic of different channels of human body communication [J]. Computer Engineering and Applications, 2017, 53(18): 67-72.
[12]	MENG Jianjun1，2，3, YIN Ming1, QI Wenzhe1, WANG Anming1, XU Ruxun1. Optimization of tracing target curve of high speed train ATO based on genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(21): 247-251.
[13]	YANG Haoxiong1，2，3, LI Hong1, DU Wei1, ZHANG Hao1，2，3. Research on location selection of perishable dairy products distribution center based on two-stage distribution [J]. Computer Engineering and Applications, 2015, 51(23): 239-245.
[14]	WANG Daoping, XU Zhan, YANG Cen. Study on joint decision-making of chain store location and distribution center selection [J]. Computer Engineering and Applications, 2015, 51(22): 222-227.
[15]	YANG Shuiqing, YANG Jiaming, SUN Chao. Improved exponentiation scale transformation in application of genetic algorithm [J]. Computer Engineering and Applications, 2014, 50(17): 40-43.

Research on cache replacement strategy for space vector data of multi-layer

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics