邹磊在北大提出的图数据库子图匹配算法有何特点？

本文共计5968个文字，预计阅读时间需要24分钟。

本次讲座将探讨从数据库中核心查询算子——子图匹配主题。首先介绍数据库的基本概念，包括子图匹配的算法，以及在图数据库环境下子图匹配查询的优化等内容。

本次讲座从图数据库中的核心查询算子——子图匹配入题，介绍了图数据库的基本概念、子图匹配的算法，以及在图数据库环境下的子图匹配查询优化等内容。

---

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

• 什么是图数据库

• 子图匹配查询及其优化方法

• 我们的工作

--

01 什么是图数据库 1. 数据库

数据库研究的核心就是将物理世界映射到信息世界，在数据库学习课程中会学到一个概念模型E-R图。E-R图表示实体与实体之间的关系，也会将实体的属性包含在内。

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

我们再回顾一下关系型数据库是怎么实现E-R关系映射的。E-R图是一个概念模型，是在对信息世界、物理世界建模的时候需要一个概念模型（Conceptual Model）。那么，如何将一个概念模型进行一个物理实现呢？如果底层用的是关系数据库，需要将E-R图结构映射到一个二维的关系表中，如“学生选修课程”的E-R图，映射到学生表、课程表和选修表这样的二维关系表中，这是关系数据库设计的基本思路。