【摘要】：隨著具有定位功能的智能設(shè)備的大量使用,產(chǎn)生出海量的空間數(shù)據(jù),每條數(shù)據(jù)中包含的信息越來越多,而以往的查詢算法多數(shù)僅對單個關(guān)鍵詞進行查詢,已難以滿足用戶更為個性化的需求.為此,本文提出一種多空間關(guān)鍵詞模糊查詢算法,在該算法中,將以往的兩維空間距離計算轉(zhuǎn)化為莫頓碼匹配提升查詢效率,且與模糊查詢算法融合支持查詢的容錯.實驗結(jié)果表明,該算法的效率及準(zhǔn)確性較以往查詢算法有較大提高.
[Abstract]:With the extensive use of intelligent devices with location function, huge amounts of spatial data are produced, and more information is contained in each piece of data. However, most of the previous query algorithms only query a single keyword. It has been difficult to meet the user's more personalized needs. In this paper, a multi-spatial keyword fuzzy query algorithm is proposed. In this algorithm, the previous two-dimension spatial distance computation is transformed into Morton code matching to improve query efficiency, and the fuzzy query algorithm is fused to support the fault tolerance of the query. Experimental results show that the efficiency and accuracy of the algorithm are much higher than the previous query algorithm.
【作者單位】： 鄭州輕工業(yè)學(xué)院計算機與通信工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(616772470) 北京市重點實驗室開放課題(BKBD-20171408)
【分類號】：TP301.6

【相似文獻】

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

1 劉瑜,張毅,鄔倫;空間數(shù)據(jù)工程理論框架研究[J];地理與地理信息科學(xué);2003年01期

2 陳俊杰,鄒友峰;GIS空間數(shù)據(jù)質(zhì)量評價軟件設(shè)計探討[J];礦山測量;2005年03期

3 洪志全,葉琳,辛俊,張于峰;GIS空間數(shù)據(jù)索引技術(shù)研究與實現(xiàn)[J];物探化探計算技術(shù);2005年01期

4 胡圣武;張光勝;王宏濤;;空間數(shù)據(jù)建庫研究[J];地球科學(xué)與環(huán)境學(xué)報;2007年02期

