《圖模型大數據的分散式查詢處理關鍵技術研究》是依託天津大學，由王鑫擔任項目負責人的面上項目。
基本介紹
- 中文名：圖模型大數據的分散式查詢處理關鍵技術研究
- 項目類別：面上項目
- 項目負責人：王鑫
- 依託單位：天津大學
- 負責人職稱：教授
- 批准號：61572353
- 研究期限：2016-01-01 至 2019-12-31
- 申請代碼：F0202
- 支持經費：67（萬元）
項目摘要
圖模型大數據在各領域的廣泛套用對高效率圖查詢處理提出迫切需求。由於圖查詢固有的高計算複雜度特性，傳統方法普遍無法應對大圖數據上的查詢處理任務。本項目提出以“分而治之”和“空間換時間”的科學思想為策略，研究面向圖模型大數據的分散式查詢處理關鍵技術。具體包括：提出分散式環境下大圖數據的劃分、存儲與索引方案；基於“部分求值”方法，提出合取查詢、正則路徑查詢、CRPQ查詢和ECRPQ查詢的分散式圖查詢處理算法，利用並行化的“分治+協同”策略和基於圖結構索引的“整體匹配”策略，實現分散式圖查詢的快速求值；提出分散式圖查詢最佳化代價模型，研究包括連線順序最佳化、運行時最佳化和近似查詢與排序在內的一攬子分散式圖查詢最佳化方案；設計分散式圖查詢評測基準，對所提方法進行全面的實驗驗證。本項目將開發面向圖模型大數據的具備高效率分散式圖查詢功能的圖資料庫原型系統。
