CN117112802A - 针对资源权益凭证的持有关系的查询方法和装置 - Google Patents

Abstract

本申请提出了针对资源权益凭证的持有关系的查询方法，包括：获取查询输入，其指示要查询针对第一权益主体的资源权益凭证的持有关系；从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；基于所述子图，确定多个权益主体中的每个权益主体对第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

Description

针对资源权益凭证的持有关系的查询方法和装置

技术领域

本公开涉及数据处理的技术领域，尤其涉及针对资源权益凭证的持有关系的查询方法和装置、计算设备、存储介质以及计算机程序产品。

背景技术

近些年来，随着计算机技术的不断发展，人们希望将各种先进的技术使用来对各种资源相关数据的处理和调配，从而实现对资源的更准确和更高效的处理。例如，人们希望在资源权益凭证的持有关系的查询场景中实现更准确和高效的处理。在目前的技术中，针对资源权益凭证的持有关系的查询方法是构建在关系型数据库上，通过指定层级来逐层查询关系型数据库遍历出所有的持有关系数据。但是关系型数据库有很大局限性，例如，关系型数据库会随着权益主体的数量和层级的增长，查询的复杂度会指数级的增加，逐层查询持有关系数据就变的非常耗费处理资源。

发明内容

有鉴于此，本公开提供了针对资源权益凭证的持有关系的查询方法和装置、计算设备、计算机存储介质以及计算机程序产品，以期望全部或者部分缓键或者消除上述问题。

根据本公开的第一方面，提供了一种针对资源权益凭证的持有关系的查询方法，包括：获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系；从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

在一些实施例中，所述从资源权益凭证知识图谱中获取与第一权益主体相关的子图，包括：对所述查询输入进行实体识别，以识别出所述查询输入包括的实体和实体类型；基于所述识别出的实体和实体类型，将识别出的实体链接到所述知识图谱中包括的节点所表示的实体；从资源权益凭证知识图谱中查找位于所述第一权益主体n度内的多个其它权益主体、以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边；基于所述第一权益主体、所述多个其它权益主体以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边确定与第一权益主体相关的子图。

在一些实施例中，所述资源权益凭证知识图谱是通过如下方式确定的：基于与各种权益主体相关的权益数据，确定资源权益凭证知识图谱的节点表和关系边表，所述节点表中的每个节点表示从权益数据中提取的实体，关系边表中的每条边连接两个节点并具有该边连接的两个节点所表示的资源权益凭证的持有关系；基于所述节点表、关系边表以及实体表，确定所述知识图谱，所述实体表包括各个实体以及对应的实体类型。

在一些实施例中，基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，包括：基于所述子图，确定表示所述多个权益主体中的每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径；基于所确定的所有路径上的边所表示的实体间的资源权益凭证的持有关系，确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

在一些实施例中，基于所述子图，确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径，包括：将表示所述多个权益主体中的每个相应的权益主体的节点分别作为起始节点以及将表示所述第一权益主体的节点作为目标节点；建立第一栈和第二栈，其中第一栈的元素用于存放所遍历的当前路径的节点、第二栈的元素用于存放第一栈中相应元素的相邻节点的列表，其中在第一栈中的相应元素不具有相邻节点时所述第二栈中对应的相邻节点的列表为空；将所述起始节点放入第一栈，并将所述起始节点的相邻节点的列表放入第二栈，并重复如下步骤直到第一栈中的节点为空。所述步骤包括：将第二栈的栈顶元素存放的相邻节点的列表取出；响应于取出的相邻节点的列表不为空，执行针对栈的第一操作步骤，所述第一操作步骤包括：获取所取出的列表中的第一个节点并将该节点存放进第一栈，并将包括剩余节点的列表存放进第二栈；以及，查找所述第一个节点的未存放到第一栈中的相邻节点的列表，并将所述未存放到第一栈中的相邻节点的列表存放到第二栈中；响应于取出的相邻节点的列表为空，则执行针对栈的第二操作步骤，所述第二操作步骤包括：删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表；响应于所述第一栈中栈顶元素存放的节点为目标节点，将第一栈中的从栈底到栈顶的元素存放的节点按顺序构成一条路径并输出，并且删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表。

在一些实施例中，所述持有关系为持有比例，以及其中，基于所确定的所有路径上的边所表示的实体间的资源权益凭证的持有关系，确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系，包括：获取表示相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径；将所述所有路径中的每条路径上的边表示的持有比例进行累乘运算，得到第一结果；将针对所有路径分别得到的第一结果进行累加预算，得到第二结果，以作为相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

