CN1894689B

CN1894689B - 用于查询和显示搜索结果的方法、装置及软件

Info

Publication number: CN1894689B
Application number: CN2004800297671A
Authority: CN
Inventors: 戴维·B·戈斯; 容霍·金; 贾森·P·尼茨曼; 珍妮弗·L·戈斯; 季姆·D·法音德尔; 贾斯廷·R·尼茨曼; 迈克尔·T·温特斯
Original assignee: Vortaloptics Inc
Current assignee: Vortaloptics Inc
Priority date: 2003-08-29
Filing date: 2004-08-27
Publication date: 2010-11-03
Anticipated expiration: 2024-08-27
Also published as: CN1894689A; US20050050014A1; US7440964B2; US20050050023A1; US7603342B2

Abstract

本发明公开了一种用于响应终端用户的查询而显示搜索结果的方法，装置及软件。搜索结果由来自多个索引的结果组合而成，每个搜索结果具有相关联的关键字域。对所述多个索引中每个索引的索引条目使用特定索引搜索算法进行查询，以获得每个索引的匹配搜索结果组，每个匹配搜索结果具有特定于其索引的匹配质量。确定所述多个索引中每个索引的相对优先级，并基于该确定的优先级将来自该多个索引的匹配搜索结果组合入经排序的搜索结果合并列表。来自较低优先级索引的搜索结果将被抛弃，这样有利于任何来自较高优先级索引的匹配搜索结果。

Description

用于查询和显示搜索结果的方法、装置及软件

相关申请

本申请是题为“用于查询和显示搜索结果的方法、装置及软件”，序列号为10/650,684，申请日为2003年8月29日的同时待决的美国专利申请的持续部分申请，其内容在此作为参考。

技术领域

本发明涉及搜索引擎及索引，特别涉及一种对从多个索引中获得的搜索结果进行查询和显示的方法、装置及软件。

背景技术

因特网和万维网(“web”)的迅速成长导致用于为数亿可用网页编制索引的网络搜索引擎不断增多。众所周知，网络是使用超文本传输协议(“HTTP”)的超文本信息系统及通信系统。HTTP容许用户访问到这些网页，这些网页可以使用在其它事物中称为超文本链接标示语言(“HTML”)的标准页面描述语言。HTTP还可用于访问许多不同格式的文件和其他数据，包括文本文件，图像文件，可执行文件，数据文件和其他数据源。典型地，HTTP通过为公众所熟知的统一资源定位器(“URL”)的寻址模式访问这些网页，文件和数据。

通过确定URL，终端用户能够实质上地访问任何可取得的网络资源(文本文件、图像文件、可执行文件、数据文件和其他数据源)，这些资源可得自接入因特网或其它网络的网络服务器。

然而，若终端用户对URL所知不多，就必须依赖可以搜索网络索引或目录以定位相应网站URLs的网络搜索引擎。

当某些搜索引擎雄心勃勃地尝试对整个网络的各个重要部分编索引时，其他搜索引擎的注意力可能集中在更为特殊的目标上，如特定的“纵向市场”。针对某个特定“纵向市场”的搜索引擎可能只将该市场中消费者感兴趣的站点挑选出来编为索引。此外，该搜索引擎还可对为将所述搜索引擎主机化的站点准备的内容编索引。最后，该搜索引擎可为其它站点编索引。通过限制编入索引的站点，所述搜索引擎对于对该纵向市场感兴趣的消费者来说具有更大的价值。结果，了解到该搜索引擎可以提供集中的所感兴趣的搜索结果，那么该纵向市场中的消费者可能就会被该站点吸引。这种吸引力当然可被充分利用来产生广告收益及类似的收益。

举例说明，某个所述的纵向市场可能是在特定地理区域中提供高尔夫工具和服务的市场。想要吸引终端用户来访问的特定的地区性高尔夫网站可能希望为终端用户提供强大的搜索能力，使得这些终端用户可搜索的不仅是该地区性的高尔夫网站中的内容，还有该地理区域中的其他高尔夫相关站点，以及通常在网络中可得到的高尔夫站点。而且，该地区性高尔夫网站可能还进一步希望从他们的诸如地区性的高尔夫课程及高尔夫工具制造商的广告客户那里得到收益，方法是将他们的网络资源的URL列在搜索结果列表中。同时，该地区性高尔夫网站可能希望避免显示任何不适宜的搜索结果，如某个广告客户的主要竞争对手经营的网站的URL。可见，在这个示例中，搜索结果是从多个搜索资源中获得的。

现有的从多个搜索资源中查询并选择性地显示搜索结果的设计方案已在灵活性方面受到限制，特别是当与搜索资源相应的多个索引具有完全不同的结构和搜索条件时。有必要寻求更为灵活地从多个搜索资源中合并和显示搜索结果的方法。

发明内容

本发明提供了一种基于终端用户的特定查询，查询和显示从多个索引中获得的搜索结果的方法、装置及软件。在某个实施例中，通过对每个索引使用特定索引搜索算法而获得搜索结果。这些特定索引搜索算法在某种意义上是模块化的，其中每个搜索算法都可被更改或者个别地替换。根据分配给每个索引的相应优先级，使用具有合并法则的合并算法以便将获取自多个索引的搜索结果进行合并。在合并过程中识别出来的任何同样的搜索结果(也即，具有同样相关联的关键字域的搜索结果)都可通过合并法则进行处理，例如，丢弃产生自优先级较低的索引的搜索结果。

举例说明，广告客户索引，本地或私人索引和公共索引的每个都可运用特定索引搜索算法各自进行搜索。使用特定索引搜索算法搜索这些索引获得的搜索结果可随后根据优先级进行合并和排序。例如，可以给所述的广告客户索引分配一个比所述个人索引或公共索引较高的优先级，而给所述个人索引分配一个比所述公共索引较高的优先级。

某个来自一个或多个支持明确等级的索引的搜索结果可被置于经合并的搜索结果的顺序中的某个特定的相对放置位置或者等级。在合并的过程中，某个URL的明确等级得到保留以便在显示给终端用户的搜索结果列表中，确保该URL置于某个相对的放置位置或该位置之上。在一个特定等级中的放置也可以受时间的限制(例如，通过确定终端用户的查询时间是否落在预设的时间范围内，如日期范围)。

许多搜索结果可被置于由共享组定义的相对放置位置或者等级的范围内。在任何设定的时间，该共享组中的全体成员可依赖于为广告客户索引中的每个索引条目指定的时间范围(如日期范围)来改变。

本发明的一方面提供了一种根据某个终端用户的查询而显示搜索结果的方法，所述搜索结果是由来自多个索引的结果组合而成，每一个搜索结果具有相关联的关键字域，该方法包含：(i)使用特定索引搜索算法查询每个所述多个索引的索引条目，以获取对于每个索引的一组匹配搜索结果，每个匹配搜索结果具有特定于其索引的匹配质量；(ii)确定所述多个索引中每一个索引的相对优先级；(iii)基于所述多个索引中每一个索引的相对优先级，将得自所述多个索引的匹配搜索结果组合入经排序的搜索结果的合并列表中，其中任何来自其关联关键字域与高优先级索引中的匹配搜索结果的关联关键字域相同的优先级较低的索引的搜索结果都将被抛弃，这样有利于来自高优先级索引的匹配搜索结果。

