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

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

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

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