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

权利要求书

1.一种检索装置，包括：

图形存储器，其存储图形的数据，所述图形具有表示数据元素的节点以及表示数据元素之间关系的链路；

根节点指定接收单元，其接收在图形中的节点中指定的根节点；以及

检索单元，其对通过链路与目标节点相连接并且满足检索条件的相邻节点进行检索，所述检索条件为目标节点和该相邻节点中的至少一个节点具有预定的属性，所述检索单元使用根节点作为目标节点来检索满足检索条件的相邻节点，所述检索单元迭代地执行处理以检索满足检索条件的相邻节点，其中使用前一相邻节点作为接下来的迭代的目标节点以获得相邻节点的串联，其中前一相邻节点是满足检索条件的节点并且已经在前一检索中被确定，所述检索单元还输出获得的相邻节点的串联，

其中，检索条件包括其中目标节点和相邻节点中的至少一个节点具有预定的属性的条件，以及其中目标节点和相邻节点之间的链路具有至少一种预定类型中的任意一种类型的条件。

2.如权利要求1所述的检索装置，其中

根节点指定接收单元接收第一指定根节点和第二指定根节点，并且

检索单元对满足检索条件的相邻节点的串联进行检索，其中相邻节点的串联将所述第一指定根节点串联到所述第二指定根节点。

3.如权利要求1所述的检索装置，其中

根节点指定接收单元接收第一指定根节点和第二指定根节点，并且

检索单元对满足检索条件的相邻节点的串联进行检索，其中相邻节点的串联将所述第一指定根节点串联到所述第二指定根节点。

4.如权利要求1至3中任一项所述的检索装置，其中检索单元获得满足检索条件的相邻节点的多个串联，并且按照从相邻节点的多个串联中具有最小的链路数目的串联开始的顺序呈现所述相邻节点的多个串联。

5.一种检索方法，包括：

存储图形的数据，其中所述图形具有表示数据元素的节点以及表示数据元素之间关系的链路；

接收在图形中的节点中指定的根节点；以及

对通过链路与目标节点相连接并且满足检索条件的相邻节点进行检索，其中所述检索条件为目标节点和相邻节点中的至少一个节点具有预定的属性，

所述检索包括：

使用根节点作为目标节点对满足检索条件的相邻节点进行检索；

迭代地执行处理以检索满足检索条件的相邻节点，其中使用前一相邻节点作为接下来的迭代的目标节点以获得相邻节点的串联，前一相邻节点是满足检索条件的节点并且已经在前一检索中被确定；以及

输出获得的相邻节点的串联，

其中，检索条件包括其中目标节点和相邻节点中的至少一个节点具有预定的属性的条件，以及其中目标节点和相邻节点之间的链路具有至少一种预定类型中的任意一种类型的条件。