检索装置和检索方法制造方法及图纸

提供了检索装置和检索方法。检索装置包括图形存储器、根节点指定接收单元、和检索单元。图形存储器存储图形的数据，图形具有表示数据元素的节点和表示数据元素之间关系的链路。根节点指定接收单元接收从图形中的节点中指定的根节点。检索单元检索与目标节点通过链路相连接且满足检索条件的相邻节点，检索条件为目标节点和相邻节点中的至少一个节点具有预定的属性。检索单元使用根节点作为目标节点检索满足检索条件的相邻节点。检索单元迭代地执行对满足检索条件的相邻节点进行检索的处理，其中使用满足检索条件并且已经在之前的检索中被确定的先前的相邻节点作为接下来的迭代的目标节点，从而获得相邻节点的串联，并输出获得的相邻节点的串联。

【技术实现步骤摘要】
检索装置和检索方法
本专利技术涉及检索装置和检索方法。
技术介绍
日本未审查专利申请公开No.2006-209431公开了一种用于通过缩小必要相关文档的检索范围来对想要的文档以及与该文档相关的文档进行检索的装置。该公开的装置包括节点指定单元，其从显示器上显示的管理系统中的节点中指定其中将要登记文档的节点；以及信息指定单元，其指定关于与文档相关的相关文档的属性信息并指定用于指示关联的重要性的关联重要性信息。该装置在通过节点指定单元指定的节点中，对将要登记的文档的文档文件进行登记，并且还对关于将要登记的文档的属性信息、以及已经通过信息指定单元指定的相关文件的属性信息和关联重要性信息进行登记。日本未审查专利申请公开No.2006-209431进一步描述了在接收到作为检索关键字的关于相关文档的属性信息时对与该属性信息匹配的相关文档进行检索。日本未审查专利申请公开No.2006-209431还描述了对与想要的文档相关的相关文档进行递归检索。日本未审查专利申请公开No.2006-209431进一步公开了在接收到作为检索关键字的关联重要性信息时缩小检索的相关文档的范围以检索与关联重要性信息相匹配的相关文档。
技术实现思路
因此，本专利技术的目的在于提供具有图形数据结构的数据库，其图形数据结构具有表示数据元素的节点以及表示数据元素之间的关系的链路，其中基于由用户指定的根节点对经过具有特定属性的节点的关系的串联路径进行确定。根据本专利技术的第一个方面，提供了一种检索装置，包括图形存储器、根节点指定接收单元、以及检索单元。图形存储器存储图形的数据，其具有表示数据元素的节点以及表示数据元素之间关系的链路。根节点指定接收单元接收从图形中的节点中指定的根节点。检索单元对与目标节点通过链路相连接并且满足检索条件的相邻节点进行检索，其检索条件为目标节点和相邻节点中的至少一个节点具有预定的属性。检索单元使用根节点作为目标节点对满足检索条件的相邻节点进行检索。进一步地，检索单元迭代地执行处理以检索满足检索条件的相邻节点，其中使用满足检索条件并且已经在前一检索中被确定的前一相邻节点作为接下来的迭代的目标节点，从而获得相邻节点的串联，并输出获得的相邻节点的串联。根据本专利技术的第二个方面，在检索装置中，检索条件包括其中目标节点和相邻节点中的至少一个节点具有预定的属性的条件，以及其中目标节点和相邻节点之间的链路具有至少一种预定类型中的任意一种类型的条件。根据本专利技术的第三个方面，在检索装置中，根节点指定接收单元接收第一指定根节点和第二指定根节点，并且检索单元对满足检索条件的相邻节点的串联进行检索，相邻节点的串联将所述第一指定根节点串联到所述第二指定根节点。根据本专利技术的第四个方面，在检索装置中，检索单元获得满足检索条件的相邻节点的多个串联，并且按照从相邻节点的多个串联中具有最小的链路数目的串联开始的顺序呈现相邻节点的多个串联。根据本专利技术的第五个方面，提供了一种检索方法，包括：存储图形的数据，其中所述图形具有表示数据元素的节点以及表示数据元素之间关系的链路；接收在图形中的节点中指定的根节点；以及对通过链路与目标节点相连接并且满足检索条件的相邻节点进行检索，其检索条件为目标节点和相邻节点中的至少一个节点具有预定的属性。该检索包括使用根节点作为目标节点对满足检索条件的相邻节点进行检索；迭代地执行处理以检索满足检索条件的相邻节点，其中使用前一相邻节点作为接下来的迭代的目标节点，从而获得相邻节点的串联，前一相邻节点是满足检索条件的节点并且已经在前一检索中被确定；以及输出获得的相邻节点的串联。根据本专利技术的第一个方面或第五个方面，基于由用户指定的根节点可以对经过具有特定属性的节点的关系的串联的路径进行确定。根据本专利技术的第二个方面，只有具有经由有限类型的链路的串联的路径能够被检索。根据本专利技术的第三个方面，可以确定从第一指定根节点到第二指定根节点的路径。根据本专利技术的第四个方面，可以从与根节点具有最深关系(或者最小链路数目)的串联开始按照顺序对串联进行呈现。附图说明下面基于附图详细描述本专利技术的示例性实施例，其中：图1A图示出其中具有特定属性的节点与目标节点相连接(或相邻)的子图；图1B图示出其中具有特定属性的节点与目标节点相连接(或相邻)的子图；图2图示出其中从目标节点开始具有特定属性的两个相邻节点串联在一起的子图；图3图示出如下路径的示例，其中起点节点和终点节点通过具有特定属性(“人物”)的节点被串联在一起；图4是根据一个示例性实施例的检索装置的示例的功能性框图；图5图示出数据库中包含的数据的示例；图6是图示出检索处理单元的整体处理流程的示例的流程图；图7是图示出由检索处理单元执行的用于相邻节点处理的流程的示例的流程图；图8图示出由检索处理单元确定的路径信息的示例；以及图9是图示出排序单元的处理流程的示例的流程图。具体实施方式有许多可用的方法来对定义数据元素之间的关系的图形结构进行描述。一种这样的方法是资源描述框架(ResourceDescriptionFramework，RDF)，其为用于使用主语、谓语和宾语的集合(称为三元组)对事件(即，资源，包括具体的事件和抽象概念)之间的关系进行描述的框架。在RDF中，将其中作为主语或宾语的事件是节点并且谓语是链路(或边缘)的图形表示为三元组的集合的形式。SPARQL协议和RDF查询语言(SPARQL)是用于对以RDF形式书写的数据进行检索的计算机语言的一个示例。在如下示例性实施例中，通过示例的方式，对具有根据RDF描述事件之间的各种关系的数据的数据库进行了检索。RDF仅仅是表示事件之间的关系的方法的一个示例，并且如下的示例性实施例可以采用任何数据库以使用RDF之外的其他方法来表示这些关系。给出如下的实施例用以帮助对于示例性实施例中公开的技术的理解。假设用户A已经检索了数据库并且找到了电子文档X。但是，用户A无权访问电子文档X，并且没有被授权读取电子文档X。在这种情况下，如果用户A熟悉一个有权访问电子文档X的人，则用户A可以请求这个人将包含在电子文档X中的内容教导给用户A。如果用户A与有权访问电子文档X的人不是直接相熟，例如，如果人物D是人物C的同事，人物C是人物B的同事，人物B是用户A的直接熟人，而人物D有权访问电子文档X，则用户A可以采取行动，例如通过如用户A通过人物B联系人物C并通过人物C进一步联系人物D这样的熟人网络来联系人物D，以请求人物D将包含在电子文档X中的内容教导给用户A。此外，如果参与了其中人物B(用户A的直接熟人)所参与的会议Y的人物C有权访问电子文档X，则人物B可以通过参与了会议Y的友谊关系来联系人物C而不论人物B和人物C是否为直接的熟人或者同事，因此，用户A可以采取行动，例如通过人物B来联系人物C，以请求人物C将包含在电子文档X中的内容教导给用户A。因此，一旦在数据库中找到上述通过熟人、同事等等网络的用户A和电子文档X之间的关系的串联，其中根据RDF对包括人物和抽象概念的事件之间的、事件之间的、以及抽象概念之间的各种关系进行了描述，用户A可以在沿着串联路径追踪各个人物的同时访问电子文档X。该路径是串联到具有属性“是人物”的事件(例如，人物B)的路径，或者串联到具有与具有属性“是人物”的事件之间的关系的事本文档来自技高网...