根据本公开的第二方面，提供了一种针对资源权益凭证的持有关系的查询装置，包括：查询输入获取模块，被配置成获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系；子图确定模块，被配置成从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；持有关系确定模块，被配置成基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

根据本公开的第三方面，提供了一种计算设备，包括处理器；以及存储器，配置为在其上存储有计算机可执行指令，当计算机可执行指令被处理器执行时执行如上面所述的任意方法。

根据本公开的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，当所述计算机可执行指令被执行时，执行如上面所述的任意方法。

根据本公开的第五方面，提供了一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机可执行指令，计算机可执行指令在被执行时执行如上面所述的任意方法。

在本公开要求保护的针对资源权益凭证的持有关系的查询方法和装置中，利用知识图谱来表示各个权益主体之间的直接或间接的资源权益凭证持有关系，使得彼此之间的关系简洁化，可以对其直接查询，而不需要分层查找并查询，简化了查询的复杂度，节省了处理资源。此外，借助于指示图谱的子图，可以利用图计算，快速、高效、准确地确定各个权益主体之间的直接或间接的资源权益凭证持有关系。

根据下文描述的实施例，本公开的这些和其它优点将变得清楚，并且参考下文描述的实施例来阐明本公开的这些和其它优点。

附图说明

现在将更详细并且参考附图来描述本公开的实施例，其中：

图1图示了根据本公开的实施例的技术方案可以实施在其中的示例性应用场景；

图2图示了根据本公开的一个实施例的一种针对资源权益凭证的持有关系的查询方法的示意性流程图；

图3图示了根据本公开的实施例的确定对第一权益主体的资源权益凭证的持有关系的示意图；

图4图示了根据本公开的实施例的基于子图确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径的方法的示例性流程图；

图5示出了确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径的示意图；

图6图示了根据本公开的一个实施例的针对资源权益凭证的持有关系的查询装置的示例性结构框图；

图7图示了一个示例系统，其包括代表可以实现本文描述的各种技术的一个或多个系统和/或设备的示例计算设备。

具体实施方式

下面的描述提供了本公开的各种实施例的特定细节，以便本领域的技术人员能够充分理解和实施本公开的各种实施例。应当理解，本公开的技术方案可以在没有这些细节中的一些细节的情况下被实施。在某些情况下，本公开并没有示出或详细描述一些熟知的结构或功能，以避免这些不必要的描述使对本公开的实施例的描述模糊不清。在本公开中使用的术语应当以其最宽泛的合理方式来理解，即使其是结合本公开的特定实施例被使用的。

首先，对本申请实施例中涉及的部分用语进行说明，以便于本领域技术人员理解。

资源：资源一般可以现实世界中的实体资源(例如，某种商品)，也可以指相对应的虚拟资源，例如存储空间、计算能力、用于网络交易的货币财产，例如人民币、美元等货币、以及用户购买的游戏券等虚拟货币；

资源权益凭证：用来证明资源权益凭证持有人享有的对某种资源的特定权益的凭证，其例如可以是商品供应合约、股票、商品期货、期权、债券等。

知识图谱：一种以图的数据结构存储各种实体以及实体之间的关系的知识库，能高效准确地支持问答系统的查询检索。知识图谱由早年语义网的概念发展而来，2012由谷歌正式提出，能够提升用户搜索质量和提供智能化体验。随着知识图谱的技术和应用生态不断发展，知识图谱已被广泛应用于搜索引擎、智能问答、机器人客服等领域。

图1图示了根据本公开的实施例的技术方案可以实施在其中的示例性应用场景100。如图1所示，所述应用场景100包括服务器110、终端120、130以及网络140。终端120、130通过网络140与服务器110可通信地耦合在一起。作为示例，用户A或者B可以分别通过终端120、130上的应用程序或客户端进行针对资源权益凭证的持有关系的查询。所述用户A或者B例如可以是普通的用户，也可以使金融机构的研究员，普通的金融从业者等等。所述应用程序或客户端例如可以是金融公司或者第三方公司发布的应用程序或者客户端。

作为示例，用户A可以在终端120的应用程序或客户端中输入查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系。服务器110可以获取所述查询输入，并且从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；最后，基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。服务器110可以将确定的持有关系返回给终端120中的应用程序或客户端以便显示给用户A。

