[发明专利]对查询输入进行基于模式的过滤

说明书

相关申请

本申请要求于2007年10月24日提交的标题为“Pattern-BasedFiltering of Query Input，”的序列号为11/923,580的美国非临时申请、于2006年10月25日提交的标题为“Pattern Matching Engine，”的美国临时申请60/862,966、以及于2006年10月25日提交的标题为“DeviceIdentification Using Pattern Matching Engine”的美国临时申请60/862,960的优先权，除了与本说明书不一致的部分(如果有的话)之外，这些申请的全部说明书一并在此引入作为参考。

技术领域

本发明涉及数据处理领域，具体涉及对候选查询参数值进行基于模式的过滤(pattern based-filtering)。

背景技术

通常，系统使用数据库管理系统(DBMS)来根据一个或更多个关键字值(key value)来进行高效的查询，其中包括关键字的属性是提前已知的并且被定义到数据库的结构中。当系统需要根据复杂的可变模式来执行查找时，大多数解决方案采用查找中的嵌入式逻辑(规则)或用于将来自多个查找的数据相组合的公式。基于逻辑的和基于公式的解决方案通常要求在需要定义或增加(augment)模式时代码发生改变。此外，这些解决方案还要求在计算机上执行更多指令，并由于相关数据在系统上的分布的原因而需要读取更多的数据。

发明内容

附图说明

将结合附图并以示例实施例的方式而并非限制的方式来描述本发明，附图中相似的参考标记代表相似的要素，其中：

图1示出了本发明不同实施例的概图；

图2示出了根据不同实施例的所选操作的流程图；

图3示出了根据不同实施例的模式匹配操作的文氏图(Venndiagram)表示；以及

图4是示出了根据不同实施例的、适用于实现本发明的示例计算机系统的框图。

具体实施方式

本发明的示例实施例包括但不限于用于利用计算设备来接收搜索请求的方法和设备，所述搜索请求指定结果(outcome)类型以及一个或更多个候选查询参数值。计算设备还可以通过考虑到与结果类型相关联的多个模式对候选查询参数值进行过滤，以选择候选查询参数值当中的一些或全部，从而便于以所选择的查询参数值来查询数据库。

将使用本领域技术人员一般采用的术语来描述示意性实施例的不同方面，以将其工作的原理传达给其他本领域技术人员。然而，本领域技术人员将清楚，可以仅采用所述方面当中的一些方面来实现可选实施例。出于说明目的，提出特定的数字、材料、以及配置，以提供对示意性实施例的彻底理解。然而，本领域技术人员将清楚，可以实现可选实施例而无需这些特定细节。在其他示例中，为了不使本发明变得晦涩，省略或简化了公知的特征。

此外，将以最有助于理解示意性实施例的方式把不同操作描述为多个不连续的操作；然而，不应将描述的顺序理解为意指这些操作是必然依赖于顺序的。具体地，不需要按照所示的顺序来执行这些操作。

重复地使用短语“在一个实施例中”。该短语一般不指同一实施例；然而，其可以指的是同一实施例。除非内容另有指示，否则术语“包括”、“具有”、以及“包含”是同义的。短语“A/B”是指“A或B”。短语“A和/或B”是指“(A)、(B)、或(A和B)”。短语“A、B和C当中的至少一个”是指“(A)、(B)、(C)、(A和B)、(A和C)、(B和C)或(A、B和C)”。短语“(A)B”是指“(B)或(AB)”，即，A是可选的。

图1示出了本发明不同实施例的概图。如所示的，服务器104可以接收来自请求器(requestor)102的请求，该请求标识了所寻找的(sought)结果类型以及潜在地与结果类型有关的、由请求器选择的一个或更多个候选查询参数值。当接收到请求时，服务器104可以调用模式匹配和搜索/查询逻辑106(下文中称作“逻辑106”)。逻辑106可以通过考虑到与结果类型相关联的多个模式而对候选查询参数值进行过滤，来选择候选查询参数值当中的一个或更多个。在一些实施例中，逻辑106然后可以以所选择的查询参数值以及它们的相关类型来查询数据库108，以确定与结果类型相关联的一个或更多个结果。服务器104然后可以向请求器102提供一个或更多个结果或其子集。