本文選題：空間關(guān)鍵字查詢 + 范圍約束��； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2017年12期

【摘要】：空間關(guān)鍵字查詢是現(xiàn)在數(shù)據(jù)庫領(lǐng)域的研究熱點(diǎn),查詢時(shí)同時(shí)考慮對象與查詢點(diǎn)的位置相關(guān)性和文本相關(guān)性.本文提出了路網(wǎng)上范圍受限的Top-k空間關(guān)鍵字查詢,查詢返回在約束范圍R內(nèi),滿足關(guān)鍵字要求,并且距離查詢點(diǎn)最近的前k個(gè)對象.盡管范圍受限的近鄰查詢在歐式空間已經(jīng)被研究過,但在路網(wǎng)中并沒有關(guān)于這方面的研究.基于此,本文提出一種有效的算法.首先,為路網(wǎng)中的頂點(diǎn)建立標(biāo)簽索引,然后,為對象建立網(wǎng)格索引,查詢時(shí)利用網(wǎng)格索引鎖定查找范圍,利用標(biāo)簽索引計(jì)算查詢點(diǎn)與對象間的距離.最后,通過實(shí)驗(yàn)驗(yàn)證了該算法的有效性.
[Abstract]:Spatial keyword query is a hot topic in the database field. The spatial keyword query takes into account the location correlation and text correlation between the object and the query point at the same time. In this paper, a Top-k space keyword query with restricted range on road network is proposed. The query returns within the constraint range R, satisfies the keyword requirement, and is the first k objects nearest to the query point. Although the limited range of nearest neighbor queries have been studied in Euclidean space, there is no research on this aspect in the road network. Based on this, this paper proposes an effective algorithm. First, the vertex in the road network is indexed with label, then the grid index is built for the object, the search range is locked by using the grid index, and the distance between the query point and the object is calculated by using the label index. Finally, the effectiveness of the algorithm is verified by experiments.
【作者單位】： 燕山大學(xué)信息科學(xué)與工程學(xué)院;河北省計(jì)算機(jī)虛擬技術(shù)與系統(tǒng)集成重點(diǎn)實(shí)驗(yàn)室;
【分類號】：TP311.13

【相似文獻(xiàn)】

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

1 萬潔;張文勝;朱青;王珊;;基于歷史信息提升關(guān)鍵字查詢效率[J];小型微型計(jì)算機(jī)系統(tǒng);2011年11期

2 王煥景;李明;;“關(guān)鍵字查詢”教學(xué)設(shè)計(jì)[J];中國教育技術(shù)裝備;2007年12期

3 宋玉玲;王寧;;利用實(shí)體語義信息的關(guān)鍵字查詢結(jié)果多樣化[J];計(jì)算機(jī)科學(xué)與探索;2014年03期

4 陳子軍;周同;劉文遠(yuǎn);;面向集合和方向的空間關(guān)鍵字查詢[J];小型微型計(jì)算機(jī)系統(tǒng);2014年05期

5 任建華;周建;孟祥福;魏珂;;基于關(guān)鍵字之間結(jié)構(gòu)關(guān)系的XML查詢結(jié)果排序方法[J];計(jì)算機(jī)科學(xué);2013年06期

6 黃靜;陸嘉恒;孟小峰;;高效的XML關(guān)鍵字查詢改寫和結(jié)果生成技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

7 王金寶;高宏;李建中;楊東華;;RB樹:一種支持空間近似關(guān)鍵字查詢的外存索引[J];計(jì)算機(jī)研究與發(fā)展;2012年10期

8 周軍鋒;孟小峰;;XML關(guān)鍵字查詢處理研究[J];計(jì)算機(jī)學(xué)報(bào);2012年12期

9 吳海濤;;一種改進(jìn)的XML關(guān)鍵字查詢算法[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年02期

10 李艷紅;李國徽;張聰;;路網(wǎng)中空間關(guān)鍵字連續(xù)k近鄰查詢算法研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年12期

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

1 謝濤;王曉玲;歐陽樹生;周傲英;;XML關(guān)鍵字檢索的最低公共祖先快速查找方法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

2 黃靜;陸嘉恒;孟小峰;;高效的XML關(guān)鍵字查詢改寫和結(jié)果生成技術(shù)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

3 方非;朱皓;楊衛(wèi)東;;基于結(jié)構(gòu)摘要的XML關(guān)鍵字檢索[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

4 黃靜;徐俊勁;周軍鋒;孟小峰;;MLCEA:一種基于實(shí)體的XML關(guān)鍵字查詢語義[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（二）[C];2008年

5 王小鋒;張新;謝敏;孟小峰;周軍鋒;;XML數(shù)據(jù)流上的關(guān)鍵字查詢[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

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

1 張晨靜;XML關(guān)鍵字過濾技術(shù)[D];復(fù)旦大學(xué);2011年

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

1 張丹婷;基于事前約束的XML關(guān)鍵字查詢處理研究[D];燕山大學(xué);2015年

2 林健;云環(huán)境下支持隱私保護(hù)的動(dòng)態(tài)模糊多關(guān)鍵字排列查詢方法研究[D];東北大學(xué);2014年

3 崔清娟;已知社交的Top-k空間關(guān)鍵字查詢[D];燕山大學(xué);2016年

4 方海林;面向LBS的近鄰及反近鄰空間關(guān)鍵字查詢研究[D];蘇州大學(xué);2016年

5 楊韻碩;模糊關(guān)鍵字可搜索加密算法的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

6 張宇晨;基于圖結(jié)構(gòu)的多關(guān)鍵字查詢技術(shù)研究[D];南京郵電大學(xué);2016年

7 劉勇;基于地理位置的模糊關(guān)鍵字檢索[D];黑龍江大學(xué);2016年

8 胡勝平;面向云端加密數(shù)據(jù)的多關(guān)鍵字模糊檢索策略[D];東華大學(xué);2017年

9 李泉霖;基于Hadoop的XML關(guān)鍵字查詢算法研究[D];遼寧師范大學(xué);2016年

10 李赫;個(gè)人數(shù)據(jù)空間管理系統(tǒng)關(guān)鍵字查詢的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2012年

，

本文編號：1777367