CN104412251A - 用于双向搜索引擎的系统和方法及其应用 - Google Patents

Abstract

呈现了双向搜索和匹配系统或简单的匹配引擎系统的概念以及详细的方法和用于该方法的执行的算法。在该结构中，用于其他功能的适当的软件模块所支持的关系数据库接收来自用户的搜索查询并且将其转换为被自动地并且连续地与由其他用户所提供的搜索标准相匹配的数字代码。匹配引擎继续以预设的时间间隔进行匹配过程，并且在每次发现匹配时或者如用户所要求的自动地提醒相关用户。当满足至少一个匹配标准时，使用户能够发起一系列的后续动作。

Description

用于双向搜索引擎的系统和方法及其应用

相关申请的引用

本发明要求2012年5月14日提交的题为“用于双向搜索引擎的系统和算法及其应用(System and Algorithm for a Bidirectional Search Engineand its Applications)”的临时申请号61/646,745中所披露的一个或多个发明。在此根据35USC§119(e)要求该美国临时专利申请的权益，并且上述申请特此通过引用而结合在此。

发明背景

发明领域

本发明涉及用于在包括可通过互联网访问的远程数据库的数据库中的信息的计算机辅助搜索的搜索方法、搜索引擎和搜索算法领域。

相关技术的说明

在全球范围内，数以亿计的用户每天的每个小时在互联网上进行若干次搜索寻求关于各种各样的领域的信息，该信息包括关于不动产、住宅、汽车、工作和人际关系的信息。

对于上述搜索，通常用户向数据库提交项目名称或地名或人的名字或任何短语或一个索引号或与所述项目相关的任何其他信息。本发明上下文中的这种被称为搜索标准或搜索字符串的信息被呈现为通过用户界面(例如像，互联网门户)对远程数据库的查询。

可以通过台式个人计算机、网络计算机、膝上计算机、以及像平板个人计算机或移动电话这样的移动互联网装置访问这种互联网门户。

一旦向数据库进行查询、或提交搜索字符串，数据库寻找数据库中的所有与该搜索标准相匹配的条目，并且通过用户界面将结果返回给用户。在本发明的上下文中，符合本搜索方法的搜索被称为单向搜索。

大量用于高效地进行这种单向搜索的方法和算法在现有技术中是已知的。

在实时的基础上基于多个用户的输入对数据库中的可用信息进行自动更新的方法在现有技术中也是已知的。

然而，单向搜索方法给用户造成了严重的阻碍。例如，寻找工作机会的用户通常访问求职网站，并且提交与所寻找的工作相关的某些关键词或搜索字符串并且得到在那个特定时间点上数据库的可用结果。这对于关于汽车或住宅或人际关系的搜索来说都是如此。

当在之后由某个其他用户或数据库管理员用新信息更新数据库时，在现有技术方法中，经更新的信息对原搜索者来说并不是容易并且自动可用的，除非通过频繁地访问数据库并且检查任何新的更新。

在满足用户在数据库中提交的匹配标准时，通过电子邮件或文本消息对他或她进行提醒的有限‘提醒’服务在本领域中是已知的。

然而，这种提醒服务是极度无效的，因为它们被限制在一个特定的数据库所有者，因而强迫信息寻求者注册多个信息提供者。这种提醒服务的示例是用户得到来自特定报纸、杂志或网站的带有链接的电子邮件。

现有技术方法的限制产生自搜索将信息寻求者看作‘寻求者’并且将数据库看作单个信息提供者的单向性质，尽管存在数据库可以在实时基础上由多个用户更新的事实。

本发明披露中所描述的被命名为‘多向匹配引擎’的方法通过以下方式消除了这个缺点：将所有用户作为‘信息寻求者’并且动态地对一个特定信息寻求者的标准与进行关于由单独用户所选择的一个预设标准的匹配的其他用户所提供的信息进行匹配。

尽管该方法被命名为‘多向匹配引擎’，对于大多数搜索来说，绝大多数的搜索过程涉及双向匹配。本文就示例和附图所描述的算法被认为是例如‘双向匹配’，并且该术语被用作多向匹配的一个子集。本领域的技术人员可以非常容易地将一个联系或者扩充至另一个。

发明概述

