基于访问相关性的空间数据副本控制策略
本文选题:空间数据管理 + 副本技术 ; 参考:《华中科技大学学报(自然科学版)》2017年05期
【摘要】:为解决地理信息系统面对用户大规模密集访问时由于缓存空间有限且热点数据较多,简单的根据数据的流行度选择副本难以适应用户突发性访问行为等动态需求的问题,提出一种综合考虑数据流行度及其相互关系的副本控制算法.首先,根据数据流行度确定热点数据集以减少热点数据规模和降低计算开销;然后计算热点数据之间的相互关系以得到其访问相关性;最后利用数据之间的访问相关性动态选择与当前正被访问数据相关性高的数据作为副本,从而为用户的下次访问提前准备数据,实现降低用户访问平均响应时间的目的.算法实验表明:相比于传统方法,所提出的综合副本控制算法可有效提高5.9%~29.9%的平均访问响应速度.
[Abstract]:In order to solve the problem that it is difficult for GIS to select replica according to the popularity of data because of limited cache space and more hot data, it is difficult for GIS to meet the dynamic demand of user's sudden access behavior. A replica control algorithm considering data popularity and its relationship is proposed. Firstly, the hot data set is determined according to the data popularity in order to reduce the scale of hot data and reduce the computational overhead, and then the relationship between hot data is calculated to get its access correlation. Finally, the data with high correlation between the data and the data being accessed is dynamically selected as a replica, so that the data can be prepared in advance for the next visit, and the average response time of the user can be reduced. The experimental results show that compared with the traditional method, the proposed algorithm can effectively improve the average access response speed by 5.9% or 29.9%.
【作者单位】: 武汉大学测绘遥感信息工程国家重点实验室;武汉大学国际软件学院;
【基金】:国家自然科学基金资助项目(41671382,41271398,61572372,51277167) 武汉大学测绘遥感信息工程国家重点实验室专项科研经费资助项目 上海航天科技创新基金资助项目(SAST201425,SAST2016006)
【分类号】:P208
【相似文献】
相关期刊论文 前10条
1 郑贵洲;地理信息系统多媒体CAI制作[J];测绘通报;2000年09期
2 彭鹏,谢光辉,李满春;21世纪高师地理信息系统教学刍议[J];湖南师范大学自然科学学报;2000年04期
3 黄海;地理信息系统在通讯中的效益分析[J];海洋技术;2000年03期
4 ;大力推广应用 促进技术创新 加快国产地理信息系统产业化步伐[J];中国图象图形学报;2000年05期
5 张远;台湾“地理信息系统”发展与应用[J];城市勘测;2000年01期
6 贾文涛,刘素凤,杨永侠;地理信息系统及其应用综述[J];计算机与农业;2000年10期
7 朱海燕;《地理信息系统——原理、方法和应用》评介[J];地理学报;2001年04期
8 朱庆华;日本地理信息系统的建设政策及其启示[J];情报杂志;2001年07期
9 陈述彭;呼唤地理信息系统的新一代(导读)[J];中国图象图形学报;2001年09期
10 朱晓华,闾国年;地理信息系统技术在我国的应用与存在的问题[J];科技导报;2001年05期
相关会议论文 前10条
1 史俊明;;地理信息系统研究的进展[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
2 张新长;张青年;马林兵;;中山大学地理信息系统学科的崛起[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
3 彭秀英;万剑华;范士杰;;地理信息系统专业人才培养模式研究与探索[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 薛刚;;地理信息系统的基本技术与发展动态[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
5 王平;刘慧平;潘耀忠;;中国地理信息系统教育现状分析与政策建议[A];首届地理信息系统专业教育研讨会论文集[C];2003年
6 马大喜;刘昭华;陈龙泉;施贵刚;;优化地理信息系统专业教学计划设计[A];首届地理信息系统专业教育研讨会论文集[C];2003年
7 刘耀林;杜清运;;地理信息系统专业发展与教学计划的优化设计的思考[A];首届地理信息系统专业教育研讨会论文集[C];2003年
8 汤国安;;高等院校核心专业课英语教学方法初探——以地理信息系统课程的实践为例[A];首届地理信息系统专业教育研讨会论文集[C];2003年
9 张锦水;安凯;陈炎平;丁晓强;;基本单位地理信息系统建设研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
10 王红岩;;地理信息系统及其发展趋势[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
相关重要报纸文章 前10条
1 通讯员 卞小士;高港建成林业地理信息系统[N];泰州日报;2009年
2 记者 张海虎 通讯员 陈莹;我省有了首个“减灾地理信息系统”[N];青海日报;2014年
3 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
4 记者 赵应繁;加大地理信息系统研究应用[N];中国国土资源报;2008年
5 张茧;地理信息系统助跑数字湖南[N];湖南日报;2008年
6 李安利;呼伦贝尔市首建数字农村地理信息系统[N];中国测绘报;2008年
7 记者 万勇治;三江源柴达木两地理信息系统正式开通[N];中国测绘报;2011年
8 杨彬镛 陶燕;浙江处置突发事件将采用应急地理信息系统[N];中国测绘报;2011年
9 记者 吴江;科技部“十五”期间将大力支持发展国产地理信息系统[N];中国测绘报;2001年
10 陈广博;四川实施藏区牧民定居行动 二十九县用上地理信息系统[N];中国测绘报;2009年
相关博士学位论文 前10条
1 杨长保;智能地理信息系统研究及其在农业宏观决策支持系统中的应用[D];吉林大学;2004年
2 夏志华;上海市城市地理信息系统综合应用研究[D];华东师范大学;2004年
3 崔巍;用本体实现地理信息系统语义集成和互操作[D];武汉大学;2004年
4 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
5 周勇;遥感和地理信息系统支持的土水资源分类、评价与预测研究[D];华中农业大学;1997年
6 钱贞国;面向互操作的分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2004年
7 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
8 徐璐;公众参与地理信息系统的理论研究及其在房地产中的应用[D];武汉大学;2010年
9 余晓红;建设管理地理信息系统数据的质量控制[D];中国科学院研究生院(测量与地球物理研究所);2002年
10 陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
相关硕士学位论文 前10条
1 李娜;地理信息系统技术在唐宋诗歌研读中的运用[D];华南理工大学;2015年
2 张海;WebGIS在地理信息消防系统中的应用[D];河北工业大学;2015年
3 高明;地理信息系统在配电网中的应用研究[D];东南大学;2015年
4 陈辉;常州配电网地理信息系统的设计与实现[D];东南大学;2015年
5 蔡芳斌;警用地理信息系统(PGIS)在公安情报指挥中的应用研究[D];福州大学;2014年
6 王宝国;基于GIS的技防系统开发[D];天津大学;2014年
7 石磊;眉山市岷东新区公安警用地理信息系统的设计与实现[D];成都理工大学;2016年
8 闫亮;香河供电公司低压配网地理信息系统设计与实现[D];天津大学;2015年
9 韩光;电力系统GIS平台开发应用[D];华北电力大学;2016年
10 李源;公路路面WebGIS的应用开发研究[D];重庆交通大学;2016年
,本文编号:2077655
本文链接:https://www.wllwen.com/kejilunwen/dizhicehuilunwen/2077655.html