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

说明书

技术领域

本发明涉及被配置为搜索信息的设备，更具体地说涉及被配置为从通过节点和连接节点的边表达的图形结构信息中搜索目标节点的信息搜索设备、信息搜索系统、信息搜索方法、计算机程序和数据结构。

背景技术

已知专利文献1中描述的设备是被配置为从由节点和边构成的图形所表示的图形结构信息中搜索目标节点的信息搜索设备。图形结构信息是将构成预期信息的元素表示为节点并将节点之间的关系表示为边的信息。

专利文献1中描述的信息搜索设备将图形结构信息聚集成子图，并为每一个子图生成其中每一个节点是一个索引的表和其中每一个边是一个索引的表。然后，信息搜索设备基于这些表搜索与查询图一致的子图。

进一步地，已知非专利文献1中也描述了另一种与此类似的信息搜索设备。

非专利文献1中描述的信息搜索设备搜索以RDF(资源描述框架)表达的图形结构信息。如图22所示，信息搜索设备配备有关系数据库(以下，数据库也被称为DB)创建部91、关系数据库92和搜索部93。如图23概念性所示，关系数据库92存储分类表、属性表、类型表、资源表、路径表和三元组表。

在RDF中，信息通过由三种元素构成的句子(以下，也称为三元组)表达，所述三种元素为:主体、谓词和对象。主体代表信息模型中的资源，谓词代表资源的属性，对象代表资源或属性值。此外，在将RDF形象化的RDF图中，资源由节点表达，属性由边(也称为弧)表达。

信息搜索设备以以下方式将信息记录到关系数据库92中。

首先，关系数据库创建部91基于给定的RDF图分别生成分类表、属性表、类型表、资源表和三元组表。

接下来，关系数据库创建部91确定将成为根的资源，并产生从确定的根资源到各个其它资源的所有属性的连接(弧形路径)。

进一步地关系数据库创建部91为生成的每一个弧形路径提供路径ID(pathID)，并将代表每一个弧形路径的路径表达式(pathexp)和弧形路径的路径ID记录到路径表。此时，代表弧形路径的路径表达式被表达为一列属性名称。

至于以上述方式生成的关系数据库，搜索部93生成SQL查询并执行搜索。

在搜索由指定的唯一路径所限定的信息时，搜索部93可通过使用路径表有效地进行搜索。例如，就图23中所示的关系数据库92的示例而言，在“displaying all of the titles of paintings drawn bysomeone（显示由某人绘制的图画的所有标题）”的情况下，搜索部93生成只指定一个路径的SQL查询（如下所示）并执行搜索。

SELECT r.resourceName

FROM path AS p,resource AS r

WHERE p.pathID=r.pathID

AND p.pathexp=‘#title<#paints’

另外，在搜索未指定唯一路径所限定的信息时，搜索部93可通过使用三元组表执行搜索。未由指定的唯一路径限定的信息为具有属性的资源，即以特定值作为属性值的资源，具有来自以特定值作为属性值的资源的某些属性的资源等。例如，就图23中所示的关系数据库92的示例而言，在“displaying all of the titles of paintings drawn by PabloPicasso（显示由巴勃罗·毕加索绘制的图画的所有标题）”的情况下，搜索部93生成如下所示查询并执行搜索。

SELECT t1.object

FROM triple AS t1,triple AS t2,triple AS t3,triple AS t4

WHERE t1.predicate=‘paints’

AND t1.subject=t2.subject

AND t2.predicate=‘first’

AND t2.object=‘Picasso’

AND t1.subject=t3.subject

AND t3.predicate=‘last’

AND t3.object=‘Pablo’

[专利文献1]日本未经审查的专利申请公开号2009-258749