local search空間檢索研究.pdf

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

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