云環(huán)境下面向位置服務(wù)的查詢及優(yōu)化技術(shù)的研究.pdf

1、隨著信息和通信技術(shù)的快速發(fā)展，計算模式經(jīng)歷了從最初把任務(wù)集中交付給大型處理機模式，到后來發(fā)展為基于網(wǎng)絡(luò)的分布式任務(wù)處理模式，再到當(dāng)今按需處理的云計算模式。云計算作為一種革命性的計算模型在很多行業(yè)都成為重要的技術(shù)趨勢。將云計算應(yīng)用于空間地理信息領(lǐng)域所形成的空間云計算也逐漸成為空間地理信息行業(yè)的主流技術(shù)。近年來，隨著基于位置的服務(wù)(LBS)，地理空間數(shù)據(jù)量正在迅猛的增長，給傳統(tǒng)的空間數(shù)據(jù)索引機制帶來了很大的沖擊，而這些傳統(tǒng)的索引方法往往是基

2、于內(nèi)存的或者需要優(yōu)化的磁盤訪問為先決條件。因此，如何實現(xiàn)高效的空間索引和査詢處理大規(guī)?？臻g數(shù)據(jù)成為云計算環(huán)境應(yīng)用的新需求和挑戰(zhàn)。一種可擴展的、分布式的空間數(shù)據(jù)查詢技術(shù)不失為進行高效空間數(shù)據(jù)查詢和分析的最佳選擇。
　　本文設(shè)計了一種基于云環(huán)境的面向位置服務(wù)的反向網(wǎng)格索引以及基于反向網(wǎng)格索引的并行KNN（k-Nearest Neighbor algorithm）查詢算法。本文的主要工作有：
　　第一、對云計算的相關(guān)概念進行了介紹

3、，如MapReduce并行計算模型，Hadoop軟件系統(tǒng)，以及分布式數(shù)據(jù)存儲文件系統(tǒng)等。然后介紹了Hadoop平臺下MapReduce任務(wù)執(zhí)行過程。
　　第二、簡要介紹了當(dāng)前存在的幾種空間數(shù)據(jù)索引算法，如 R-樹的索引、反向網(wǎng)格的索引和Voronoi多邊形的索引，著重分析了每種方法的特點以及存在的問題，在此基礎(chǔ)上，分析了KNN空間查詢算法及其運用在面向位置服務(wù)查詢領(lǐng)域的優(yōu)勢。
　　第三、通過對反向索引的定義、組成和建立分析，