本发明描述了一种双向匹配引擎，实质上是包括用于可以在管理动态数据库的计算机上运行的软件的新方法和算法的一个系统。

本发明基于一个简单但是迄今为止一直被忽视的事实：大多数信息搜索包括一个信息搜索者或寻求者和一个信息提供者，该信息提供者同样寻求某个匹配他/她的标准的人。例如，求职者总是在寻找工作提供者或在另一方面寻求工作候选人的某人。类似地，汽车或住宅卖家搜索另一端正在搜索符合某种标准的卖家的买家。这种情况还适用于人际关系的情况下。

很少现有技术数据库提供有限匹配功能：当搜索标准被限定和提供为一个数字字符串或唯一代码时，在单个数据库中由用户直接输入代码。例如，基于网络的股票交易网站接受用户留下的在股票编码、股票数量以及买或卖的价格范围方面的买或卖指令。但是，一旦满足第一个匹配，那个搜索就被完成，并且该过程终止。

本发明的核心是一种动态并且通用的双向匹配引擎(BDME)，该双向匹配引擎以多种形式(包括触摸屏上的简单触摸功能)接受来自用户的信息，将所有的用户输入转换为可匹配的字符串，在连续的基础上以频繁的时间间隔对它们进行匹配，每进行一次匹配就提醒用户，并且从用户处取得对所进行的搜索的后续动作的指令。这种系统在此被不同地称为BDME、双向匹配引擎、多向匹配引擎或简单地称为匹配引擎。

在本发明所描述的方法中，所有的用户都可以被看作是信息寻求者或者同时被看作是信息提供者，虽然本发明披露为了清晰或为了举例在某些地方或者图片中描述了一组一个或多个用户作为一个或多个信息寻求者而另一组一个或多个用户作为一个或多个信息提供者。无论如何，匹配过程的算法不受影响并且可以在编码阶段被容易地处理。

在本发明的一个实施例中，搜索者或寻求者通过在台式计算机或膝上计算机或网络计算机或移动互联网装置内的用户界面使用从一个下拉菜单或触摸式按钮中选择一组标准来提供他/她的搜索标准。这个搜索标准以及用户的信息通过计算机程序被转换为一束可搜索的数字字符串或字母字符串或代码，并且被存储在数据库的一部分内

由另一个用户通过在台式计算机或膝上计算机或网络计算机或移动互联网装置内的用户界面使用从一个下拉菜单或触摸式按钮中选择一组标准来提供信息。这个搜索标准以及用户的信息通过计算机程序被转换为一束可搜索的数字字符串或字母字符串或代码，并且被存储在数据库的一部分内

如以上所限定的用户数量形成用户基础，并且在大小方面那个用户基础可以包括几十个用户、几百、几千、几十万、几百万、数以亿计或更多数量的用户。支持这种用户基础的数据库和计算机硬件系统和通信系统的结构是可扩展的，并且取决于用户基础的大小。

数据库的匹配核心将这些字符串或该束字符串与由其他用户所提供的字符串进行匹配，这些其他用户已经通过相同的或者非常类似的一组字符串提供了他们的搜索标准并且在每次尝试时确定是否进行匹配。

一旦匹配引擎发现了‘匹配’，使用一个由用户放置的文本消息对在匹配中字符串被涉及的所有用户进行提醒，并且提醒方法(例如，电子邮件或文本消息)由单独用户选择。在本发明和示例的详细说明中提供了更多的细节。

附图简要说明

图1是示出双向搜索引擎或匹配引擎的结构的示意图。该图示出多个用户与匹配引擎核心进行交互。该匹配引擎包括各种模块或组件，仅示出了其中的一些。这些组件与彼此以及用户基础进行交互。

图2示出了双向引擎或匹配引擎的功能核心或匹配核心的示意图。在此所示出的示例是涉及单个信息寻求者和多个信息提供者的情况。

图3示出了涉及单个信息寻求者和多个信息提供者的情况的数据流的示意图。

图4示出了涉及多个信息寻求者和单个信息提供者的情况的数据流的示意图。

图5示出了涉及多个信息寻求者和多个信息提供者的情况的数据流的示意图。

图6示出了用户界面的屏幕截图的多个示例，在该用户界面中在这个案例中寻求购买汽车的一个用户将经过多个触摸式按钮建立他或她的标准字符串。

发明详细说明