可选地，服务器110可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。上述终端120、130可以包括但不限于以下至少之一：手机、平板电脑、笔记本电脑、台式PC机、数字电视等可以呈现内容的终端。所述网络140例如可以是广域网(WAN)、局域网(LAN)、无线网络、公用电话网、内联网以及本领域的技术人员熟知的任何其它类型的网络。还应当指出，上面描述的场景仅仅是本公开的实施例可以被实施在其中的一个示例，并不是限制性的。

应当指出，上面描述的场景仅仅是本公开的实施例可以被实施在其中的一个示例，并不是限制性的。例如，在一些实施例性场景中，也可能在特定终端上实现目标对象关联。

图2图示了根据本公开的一个实施例的一种针对资源权益凭证的持有关系的查询方法200的示意性流程图。所述方法200可以实施在参照图1描述的服务器中。所述方法包括如下步骤。

在步骤210，获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系。所述权益主体为资源权益凭证的发行主体或持有主体。例如，公司A发行了股票，这里股票为资源权益凭证，第一权益主体为公司A。当然自然人持有股票，自然人也是另一种权益主体。作为示例，所述查询输入可以是“公司A的股权结构是什么样的”，其指示查询针对公司A的股票的持有关系，即查询公司A的各种股权关系。当然，这里仅作为示例，事实上不限于查询股票，还可以查询针对某公开的某种商品的供应占比等等。

在步骤220，从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数。例如，知识图谱中存在三个实体，分别表示三个权益主体(公司C、自然人D、公司E)。所述三个实体分别与表示第一权益主体(公司A)的实体具有有向连接边(分别从所述三个实体指向表示第一权益主体的实体的有向边)，用以表示公司C、自然人D、公司E分别持有公司A的股票或者股权。所述持有关系用以具体表示公司C、自然人D、公司E分别持有公司A的股票或者股权的具体情况，例如具体的持有比例。

这里所述的度为图形学的概念，用以表示子图中节点或实体间的距离(通过按跳数或者连接的边的数量计)。例如，如果在子图中显示公司C直接持有公司A的股票，则表示公司C的实体距离表示公司A的实体的距离为1度。如果表示公司C通过公司B间接持有公司A的股票，则表示公司C的实体距离表示公司A的实体的距离为2度。以此类推。

资源权益凭证知识图谱是一种知识图谱，知识图谱是一种基于图的数据结构，由节点(point)和边(Edge)组成，每个节点表示一个“实体”，每条边为实体与实体之间的“关系”，知识图谱本质上是语义网络。实体可以指的是现实世界中的事物，比如人、地名、公司、电话、动物等；关系则用来表达不同实体之间的某种联系。总之，知识图谱就是把所有不同种类的信息连接在一起而得到的一个关系网络，因此知识图谱提供了从“关系”的角度去分析问题的能力。

在一些实施例中，所述资源权益凭证知识图谱是通过如下方式确定的。首先，基于与各种权益主体相关的权益数据，确定资源权益凭证知识图谱的节点表和关系边表，所述节点表中的每个节点表示从权益数据中提取的实体，关系边表中的每条边连接两个节点并具有该边连接的两个节点所表示的资源权益凭证的持有关系。所述与各种权益主体相关的权益数据例如可以是公开的工商数据，当然这不是限制性的。工商数据可以包括以文本或者关系型数据库形式保存的各个企业或者公司的股权结构。可以通过实体识别技术对工商数据中进行实体识别，并基于识别到的实体确定所述节点表和关系边表。然后，基于所述节点表、关系边表以及实体表，确定所述知识图谱，所述实体表包括各个实体以及对应的实体类型。可以使用实体表为提取的实体确定实体类型，例如可以确定名称“A”的实体类型是公司、名称“D”的实体类型是人名等等。这样做是为了在后续查找知识图谱时避免歧义的产生，以防止具有不同实体类型和相同实体名称的实体所引起的歧义。

在一些实施例中，在从资源权益凭证知识图谱中获取与第一权益主体相关的子图时，首先可以对所述查询输入进行实体识别，以识别出所述查询输入包括的实体和实体类型。例如可以对所述查询输入“公司A的股权结构是什么样的”进行实体识别，识别出其中的实体“公司A”，其实体类型为公司。然后，基于所述识别出的实体和实体类型，将识别出的实体链接到所述知识图谱中包括的节点所表示的实体。例如，可以将识别出的实体“公司A”链接到知识图谱中的实体“公司A”。接着，可以从资源权益凭证知识图谱中查找位于所述第一权益主体n度内的多个其它权益主体、以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边。例如，可以从资源权益凭证知识图谱中查找位于所述第一权益主体1度内的多个其它权益主体公司C、自然人D、公司E，以及这些其它权益主体与第一权益主体公司A之间进行连接的边，这些边不仅包括其它权益主体到公司A的边，还是可以报考其它权益主体间进行连接的边。最后，可以基于所述第一权益主体、所述多个其它权益主体以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边确定与第一权益主体相关的子图。所述子图为所述资源权益凭证知识图谱的子图。

