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

摘要

一种信息搜索设备，具有:路径字段生成单元，其为每一个节点生成具有作为起点的节点的路径被连接的路径字段；索引生成单元，其为构成所述图形结构信息的每一个元素生成倒排表，倒排表为由具有包括元素和位置信息的路径字段的节点构成的信息的列表，其中位置信息代表所述元素在路径字段中出现的位置，并生成元素和倒排表相互关联的索引库；搜索路径生成单元，其生成表示搜索条件的搜索路径；和搜索单元，其基于倒排表的位置信息提取路径字段满足搜索路径中的元素的出现序列的节点。

主权项

一种信息搜索设备，其被配置为从包括作为元素的多个节点和连接节点的边的图形结构信息中搜索满足搜索条件的目标节点，所述信息搜索设备包括:路径字段生成部，其被配置为针对所述图形结构信息中所包括的节点中的每一个提取路径，所述路径中的每一个均为能从作为起点的所述节点追踪的一列元素，并为所述节点中的每一个生成其中所提取的路径被连接起来的路径字段；索引生成部，其被配置为针对配置所述图形结构信息的元素中的每一个生成倒排表，所述倒排表为由具有包括该元素和代表该元素在路径字段中出现的位置的位置信息的路径字段的节点构成的信息的列表，并生成其中所述元素和所述倒排表相互关联的索引库；搜索路径生成部，其被配置为以一列元素的形式生成表示搜索条件的搜索路径；和搜索部，被配置为从所述索引库搜索每一个都具有包括在搜索路径中包括的相应元素的路径字段的节点，并基于所述位置信息从搜索的节点中提取具有满足搜索路径中的元素的出现顺序的路径字段的节点。