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