《大規模圖數據正則路徑查詢關鍵技術研究》是依託北京大學，由高軍擔任負責人的面上項目。
基本介紹
- 中文名：大規模圖數據正則路徑查詢關鍵技術研究
- 項目負責人：高軍
- 項目類別：面上項目
- 依託單位：北京大學
- 支持經費：32（萬元）
- 研究期限：2009-01-01 至 2011-12-31
- 負責人職稱：教授
- 申請代碼：F0202
- 批准號：60873062
項目摘要
社交網路、生物信息、交通網路等領域技術的發展產生了大規模圖數據。圖路徑查詢是多種圖數據套用以及圖其他複雜操作的基礎。大規模圖環境中的數據規模、查詢的靈活性、圖基本操作的複雜性使得有效實現圖路徑查詢面臨巨大挑戰，迫切需要提出一套新的查詢理論和方法來加以支持。本課題從圖路徑查詢具體實現的不同層面研究圖路徑查詢的關鍵技術。在邏輯層面，本課題研究基於圖數據模式的路徑查詢邏輯最佳化算法、基於圖結構自動機的圖路徑查詢重寫算法、基於結果有效性的圖路徑查詢結果排序算法、結合圖統計特性的圖路徑查詢近似算法。在物理層面，本課題研究面向圖路徑查詢的物理操作集合和運算規則、基於代價的圖路徑查詢物理執行計畫最佳化策略、基於K-Distance的圖結點Dewey編碼索引、基於圖模式的關係資料庫圖數據最佳化存儲。本課題最終提出實現圖路徑查詢的一整套關鍵技術，從而有效支持圖數據套用環境中的數據查詢和分析。