在步骤230，基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。作为示例，可以确定所述多个权益主体中的各个权益主体对所述第一权益主体的资源权益凭证的持有比例，并将所确定的持有比例返回给终端中的应用程序或客户端以便显示给用户。

在一些实施例中，在基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系时，可以首先基于所述子图，确定表示所述多个权益主体中的每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径。由于所述多个权益主体中的每个权益主体可能通过直接或者间接的关系持有所述第一权益主体的资源权益凭证，因此，有必要查找表示所述多个权益主体中的每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径。应当指出，可以通过任何合适的方式来查找表示所述多个权益主体中的每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径。然后，可以基于所确定的所有路径上的边所表示的实体间的资源权益凭证的持有关系，确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

以所述持有关系为持有比例作为示例，在确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系时，可以首先获取表示相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径。然后，将所述所有路径中的每条路径上的边表示的持有比例进行累乘运算，得到第一结果。最后，将针对所有路径分别得到的第一结果进行累加预算，得到第二结果，以作为相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

图3图示了根据本公开的实施例的确定对第一权益主体的资源权益凭证的持有关系的示意图。如图3所示，权益主体P(其可以是自然人或者公司等)对权益主体A的资源权益凭证的持有比例为100％，权益主体A对权益主体B的资源权益凭证的持有比例为50％，权益主体P对权益主体B的资源权益凭证的持有比例为30％，权益主体B对权益主体C的资源权益凭证的持有比例为40％，权益主体P对权益主体C的资源权益凭证的持有比例为20％，其中权益主体A、B、C都可以是公司，权益主体C为第一权益主体。

在计算权益主体P对权益主体C的资源凭证的持有关系时，首先获取P到C的所有路径，这里共有三条路径，路径1是P->A->B->C，路径2是P->B->C，路径3是P->C。然后，将所述所有路径中的每条路径上的边表示的持有比例进行累乘运算，得到第一结果。这里路径1对应的第一结果为100％*50％*40％＝20％，路径2对应的第一结果是30％*40％＝12％，路径3对应的第一结果为20％。最后，将针对所有路径分别得到的第一结果进行累加预算，得到第二结果，可以得到权益主体P对权益主体C的资源凭证的持有关系的持有比例为20％+12％+20％＝52％。

在本公开的实施例的针对资源权益凭证的持有关系的查询方法中，利用知识图谱来表示各个权益主体之间的直接或间接的资源权益凭证持有关系，使得彼此之间的关系简洁化，可以对其直接查询，而不需要分层查找并查询，简化了查询的复杂度，节省了处理资源。此外，借助于指示图谱的子图，可以利用图计算，快速、高效、准确地确定各个权益主体之间的直接或间接的资源权益凭证持有关系。

图4图示了根据本公开的实施例的基于子图确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径的方法400的示例性流程图。如图4所示，所述方法包括如下步骤。

在步骤401，将表示所述多个权益主体中的每个相应的权益主体的节点分别作为起始节点以及将表示所述第一权益主体的节点作为目标节点。图5示出了确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径的示意图。如图5所示，其中节点v6为表示所述第一权益主体的节点。在确定表示相应权益主体的节点v3到节点v6的所有路径时，将节点v3作为起始节点，节点v6作为目标节点。

在步骤402，建立第一栈和第二栈，其中第一栈的元素用于存放所遍历的当前路径的节点、第二栈的元素用于存放第一栈中相应元素的相邻节点的列表，其中在第一栈中的相应元素不具有相邻节点时所述第二栈中对应的相邻节点的列表为空。栈是一种用于存储数据的存储结构，其采用后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。第二栈中存放的是第一栈中相应元素的相邻节点的列表。例如，第一栈中相应元素是节点v3，其相邻节点的列表则为[v1,v7]。

在步骤403，将所述起始节点放入第一栈，并将所述起始节点的相邻节点的列表放入第二栈。即，将所述起始节点v3放入第一栈，并将所述起始节点的相邻节点的列表[v1,v7]放入第二栈。然后，在步骤404，判断第一栈中的节点是否为空，如果为空则结束流程，如果不为空则重复执行如下的步骤405-410。

