講座主題:原生圖數據庫中的查詢優化研究
專家姓名:鄒磊
工作單位:北京大學
講座時間:2024年08月19日14:30-15:00
講座地點:綜合樓逸夫廳
主辦單位:煙臺大學計算機與控制工程學院
內容摘要:
圖數據庫由于其對于復雜實體之間關聯性的強大建模能力,在學術界和工業界都受到了廣泛關注。與關系數據庫不同,由于圖數據庫具有無模式特性,其查詢引擎需要進行重新的研究與設計。在本次報告中,結合我們研發了10余年的圖數據庫系統gStore,重點討論圖數據庫系統gStore的查詢處理與優化技術。具體的,我們首先討論gStore查詢引擎的設計理念,它是基于子圖匹配算法以及一系列查詢處理優化技術所構建。然后,我將介紹了gStore的分布式架構設計,包括分布式查詢處理框架和優化后的圖劃分方法。最后,我們將介紹圖查詢引擎中使用的硬件加速子圖匹配算法,從而提高圖數據庫系統的整體性能。
主講人介紹:
鄒磊,北京大學教授,其主要研究包括圖數據庫、知識圖譜,以及軟硬件協同的圖計算優化。鄒磊已經發表了50多篇國際數據庫領域的頂級會議和會議論文,包括SIGMOD, VLDB, ICDE, TODS, TKDE and VLDB Journal;并擔任TKDE編委。鄒磊曾獲得國家自然科學基金優青項目、國家自然科學基金重點項目、國家重點研發計劃課題等資助,同時也獲得英國皇家學會牛頓高級訪問學者基金的資助。