gStore系統的重新設計

導讀

gStore是一種開源的RDF存儲系統，通過子圖匹配的方式來響應SPARQL查詢。但在原來的系統中，存在很多導致性能不佳的設計，比如響應簡單查詢的策略。在本文的工作中，將對gStore系統進行重新設計，來提高查詢響應的性能。本文建立了一個查詢策略選擇模塊，針對不同的查詢結構，將生成最適合的查詢處理計劃。此外，本文重新設計了一種可以提高過濾能力的節點編碼策略，以及一種可以加速子圖匹配的多路拼接演算法。在人工數據集和真實數據集上的大量實驗，證明了本文方法的有效性，性能遠遠超越了目前最好的演算法。

作者簡介

鄒磊，北京大學計算機科學技術研究所教授，國家自然科學基金優秀青年基金項目獲得者，北京大學大數據中心主任助理。鄒磊分別於2003年和2009年畢業於華中科技大學計算機科學與技術學院，獲得工學學士和工學博士學位；2009年9月加入北京大學計算機科學技術研究所。其博士學位論文獲得2009年中國計算機學會優秀博士學位論文提名獎和湖北省優秀博士論文獎。他目前的研究領域包括圖資料庫，RDF知識圖譜，尤其是基於圖的RDF數據管理，已經發表了50餘篇國內外學術論文，包括CCF-A類的資料庫領域國際頂級期刊/會議論文（SIGMOD，VLDB等）近30篇；主持研發了面向知識圖譜數據的圖資料庫系統gStore和知識圖譜問答平台gAnswer。2014年所主持的項目「海量圖結構數據存儲和查詢優化理論研究」，獲得中國計算機學會自然科學二等獎（鄒磊排名第一）。2017年所支持的項目「大規模圖結構數據管理」獲得教育部自然科學二等獎（鄒磊排名第一）。鄒磊承擔了包括國家自然基金、國家重點研發項目等多項國家科研攻關項目；其研究也到了包括微軟、騰訊和方正電子等產業界公司的資助。

文章精要

請長按下方二維碼識別，閱讀該文。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！