分析和表示人际关系制造技术

一种用于分析和表示人际关系的计算机实现的方法包括：在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。

【技术实现步骤摘要】

本文档涉及分析和表示人际关系(interpersonal relations)。
技术介绍
许多计算机系统存储表示抽象的和真实的实体两者的信息。一些组织在计算机网络中操作企业业务系统以管理关于生产、交易、业务伙伴和人员的信息，仅举几个例子。例如，该系统可以在其中存储数据库对象，该数据库对象对应并且表示产品、销售文档、客户或雇员以及任何这样的实体之间的关系。然后根据需要用当前信息更新数据库信息。然而，实体的数据库未给出可能存在的任何人际关系的总体视图。这样的实体也未指示任何两个实体之间的分离程度(degree of separation),例如它们是否与同一个人具有关系。而且，一些算法需要像关系图中的节点那么多的查询。
技术实现思路
在第一方面，一种用于分析和表示人际关系的计算机实现的方法包括:在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。在第二方面，一种计算机程序产品有形地具体化在计算机可读存储介质中并且包括指令，所述指令当被处理器运行时执行用于分析和表示人际关系的方法。该方法包括:在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。在第三方面，一种系统包括:一个或更多个处理器；以及计算机程序产品，该计算机程序产品有形地具体化在计算机可读存储介质中并且包含指令，所述指令当被处理器运行时执行用于分析和表示人际关系的方法。该方法包括:在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系，并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。实施方式可以包括以下特征中的任何一个或全部。该关系数据库查询包括:指定至少一个列中的人的任何关系的第一连接；第一连接的关系中指定的任何人的第二连接；指定第二连接的人中的任何一个人的关系的至少第一左连接；以及所述第一左连接的关系中指定的任何人的至少第二左连接；其中该关系数据库查询持续执行左连接直到达到最大数目的步幅为止。在关系数据库上运行该关系数据库查询，所述关系数据库包括关系表格，其中对于每个关系，该关系表格包括该关系的源的第一列和该关系的目标的第二列，并且其中该关系数据库查询在第一列指示人时选择关系，并且在第二列指示人时也选择关系。该用户输入识别另一个人并且寻找关于该人的人际关系中的涉及识别出的其它人的那些人际关系。在按需系统上运行该关系数据库查询，其中用户将关于人和关联的信息上传到该按需系统，并且其中在接收到该用户输入之后，该按需系统向用户提供人际关系的表示。该用户输入指定步幅的最大数目。该方法进一步包括:产生社交图作为人际关系的表示。实施方式可以提供以下优点中的任何一个或全部。组织数据可以被分析，例如，从而计算权重和优先级。可以运行单个算法，例如，以便识别聚类(cluster)，所述聚类然后被用在分析中。可以计算社交网络的一个或更多个路径。在社交网络中的关系上迭代可以更快速或更高效。可以确定和呈现在与人的任意分离程度的所有可用关系。在附图和下面的描述中阐述了一个或多个实施方式的细节。从所述描述和附图以及从权利要求中，其他特征和优点将变得明显。附图说明图1示出用于分析和表示人际关系的示例体系结构。图2A-B示出用于分析和表示人际关系的伪码的示例。图3示出用于分析和表示人际关系的示例算法。图4示出用于分析和表示人际关系的另一个示例算法。图5是可以结合本文档中描述的计算机实现的方法而使用的计算系统的框图。各个图中相同的参考符号指示相同的元素。具体实施例方式本公开描述分析和表示人际关系的示例。在一些实施方式中，用于分析关系的算法被实现为用关系数据库的基本查询语言制定(formulate)的数据库查询。利用人际关系，几乎总是可以假定任意节点的连接的数目是有限的，并且因此通过运行适当的查询来分析该数据库是可管理的任务。也就是说，即使实体(例如，雇员)具有数以千计的注册的关系或更多，查询引擎也可以在该数据库中快速地搜查这些关系并且在一个或更多个步骤中扩展该搜索。在一些实施方式中，基于指定的开始实体(例如，特定雇员)和感兴趣的分离步幅(separation step)的最大数目，该算法可以在该数据库中找到并且呈现与该开始实体具有至多所述最大数目的步幅的关系的所有实体。作为另一个示例，基于两个指定的实体，该算法可以找到连接这两个实体的所有关系路径，可选地利用至多所述最大数目的步幅。图1示出用于分析和表示人际关系的示例体系结构100。体系结构100包括至少一个下列各项中的每一个:数据库系统102、服务器系统104和客户端系统106。一个或更多个系统102-106可以分布在多于一个的物理设备上。在一些实施方式中，系统102-106中的两个或更多个可以安装在同一设备上。这些系统可以使用任何适当的连接、传输协议或者传输形式相互通信和/或与其它组件(未示出)通信。例如，服务器系统104和客户端系统106可以通过一个或更多个网络连接，比如因特网。客户端系统106可以包括浏览器和/或至少一个专门配置的能够与服务器系统104接口和/或直接与数据库系统102接口的程序。在一些实施方式中，可以使用其它结构，包括那些不涉及客户端-服务器体系结构的结构。数据库系统102包括至少一个关系数据库108和至少一个查询引擎110。例如，数据库系统108被视为后端系统的一部分。查询引擎被配置为使用任何适当的查询语言在数据库108上运行查询，所述查询语言包括但不限于SQL。这样的查询可以提前存储在查询引擎中并且基于命令来运行，或者查询可以被实时地提供给查询引擎供运行，仅举两个示例。任何适当的关系数据库都可以被使用。这里，关系数据库108包括许多表格。关系表格112在此被示出为包括至少四个键(key)(id、源、目标和类型_id)，分别用于关系ID、源实体、目标实体和关系类型。例如，关系表格中的条目可以被表示为:本文档来自技高网...

