高效的分布式空间范围查询技术研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:braden212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,各种信息数据呈现出急速增长的趋势,包括由卫星遥感获得的海量栅格空间信息、景点和酒店在内的带关系属性的空间数据。通过对这两类数据查询处理能够有效分析环境变化,方便人们生活。但是,现有系统查询空间数据效率不高,空间大数据的查询技术具有重要的研究意义。本文在现有空间数据处理研究基础上,结合实际应用场景和需求,针对空间大数据查询技术展开研究,主要贡献如下:(1)栅格数据提供了地理科研工作者研究时需要参考的天气、温度等关键数据,而传统空间查询算法对于密集型栅格数据的处理效率低。本文提出了一种高效的面向栅格数据的分布式空间查询索引及查询算法。设计并实现由四叉树、R树和Hash结构组成的混合索引,对不同地域构建高效的索引结构;提出了一种基于四叉树、R树和Hash结构的协同剪枝策略。实验结果表明,本文提出的混合空间索引提升了栅格数据范围查询效率。(2)互联网存在大量带关系属性的空间对象数据,如包含空间位置和营业时间等信息的景点数据集。现有面向空间关键字的查询技术没有考虑关系属性作为过滤条件,且基于单机实现,无法满足查询性能要求。为解决上述问题,提出了一种将关系属性和空间属性映射成文本数据的算法,利用分布式倒排文本索引对转换后的文本数据进行并行索引。针对带关系属性和空间条件的查询请求,将查询请求转换成映射空间中的多个文本关键字,对转换后的文本数据进行查询。实验表明,在索引时间和查询时间上,本文提出的算法比现有算法提升了20%到30%。
其他文献
通过对全市水资源可供水量、经济社会需水量、地下水取水量和水资源供需平衡计算,分析了水资源供需矛盾,提出了采用开源和节流以解决水资源供需矛盾的建议措施。
BJZ公司是大型国有重型汽车集团公司下属的分公司。公司规模大,人力资源构成复杂。虽然建立了人力资源管理各系统和环节方面的相关机制和制度,但随着近年来外部宏观经济环境
近年来,随着数字航道建设的逐步深入,内河航道信息化成为促进内河航运发展的重要力量。在基于二维电子航道图的船舶导航与航道综合监管等应用系统中,空间数据的可视化仍具有
随着地理定位技术的快速发展,空间信息检索在许多应用程序中起着非常重要的作用,空间关键字查询也成为近几年数据库领域的研究热点,查询时同时考虑查询点与对象之间的位置相
以3个香蕉品种‘巴西蕉’‘粉蕉’‘皇帝蕉’为供试材料,利用福林酚法测定其整个生育及成熟期果皮、果肉的多酚含量,探索不同香蕉品种在发育成熟过程中的多酚含量变化规律,及
文章阐述了我国列尾装置的发展历程、技术现状,介绍了适应于山区电气化铁路区段的特殊使用要求的新型列尾装置。 The article expounds the development history and techni
增设党的建设二级学科是马克思主义理论学科发展进程中的一件大事,具有重大的战略意义,能满足不同主体的政治需要、学术需要或实践需要,昭示了良好的发展前景和态势。把握其
摘要:翻转课堂是一种新的课堂教学方式,能够有效地提高教学的质量。该文提出了一种新的基于翻转课堂教学评价模型,从背景、投入、过程和结果四个方面进行展开。实施结果说明了该评价方式具有较好的评价效果。  关键词:翻转课堂;教学评价;教学改革  中图分类号:TP3 文献标识码:A  文章编号:1009-3044(2020)32-0134-03  我国高等职业教育在此方针政策的指导下得到了迅猛的发展,
自温州市被国家旅游局评为全国首批18个智慧旅游试点城市之一,温州“智慧旅游”被浙江省人民政府列为第二批智慧城市示范试点项目以来,温州市委市政府逐步完善智慧旅游基础设
随着信息网络化时代的到来,信息化技术正式进入了人们生活的各个角落,在文物保护中也广泛的应用了信息化技术,不仅对我国珍贵的历史文化遗产起到了保护作用,还推动了文物保护