公开(公告)号：US08799329B2

公开(公告)日：2014-08-05

申请号：US13495261

申请日：2012-06-13

申请人： Charles Lamanna ,  Rui Chen ,  Michael Wilde ,  Ian Miers

发明人： Charles Lamanna ,  Rui Chen ,  Michael Wilde ,  Ian Miers

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F17/30595

摘要： An application asynchronously flattens a graph in a relational store to provide fast access to node relationship queries. The application may implement an algorithm that retrieves forward paths of a start node. The algorithm may also retrieve reverse paths of end node. The application may cross-join the forward and reverse paths to determine link paths connecting the start and end nodes. The application may merge the link paths with existing paths. The application may increment path reference counts. The application may store the link paths as a link between the nodes to represent a relationship between the nodes.

摘要翻译： 应用程序异步平化关系存储中的图形，以提供对节点关系查询的快速访问。 应用程序可以实现检索起始节点的前向路径的算法。 该算法还可以检索端节点的反向路径。 应用程序可以交叉连接正向和反向路径以确定连接起始和结束节点的链路路径。 应用程序可以将链接路径与现有路径合并。 应用程序可能会增加路径引用计数。 应用可以将链路路径存储为节点之间的链路，以表示节点之间的关系。

公开(公告)号：US20130339396A1

公开(公告)日：2013-12-19

申请号：US13495261

申请日：2012-06-13

申请人： Charles Lamanna ,  Rui Chen ,  Michael Wilde ,  Ian Miers

发明人： Charles Lamanna ,  Rui Chen ,  Michael Wilde ,  Ian Miers

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F17/30595

摘要： An application asynchronously flattens a graph in a relational store to provide fast access to node relationship queries. The application may implement an algorithm that retrieves forward paths of a start node. The algorithm may also retrieve reverse paths of end node. The application may cross-join the forward and reverse paths to determine link paths connecting the start and end nodes. The application may merge the link paths with existing paths. The application may increment path reference counts. The application may store the link paths as a link between the nodes to represent a relationship between the nodes.

摘要翻译： 应用程序异步平化关系存储中的图形，以提供对节点关系查询的快速访问。 应用程序可以实现检索起始节点的前向路径的算法。 该算法还可以检索端节点的反向路径。 应用程序可以交叉连接正向和反向路径以确定连接起始和结束节点的链路路径。 应用程序可以将链接路径与现有路径合并。 应用程序可能会增加路径引用计数。 应用可以将链路路径存储为节点之间的链路，以表示节点之间的关系。