發(fā)布時間：2018-04-02 21:48

  本文選題：窗口查詢　切入點：頂點采樣　出處：《測繪科學》2017年07期

【摘要】：針對傳統(tǒng)空間查詢無法滿足地理數(shù)據交互式可視化對處理時間要求的問題,以窗口查詢?yōu)槔?提出了一種空間近似查詢處理方法。該方法包括預處理和查詢兩步:在預處理階段,利用分布化的線簡化算法對空間對象進行顧及誤差的預處理采樣,將采樣過程及誤差值用樹型結構保存;在查詢階段,以豪斯多夫距離定義數(shù)據可視化的誤差,進行誤差可知的頂點即時采樣與截取,從而實現(xiàn)針對可視化應用的高效的空間近似查詢處理。在Hadoop集群上利用77GB的OpenStreetMap數(shù)據集進行了實驗,證實了本方法的效力與效率。
[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.
【作者單位】： 武漢大學;中國測繪科學研究院;北京市測繪設計研究院;
【基金】：測繪地理信息公益性行業(yè)科研專項項目(201512032);測繪地理信息公益性行業(yè)科研專項項目(201512027) 中國測繪科學研究院基本科研業(yè)務費項目(7771614) 國家重點研發(fā)計劃項目(2016YFC0803108)
【分類號】：P208

【相似文獻】

相關期刊論文 前4條

1 劉濱,吳燕,王玉恒,邵冬,劉振宇;查詢處理過程中的優(yōu)化策略研究[J];河北工業(yè)科技;2005年01期

2 李建中;基于多重加權樹的并行數(shù)據查詢處理方法(英文)[J];黑龍江大學自然科學學報;2001年04期

3 丁崢;白云;;基于結構化連接的多版本XML文檔查詢處理[J];蘇州科技學院學報;2006年04期

4 ;[J];;年期

相關會議論文 前10條

1 韓璐;王朝坤;鄒鵬;徐亞軍;;不確定圖數(shù)據上的不確定查詢處理[A];NDBC2010第27屆中國數(shù)據庫學術會議論文集(B輯)[C];2010年

2 陳紅;王珊;;多階段并行多查詢處理框架[A];第十七屆全國數(shù)據庫學術會議論文集（研究報告篇）[C];2000年

3 陳良剛;劉震;施伯樂;;位置相關查詢處理[A];第十九屆全國數(shù)據庫學術會議論文集（技術報告篇）[C];2002年

4 廖巍;景寧;李軍;吳秋云;;一種通用的可伸縮增量連續(xù)查詢處理框架[A];第二十三屆中國數(shù)據庫學術會議論文集（研究報告篇）[C];2006年

5 朱金清;王偉;周軍鋒;孟小峰;;基于相關性語義的高效XML Twig查詢處理方法[A];第二十五屆中國數(shù)據庫學術會議論文集（二）[C];2008年

6 夏添;蔡文淵;徐林昊;錢衛(wèi)寧;周水庚;周傲英;;P2P環(huán)境下的查詢處理代價估算[A];第二十屆全國數(shù)據庫學術會議論文集（研究報告篇）[C];2003年

7 祝遠玲;馮玉;王珊;;PBASE的并行查詢處理策略[A];數(shù)據庫研究與進展95——第十三屆全國數(shù)據庫學術會議論文集[C];1995年

8 丁治明;郭黎敏;;一種支持通用θ-Join的并行查詢處理機制[A];NDBC2010第27屆中國數(shù)據庫學術會議論文集(B輯)[C];2010年

9 熊蜀光;李建中;王宏志;高宏;;一種基于編碼的圖模型XML數(shù)據的存儲與查詢處理方法[A];第二十三屆中國數(shù)據庫學術會議論文集（技術報告篇）[C];2006年

10 肖剛;莊嚴;鄭振楣;石樹剛;;SamBase中的對象查詢處理[A];數(shù)據庫研究與進展95——第十三屆全國數(shù)據庫學術會議論文集[C];1995年

相關博士學位論文 前10條

1 馮劍紅;基于眾包的數(shù)據查詢處理關鍵技術研究[D];清華大學;2015年

2 丁琳琳;基于MapReduce的查詢處理與優(yōu)化技術研究[D];東北大學;2013年

3 吳步文;分布式RDF數(shù)據查詢處理關鍵技術研究[D];華中科技大學;2016年

4 鄧波;分布式序敏感查詢處理關鍵技術研究[D];國防科學技術大學;2006年

5 陳紅;并行多查詢處理關鍵技術研究[D];中國科學院研究生院（計算技術研究所）;2000年

6 王振華;P2P環(huán)境下查詢處理關鍵技術的研究[D];東北大學;2011年

7 吳愛華;不一致數(shù)據的查詢處理[D];復旦大學;2010年

8 李曉光;XML非完全結構查詢處理中若干關鍵技術的研究[D];東北大學;2006年

9 張蓉;結構化對等計算機系統(tǒng)中的查詢處理[D];復旦大學;2007年

10 李瑞軒;異構信息集成中的查詢處理與優(yōu)化研究[D];華中科技大學;2004年

相關碩士學位論文 前10條

1 Les Kimball Kamara;連接數(shù)據知識庫語義查詢處理[D];東北大學;2014年

2 王虹;云環(huán)境下軌跡數(shù)據查詢處理技術的研究與實現(xiàn)[D];東北大學;2014年

3 楊光;大規(guī)模RDF數(shù)據并行查詢處理系統(tǒng)[D];華中科技大學;2014年

4 于謹皓;云數(shù)據協(xié)作查詢處理研究[D];遼寧大學;2016年

5 劉思平;基于MapReduce的top-k join查詢處理方法研究[D];遼寧大學;2016年

6 吳彥;科學數(shù)據查詢的可視化構建及查詢處理優(yōu)化技術[D];貴州大學;2016年

7 林俊鴻;Max-Score查詢處理優(yōu)化技術研究[D];國防科學技術大學;2014年

8 曹佩;延遲容忍網絡的訂閱查詢處理[D];寧波大學;2013年

9 王飛;云環(huán)境下海量數(shù)據查詢處理與分析技術研究[D];南京航空航天大學;2015年

10 劉偉偉;分布式空間信息集成查詢處理關鍵技術研究[D];國防科學技術大學;2009年

，

本文編號：1702244