信息搜索设备、信息搜索方法、计算机程序和数据结构技术

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及被配置为搜索信息的设备，更具体地说涉及被配置为从通过节点和连接节点的边表达的图形结构信息中搜索目标节点的信息搜索设备、信息搜索系统、信息搜索方法、计算机程序和数据结构。
技术介绍
已知专利文献I中描述的设备是被配置为从由节点和边构成的图形所表示的图形结构信息中搜索目标节点的信息搜索设备。图形结构信息是将构成预期信息的元素表示为节点并将节点之间的关系表示为边的信息。 专利文献I中描述的信息搜索设备将图形结构信息聚集成子图，并为每一个子图生成其中每一个节点是一个索引的表和其中每一个边是一个索引的表。然后，信息搜索设备基于这些表搜索与查询图一致的子图。进一步地，已知非专利文献I中也描述了另一种与此类似的信息搜索设备。非专利文献I中描述的信息搜索设备搜索以RDF(资源描述框架)表达的图形结构信息。如图22所示，信息搜索设备配备有关系数据库(以下，数据库也被称为DB)创建部91、关系数据库92和搜索部93。如图23概念性所示，关系数据库92存储分类表、属性表、类型表、资源表、路径表和三元组表。在RDF中，信息通过由三种元素构成的句子(以下，也称为三元组)表达，所述三种元素为主体本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：有熊威，白石展久，
申请(专利权)人：日本电气株式会社，
类型：
国别省市：