LBS范圍查詢結果驗證技術的研究.pdf

1、近年來隨著無線通訊的快速發(fā)展，基于位置的服務在人們的生活中得到廣泛應用。越來越多的用戶習慣于用移動設備（Android手機、iPad等）隨時隨地訪問網絡，查詢自己需要的信息?；谖恢梅赵谶M行數據發(fā)布時，為節(jié)省數據庫地管理和維護開支，數據擁有者委派第三方服務商來發(fā)布數據，服務提供商代表數據擁有者給用戶返回查詢結果。但是服務提供商可能是不可信的，出于商業(yè)目的，服務提供商可能會對LBS查詢結果進行篡改。LBS在為用戶提供方便服務過程中，可能

2、會帶來移動用戶信息泄漏的問題。用戶希望對查詢結果的真實性、正確性和完整性進行驗證，但不希望泄漏自己的隱私信息，因此對LBS查詢結果進行驗證時，如何保護用戶的隱私成為了一個技術挑戰(zhàn)。
　　本文提出了一種基于網格索引機制的范圍查詢驗證，在保護用戶隱私數據的同時，確保了用戶查詢結果的真實性、正確性和完整性。其主要思想是:采用不等分網格對空間進行劃分，然后對劃分后的網格進行簽名，服務器根據范圍查詢Q覆蓋的網格進行查詢，返回查詢結果和驗證對

3、象，客戶端根據服務器返回的查詢結果和驗證對象計算對應網格的簽名，和最初的簽名進行相比，如果一樣則說明服務器沒有篡改查詢結果。與R樹相比，網格的索引更加適應于小范圍的查詢，同時滿足LBS數據頻繁更新的要求。
　　本論文針對上述方法進行了改進，提出了一種基于固定網格劃分四叉樹索引機制的范圍查詢驗證，該技術采用網格劃分的方法對空間數據進行劃分，并采用四叉樹對劃分后的網格進行索引。LBS數據中移動對象的位置根據時間而改變，因此數據的動態(tài)性