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

摘要

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

主权项

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