基于空間文本數(shù)據(jù)的k近鄰連接研究.pdf

1、近年來(lái)，隨著智能便攜式設(shè)備、社交網(wǎng)絡(luò)和無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展和普及，各種基于位置的服務(wù)和應(yīng)用越來(lái)越多，大量同時(shí)包含空間信息和文本信息的空間文本數(shù)據(jù)也隨之產(chǎn)生。如何為這些空間文本數(shù)據(jù)設(shè)計(jì)有用的查詢類型和高效的處理方法，是一個(gè)很有意義的研究方向?；诖?，本文中我們提出并研究一個(gè)創(chuàng)新問(wèn)題：基于空間文本數(shù)據(jù)的k近鄰連接。它結(jié)合了空間k近鄰查詢和連接以及文本相似查詢和連接，能夠極大地豐富我們對(duì)空間文本數(shù)據(jù)的處理方式，為各種服務(wù)和應(yīng)用提供更好的功能擴(kuò)

2、展。而隨著數(shù)據(jù)規(guī)模的不斷上升，傳統(tǒng)的單機(jī)集中式處理會(huì)遇到一定的性能瓶頸。因此十分有必要在分布式環(huán)境下解決這個(gè)問(wèn)題。
　　本文中我們首先探討了研究問(wèn)題的來(lái)源并對(duì)該問(wèn)題進(jìn)行了展望。然后對(duì)空間數(shù)據(jù)k近鄰查詢和連接、文本數(shù)據(jù)相似查詢和連接以及空間文本數(shù)據(jù)相似查詢和連接等相關(guān)領(lǐng)域的研究工作和技術(shù)方法進(jìn)行了回顧，我們還對(duì)使用的分布式處理框架MapReduce及其流行開源實(shí)現(xiàn)軟件Hadoop進(jìn)行了簡(jiǎn)要介紹。接著我們對(duì)要解決的問(wèn)題給出了形式化的定