[發(fā)明專利]一種面向數(shù)據(jù)廣播的位置相關skyline查詢處理方法

在審

• 申請?zhí)枺?/td>: 201510998927.3
• 申請日: 2015-12-25
• 公開（公告）號: CN105608206A
• 公開（公告）日: 2016-05-25
• 發(fā)明（設計）人: 肖迎元;申艷;郝剛;劉里;焦旭
• 申請（專利權(quán)）人: 天津理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 天津佳盟知識產(chǎn)權(quán)代理有限公司 12002
• 代理人: 侯力

技術領域

本發(fā)明屬于數(shù)據(jù)庫位置相關查詢領域。通過在數(shù)據(jù)廣播服務器端組織廣播數(shù)據(jù)和 在移動客戶端設計相應的查詢算法來高效地處理用戶的位置相關skyline查詢請求。

背景技術

移動通信技術的迅速發(fā)展與便攜式移動設備的不斷普及催生了新一代的移動計 算系統(tǒng)。相比于基于固定網(wǎng)絡和固定主機的分布式計算系統(tǒng)，移動計算系統(tǒng)擺脫了固定平 臺和線纜連接的束縛，使得用戶能在移動過程中隨時、隨地訪問所需信息。在帶寬受限的移 動計算系統(tǒng)中，數(shù)據(jù)廣播是一種非常有效的數(shù)據(jù)分發(fā)技術，數(shù)據(jù)廣播的“一次傳送，無限共 享”的特點使其能很好地滿足數(shù)量眾多、資源受限且運動模式多變的移動客戶端對熱點數(shù) 據(jù)的訪問需求。作為一種高效的數(shù)據(jù)分發(fā)技術，數(shù)據(jù)廣播已經(jīng)廣泛應用于大眾信息的發(fā)布 上，如廣播服務器通過周期性地廣播交通、股票、氣候等熱點數(shù)據(jù)為用戶提供各類實時信 息。然而，在實際應用中，用戶并不僅僅滿足于簡單地接收信息，還希望獲取一些有益于決 策的增值信息，例如，出租車司機希望獲取的不僅是各個加油站信息，他們更想知道：哪些 加油站距離他們當前位置近且油價相對較便宜。因此，將數(shù)據(jù)廣播技術與位置服務技術相 結(jié)合，在現(xiàn)有的數(shù)據(jù)廣播平臺上提供支持用戶決策的位置相關復雜查詢功能，能夠為廣大 移動客戶端提供更多、更好的增值服務，有著顯著的經(jīng)濟效益和廣泛的應用前景。

位置相關Skyline查詢就是一類非常重要的位置相關復雜查詢，已被廣泛地應用 于多目標優(yōu)化、數(shù)據(jù)挖掘等相關領域。位置相關Skyline查詢針對同時包含空間位置屬性和 非空間多維屬性的數(shù)據(jù)集，具體來講，位置相關Skyline查詢是指從一個給定的包含空間位 置屬性和非空間多維屬性的數(shù)據(jù)集S中挑選出不被S中任何數(shù)據(jù)對象位置支配的所有數(shù)據(jù) 對象。如果數(shù)據(jù)對象p在非空間多維屬性上支配數(shù)據(jù)對象k，并且p離查詢點的距離比k離查 詢點的距離近，則稱p位置相關支配k。數(shù)據(jù)對象p在非空間多維屬性上支配數(shù)據(jù)對象k指的 是p在所有非空間維上都不比k差，并且至少在某一非空間維上比k好。

現(xiàn)有的位置相關Skyline查詢處理算法常常假定基于傳統(tǒng)的Client/Server計算 模式，即Client向Server發(fā)送位置相關Skyline查詢請求，Server接收查詢請求后執(zhí)行相應 查詢處理算法獲得查詢結(jié)果，然后將查詢結(jié)果返回給Client。在這樣一種計算模式中，所有 的計算任務都落在Server上，隨著Client數(shù)目的增長，Server將遭遇性能瓶頸。而數(shù)據(jù)廣播 的“一次傳送，無限共享”的特點則能很好地滿足數(shù)量眾多移動客戶端對熱點數(shù)據(jù)的訪問需 求。在數(shù)據(jù)廣播環(huán)境下，無線廣播信道充當了常規(guī)的數(shù)據(jù)磁盤的角色，然而無線廣播信道的 線性特性明顯不同于隨機存取的磁盤介質(zhì)。因此，傳統(tǒng)的Client/Server計算模式下的位置 相關Skyline查詢處理算法顯然不能直接擴展到數(shù)據(jù)廣播模式下，為此，必須針對數(shù)據(jù)廣播 環(huán)境的特性設計新的位置相關Skyline查詢處理算法。

發(fā)明內(nèi)容

本發(fā)明的目的是針對傳統(tǒng)的Client/Server計算模式下處理位置相關Skyline查 詢Server容易遭遇性能瓶頸的問題，提供一種新的面向數(shù)據(jù)廣播的位置相關skyline查詢 處理方法。

本發(fā)明提供的面向數(shù)據(jù)廣播的位置相關skyline查詢處理方法涉及到廣播服務器 和移動客戶端，如圖1所示：數(shù)據(jù)集由廣播服務器負責組織并通過無線廣播信道向移動客戶 端周期性地廣播；移動客戶端通過偵聽廣播信道，執(zhí)行位置Skyline查詢算法來響應用戶提 交的位置相關Skyline查詢請求。

本發(fā)明提供的面向數(shù)據(jù)廣播的位置相關skyline查詢處理方法具體包括：

第1、服務器端(Server端)的廣播信道中數(shù)據(jù)對象集的有效組織；