【技术保护点】
一种用于分析和表示人际关系的计算机实现的方法，该方法包含：在计算机系统中接收请求关于人的人际关系的表示的用户输入；基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。

【技术特征摘要】
2011.12.20 US 13/331,7031.一种用于分析和表示人际关系的计算机实现的方法，该方法包含: 在计算机系统中接收请求关于人的人际关系的表示的用户输入； 基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及 响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。2.如权利要求1所述的计算机实现的方法，其中该关系数据库查询包含: 指定至少一个列中的人的任何关系的第一连接； 第一连接的关系中指定的任何人的第二连接； 指定第二连接的人中的任何一个人的关系的至少第一左连接；以及 所述第一左连接的关系中指定的任何人的至少第二左连接； 其中该关系数据库查询持续执行左连接直到达到最大数目的步幅为止。3.如权利 要求2所述的计算机实现的方法，其中在关系数据库上运行该关系数据库查询，所述关系数据库包括关系表格，其中对于每个关系，该关系表格包括该关系的源的第一列和该关系的目标的第二列，并且其中该关系数据库查询在第一列指示人时选择关系，并且在第二列指示人时也选择关系。4.如权利要求2所述的计算机实现的方法，其中该用户输入识别另一个人并且寻找关于该人的人际关系中的涉及识别出的其它人的那些人际关系。5.如权利要求1所述的计算机实现的方法，其中在按需系统上运行该关系数据库查询，其中用户将关于人和关联的信息上传到该按需系统，并且其中在接收到该用户输入之后，该按需系统向用户提供人际关系的表示。6.如权利要求1所述的计算机实现的方法，其中该用户输入指定步幅的最大数目。7.如权利要求1所述的计算机实现的方法，进一步包含:产生社交图作为人际关系的表不。8.一种计算机程序产品，其有形地具体化在计算机可读存储介质中并且包含指令，所述指令当被处理器运行时执行用于分析和表示人际关系的方法，该方法包含: 在计算机系统中接收请求关于人的人际关系的表示的用户输入； 基于该用户输入并且在关系数据库中运行关系数据库查询，该关系数据库查询选择涉及该人的关系并且选择所选择的关系中的任何一个关系中涉及的其他人，其中对于所选择的其他人中的每个人执行该关系数据库查询，直到最大数目的步幅为止；以及 响应于该用户输入提供人际关系的表示，该表示指示至少该关系数据库查询所选择的人。9.如权利要求8所述的计算机程序产品，其中该关系数据库查询包含: 指定至少一个列中的人的任何关系的第一连接； 第一连接的关系中指定的任何人的第二连接； 指定第二连接的人中的任何一个人的关系的至少第一左连接；以及 所述第一左连接的关系中指定的...

【专利技术属性】
技术研发人员：A索欣，
申请(专利权)人：SAP门户以色列有限公司，
类型：发明
国别省市：