本发明的另一方面提供了一种根据终端用户的查询而显示搜索结果的方法，所述搜索结果是由来自至少第一和第二索引的结果组合而成，每一个搜索结果都具有相关联的关键字域，该方法包含：(i)使用特殊索引算法对第一索引中的索引条目进行查询以获得匹配搜索结果，并确定至少一个与每个匹配搜索结果相关的相对放置位置；(ii)使用特殊索引算法对第二索引中的索引条目进行查询以获得匹配搜索结果；(iii)将得自第一和第二索引的匹配搜索结果组合入经排序合并的搜索结果列表中，其中每个来自第一索引的匹配搜索结果被置于所述相对的放置位置，而且任何来自其关联关键字域与第一索引中的匹配搜索结果的关联关键字域相同的第二索引的搜索结果被抛弃，这样有利于来自第一索引的匹配搜索结果。

本发明的再一方面提供了一种计算机装置，其包含处理器和计算机可读存储器，该存储器中存储了多个索引，每个索引包含多个索引条目，该多个索引中的每个索引条目都具有相关联的关键字域，还包含了搜索引擎软件，可使得该装置适于：(i)使用特定索引搜索算法查询每个所述多个索引的索引条目，以获取对于每个索引的一组匹配搜索结果，每个匹配搜索结果具有特定于其索引的匹配质量；(ii)确定所述多个索引中每一个索引的相对优先级；(iii)基于所述多个索引中每一个索引的相对优先级，将得自所述多个索引的匹配搜索结果组合入经排序的搜索结果的合并列表中，其中任何来自其关联关键字域与高优先级索引中的匹配搜索结果的关联关键字域相同的优先级较低的索引的搜索结果都将被抛弃，这样有利于来自高优先级索引的匹配搜索结果。

本发明的又一方面提供了一种计算机可读介质，其上存储了计算机可执行指令，当这些指令载入计算机装置(该计算机装置包含处理器和处理器可读存储器，该存储器中存储了多个索引，每个索引包含多个具有相关联的关键字域的索引条目)，可使得该装置适于：(i)使用特定索引搜索算法查询每个所述多个索引的索引条目，以获取对于每个索引的一组匹配搜索结果，每个匹配搜索结果具有特定于其索引的匹配质量；(ii)确定所述多个索引中每一个索引的相对优先级；(iii)基于所述多个索引中每一个索引的相对优先级，将得自所述多个索引的匹配搜索结果组合入经排序的搜索结果的合并列表中，其中任何来自其关联关键字域与高优先级索引中的匹配搜索结果的关联关键字域相同的优先级较低的索引的搜索结果都将被抛弃，这样有利于来自高优先级索引的匹配搜索结果。

通过查阅下述的结合附图对本发明特定实施例的说明，本技术领域中的普通技术人员可清楚地了解本发明的其他方面及特征。

附图说明

下列附图对本发明的典型实施例进行了举例说明。

图1A为一个与本发明实施例的典型的索引服务器相互连接的典型的数据通信网络的简化示意图，该网络与多个计算机装置进行通信；

图1B为图1A中的索引服务器的硬件结构的简化示意结构图；

图2A为说明图1A和图1B中索引服务器的软件和数据组成的逻辑结构图；

图2B为说明图2A中个人索引的典型的数据库图解的示意结构图；

图2C为与图2B中数据库图解对应的关键字/权重数据库表的示例；

图2D为与图2B中数据库图解对应的URL数据库表的示例；

图2E为说明图2A中广告客户索引的典型的数据库图解的示意结构图；

图2F为与图2E中数据库图解对应的“合同项目”数据库表的示例；

图2G为与图2E中数据库图解对应的“关键短语”数据库表的示例；

图2H为与图2E中数据库图解对应的“共享组”数据库表的示例；

图3A是为了在图2C和图2D的数据库中创建记录而选取与URLs相关的关键字以及为URLs分配权重的典型步骤的示意流程图；

图3B为索引服务器为了响应某个查询请求而对多个索引进行查询所执行的典型步骤的示意流程图；

图4示意性地说明涉及图2A的个人索引和公共索引的范例查询所获得的经合并的搜索结果；

图5示意性地说明了当图4中的范例查询进一步包括由图2A中广告客户索引得到的搜索结果时，所获得的经合并的搜索结果。

具体实施方式

图1A所示为与本发明实施例的典型的索引服务器110相互连接的典型的数据通信网络100，该网络与多个计算机装置120a，120b和120c(单个的和共同的装置120)进行通信；

计算机装置120和索引服务器110都是常规的计算机装置，均包括处理器和计算机可读存储器，该可读存储器中存储了操作系统和应用软件以及执行部件。

数据通信网络100可以为，例如常规局域网，其遵守合适的网络协议如以太网，令牌网(token ring)或者类似协议。可选地，该网络协议可以遵从高级协议如网际协议(IP)，Appletalk或者IPX协议。类似地，网络100可以是广域网或者公众网。

客户计算机装置120为可连接到网络的计算机装置，其为终端用户提供可以查看存储在索引服务器110上的信息的接口。计算机装置120可以是，例如，常规的基于视窗操作系统的计算机装置，其上可存储以及可执行相应的HTML浏览器，如微软的视窗浏览器，Netscape的Navigator浏览器或类似的浏览器。

从下文可知，索引服务器110存储了网络索引信息，并可以存储使得装置120搜索已存储的所述索引信息的软件。

图1B为示例的索引服务器110的优选硬件结构的简化示意图。在图示的实施例中，索引服务器110为常规的可连入网络的服务器。索引服务器110可以是，例如，基于英特尔X86的计算机，该计算机为基于微软NT，苹果或UNIX操作系统的服务器，工作站，个人计算机等。示例的索引服务器110包括处理器112，其与计算机存储器114进行通信；网络接口116；输入输出接口118；以及视频适配器122。最好是，索引服务器110可选择性地包括与适配器122相互连接的显示器124；输入输出装置，如键盘126，磁盘驱动器128，以及鼠标130等。处理器112为典型的常规中央处理单元，并可以是，例如英特尔X86家族的微处理器。当然，处理器112可以是任何其它的为该领域的技术人员所知的适当的处理器。计算机存储器114包括了合适的随机存取存储器，只读存储器和磁盘存储器这三者的组合，其由处理器112用于存储并执行适于处理器112以本发明所示范的方式实现功能的软件程序。磁盘驱动器128能将数据写入或读出计算机可读介质132，该可读介质可用于存储本发明所示实施例中的可载入存储器114的软件和数据。计算机可读介质132可以是CD-ROM，磁盘，磁带，ROM-磁带等等。网络接口116为适于将服务器110与网络100进行物理连接的任意接口。接口116可以是例如以太网，ATM，ISDN接口或者调制解调器等，可用于使数据出入于网络100或者另外的适当通信网络。

计算机装置120的硬件结构在本质上与索引服务器110的相类似，在此不再详述。

图2A为说明服务器110的软件和数据组成的逻辑结构图。如图所示，服务器110可以寄存多个索引，每个索引具有与之相关联的特定索引搜索算法。服务器110也可寄存带有合并法则的合并算法，其可用于例如，根据分配给每个索引的相应优先级将多个索引中每个索引的搜索结果进行合并。

作为一个特例，可考虑某特定纵向市场网站的情况，如前文介绍的区域性高尔夫网站。这样一个网站可拥有一个寄存多个索引的服务器110，包括广告客户索引211，个人索引212和公共索引213。

