[发明专利]信息检索系统中基于短语的搜索

权利要求书

1.一种响应查询而在文献集中选择文献的系统，其包含：

存储器，其用于存储基于短语的索引，所述索引包含短语列表以及与所述短语列表中的短语相关联的多个短语记入列表；及

一或多个处理器，其用于操作查询处理模块以：

接收包括第一短语和第二短语的查询；

检索含有所述第一短语的文献的存储的记入列表；

为所述记入列表中的每一个文献：

存取指示在所述文献中存在的所述第一短语的相关短语的存储的列表，所述第一短语预测所述相关短语中的每一个在所述文献集中的出现；以及

响应指示在文献中存在所述第二短语的相关短语列表，选择所述文献将其包括在所述查询的结果中，而不检索含有所述第二短语的文献的记入列表。

2.如权利要求1所述的系统，其中，当所述相关短语相对于第一短语的信息增益超过预定阈值时，所述第一短语预测相关短语。

3.如权利要求2所述的系统，其中，当所述相关短语和所述第一短语在所述文献集中的实际同时出现率超过预期同时出现率的度量时，所述预定阈值被超过，所述相关短语和所述第一短语的预期同时出现率是所述相关短语和所述第一短语在所述文献集中的多个出现的函数。

4.如权利要求1所述的系统，其中所述一或多个处理器进一步操作所述查询处理模块以：

当相关短语的列表指示所述第二短语是所述第一短语的相关短语且不存在于文献中时，将所述文献从所述查询结果中排除，不检索含有所述第二短语的文献的记入列表。

5.如权利要求1所述的系统，其中所述一或多个处理器进一步操作所述查询处理模块以：

当相关短语的列表指示所述第二短语不是所述第一短语的相关短语时，使所述第一短语的文献的所述记入列表与所述第二短语的文献的记入列表相交以选择同时含有所述第一短语和所述第二短语的文献。

6.如权利要求1所述的系统，其中所述存储器进一步：

将第一短语关于文献的相关短语列表存储在位向量中，其中，所述位向量中的一位为存在于所述文献中的所述第一短语的每一个相关短语设定，并且所述位向量中的一位为不存在于所述文献中的所述第一短语的每一个相关短语复位，其中所述位向量具有数值。

7.如权利要求6所述的系统，其中所述一或多个处理器进一步操作所述查询处理模块以：

根据为存在于所述文献中的所述第一短语的相关短语而设定的所述位来确定所述位向量的调整值，通过所述调整值来对选择的文献计分。

8.一种响应查询而在文献集中选择文献的系统，其包含：

一或多个处理器，其用于：

接收包括第一短语和第二短语的查询；

识别所述查询中的不完整短语，其中，在所述文献集中由所述不完整短语所预测的其他短语仅包括所述不完整短语的扩展短语；

用扩展短语来替换所述不完整短语，其中所述不完整短语的所述扩展短语是以所述不完整短语开始的所述不完整短语的超序列，且其中所述不完整短语预测所述扩展短语；及

从含有所述扩展短语的所述文献集中选择文献。

9.如权利要求8所述的系统，其中，当所述扩展短语相对于不完整短语的信息增益超过预定阈值时，所述不完整短语预测扩展短语。

10.如权利要求9所述的系统，其中，当所述扩展短语和所述不完整短语在所述文献集中的实际同时出现率的度量超过预期同时出现率时，所述预定阈值被超过，所述扩展短语和所述不完整短语的预期同时出现率是所述扩展短语和所述不完整短语在所述文献集中的多个出现的函数。

11.如权利要求8所述的系统，其进一步包含存储器，所述存储器用于存储作为搜索结果一部分所选择的文献。

12.如权利要求8所述的系统，其中识别不完整短语和替换不完整短语包含：

在所述查询中识别候选短语；

将所述候选短语与不完整短语列表中的不完整短语进行匹配；及

用与所述不完整短语列表中的所述不完整短语相关联的扩展短语来替换所述候选短语。