所描述的发明基于以下原理：互联网上的大部分个人信息搜索涉及具有双向性质的搜索。经典的搜索，例如，从一本手册或百科全书中寻找某种信息的图书馆用户需要定位所述手册并且在该手册中寻找仍然是被动信息的信息。在报纸的分类栏中寻找他偏好的汽车、工作或人际关系的用户同样面临类似的情况。他或她不得不查看所列出的标准的每一个分类广告直到看见满足匹配标准的广告。如果没有发现所希望的标准，使用次日或下一周的报纸继续搜索。这是一个非常费时并且费力的过程。

计算机和关系数据库和互联网的出现使得以上的过程变得更容易。然而，搜索的性质出人意料地类似，发现正确的匹配具有相同的低效率水平。

本发明在这种计算机辅助搜索过程中通过利用大多数搜索中所涉及的双向性质来消除这种低效率。例如，搜索购买汽车的用户使用像品牌、车型年度、里程范围、价格范围以及其他偏好的预定标准搜索互联网。将有多个用户试图使用像品牌、车型、颜色、里程和价格范围的关键特性来销售他们的车。

由于基于互联网的搜索的动态性质，在以上的示例中，如果多个用户正在基于一个预设标准寻求购买汽车，另一组用户将同时出现，试图销售符合那个标准的汽车。这对于任何类型的涉及寻求者和提供者的交易来说都是如此。

尽管在本发明的上下文中买家和卖家两者都被称为用户并且可以被互换地使用，一般情况下，贡献一系列标准的用户被称为寻求者，而向数据库贡献一组具体的标准的用户被称为提供者。例如，寻求购买汽车的用户可以使用一系列限定了品牌、颜色和价格范围以及其他的标准来搜索汽车。另一方面，试图销售汽车的用户将只能够提供一组具体的关于某些项目(像其品牌、年份、颜色、里程等)的标准。

图1示出了匹配引擎的一般结构，其中多个用户将作为寻求者或提供者与匹配引擎进行交互。

如在本发明中被不同地提及的，多向搜索引擎或双向搜索引擎或搜索引擎的是一个软件程序或一个软件系统或彼此同步起作用的多个计算机程序的一个集合。

匹配引擎的模块中的一个模块是数据库模块，该数据库模块在连续并且动态的基础上实时地接收来自被定义为用户基础的多个用户的搜索标准作为输入，并且将输入存储在数据库的多个标记区域内。

匹配引擎的模块中的一个模块是转换器模块或计算机程序，该转换器模块或计算机程序将用户信息转换为被称为搜索字符串的数字或字母字符串或代码。

匹配引擎的模块中的一个模块是匹配模块或匹配核心，该匹配模块或匹配核心是在连续的基础上以预设的时间间隔将一个用户或一组用户的搜索字符串与其他用户或其他组用户所提供的搜索字符串相匹配的计算机程序。

匹配引擎的模块中的一个模块是提醒模块或计算机程序，提醒模块或计算机程序在每次该匹配程序发现一个匹配时为匹配用户触发一个提醒消息，并且继续在本披露中所定义的匹配过程。

匹配引擎的模块中的一个模块是终止模块或计算机程序，一旦满足一个预设标准或根据一个具体的用于停止的用户输入或管理员输入，该终止模块或计算机程序就停止匹配过程。

匹配引擎的模块中的一个模块是存储模块或计算机程序，该存储模块或计算机程序处理由每一个单独用户存储在具体的用户文件中并且由后续模块访问的文件。

匹配引擎的模块中的一个模块是‘后续’模块或计算机程序，该后续模块或计算机程序接收并且来自一个用户或一组用户或管理员的多个具体命令，并且发起存储在该存储模块中的一个或多个文件上的一个具体的后续动作。

匹配引擎的模块中的一个模块是验证器模块或计算机程序，该验证器模块或计算机程序与该匹配引擎同步起作用，并且其通过一个电子邮件或文本消息将一个自动验证消息发送给一个用户或一组用户并且接收来自该用户或该组用户的认证并确认被提交给该匹配引擎的一个用户的请求与信息的合法性。

匹配引擎的模块中的一个模块是检查模块或计算机程序，该检查模块或计算机程序与该匹配引擎同步起作用，并且其通过一个电子邮件或文本消息将一个周期性自动检查消息发送给一个用户或一组用户并且接收来自该用户或该组用户的一个响应并基于该响应确认由该用户所提交的一个输入数据的？。

