《無線數據廣播環境下位置相關Skyline查詢問題研究》是依託天津理工大學，由肖迎元擔任項目負責人的面上項目。
基本介紹
- 中文名：無線數據廣播環境下位置相關Skyline查詢問題研究
- 項目類別：面上項目
- 項目負責人：肖迎元
- 依託單位：天津理工大學
項目摘要,結題摘要,
項目摘要
無線數據廣播環境下位置相關Skyline查詢綜合了Skyline計算、位置相關查詢與數據廣播三方面的特性，能很好地滿足數量眾多、資源受限且運動模式多變的移動客戶端對廣播數據的複雜查詢需求，因而可廣泛地套用於智慧型交通、物流管理、數字戰場等涉及到位置相關服務的移動計算領域。與傳統的Skyline查詢相比，由於受套用環境(無線數據廣播)和套用特徵(位置相關、移動查詢點)的影響，無線數據廣播環境下位置相關Skyline查詢面臨諸多新的問題。本項目在深入分析無線數據廣播環境下位置相關Skyline查詢問題的特徵、約束、需求與性能評價標準的基礎上，以低能耗為最佳化目標，研究支持動態偏好、增量計算、網路距離度量的有效的廣播數據組織模式、索引結構與高效的位置相關Skyline查詢處理算法。本項目的研究有助於豐富和完善Skyline查詢理論成果，拓廣其套用範圍，從而為相關產業的發展提供理論與技術支持。
結題摘要
Skyline查詢是一個典型的多目標最佳化問題，在多目標決策、數據挖掘等領域有著重要的套用。考慮到現實生活中許多信息都與地理位置緊密相關，位置相關Skyline查詢作為Skyline查詢的一種新的類型被提出，並廣泛地套用在交通導航、物流配送、緊急救援等眾多移動套用領域。 現有的位置相關Skyline查詢算法常假定基於傳統的Client/Server計算模式，即Client向Server傳送查詢請求，Server接收請求後執行查詢並將結果返回Client。在這樣一種計算模式中，所有的計算任務都落在Server上，隨著Client數目的增長，Server將遭遇性能瓶頸。 數據廣播的“一次傳送，無限共享”的特點則能很好地滿足數量眾多移動客戶端對熱點數據的訪問需求。將數據廣播技術與位置相關Skyline查詢相結合，在現有的數據廣播平台上提供支持多目標決策的位置相關Skyline查詢功能，是一項有著廣泛套用前景的研究項目。 本項目在深入分析數據廣播環境下位置相關Skyline查詢問題的特徵、約束、需求與性能評價標準的基礎上，以低能耗為最佳化目標，研究廣播數據組織模式、索引結構與位置相關Skyline查詢處理算法。主要研究成果包括：（1）在廣播數據組織模式方面，提出了一種新的基於分類和排序的(k, m)交錯廣播數據組織模式；（2）在節能且高效的位置相關Skyline查詢處理算法方面，採用巧妙的過濾和提純策略，設計出節能且高效的位置相關skyline查詢算法；（3）在連續查詢中增量計算方面，提出了基於Peer-to-Peer共享的連續位置相關Skyline查詢的方法；（4）在查詢結果的有效性驗證與增量維護方面，提出了採用有效區域、通過共享臨近Peer的查詢結果來計算位置相關Skyline查詢的新方法；（5）在不同距離度量問題上，除了常規的歐式距離，針對網路距離，提出了一種新的基於路徑的受限最近鄰查詢，從理論上證明了該類查詢可轉化為離散交叉節點上靜態最近鄰查詢；（6）在並行Skyline查詢方面，分別提出基於衰減式格線劃分和基於角度劃分的並行Skyline查詢算法；（7）設計原型系統，通過廣泛實驗證明了上述方法的優越性。 上述成果分別發表在IEEE Transactions等期刊和DEXA、DASFAA、ApWeb等國際會議上，對豐富與完善Skyline查詢理論成果，拓廣其套用範圍有著大的促進作用。