广告客户索引211可包含广告合同的条目。每个广告合同可能涉及特定的广告客户，该客户希望在某个经排序的搜索结果列表中特定的相对放置位置或等级处，放置包含该客户的URL的“广告”。该合同可指定必需匹配的特定关键短语，以及该合同的有效日期范围。例如，该广告客户的索引211可包含各种区域性高尔夫课程以及高尔夫相关产品制造商的索引条目，以保证在由日期范围(如起始日期与终止日期)界定的特定广告时段内，他们的网站URL能够出现在终端用户关于区域性高尔夫网站的查询结果中。

个人索引212可包含各种对于终端用户搜索所述区域性高尔夫网站可用的URLs的条目。例如，个人索引212的索引条目可包含所述区域性高尔夫网站内容的URLs，其它的区域性高尔夫网站的URLs，以及可能包含一个或多个在广告客户索引211中也可找到的URLs的条目。

公共索引213可包含由第三方编为索引的URLs(如开放的目录数据库DMOZ-可用URL“http://www.dmoz.org”访问的开放目录项目)。

索引服务器110可进一步寄存搜索引擎软件214，终端用户接口215，以及管理员接口216。

如下文所述，装置120的某个终端用户可借助与终端用户接口215之间的通信，通过网络100访问搜索引擎软件214。该搜索引擎214本身可由一个或多个存储在存储器中并可由索引服务器110中的处理器执行的软件模块来体现。例如，终端用户接口215可以提供搜索逻辑单元以及接受嵌入在HTTP GET/POST请求中表现为“名字＝值”对的搜索请求。

网站管理员，例如，作为上述示例的区域高尔夫网站的代表，可以通过管理员接口216访问广告客户索引211和个人索引212。该管理员可修改索引211中的广告客户记录和个人索引212中的记录，但是该管理员不能修改公共索引213中的记录。

搜索引擎软件214可以使用搜索算法221，222和223，每个搜索算法对于索引211，212和213之一都是特定的，并且定义了对于相关联的索引211，212，213上的搜索如何被执行。因此，每个索引211，212，213是根据它们自己的特定索引搜索算法221，222，223进行搜索的。这些搜索算法221，222，223在某种程度上是模块化的，其中每个搜索算法221，222，223都可被更改或者个别地替换。这种模块性在从可能在结构上有着根本差异的多个索引211，212，213中获取期望的搜索结果方面提供了极大的灵活性。在对于纵向市场网站的搜索引擎的情况下，这种灵活性使得网站的管理员可以从多个与纵向市场相关的完全不同的索引中合并及显示搜索结果。

如下文所要详述的，合并算法225可用于合并对于索引211，212，213分别使用特定索引搜索算法221，222和223得到的搜索结果。

需要理解的是本说明书中所用到的术语“管理员”可指任何承担管理一个或多个索引211，212，213，搜索引擎软件214，相关联的搜索算法221，222，223，或者合并算法225的任务的个人。

在公开的实施例中，索引211，212和213存储为一个或多个相关的数据库。图2B为图2A中个人索引212的示例的数据库图解230的示意结构图。在索引212中，用相关联的一个或多个加权的关键字将网页URL编为索引。表240的多个记录定义了与网页URL(HASH_URL)相关联的关键字(KEYWORD_HASH)和权重(KEYWORD_WEIGHT)。关键字/权重表232中的UID为物理性的主关键字，用于唯一地识别每个记录。如图解230所示，数据库存储索引212可包括关键字/权重表232和相应的URL表234。

图2C所示为与数据库图解230(图2B)对应的关键字/权重数据库表240。更特定地，表240包括多个记录240a-240c，每个都包含多个诸如具有特定URL的当地的高尔夫课程网站的特定搜索条目的域232a-232e。为说明起见在此选用任意值，记录240a-240c各自包含：关键字哈希(hash)值“72”，“73”，“74”；权重100，70，90；字面的关键字“KW1”，“KW2”，“KW3”；以及哈希(hash)URL值“12”，“12”，“12”。因此，在这个特例里，具有哈希(hash)值“12”的高尔夫课程URL的索引条目包括三个具有相应权重100，70和90的关键字“KW1”，“KW2”，“KW3”。

图2D为与图2B中URL表234对应的索引212的数据库表250的示例。更特定地，数据库表250包括多个记录250a-250c，每个都包含多个字域234a-234e。表250的每个记录都提供了经编索引的URL的详细信息。为说明起见在此选用任意值，数据库250的记录250a-250c各自包含：哈希(hash)URL“12”，“13”，“14”；对应的各种URL地址，如www.golf1.foo，www.golf2.foo，www.golf3.foo；标题“高尔夫一”，“高尔夫二”，“高尔夫三”；描述“高尔夫一的主页”，“高尔夫二的主页”，“高尔夫三的主页”；以及相应的日期/时间印记。虽然这个简化的例子中的URL地址涉及到三个高尔夫相关的网站的主页，不过一般来说，须理解这些URLs实质上可定位任何类型的网络资源，该网络资源可类似地在表250中编为索引。因此，更普遍地，这些URL地址或值在后面对图4中例子的讨论中被简单地引用为URL_A，URL_B，URL_C等等。

图2E为图2A中广告客户索引211的示例范的数据库图解的示意结构图。更特定地，在这个说明性的例子里，数据库图解260包含“合同项目”表262，“关键短语”表264，“共享组”表266，“广告客户信息”表267以及“网络位置”表268(网络位置表268在功能上与图2B中的URL表234相对应，事实上可使用如图2C和图2D所示的相同的URL哈希(hash)值，对这些相同的URL进行引用)。需理解数据库图解260只是说明性的，且数据库图解可以许多其他的形式存在。

图2F为与图2E中的“合同项目”表262相对应的衍生数据库表270的示例。为说明起见，仅对来自“合同项目”表262的属性262a-262n图示于数据库表270：合同标志符262a(CONTRACT_ITEM_ID)，搜索结果顺序的等级262b(RANK)，该等级的标价262c(PRICE)，起始日期262d(START_DATE)，终止日期262e(END_DATE)，可能与该合同项目相关的各种其他日期(DATE_ENDED，DATE_CREATED，DATE_MODIFIED)，“共享组”262i(GROUP_ID)，URL哈希(hash)262j(HASH_URL)，关键短语的关键短语哈希(hash)值262m(HASHED_PHRASE)，以及相应的广告客户信息262n(AD_SITE_ID)。在该示例里，所述哈希(hash)URL262j可用于例如以与上述图2C和图2D中哈希(hash)URL232e/234a实质上类似的方式指向URL值。需理解，用于广告合同的URL可在实质上指向任何经URL就可达到的网络资源。在本示例中，广告客户标志符262n识别广告客户(如通过对图2E的表267的交叉引用)，并与识别“广告”URL的哈希(hash)URL262j无关。

因此，例如，通过提供必要信息来完成数据库表270中所有相关域(如262a-262n)，某区域性高尔夫课程可与所述区域性高尔夫网站的管理员订立合同并进入广告客户索引211。该广告合同可指定，例如，该高尔夫课程的URL值将在预定的时间范围内(如由起始日期262d和终止日期262e指定)出现在该区域型高尔夫网站的终端用户使用关键短语“高尔夫”所进行的搜索的等级1中。

在本示例的上下文中，所述“关键短语”(对应于关键短语哈希(hash)值262m)包含与终端用户输入的查询相对应的可搜索的字符串或单元。特定的关键短语可与广告客户索引211的每个索引条目存储在一起，以便为了广告能够以特定的等级显示，与该关键短语准确的匹配可以被请求。该关键短语的使用允许广告客户为搜索结果顺序中的特定等级而签订合同。

起始日期262d和终止日期262e定义了广告合同的有效时间范围。因而，用于查询广告客户索引211的查询表达式应该不仅包含必需匹配的“关键短语”，还需包含查询的“当前日期”，该日期必须落在由起始日期262d和终止日期262e指定的时间限制内。这允许广告客户在特定的广告时间内为了搜索结果顺序中的特定等级或者相对的放置位置而签订合同。

例如，在特定的广告时段内，该区域性高尔夫课程可以在对于关键短语“高尔夫”的经排序的搜索结果列表中保留为等级1，同时高尔夫球制造商在对于关键短语“高尔夫球”的已排序的搜索结果列表中保留为等级1。这样，如果终端用户输入查询“高尔夫”，而该查询又进行于该两个广告的广告合同都有效的特定日期，则由于该查询与所述关键短语精确地匹配，故该区域性高尔夫课程的广告将以等级1出现。该高尔夫球制造商的广告将不会显示出来。相反地，如果终端用户输入查询“高尔夫球”，则有关该高尔夫球制造商的广告将以等级1出现，而该区域性高尔夫课程的广告将不会显示出来。

可选地，诸如主要高尔夫商品制造商地广告客户，可能希望为许多个不同的关键短语(如“高尔夫球”，“高尔夫球袋”，“高尔夫俱乐部”，“高尔夫球鞋”等)预定某一时间段内的等级，以便该广告客户的URL能以该等级出现在终端用户对这些关键短语中任一个查询的结果中。

在本实施例中，应用了一个规则，即在任何假定的时刻，与某个假定关键短语关联的两个广告不会被分配相同的等级。例如，如果广告客户A已经购买的广告合同中的关键短语为“高尔夫球”、有效期为2004年1月10日到2004年2月15日，等级为1，则广告客户B可以购买到的广告合同中的关键短语为“高尔夫球”、有效期为2004年2月16日到2004年3月1日，等级为1。但是，广告客户B不可以购买其关键短语为“高尔夫球”、有效期为2004年2月1日到2004年3月1日，等级为1的广告合同，因为该日期范围与在先的广告合同的日期范围相重叠。

图2G为与图2E的数据库图解相对应的“关键短语”数据库表280的示例，该数据库表可以存储一个或多个这样的关键短语。如图所示，关键短语哈希(hash)值264a(HASHED_PHRASE)与合同项目表270中的关键短语哈希(hash)值262m相对应。

图2H为与图2E的数据库图解相对应的“共享组”数据库表290的示例。如该名字所显示的，共享组可将两个或多个匹配的搜索结果作为组来进行处理。例如，在本示例中，当希望将与某个关键短语匹配的多个广告放置到为该共享组定义的等级范围内的时候，就可以构建一个共享组。这样可在例如广告客户A希望将一组相关的广告显示在经排序的搜索结果列表的特定范围中时较为有利。

在该公开的实施例中，数据库表270中的等级262b(RANK)仅应用在未对给定合同的共享组262i(GROUP_ID)区段作定义时。如果该共享组262i已经定义，则查询时间内的合同的实际等级也得到确定。如果该共享组262i未经定义，则由等级262b确定放置位置。

例如，如果存在某个关键短语的共享组Y，且该共享组中最低等级266b为10，最高等级266c为5(其中在经排序的列表中最高可能的等级为1)，在合同被生成时，不放在共享组Y里的新的合同项目不能被赋予任何介于5-10之间的等级。更确切地说，为了能以等级5-10之一出现，该合同项目必须置于共享组Y中。本公开的实施例中，在查询时，所述广告客户的索引搜索算法221将随机地为共享组Y中的每个合同项目分配等级。因此，对于共享组中的合同，没有使用等级262b域。

在该公开的实施例中，多个广告客户也可可作为某个共享组的成员而共享一段等级范围。例如，共享组Z可为关键短语“高尔夫球”定义范围11-15。下述合同可以是共享组Z的成员：有效期为2004年1月1日到2004年2月1日的合同A；有效期为2004年2月1日到2004年3月1日的合同B；有效期为2004年1月15日到2004年2月15日的合同C。如果某个执行于2004年2月1日的查询使用了关键短语“高尔夫球”，则该三个合同A，B和C都可匹配，而相关联的广告的等级就被分在11-15的范围中。另一方面，如果查询执行于2004年1月15日，仅有合同A和C可匹配，而相关联的广告的等级就被分在11-15的范围中。注意该时间范围与每个合同有关，而与该共享组无关。因而，在任何假定的日期，一个查询会引起同一共享组中不同合同的组合。

如图，为说明起见，共享组数据库表290可以有许多定义属性266a-266d，包括标志符266a(GROUP_ID)，保证最低等级266b(LOWEST_RANK)，默认最高等级266c(HIGHEST_RANK)，以及与关键短语表264的哈希(hash)短语264a和合同项目表262的哈希(hash)短语262m相对应的哈希(hash)短语266d(HASHED_PHRASE)。在本示例里，对于共享组A，最低等级266b其值为3，而最小的最高等级266c取值为2(这里，为说明起见，约定3为比2“低”的等级)，表明了共享组中的广告保证被置于等级2或3中。

最高等级266c被称为“最小的”最高等级，是由于有可能共享组A的最高等级实际上是作为甚至更高的最高等级显示给终端用户的。例如，可考虑当终端用户的查询结果中没有广告在等级1里，同时等级2和等级3又被与共享组A相关联的广告占用的情况。这样，虽然共享组A的保证最低等级为3，同时共享组A的最小的最高等级为2，但是在显示给终端用户的时候，由于等级1没有被占用，故共享组A的实际等级将为1或2。这里，需要意识到的是能放置在所希望的放置位置是相对的，同时当显示给终端用户时的实际的放置位置可根据是否所有的放置位置都被占用而变化。

需要了解的是，对于假定的共享组，上述保证最低等级266b和最高等级266c可定义任何合适的等级范围。这样，该共享组定义了一个连续的等级范围，以便任何置于共享组中的广告都能连续地显示给终端用户。

虽然没有给出特定的例子，图2E中的广告客户信息表267可以包含各种属性267a-267h，其中包括特定广告客户的地址，帐单和状态信息，以及图2E中的“网络位置”表268可包含各种属性268a-268g，其定义了包含“广告”的广告客户的URL。可理解这些属性268a-268g仅用作说明。

图3A是为了在个人索引212(图2A)的表240和250中创建记录而为URLs选择关键字以及分配权重的典型步骤S300A的流程图。对于那些该技术领域的技术人员，需了解到，步骤S300A可通过本发明典型实施例的计算机软件而体现，包括用合适的计算机语言编写的可读代码。因此，步骤300A可在本发明典型实施例中的软件的控制下通过服务器200而执行。

如图示，在步骤S302中，从管理员处获取将要编索引的URL。在步骤S304中，该URL已被获取。在步骤S306中，为了确定可用于对该网络资源编索引的可能的关键字，该URL的内容被分解与分析。例如，关键字可以根据其在网页中出现的频率而被确定，使用元标签(meta-tags)或任何其他的为那些普通技术人员所知的方法关键字。在某个实施例中，多达20个最相关的关键字(如在步骤S306中所识别出的)其每个都被分配了一个与它们的可察觉的相关性对应的数字权重。在步骤S307中，该关键字和权重列表通过管理员的接口(如图2A中的管理员接口216)呈现给管理员。可选地，管理员可以通过管理员接口216改变所呈现的关键字和/或权重，其原因显而易见。在步骤S308中，一经编辑，管理员可提交包括关键字和URL列表的索引条目关键字，将其存储为索引212的表240和表250中的纪录。每个关键字用于衍生表240的一行。

重复进行步骤S300A使得管理员建立已编索引的URLs的集合，每个URL在个人索引212中包含索引条目。在所述区域性高尔夫球网站例子的上下文中，已编索引的站点的集合可能包含区域性高尔夫球课程列表的URLs。显而易见地，通过为已编索引的URLs分配期望的关键字和权重，管理员可以有效地“调整”或组织从任何由搜索算法222执行的搜索中所获取的搜索结果。

通过获取置于广告客户索引211中的每个广告合同的必要的细节，管理员可以用类似的方式收集广告客户索引211中的纪录。在所公开的实施例中，这样的信息至少包括广告客户网页URL，与该URL相关联的关键短语，该广告运行的日期范围，以及其在共享组中的明确的等级或放置位置等。其他信息也可提供作为每个记录的一部分。

通过合同，公共索引213包含并非由管理员收集的索引信息，而是可能由第三方索引提供者制作，例如DMOZ数据库。在本公开的实施例中，索引213存储在与存储索引212的数据库具有同样格式的数据库中。当然，索引213也可以具有与索引212完全不同的数据结构，如同广告客户索引211那样。

在本发明的典型实施例的方法中，管理员可以在个人索引212中对已经在公共索引213中编过索引的URL编索引。而且，在公共索引213或个人索引212中编过索引的URL也可在广告客户索引211中编索引，作为某个广告客户的特定广告合同的一部分。

如下文所要解释的，具有了多个索引211，212，213的特定索引搜索算法221，222，223，并进一步具有带合并法则的合并算法225以便对获取自每个特定索引搜索算法221，222，223的搜索结果加以合并，给网站管理员提供了高度灵活的查询和显示搜索结果的方法。这种灵活性可包括对特定索引搜索算法221，222，223中任意一个或者合并算法225的修改，以便对实质上实时显示给终端用户的搜索结果的定形或组织进行修改。相比可能具有日、周、或更长时间周期的传统搜索引擎，可觉察到这种类型的灵活性正是纵向市场搜索引擎最需要的特性。

通过举例的方式，图3B所示为索引服务器110为了响应一个包括了访问该区域性高尔夫网站的终端用户输入的一个或多个关键字的查询请求，而对广告客户索引211，个人索引212和公共索引213进行查询所执行的典型步骤的示意流程图。本技术领域中的技术人员可了解到，步骤S300B可由本发明典型实施例中的计算机软件实现，包括以合适的计算机语言编写的可读代码。

如图所示，终端用户输入索引服务器110的查询在步骤S314中被接收。在步骤S315中，终端用户在步骤S314中输入的查询用于产生相应的关键短语(如合同项目表262中的关键短语262k)或者一个或多个关键字(如表240中的关键字232d)，根据具体情况而定，可用于搜索索引211，212，213。

在步骤S316中，在步骤S315中产生的关键字或关键短语被特定索引搜索算法221，222和223用于分别对索引211，212和213进行查询。每个特定索引搜索算法221，222，223使用从终端用户查询中产生的合适的搜索信息，并对结果进行排序或放置。例如，特定索引搜索算法221可用该查询的关键字和“当前日期”来定位广告客户索引211中的匹配条目，并根据特定等级或共享组对搜索结果进行排序，如前文所讨论。特定索引搜索算法222可用由终端用户查询所产生的关键字在个人索引212中搜索匹配条目，并根据关键字权重(参考下文图4的详细说明中有详细解释)对搜索结果进行排序。类似地，特定索引搜索算法223可用由终端用户查询所产生的关键字在公共索引213中搜索匹配条目，并根据另一组关键字权重(同样参考下文图4的详细说明中有详细解释)对搜索结果进行排序。

在步骤S318中，为每个匹配记录计算匹配指示符的质量。在该公开的实施例中，索引211的匹配指示符的质量是通过确定关键短语是否与查询精确匹配，以及“当前日期”是否落在规定的日期范围中来进行计算。在这个方面，广告客户索引211中的匹配索引条目的匹配质量可说是100％。同样，在本公开的实施例中，每个索引212和213的匹配指示符质量是通过将与终端用户查询匹配的每个关键字的权重(如表240的域232c中所包含的)相加来计算得到的。

便利地，特定索引搜索算法221，222，223(图2A)可以基于完全不同的规则为每个获取自广告客户索引211，个人索引212和公共索引213的搜索结果分别计算不同的匹配质量。

在区域性高尔夫网站例子的内容中，这给网站的管理员在对特定的终端客户查询的查询和显示搜索结果的方面提供了极大的灵活性。例如，管理员可以用一组权重可分配的关键字搜索个人索引212，用一组预先已分配权重的关键字搜索公共索引213，以及用关键短语和特定日期范围的精确匹配广告客户索引211。

在步骤S319中，获取自步骤S316并具有在步骤S318中计算出的匹配质量的搜索结果由诸如图2A的合并算法225得到。

来自广告客户索引211，个人索引212和公共索引213的匹配搜索结果可随后在步骤S320中合并。根据由合并算法225执行的预定的合并法则，该结果可用多种方法合并。例如，来自个人索引和公共索引212，213的索引条目可基于为每个索引条目计算的匹配质量而整体排序。匹配质量较高的索引条目可显示在匹配质量较低的索引条目的前面。可选地，所有来自个人索引212的匹配条目可显示于公共索引312的条目的前面。此外，广告客户索引211的匹配搜索结果可被赋予最高的优先级以便广告客户的网页URL可放置在如前文所讨论的特定的等级，或者规定的等级范围内。

如果一个网站在索引211，212和213的一个以上中被编为索引，那么来自较高优先级索引的索引条目可在先于来自较低优先级索引的索引条目。即，并非是来自个人索引212和公共索引213的索引条目都包括在内，例如，而是仅可能显示来自个人索引212的索引条目。

在区域性高尔夫网站例子的内容中，网站管理员可把索引211，212，213区分优先次序，这样来自广告客户索引211的搜索结果在先于任何列于个人索引212或者公共索引213中的同样的URL，以及来自个人索引212的搜索结果依次在先于任何列于公共索引213中的同样的URL。

使用合并算法225的合并策略，在步骤S320中结合的记录中相应的域在步骤S322中被排序，且在步骤S324中，相应的域以合并的、经排序列表的形式显示给终端客户。如上所述，用于在步骤S322中合并的具有特定等级的URLs事实上在步骤S324中显示给终端用户时可具有更高的等级。

在本公开的实施例中，图2B中的URL域234b或者图2E中的URL域268a可在步骤S324中显示给终端用户。另外的域如标题域234c，268e，说明域234d，268f以及日期印记/更改域234e，268d也可显示出来。步骤S300B随之结束。

图4示意性地说明了服务器110执行的示例查询400的结果。暂时只考虑个人索引212(如索引412所体现)和公共索引213(如索引432所体现)。

索引412(具有个人索引212的结构)编辑URL列表于块414a。表240和250适宜地衍生。在图4中，块414a中任意的示例URLs标注为“URL_A”，“URL_B”，“URL_C”和“URL_D”。块414b中所示的“URL_E”在下文将详细描述。假定在当前例子中，这些URL每个都与一个高尔夫网站相关。

对于块414a中的每个URL，块424a图示了一个用于对该URL编索引的相关的关键字列表。块424a中的每个关键字都分配了如括号中所示的权重。块414a中的URLs由例如网站“客户1”(如所述区域性高尔夫网站)的管理员加以控制。因此，424a中的关键字和权重可以很容易地由网站“客户1”的管理员加以更改。例如，管理员可用图3的示例方法S300A关联关键字并为“URL_A”至“URL_D”的各个URL分配关键字权重。

在该示例中，权重为“80”的第一关键字“KW1”和权重为“100”的第二关键字“KW2”都与“URL_A”相关联。在另一个例子中，具有不同的权重“70”的同一个第一关键字“KW1”与具有不同的权重“90”的同一个第二关键字“KW2”都与“URL_B”相关联。为说明起见，此权重范围0-100为任意选择。

图4进一步示意性地图示了公共索引213的表格的公共索引432中的条目，其展示了块434中多个已编索引的URLs，即，“URL_E”到“URL_H”。对于块434中的每个URL，都有一个或多个相关联的关键字，并在括号中示有权重，如块442中所示。

范例公共索引432可由可连于网页以产生索引的软件自动产生。对于每个网页，该软件识别出一列有效的相关关键字。除了自动产生关键字以外，权重可分配给每个与给定网页相关联的关键字。例如，权重可由给定的关键字在网页中出现的频率来推导出，或者该关键字是否出现在该网页的特殊区域例如标题或描述。这里所示的固定权重范围0.00-0.99是为说明起见而任选的。

无论如何，网站“客户1”的管理员最初没有有效能力来编辑索引432中的索引条目(即，块434中“URL_E”至“URL_H”或者任何示于块442中的关键字权重)。

然而，如之前参考图3A的图示和说明，与个人索引412的给定URL相关联的给定关键字的相应权重可由网站“客户1”的管理员轻易地改变。例如，对于与记录“URL_A”相关联的“KW1”，当前权重“80”可通过分配新的权重任意升高或降低。这样，当某个查询包括关键字“KW1”时，“URL_A”的匹配质量可直接控制以便URL_A可在搜索结果列表中出现在或更高或更低的位置。

较为有利的是，对于个人索引412中的URLs，任何关键字可与给定URL相关联，即使该关键字不是自动产生的，甚至该关键字没有出现在该目标网页上。换言之，关键字可以任意分配给URL，仅仅为了当查询中使用该关键字时，可使得该URL出现或者不出现在查询结果中。例如，如果希望当终端用户的查询中输入了关键字“KW9”(未图示)时显示“URL_D”，可将关键字“KW9”简单地与“URL_D”相关联，以及将合适的权重分配于“URL_D”的KW9，用以确保一旦使用关键字“KW9”就会出现“URL_D”.

便利地，对于个人索引412，管理员可简单地通过调节该关键字的已编入索引的URL的相应权重，来调整或组织任何使用了该关键字的搜索结果的顺序。然而，需要理解地是，如果在搜索查询中使用了一个以上的关键字，分配较高或较低关键字权重的效果可能被其他关键字权重的取均值或取总值的效果冲淡或抵消。因此，例如，除非给所有分配给URL的关键字都分配较高的权重，否则不太可能确保较高的等级。

为了在任何已成形的搜索中都把公共索引432中的URL包括进来，如图4所示，公共索引432中的一个或多个URL可由个人索引412中的管理员选择性地编为索引。特别是，在本示例中，“URL_E”已经在个人索引412中编为索引。这是考虑到例如所述区域性高尔夫网站希望把“URL_E”排除在搜索结果之外的情况，原因是该URL属于直接竞争对手的网站或者广告客户。

显然，个人索引412中的索引法使得管理员可影响到搜索结果中“URL_E”的显示。因此，对“URL_E”的控制级别变为与对块414a中的其他URL的控制级别相同。换言之，可以任意将“URL_E”与关键字相关联，同时可由网站机构的管理员任意给那些关键字分配权重。

在本例中，“URL_E”已经与关键字“KW1”和“KW2”相关联，其中“KW1”和“KW2”各被分配了权重“0”或权重“空”。该空权重可在例如当输入“KW1”和“KW2”中任一个时，不希望在合并的搜索结果中包括该记录的情况下予以分配。

为了进一步说明，块450描述了响应使用关键字“KW1”和“KW2”的搜索的搜索结果，其合并了获取自个人索引412和公共索引432(如图中的块452所示)的URL。这里，关键字“KW1”和“KW2”已经由某终端用户在搜索查询中输入，如图中块454a所示。如图中456所示，公共索引432中任何匹配关键字“KW1”和“KW2”的URL的结果可由个人索引412(例如，与公共数据库432的块434中的“URL_E”相应的索引结果可由个人索引412的块414b中的相应索引条目“URL_E”先占)中的相应URLs先占。“URL_E”的“KW1”和“KW2”的权重都为“空”，示于块460的删除线区域。

因此，如460a的经排序的列表所示，匹配“KW1”和“KW2”的个人索引412的URLs列表基于关键字权重的总和而排序。匹配“KW1”或“KW2”的公共索引432的URLs列表也遵循关键字权重总和的次序。在本示例中，个人索引412的URLs显示于公共索引432的URLs之前。这里体现的要求是赋予个人索引432(即与索引212相应)中索引条目的优先级要优先于公共索引434(即与索引212相应)中的索引条目。

假定个人索引412和公共索引434的URLs的排序如上所述，相应记录的相关域就可以同样的顺序显示给终端用户。例如，URL域234b(图2D)和其他相关域都可显示给终端用户。但是，在该示例，即使“URL_E”在该已排序的列表中，由于“URL_E”的“KW1”和“KW2”都被赋予了“空”权重，所以“URL_E”不会显示给终端用户。

因此，获取自公共索引432的不需要的URL可被有效地排除在显示给终端用户的经合并的搜索结果列表之外。例如，由计算匹配某个搜索请求的关键字的权重总和得到的匹配质量的预定值可使得相应的记录以特定的方式进行处理。例如，该经相加总和的关键字权重的空权重可用于指示所述相关联的URL(本例中的URL_E)被排除在给终端用户的显示以外。可选地，如果希望促使特定的URL从公共索引432中更突出地显示出来(例如“URL_E”)，管理员也可以给与“URL_E”相关联的关键字分配合适的更高权重，以使得“URL_E”可以突出地显示在合并的搜索结果中。

可见，公共索引434中的索引条目的先占或者丢弃由个人索引412和公共索引434两者中关键字域中的普通值触发。在本公开的实施例中，该关键字域通过关系型数据库中常见的连接机制与URL域234b相连接(图3B)，例如通过示于图示(图2C和2D)表240和表250中的HASH_URL域232e/234a。当相同的URL从个人索引412和公共索引434中取回时，所述先占或者丢弃随之触发。当然，可了解到另一个合适的域也可使用。

给定的上述图4的示例了合并获取自两个索引的搜索结果，也就是个人索引212/412和公共索引312/432，现在考虑有第三个索引的例子，比如图2A中的广告客户索引211。为了说明该示例，考虑合并算法225(图2A)的一个合并法则，其中该算法赋予了广告客户索引211比个人索引212/412更高的优先级，并顺次赋予个人索引212/412比公共索引213/432更高的优先级。

同样，作为示例，考虑四个广告的情况，分别以合同项目标志符“CID1”，合同项目标志符“CID2”，合同项目标志符“CID3”以及合同项目标志符“CID4”作为标志。这些合同项目标志符在合同项目表270(见图2F)中定义为记录270a-270d。假设为了本例子，图2E的“网络位置”表268和图2B的“URL表”234实际上使用同样的“哈希(hash)URL”以指向某个网页URL。这样，CID1可由哈希(hash)URL262j和带有网址URL_A的表268进行关联。类似地，CID2可由哈希(hash)URL262j和带有网址URL_B的表268进行关联。同样，CID3可由哈希(hash)URL262j和带有网址URL_C的表268进行关联。最后，CID4可由哈希(hash)URL262j和带有网址URL_D的表268进行关联。

同样，如数据库表270的等级262b域所示，CID1指定了“等级1”的放置，CID4指定了“等级4”的放置。但是，对CID2和CID3的定义在等级262b域并没有作出，而是分配了共享组262i的共享组“A”中。CID1，CID2和CID3都有相同的起始日期262d，终止日期262e，以及哈希(hash)关键短语262m(带有如图示的关键短语哈希(hash)值“34”)。通过对关键短语数据库表280的记录280c的交叉参考，可见关键短语哈希(hash)值“34”与关键短语“KW1KW2”相对应。

给定的上述对CID1，CID2，CID3和CID4的说明性信息，以及前文图4中的例子，所述广告客户搜索算法221可使用关键短语“KW1KW2”在广告客户索引211中寻找匹配记录。因此，在该示例中，CID1，CID2，CID3和CID4都通过其哈希(hash)值“34”以及它们各自的，包括终端用户查询的“当前”日期的日期范围来与该关键短语“KW1KW2”相匹配。

给定的当前关于合并算法225的合并法则的假设，任何来自索引211的搜索结果都将先占在个人索引212(如图4的索引412所体现)或者公共索引213(如图4的索引432所体现)中任何同样的匹配搜索结果。如同公共索引434中的索引条目的先占或者丢弃的情况，个人索引412或公共索引434中索引条目被来自广告客户索引411的结果先占可由个人索引412，公共索引432和广告客户索引211中关键字域的普通值进行触发。例如，如图2F所示的广告客户索引211中的每个匹配索引条目的哈希(hash)URL262j可与如图2C所示的个人索引212/412和公共索引213/432的哈希(hash)URL232e相比较。

图5示意性地说明了，当图4中的示例查询进一步包括获自广告客户索引511(与图2A中的广告客户索引211相应)的搜索结果时所获的搜索结果的例子。为避免混乱，图4中的个人索引412和公共索引432未在图5中进行显示。但是，可理解到广告客户索引511，个人索引412和公共索引432中的每个都可由前文所述的特定索引搜索算法进行搜索。

如图5所示，假设“当前”日期落在图2F中的纵列262d和262e为各个合同项目CID1，CID2，CID3和CID4所定义的范围之内，并使用块516所示的终端用户指定的关键短语来匹配关键短语512(与图2F中的哈希(hash)短语262m相对应)，则可获得块520中的经合并和排序的搜索结果。

更为明确地，使用上表270定义的说明性的值以及期望的放置位置513，对于某个特定的落在由起始日期262d和终止日期262e指定的范围内的日子，URL_A根据其被分配的等级被置于等级1中。类似地，URL_D也根据其被分配的等级被置于等级4中。在这个方面，虽然关键字KW1和KW2相应的权重对于索引212和213来说非常重要，但它们与索引211不相关。相反，给定了匹配关键短语和日期范围，如果图2F的纵列262b中所分配的等级存在，则决定了URL所放置的等级。

对于共享组“A”，等级范围由表290中的最高等级266c和最低等级266b进行设定(在本示例中分别为2和3)。也有关键短语哈希(hash)值266d与共享组A(本例中为“34”)相关联。基于共享组A的成员资格，URL_B和URL_C都放置于为共享组A所定义的等级范围中。在本发明的实施例中，URL_B和URL_C可以随机方式放置在该范围中。因此，不能保证为等级范围中的某个特定的等级。但是，在另一个实施例中，可了解到URL_B和URL_C可设的等级范围由基于一些其他子规则(未图示)的共享组进行定义。

在等级1-4之后，随后获取自个人索引212/412的搜索结果以先前图4(即，通过总计关键字权重的方式)所述的方式进行排序。注意到URL_E可能因为对其关键字分配了零权重而被删除或者被禁制，如前文图4所述。这可在例如假如URL_E为URL_A，URL_B，URL_C或者URL_D的竞争对手，并且该广告客户不希望该竞争对手的URL显示在搜索结果列表中时非常有利。最后，来自公共索引212/412的余下的搜索结果以如前文图4所述的方式跟随在来自个人索引212/412的搜索结果之后。

但是，可以观察到由于所有URL_A，URL_B和URL_C现在都被放置于等级1-3作为由来自广告客户索引211的匹配搜索结果确定的广告，相应的来自如前文图4所图示的个人索引213/432的搜索结果已经被先占(即，URL_A，URL_B和URL_C在块520中未被复制)。显示于等级4中的URL_J不具有相应的来自个人索引213/432的搜索结果，所以也不会占先于另一个搜索结果。当然，如果使用另一个关键短语，一组完全不同的广告可能放置于等级1-4中，而且这样可以进一步影响其它获取自个人索引212/412和公共索引213/432的搜索结果的先占或删除。

可了解到，在上文所述的区域性高尔夫网站的例子里，管理员在使用特定索引搜索算法查询和显示获取自多个索引211，212，213的搜索结果的方面拥有极大的灵活性。得自特定索引搜索算法的结果随后可根据合并算法中灵活的合并法则进行合并。该合并法则可以，例如，基于相关联关键字域的匹配条目，把多个索引区分优先次序并且用来自较高优先级索引的索引条目先占于来自较低优先级索引的索引条目。因此，例如该区域性高尔夫网站的广告客户可确保得到搜索结果等级中的特殊位置，同时来自竞争网站的URL可有效地被先占。

更普遍地说，上述说明性例子公开了一种将与终端客户查询相应的搜索结果进行显示的方法。如图示，搜索结果由来自多个索引的结果组合而成，每个搜索结果具有一个相关联的关键字域。该方法包含了使用特定索引搜索算法对所述多个索引中每个索引的索引条目进行查询，以便从每个索引中获取一组匹配搜索结果，每个匹配搜索结果具有特定于其索引的匹配质量。该方法进一步包含确定所述多个索引中每个索引相对的优先级以及基于该多个索引的每个索引的相对优先级，将得自所述多个索引的匹配搜索结果组合进入经排序的搜索结果的合并列表。如图示，任何来自其相关关键字域与高优先级索引中的匹配搜索结果的相关关键字域相同的优先级较低的索引的搜索结果都将被抛弃，这样有利于来自优先级较高的索引的匹配搜索结果。

如同样所说明的，该方法可进一步包含确定至少一个分配给所述多个索引中至少一个索引的每个索引条目的关键字，并将至少一个关键字与终端用户查询相匹配，以获取匹配的搜索结果。该方法可进一步包含确定与每个关键字相关联的权重，并通过将匹配终端用户查询的任何关键字的权重进行相加而计算匹配质量。

如进一步所说明的，该方法可进一步包含确定分配给至少一个索引中每个索引条目的关键短语，并将该关键短语与终端用户查询相匹配，以便获取匹配搜索结果。该方法可进一步包含确定终端用户查询的当前时间是否落在分配给每个索引条目的有效时间范围之内，以便获取匹配搜索结果。

可理解到，以上所讨论的示例的硬件结构，软件，以及数据组成可恰当地适用于实践该阐明的方法。

本发明的实施例可类似地包括多于三个的索引，每个索引分配一个相应的优先级。如果共享一个同样的关键字域的多个索引条目在响应某搜索中被取回，则来自较低优先级索引的结果将被来自较高优先级索引的结果先占。因此，仅有来自最高优先级索引的匹配结果可被包括在任何被显示的结果列表中。有利的是，每个索引可通过某个仅与该索引相关联的特定索引搜索算法(如算法211，222或223)进行搜索。当增加索引时，搜索引擎214中也会增加模块化搜索算法。

当然，上述实施例仅用于说明，并非限制性的。所述实行本发明的实施例可在形式上，各部分的安排上，细节上以及操作顺序上作多种更改。更确切地说，本发明意在包括所有这些属于由其权利要求所定义的范围内的更改。

Claims

1.一种计算机执行的响应终端用户查询而显示匹配搜索结果的方法，其中，所述匹配搜索结果是由来自多个索引的结果结合而成，每一个所述匹配搜索结果具有相关联的关键字域，该方法包含：

(i)使用特定索引搜索算法对所述多个索引中的每一个索引的索引条目进行查询，以获取每个索引的匹配搜索结果组，每个匹配搜索结果具有特定于其索引的匹配质量；

(ii)确定由网站管理员为所述多个索引中每一个索引分配的相对优先级，其中分配的相对优先级用于从所述多个索引中的被分配了该相对优先级的那个索引得到的所有匹配搜索结果；

(iii)基于由所述网站管理员分配的所述多个索引中每一个索引的所述相对优先级，将得自所述多个索引的所述匹配搜索结果结合入包括从每个所述多个索引得到的匹配搜索结果的经排序的匹配搜索结果的合并列表，其中任何来自其相关联关键字域与高优先级索引中的匹配搜索结果的相关联关键字域相同的优先级较低的索引的匹配搜索结果都将被抛弃，以利于来自所述高优先级索引的所述匹配搜索结果。

2.如权利要求1所述的方法，进一步包含：确定至少一个分配给所述多个索引中第一索引的每个索引条目的关键字，并将所述至少一个关键字与所述的终端用户查询相匹配，以获得所述第一索引的所述匹配搜索结果组。

3.如权利要求2所述的方法，进一步包含：确定与每个所述至少一个关键字相关联的权重，并通过将与所述终端用户查询相匹配的任何所述关键字的所述权重相加来计算所述匹配质量。

4.如权利要求1所述的方法，进一步包含：确定分配给所述多个索引的第一索引中各个索引条目的关键短语，并将所述关键短语与所述终端用户查询相匹配，以获得所述第一索引的所述匹配搜索结果组。

5.如权利要求4所述的方法，进一步包含：确定所述的终端用户查询的当前时间是否落在分配给所述第一索引的每个所述索引条目的有效时间范围内，以获得所述第一索引的所述匹配搜索结果组。

6.如权利要求4所述的方法，进一步包含：在所述的经排序的匹配搜索结果的所述合并列表中确定分配给所述第一索引的所述匹配搜索结果组中每个匹配搜索结果的相对放置位置，并在所述相对放置位置中放置一个与来自所述第一索引的每个所述匹配搜索结果相关联的值。

7.如权利要求6所述的方法，其中所述的值包含URL。

8.如权利要求4所述的方法，进一步包含：确定分配给来自所述第一索引的所述匹配搜索结果组中的匹配搜索结果的共享组，每个共享组已在经排序的匹配搜索结果的所述合并列表中被分配了相对放置位置的范围，并在所述相对放置位置范围中放置了与来自所述第一索引的所述匹配搜索结果相关联的值。

9.如权利要求8所述的方法，其中所述的值包含URL。

10.如权利要求8所述的方法，进一步包含：以连续的顺序显示放置在所述相对放置位置范围中的值。

11.一种响应终端用户查询而显示匹配搜索结果的计算机装置，其中，所述匹配搜索结果是由结合单元将来自多个索引的结果进行结合而成，且每一个所述匹配搜索结果具有相关联的关键字域，该计算机装置包括：

计算机可读存储器，其用于存储多个索引及来自该多个索引的结果，每个索引包含多个索引条目；

查询单元，其用于使用特定索引搜索算法对所述计算机可读存储器中存储的所述多个索引中的每一个索引的索引条目进行查询，以获取每个索引的匹配搜索结果组，每个匹配搜索结果具有特定于其索引的匹配质量；

优先级确定单元，其用于确定由网站管理员为所述多个索引中每一个索引分配的相对优先级，其中分配的相对优先级用于从所述多个索引中的被分配了该相对优先级的那个索引得到的所有匹配搜索结果；

所述结合单元，其用于基于由所述网站管理员分配的所述多个索引中每一个索引的所述相对优先级，将得自所述多个索引的匹配搜索结果结合入包括从每个所述多个索引得到的匹配搜索结果的经排序的匹配搜索结果的合并列表，其中任何来自其相关联关键字域与高优先级索引中的匹配搜索结果的相关联关键字域相同的优先级较低的索引的匹配搜索结果都将被抛弃，以利于来自高优先级索引的匹配搜索结果。

12.如权利要求11所述的计算机装置，其中所述结合单元还包括第一匹配单元，其用于确定至少一个分配给所述多个索引中第一索引的每个索引条目的关键字，并将所述至少一个关键字与所述终端用户查询相匹配，以获得所述第一索引的匹配搜索结果组。

13.如权利要求12所述的计算机装置，其中所述结合单元还包括匹配质量计算单元，其用于确定与每个所述至少一个关键字相关联的权重，并通过将与所述终端用户查询相匹配的任何所述关键字的所述权重相加来计算所述匹配质量。

14.如权利要求11所述的计算机装置，其中所述结合单元还包括第二匹配单元，其用于确定分配给所述多个索引中第一索引的每个索引条目的关键短语，并将所述关键短语与所述终端用户查询相匹配，以获得所述第一索引的匹配搜索结果组。

15.如权利要求14所述的计算机装置，其中所述结合单元还包括查询时间确定单元，其用于确定所述终端用户查询的当前时间是否落在分配给所述第一索引的每个所述索引条目的有效时间范围内，以获得所述第一索引的所述匹配搜索结果组。

16.如权利要求14所述的计算机装置，其中所述结合单元还包括第一放置单元，其用于在所述的经排序的匹配搜索结果的所述合并列表中确定分配给所述第一索引的所述匹配结果组中每个匹配搜索结果的相对放置位置，并在所述相对放置位置中放置与来自所述第一索引的每个所述匹配搜索结果相关联的值。

17.如权利要求16所述的计算机装置，其中所述第一放置单元在所述相对放置位置中放置的所述值包含URL。

18.如权利要求14所述的计算机装置，其中所述结合单元还包括第二放置单元，其用于确定分配给来自所述第一索引的所述匹配搜索结果组中的匹配搜索结果的共享组，每个共享组已在所述经排序的匹配搜索结果的合并列表中分配了相对放置位置的范围，并在所述相对放置位置的范围中放置与来自所述第一索引的所述匹配搜索结果相关联的值。

19.如权利要求18所述的计算机装置，其中所述第二放置单元在所述相对放置位置中放置的所述值包含URL。

20.如权利要求18所述的计算机装置，其中所述第二放置单元构造为以连续的顺序显示放置在所述相对放置位置范围中的值。