Beihai Zou Lei: In graph databases, subgraph matching.

---

导读： 本次讲座从图数据库中的核心查询算子——子图匹配入题，介绍了图数据库的基本概念、子图匹配的算法，以及在图数据库环境下的子图匹配查询优化等内容。具体包括下面三个方面：

• 什么是图数据库
• 子图匹配查询及其优化方法
• 我们的工作

--

01 什么是图数据库

首先，先回顾一下什么是数据库。

1. 数据库

数据库研究的核心是将物理世界的表象转化为信息世界的模型，在学习过程中会接触到概念模型E-R图。E-R图不仅描述了实体间的关联，并且记录了各实体所具有的属性。

2. 回顾-关系型数据库（RDBMS）

让我们再回顾