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

摘要

本文所描述的主题涉及用于实现图处理的数据库中间件。提出了图数据和底层关系数据库或SQL数据库之间的中间件。图中的节点的局部属性和拓扑信息可以存储在数据库中的单个节点表中，从而不再需要物理联接表。中间件可以有效地将图查询转换成对相关表的SQL查询。中间件可以使用不考虑数据库查询引擎的拓扑知识来优化转换后的查询。

主权项

一种计算机实现的系统，包括：图映射器，被配置为将表示图的数据存储到关系数据库中的第一表中，所述图中的每个节点具有单值属性和多值属性，所述多值属性是非局部属性并且包含对至少一个相邻节点的引用，所述映射器被配置为通过以下方式将每个节点存储在所述第一表中的相应记录中：将所述单值属性存储在单值字段中，以及将所述多值属性存储在多值字段中；以及查询转换器，被配置为：接收关于所述图的图查询，所述查询包括从第一节点到与所述第一节点相邻的第二节点的遍历，以及将所述图查询变换成对所述第一表和第二表的结构化查询语言(SQL)查询，所述SQL查询从所述第一表检索所述第一节点的所述多值属性并且从所述第二表获取所述第二节点的数据。