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

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

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

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