[发明专利]信息搜索设备、信息搜索方法、计算机程序和数据结构

权利要求书

1.一种信息搜索设备，其被配置为从包括作为元素的多个节点和连接节点的边的图形结构信息中搜索满足搜索条件的目标节点，所述信息搜索设备包括:

路径字段生成部，其被配置为针对所述图形结构信息中所包括的节点中的每一个提取路径，所述路径中的每一个均为能从作为起点的所述节点追踪的一列元素，并为所述节点中的每一个生成其中所提取的路径被连接起来的路径字段；

索引生成部，其被配置为针对配置所述图形结构信息的元素中的每一个生成倒排表，所述倒排表为由具有包括该元素和代表该元素在路径字段中出现的位置的位置信息的路径字段的节点构成的信息的列表，并生成其中所述元素和所述倒排表相互关联的索引库；

搜索路径生成部，其被配置为以一列元素的形式生成表示搜索条件的搜索路径；和

搜索部，被配置为从所述索引库搜索每一个都具有包括在搜索路径中包括的相应元素的路径字段的节点，并基于所述位置信息从搜索的节点中提取具有满足搜索路径中的元素的出现顺序的路径字段的节点。

2.根据权利要求1所述的信息搜索设备，其中，所述搜索部分被配置为，在所述搜索路径的一部分具有未指定的地点的情况下，基于元素在所述搜索路径中出现的顺序以及能被插入该未指定的地点的元素的数量来搜索目标节点。

3.根据权利要求1或2所述的信息搜索设备，其中，所述路径字段生成部被配置为通过以从所述图形结构信息中的根节点起的一列元素的形式表示能从作为起点的所述节点追踪的路径中的每一个路径来生成路径字段。

4.根据权利要求1至3任何一个所述的信息搜索设备，进一步包括索引更新部分，其被配置为获取表示图形结构信息中改变的元素的差异信息，并通过基于所述差异信息控制所述路径字段生成部和所述索引生成部来更新所述索引库。

5.根据权利要求1至4任何一个所述的信息搜索设备，进一步包括：

子图存储部，其被配置为从所述图形结构信息提取以所述节点中的每一个节点作为起点的预定深度的子图，并存储所提取的子图；和

搜索结果呈现部，其被配置为呈现由所述搜索部搜索的目标节点作为起点的子图。

6.一种数据结构，其被配置为存储包括作为元素的多个节点和连接节点的边的图形结构信息，

其中，储存每一个元素以及倒排表以便彼此相关联，为所述每一个元素生成所述倒排表，且所述倒排表为由以下内容构成的信息的列表：节点，其具有路径字段，所述路径字段包括通过连接路径表示的各个节点的路径字段之中的元素，每一个路径是一列可从每一个作为起点的节点追踪的元素；和位置信息，其表示所述元素在所述路径字段中出现的位置。

7.根据权利要求6所述的数据结构，其中，包括在所述倒排表中的位置信息表示路径字段中的位置，其中可从每一个作为起点的节点追踪的路径在所述图形结构信息中从根节点以一列元素的形式表示，并相互连接。

8.一种信息搜索系统，其包括:

图形结构信息存储设备，其被配置为存储包括作为元素的多个节点和连接节点的边的图形结构信息；

客户端设备，其被配置为请求从所述图形结构信息中搜索满足搜索条件的目标节点；和

信息搜索设备，其被配置为从所述图形结构信息中搜索目标节点，

其中，所述信息搜索设备包括:

路径字段生成部，其被配置为针对所述图形结构信息中所包括的节点中的每一个提取路径，所述路径中的每一个均为能从作为起点的所述节点追踪的一列元素，并为所述节点中的每一个生成其中所提取的路径被连接起来的路径字段；

索引生成部，其被配置为针对配置所述图形结构信息的元素中的每一个生成倒排表，所述倒排表为由具有包括该元素和代表该元素在路径字段中出现的位置的位置信息的路径字段的节点构成的信息的列表，并生成其中所述元素和所述倒排表相互关联的索引库；

搜索路径生成部，其被配置为以一列元素的形式生成表示搜索条件的搜索路径；和

搜索部，被配置为从所述索引库搜索每一个都具有包括在搜索路径中包括的相应元素的路径字段的节点，并基于所述位置信息从搜索的节点中提取具有满足搜索路径中的元素的出现顺序的路径字段的节点。