【技术保护点】
一种检索装置，包括：图形存储器，其存储图形的数据，所述图形具有表示数据元素的节点以及表示数据元素之间关系的链路；根节点指定接收单元，其接收在图形中的节点中指定的根节点；以及检索单元，其对通过链路与目标节点相连接并且满足检索条件的相邻节点进行检索，所述检索条件为目标节点和该相邻节点中的至少一个节点具有预定的属性，所述检索单元使用根节点作为目标节点来检索满足检索条件的相邻节点，所述检索单元迭代地执行处理以检索满足检索条件的相邻节点，其中使用前一相邻节点作为接下来的迭代的目标节点以获得相邻节点的串联，其中前一相邻节点是满足检索条件的节点并且已经在前一检索中被确定，所述检索单元还输出获得的相邻节点的串联。

【技术特征摘要】
2011.09.22 JP 2011-2074401.一种检索装置，包括：图形存储器，其存储图形的数据，所述图形具有表示数据元素的节点以及表示数据元素之间关系的链路；根节点指定接收单元，其接收在图形中的节点中指定的根节点；以及检索单元，其对通过链路与目标节点相连接并且满足检索条件的相邻节点进行检索，所述检索条件为目标节点和该相邻节点中的至少一个节点具有预定的属性，所述检索单元使用根节点作为目标节点来检索满足检索条件的相邻节点，所述检索单元迭代地执行处理以检索满足检索条件的相邻节点，其中使用前一相邻节点作为接下来的迭代的目标节点以获得相邻节点的串联，其中前一相邻节点是满足检索条件的节点并且已经在前一检索中被确定，所述检索单元还输出获得的相邻节点的串联，其中，检索条件包括其中目标节点和相邻节点中的至少一个节点具有预定的属性的条件，以及其中目标节点和相邻节点之间的链路具有至少一种预定类型中的任意一种类型的条件。2.如权利要求1所述的检索装置，其中根节点指定接收单元接收第一指定根节点和第二指定根节点，并且检索单元对满足检索条件的相邻节点的串联进行检索，其中相邻节点的串联将所述第一指定根节点串联到所述第二指定根节点。3.如权利要...

【专利技术属性】
技术研发人员：东海研，
申请(专利权)人：富士施乐株式会社，
类型：发明
国别省市：