在步骤405，将第二栈的栈顶元素存放的相邻节点的列表取出。在图的示例中，即取出[v1,v7]。应当指出，这里的取出操作指的是，在从栈取出列表或者节点后，该栈中不再有所述列表或节点。

在步骤406，判断取出的相邻节点的列表是否为空。如果取出的相邻节点的列表不为空，则在步骤407执行第一操作步骤。所述第一操作步骤包括：获取所取出的列表中的第一个节点并将该节点存放进第一栈，并将包括剩余节点的列表存放进第二栈；以及，查找所述第一个节点的未存放到第一栈中的相邻节点的列表，并将所述未存放到第一栈中的相邻节点的列表存放到第二栈中。

继续上述示例，所取出的列表中的第一个节点为v1，则将其存放进第一栈，并将剩余节点的列表[v7]重新存放进第二栈。然后，查找第一个节点v1的未存放到第一栈中的相邻节点的列表。v1的邻接节点列表是[v3,v0，v4]，由于v3节点已经在第一栈里，因此节点v1的未存放到第一栈中的相邻节点的列表为[v0，v4]，并将所述列表[v0，v4]存放到第二栈中。

如果取出的相邻节点的列表为空，则在步骤408执行第二操作步骤。所述第二操作步骤包括：删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表。相邻节点的列表为空，表明当前遍历的路径走到尽头，如果还未到达v6，则说明此路不同，需要回退，即将第一栈和第二栈的栈顶元素全部删除。

在步骤409，判断所述第一栈中栈顶节点是否为目标节点。如果是目标节点，在步骤410中，将第一栈中的从栈底到栈顶的元素存放的节点按顺序构成一条路径并输出，并且删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表，然后返回步骤404，继续执行。如果不是目标节点，直接返回步骤404，继续执行。

如果第一栈中的栈顶元素存放的节点为目标节点，则在第一栈中的节点已经构成一条完成的从起始节点到目标节点的路径，可以输出该路径，并且删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表，以便继续寻找下一条路径。

通过重复上述步骤，可以获取每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径。继续所述示例，可以获取到如下路径：

v3->v1->v0->v2->v6

v3->v1->v0->v2->v5->v6

v3->v1->v4->v5->v6

v3->v1->v4->v5->v2->v6

v3->v7->v4->v5->v2->v6

v3->v7->v4->v5->v6

v3->v7->v4->v1->v0->v2->v6

v3->v7->v4->v1->v0->v2->v5->v6。

当然，这里是以无向图为例进行说明的，有向图的原理是一样的，只需按照能通过的路径寻找即可。

通过所述确定所有路径的方法，能够高效并且快速地确定两个节点间的所有路径。

图6图示了根据本公开的一个实施例的针对资源权益凭证的持有关系的查询装置600的示例性结构框图。如图6所示，所述针对资源权益凭证的持有关系的查询装置包括查询输入获取模块610、子图确定模块620、持有关系确定模块630。

查询输入获取模块610被配置成获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系.

子图确定模块620被配置成从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数。

持有关系确定模块630被配置成基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

在本公开要求保护的针对资源权益凭证的持有关系的查询装置中，利用知识图谱来表示各个权益主体之间的直接或间接的资源权益凭证持有关系，使得彼此之间的关系简洁化，可以对其直接查询，而不需要分层查找并查询，简化了查询的复杂度，节省了处理资源。此外，借助于指示图谱的子图，可以利用图计算，快速、高效、准确地确定各个权益主体之间的直接或间接的资源权益凭证持有关系。因此，本发明实现了一个快速、高效、准确的查询装置。

图7图示了示例系统700，其包括代表可以实现本文描述的各种技术的一个或多个系统和/或设备的示例计算设备710。计算设备710可以是例如服务提供商的服务器、与服务器相关联的设备、片上系统、和/或任何其它合适的计算设备或计算系统。

如图示的示例计算设备710包括彼此通信耦合的处理系统711、一个或多个计算机可读介质712以及一个或多个I/O接口713。尽管未示出，但是计算设备710还可以包括系统总线或其他数据和命令传送系统，其将各种组件彼此耦合。系统总线可以包括不同总线结构的任何一个或组合，所述总线结构诸如存储器总线或存储器控制器、外围总线、通用串行总线、和/或利用各种总线架构中的任何一种的处理器或局部总线。还构思了各种其他示例，诸如控制和数据线。

