地理要素的分布式空间近似查询处理方法

发布时间：2018-04-02 21:48

  本文选题：窗口查询　切入点：顶点采样　出处：《测绘科学》2017年07期

【摘要】：针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。
[Abstract]:To solve the problem that traditional spatial query can not meet the processing time requirement of interactive visualization of geographic data, a spatial approximate query processing method is proposed, taking window query as an example.The method includes two steps: in the preprocessing stage, the distributed line simplification algorithm is used to sample the spatial object with error, and the sampling process and error value are stored in the tree structure.The error of data visualization is defined by Hausdorf distance, and the error knowable vertex is sampled and intercepted in real time, so as to realize efficient spatial approximate query processing for visual application.The effectiveness and efficiency of this method are verified by using the OpenStreetMap data set of 77GB on Hadoop cluster.
【作者单位】： 武汉大学;中国测绘科学研究院;北京市测绘设计研究院;
【基金】：测绘地理信息公益性行业科研专项项目(201512032);测绘地理信息公益性行业科研专项项目(201512027) 中国测绘科学研究院基本科研业务费项目(7771614) 国家重点研发计划项目(2016YFC0803108)
【分类号】：P208

【相似文献】

相关期刊论文 前4条

1 刘滨,吴燕,王玉恒,邵冬,刘振宇;查询处理过程中的优化策略研究[J];河北工业科技;2005年01期

2 李建中;基于多重加权树的并行数据查询处理方法(英文)[J];黑龙江大学自然科学学报;2001年04期

3 丁峥;白云;;基于结构化连接的多版本XML文档查询处理[J];苏州科技学院学报;2006年04期

4 ;[J];;年期

相关会议论文 前10条

1 韩璐;王朝坤;邹鹏;徐亚军;;不确定图数据上的不确定查询处理[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 陈红;王珊;;多阶段并行多查询处理框架[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 陈良刚;刘震;施伯乐;;位置相关查询处理[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

4 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

5 朱金清;王伟;周军锋;孟小峰;;基于相关性语义的高效XML Twig查询处理方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

6 夏添;蔡文渊;徐林昊;钱卫宁;周水庚;周傲英;;P2P环境下的查询处理代价估算[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

7 祝远玲;冯玉;王珊;;PBASE的并行查询处理策略[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

8 丁治明;郭黎敏;;一种支持通用θ-Join的并行查询处理机制[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

9 熊蜀光;李建中;王宏志;高宏;;一种基于编码的图模型XML数据的存储与查询处理方法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

10 肖刚;庄严;郑振楣;石树刚;;SamBase中的对象查询处理[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年

相关博士学位论文 前10条

1 冯剑红;基于众包的数据查询处理关键技术研究[D];清华大学;2015年

2 丁琳琳;基于MapReduce的查询处理与优化技术研究[D];东北大学;2013年

3 吴步文;分布式RDF数据查询处理关键技术研究[D];华中科技大学;2016年

4 邓波;分布式序敏感查询处理关键技术研究[D];国防科学技术大学;2006年

5 陈红;并行多查询处理关键技术研究[D];中国科学院研究生院（计算技术研究所）;2000年

6 王振华;P2P环境下查询处理关键技术的研究[D];东北大学;2011年

7 吴爱华;不一致数据的查询处理[D];复旦大学;2010年

8 李晓光;XML非完全结构查询处理中若干关键技术的研究[D];东北大学;2006年

9 张蓉;结构化对等计算机系统中的查询处理[D];复旦大学;2007年

10 李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年

相关硕士学位论文 前10条

1 Les Kimball Kamara;连接数据知识库语义查询处理[D];东北大学;2014年

2 王虹;云环境下轨迹数据查询处理技术的研究与实现[D];东北大学;2014年

3 杨光;大规模RDF数据并行查询处理系统[D];华中科技大学;2014年

4 于谨皓;云数据协作查询处理研究[D];辽宁大学;2016年

5 刘思平;基于MapReduce的top-k join查询处理方法研究[D];辽宁大学;2016年

6 吴彦;科学数据查询的可视化构建及查询处理优化技术[D];贵州大学;2016年

7 林俊鸿;Max-Score查询处理优化技术研究[D];国防科学技术大学;2014年

8 曹佩;延迟容忍网络的订阅查询处理[D];宁波大学;2013年

9 王飞;云环境下海量数据查询处理与分析技术研究[D];南京航空航天大学;2015年

10 刘伟伟;分布式空间信息集成查询处理关键技术研究[D];国防科学技术大学;2009年

，

本文编号：1702244