匹配引擎的模块中的一个模块是‘使用控制’模块或计算机程序，该使用控制模块或计算机程序与该匹配引擎、该验证器模块以及该检查模块同步起作用，并且其向该匹配引擎发送一个命令并且通过增强或暂停或移除由该用户所提交的该输入数据的一部分或全部来修改一个用户的权限。

匹配引擎的模块中的一个模块是干预模块或计算机程序，该干预模块或计算机程序允许该匹配引擎的一个授权管理员手动干预并且改变该匹配引擎、该验证器模块、该检查模块以及该使用控制模块的一个或多个功能。

以上所描述的模块中的一个或多个模块可以用任何希望的方式组合以构造匹配引擎。

图2示出了匹配引擎的功能核心以及匹配引擎如何工作的算法。为清晰起见，在此所示出的情况是单个寻求者寻找可以由多个提供者贡献的信息。在这种情况下，寻求者1将一组标准(S₁C₁，S₂C₂，…S_nC_n)放入数据库。在一个给定的时间，一组提供者P₁，P₂，P₃至P_m同样已经将一组提供者的标准(P₁C₁，P₁C₂，…P₁C_n)至(P_mC₁，P_mC₂，…P_mC_k)放入搜索引擎的数据库中。

在搜索引擎的核心的这些主要实施例中的一个实施例中，如用户所贡献的以上的标准通过转换器模块被转换为可搜索的数字字符串或标记或代码，分配有一个适当的标签以标识该用户是寻求者或者提供者。为了本披露的目的，这种可搜索的字符串还可以被一般地称作搜索字符串、字符串或‘标记’。

该匹配引擎以一个由管理员预先设置的给定时间间隔为寻求者的标记和提供者的标记之间的任何对应关系进行匹配。满足匹配的条件在图2中被表示为S₁C_i＝P_xC_y。

当满足匹配时，由提醒模块触发向寻求者发出提醒并且为一个或多个匹配的提供者激活链接的条件。这个匹配过程消除了对寻求者手动查看并不具有匹配的其他提供者的链接的需要。

在这些实施例中的一个实施例中，所有的寻求者和提供者都留下一个存储在匹配引擎的单独部分或存储模块中的‘访问文档’，并且基于由匹配引擎操作的许可规则而允许访问。

该‘访问文档’可以是附加的口头细节、简历或个人网站或社交媒体网页、音频文件或视频文件或以上各项的组合。

当没有如上所述发现匹配时，引擎的匹配模块等待一个预设时间t，并且如果任何新提供者贡献了匹配标准，那么继续该匹配过程。

在这些实施例中的一个实施例中，提醒可以作为给用户的电子邮件或者文本消息由匹配引擎发送到用户在注册数据库时所提供的地址或移动电话号码上。

在这些实施例中的一个实施例中，可以向被提醒的用户发送进一步的链接或可下载的应用以进一步进行匹配。

在又另一个实施例中，匹配引擎的检查模块可以向在此被称为‘检查者’的用户发送周期性请求以验证他们的持续兴趣以及标准的可用性，并且如果没有收到确认，那么暂停在匹配过程中包括该标准。仅当收到对随后检查者的确认的时候才撤销对一组标准的暂停。

在又另一个实施例中，如果一旦向用户发送了预定数目的检查者而没有收到响应，检查模块可以永久地从匹配过程的包括中移除该用户所提供的标准。

图3示出了将标准收集到数据库中的数据流过程的情况，其中单个寻求者放置有待与由多个提供者P₁，P₂，…P_n所放置的标准进行匹配的标准S₁C₁至S₁C_n。这种过程的示例将是寻求者用一系列的要求放置对汽车的要求，并且多个单独卖家或经销商将提供大量汽车的一组标准。

图4示出了将标准收集到数据库中的数据流过程的情况，其中单个提供者放置有待与由多个寻求者S₁，S₂，…S_n所放置的标准进行匹配的标准P₁C₁至P₁C_m。这种过程的示例将是提供者放置将要与由多个寻找工作或住宅的寻求者所放置的标准进行匹配的对单个工作的要求或对住宅的说明。