处理系统711代表使用硬件执行一个或多个操作的功能。因此，处理系统711被图示为包括可被配置为处理器、功能块等的硬件元件714。这可以包括在硬件中实现为专用集成电路或使用一个或多个半导体形成的其它逻辑器件。硬件元件714不受其形成的材料或其中采用的处理机构的限制。例如，处理器可以由(多个)半导体和/或晶体管(例如，电子集成电路(IC))组成。在这样的上下文中，处理器可执行指令可以是电子可执行指令。

计算机可读介质712被图示为包括存储器/存储装置715。存储器/存储装置715表示与一个或多个计算机可读介质相关联的存储器/存储容量。存储器/存储装置715可以包括易失性介质(诸如随机存取存储器(RAM))和/或非易失性介质(诸如只读存储器(ROM)、闪存、光盘、磁盘等)。存储器/存储装置715可以包括固定介质(例如，RAM、ROM、固定硬盘驱动器等)以及可移动介质(例如，闪存、可移动硬盘驱动器、光盘等)。计算机可读介质712可以以下面进一步描述的各种其他方式进行配置。

一个或多个I/O接口713代表允许用户使用各种输入设备向计算设备710输入命令和信息并且可选地还允许使用各种输出设备将信息呈现给用户和/或其他组件或设备的功能。输入设备的示例包括键盘、光标控制设备(例如，鼠标)、麦克风(例如，用于语音输入)、扫描仪、触摸功能(例如，被配置为检测物理触摸的容性或其他传感器)、相机(例如，可以采用可见或不可见的波长(诸如红外频率)将不涉及触摸的运动检测为手势)等等。输出设备的示例包括显示设备(例如，监视器或投影仪)、扬声器、打印机、网卡、触觉响应设备等。因此，计算设备710可以以下面进一步描述的各种方式进行配置以支持用户交互。

计算设备710还包括应用716。应用716可以例如是针对资源权益凭证的持有关系的查询装置600的软件实例，并且与计算设备710中的其他元件相组合地实现本文描述的技术。

本文可以在软件硬件元件或程序模块的一般上下文中描述各种技术。一般地，这些模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、元素、组件、数据结构等。本文所使用的术语“模块”，“功能”和“组件”一般表示软件、固件、硬件或其组合。本文描述的技术的特征是与平台无关的，意味着这些技术可以在具有各种处理器的各种计算平台上实现。

所描述的模块和技术的实现可以存储在某种形式的计算机可读介质上或者跨某种形式的计算机可读介质传输。计算机可读介质可以包括可由计算设备710访问的各种介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”和“计算机可读信号介质”。

与单纯的信号传输、载波或信号本身相反，“计算机可读存储介质”是指能够持久存储信息的介质和/或设备，和/或有形的存储装置。因此，计算机可读存储介质是指非信号承载介质。计算机可读存储介质包括诸如易失性和非易失性、可移动和不可移动介质和/或以适用于存储信息(诸如计算机可读指令、数据结构、程序模块、逻辑元件/电路或其他数据)的方法或技术实现的存储设备之类的硬件。计算机可读存储介质的示例可以包括但不限于RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字通用盘(DVD)或其他光学存储装置、硬盘、盒式磁带、磁带，磁盘存储装置或其他磁存储设备，或其他存储设备、有形介质或适于存储期望信息并可以由计算机访问的制品。

“计算机可读信号介质”是指被配置为诸如经由网络将指令发送到计算设备710的硬件的信号承载介质。信号介质典型地可以将计算机可读指令、数据结构、程序模块或其他数据体现在诸如载波、数据信号或其它传输机制的调制数据信号中。信号介质还包括任何信息传递介质。术语“调制数据信号”是指这样的信号，该信号的特征中的一个或多个被设置或改变，从而将信息编码到该信号中。作为示例而非限制，通信介质包括诸如有线网络或直接连线的有线介质以及诸如声、RF、红外和其它无线介质的无线介质。

如前所述，硬件元件714和计算机可读介质712代表以硬件形式实现的指令、模块、可编程器件逻辑和/或固定器件逻辑，其在一些实施例中可以用于实现本文描述的技术的至少一些方面。硬件元件可以包括集成电路或片上系统、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、复杂可编程逻辑器件(CPLD)以及硅中的其它实现或其他硬件设备的组件。在这种上下文中，硬件元件可以作为执行由硬件元件所体现的指令、模块和/或逻辑所定义的程序任务的处理设备，以及用于存储用于执行的指令的硬件设备，例如，先前描述的计算机可读存储介质。

