本文關(guān)鍵詞：一種對(duì)時(shí)空信息的kNN查詢處理方法

  更多相關(guān)文章： 地理位置 時(shí)間 時(shí)空相似度 索引 k最近鄰查詢

【摘要】：互聯(lián)網(wǎng)上每天都會(huì)產(chǎn)生大量的帶地理位置標(biāo)簽和時(shí)間標(biāo)簽的信息,比如微博、新聞、團(tuán)購(gòu)等等,如何在眾多的信息中找到在時(shí)間和空間地理位置上都滿足用戶查詢需求的信息十分重要.針對(duì)這一需求,提出了一種對(duì)地理位置和時(shí)間信息的k近鄰查詢(ST-k NN查詢)處理方法.首先,利用時(shí)空相似度對(duì)數(shù)據(jù)對(duì)象的地理位置變量和時(shí)間變量進(jìn)行映射變換,將數(shù)據(jù)對(duì)象映射到新的三維空間中,用三維空間中兩點(diǎn)之間的距離相似度來(lái)近似代替兩個(gè)對(duì)象之間實(shí)際的時(shí)空相似度;然后,針對(duì)這個(gè)三維空間設(shè)計(jì)了一種ST-Rtree(spatial temporal rtree)索引,該索引綜合了空間因素和時(shí)間因素,保證在查詢時(shí)每個(gè)對(duì)象至多遍歷1次;最后,在該索引的基礎(chǔ)上提出了一種精確的k近鄰查詢算法,并通過(guò)一次計(jì)算確定查詢結(jié)果范圍,從而找到前k個(gè)結(jié)果,保證了查詢的高效性.基于大量數(shù)據(jù)集的實(shí)驗(yàn),證明了該查詢處理方法的高效性.
【作者單位】： 東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 地理位置 時(shí)間 時(shí)空相似度 索引 k最近鄰查詢
【基金】：國(guó)家自然科學(xué)基金(61472070) 國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2012CB316201)~~
【分類(lèi)號(hào)】：TP391.3
【正文快照】： 隨著互聯(lián)網(wǎng)上信息數(shù)量的不斷增長(zhǎng),人們呈現(xiàn)出了對(duì)帶有地理位置標(biāo)簽的信息產(chǎn)生的查詢需求,例如查找 位置距離自己比較近的微博、看看身邊發(fā)生的一些趣事、查找距離某個(gè)地點(diǎn)比較近的餐廳的團(tuán)購(gòu)信息等,因?yàn)榭紤]這些信息的空間位置的服務(wù)更符合人們的現(xiàn)實(shí)需求.近幾年來(lái),關(guān)于空間

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李北星;分布式數(shù)據(jù)庫(kù)管理系統(tǒng)中的查詢處理設(shè)計(jì)[J];計(jì)算機(jī)工程與設(shè)計(jì);1987年03期

2 T.F.Keefe ,M.B.Thuraisingham ,W.T.Tsai ,范宏深;安全查詢處理策略[J];計(jì)算機(jī)工程與科學(xué);1991年01期

3 李芝棠,朱儉,殷軍,張江陵;單關(guān)系查詢處理機(jī)的任務(wù)生成[J];計(jì)算機(jī)應(yīng)用;1992年02期

4 馮志林;分布式數(shù)據(jù)庫(kù)系統(tǒng)中基于半連接的查詢處理[J];計(jì)算機(jī)應(yīng)用與軟件;1989年03期

5 郝忠孝，馬宗民，，胡春海;基于空值環(huán)境下擴(kuò)展關(guān)系模型的查詢處理研究[J];計(jì)算機(jī)研究與發(fā)展;1994年10期

6 馮玉才,張鵬程;基于近似查詢的在線分組聚集及其應(yīng)用[J];計(jì)算機(jī)工程;2005年16期

7 錢(qián)江波;徐宏炳;董逸生;劉學(xué)軍;王永利;楊雪梅;;共享連接結(jié)果的連續(xù)查詢處理[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

8 肖予欽,張巨,景寧,李軍;基于R樹(shù)的方向關(guān)系查詢處理[J];軟件學(xué)報(bào);2004年01期

9 李國(guó)祿;分布式數(shù)據(jù)庫(kù)系統(tǒng)中的查詢處理[J];青海師專(zhuān)學(xué)報(bào).教育科學(xué);2005年S3期

10 付迎春;袁修孝;聶啟祥;;擴(kuò)展的錐形方向關(guān)系查詢處理方法[J];計(jì)算機(jī)工程;2008年15期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前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 陳良剛;劉震;施伯樂(lè);;位置相關(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)性語(yǔ)義的高效XML Twig查詢處理方法[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（二）[C];2008年

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

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

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

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

10 張一楨;金澈清;周傲英;;室內(nèi)環(huán)境下的限制性路徑查詢處理[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

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

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

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

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

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

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

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

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

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

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

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

4 李東亮;不確定多媒體數(shù)據(jù)個(gè)性化查詢處理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2012年

5 武亮亮;增量的連續(xù)k近鄰查詢處理方法的研究[D];燕山大學(xué);2010年

6 李義國(guó);基于不完全約束的XML查詢處理關(guān)鍵技術(shù)研究[D];燕山大學(xué);2010年

7 熊蜀光;圖模型XML數(shù)據(jù)上查詢處理方法的研究[D];哈爾濱工業(yè)大學(xué);2006年

8 曲東;面向Ziv-Lempel壓縮文本的多查詢處理技術(shù)[D];東北大學(xué);2010年

9 劉英童;P2P環(huán)境下基于模式匹配的復(fù)雜查詢處理的研究[D];哈爾濱工業(yè)大學(xué);2007年

10 馮林;XML查詢處理結(jié)構(gòu)中的一種邏輯優(yōu)化算法[D];西南大學(xué);2008年

本文編號(hào)：1100907