雲計算環境下基於BSP模型的大規模圖數據查詢處理技術

《雲計算環境下基於BSP模型的大規模圖數據查詢處理技術》是依託東北大學，由於戈擔任項目負責人的面上項目。

基本介紹

• 中文名：雲計算環境下基於BSP模型的大規模圖數據查詢處理技術
• 項目類別：面上項目
• 項目負責人：於戈
• 依託單位：東北大學

中文摘要

隨著社交網路分析、語義Web分析、生物信息網路分析等新興套用的快速增長，對億萬個頂點(邊)以上大規模圖的高效處理能力的需求愈加迫切，是當前海量數據管理和高性能計算領域的研究和開發熱點。本申請結合雲計算的特點，分析了基於MapReduce框架處理圖數據存在的問題以及現有BSP圖處理系統的局限，針對新的大規模圖數據查詢處理技術進行深入研究，計畫在數據劃分和編碼技術、存儲和索引技術、查詢處理技術和查詢最佳化策略，以及雲執行保障機制等方面提出新的解決方案，並實現一個支持大規模圖數據處理套用的雲查詢處理引擎系統原型。該研究對於開發和套用新型的數據管理理論和技術，推動雲計算技術與套用，發展我國的新型資料庫產業，將具有重要的理論意義和實際價值。

結題摘要

本項目結合雲計算的特點，分析了基於MapReduce框架處理圖數據存在的問題以及現有BSP圖處理系統的局限，針對基於BSP模型的大規模圖數據查詢處理技術進行深入研究，在數據劃分和編碼技術、存儲和索引技術、查詢處理技術和查詢最佳化策略，以及雲執行保障機制等方面提出了一系列創新的高效解決方案，並實現了一個支持大規模圖數據處理套用的開源的雲查詢處理引擎系統HybridGraph，在高水平期刊和會議上發表了論文30多篇，其中IEEE TPDS、TKDE、SIGMOD等CCF推薦的A類刊物和會議論文4篇， WWWJ、DASFAA等CCF推薦的B類刊物和會議論文5篇，《計算機學報》、《軟體學報》等中文一級學報10篇，SCI檢索（源）論文7篇。由清華大學出版社出版了中國計算機學會學術著作叢書《大規模圖數據的分散式處理》。該研究對於開發和套用新型的數據管理理論和技術，推動雲計算技術與套用，發展我國的新型資料庫產業，具有重要的理論意義和實際價值。