[发明专利]用于匹配实体的系统和方法

权利要求书

1.一种匹配系统，能够确定从第一用户的客户端设备接收的第一实体是否与在索引中已被编写索引的多个实体中的至少一个相匹配，在所述索引中，每一个实体与一个或多个索引点相关联，所述匹配系统包括：

应用服务器，适于与匹配引擎和所述客户端设备通信，

所述匹配引擎，适于：

通过将所述第一实体与所述索引中的一个或多个索引点相关联，对所述第一实体编写索引，以及

通过搜索和与所述第一实体相关联的索引点中的至少一个相关联的实体，在所述索引中已被编写索引的多个实体中搜索匹配所述第一实体的实体，

所述匹配系统适于当匹配触发事件发生时发起针对与所述第一实体匹配的实体的搜索，

其特征在于，所述匹配系统适于将接收到所述第一实体解释为匹配触发事件，使得当接收到所述第一实体时，发起所述搜索。

2.根据权利要求1所述的匹配系统，其中，所述匹配引擎适于：针对要与所述第一实体相关联的每一个索引点，将所述第一实体与该索引点相关联，并检索标识出与该索引点相关联的其他实体的信息，从而在对所述索引的一个单次遍历中对所述第一实体编写索引且标识出与所述第一实体匹配的实体。

3.根据权利要求2所述的匹配系统，其中，所述实体包括单词，且所述索引包括索引点，其中，每一个索引点对应于单词，且与包括该单词的实体相关联，所述匹配引擎适于：

针对在所述第一实体中出现的且在所述索引中不存在对应的索引点的每一个单词，向所述索引添加与该单词相对应的新的索引点，并将所述第一实体与所述新的索引点相关联，以及

针对在所述第一实体中出现的且已在所述索引中存在对应的索引点的每一个单词，将所述第一实体与该索引点相关联，并检索标识出与该索引点相关联的其他实体的信息。

4.根据权利要求3所述的匹配系统，其中，所述索引是树类型索引，在所述树类型索引中，将与所述索引点相对应的单词表达为形成所述单词的字符序列，所述字符序列根据有序树结构进行组织，在所述有序树结构中，每一个序列的第一个字符与分支根节点相关联，且每一个后续字符和与前一个字符相关联的节点的子节点相关联，使得每一个单词的字符形成在所述分支根节点和单词末节点之间的分支或分支的一部分，所述树类型索引的索引点对应于所述树结构的单词末节点，且每一个索引点与包括由在该索引点和所述分支根节点之间的字符序列形成的单词的所有实体相关联，所述匹配引擎适于：

将所述第一实体中的每一个单词表达为字符序列，且将如此形成的字符序列与所述树结构中的现有分支或分支的部分相匹配，以及

针对未找到匹配的字符序列的每一个单词，创建新的分支或向现有分支添加子节点，使得如此形成的分支对应于所述单词的字符序列，并通过将所述第一实体与如此形成的分支的叶节点相关联来创建新的索引点，以及

针对找到匹配的字符序列的每一个单词，将所述第一实体与所述匹配的字符序列的索引点相关联，并检索标识出与该索引点相关联的其他实体的信息。

5.根据前述权利要求中任一项所述的匹配系统，其中，所述匹配引擎包括：匹配评分装置，所述匹配评分装置适于当所述匹配引擎找到和与所述第一实体相关联的至少一个索引点相关联的多个实体时，基于至少一项标准对所述多个实体进行评分，所述至少一项标准之一是所述多个实体中的每一个实体与所述第一实体共同具有的索引点的数目，即，与所述多个实体中的实体相关联、且还与所述第一实体相关联的索引点的数目。

6.根据权利要求5所述的在从属于权利要求2至4中任一项时的匹配系统，其中，检索到的标识出与每一个索引点相关联的实体的信息是标识出与该索引点相关联的所有实体的实体标识参数的列表，所述匹配引擎适于：在所述列表中排列针对所有索引点检索到的所有实体标识参数，以及所述匹配评分装置适于：基于每一个实体的实体标识参数在所述列表中出现的次数对所述匹配实体进行评分。

7.根据前述权利要求中任一项所述的匹配系统，其中，所述应用服务器适于：当在所述搜索期间找到至少一个匹配实体时，响应于所述匹配触发事件，向所述第一用户的客户端设备发送标识出所述至少一个匹配实体的信息。

8.根据前述权利要求中任一项所述的匹配系统，其中，所述应用服务器适于：当在所述搜索期间找到之前从第二用户的客户端设备向所述应用服务器发送的至少一个匹配实体时，响应于所述匹配触发事件，向所述第二用户的客户端设备发送标识出所述第一实体的信息。