[发明专利]基于用户的组关联建议查询

权利要求书

1.一种方法，包括：

维持包括多个前缀索引条目的前缀索引，其中，每个前缀索引条目包括前缀、标识能够访问文档中的特定文档的用户组的组标识符和从所述特定文档提取并以所述前缀开始的所述特定文档的部分，并且每个前缀索引条目将所述前缀与所述组标识符相关联，并且每个前缀索引条目将所述特定文档的所述部分与所述前缀和所述组标识符相关联；

接收与搜索域相关联的来自用户的输入；

确定与提交了所接收到的输入的用户相关联的用户标识符；

将所述用户标识符映射到与所述用户相关联的特定组标识符；

通过识别具有与所接收到的输入相对应的前缀的前缀索引条目的子集，基于所接收到的输入和所述前缀索引，获得多个候选查询建议，每个候选查询建议是所述特定文档的、针对所述前缀索引条目的子集中的前缀索引条目的部分；

基于与所述用户相关联的所述特定组标识符，选择所述候选查询建议的子集，所述选择包括：在所述子集中包括关联于与所述用户相关联的所述特定组标识符的候选查询建议，并且从所述子集中排除不关联于与所述用户相关联的所述特定组标识符的候选查询建议；以及

将所述候选查询建议的子集提供给所述用户作为建议查询。

2.根据权利要求1所述的方法，其中，与所述搜索域相关联的来自所述用户的所述输入包括零字符输入。

3.根据权利要求1所述的方法，其中，与所述搜索域相关联的来自所述用户的所述输入包括单个字符。

4.根据权利要求1所述的方法，所述方法还包括：

接收与所述搜索域相关联的来自所述用户的两个或更多个输入；以及

对于来自所述用户的每个所接收到的输入：

确定与提交了所接收到的输入的所述用户相关联的用户标识符；

将所述用户标识符映射到与所述用户相关联的特定组标识符；

基于所接收到的输入和所述前缀索引，获得一个或多个候选查询建议；

基于与所述用户相关联的所述特定组标识符，选择所述候选查询建议的子集；以及

将所述候选查询建议的子集提供给所述用户作为建议查询。

5.根据权利要求1所述的方法，其中，基于所述组标识符选择候选查询的子集包括：

确定与和所接收到的输入相对应的前缀相关联的前缀索引条目的子集；以及

对于每个前缀索引条目：

确定与所述用户相关联的所述特定组标识符是否与和所述前缀索引条目相关联的组标识符相对应；以及

响应于与所述用户相关联的所述特定组标识符与和所述前缀索引条目相关联的所述组标识符相对应的确定，选择与所述前缀索引条目相关联的所述文档的所述部分作为候选查询包括在候选查询的所述子集中。

6.根据权利要求1所述的方法，还包括：

生成与每个候选查询建议相关联并且对于每个特定组唯一的组得分；以及

基于所述组得分，对所述建议查询进行排名。

7.根据权利要求1所述的方法，

其中，所述候选查询包括一个或多个词语，

其中，所述组得分基于所述一个或多个词语在与每个相应的用户组相关联的文档中出现的次数。