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