公开(公告)号：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表达式。 模式查询优化器的一个实施例在没有分析者干预的情况下，通过首先识别模式查询中的分支和周期，然后将每个识别的分支和周期分解成等效的直线路径，即任何模式查询分解为一组子模式查询，即， ，由边缘连接的直线节点。 可以使用基数来提高模式搜索的性能。