數(shù)據(jù)廣播環(huán)境下基于位置的Skyline查詢算法研究.pdf

1、隨著全球定位系統(tǒng)、無線通信技術以及移動設備等新興技術的迅速發(fā)展與普及，基于位置的服務(LBS)得到了廣泛的需求和應用，作為LBS一種重要的查詢類型—位置相關Skyline查詢引起了越來越多的研究者的關注和研究。
　　 現(xiàn)有的位置相關Skyline查詢通常假定數(shù)據(jù)都存儲在本地隨機存取的磁盤介質中。然而，對大多數(shù)移動應用而言，用戶大都是通過隨身攜帶的移動設備來發(fā)出位置相關查詢請求的。由于移動設備的容量限制，不可能將所有的數(shù)據(jù)都下載在

2、移動設備端。因此，數(shù)據(jù)廣播作為一種新的數(shù)據(jù)分發(fā)技術，在許多實際系統(tǒng)中得到廣泛應用，它的“一次傳送，無限共享”的特點也使其能很好地滿足數(shù)量眾多、資源受限且運動模式多變的移動設備對熱點數(shù)據(jù)的訪問需求。針對此，本文對數(shù)據(jù)廣播環(huán)境下的位置相關Skyline查詢處理方法進行了研究，并提出了相應的解決方案。
　　 具體地，本文假定移動設備間能夠構建基于peer-to-peer的移動adhoc網絡，在此基礎上，提出了基于數(shù)據(jù)共享的位置相關的S

3、kyline查詢處理方法。該方法通過共享移動adhoc中鄰接點中緩存的數(shù)據(jù)，使得用戶不必要從信道中讀取數(shù)據(jù)來計算Skyline點，減少了查詢執(zhí)行的時間，提高了查詢性能。進一步，針對不同用戶偏好屬性的不同，本文提出了基于用戶偏好的位置相關Skyline查詢處理方法，該方法通過引用一種新型的數(shù)據(jù)結構表—InvertS，通過掃描InvertS表可以計算出任意子空間上的位置相關Skyline點。
　　 為了驗證上述方法的性能，我們設計了