[发明专利]使用超单元的搜索处理的系统和方法

摘要

在一种搜索处理系统中，通过将查询经语法分析变为单元，并部分地基于在查询中一起出现的单元的模式来定义单元之间的各种关系，来从一组查询生成概念网络(408)。概念网络(408)中具有一些相似特征的单元被分组成超单元(414)。对于每个超单元，都有一个对应的签名，该签名定义了该组的相似特征。通过标识组成单元，确定一些或所有组成单元的超单元成员资格，并使用该信息来制定对查询的响应来处理(404)查询。

主权项

1.一种用于从概念网络生成超单元的计算机实现的方法，所述概念网络包括多个单元以及在成对的所述多个单元之间定义的多个关系，其中每个关系具有相关联的边权重，所述方法包括以下动作：标识包括至少一个成员单元的超单元种子，其中每个成员单元是所述概念网络的多个单元中的一个；定义所述超单元种子的签名，所述签名包括一个或多个签名单元，其中每个签名单元在所述概念网络中与至少最小个数的成员单元有关系；通过从所述概念网络添加一个或多个新的成员单元来扩展所述超单元种子，其中每个新的成员单元满足基于所述签名的匹配准则；基于经扩展的超单元种子来修改所述签名；重复所述扩展和修改的动作，直至满足收敛准则，其中一旦满足所述收敛准则，即构成最终超单元和最终签名；以及为所述最终超单元的每个成员单元存储超单元成员资格信息。