local search空間檢索研究.pdf

1、互聯(lián)網(wǎng)為用戶提供了海量web資源，其中包含了大量的地理位置信息，諸如地名、電話、郵編等?；诖?，local search這種基于本地的，與地理相關(guān)的搜索技術(shù)，隨著web本地化的不斷發(fā)展，顯得越來越重要。 local search是根據(jù)用戶當(dāng)前的地理位置，檢索本地web資源和信息的技術(shù)。其中，關(guān)鍵問題在于，如何建立合理的索引，有效地進(jìn)行檢索。 由于它所返回的結(jié)果不僅與內(nèi)容相關(guān)，還與地理位置相關(guān)，因此，建立地理空間索引，有效

2、進(jìn)行空間檢索是技術(shù)的關(guān)鍵和核心。而目前主流local search使用的是傳統(tǒng)的空間索引，效率不高。因此，需要設(shè)計出一種更有效的空間索引結(jié)構(gòu)。 鑒于此，本文對地理空間索引進(jìn)行了詳細(xì)的研究和探討，在研究了二叉樹、四叉樹和R樹的基礎(chǔ)上，提出了一種新型的空間索引結(jié)構(gòu)：GSO-樹(地理空間信息檢索樹)，給出了其結(jié)構(gòu)說明和核心算法，并進(jìn)行了結(jié)構(gòu)分析和性能分析。 在理論研究的基礎(chǔ)上，本文設(shè)計了檢索軟件：mapsearch，該軟件使用