《面向不確定數據的Skyline查詢關鍵問題研究》是依託同濟大學，由黃震華擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：面向不確定數據的Skyline查詢關鍵問題研究
- 項目類別：青年科學基金項目
- 項目負責人：黃震華
- 依託單位：同濟大學
中文摘要,結題摘要,
中文摘要
隨著數據採集技術的不斷深化和進步，不確定性數據得到廣泛的重視，促使研究人員提出在其上進行以Skyline查詢為核心的多標準決策需求。在這一套用背景下，本項目擬在資料庫和決策支持的交叉領域範疇內，研究和設計一套支持可能世界實例語義、能夠有效處理用戶任意決策空間需求，並且能與不確定資料庫產品最佳化器和處理器無縫集成的Skyline查詢處理技術及其實現算法。本項目的研究重點將聚焦於不確定數據上Skyline查詢的若干關鍵問題，主要包括相互密切聯繫的四個內容：(1) 面向不確定數據的Skyline查詢等價重寫；(2) 機率關係部件上的多Skyline查詢最佳化；(3) 機率關係部件上Skyline查詢執行計畫的生成；(4) 面向不確定數據的Skyline查詢物理實施方案。項目具有重要的理論和實踐意義。
結題摘要
面向不確定數據的skyline查詢技術是目前資料庫查詢最佳化和企業信息化的一個極具理論和套用價值的新課題。本項目聚焦不確定數據上skyline查詢的四個關鍵內容來展開研究。(1)面向不確定數據的skyline查詢等價重寫：將skyline 計算作為一個特殊的關係操作符，並給出它與傳統關係操作符間執行順序變換的等價規則，從而，基於這些等價變換規則和附加條件，通過改變skyline 操作符與傳統關係操作符之間的執行順序來有效提高重寫的效率。同時，給出充分的理論證明以及代價模型來論證所給等價變換規則的正確性和有效性。(2)機率關係部件上的多skyline查詢最佳化：通過兩個層次進行多查詢最佳化處理，首先提出一種適合單處理機的最佳化算法；然後，為了使最佳化方法能夠適用於現實的套用，研究了多處理機的並行最佳化算法。(3)機率關係部件上skyline查詢執行計畫的生成：針對skyline快照集合，採用多維數據對象的層次聯合代理以及邊際貢獻的概念，使得多個skyline查詢在skyline快照間的分配達到最佳狀態，從而從邏輯上提高機率關係部件上skyline查詢的執行效率。(4)面向不確定數據的skyline查詢物理實施方案：基於格線索引，提出一種提高skyline查詢物理實施效率的方法，該方法通過格之間的支配關係來縮減對象間的比較次數，從而有效降低skyline計算的時間開銷。此外，我們在不同的套用環境對不確定數據上的skyline查詢進行了擴展，包括數據流、軟體即服務和分散式網路環境等。本項目已發表相關論文13篇，其中SCI/EI檢索12篇，申請發明專利2項，作為第三完成人獲得1項教育部科技進步二等獎。
