講座名稱：數(shù)據(jù)庫前沿技術(shù)論壇暨系列講座

講座時間：6月21日9:00

講座地點(diǎn)：北校區(qū)主樓II區(qū)319

主辦單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

報(bào)告1：企業(yè)級云原生分布式數(shù)據(jù)庫系統(tǒng)：挑戰(zhàn)與機(jī)遇

講座人介紹：

李飛飛教授，阿里巴巴集團(tuán)副總裁, ACM杰出科學(xué)家。阿里云智能事業(yè)群數(shù)據(jù)庫產(chǎn)品事業(yè)部與達(dá)摩院數(shù)據(jù)庫與存儲實(shí)驗(yàn)室負(fù)責(zé)人。曾獲ACM與IEEE以及其他多個獎項(xiàng)，獲IEEE ICDCS最佳論文獎，ACM SoCC 2019最佳論文獎runner up, IEEE ICDE 2014 10年最有影響力論文獎, ACM SIGMOD 2016最佳論文獎、ACM SIGMOD 2015最佳系統(tǒng)演示獎、IEEE ICDE 2004最佳論文獎、世界互聯(lián)網(wǎng)大會2019全球領(lǐng)先科技成果獎，浙江省科技進(jìn)步一等獎，中國電子學(xué)會科技進(jìn)步一等獎等。帶領(lǐng)團(tuán)隊(duì)研發(fā)了阿里云企業(yè)級云原生數(shù)據(jù)庫系統(tǒng), 包括云原生關(guān)系型數(shù)據(jù)庫PolarDB、云原生數(shù)據(jù)倉庫AnalyticDB等。擔(dān)任多個國際及國內(nèi)一流學(xué)術(shù)期刊和學(xué)術(shù)會議的編委、主席。中國計(jì)算機(jī)學(xué)會CCF大數(shù)據(jù)專家委員會副主任，數(shù)據(jù)庫專業(yè)委員會常委。擔(dān)任多個國際一流學(xué)術(shù)期刊和學(xué)術(shù)會議的編委、主席（VLDB 2021與IEEE ICDE 2021工業(yè)界主席)。

講座內(nèi)容：

在云計(jì)算時代，云原生分布式數(shù)據(jù)庫開始崛起，提供彈性擴(kuò)展、高可用、分布式等特性。為了滿足彈性擴(kuò)展、彈性計(jì)算、以及按需按量使用等企業(yè)級應(yīng)用需求,云原生數(shù)據(jù)庫需要利用軟硬件一體化設(shè)計(jì), 同時探索新的體系架構(gòu)例如通過分布式shared-storage來實(shí)現(xiàn)shared-everything和存儲計(jì)算分離，一寫多讀的擴(kuò)展能力。在高并發(fā)、對水平拓展有強(qiáng)需求的應(yīng)用場景下,云原生數(shù)據(jù)庫同時也需要探索基于shared-nothing的分布式架構(gòu)來提供分布式數(shù)據(jù)庫能力來處理分布式查詢和分布式事務(wù)處理。同時, 金融級高可用、異地多活等技術(shù)挑戰(zhàn)也是云原生數(shù)據(jù)庫所必須提供的關(guān)鍵能力。同時也深度結(jié)合了大數(shù)據(jù)技術(shù)、機(jī)器學(xué)習(xí)以及安全可信等最新技術(shù)，打造智能化的數(shù)據(jù)庫內(nèi)核與管控，實(shí)現(xiàn)離在線一體化與HTAP，提供面對未來下一代企業(yè)級應(yīng)用的云原生分布式數(shù)據(jù)庫系統(tǒng)。

報(bào)告2：(子)圖匹配: 算法、系統(tǒng)和應(yīng)用

講座人介紹：

鄒磊，北京大學(xué)王選計(jì)算機(jī)教授，國家自然科學(xué)基金優(yōu)秀青年基金項(xiàng)目獲得者，北京大學(xué)科學(xué)大數(shù)據(jù)中心主任助理。 他目前的研究領(lǐng)域包括圖數(shù)據(jù)庫，RDF知識圖譜，尤其是基于圖的RDF數(shù)據(jù)管理，已經(jīng)發(fā)表了50余篇國內(nèi)外學(xué)術(shù)論文，包括CCF-A類的數(shù)據(jù)庫領(lǐng)域國際頂級期刊/會議論文（SIGMOD，VLDB等）近30篇；主持研發(fā)了面向知識圖譜數(shù)據(jù)的圖數(shù)據(jù)庫系統(tǒng)gStore和知識圖譜問答平臺gAnswer。gStore和gAnswer的開源版本在1年內(nèi)被下載超過1600次。2017年鄒磊所主持的項(xiàng)目“大規(guī)模圖結(jié)構(gòu)數(shù)據(jù)管理”獲得教育部自然科學(xué)二等獎（鄒磊排名第一）。鄒磊承擔(dān)了包括國家自然基金重點(diǎn)項(xiàng)目、國家重點(diǎn)研發(fā)項(xiàng)目等多項(xiàng)國家科研攻關(guān)項(xiàng)目；其研究也到了多家產(chǎn)業(yè)界公司的資助。

講座內(nèi)容：

(子)圖匹配是一個經(jīng)典圖算法問題，它在計(jì)算機(jī)領(lǐng)域的圖像檢索、化學(xué)分子式檢索、知識圖譜查詢和社交網(wǎng)絡(luò)分析中都有很多應(yīng)用。這次講座中，我首先回顧(子)圖匹配的幾種經(jīng)典算法思路以及最新的優(yōu)化策略；作為目前圖數(shù)據(jù)庫查詢語言（例如SPARQL和Cypher等）的基礎(chǔ)算子，我重點(diǎn)討論從圖數(shù)據(jù)庫查詢執(zhí)行的角度來探討(子)圖匹配算法在設(shè)計(jì)和系統(tǒng)優(yōu)化方面的一些研究點(diǎn)，以及我們在這方面的一些最新工作。