[发明专利]使用索引的信息检索系统和信息检索方法

权利要求书

1.一种装置，其特征在于，基于包含文本的资源来生成用于检索数据库的索引，所述装置具备：

辞典，其按每个特定的概念包含相互关联的多个短语；

输入接口部，其接收所述资源的输入；

文本处理部，其进行用于从所述接收的资源的文本切分出多个词语而作为标记的处理；

有向图生成部，其根据所述文本生成表现了所述切分出的多个标记彼此的连接关系的有向图；

有向图搜索部，其基于搜索对象短语在所述有向图内进行搜索，且在所述辞典中发现所述搜索对象短语的情况下，确定所述搜索对象短语在所述有向图内出现的位置；以及

索引生成部，其基于所述有向图内的多个标记生成表示与所述资源的关联性的索引，

所述有向图搜索部将所述有向图内的至少一个标记设定为所述搜索对象短语，并基于所述设定的搜索对象短语参照所述辞典，

所述有向图生成部通过基于所述辞典，向所述有向图添加基于与所述搜索对象短语相关联的至少一个短语的新标记，从而更新所述有向图。

2.根据权利要求1所述的装置，其特征在于，

所述有向图生成部生成通过节点将所述多个标记中的相邻的标记彼此连接而成的所述有向图。

3.根据权利要求2所述的装置，其特征在于，

所述有向图生成部将在所述辞典中发现的与所述搜索对象短语相关联的所述至少一个短语连接于所述有向图内的所述出现的位置的前后节点。

4.根据权利要求1所述的装置，其特征在于，

所述有向图搜索部在由所述有向图生成部更新了的有向图内进行搜索。

5.根据权利要求4所述的装置，其特征在于，

所述有向图搜索部以避免对所述更新了的有向图中已经结束了搜索的标记进行重新搜索的方式在所述更新了的有向图内进行搜索。

6.根据权利要求5所述的装置，其特征在于，

所述有向图包含将所述多个标记中的相邻的标记彼此连接的多个节点，

所述有向图搜索部将与结束了所述搜索的标记相关联的节点存储为搜索完毕节点，并对与所述搜索完毕节点以外的节点连接的标记进行重新搜索。

7.根据权利要求1所述的装置，其特征在于，

所述装置还具备数据阵列，所述数据阵列表示基于所述辞典中包含的所述多个短语而构成的树结构，所述树结构包含与所述多个短语分别对应的有序节点，

所述有向图搜索部参照所述树结构在所述有向图内进行搜索。

8.根据权利要求7所述的装置，其特征在于，

在所述搜索对象短语与所述树结构中的至少一个所述有序节点所对应的至少一个短语一致的情况下，所述有向图搜索部判断为在所述有向图内出现了所述搜索对象短语。

9.根据权利要求8所述的装置，其特征在于，

所述有向图生成部向所述有向图添加新标记，由此更新所述有向图，所述新标记是基于所述辞典中的与所述一致的搜索对象短语相关联的至少一个短语的标记。

10.根据权利要求1所述的装置，其特征在于，

所述索引生成部基于更新了的所述有向图内的多个标记来提取N-gram，并且基于所述提取出的N-gram生成所述索引。

11.根据权利要求10所述的装置，其特征在于，

所述索引生成部提取基于单词的N-gram作为所述N-gram。