[发明专利]数据库中的图处理

权利要求书

1.一种计算机实现的用于图处理的系统，包括：

图映射器，被配置为将表示图的数据存储到关系数据库中的第一表中，所述图中的每个节点具有单值属性和多值属性，所述多值属性是非局部属性并且包含对至少一个相邻节点的引用，所述映射器被配置为通过以下方式将每个节点存储在所述第一表中的相应记录中：

将所述单值属性存储在单值字段中，以及

将所述多值属性存储在多值字段中；

查询转换器，被配置为：

接收关于所述图的图查询，所述查询包括从第一节点到与所述第一节点相邻的第二节点的遍历，

将所述图查询变换成对所述第一表和第二表的结构化查询语言SQL查询，以及

利用所述SQL查询，从所述第一表检索所述第一节点的所述多值属性并且从所述第二表获取所述第二节点的数据，以及所述图映射器还被配置为：

针对所述图中的每个节点，将邻接列表存储在所述多值字段中，所述邻接列表包含对所述至少一个相邻节点的所述引用；

将所述邻接列表转换为表示拓扑信息的临时表；以及

使用所述临时表来定位所述相应记录。

2.根据权利要求1所述的系统，其中所述查询转换器被配置为生成所述SQL查询，所述SQL查询对于所述第一节点的所述多值属性调用预定义的函数以创建所述临时表，所述临时表是使所述第一节点与所述至少一个相邻节点相关联的临时联接表。

3.根据权利要求2所述的系统，其中所述查询转换器被配置为生成包括所述临时联接表与所述第二表之间的联接的所述SQL查询。

4.根据权利要求1所述的系统，其中所述图查询包括要在所述图中匹配的模式，并且其中所述查询转换器被配置为：

获取用于所述模式的分解的多个候选方案，所述候选方案中的每个候选方案产生多个子模式；

确定用于所述候选方案中的每个候选方案的成本，所述成本包括与从所述候选方案产生的各个子模式相关联的子模式成本以及与所述子模式的连接相关联的连接成本；以及

根据所述候选方案中具有最小化成本的候选方案来分解所述模式。

5.根据权利要求1所述的系统，其中所述邻接列表是第一邻接列表并且所述多值字段是第一多值字段，其中所述图中的每个节点还具有与所述第一邻接列表不同类型的第二邻接列表，并且其中所述图映射器还被配置为：

对于所述图中的每个节点，将所述第二邻接列表存储在相应记录中的第二多值字段中，所述第二多值字段与所述第一多值字段分离。

6.一种计算机实现的用于图处理的方法，包括：

接收存储表示包括多个节点的图的数据的请求，所述节点中的至少一个节点具有单值属性和多值属性，所述多值属性是非局部属性并且包括对至少一个相邻节点的引用；

将所述数据存储在关系数据库中的表中，所述表中的每个记录对应于所述节点中的一个节点，所述存储包括通过以下方式将所述节点中的所述至少一个节点存储在相应记录中：

将所述单值属性存储在单值字段中，以及

将所述多值属性存储在多值字段中；

接收关于所述图的图查询，所述查询包括从第一节点到与所述第一节点相邻的第二节点的遍历，

将所述图查询变换成对第一表和第二表的结构化查询语言SQL查询，

利用所述SQL查询，从所述第一表检索所述第一节点的所述多值属性并且从所述第二表获取所述第二节点的数据，

针对所述图中的每个节点，将邻接列表存储在所述多值字段中，所述邻接列表包含对所述至少一个相邻节点的所述引用；

将所述邻接列表转换为表示拓扑信息的临时表；以及

使用所述临时表来定位所述相应记录。

7.根据权利要求6所述的方法，还包括：

接收指示所述多值属性是非局部属性的用户输入；以及

基于所述用户输入来生成用于所述多值字段的注释，所述注释指示所述多值字段被用于存储所述多值属性。

8.根据权利要求7所述的方法，其中所述注释还指示存储所述至少一个相邻节点的汇聚表。