基于KD树和R树的多维云数据索引

发布时间：2018-03-22 07:03

  本文选题：云计算　切入点：云存储　出处：《计算机应用》2014年11期 　论文类型：期刊论文

【摘要】：针对云存储系统大多基于键值对key,value模型存储数据,多维查询需要对整个数据集进行完全扫描,查询效率较低的问题,提出了一种基于KD树和R树的多维索引结构(简称KD-R索引)。KD-R索引采用双层索引模式,在全局服务器建立基于KD树的多维全局索引,在局部数据节点构建R树多维本地索引。基于性能损耗模型,选取索引代价较小的R树节点发布到全局KD树,从而优化多维查询性能。实验结果表明:与全局分布式R树索引相比,KD-R索引能够有效提高多维范围查询性能,并且在出现服务器节点失效的情况下,KD-R索引同样具有高可用性。
[Abstract]:Because cloud storage systems mostly store data based on keyway value model, multidimensional query needs to scan the whole data set completely, so the query efficiency is low. A multi-dimensional index structure based on KD tree and R-tree (abbreviated as KD-R index. KD-R index) is proposed. The multi-dimensional global index based on KD tree is built on the global server. Based on the performance loss model, R-tree nodes with low index cost are selected to publish to the global KD tree. The experimental results show that compared with the global distributed R-tree index, the KD-R index can effectively improve the multi-dimensional query performance, and the KD-R index is also highly available in the event of server node failure.
【作者单位】： 电子科技大学计算机科学与工程学院;云南大学软件学院;云南农业大学建筑工程学院;
【基金】：国家自然科学基金资助项目(61363021) 云南省教育厅科学研究基金资助项目(2014Y013)
【分类号】：TP333

【共引文献】

相关期刊论文 前10条

1 黄上星;周凌云;;基于GAE的云计算应用开发[J];大众科技;2013年10期

2 周国亮;朱永利;王桂兰;;CC-MRSJ:Hadoop平台下缓存敏感的星型联接算法[J];电信科学;2013年10期

3 郑哲;;一种物流云系统的架构方法[J];电脑编程技巧与维护;2013年22期

4 杨震;徐敏捷;刘璋峰;秦达;姚晓辉;;语音大数据信息处理架构及关键技术研究[J];电信科学;2013年11期

5 钱晨;张鹏飞;;中国云计算建设及技术开发方向分析[J];福建电脑;2013年12期

6 陈江涛;张金隆;张亚军;;基于企业应用的SaaS顾客价值影响因素研究[J];中国地质大学学报(社会科学版);2013年06期

7 谢文娟;黄松;张晶晶;李丙戌;;云安全管理框架综述[J];电脑知识与技术;2013年31期

8 范飞;黄文明;邓珍荣;;Oozie工作流在Mahout分布式数据挖掘中的应用[J];桂林电子科技大学学报;2014年01期

9 雷万保;程园;崔珞琨;汪杨;;基于服务关联模型的云服务权重计算算法[J];信息化研究;2014年01期

10 张正欣;;应用于公共电子医疗领域的SOA服务组件管理系统[J];电子设计工程;2014年02期

相关会议论文 前5条

1 张玮;牛正浩;史慧玲;孙萌;唐绍炬;;多目标优化的云计算虚拟集群动态调整方法[A];山东计算机学会2013学术年会论文集[C];2013年

2 孙英华;郭振波;吴哲辉;杜乐乐;;基于混合云市场的计算资源交易模型的研究[A];山东计算机学会2013学术年会论文集[C];2013年

3 潘送军;周沿东;;浅谈开发测试资源池的建设及应用[A];电力行业信息化优秀论文集2013[C];2013年

4 周宇光;陈振义;盛中华;;探索云计算技术在企业信息化建设中的应用[A];第十六届中国科协年会——分7绿色设计与制造信息技术创新论坛论文集[C];2014年

5 徐子伟;张陈斌;陈宗海;;大数据技术概述[A];系统仿真技术及其应用学术论文集（第15卷）[C];2014年

相关博士学位论文 前10条

1 李煜;基于双边市场理论的软件平台运营机制研究[D];北京邮电大学;2013年

2 孙茂华;安全多方计算及其应用研究[D];北京邮电大学;2013年

3 张帆;认知可重构的高效能Web服务体系结构研究[D];解放军信息工程大学;2013年

4 刘灿由;电子海图云服务关键技术研究与实践[D];解放军信息工程大学;2013年

5 谭鹏许;云计算环境下安全分布式存储架构与容错技术研究[D];解放军信息工程大学;2013年

6 李韧;基于Hadoop的大规模语义Web本体数据查询与推理关键技术研究[D];重庆大学;2013年

7 卿苏德;网络虚拟化映射算法研究[D];北京邮电大学;2013年

8 史佩昌;云服务的高效传递技术研究[D];国防科学技术大学;2012年

9 刘雪峰;隐私安全协议研究[D];西安电子科技大学;2013年

10 郑永清;云计算环境面向SaaS多租户的可伸缩数据放置研究[D];山东大学;2013年

相关硕士学位论文 前10条

1 陈席林;分布式持久化缓存系统的研究与实现[D];重庆大学;2013年

2 陈贞;HDFS环境下的访问控制技术研究[D];重庆大学;2013年

3 冯黎明;云环境下无线传感器网络服务研究[D];南京师范大学;2013年

4 潘吴斌;基于云计算的并行K-means气象数据挖掘研究与应用[D];南京信息工程大学;2013年

5 许小龙;基于Hadoop的MeteCloud资源存储与数据处理的研究[D];南京信息工程大学;2013年

6 曹夕;云计算中安全服务机制的研究[D];福建师范大学;2013年

7 焦术进;云计算中虚拟机动态迁移技术的研究[D];太原理工大学;2013年

8 邹晓栋;基于ANN的数字内容版权检索技术研究[D];太原理工大学;2013年

9 蔺彬彬;基于DEM的三川河流域特征提取研究[D];太原理工大学;2013年

10 马成龙;首次销售原则在网络环境下的扩大适用问题研究[D];华东政法大学;2013年

【相似文献】

相关硕士学位论文 前2条

1 丁良奎;地震资料统一存取中索引机制的研究[D];东北石油大学;2013年

2 肖圆秀;云计算环境下海量GML空间数据存储索引机制研究[D];江西理工大学;2013年

，

本文编号：1647552