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

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

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

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