前述的组合也可以用于实现本文所述的各种技术和模块。因此，可以将软件、硬件或程序模块和其它程序模块实现为在某种形式的计算机可读存储介质上和/或由一个或多个硬件元件714体现的一个或多个指令和/或逻辑。计算设备710可以被配置为实现与软件和/或硬件模块相对应的特定指令和/或功能。因此，例如通过使用处理系统的计算机可读存储介质和/或硬件元件714，可以至少部分地以硬件来实现将模块实现为可由计算设备710作为软件执行的模块。指令和/或功能可以由一个或多个制品(例如，一个或多个计算设备710和/或处理系统711)可执行/可操作以实现本文所述的技术、模块和示例。

在各种实施方式中，计算设备710可以采用各种不同的配置。例如，计算设备710可以被实现为包括个人计算机、台式计算机、多屏幕计算机、膝上型计算机、上网本等的计算机类设备。计算设备710还可以被实现为包括诸如移动电话、便携式音乐播放器、便携式游戏设备、平板计算机、多屏幕计算机等移动设备的移动装置类设备。计算设备710还可以实现为电视类设备，其包括具有或连接到休闲观看环境中的一般地较大屏幕的设备。这些设备包括电视、机顶盒、游戏机等。

本文描述的技术可以由计算设备710的这些各种配置来支持，并且不限于本文所描述的技术的具体示例。功能还可以通过使用分布式系统、诸如通过如下所述的平台722而在“云”720上全部或部分地实现。

云720包括和/或代表用于资源724的平台722。平台722抽象云720的硬件(例如，服务器)和软件资源的底层功能。资源724可以包括在远离计算设备710的服务器上执行计算机处理时可以使用的应用和/或数据。资源724还可以包括通过因特网和/或通过诸如蜂窝或Wi-Fi网络的订户网络提供的服务。

平台722可以抽象资源和功能以将计算设备710与其他计算设备连接。平台722还可以用于抽象资源的分级以提供遇到的对于经由平台722实现的资源724的需求的相应水平的分级。因此，在互连设备实施例中，本文描述的功能的实现可以分布在整个系统700内。例如，功能可以部分地在计算设备710上以及通过抽象云720的功能的平台722来实现。

本公开提供了一种计算机可读存储介质，其上存储有计算机可读指令，计算机可读指令在被执行时实现上述的任一方法。

本公开提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算设备执行上述各种可选实现方式中提供的任一方法。

应当理解，为清楚起见，参考不同的功能单元对本公开的实施例进行了描述。然而，将明显的是，在不偏离本公开的情况下，每个功能单元的功能性可以被实施在单个单元中、实施在多个单元中或作为其它功能单元的一部分被实施。例如，被说明成由单个单元执行的功能性可以由多个不同的单元来执行。因此，对特定功能单元的参考仅被视为对用于提供所描述的功能性的适当单元的参考，而不是表明严格的逻辑或物理结构或组织。因此，本公开可以被实施在单个单元中，或者可以在物理上和功能上被分布在不同的单元和电路之间。

将理解的是，尽管第一、第二、第三等术语在本文中可以用来描述各种设备、元件、部件或部分，但是这些设备、元件、部件或部分不应当由这些术语限制。这些术语仅用来将一个设备、元件、部件或部分与另一个设备、元件、部件或部分相区分。

尽管已经结合一些实施例描述了本公开，但是其不旨在被限于在本文中所阐述的特定形式。相反，本公开的范围仅由所附权利要求来限制。附加地，尽管单独的特征可以被包括在不同的权利要求中，但是这些可以可能地被有利地组合，并且包括在不同权利要求中不暗示特征的组合不是可行的和/或有利的。特征在权利要求中的次序不暗示特征必须以其工作的任何特定次序。此外，在权利要求中，词“包括”不排除其它元件，并且术语“一”或“一个”不排除多个。权利要求中的附图标记仅作为明确的例子被提供，不应该被解释为以任何方式限制权利要求的范围。

Claims (10)

1.一种针对资源权益凭证的持有关系的查询方法，包括：

获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系；

从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；

基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

2.根据权利要求1所述的方法，其中，所述从资源权益凭证知识图谱中获取与第一权益主体相关的子图，包括：

对所述查询输入进行实体识别，以识别出所述查询输入包括的实体和实体类型；

基于所述识别出的实体和实体类型，将识别出的实体链接到所述知识图谱中包括的节点所表示的实体；