图5示出了将标准收集到数据库中的数据流过程的情况，其中多个提供者P₁，P₂，…P_n放置有待与由多个寻求者S_1，S₂，…S_n所放置的标准进行匹配的标准。这种过程的示例将是基于其个人偏好寻找人际关系的用户。

无论以上如何，匹配引擎的功能核心的基本过程仍然与在图1和图2中所描述的过程非常类似，并且可以由本领域技术人员适当地修改以适合不同的情况。

在这些实施例中的一个实施例中，来自用户的输入可以通过由有线或无线网络连接到互联网的个人计算机、由有线或无线网络连接到互联网的膝上或掌上计算机、由有线或无线网络连接到互联网的移动装置、或者任何这种可以连接到匹配引擎的数据库的装置。

用于由用户将这些标准放置到数据库中的输入过程可以是触摸适当图标的触摸屏装置、或通过点击计算机鼠标而选择的下拉菜单、或通过在表格内手动输入标准、或以某种格式进行标准的电子邮件发送、或者以上方式中的一种或多种的组合。

在这些实施例中的一个实施例中，利用触摸屏装置触摸适当的按钮将标准添加到数据库中，并且同时导向呈现进一步的选择标准的下一个屏幕。

图6示出了以上所描述的这种过程的屏幕截图的一个非详尽示例，其中，用户寻求购买汽车。在第一个屏幕(屏幕1)中，用户通过触摸或者通过鼠标点击选择CARS的图标。数据库更新这个输入，并且导向屏幕2。这里，用户被要求在‘买’和‘卖’之间选择一个动作。当示例中的用户选择了‘买’，数据库再次更新并且导向屏幕4。这里，用户将有多种选择以选择从个人卖家或经销商或任何人那里购买的偏好。

如上所述，用户可以提供所有该用户在其购买过程中想要声明的信息。由于这些偏好是基于‘标准’的而不是口头描述，为每一个选择分配一个数字代码并且在最后将其串到一起将使得匹配引擎有可能基于其他用户的输入对所构造的字符串进行匹配。

在这些实施例中的一个实施例中，具有极大数据集的用户可以将数据输入到数据库内，例如，具有几千辆汽车要描述的汽车经销商可以直接将数据输入到一个设计为反映对买家来说可用的选择标准的表格内，并且以可以由匹配引擎数据库为直接读取而识别的格式。可以将这种表格提供给优选访问匹配引擎的用户。

在这些实施例中的一个实施例中，用户可以选择匹配度，表达为接收到提醒的匹配标准的百分比或数量。

在又另一个实施例中，匹配引擎的验证器模块可以发送被称为‘验证器’的用户验证消息以保证他们是他们注册以从匹配引擎中接收提醒的电子邮件或电话号码的授权用户。匹配引擎仅可以根据通过该过程的验证将他们的输入包括到数据库中。

在又另一个实施例中，可以对用户评估出访问匹配引擎的服务的用户费，包括对发送给用户的每一个匹配提醒的‘每事件费’。

在又另一个实施例中，用户基础中的一个用户可以从匹配引擎的管理员或许可的服务供应商(如移动电话网络)处免费接收或者购买一定数量的被称为‘ping’的‘提醒’。

因此，应理解的是，在此所描述的本发明的这些实施例仅仅是对本发明的原理应用的说明。在此提及所示出的实施例的细节并不旨在限制权利要求书的范围，它们自身叙述了那些被认为对于本发明来说必不可少的特征。

Claims (21)

1.一种软件系统或一种计算机程序系统，该软件系统或计算机程序系统被定义为一个匹配引擎，包括以下各项

(a)一个数据库模块，该数据库模块在连续的基础上实时地接收来自被定义为用户基础的多个用户的搜索标准作为输入，并且将其存储在该数据库的多个标记区域内，以及

(b)一个转换器模块或计算机程序，该转换器模块或计算机程序将用户信息转换为被称为搜索字符串的数字或字母字符串或代码，以及

(c)一个匹配模块或计算机程序，该匹配模块或计算机程序在连续的基础上以一个预设的时间间隔将一个用户或一组用户的搜索字符串与其他用户或其他组用户所提供的搜索字符串相匹配，以及

