发明名称 基于语言环境的索引和搜索方法
摘要 本发明涉及基于语言环境的索引和搜索方法。响应于从客户端接收的具有搜索项的搜索查询,确定当前语言环境。基于当前语言环境建立状态机,其中所述状态机包括一个或多个节点,以表示具有相同搜索项含义的搜索项的变化。遍历状态机的每个节点以识别对应于状态机的每个节点的倒排索引的一个或多个记入列表。从所述一个或多个记入列表获得的一个或多个项目标识符被返回到客户端,其中所述项目标识符识别包含由状态机表示的搜索项的变化的一个或多个文件。
申请公布号 CN103282900B 申请公布日期 2017.02.22
申请号 CN201180052442.5 申请日期 2011.10.19
申请人 苹果公司 发明人 J·M·赫恩科韦斯特;E·R·戈伯勒
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 中国国际贸易促进委员会专利商标事务所 11038 代理人 李玲
主权项 一种计算机实现的方法,包括:响应于从客户端接收的具有包含多个字符的搜索项的搜索查询,确定当前语言环境;基于当前语言环境,动态建立具有多个节点的状态机,以表示具有相同搜索项含义的搜索项的变化,每个节点表示搜索项中的字符之一,其中状态机包括在当前语言环境下对应于具有相同含义的不同字符的至少两个节点;遍历状态机的每个节点以识别对应于状态机的所述多个节点的倒排索引的一个或多个记入列表;以及向客户端返回从所述一个或多个记入列表获得的一个或多个项目标识符,所述项目标识符识别包含由状态机表示的搜索项的变化的一个或多个文件。
地址 美国加利福尼亚