[发明专利]一种图的拆分方法和装置

权利要求书

1.一种图的拆分方法，其特征在于，包括：

获取查询图；所述查询图包括若干个节点以及若干连接所述节点的边，所述节点具有至少一个实例数据；

采用所述边以及所述实例数据，确定查询图中所述节点的数据膨胀值；

采用所述数据膨胀值，将所述查询图拆分为至少一个查询子图。

2.根据权利要求1所述的方法，其特征在于，所述采用所述边以及所述实例数据，确定查询图中所述节点的数据膨胀值的步骤，包括：

在所述边中，确定所述节点中每一所述实例数据对应的邻接边；

采用所述实例数据以及所述实例数据对应的邻接边，确定查询图中所述节点的数据膨胀值。

3.根据权利要求2所述的方法，其特征在于，所述采用所述边，确定所述节点中每一所述实例数据对应的邻接边的步骤，包括：

在所述节点中，查找非叶子节点；

在所述边中，确定所述非叶子节点中每一所述实例数据对应的邻接边。

4.根据权利要求1所述的方法，其特征在于，所述采用所述数据膨胀值，将所述查询图拆分为至少一个查询子图的步骤，包括：

采用所述数据膨胀值，确定中心节点；

在所述查询图中，将所述中心节点以及所述中心节点的邻接节点拆分为查询子图。

5.一种图的拆分装置，其特征在于，包括：

获取模块，用于获取查询图；所述查询图包括若干个节点以及若干连接所述节点的边，所述节点具有至少一个实例数据；

确定模块，用于采用所述边以及所述实例数据，确定查询图中所述节点的数据膨胀值；

拆分模块，用于采用所述数据膨胀值，将所述查询图拆分为至少一个查询子图。

6.根据权利要求1所述的装置，其特征在于，所述确定模块，包括：

邻接边确定子模块，用于在所述边中，确定所述节点中每一所述实例数据对应的邻接边；

膨胀确定子模块，用于采用所述实例数据以及所述实例数据对应的邻接边，确定查询图中所述节点的数据膨胀值。

7.根据权利要求6所述的装置，其特征在于，所述邻接边确定子模块包括：

查找单元，用于在所述节点中，查找非叶子节点；

邻接边确定单元，用于在所述边中，确定所述非叶子节点中每一所述实例数据对应的邻接边。

8.根据权利要求6所述的装置，其特征在于，所述拆分模块包括：

中心节点确定子模块，用于采用所述数据膨胀值，确定中心节点；

拆分子模块，用于在所述查询图中，将所述中心节点以及所述中心节点的邻接节点拆分为查询子图。

9.一种装置，其特征在于，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述装置执行如权利要求1-4所述的一个或多个的方法。

10.一个或多个机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得所述处理器执行如权利要求1-4所述的一个或多个的方法。