(d)一个提醒模块或计算机程序，提醒模块或计算机程序在每次该匹配程序发现一个匹配时为匹配用户触发一个提醒消息，并且继续(c)中所定义的匹配过程，以及

(e)一个终止模块或计算机程序，一旦满足一个预设标准或根据一个具体的用于停止的用户输入或管理员输入，该终止模块或计算机程序就停止匹配过程，以及

(f)一个存储模块或计算机程序，该存储模块或计算机程序处理由每一个单独用户存储在具体的用户文件中并且由后续模块访问的文件，以及

(f)一个‘后续’模块或计算机程序，该后续模块或计算机程序接收并且来自一个用户或一组用户或管理员的多个具体命令，并且发起存储在该存储模块中的一个或多个文件上的一个具体的后续动作。

2.一种验证器模块或计算机程序，该验证器模块或计算机程序与如权利要求1所述的匹配引擎同步起作用，其通过一个电子邮件或文本消息将一个自动验证消息发送给一个用户或一组用户并且接收来自该用户或该组用户的认证并确认被提交给该匹配引擎的一个用户的请求与信息的合法性。

3.一种检查模块或一种计算机程序，该检查模块或计算机程序与如权利要求1所述的匹配引擎同步起作用，其通过一个电子邮件或文本消息将一个周期性自动检查消息发送给一个用户或一组用户并且接收来自该用户或该组用户的一个响应并基于该响应确认由该用户所提交的一个输入数据的流通性。

4.一种‘使用控制’模块或计算机程序，该使用控制模块或计算机程序与如权利要求1所述的匹配引擎、如权利要求2所述的验证器模块以及如权利要求3所述的检查模块同步起作用，并且其向该匹配引擎发送一个命令并且通过增强或暂停或移除由该用户所提交的该输入数据的一部分或全部来修改一个用户的权限。

5.一种干预模块或一种计算机程序，该干预模块或计算机程序允许如权利要求1所述的匹配引擎的一个授权管理员手动干预并且改变如权利要求1所述的匹配引擎、如权利要求2所述的验证器模块、如权利要求3所述的检查模块以及如权利要求4所述的使用控制模块的一个或多个功能

6.如权利要求1所述的匹配引擎的用户基础为二十亿至十亿用户。

7.如权利要求1所述的匹配引擎的用户基础为多于十亿用户。

8.用于接收来自多个用户的用于如权利要求1所述的匹配引擎的搜索标准的输入装置是一个台式计算机或一个网络计算机或一个膝上计算机或一个便携式计算机或具有一个触摸界面的一个平板计算机装置或一个移动电话或具有一个触摸界面的一个移动电话

9.一种软件或一种软件系统，该软件或软件系统用作如权利要求4所述的输入装置的一部分，其用于对如权利要求1所述的匹配引擎进行访问并与之通信。

10.如权利要求8所述的输入装置通过一个线缆或一个无线网络连接到一个本地网络、或互联网。

11.提供给如权利要求1所述的匹配引擎的搜索标准描述一个汽车的特性

12.提供给如权利要求1所述的匹配引擎的搜索标准描述一个工作机会的特性

13.提供给如权利要求1所述的匹配引擎的搜索标准描述一个待售或待购的不动产的特性。

14.提供给如权利要求1所述的匹配引擎的搜索标准描述在人际关系中的选择的特性。

15.一种提醒消息，该提醒消息从如权利要求1所述的匹配引擎的提醒模块发送至该用户基础中的一个或多个用户。

16.如权利要求11所述的提醒消息是一个发送至一个电子邮件地址的电子邮件

17.如权利要求11所述的提醒消息是一个发送至一个移动电话的文本消息。

18.由一个用户或一组用户或一个匹配引擎管理员存储在如权利要求1所述的存储模块内的存储文件是一个文本文件、一个图片文件、一个音频文件或一个视频文件或一个结合两个或更多个这种文件的文档。

19.由一个用户或一组用户或一个匹配引擎管理员存储在如权利要求1所述的存储模块内的存储文件是到一个网站或一个社交网络上的互联网链接。

20.由一个用户或一组用户或一个匹配引擎管理员存储在如权利要求1所述的存储模块内的存储文件是一个可下载的软件程序或一个应用程序(App.)。

21.该匹配引擎的搜索标准的输入由用户通过在一个触摸装置上的一系列触摸提供。