移動云計算下位置服務(wù)數(shù)據(jù)管理與應(yīng)用研究.pdf

1、基于位置服務(wù)(Location Based Services，LBS)應(yīng)用隨著地理信息系統(tǒng)（Geographic Information System，GIS）和移動定位、3G技術(shù)的發(fā)展而迅猛增長，手持設(shè)備端要處理的空間數(shù)據(jù)也越來越大。本文在移動云計算環(huán)境下開發(fā)LBS應(yīng)用大規(guī)模拼車系統(tǒng)。開發(fā)移動云計算中的應(yīng)用，高效地處理日益增長的海量數(shù)據(jù)是至關(guān)重要的需求以及挑戰(zhàn)。傳統(tǒng)的空間數(shù)據(jù)索引具有局限性，只有高擴(kuò)展性、分布式的空間索引才能更高效地完

2、成大規(guī)?？臻g數(shù)據(jù)查詢分析的任務(wù)。目前有利用MapReduce模型對空間查詢索引進(jìn)行并行化實現(xiàn)的方法，如基于R-tree以及Voronoi圖的索引并行化。這些方法存在著不足:R-tree不適合于進(jìn)行并行化;基于Voronoi圖的索引，可以用于并行化，然而進(jìn)行查詢時需要對局部索引進(jìn)行重建計算。
　　 相比于以上兩種方法，網(wǎng)格索引更易于擴(kuò)展和并行化。而倒排索引利用有限的索引條目就可以為無限的數(shù)據(jù)點建立索引。結(jié)合網(wǎng)格索引和倒排索引的優(yōu)點

3、，本文提出倒排網(wǎng)格索引，利用MapReduce編程模型，將倒排網(wǎng)格索引建立過程并行化。倒排網(wǎng)格索引更簡單、無共享而且松耦合，因此適合用于MapReduce并行化建立?；诘古啪W(wǎng)格索引，本文提出KNN算法的并行化，KNN查詢算法利用多線程方式進(jìn)行并行化，可以加速k近鄰的查找效率。并行化倒排網(wǎng)格索引和KNN查詢技術(shù)，在處理大規(guī)模位置數(shù)據(jù)方面具有高效性。最后，本文在倒排網(wǎng)格索引結(jié)構(gòu)和并行KNN算法基礎(chǔ)上，開發(fā)了大規(guī)模拼車系統(tǒng)，一方面驗證了倒排