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

说明书

技术领域

本发明涉及数据获取和分析的领域，且具体地，涉及用于确定匹配系统接收的实体是否与之前接收的实体相匹配的方法和系统。

背景技术

在过去5-10年中，在全球的人群中，“搜索”已变成了数字世界中的现象。在典型的搜索情形中，使用短的搜索查询来找到大的、或至少较大的文档。典型的示例是互联网搜索引擎或安装在图书馆计算机上的用于搜索图书馆中存储的论文或书籍的搜索引擎。

如上所述的传统的搜索场景与典型的匹配场景不同。在匹配场景中，两个或更多用户向系统中输入数据，以便找出该数据是否与其他用户输入的数据匹配。即，与搜索场景相反地，向系统中输入信息的所有用户都对发现匹配信息感兴趣。在搜索场景中，仅输入搜索查询(一般是以一个或若干关键字的形式)的用户才对匹配结果感兴趣。从技术角度来看，匹配系统与搜索引擎的不同之处至少在于：匹配系统必须对输入的“查询”编写索引，因为查询还有可能与之前或后续接收的查询相匹配。为了区分“匹配查询”和常规搜索查询，在本文档的全文中将“匹配查询”中发送至匹配系统的数据称作“实体(entity)”。

匹配系统可以用在很多不同类型的匹配服务中。这种服务的示例如在线求职/招募服务、电子商务服务和约会服务。

在现有的匹配系统中，可以将匹配操作看成分为至少两个子操作：插入操作和搜索操作。首先，当新用户向系统发送实体时，执行将实体插入系统的数据结构中的插入操作。该操作涉及通过将实体编写进索引使得该实体对于其他用户而言可搜索的步骤，在该步骤中，将实体与索引点相关联以协助对实体的快速而准确的检索。然后，在稍后的阶段，执行系统搜索匹配实体的搜索操作。由在系统中发生的某个事件来发起该搜索操作。因此可以将这种事件看成“匹配触发事件”。在现有的匹配系统中，匹配触发事件可以是例如：当浏览求职网站时，用户按动在他/她的web浏览器上向用户显示的“搜索匹配工作按钮”的发生，或在具有求职应用的服务器中运行的定时器的到期。为了查看在上一次匹配触发事件发生之后是否已经向系统添加了新的匹配，用户必须等待下一个匹配触发事件的发生，即在该示例情况下，再一次等待定时器到期或按压搜索按钮。匹配系统如何以及何时执行针对潜在匹配的搜索对于感受到的匹配服务的质量而言是关键的。同样地，在匹配触发事件发生间隔中，存在匹配系统处于“未匹配状态”的风险，意味着系统可能未意识到在系统中存储的不同实体彼此匹配。当然，这是不期望出现的匹配系统的状态，因为只要系统未意识到匹配实体的存在，就不能向用户通知匹配的实体。该事实经常降低了用户感受到的所使用的匹配系统的服务质量。

匹配系统如何以及何时执行针对潜在匹配的搜索对于匹配系统所需的计算能力来说也是关键的。在现有系统中，在匹配操作中，必须遍历索引至少两次；一次是对实体编写索引时的插入操作期间，以及一次是在寻找匹配实体中遍历索引时的搜索操作期间。由于典型的匹配系统的索引包括大量数据，该过程通常是缓慢且消耗计算能力的。

因此，与根据现有技术的匹配系统相关联的一个问题是如何增加用户感受到的所使用的系统的匹配服务的服务质量。另一个问题是如何减少匹配系统中需要的计算能力。又一个问题是如何减少在系统中找到所有潜在匹配所需的时间。

发明内容

本发明的目标是解决或至少减轻匹配系统的上述问题中的至少一个。

该目标由一种能够确定从第一用户的客户端设备接收的第一实体是否与在索引中已被编写索引的多个实体中的至少一个相匹配的匹配系统来实现，在该索引中，每一个实体与一个或多个索引点相关联。所述匹配系统包括应用服务器(比如Java EE应用服务器)，其适于与匹配引擎和客户端设备通信。所述匹配引擎适于通过将所述第一实体与所述索引中的一个或多个索引点相关联对所述第一实体编写索引，且适于通过搜索与所述第一实体相关联的至少一个所述索引点相关联的实体，在所述索引中已被编写索引的多个实体中搜索匹配所述第一实体的实体。当本文中被称作匹配触发事件的事件发生时，所述匹配系统适于发起针对与所述第一实体匹配的实体的搜索。所述匹配系统适于将接收到所述第一实体解释为这种匹配触发事件。从而，当接收到所述第一实体时，所述匹配系统适于发起所述搜索。