隨著基于位置的服務(wù)和地理定位技術(shù)的快速發(fā)展,產(chǎn)生了越來(lái)越多具有位置信息和文本描述信息的空間文本對(duì)象�？臻g文本對(duì)象的相關(guān)查詢,在時(shí)空數(shù)據(jù)庫(kù)領(lǐng)域中成為了人們研究的熱點(diǎn),一些研究成果也應(yīng)運(yùn)而生。然而現(xiàn)有的大多數(shù)研究工作主要考慮空間文本對(duì)象的空間鄰近性和文本相關(guān)性,忽略了其具有的時(shí)間信息并且僅適用于歐式空間。而在很多實(shí)際的問(wèn)題中,空間文本對(duì)象和查詢均處于路網(wǎng)空間中并且用戶需要考慮更多的信息,如開(kāi)放時(shí)間,價(jià)格等來(lái)做出更好的選擇�，F(xiàn)有的研究工作和相關(guān)技術(shù)不能有效地利用時(shí)間信息來(lái)滿足用戶的查詢需求。本文研究了路網(wǎng)空間中面向時(shí)間區(qū)間的空間文本查詢（TASK）,查詢中除了具有傳統(tǒng)的空間文本約束,同時(shí)也考慮了空間文本對(duì)象的時(shí)間信息。本文的主要工作有以下三點(diǎn)。第一,本文提出了關(guān)鍵字熱值的概念,通常是文本屬性的值,例如關(guān)鍵字頻率,價(jià)格,評(píng)分等。并針對(duì)TASK查詢?cè)O(shè)計(jì)了一種新的相似度函數(shù),該函數(shù)同時(shí)考慮了空間,文本和時(shí)間三個(gè)維度的信息,從而更好地評(píng)估空間文本對(duì)象和查詢之間的相似性。第二,設(shè)計(jì)了一種新的層次索引結(jié)構(gòu)GI-tree,將空間文本對(duì)象有效地組織起來(lái)。其中,距離矩陣（DM和SC）記錄位置信息,關(guān)鍵字信息列... 

【文章來(lái)源】：華中師范大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：58 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．１?ＴＡＳＫ査詢舉例??

結(jié)構(gòu)。??２．１空間索引??空間索引是根據(jù)空間文本對(duì)象的位置信息來(lái)將其進(jìn)行組織的一種索引結(jié)構(gòu)。本??節(jié)主要介紹兩種常見(jiàn)的空間索引結(jié)構(gòu)，分別是Ｒ－ｔｒｅｅ和網(wǎng)格索引。??２．１．１?Ｒ－ｔｒｅｅ??Ｒ－ｔｉＷ４３＃是空間索引中比較常用的一種樹(shù)形結(jié)構(gòu)，它是一棵平衡樹(shù)。Ｒ－ｔｒｅｅ中??使用最小邊界矩形來(lái)近似表示空間文本對(duì)象的空間位置。Ｒ－ｔｒｅｅ中最少包含兩個(gè)葉??子節(jié)點(diǎn)。葉子節(jié)點(diǎn)維護(hù)對(duì)象的位置信息．其父節(jié)點(diǎn)索引子節(jié)點(diǎn)中的所有條目的最小??邊界矩形，并且空間鄰近的節(jié)點(diǎn)處于同一節(jié)點(diǎn)中。圖２．１展示了根據(jù)圖１．１中空間??文本對(duì)象建立的Ｒ－ｔｒｅｅ結(jié)構(gòu)。??Ｒ７??ｒ５?ｒ６??Ｒｓ?＾６??Ｒｉ?Ｒ２?Ｒ３?Ｒ４??——－４—???，＼?＼?Ｄ??Ｒｉ、、Ｒ２?Ｒ３?、、?Ｒ４??ｒｒｎ?１?ｉｎ??〇ｌ?〇Ｓ?〇６?〇２?〇４?〇３??Ｌ．——???Ｉ?Ｉ?１?Ｉ???圖２．１空間索引Ｒ－ｔｒｅｅ??利用Ｒ－ｔｒｅｅ索引的性質(zhì)，可以設(shè)計(jì)高效的剪枝策略，有效的縮小搜索空??間，提升檢索效率。??２．１．２網(wǎng)格索引??網(wǎng)格索引（ｇｒｉｄ?ｉｎｄｅｘ）１４５】是常用的空間索引之一，通過(guò)將地理空間進(jìn)行劃分，更??快檢索對(duì)象。其基本思想是通過(guò)空間網(wǎng)格劃分，將空間劃分成多個(gè)相等的子區(qū)域，??７??

〇，ｏ）表示〇和ｑ之間的最短路徑距離，ＭａｘＤ代表路網(wǎng)中任意兩點(diǎn)最大的路徑??距離。??ａ?、？?、：?：?／?ｃ?ｖｅｒｔｅｘ??？１?？???；?，?〇〇１４??？?°５?／?“ｏｒｄｅｒ??Ｇｎ?氣?ｑ?廣．．個(gè)＼＊〇８—Ｇｎ??／‘、〇２?〇１１＃??ｒ?一，?＼?Ｇ２??６１??＃０３?＊〇１２??？?〇６??ｒ?？?〇９?Ｇ２２??Ｇｉ２?？???〇１５??〇７??〇４??〇１３??（ａ）?（ｂ）??圖３．１路網(wǎng)劃分??例３．１如圖３．１（ａ）所示，給定一個(gè)ＴＡＳＫ查詢ｇ，其中屮／ｃｅｙ?＝?（ｓｅａｆｏｏｄ，?ｃｏｆｆｅｅ），??ｑ．ｔ?＝?（１４：００－１８：００），圖中的星型圖案表示査詢所在位置，用士／?＝（０＾?〇２）表示。為??簡(jiǎn)單起見(jiàn)，假定在本例中ａ，／？和ｙ的值分別是０．２，?０．４和０．４，每一個(gè)關(guān)鍵字ｉｖ的最??大關(guān)鍵字熱值心＝１０以及ＭａｘＤ?＝?１０。表３．２列舉了本例的候選結(jié)果集。雖然大多??數(shù)對(duì)象都至少包含一個(gè)查詢關(guān)鍵字，但由于它們的開(kāi)放時(shí)間與查詢時(shí)間沒(méi)有重疊，??所以許多是不符合查詢要求的，應(yīng)該被刪除。而且用戶更加偏向于選擇具有更高關(guān)??鍵字熱值的興趣點(diǎn)，因?yàn)樗鼈兏邮軞g迎。對(duì)于一個(gè)ｔｏｐ－１?ＴＡＳＫ查詢…根據(jù)相似??度函數(shù)，表中具有最高的得分的對(duì)象〇３將作為查詢結(jié)果返回。??１３??

【參考文獻(xiàn)】：
期刊論文
[1]無(wú)線數(shù)據(jù)廣播環(huán)境下的空間關(guān)鍵字查詢[J]. 陳翀,陳楚南,孫未未.  計(jì)算機(jī)研究與發(fā)展. 2013(S1)



本文編號(hào)：3371327