[发明专利]检索装置和检索方法

说明书

技术领域

本发明涉及检索装置和检索方法。

背景技术

日本未审查专利申请公开No.2006-209431公开了一种用于通过缩小必要相关文档的检索范围来对想要的文档以及与该文档相关的文档进行检索的装置。该公开的装置包括节点指定单元，其从显示器上显示的管理系统中的节点中指定其中将要登记文档的节点；以及信息指定单元，其指定关于与文档相关的相关文档的属性信息并指定用于指示关联的重要性的关联重要性信息。该装置在通过节点指定单元指定的节点中，对将要登记的文档的文档文件进行登记，并且还对关于将要登记的文档的属性信息、以及已经通过信息指定单元指定的相关文件的属性信息和关联重要性信息进行登记。日本未审查专利申请公开No.2006-209431进一步描述了在接收到作为检索关键字的关于相关文档的属性信息时对与该属性信息匹配的相关文档进行检索。日本未审查专利申请公开No.2006-209431还描述了对与想要的文档相关的相关文档进行递归检索。日本未审查专利申请公开No.2006-209431进一步公开了在接收到作为检索关键字的关联重要性信息时缩小检索的相关文档的范围以检索与关联重要性信息相匹配的相关文档。

发明内容

因此，本发明的目的在于提供具有图形数据结构的数据库，其图形数据结构具有表示数据元素的节点以及表示数据元素之间的关系的链路，其中基于由用户指定的根节点对经过具有特定属性的节点的关系的串联路径进行确定。

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

根据本发明的第二个方面，在检索装置中，检索条件包括其中目标节点和相邻节点中的至少一个节点具有预定的属性的条件，以及其中目标节点和相邻节点之间的链路具有至少一种预定类型中的任意一种类型的条件。

根据本发明的第三个方面，在检索装置中，根节点指定接收单元接收第一指定根节点和第二指定根节点，并且检索单元对满足检索条件的相邻节点的串联进行检索，相邻节点的串联将所述第一指定根节点串联到所述第二指定根节点。

根据本发明的第四个方面，在检索装置中，检索单元获得满足检索条件的相邻节点的多个串联，并且按照从相邻节点的多个串联中具有最小的链路数目的串联开始的顺序呈现相邻节点的多个串联。

根据本发明的第五个方面，提供了一种检索方法，包括：

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

根据本发明的第一个方面或第五个方面，基于由用户指定的根节点可以对经过具有特定属性的节点的关系的串联的路径进行确定。

根据本发明的第二个方面，只有具有经由有限类型的链路的串联的路径能够被检索。

根据本发明的第三个方面，可以确定从第一指定根节点到第二指定根节点的路径。

根据本发明的第四个方面，可以从与根节点具有最深关系(或者最小链路数目)的串联开始按照顺序对串联进行呈现。

附图说明

下面基于附图详细描述本发明的示例性实施例，其中：

图1A图示出其中具有特定属性的节点与目标节点相连接(或相邻)的子图；

图1B图示出其中具有特定属性的节点与目标节点相连接(或相邻)的子图；

图2图示出其中从目标节点开始具有特定属性的两个相邻节点串联在一起的子图；