报告题目：(子)图匹配: 算法、系统和应用
报告时间：2021年6月21日（周一）10:30-11:30
报告地点：北校区主楼二区319
报告人简介
邹磊，北京大学王选计算机所教授，国家自然科学基金优秀青年基金项目获得者，北京大学科学大数据中心主任助理。 他目前的研究领域包括图数据库，RDF知识图谱，尤其是基于图的RDF数据管理，已经发表了50余篇国内外学术论文，包括CCF-A类的数据库领域国际顶级期刊/会议论文（SIGMOD，VLDB等）近30篇；主持研发了面向知识图谱数据的图数据库系统gStore和知识图谱问答平台gAnswer。gStore和gAnswer的开源版本在1年内被下载超过1600次。2017年邹磊所主持的项目“大规模图结构数据管理”获得教育部自然科学二等奖。邹磊承担了包括国家自然基金重点项目、国家重点研发项目等多项国家科研攻关项目；其研究也得到了多家产业界公司的资助。
报告摘要
(子)图匹配是一个经典图算法问题，它在计算机领域的图像检索、化学分子式检索、知识图谱查询和社交网络分析中都有很多应用。这次讲座中，我首先回顾(子)图匹配的几种经典算法思路以及最新的优化策略；作为目前图数据库查询语言（例如SPARQL和Cypher等）的基础算子，我重点讨论从图数据库查询执行的角度来探讨(子)图匹配算法在设计和系统优化方面的一些研究点，以及我们在这方面的一些最新工作。
