公开(公告)号：US08433701B2

公开(公告)日：2013-04-30

申请号：US12950582

申请日：2010-11-19

申请人： Daniel Sargeant ,  Morgan Hollinger

发明人： Daniel Sargeant ,  Morgan Hollinger

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30442 ,  G06F17/30286 ,  G06F17/30451 ,  G06F17/30595 ,  G06F17/30864 ,  G06F17/30958

摘要： An embodiment of the system and method for optimizing pattern query searches on a graph database uses a pattern query optimizer to optimize execution of the search plan for any sequence of SQL expressions by separating or breaking a pattern query into multiple subpattern queries before converting the subpattern queries into SQL expressions. An embodiment of the pattern query optimizer algorithmically, without intervention by an analyst, decomposes any pattern query into a set of subpattern queries by first identifying branches and cycles within a pattern query and then decomposing each identified branch and cycle into equivalent straight line paths, i.e., straight line nodes joined by edges. Cardinality may be used to improve the performance of pattern searches.

摘要翻译： 用于优化图形数据库上的模式查询搜索的系统和方法的实施例使用模式查询优化器来优化任何SQL表达式序列的搜索计划的执行，通过在转换子模式查询之前将模式查询分割或分解为多个子模式查询 转换成SQL表达式。 模式查询优化器的一个实施例在没有分析者干预的情况下，通过首先识别模式查询中的分支和周期，然后将每个识别的分支和周期分解成等效的直线路径，即任何模式查询分解为一组子模式查询，即， ，由边缘连接的直线节点。 可以使用基数来提高模式搜索的性能。

公开(公告)号：US20110119245A1

公开(公告)日：2011-05-19

申请号：US12950582

申请日：2010-11-19

申请人： Daniel SARGEANT ,  Morgan Hollinger

发明人： Daniel SARGEANT ,  Morgan Hollinger

IPC分类号： G06F17/30

CPC分类号： G06F17/30442 ,  G06F17/30286 ,  G06F17/30451 ,  G06F17/30595 ,  G06F17/30864 ,  G06F17/30958

摘要： An embodiment of the system and method for optimizing pattern query searches on a graph database uses a pattern query optimizer to optimize execution of the search plan for any sequence of SQL expressions by separating or breaking a pattern query into multiple subpattern queries before converting the subpattern queries into SQL expressions. An embodiment of the pattern query optimizer algorithmically, without intervention by an analyst, decomposes any pattern query into a set of subpattern queries by first identifying branches and cycles within a pattern query and then decomposing each identified branch and cycle into equivalent straight line paths, i.e., straight line nodes joined by edges. Cardinality may be used to improve the performance of pattern searches.

摘要翻译： 用于优化图形数据库上的模式查询搜索的系统和方法的实施例使用模式查询优化器来优化任何SQL表达式序列的搜索计划的执行，通过在转换子模式查询之前将模式查询分割或分解为多个子模式查询 转换成SQL表达式。 模式查询优化器的一个实施例在没有分析者干预的情况下，通过首先识别模式查询中的分支和周期，然后将每个识别的分支和周期分解成等效的直线路径，即任何模式查询分解为一组子模式查询，即， ，由边缘连接的直线节点。 可以使用基数来提高模式搜索的性能。

公开(公告)号：US20110225158A1

公开(公告)日：2011-09-15

申请号：US12747868

申请日：2008-12-12

申请人： Jim Snyder ,  Joon Hao Chuah ,  Joe Dente ,  Travis Hartwell ,  Morgan Hollinger ,  John Thele ,  Jimmy Wan ,  Robert Williams ,  Robby Morgan

发明人： Jim Snyder ,  Joon Hao Chuah ,  Joe Dente ,  Travis Hartwell ,  Morgan Hollinger ,  John Thele ,  Jimmy Wan ,  Robert Williams ,  Robby Morgan

IPC分类号： G06F17/30

CPC分类号： G06F16/9024 ,  G06F16/287 ,  G06Q30/02

摘要： Observable data points are collected and organized into a link-oriented data set comprising nodes and links. Information is abstracted for use in link analysis by generating links between the collected data points, including deriving links and inducing links. A link can be induced by linking together a pair of nodes that satisfy a distance function. Exemplary distance functions that can be used to induce links include geo spatial proximity, attribute nearness, and name similarity. Paths can be identified between selected nodes of interest through a dataset operation, and nodes and/or links can be selectively included or excluded from the data set operation. The dataset can be augmented with pedigree information or one or more association nodes. Link information, including a trajectory and a connected path that selectively produces or excludes one or more intermediate nodes, can be displayed and/or produced in a specified format.

摘要翻译： 可观察的数据点被收集并组织成包括节点和链接的面向链路的数据集。 通过在收集的数据点之间生成链接，包括导出链接和诱导链接，抽象出信息用于链接分析。 可以通过将满足距离函数的一对节点链接在一起来引起链接。 可用于诱导链接的示例性距离函数包括地理空间邻近度，属性近似度和名称相似性。 可以通过数据集操作在所选择的节点之间识别路径，并且可以选择性地将数据集操作中包括或排除节点和/或链接。 数据集可以用谱系信息或一个或多个关联节点进行扩充。 可以以指定的格式显示和/或产生包括选择性地产生或排除一个或多个中间节点的轨迹和连接路径的链接信息。