5 李偉芬;丁靜;苗卿;;空間數(shù)據(jù)多尺度研究綜述[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年13期

6 王慶光;;GIS空間數(shù)據(jù)質(zhì)量研究[J];水利科技與經(jīng)濟;2007年05期

7 丁濱;夏洪山;;GIS空間數(shù)據(jù)索引技術(shù)研究[J];江蘇航空;2007年04期

8 譚紅霞;;GIS空間數(shù)據(jù)的質(zhì)量探討[J];山東國土資源;2009年06期

9 廖俊國,劉興權(quán);淺析GIS空間數(shù)據(jù)的誤差來源及處理方法[J];江蘇測繪;1998年03期

10 廖俊國,劉興權(quán);淺析GIS空間數(shù)據(jù)的誤差來源及處理方法[J];四川測繪;1998年03期

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

1 楊成韞;榮芳;彭子風(fēng);;基于客戶/服務(wù)器結(jié)構(gòu)的空間數(shù)據(jù)分布式處理研究[A];新世紀 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

2 陳良剛;王海兵;王宇君;施伯樂;;基于約束的空間數(shù)據(jù)查詢[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2000年

3 陳犖;劉云翔;唐宇;景寧;;基于優(yōu)先圖的空間數(shù)據(jù)應(yīng)用服務(wù)鏈建模方法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

4 劉新貴;黃雅娟;;空間數(shù)據(jù)網(wǎng)絡(luò)化獲取與管理初探[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年

5 廖佳;;基礎(chǔ)空間數(shù)據(jù)生命周期管理[A];地理空間信息技術(shù)及其應(yīng)用論壇論文集[C];2005年

6 葉榮青;吳曉玲;;福建省基礎(chǔ)空間數(shù)據(jù)管理技術(shù)研究[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集[C];2006年

7 方金云;;空間數(shù)據(jù)虛擬化的實現(xiàn)技術(shù)研究[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

8 印青;胡長治;;淺談空間數(shù)據(jù)的共享[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十一次學(xué)術(shù)信息交流會論文集[C];2007年

9 洪潤秋;金文;陳鋼;王能斌;;迭代查詢子查詢算法的研究[A];第十一屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1993年

10 李宏偉;蔡暢;李勤超;;基于地理本體的空間數(shù)據(jù)集成研究[A];圖像圖形技術(shù)研究與應(yīng)用2009——第四屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2009年

相關(guān)重要報紙文章 前6條

1 陳拂曉;空間數(shù)據(jù)：“數(shù)字城市”建設(shè)的基礎(chǔ)[N];中國計算機報;2002年

2 王東華邋羅建軍;美國空間數(shù)據(jù)一站式服務(wù)系統(tǒng)[N];中國測繪報;2007年

3 廣州市國土資源和房屋管理局;統(tǒng)一監(jiān)管加大力度 GIS應(yīng)用成效顯著[N];中國測繪報;2009年

4 ;環(huán)境信息查詢與管理[N];計算機世界;2001年

5 ;ZEUS空間數(shù)據(jù)庫[N];科技日報;2004年

6 李瑋;信息可視化技術(shù)在林業(yè)信息化中的應(yīng)用[N];中國計算機報;2003年

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

1 劉義;大規(guī)模空間數(shù)據(jù)的高性能查詢處理關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 劉偉;基于地理本體的空間數(shù)據(jù)服務(wù)發(fā)現(xiàn)與集成[D];中國礦業(yè)大學(xué);2010年

3 陳曉斌;基于網(wǎng)格中間件的空間數(shù)據(jù)訪問與集成技術(shù)[D];解放軍信息工程大學(xué);2012年

4 徐紅波;基于空間填充曲線高維空間查詢算法研究[D];哈爾濱理工大學(xué);2010年

5 桑永勝;空間數(shù)據(jù)分析的神經(jīng)計算方法[D];電子科技大學(xué);2010年

6 劉潤濤;基于序的空間數(shù)據(jù)索引及查詢算法研究[D];哈爾濱理工大學(xué);2009年

7 胡茂勝;基于數(shù)據(jù)中心模式的分布式異構(gòu)空間數(shù)據(jù)無縫集成技術(shù)研究[D];中國地質(zhì)大學(xué);2009年

8 季長清;云計算環(huán)境下的大規(guī)�？臻g近鄰查詢算法研究[D];大連海事大學(xué);2014年

9 夏帆;社交媒體數(shù)據(jù)上的時態(tài)關(guān)鍵詞查詢[D];華東師范大學(xué);2016年

10 陳建華;原生模式GML空間數(shù)據(jù)管理機制研究[D];成都理工大學(xué);2008年

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

1 黃海龍;大規(guī)模圖的圖查詢算法研究[D];燕山大學(xué);2015年

2 李青;分布式計算環(huán)境下海量RDF數(shù)據(jù)的skyline查詢研究[D];鄭州大學(xué);2015年

3 鄧育;空間近似關(guān)鍵字反遠鄰查詢方法研究[D];安徽工業(yè)大學(xué);2015年

4 于世龍;信息物理融合系統(tǒng)資源索引與查詢技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

5 郭巖;實時數(shù)據(jù)流相似性查詢算法的研究[D];華北電力大學(xué);2015年

6 孟凡帥;基于HDFS的時空數(shù)據(jù)共享與查詢隱私保護的研究與實現(xiàn)[D];東北大學(xué);2014年

7 劉增蘭;同構(gòu)發(fā)布/訂閱系統(tǒng)的系統(tǒng)最優(yōu)化與并行查詢算法的研究與實現(xiàn)[D];東北大學(xué);2014年

8 王磊;Top-k中心度查詢算法研究[D];燕山大學(xué);2016年

9 鞏瑞英;基于數(shù)據(jù)轉(zhuǎn)化的k近鄰查詢算法研究[D];燕山大學(xué);2016年

10 李燕;基于單鄰域的子圖查詢算法研究[D];燕山大學(xué);2016年

，

本文編號：2211702