从资源权益凭证知识图谱中查找位于所述第一权益主体n度内的多个其它权益主体、以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边；

基于所述第一权益主体、所述多个其它权益主体以及所述多个其它权益主体和第一权益主体间中的各权益主体间间进行连接的边确定与第一权益主体相关的子图。

3.根据权利要求1所述的方法，其中，所述资源权益凭证知识图谱是通过如下方式确定的：

基于与各种权益主体相关的权益数据，确定资源权益凭证知识图谱的节点表和关系边表，所述节点表中的每个节点表示从权益数据中提取的实体，关系边表中的每条边连接两个节点并具有该边连接的两个节点所表示的资源权益凭证的持有关系；

基于所述节点表、关系边表以及实体表，确定所述知识图谱，所述实体表包括各个实体以及对应的实体类型。

4.根据权利要求1所述的方法，其中，基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，包括：

基于所述子图，确定表示所述多个权益主体中的每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径；

基于所确定的所有路径上的边所表示的实体间的资源权益凭证的持有关系，确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

5.根据权利要求4所述的方法，其中，基于所述子图，确定表示所述每个相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径，包括：

将表示所述多个权益主体中的每个相应的权益主体的节点分别作为起始节点以及将表示所述第一权益主体的节点作为目标节点；

建立第一栈和第二栈，其中第一栈的元素用于存放所遍历的当前路径的节点、第二栈的元素用于存放第一栈中相应元素的相邻节点的列表，其中在第一栈中的相应元素不具有相邻节点时所述第二栈中对应的相邻节点的列表为空；

将所述起始节点放入第一栈，并将所述起始节点的相邻节点的列表放入第二栈，并重复如下步骤直到第一栈中的节点为空：

将第二栈的栈顶元素存放的相邻节点的列表取出；

响应于取出的相邻节点的列表不为空，执行针对栈的第一操作步骤，所述第一操作步骤包括：获取所取出的列表中的第一个节点并将该节点存放进第一栈，并将包括剩余节点的列表存放进第二栈；以及，查找所述第一个节点的未存放到第一栈中的相邻节点的列表，并将所述未存放到第一栈中的相邻节点的列表存放到第二栈中；

响应于取出的相邻节点的列表为空，则执行针对栈的第二操作步骤，所述第二操作步骤包括：删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表；

响应于所述第一栈中栈顶元素存放的节点为目标节点，将第一栈中的从栈底到栈顶的元素存放的节点按顺序构成一条路径并输出，并且删除第一栈中的栈顶元素存放的节点以及第二栈中的栈顶元素存放的相邻节点的列表。

6.根据权利要求4所述的方法，其中，所述持有关系为持有比例，以及其中，基于所确定的所有路径上的边所表示的实体间的资源权益凭证的持有关系，确定所述多个权益主体中的每个相应的权益主体对所述第一权益主体的资源权益凭证的持有关系，包括：

获取表示相应的权益主体的节点到表示所述第一权益主体的节点间的所有路径；

将所述所有路径中的每条路径上的边表示的持有比例进行累乘运算，得到第一结果；

将针对所有路径分别得到的第一结果进行累加预算，得到第二结果，以作为相应的权益主体对所述第一权益主体的资源权益凭证的持有关系。

7.一种针对资源权益凭证的持有关系的查询装置，包括：

查询输入获取模块，被配置成获取查询输入，所述查询输入指示要查询针对第一权益主体的资源权益凭证的持有关系；

子图确定模块，被配置成从资源权益凭证知识图谱中确定与第一权益主体相关的子图，其中，所述子图为资源权益凭证知识图谱的一部分，并且包括多个表示实体的节点和在节点间进行连接的边，所述实体具有实体类型并且包括所述第一权益主体、位于所述第一权益主体n度内的多个其它权益主体，每条边表示该边连接的两个节点所表示的实体间的资源权益凭证的持有关系，所述持有关系包括持有比例，其中n为正整数；

持有关系确定模块，被配置成基于所述子图，确定所述多个权益主体中的每个权益主体对所述第一权益主体的资源权益凭证的持有关系，以便针对查询输入进行响应。

8.一种计算设备，其特征在于，所述计算设备包括：

存储器，其被配置成存储计算机可执行指令；

处理器，其被配置成当所述计算机可执行指令被处理器执行时执行如权利要求1-6中的任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，当所述计算机可执行指令被执行时，执行如权利要求1-6中的任一项所述的方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机可执行指令，计算机可执行指令在被执行时实现根据权利要求1至6中任一项所述的方法。