本文選題：窗口查詢　切入點(diǎn)：頂點(diǎn)采樣　出處：《測(cè)繪科學(xué)》2017年07期

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

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

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

3 丁崢;白云;;基于結(jié)構(gòu)化連接的多版本XML文檔查詢處理[J];蘇州科技學(xué)院學(xué)報(bào);2006年04期

4 ;[J];;年期

相關(guān)會(huì)議論文 前10條

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

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

3 陳良剛;劉震;施伯樂;;位置相關(guān)查詢處理[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2002年

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

4 鄧波;分布式序敏感查詢處理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

5 陳紅;并行多查詢處理關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2000年

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

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

8 李曉光;XML非完全結(jié)構(gòu)查詢處理中若干關(guān)鍵技術(shù)的研究[D];東北大學(xué);2006年

9 張蓉;結(jié)構(gòu)化對(duì)等計(jì)算機(jī)系統(tǒng)中的查詢處理[D];復(fù)旦大學(xué);2007年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

8 曹佩;延遲容忍網(wǎng)絡(luò)的訂閱查詢處理[D];寧波大學(xué);2013年

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

10 劉偉偉;分布式空間信息集成查詢處理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

，

本文編號(hào)：1702244