不確定數據流的分布並行Skyline查詢技術研究

《不確定數據流的分布並行Skyline查詢技術研究》是依託中國人民解放軍國防科技大學，由李小勇擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：不確定數據流的分布並行Skyline查詢技術研究
• 項目類別：青年科學基金項目
• 項目負責人：李小勇
• 依託單位：中國人民解放軍國防科技大學

中文摘要

不確定數據流的Skyline查詢作為大數據分析的一個重要方面，在環境監控、決策制定和數據挖掘等套用中發揮著重要作用。由於查詢需求的不斷擴大及其在計算過程和數據流更新方面的複雜性，已有的集中式查詢方法難以滿足現實套用對查詢效率的需求。當前諸如數據中心等分散式計算環境的興起和廣泛運用，為實現不確定數據流的分布並行Skyline查詢處理提供了有利條件。本項目擬針對不確定數據流開展分布並行Skyline查詢技術的研究工作，重點圍繞其在查詢模型、高效性、容錯性和靈活性四個方面的研究挑戰展開研究。具體研究內容包括：彈性自適應的分布並行查詢模型、基於三級最佳化的分布並行查詢方法、基於複製的容錯分布並行查詢方法、支持並行區間樹刺探查詢的n-of-N機率Skyline查詢方法。本項目旨在建立一套高效實現不確定數據流分布並行Skyline查詢的理論與機制，提升我國在相關領域的研究水平和自主創新能力。

結題摘要

不確定數據流的Skyline查詢作為大數據分析的一個重要方面，在環境監控、決策制定和數據挖掘等套用中發揮著重要作用。由於查詢需求的不斷擴大及其在計算過程和數據流更新方面的複雜性，已有的集中式查詢方法難以滿足現實套用對查詢效率的需求。當前諸如數據中心等分散式計算環境的興起和廣泛運用，為實現不確定數據流的分布並行Skyline查詢處理提供了有利條件。本項目針對已有不確定數據流分布並行Skyline查詢技術在查詢模型、高效性、容錯性和靈活性等四個方面的不足開展了深入研究工作，創新性地分別提出了彈性自適應的分布並行查詢模型、基於三級最佳化的分布並行查詢方法、基於複製的容錯分布並行查詢方法、支持並行區間樹刺探查詢的n-of-N機率Skyline查詢方法等關鍵技術。在國內外高水平學術期刊和會議上發表了一系列研究成果，建立了一套高效實現不確定數據流分布並行Skyline查詢的理論與機制，有效地提升了我國在相關領域的研究水平和自主創新能力。