搜索条件的逐渐放宽制造技术

技术编号:2920579 阅读:278 留言:0更新日期:2012-04-11 18:40
一种信息搜索机构,用于为请求搜索的用户提供对搜索查询的放宽的控制。通过这种机构,用户可以指定与主搜索条件的变化相关的子查询序列,并且指定执行子查询的进展。因此,用户可以告知其关于在放宽主搜索条件中使用的搜索项变化的优先权,用户还可以告知他们对可以通过特定子查询返回的结果的关联性的想法。如果有,由数据库服务器以基于由用户指定的进展的顺序,接收包括子查询序列的查询并且执行子查询。通过减少数据库服务器的不必要工作并通过减少在客户端和服务器之间的昂贵通信以及相关处理,来改善响应时间和网络加载。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术主要涉及信息检索,并且尤其涉及用于指定搜索条件的逐渐放宽的技术。
技术介绍
服务于客户端或终端用户的应用、查询通常操作,以不仅识别用户指定的查询的准确匹配(如果存在),而且识别最接近的非准确匹配,并且返回给终端用户。在本文中,术语“查询”不限于传统的数据库查询,诸如SQL(结构化查询语言)查询。通常,查询包括通过任何搜索机构(诸如传统搜索引擎或搜索函数)对信息的任何搜索。典型地,用户的搜索请求最终被转换成结构化数据库查询。一种使用搜索请求或查询以识别现有准确匹配和非准确匹配的方法,包括(1)重写或重新构造用户请求以包括原始查询的所有允许变化;(2)通过将查询提交到数据库服务器,检索用于重新构造的连续查询的“命中目录(hit-list)”;以及(3)以基于原始搜索条件的相关性(有时称为“相关性等级”)的顺序对命中目录进行排序。例如,如果用户在某个形式的信息仓库(诸如,数据库或通过互联网可访问的信息的集合)上启动对关于“cheap pen”的信息的搜索,构造“扩展查询”,以包括原始查询和一个或多个放宽原始查询要求的子查询。与对“cheap pen”的搜索相关的扩展查询可能包括用于“cheap pen”的其他允许形式的子查询,诸如“cheap NEARpen”、“cheap AND pen”、“$cheap AND $pen”(其中,“$”代表语法词干操作)、“cheap OR pen”等。基于该组子查询产生命中目录,然后对命中目录进行排序。排序可以基于,例如,产生给定命中和对请求信息的终端用户的推测相关性的特定子查询。在这样的方法中,因为执行所有的子查询,所以可能执行无用的工作,不管是否必需实际实现用户请求和利益。即,执行的第一子查询可以产生足够数量的命中或充分相关的结果,以满足用户的利益。而且,如果给定子查询是明显非选择性的,那么可以产生比满足用户利益所必需的更多的命中,通过解析查询语句、查询信息仓库、以及产生结果并对结果排序来执行非必要工作。另一种方法包括(1)按照优先级的降序,顺序执行与原始查询的允许变化相关的子查询;以及(2)基于某个条件检索命中,直到定位了足够的命中。这种方法包括除数据库服务器以外的实体,诸如终端用户或搜索机构,基于原始搜索条件,将查询发布到数据库服务器;接收来自查询的结果;将另一查询发布到扩展原始搜索条件的数据库服务器;接收结果;以及继续该迭代过程,直到根据某个定量条件已经满足搜索请求。当由于实体和数据库服务器(其不需要加载系统)之间的多重完全往返通信的可能而使用该方法时,经历查询响应时间和网络执行。在本文中,以及贯穿说明书,完全往返通信指的是在客户端实体和数据库服务器之间的网络通信,以及由数据库服务器执行的处理,其通常包括(1)解析查询;(2)构造查询执行计划;(3)使查询执行最优化等。次级客户端服务器通信指的是在客户端和服务器应用程序之间的通信,其不会引起与完全往返通信相同的处理开销。以上两种方法在响应时间、处理、和网络加载方面效率差。而且,这些方法对于搜索应用程序和机制的开发者而言是麻烦的,因为它们需要这样的应用程序和机制以合理地放宽搜索请求,并相对于相关性等级来处理结果。而且,如果有的话,它们提供有限的容量给终端用户,以随后影响在原始搜索条件的放宽的上下文中的搜索项变量的优先级,从而影响相关结果的相关性。基于以上原因,显然希望提供一种用于提供信息搜索的改进的机构。特别需要提供对请求搜索特定信息的终端用户的更多控制,以提供更有效和更相关的执行。附图说明通过举例的方式描述本专利技术,但本专利技术并不限于此,在附图中,相同的参考标号代表相似元件,其中图1是示出可以实现实施例的操作环境的简单实例的框图;图2是示出数据库服务器和搜索机构的相关功能组件的框图;图3是示出用于管理信息搜索的处理的流程图;图4是示出用于管理信息搜索的处理的流程图;以及图5是示出可实现本专利技术的实施例的计算机系统的框图。具体实施例方式本专利技术描述了一种用于指定搜索条件的逐渐放宽的方法和机构。在以下描述中,为了解释的目的,描述了大量特定细节,以提供本专利技术的彻底理解。但是,非常明显,在没有这些特定细节的情况下本专利技术也可以实现。在其他例子中,以框图形式示出已知结构和装置,以避免不必要地模糊本专利技术。概述为了提供更有效的搜索机构,将对搜索查询的放宽的控制提供给请求搜索的用户。查询的逐渐放宽允许在不经过折衷执行的情况下的复杂查询。通常,处理复杂查询,以在不对结果的精确性或质量进行折衷的情况下,提供结果的增加调用或完整性。通过这样的机构,用户可以指定与主搜索项的变化相关的子查询序列,并且指定执行子查询的进展。因此,用户可以告知其关于在放宽主搜索条件中使用的搜索项变化的优先级,其进一步允许用户告知其关于可以由特定子查询返回的结果的相关性的想法。与前述方法不同,当子查询被接收时,他们不通过数据库服务器立即和完全执行。相反地,仅当先前执行的子查询还没有产生满足用户的结果时,才执行每个子查询。在一个实施例中,子查询基于与被请求的信息相关的搜索条件,从数据库选择数据,其可以包括原始搜索项的变化和进展,根据进展,对应于原始搜索项的逐渐放宽执行子查询。根据一个方面,由用户指定的一系列子查询,例如在服务器被接收,并且以基于由用户指定的进展的顺序执行。因此,只响应于在用户/客户端和服务器之间的单一完全往返通信,可以由服务器执行多重子查询,并且服务器只需要处理单一查询。从而改善了网络加载和响应时间。在一个实施例中,由用户指定的一系列子查询在单一往返通信中在数据库服务器被接收。然后,服务器以基于由用户指定的进展的顺序执行子查询,然而,只有当先前执行的子查询的结果不足以实现搜索请求时,才执行每个子查询。例如,如果用户请求特定数量的结果命中,则顺序执行子查询,直到已经产生请求命中的数量,但是不执行比所需的更多的子查询。从而,例如,如果第一子查询的执行提供了足够的命中或足够的相关命中来满足用户请求,那么不执行其他子查询,并且随后保存计算资源。在这样的实施例中,用户在提交搜索前,可以通过与用户接口的交互来指定“停止条件”(例如,最小数量的命中、时间量、数据量、或这些条件的结合)。一旦搜索结果满足停止条件,数据库服务器就不执行任何进一步的子查询。因此,这个用户指定的停止条件方法将只要求在客户端和服务器之间的一个完全往返通信,并且服务器只需要处理单一查询。可选择地,为了满足用户利益的需要,用户可以通过与用户接口的交互,反复请求更多命中。在这种情况下,用户接口不发送新查询,而是指示服务器进行在原始接收的查询中的下一子查询。类似于用户指定的停止条件的方法,只请求一个完全往返通信和相关处理。这种方案可以要求在客户端和服务器之间的多个次级通信,因为服务器在公式化查询执行计划之前不知道停止条件。但是,这些次级客户端-服务器通信不是要求有效的查询处理开销的、计算上昂贵的完全往返通信。由在此描述的技术提供的一些好处的非限制实例为(1)由于减少了在客户端和服务器之间的计算上昂贵的完全往返通信,因此减少了网络负载;(2)由于执行不是实际上要求满足终端用户需要的查询,因此减少了数据库服务器上的不必要负载;(3)消除或减少了关于相关等级处理的搜索引擎或中间件本文档来自技高网...

【技术保护点】
一种用于管理信息搜索的方法,所述方法包括计算机执行的以下步骤:接收包括子查询序列和执行所述子查询的进展的指定的查询;以及以由所述进展指定的顺序执行一个或多个所述子查询。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:沙米姆阿尔法保罗狄克逊
申请(专利权)人:甲骨文国际公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1