公开(公告)号：CN106874422A

公开(公告)日：2017-06-20

申请号：CN201710055713.1

申请日：2017-01-25

Applicant: 东南大学

Inventor： 漆桂林 ,  孙松 ,  张晓

IPC: G06F17/30

CPC classification number: G06F16/2228 ,  G06F16/2428 ,  G06F16/284

Abstract: 本发明公开了一种面向关系型数据库的图查询方法，主要应用于普通用户查询关系型数据库的场景。本发明中，离线处理阶段首先将关系型数据转换成图数据，并在该图数据上建立相关索引。在线查询阶段允许数据查询者用自己的词汇来构建图查询，然后对图查询的节点做初步匹配，最后进行Top‑k不精确子图匹配，对用户构建的图查询和离线转换得到的图数据进行图匹配。通过匹配，用户能够得到满足其查询要求的若干子图，而这些子图则作为查询结果返回给用户。

公开(公告)号：CN106874422B

公开(公告)日：2019-07-26

申请号：CN201710055713.1

申请日：2017-01-25

Applicant: 东南大学

Inventor： 漆桂林 ,  孙松 ,  张晓

IPC: G06F16/28 ,  G06F16/22 ,  G06F16/242

Abstract: 本发明公开了一种面向关系型数据库的图查询方法，主要应用于普通用户查询关系型数据库的场景。本发明中，离线处理阶段首先将关系型数据转换成图数据，并在该图数据上建立相关索引。在线查询阶段允许数据查询者用自己的词汇来构建图查询，然后对图查询的节点做初步匹配，最后进行Top‑k不精确子图匹配，对用户构建的图查询和离线转换得到的图数据进行图匹配。通过匹配，用户能够得到满足其查询要求的若干子图，而这些子图则作为查询结果返回给用户。