[发明专利]图搜索结果获取方法及装置

说明书

本申请提供一种图搜索结果获取方法及装置。方法包括：获取本次图搜索所需的搜索参数；根据本次图搜索所需的搜索参数和上一次图搜索信息，获得用于指示本次图搜索的结果信息可否基于上一次图搜索的结果信息得到的图搜索状态；若所述图搜索状态指示本次图搜索的结果信息可以基于上一次图搜索的结果信息获得，则根据上一次图搜索的结果信息获得本次图搜索的结果信息。本申请技术方案可以降低图搜索消耗的资源，提高响应速度和处理效率。

【技术领域】

本申请涉及搜索技术领域，尤其涉及一种图搜索结果获取方法及装置。

【背景技术】

随着互联网技术的发展，基于互联网实现的社交平台、交易平台也越来越多。这些平台可以将用户、设备或其他介质关联起来，形成一个关系网络。在实际应用中，经常会利用该关系网络开发一些新的应用，例如对于社交平台，可以利用该关系网络创建推荐系统，以进行好友推荐等；又例如对于交易平台，可以利用该关系网络进行风险识别，以检查交易是否安全或交易信息是否被盗等。

从数学角度来看，上述关系网络就是一张图(图是一种数据结构)。关系网络中的对象，例如：用户账号、手机号、银行卡等可以映射成图中的节点，关系网络中对象之间的关联属性，例如：登录事件、支付事件等可以映射成图中节点之间的边。在利用关系网络的过程中，需要对关系网络对应的图进行搜索，进而基于搜索结果来做决策。

现有技术中，进行图搜索的过程包括：每次需要进行图搜索时，都需要将本次图搜索涉及的所有图顶点的数据进行初始化，之后从起始对象对应的图顶点开始搜索直到搜索到终点对象对应的图顶点，获得搜索结果。每次图搜索都是一个全新的搜索过程，这种图搜索方式一般会消耗大量资源(例如CPU，内存)，导致图搜索的响应速度(即返回搜索结果的速度)慢，影响处理效率。

【发明内容】

本申请的多个方面提供一种图搜索结果获取方法及装置，用以降低图搜索消耗的资源，提高响应速度和处理效率。

本申请的一方面，提供一种图搜索结果获取方法，包括：

获取本次图搜索所需的搜索参数，所述搜索参数包括：本次图搜索的起始对象、本次图搜索的终点对象、本次图搜索的搜索需求和本次图搜索使用的搜索限制条件；

根据所述本次图搜索所需的搜索参数和上一次图搜索信息，获得用于指示本次图搜索的结果信息可否基于上一次图搜索的结果信息得到的图搜索状态，所述上一次图搜索信息包括：上一次图搜索的起始对象、上一次图搜索使用的搜索限制条件和所述上一次图搜索的结果信息；所述上一次图搜索是本次图搜索之前、并与本次图搜索在同一图上进行搜索的过程；

若所述图搜索状态指示所述本次图搜索的结果信息可以基于所述上一次图搜索的结果信息获得，则根据所述上一次图搜索的结果信息获得所述本次图搜索的结果信息。

本申请的另一方面，提供一种图搜索结果获取装置，包括：

参数获取模块，用于获取本次图搜索所需的搜索参数，所述搜索参数包括：本次图搜索的起始对象、本次图搜索的终点对象、本次图搜索的搜索需求和本次图搜索使用的搜索限制条件；

状态获取模块，用于根据所述本次图搜索所需的搜索参数和上一次图搜索信息，获得用于指示本次图搜索的结果信息可否基于上一次图搜索的结果信息得到的图搜索状态，所述上一次图搜索信息包括：上一次图搜索的起始对象、上一次图搜索使用的搜索限制条件和所述上一次图搜索的结果信息；所述上一次图搜索是本次图搜索之前、并与本次图搜索在同一图上进行搜索的过程；

结果获取模块，用于在所述图搜索状态指示所述本次图搜索的结果信息可以基于所述上一次图搜索的结果信息获得时，根据所述上一次图搜索的结果信息获得所述本次图搜索的结果信息。