使用内联上下文查询的搜索系统及方法

专利名称：使用内联上下文查询的搜索系统及方法
技术领域：
本发明总》也涉及一种4叟索系统和方法，具体;也涉及一种4吏用内 耳关上下文查询的4叟索系统和方法。
背景技术：
万维网(World Wide Web,简称Web),如其名字所暗示的一 样，是相互链接的信息的分散性全球集合，该相互链接的信息通常 为可以包含虚拟地涉及每个可以想象得到的主题的文本、图像、和 /或媒体内容的"页面"形式。知道或查找到页面的统一资源定位器 (URL)的用户可以向Web客户程序(通常称为浏览器)提供该 URL并可以立即查看该页面。由于网页(Web页)通常都包括到其 他页面的链接(也称为"超链接")，因此，查找URL通常并不困难。对于大多数用户来说，查找到他们感兴趣的页面的URL比较 困难。Web上可获得的内容的凄t量已经将查找关于特定兴趣的页面 的任务变为了可能是最终在大海里捞针的问题。为了解决这个问 题，演化出了搜索4是供商(例如，Yahoo!、 MSN、 Google)行业。 4叟索4是供商通常都维护Web页面的凝::悟库，其中，每个页面的URL 都与反映其内容的信息(例如，关4定字、分类数据等)有关。搜索 提供商还维护用于管理Web上的搜索页面(或站点)的搜索服务器。 搜索页面具有表格，用户可以将通常包括表示其兴趣的一个或多个 项的查询输入该表4各中。 一旦输入了查询，4叟索月艮务器就访问l史据 库并生成"命中(hit)"(通常是其内容与从用户的查询中得到的关 4建字相匹配的页面的URL)列表。该列表一皮^是供给用户。由于查询 通常会返回数百、数千、或在一些情况中会返回数百万个命中，所 以搜索提供商开发出了用于对这些命中进行排列(即，确定将命中 显示给用户的顺序)的复杂算法，以4吏与给定查询最相关的页面可 能出现在该列表的顶部附近。典型的排列算法不仅考虑了关键字及 其出现的次数，还考虑了其他信息(诸如，链接到命中页面的其他 页面的数量、命中页面在用户中的受欢迎程度等)。为了进一步方便使用他们的力l务， 一些搜索纟是供商现在都l是供了用于Web浏览器程序的"搜索工具条"附加软件。搜索工具条通常都具有用户可以在其中键入查询的文本框、以及用于将查询提交给搜索提供商的服务器的"提交(Submit)"按钮。 一旦用户安装了搜 索工具条，则不管用户正在查看什么页面，搜索工具条通常都是可 见的，这4吏用户能够在任<可时候都可以输入查询，而不必首先导舶二 到搜索提供商的Web站。以与在提供商的站点启动的搜索相同的方 式来处理通过工具条启动的搜索；唯一的不同在于使用户省去了导 航到搜索提供商的站点的步骤。虽然自动搜索技术非常有用，但其确实还具有^艮多局限性，最主要的一个是用户需要尽量传送足够多的上下文信息来引导搜索 相关内容。太宽的查询(太少的上下文)可能会返回淹没在大量不 相关的命中中的很少的几个相关内容；而太窄的查询(太多的上下 文)可能会导致相关内容随着不相关内容而被滤掉。通常，用户脑 海里有非常具体的上下文，^f旦这种具体的上下文可能没有反映在查 询中。例如，输入查询"jaguar(美洲虎)"的用户可能完全正在想的 是汽车、动物、专业足球队、或其他事物。原则上，可以/人用户l命入查询前所估文的事情中收集上下文4言 息。众所周知，当用户当前正在查阅的信息引发了另外的问题时， 通常会促动用户进行搜索。例如，在查看关于汽车的页面后(或同
时)输入查询"美洲虎"的用户，才及有可能对汽车感兴趣，而在查看 关于动物园的页面后(或同时)输入相同查询的用户则极有可能对 动物感兴趣。现有的搜索技术没有提供收集这种上下文信息或使用 该上下文〗言息来响应查询的可靠方法。因此，希望^是供一种具有可以用于响应查询的上下文4言息的4臾 索服务器。发明内容本发明的实施例提供了 一种使用与用户输入查询时正查看的 页面或其〗也文档有关的上下文〗言息来实3见4叟索的系统和方法。在一 些实施例中，页面或文档包4舌上下文4叟索界面，其中，上下文4臾索上下文搜索界面纟是交搜索查询时，上下文向量也被^是供给查询处理 器并用于对查询进行响应。上下文向量还可以用于其他方面(诸如， 选4奪用户可能感兴趣的其他内容)。才艮据本发明的一个方面，才是供了一种用于处理查询的方法。通 过上下文4叟索界面4妾收用户查询，其中，用户查询包4舌用户l餘入的 数据。除此之外，接收与上下文搜索界面有关的上下文向量，其中， 上下文向量包括表示与上下文搜索界面有关的内容的数据。使用搜索查询和上下文向量对搜索语料库(corpus)进行搜索，以获取包 括命中列表的搜索结果。用于呈现的搜索结果被传送给用户。才艮据本发明的另 一个方面，提供了 一种用于向用户提供信息的 方法。提供包括内容的页面。使上下文搜索界面与内容相关联，其 中，上下文搜索界面用于接收来自用户的查询。使表示内容的上下 文向量与上下文4叟索界面相关联。通过上下文4叟索界面4妄收来自用 户的查询，并将该查询和上下文向量传送纟会4臾索力艮务器以用于处
理，其中，4叟索力l务器^皮配置来使用查询和上下文向量对:度索语料 库进4亍4叟索，并将4叟索结果返回乡会用户。在一些实施例中，为下文 搜索界面限定了未激活状态和激活状态，其中，当处于未激活状态 时，上下文4叟索界面在页面上显示为小图标，当处于激活状态时， 上下文纟臾索界面在页面上显示为完整界面。例如，可以通过,默i人以 未激活状态显示上下文搜索界面，并可以响应于用户对图标的选4奪 以激活状态重新显示上下文4叟索界面u在一些实施例中，响应于用 户对图标的选择，可以将特定内容添加到页面中，其中，基于上下 文向量来选冲奪该特定内容。下面的详细描述和附图将提供对本发明的特征和优点的更好的理解。


图1是根据本发明实施例的包括客户系统的信息检索和通信网络的高层次框图；图2是根据本发明实施例的另一个信息检索和通信网络的框图；图3是根据本发明实施例的具有上下文搜索界面的Web页面的 示意图；图4是根据本发明实施例的用于上下文搜索的上下文向量的示 意图；界面的Web页面的示意图； 图6是才艮据本发明实施例的具有多个上下文4叟索界面的Web 页面的示意图；文搜索界面的过程的流程图；图8是根据本发明实施例的用于生成上下文向量的过程的流程图；图9是根据本发明实施例的用于用户创建上下文搜索界面的过 程的流程图；图10是根据本发明实施例的用于执行上下文搜索的过程的流 程图；图11是4艮据本发明实施例的用于4丸行上下文搜索的另一过程 的流程图；的Web页面的示意图；以及l ; , 、、 、 、 具体实施方式
I .概述A.网纟各实玉见 图1示出了才艮据本发明实施例的包括客户系统20的信息才全索和通信网络10的总体相"见。在计算才几网络10中，客户系统20通 过互4关网40或其他通信网络(例如，通过任4可局域网(LAN)或 广域网(WAN)连接)连接至任意数量的服务器系统501至50N。 如本文中将描述的，根据本发明将客户系统20配置为与服务器501 至50N中的任意一个进行通信，以(例如)访问、接收、提取、和 显示々某体内容和诸如web页面的其他信息。图1中示出的系统中的多个元件包4舌不需要在此处详细i兌明的 传统的、公知的元件。例如，客户系统20可以包括桌上型个人计 算才几、工作站、膝上型电脑、个人lt字助理(PDA)、移动电话、 4壬何具有WAP功能的i殳备(WAP-enabled device )、或能够直4妻或 间4妻连4妾至互耳关网的任—可其他计算设备。客户系统20通常运4亍浏 览程序(i者如，樣i4欠的Internet Explorer 浏览器、Netscape Navigator 浏览器、Mozilla 浏览器、Opera 浏览器、或移动电 话、PDA、或其他无线装置中的具有WAP功能的能浏览器 (WAP-enabled browser )，等等)，以使客户系统20的用户能够访 问、处理、和查看可以通过互耳关网40 乂人月良务器系统501至50N到 达客户系统的信息和页面。客户系统20通常还包括诸如《建盘、鼠 标、触4莫屏、笔等的一个或多个用户接口"i殳备22,这些用户接口诏: 备用于与由显示器(例如，监浮见屏、LCD显示器等)上的由浏览器 提供的图形用户界面(GUI)和由服务器系统501至50N或其他服 务器提供的页面、表格、和其他信息进行交互。本发明适于与互联 网一起使用，其中，互联网指的是特殊的全球网间网。然而，应该 理解，除了互耳关网以外，还可以4吏用诸如内耳关网、夕卜耳关网、虚拟专 用网络(VPN )、基于非TCP/IP的网络、任何LAN或WAN等的其 他网络或以这些其他网络来代替互联网。
根据一个实施例，客户系统20和其的所有部件都是可以使用包括计算机代码的应用程序进行配置的控制器(operator),其中， 使用诸如Intel Pentium 处理器、AMD Athlon 处理器等中央处理 单元或多个处理器来运行所述计算机代码。本文中所述的用于才喿作 和配置客户系统20进4亍通信、处理、和显示^t据和々某体内容的计算才;M义码优选地一皮下载并存4诸到硬盘上，^f旦是全部程序代码、或其 多个部分也可以存储在任何其他/>知的易失性或非易失性存储介 质或i殳备(诸如，ROM或RAM)中、或i殳置在能够存储程序4&码 的任何介质(诸如压缩磁盘(CD)介质、数字多功能磁盘(DVD) 介质、软磁盘等)上。此外，全部程序代码、或其多个部分可以从 软件源传送并下载，例如，可以通过互联网从服务器系统501至50N 之一传送并下载到客户系统20上，或使用任何通信介质和协议(例 如，TCP/IP、 HTTP、 HTTPS、 Ethernet、或其他传统介质和协i义) 通过4壬何其他网络连4妄(例如，外4关网、VPN、 LAN、或其他传统 网络)进行传送。应该理解，用于实现本发明的多个特征的计算才几^C码可以是C、 C++、 HTML、 XML、 Java、 JavaScript等代码、或任何其他适合的 扭卩本i吾言(例如，VBScript )、或可以在客户系纟克20上^U亍或经过 编译后可以在客户系统20上执行的任何其他合适的编程语言。在 一些实施例中，没有代码下载到客户系统20中，而是由服务器4丸 行所需的代码，或执行已经存在于客户系统20中的代码。B.4叟索系统图2示出了根据本发明实施例的另 一个用于传送媒体内容的信 息才全索和通信网络110。如图所示，网络110包括客户系统120、 一 个或多个内容服务器系统150、以及搜索服务器系统160。在网络 110中，客户系统120通过互联网140或其他通信网络可通信地连 孑妾至月l务器系统150和160。如上所述，客户系统120及其部件4皮 配置为通过互联网140或其他通信网络与l良务器系统150和160以及其他月良务器系统进4亍通4言。 l.客户系统j才艮据一个实施例，在客户系统120上执行的客户应用程序(表 示为模块125 )包括指令，其用于控制客户系统120及其部件与 服务器系统150和160进行通信、以及处理和显示从服务器系统150 和160接收到的数据内容。可以从诸如远程服务器系统(例如，月良 务器系统150、月良务器系统160、或其他远程月良务器系统)的软件 源将客户应用程序125传送并下载到客户系统120中，或可以将客 户应用禾呈序才莫块125i殳置在如上所述的客户系统120可读的1"壬^可^L 件存々者介质(软》兹盘、CD、 DVD等)上。例如， 一方面，可以通 过互联网140将客户应用程序125以HTML包的形式提供给客户系 统120,其中，HTML包包4舌用于在各种对象、帧、和窗口中处理 数据和翻译数据的各种控件(例如，嵌入的JavaScript或Active X 控件)。客户应用程序才莫块125优选地包括用于处理凄t据和i某体内容的 各种软件模块。在一个实施例中，这些模块包括专用搜索模块126、 用户界面模块127、和应用程序界面模块128。专用搜索模块126 被配置用于处理将要发送给搜索服务器160的搜索请求(本文中也 称为查询)和从搜索服务器160接收到的搜索结果数据。下面描述 专用搜索模块126的具体特征。用户界面才莫块127被配置用于翻译文本和数据帧以及活动窗口 (例如，浏览器窗口和对话框)中的数据和纟某体内容。在一些实施 例中，用户界面模块127包括浏览器程序或与浏览器程序通信，浏 览器程序可以是配置在客户系统120上的默认浏览器或其他浏览 器。应用程序界面模块128被配置用于支持在客户系统120上执行
的客户应用禾呈序125和各种其^也应用禾呈序(i者:^，电子邮^f牛应用禾呈 序、即时通信(IM)应用程序、浏览器应用程序、文件管理应用禾呈 序、以及其他应用程序)之间进4亍连4妄和通信。用户界面模块127优选地具有用户输入界面，用户输入界面允 许用户输入用于由搜索服务器系统160处理的查询。例如，在用户 界面模块127包括浏览器或与浏览器通信的情况下，用户可以输入 URL或激活控制按钮，来将浏览器引导至Web搜索页面(或站点)， 用户可以通过Web搜索页面(或站点)向搜索服务器系统160提交 查询以用于处理。除了用户输入界面之外或代替用户^T入界面，用 户界面模块127可以包括搜索工具条或其他界面，用户可以通过搜 索工具条或其他界面来输入和4是交查询，而不必首先导4元至搜索页 面。在将^f吏用用户界面才莫块127输入的查询发送至4叟索服务器系统 160之前，可以通过专用搜索模块126对该查询进行预处理，(例如) 以去除所谓的"无用词(stop words) " ("the" 、 "and，，等)、纠正拼写 错误等。根据本发明的实施例，客户应用程序125可以包括用于向用户 的查询添加上下文凄t据(本文中称为"上下文向量")的各种功能部 件(feature )。例如，专用4叟索才莫块126可以^皮配置来基于输入查询 时用户正在查看的内容来生成上下文向量。又例如，在本发明的一 些实施例中，显示在浏览器中的Web页面可以包括一个或多个上下文向量，该一个或多个上下文向量可用于^卜充用户llr入的查询。用户界面模块127可以被配置来检测被显示的页面中的这种上下文向 量，并4吏用上下文向量lt据来补充用户车叙入的查询。下面进一步描 述这些和其他特征。2.搜索服务器系统根据本发明的一个实施例，搜索服务器系统160被配置用于向客户系统120提供搜索结果数据和媒体内容，且搜索服务器系统150 被配置来(例如)响应于用户在搜索服务器系统160提供的搜索结 果页面中选4奪的链接，向客户系统120提供诸如Web页面的数据和 媒体内容。在一些变化中，搜索服务器系统160返回内容和(或代之以)内容的链接和/或其他参考。搜索服务器系统160参考随着例如页面、到页面的链接、表示 索引页面的内容的凄t据等而增加的各种页面索引170。可以通过诸 如自动Web爬虫172的各种收集才支术来生成页面索引；此外，可以 提供用于在层级分类结构中的Web页面进行分类和排列的人工或 半自动分类算法和4妻口 。这些4支术和算法通常可以是传统的i殳计， 并且由于对本发明来i兌不重要，因此省略了对其详细描述。在一个实施例中，页面索引170中的条目包括搜索条目、该条 目出现的页面的参考(例如，URL或其他经过编码的标识符)、以 及页面的上下文标识符。上下文标识符可以用于对在不同上下文中 可能有不同含义的搜索条目的相似结果进行分组。例如，搜索条目 "美洲虎，，可以指英国汽车、动物、专业足^^队等。可以-使用页面的 上下文标识符来表示这些上下文中的哪些是可用的。在一个实施例 中，上下文标识符包括页面的类别，其中，该类别是#4居内容类别 的预定的层乡及分类指定的。页面参考可以与多个上下文标识符相关 耳关，因此可以在多个上下文中显示相同页面(或其链4妻)。在一些 实施例中，当用户寺丸行各种4臾索时，系统自动将上下文标识符与页 面链4妄相关耳关；还可以通过一组一个或多个索引编辑器来手工地改 变标识符以及使其与链接相关联。4叟索月良务器系统160净皮配置用于响应于,人客户系统120 (特别 是从搜索模块126和/或用户界面模块127 )接收到的各种搜索请求 来提供数据。例如，搜索服务器系统160可以包括查询响应模块164，
其中，(例如)可以根据逻辑相关性(可以通过查询中的搜索条目
出SL的方式来测量)、上下文标识符、页面赞助(page sponsorship ) 等的组合，通过用于相对于给出的查询对Web页面进行识别和排列 的有关:&索的算法来配置该查询响应才莫块。
根据本发明的实施例，查询响应才莫块164还纟皮配置用于接收和 4吏用所纟是供的与查询有关的上下文向量数据，以进一步增强对查询 的响应。下面进一步描述响应于查询的上下文向量凄t据的4吏用。查 询响应模块164还可以利用从赞助内容数据库162获取的附加信息 (例如，链接和/或广告副本)来增强搜索结果信息。可以通过每个 条目中包含的用于识别赞助页面的参考的附加域、和用于触发赞助 内容的显示的关键字，将赞助内容数据库162作为页面索引170的 一部分来执行，或可以在单独的数据库中执行该赞助内容数据库。
在一些实施例中，4叟索力良务器160还包括配置有用于处理^妄收 到的内容的各种算法的上下文处理才莫块166，以生成表示所4妻收到 的内容的上下文向量的各种算法。通常，上下文向量可以包4舌表示 所有或部分内容的任^T凄t据。例如，用于文本内容的上下文向量的 一个实施例可以包括诸如在内容中出现的条目(例如，词或短语) 的关键字，且每个这样的条目都可以具有反映该条将在内容中出现 了多少次的相关的次数计数。还可以包括其他类型的数据，例如， 识别可以包括在内容中的任何链接的URL或其他数据、包括内容 的页面的URL或其他标识符、与内容或包括该内容的页面有关的 分类数据等。
在一些实施例中，还提供了内容扩充服务器180。内容扩充服 务器180经由互耳关网140与客户应用禾呈序125进4亍通4言，以增强所 显示的具有"特定内容"的Web页面的内容，其中，优选地，"特定 内容，，是根据与所显示的页面有关的上下文向量数据来选择的。在 用户已经表示出对有关特定上下文(下面描述其实例)的信息的兴
趣的情况中，客户应用程序125向内容扩充服务器180传送上下文 向量，内容扩充月良务器180通过将要添加至由客户应用程序125显 示的Web页面的净争定内容估文出响应。
在一个实施例中，内容扩充服务器180和4叟索月l务器160处于 集中控制下，内容扩充服务器180优选地/人赞助内容凄史据库162中 选冲奪特定内容。在另一个实施例中，内容扩充月良务器180可以独立 于搜索服务器160并可以拥有其自己的特定内容的数据库(可以基 于由用户应用程序125提供的上下文向量从该数据库中做出选择)。
应该理解，本文中所描述的搜索系统是示例性的，可以对其进 行改变和修改。内容服务器、搜索服务器、和内容扩充服务器系统 可以是一个机构(例如，由Yahoo! 7>司为用户才是供的分布式月艮务 器系统)的部件，或者它们可以是不同机构的部件。每个服务器系 统通常都包4舌至少一个月良务器和相关的翁:才居库系统，并可以包4舌多 个月良务器和相关的H据库系统，且尽管图中示为单个块，但它们可 以是地理上分开的。例如，搜索服务器系统的所有服务器可以位于 相互非常靠近的位置(例如，在位于单个建筑或才交园中的月l务器中 心)、或它们可以分布在彼此遥远的位置(例如，位于城市A的一 个或多个月良务器以及位于i成市B的一个或多个月l务器)。因此，如 本文中所使用的"月良务器系统"通常包括一个或多个逻辑上或物理上 连接的本地分布的服务器、或横跨一个或多个地理位置分布的服务 器；术语"服务器"和"服务器系统"可互换使用。
可以以 一个或多个页面索引以及响应于/人客户系统冲娄收到的 搜索查询而访问 一个或多个页面索引并向用户提供搜索结果的算 法来配置4叟索月良务器系统。4叟索月良务器系统可以自己生成页面索 引、从另一个源(例如，分离的服务器系统)接收页面索引、或从 另一个源4妄收页面索引并对其进4亍进一步的处理(例如，添加或更 新上下文标识符)。
C.上下文4叟索界面
如上所述，客户应用程序125的用户界面模块127通常包括用 于使用户能够向搜索服务器160提交查询(例如，通过将浏览器导 航到由搜索服务器160管理的搜索页面或通过提供用于查询提交的 工具条界面)的一个或多个界面。这些界面通常可以以传统的方式实现。
根据本发明的实施例，除了这些界面外(或代替这些界面)， 用户还可以 -使用可以4乍为^f壬意"主"Web页面上的可见元素 (element)实现的"上下文搜索"界面来输入上下文查询。(本文中 所使用的术语"主Web页面"或"主页面"应被理解为指的是包括至少 一个上下文4叟索界面的任何页面；主页可以与或可以不与4叟索力良务 器160或内容扩充服务器180处于集中控制下)。每个上下文搜索 界面都具有与之有关的上下文向量。不需要在主页面上可见的上下 文向量提供反映主页面(或其部分)的内容的附加数据。在如下所 述的查询处理过程中，例如查询响应才莫块164可以^使用该凄t据。
现在将描述上下文搜索界面的实例。图3示出了具有某些内容 302的主页面300，其中，当在图2的客户系统120上进ff显示时， 其可以出现。主页面300包括优选地位于内容302附近的上下文搜 索界面304。用户可以通过将查询(例如，"fuel consumption") #T 入到界面304的文本域306中并激活"才是交"控件308 (其可以是例 如可点击按钮)来启动上下文搜索。用于主页面300的源代码(未 示出)包4舌与上下文4臾索界面304有关的上下文向量。在该实施例 中，尽管在请求页面300时向客户应用程序125^是供的源代码包括 上下文向量的凄t据，但在页面300中没有实际显示出上下文向量。
可以以各种方式实^L的上下文向量伊二选;也包4舌一个或多个表 示相邻内容302的条目和/或分类标签(或任何其他数据)。图4是
可以用于由图3的上下文4臾索界面304启动的4叟索的上下文向量 400的实例。上下文向量400包4舌在内容302中出iE见的一列条目402
("cabrio"、 "golf，等)和与每个条目有关的附加信息。在该实例中， 附加信息包括条目出现的次凄t (term frequency) 404、文档频度
(document fr叫腿cy ) 406、权重408、和条目类型410。条目出现 的次数404反映该条目在内容302中出现的次数。文档频度406反 映包括该条目的搜索语料库中的文档的数量。权重408反映分配给 该条目的重要性，并可以4艮据诸如该条目出现在文本中还是标题 中、条目出现的次数404、和/或文档频度406的信息来计算。条目 类型410可以用于区分可能包括在上下文向量中的不同类型的凄t据
(例如，来自文本的条目、分类数据、URL凄史据等)。应该理解， 上下文向量还可以包4舌更多、更少、或不同于图4中所示的那些元 素的元素，且可以以任意所需格式来提供这些元素。在一个实施例 中，上下文向量400包4舌在与用于上下文4臾索界面304的代7马有关 的用于主页面300的源代码中。
当4吏用客户应用禾呈序125 (图2)查看主页面300的用户通过 将查询输入到文本域306中并激活提交控件308而启动搜索时，由 客户应用程序125发送至搜索服务器160以用于处理的查询优选地 不仅包括来自文本域306的显式用户输入，而且还包括上下文向量 400的表示。例如，在上下文搜索界面304的一个实现中，Web页 面300包括用于响应于提交控件308向搜索服务器160发送HTTP (超文本传输协议)清求的程序代码。该程序代码可以包括用于将 用户的查询和上下文向量的表示作为附加凝:l居添加到用于HTTP讳-求的URL的^C石马。
除了用户的查询(来自文本域306)和上下文向量400以外， 搜索服务器160还可以接收其他元数据，诸如用户的标识符(如果 已知)、用户的IP地址、时间等。对于主页面或上下文4叟索界面来
125或其他源获得。
一旦接收到通过上下文搜索界面304启动的查询，搜索服务器 160就基于用户的查询和上下文向量(以及可选地/f壬4可其他可用的 元数据)，使用查询响应模块164来执行搜索。查询响应模块164 生成并排列命中列表。将通常至少部分地取决于上下文向量的结果 命中列表(例如)以搜索结果页面的形式返回给用户。在4丸行4臾索 的过禾呈中，可以以各种方式4吏用上下文向量。例如，在一个实施例 中，可以通过添加乂人上下文向量中选4奪的 一个或多个关4建字来{奮改 用户的查询(例如，图3中的文本域306中的显式输入)；在另一 个实施例中，使用所4是交的用户的查询和来自用于对结果进行排列 的上下文向量的关4建字和/或分类数据来寺丸行4叟索。下面描述其他实 施例。
在一些实施例中，最初可以以"未〗敫活，M犬态显示主页面的上下 文4叟索界面，在该状态中，该上下文4叟索界面只在页面上出现相对 專交小的图标。图5中示出了未激活的上下文4叟索界面的实例。主页 面300'通过与图3的主页面300的源代码相同的源代码生成，并具 有相同的内容302。然而，在页面300'中，只显示小的上下文4叟索 图标504,而不显示图3中所示的完整的上下文4臾索界面304。图 标504表示未激活的上下文搜索界面；查看页面300'的期望执行关 于内容302的上下文搜索的用户，可以(例如)通过点击或以别的 方式选择图标504来激活上下文搜索界面。选择图标504，使得具 有激活的上下文搜索界面304的图3的页面300被显示，从而用户 可以扭j于上下文纟叟索。
可以在主页面上i殳置任意lt量的上下文4叟索界面，且每个上下 文4叟索界面都可以具有其自己的反映附近内容的上下文向量。例 如，图6示出了主页面600,其内容包括不同新闻报道的多个摘要602、 604、 606。每个4离要602、 604、 606老卩具有4立于其附近的各 自的上下文4叟索图才示612、 614、 616。每个图才示612、 614、 616啫P是不同的上下文搜索界面的未激活状态，其中的每一个都具有其自 己的从相邻摘要602、 604、 606获得的上下文向量。这些图标中的 任何一个都可以由用户激活，然后可以用于启动上下文4臾索(例如， 以与上述参照图标504和激活的上下文4叟索界面304的相同的方 式)。用于通过图标612启动的搜索的上下文向量优选地从摘要602 获得，而用于通过图标614启动的搜索的上下文向量优选地从摘要 604获^寻，等等。由于图标612和614具有不同的相关上下文向量， 所以，即使输入相同的查询，通过图标612和614启动的搜索的搜 索结果(命中或它们的排列或两者)通常也是不同的。在下面进一步描述的一个实施例中，主页面的创建者可以确定 将多少个上下文搜索界面包括在它们将位于的页面上、并可以确定 应该-使用该页面的哪个(些)部分来限定用于4臾索的上下文。下述部分描述上下文4臾索界面和上下文向量的创建(第II部分)、处理查询过程中的上下文向量的使用(第m部分)、以及用于进一步提高上下文搜索的其他可选特征(第IV和第V部分)的示例 寸生实施例。n.上下文搜索界面和上下文向量的创建A.由内容提供者创建在一些实施例中，创建Web页面内容的开发者可以随意地将一 个或多个上下文搜索界面添加至Web页面。例如，搜索提供商(或 上下文4叟索才支术的其他发布者)可以发布用于实现上下文4叟索的应 用程序接口 (API)。 API包括用于指定上下文搜索请求的格式，以 使这样的请求可以被搜索服务器160识别和处理。在一个实施例中，务器160提交上下文搜索的基本URL、以及用于以表示用户查询和上下文向量的附加凄t据来增强基本URL的 才各式。API还可以指定用于将查询和/或上下文向量编码为适于特定 实现的一各式。在一些实施例中，API还可以指定上下文搜索界面的外观和/ 或特征。例如，API可以指定界面最初是否应该显示为未激活状态 的图标、这样的图标应该是什么样的、以及提醒用户执行上下文搜 索的时机的与图标一起显示的标准短语。API的其他特征可以指定 激活状态的上下文搜索界面的特征(诸如，是否将提供文本框和/ 或其他输入域、以及这些域应该是什么样的)。然而，可选地，4是 供用于上下文4叟索的审美方面的统一力见范可以帮助纟是高用户只于上 下文4臾索界面的了解和认识。可以通过生成可以插入Web页面中的可用图^f象、或内容创建者 可以简单地插入到其页面中的通常^f吏用的Web页面编码语言(诸如 HTML)中的适当的^^石马块，来i殳置全部或部分API。内容才是供者可以通过在主页面的源^C石马中包4舌适当的代"石马以 及以通过用于表示该主页面的实际内容的上下文向量的适当的数 据补充该代码，来实现上下文4叟索界面。只要该^C码的纟丸^于可以导 致响应于上下文4叟索界面的llT入而生成与API兼容4各式的上下文4叟 索请求并将其提交至搜索服务器160，就可以使用任何语言中的任 何代码。在其他实施例中，搜索提供商(或上下文搜索技术的其他发布 者)例如通过自动生成用于主页面的一些或全部上下文搜索代码来 进一步方便内容提供者创建上下文搜索界面。作为一个实例，可以 优选地自动从主页面内容生成上下文向量。图7和图8是示出用于 创建上下文搜索界面的部分自动过程的流程图，其中，图7示出了 由内容开发者执行的过程700,而图8示出了由搜索提供商执行的 过程800。过程700从内容开发者创建或修改用于包括概念搜索界面的 Web页面的内容(步骤702)开始。可以使用任何人工或自动技术 (包括使用传统的Web开发软件)来创建内容。在某些点上，内容 开发者确定希望〗吏上下文4叟索界面与主Web页面的内容的某一部 分(或全部)相关联。内容开发者选择将与上下文搜索界面相关联 的内容(步骤704 )并将其提交给搜索提供商(步骤706 )。可以通过多种方式来向:t叟索才是供商才是交内容。在一些实施例 中，搜索提供商为内容提供者提供基于Web浏览器的上下文分析界 面。该界面可以是，例如图2中示出的4臾索月良务器160的上下文处 理才莫块166的界面。内容开发者可以将其自己的浏览器导4元至该界 面并输入(例如，通过复制和粘贴)来自主页面的适当内容。在其 他实施例中，内容开发者可以将浏览器导航至搜索提供商的上下文 分析界面并提交主Web页面的URL。在又一实施例中，搜索提供 商可以分发软件工具(例如，结合上下文处理才莫块166的特点)， 内容提供者可以利用该软件工具来选择内容并将其提交给搜索提 供商，而无需使用Web浏览器。该工具可以采用诸如可以结合在各 种Web内容开发软件程序中的桌面工具或窗口部件的各种形式。一旦4妻收到来自开发者的内容，上下文处理才莫块166就对该内 容进4亍解析并生成上下文向量。图8是可以在上下文处理才莫块166 中实现的过程800的流程图。过程800在上下文处理才莫块166 4妄收 到将与上下文搜索界面相关联的内容时(步骤802 )开始。在步-骤804， Y吏^妻收到的内容标i己化(tokenized )。标i己化可以 通过使用传统的技术来完成并可以包括(例如)对词边界进行检 测、4吏词头见范4b (canonicalizing)(例3口，去除词尾、纠正拼写错误
或变石马等)、删去太普通而无助于纟臾索的各种词(例如，"the"、 "and"),等等。在步骤806，根据适当的标准(诸如，该条目在内 容中出现的次数)对标记进行分类，以及在步骤808，选择用于包 含在上下文向量中的最频繁出现的标记。可以将所选择的标记的数 量限制到(例如)某一整数〖。在步骤810, 4吏用标记创建上下文向量。在一个实施例中，上 下文向量包括所选一奪的标记以及它们的相应次数和其他可选信息。 在一些实施例中，还使用标记之间的共现以及相关性来识别也可以 包含在上下文向量中的短语。(例如，在图3的内容302中，可以 识别短语"GolfCabrio")。此夕卜，还可以包4舌内容中包含的^"壬何《连才妾 至文档的URL (或其4也标识符)或内容本身的URL (或其^也标识 符)。 一般地说，表示内容或内容的某些方面的任何信息都可以包 括在上下文向量中。在步骤812，将上下文向量插入到用于实现上下文4叟索界面的 通用代码块中。在一个实施例中，通用代码块包括用于将上下文查 询发送至搜索服务器的增强的URL的才莫板，且步骤812包括将上 下文向量(或其编码表示)插入到该才莫4反中。通用代码块还可以包 括其他代码(诸如，用于在将用户的查询发送给搜索服务器之前将 其4悉入到增强的URL中的代4码、用于以上下文4叟索界面的纟敫活和/ 或未激活状态显示上下文搜索界面的代码等)。在步骤814，将包括 上下文向量的结果^^码块返回全合内容开发者。再次参照图7，在步备聚708，内容开发者/人上下文处理才莫块166 接收代码块。在步骤710,内容开发者在期望的点将代码块插入到 主Web页面中，/人而爿寻上下文4叟索界面添力。至该页面。应该理解，本文中描述的用于创建上下文搜索界面的过程是示 例性的，可以对其进行改变和修改。可以并列^丸行按顺序描述的步
骤，可以改变步骤的顺序，并可以对步骤进行4务改或合并。可以自 动或人工执行诸如选择内容和插入上下文搜索代码块的各种步骤。 在一个可选实施例中，搜索提供商可以提供能够在内容提供商的系 统上安装和运4于的上下文处理才莫块，以 <吏不必为创建上下文向量而 向搜索提供者发送信息。此外，在一些实施例中，例如，可以自动 创建上下文4叟索界面，以在页面内容更新时自动更新上下文向量。例如，在图4的页面400表示头条报道频繁变化的新闻页面的情况 下，每当相关的报道改变时，都需要提供用于自动更新上下文搜索 界面之一的上下文向量的过程。还可以实5见用于生成上下文向量的其〗也算法。例如， 一些算法 可以贝武予出玉见在才示题、副才示题、元才示i己(metatags )、或其4也戶斤选4奪 的域中的条目高于出现在正文中的条目的权重。 一些算法还可以考 虑到非文本内容(例如，图像或媒体内容)，对于这些非文本内容， 可以使用或确定适当的内容描述信息。上下文向量中的条目不限于 单个词；条目还可以是短语(相邻出现的两个或多个词)。在一些 实施例中，可以基于不同于在内容中找到的条目的信息来创建上下 文向量。例如，可以提示内容提供者指定内容的类别或其他上下文 标识符，且可以将该信息包括在上下文向量中。在另一个实施例中， 上下文向量可以包括关于包括在内容中的链接的信息(例如，用于 《连接至页面的纟连接或分类信息的URL )。在一些实施例中，可以将上下文向量以编码的形式包括在上下 文4叟索界面^/马块中。例如，可以4吏用p合希函凄t (hash function) 或其〗也适当的l支术来表示上下文向量中的各种标i己。又例如，可以 将全部的上下文向量凄t据存储在4叟索"l务器可以访问的表4各或数 据库中，且代码块可以包括在查询处理过程中4叟索月艮务器可以用来 查找上下文向量凄t据的密钥或其他代码。B.由用户创建
在另一个实施例中，查看任^f可Web页面的用户都可以创建用于 该页面(或用于部分该页面)的上下文搜索界面。例如，搜索提供 商可以提供具有"上下文搜索"窗口部件的浏览器工具条，该"上下文 搜索"窗口部件可以4吏用户能够选4奪显示在浏览器窗口中的4壬何 Web页面的一部分作为用于4叟索查询的上下文。图9是用户创建上下文搜索界面的过程900的流程图。当过程 900开始时，用户正在4吏用浏览器(例如，图2的客户应用禾呈序125 的用户界面—莫块127的显示)查看Web页面。用具有"上下文4臾索" 窗口部件的工具条配备用户的浏览器。正被查看的页面可以包括或不包括由内容提供者提供的上下文搜索界面。在步骤902,当查看 页面时，用户(例如)通过点击从工具条上选^奪"上下文搜索"按4丑。 作为响应，在步骤904，浏览器提示用户选择所显示的页面的一部 分作为用于4叟索的上下文。该4是示可以包括(例如)将鼠标光标改 变为表示选中的形状、和/或显示文本4是示。在步骤906,用户(例如)通过点击并将鼠标光标拖过所显示 的页面的一个区3或，来选4奪所显示的页面的一部分或全部。可以突 出显示(例如，改变颜色或在内容周围形成的框)所选4奪的文本， 以向用户提供视觉反馈。在一些实施例中，除了或代替点击和拖拉 方法，还可以提供其他的内容选择机制。例如，用户可以通过按下 预定的键来选择整个页面、在将鼠标光标置于段落中的任意位置时 通过点击来选择该段落、或在将鼠标光标置于节标题中时通过点击 来选择该节。在步骤908,客户应用程序125根据所选择的内容生成上下文 向量。在一个实施例中，客户应用程序125可以将所选冲奪的内容l是 交给用于根据上述的过程800生成上下文向量的搜索服务器160处 的上下文处理才莫块166。在另一个实施例中，客户应用程序125被 配置来处理本地内容，以生成上下文向量(例如，通过过禾呈800的 步骤)，而不需向搜索服务器传送信息。这种处理能力可以通过例如包括作为图2的客户应用程序125的专用4臾索才莫块126的一部分 的上下文处理才莫块来实现。在步骤910,浏览器重新显示当前页面，在该页面的所选部分 处或附近添加上下文搜索界面。在该实施例中，新添加的上下文搜 索界面可以最初以激活状态出现，以使用户可以仅输入并提交查询 而不用首先j敫活界面，新添加的上下文4臾索界面也可以最初以未;敫 活状态出现。 一旦创建，用户创建的上下文4臾索界面就优选地类似 于上述上下文4叟索界面304来工作；具体地，当用户通过用户创建 的上下文搜索界面输入查询时，客户应用程序将该查询以及与用户 创建的上下文搜索界面有关的上下文向量提交给搜索服务器。应该3里解，过禾呈900是示例'I"生的，可以乂t其进^亍改变和》务改。 可以并列执行按顺序描述的步骤，可以改变步骤的顺序，并可以对 步骤进4刊奮改或合并。例如，用户可以首先选4奪内容，然后激活4叟 索工具条中的"上下文搜索，，按钮。代替向Web页面添加上下文搜索 界面，可以将用户创建的上下文搜索界面置于工具条中(例如，代 替标准的非上下文搜索界面)或设置在单独的弹出窗口中。在另一个实施例中，不是在查询前生成上下文向量，而是客户 应用程序可以将所选择的内容与用户的查询 一起发送给搜索服务 器，4叟索月1务器可以生成上下文向量(例如，〗吏用上下文处理才莫块 166)作为其查询处理活动的一部分。可以将该上下文向量发送回 客户应用禾呈序，客户应用程序可以高速纟爰存该上下文向量，以用于 随后的再次4吏用。在另一个实施例中，用户可以(例如)通过选4奪附随文本的一 部分来改善用于预先存在的上下文4叟索界面的上下文。在进行这种 选4奪的情况下，可以修改与上下文搜索界面有关的上下文向量，(例
如)以包括仅出现在所选择的文本中的条目，从而为用户提供对于 如4可限定上下文的进一 步控制。在又一个实施例中，客户应用程序还可以包括用于创建可以通过用户的桌面上的或才喿作系统工具条中的图标来访问的上下文控:索的才莫块。这种才莫块可以^吏用户能够基于不同于Web页面的内容(包4舌在词处理或文件阅读器应用程序中打开的文档、电子邮件消 息、即时消息等)来创建用于执行上下文搜索的上下文向量。不管 浏览器是否打开，用户都可以随时激活该图标，并可以乂人其桌面上的任何文档(包括恰好显示的任何Web页面)中选择用于创建上下 文向量的内容。用于所选4奪内容的用户创建的上下文4叟索界面出现 在(例如)弹出窗口或位于所选冲奪的内容附近的对话框中、或出现 在任何其他适当的用户界面元素中。当执行搜索并返回结果时，客面或站点的浏览器窗口。III.查询处理中的上下文向量的使用如上所述，当激活诸如图3的界面304的上下文搜索界面时， 用户可以通过将查询输入到文本域306中并才喿作4是交按4丑308来启 动上下文^^臾索。作为响应，通过与上下文:&索界面有关的上下文向 量(例如，图4的上下文向量400)来纟是供可以帮助4叟索力l务器响 应用户查询的上下文信息，并可以自动地将该信息和用户查询一起 传送至搜索服务器。搜索服务器(例如，图2的搜索服务器160)接收包括用户查 询和上下文向量的上下文4臾索查询，并(例如)4吏用查询响应才莫块 164执行搜索。用于处理上下文搜索查询的算法优选地使用用户的 兴趣可能与相邻内容有关的前提；因此，在生成搜索结果的过程中， 优选地4吏用表示该内容的上下文向量。应该注意，不希望纟臾索与周围内容相关耳关的用户可以^吏用不同的界面(例如，」溲索工具条或搜:索提供商的Web界面)来执行非上下文搜索，并且搜索服务器160 可以一皮配置来处理上下文和非上下文查询。现在将描述用于处理上下文4叟索查询的具体算法。图10是一 个这样的过程1000的流程图，其中，使用来自上下文向量的一个或多个附加条目来补充由用户提供的搜索条目。在步骤1002，接收包括至少 一个用户提供的条目和相关的上下 文向量的上下文查询。在步骤1004，(例如)使用传统的查询解析 方法从用户提供的条目中提取一个或多个用户关键字，其中，该查 询解析方法可以包括对词边界进4于4全测、对词进4于^L范化(例如， 去除词尾、纠正4并写4晉误或变码等)、删去太普通而不能有助于4叟 索的词(例如，"the"、 "and")等。在步冬聚1006， /人上下文向量中4是耳又一个或多个关^fe字，来4卜充 用户关键字。在一些实施例中，上下文向量包括已经被解析和规范 (例如，上述的过程800所述)从而已适于用作关键字的条目。在 其他实施例中，也可以对上下文向量中的条目进行解析和规范。此 外，步骤1006可以包括确定应该将上下文向量中的多少和哪些条 目用作上下文关4建字。例如，在一些实施例中，可以4又选4奪具有至 少最小次数或权重的条目，可以对可以被选择的条目的数量进行限 制，同时可以首先选择具有最大次数或最高权重的条目。还可以基 于用户关键字的数量来确定所选择的上下文关键字的数量(例如， 对于具有4交多用户关4建字的查询，可以选^4交少的上下文关4建字)。 步骤1006还可以包括-使用用户关4建字乂人查询中4企测并去除任何多 余的上下文关键字。多余的关键字可以包括精确的复制和已知的同 义词。
在步骤1008，使用包括用户关键字和上下文关键字的查询来执 行搜索。搜索执行可以包括用于识别包括一个或多个(或者，在一 些实施例中，所有的)关键字的Web页面的传统方法；这样的页面 在本文中称为"命中"(或"搜索命中")。在步骤1010,基于由适当 的排列算法确定的相关性来对搜索命中进行排列。可以使用基于命 中页面中的关键字的次数和/或接近性来对每个命中页面进行记分 的传统算法，同时在记分过程中也要考虑用户的关键字和/或上下文 关键字。此外，在确定页面分数或排列的过程中，可以使用来自未 被选4奪作为关键字的上下文向量中的任何条目。在确定排列的过程 中，还可以考虑包括4连4妄至该命中的页面凄史量、与命中页面有关的 用户评Y介和偏好、和/或不同命中页面的赞助的其他标准。在步-骤1012， ^^臾索结果返回主合用户。在一个实施例中，d寻可 以通过用户的浏览器显示的具有到不同的命中页面或站点的链4妾 的Web页面作为结果返回。可以通过(例如) 一寻浏览器乂人主页面重 定向至结果页面或通过为结果页面打开新的浏览器窗口来显示结 果页面。在将要返回多个命中的情况下，可以生成多个相互链接的 结果页面。结果页面可以显示用户的原始查询和添加至4叟索查询的 上下文关《建字。在一些实施例中， -使用交互的形式呈现该信息，用 户可以通过交互的形式来〗'务改查询或上下文关4建字(或两者)并将 该经过修改的上下文查询提交给搜索服务器160。图11是用于执行上下文搜索的可选过程1100的流程图。在过 程1100中， -使用不具有附加的上下文关4建字的用户查询条目来生 成命中，并将上下文数据包括在排列算法中。更具体地，在步骤 1102，接收包括至少一个用户提供的条目和相关的上下文向量的上 下文查询。在步骤1104，从用户提供的条目中提取一个或多个用户 关键字；该步骤可以类似于上述的过程1000的步骤1004。在步骤 1106,通过使用由用户关键字构成的查询、生成命中列表来执行搜 索。与过程1000不同，不使用基于上下文向量的关4建字来补充4叟 索查询中的用户关4建字。如对于以上过程1000所述的，可以-使用 传统的方法来实现4叟索4jM于。在步骤1108,从上下文向量提取上下文关4建字；该步骤可以与 上述的过程1000的步骤1006类似。在步骤1110，〗吏用上下文关4建 字对命中进行排列；在一些实施例中，还可以将用户关键字用于排 列。排列算法通常可以类似于过程1000的步骤1010中所使用的算 法。在步骤1112，将结果返回给用户，类似于过程1000的步骤1012。 与在过程1000中一样，可以〗吏用交互的形式呈现用户的查询和上 下文关4建字，用户可以通过交互的形式来4奮改查询或上下文关《建字 (或两者)并将经过修改的上下文查询提交给搜索服务器160。应该注意，过程1000和1100可以产生在内容和/或命中顺序方 面不同的命中列表。在这些过程中还可以存在其他的变化。例如，可以将来自上下文向量的一些条目用作搜索查询中的上下文关键:字，而将其他的条目仅用于对命中进行排列。在其他的变化中，只有上下文关4建字可以用于搜索，而仅将用户关4建字用于对4叟索命中 进行排列。在任何情况下都应该理解，可以使用不同的用于查询的元数 据，基于其他的页面排列算法，来进一步i奮改基于用户关4建字和/ 或上下文关键字的页面排列。实例包括使用用户档案数据(如果用 户的身4分已知)、以及用于解决含糊条目、4,断局部意图(local intent)等的各种试探法。除了命中列表外，搜索结果页面还可以包 括由搜索提供商确定的赞助结果或其他内容。IV.具有扩充的内容的上下文搜索界面
如上所述，上下文搜索界面优选地包括激活或未激活状态。在未激活状态中，可以显示小图标(例如，如图5中所示)；这可以 在减少页面上的—见觉混乱的同时，仍能够通知用户上下文搜索选项 是可用的。在激活状态中，显示查询表格和提交控件(例如，如图 3中所示)。
在一些实施例中，当上下文4臾索界面为;敫活状态时，可以以用 户可能感兴趣的附加内容(本文中称为"特定内容")来扩充查询表 格。通常，当用户选^^敫活未激活的上下文搜索图标时，可以推断 用户可能对与该上下文有关的内容感兴趣。内容扩充特4正^f吏得这样 的内容(或到这样的内容的链接)作为激活的上下文搜索界面的一 部分来呈现，且不呈现(或隐藏的)未激活的上下文4臾索界面。可以基于一皮激活的上下文4叟索界面的上下文向量来动态选4奪特定内容。
在一个实施例中，扩充的内容包括关于购物的内容(本文中称 为"上下文中的商店(Shop in Context)，，)，其中，可以为用户4是供 购买与该内容相关的产品的机会。例如，上述图6的Web页面600包括不同的新闻才艮道602、 604、 606的摘要，而这些报道中的每一 个者卩具有其自己的上下文4叟索图标612、 614、 616。用户可以通过 点击来激活这些图标中的一个(例如图标612 )， 乂人而显示激活的上 下文搜索界面并将"上下文中的商店，，内容添加至显示的页面中。
图12示出了已经激活了上下文搜索图标612后的Web页面600 的一部分。图标612已经扩展为扩充的上下文搜索界面1202,其包 括类似于前述上下文4叟索界面进行操作的4叟索框1204和、提交控件 1206 (在该实例中标记为"search")。扩充的上下文搜索界面1202 还包括"上下文中的商店，，内容1208，在该实例中，其提供用于标识 人们可以购买与新闻才艮道602的主题(具体地，关于音乐家Bono ) 相关的商品的站点的4连4妄和文本。
优选地，基于上下文向量选纟奪用于上下文;t臾索界面的"上下文 中的商店，，内容，所以，在同一页面上激活不同的上下文4叟索界面 通常会产生不同的"上下文中的商店"内容。例如，图12还包括与新 闻报道604有关的上下文搜索界面1212;当激活图6的上下文搜索 图标616时，^夺出3见界面1212。上下文4叟索界面1212包4舌文本i或 1214、 ^是交按钮1216、以及"上下文中的商店，，内容1218。由于才艮道 604涉及与报道602不同的主题，因此，"上下文中的商店"内容1218 (其涉及Ve画Williams )不同于内容1208。在一些实施例中，当用户激活上下文搜索界面时，通过将内容 请求从客户应用程序125 (图2)发送至内容扩充服务器180来动 态生成诸如"上下文中的商店"内容的特定内容。该内容请求包括内 容扩充服务器180用来选择适当的特定内容的上下文向量。内容扩 充服务器180可以由搜索提供商或其他上下文搜索技术的发布者来 操作。图13是用于生成包括特定内容(例如，"上下文中的商店"内 容)的扩充的上下文搜索界面的过程1300的流程图。在步骤1302, 在用户浏览器中显示i者如图6的页面600的主页面。如上所述，该 主页面包4舌一个或多个上下文4叟索界面，它们中的每一个都处于未 激活(图标)状态。在步骤1304,用户(例如)通过点击来激活这 些界面中的一个。在步骤1306,将包括用于新激活的界面的上下文 向量的内容请求传送至内容扩充服务器180。在步骤1308,内容扩充服务器180基于上下文向量生成或选择 将被添加至主页面的内容。例如，内容扩充服务器180可以访问赞 助内容数据库162 (图2中所示)，其中，赞助内容数据库162优选 地使赞助内容的特定条目与各种关键字相关联。内容扩充服务器 180可以AU姿收到的上下文向量中揭JF又关4建字，并基于该关4建字乂人 数据库162中选择赞助内容的一个或多个条目。如果需要，可以限 制所选条目的凄t量(例如，在图12中，为每个上下文4叟索界面选 才奪两个条目)。在多于与关4建字匹配的条目的最大数量的情况下， 可以基于不同的标准(例如，每个条目所匹配的关4建字的凄t量或重要性、和/或内容扩充服务器180的提供商和数据库162中的内容的 不同赞助者之间的赞助协议的条目的数量或重要性)在这些条目中 进行选择。在步骤1310,内容扩充服务器180将特定内容返回给客户应用 程序125,客户应用程序125重新显示包4舌该特定内容的主页面(步 骤1312)。需要时，可以将上下文搜索界面的插入点后的任何主页 面内容往下移，以为特定内容腾出空4立。应该理解，本文中描述的过程是示例性的，可以对其进行改变 和修改。可以并列执行按顺序描述的步骤，可以改变步骤的顺序， 并可以对各步骤进行修改和合并。在一些实施例中，可以预先选4奪 特定内容(例如，当创建或更新上下文搜索界面时)并将该特定内 容包括在用于主页面的源代码中，所以不需要对内容扩充月l务器进 4亍实时〗貪求。应该理解，在主页面包4舌多个上下文4叟索界面的情况 中，可以为任何激活的界面显示特定内容，而还不为任何未激活的 界面显示特定内容。特定内容不限于购物或广告信息。其他类型的特定内容可以包 括到关于该内容的新闻报道的链接、到关于该内容的最流行的Web 站点的链接、相关的图像或媒体内容、或任何其他类型的内容。例 如，可以通过使用上下文向量访问适当的数据库，来基于上下文向 量选择任何类型的特定内容。例如，可以通过使用从上下文向量中 选4奪的条目(或所有条目)查询一个或多个新闻服务器或新闻站点 来生成到相关新闻报道的链接。例如，可以通过获取最受欢迎的站 点的列表并根据包含来自上下文向量的条目的列表来识别站点，而 生成最受欢迎的相关站点的列表。通过访问图傳4t据库可以定4立相关图像。一般地说，可以以各种方式使用与上下文搜索界面有关的上下 文向量来识别相关的内容。^f吏用本文中描述的内容扩充系统和方 法，可以推迟显示这样的内容，直到用户已经通过激活上下文4叟索 界面而表示出对这样的内容的兴趣。所以，可以根据用户对主题表 达出的兴趣，来得到关于显示在主页面上的特定主题的信息数量。V.其J也实施例上下文4叟索能力和上下文向量具有各种其4也实施例和应用。王见在将描述一些实例；应该理解，这些实例是示例性的，并不构成对 本发明的限制。在一些实施例中，还可以^吏用上下文向量来方〗更用户ilr入查询。例如，如果用户在查看主Web页面的同时开始向客户应用程序 的搜索工具条界面输入查询(例如，通过键入)，则客户应用程序 可以4吏用来自该页面的一个或多个上下文向量来生成用于该查询 的自动填充建i义。可以完成该工作而不管特定的上下文4叟索界面是 激活的还是未激活的。例如，如果在图6的页面600,用户将"V-E-N" 键入到搜索工具条界面中(图6中未示出)，则客户应用程序可能 会建i义将"Venus，，或"Venus Villiams"作为预期(intended)文本。然 后，用户可以敲击Enter或Tab 4建(或4壬4可其他指定4建)来4妄受该 建议或忽略该建议并继续4定入。类似地，如果用户开始向上下文4叟 索界面4建入查询，则可以〗吏用用于该界面的上下文向量来为用户生 成自动填充建i义。在其他实施例中，可以 -使用上下文向量来实现"无查询"4臾索。 从激活的上下文搜索界面(例如，图3的界面304)，用户可以只激 活提交按钮，而不用输入任何查询条目。如果4是交了不具有用户条 目的上下文搜索，则搜索服务器(或客户应用程序)可以配置来基 于上下文向量或基于从上下文向量中选择的条目来构造和处理查 询。
在一些实施例中，搜索服务器可以收集关于上下文搜索的数据 并使用该数据来改善这样的搜索的结果。可以收集例如每个上下文 向量或每个主页面的数据。该数据可以包括包含与特定的上下文向 量的查询一起接收的或从特定的主页面接收的查询的日志文件、表示丰俞入i己录的查询的用户实际调查了 。那些命中的点击(clickthrough)统计结果、命中页面的显式用户^H介等等。可以以 各种方式使用该数据来改善上下文搜索的结果。例如，当查询来自 特定的上下文搜索界面时，搜索服务器可以包括伴随着4叟索结果 的、用户4妄下来可能要调查的相关查询的一个或多个建i义。(例如) 可以基于频繁;也和相同的上下文向量一起4妄收的或乂人相同的主页 面4妻收的其他查询，来确定相关查询。
作为另一个实例，在处理包^^相同的上下文向量或源自同一上 下文搜索界面的随后的查询的过程中，可以使用与由使用给定的上 下文向量或上下文搜索界面的搜索导致的命中相关的点击数据或 显式评价数据，来改善搜索命中的分数或排列。例如，具有特定上 下文(如由上下文向量表示)的先前的用户频繁访问或高度评价的 命中页面或站点较可能对具有相同上下文的随后的用户有用；这样 的命中可以使它们的分数或排列向上调整，从而使它们能够得到更 为显著的布局。相反，特定上下文中的通常净皮忽略或具有^f氐用户"i平 价的命中可能不太相关且可能使它们的分数或排列向下调整。
此外，负责上下文搜索界面的内容提供者可以共享关于查询和 /或源自特定上下文搜索界面的点击的聚集数据，优选地不对各用户 进行识别。内容提供者可以是使用这样的数据来了解访问该站点的
用户的兴趣和行为，这可以帮助内容提供者提高站点的有用性和受欢迎程度。可以将查询和/或点击数据用于内容扩充。例如，当用户激活上 下文搜索界面时，特定内容可以包括通过该界面^是交的最频繁查询 的列表或该界面的之前的用户最频繁访问的站点的列表。可以使用 激活的链接来呈现这些查询或站点，以使用户可以通过点击该链接 来寺丸4亍这些查询中的 一个或访问站点。在一些实施例中，搜索服务器(或其他服务器)可以收集关于 现有上下文搜索界面的数据，并可以基于它们各自的上下文向量来 限定它们之间的关系。例如，可以将具有共同的上下文向量条目的某一部分的两个界面之间的关系限定为"相似"关系；可以将一个界 面的上下文向量包括另一个界面的上下文向量的所有条目和至少 一个附加条目的情况中的两个界面之间的关系限定为"改进 (refinement)，，关系。通过这种方式，可以将具有上下文4叟索界面 的图表限定为节点，并将该关系限定为边缘。在查询处理过程中， 可以使用该图表的表示。例如，假设上下文搜索界面A是上下文搜 索界面B的改进。当通过界面B ^是交查询时，可以在处理该查询的 过程中使用来自界面A的上下文向量的条目。还可以限定包括间接 关系(例如，如果A是B的改进，而B是C的改进，则可以4,断 A是C的改进)的其他关系，并可以将这些关系用于查询处理中。在又一个实施例中，可以将上下文搜索查询提交给任何搜索服 务器，且可以将不同的上下文搜索提交给由不同实体控制的搜索服 务器(例如，通过配置上下文4叟索界面来使用于^是交查询的URL 将他们引导到所需的搜索服务器)。例如，如果创建了有关汽车的 上下文搜索界面，并且如果可以在Web上使用用于汽车信息的专用 服务器(具有搜索能力)，则可以通过将该服务器的互联网地址包 括在URL中来将该上下文搜索路由到该服务器。通过这种方法，
上下文4叟索可以为用户l是供到特别适于它们的上下文的4叟索力l务 器的访问，而用户并不需要预先知道存在这样的服务器。以基于上 下文的方式将查询自动引导至适当的服务器的能力可以进一步提 高上下文搜索对用户的吸引力。可以以各种方式来实现上下文查询的选^奪性^各由。例如，在由 内容开发者创建上下文搜索界面的情况中，内容开发者可以构造指向Web上的任何服务器的地址的查询URL，并可以通过用于目标 服务器的适当格式化的查询来增强URL。这种增强了的URL优选 地包括上下文条目(例如，上下文向量)和用户4是供的条目。类似地，在自动生成上下文搜索界面的情况中，生成这种界面 的软件可以被配置来基于上下文向量选4奪用于该查询URL的适当 的搜索服务器和格式。应该理解，只要软件模块能够生成将使请求 以所选择的搜索服务器能够处理的格式被传送至所选择的搜索服 务器的代码，所选择的搜索服务器就不需要具有到界面生成软件模 块的创建者或发布者的任何机构上的连接。在搜索查询将被引导至专用搜索服务器的情况中，上下文搜索 界面的激活状态可以包括如上所述的特定内容。该特定内容可以由 可以由不同实体控制的专用搜索服务器或内容扩充服务器来提供。 该特定内容可以包括关于搜索服务器(搜索将指向的该所搜服务 器)的信息(诸如，至搜索服务器的Web站点的链接)。在又一个实施例中，在执行查询时，做出关于将上下文搜索查 询指向何处的决定。例如，可以将所有的上下文纟叟索查询都指向4叟 索服务器(例如，图2的搜索服务器160)，该搜索服务器可以基于 用户查询和上下文向量信息的结合来确定是否将查询重定向至用 于处理的其他服务器。在该实施例中，重定向查询的决定可以部分 地取决于用户提供的查询要素。例如，假设用于上下文搜索界面的内容与新唱片集有关。如果用户通过上下文搜索界面输入查询"回 顾"，则可以爿夸该查询重定向至音乐回顾凄t才居库，而如果用户通过 相同的界面输入查询"购买"，则可以通过搜索服务器来处理该查询，而无需重定向。在一些实施例中，可以将不同的上下文搜索查询指向相同的搜 索服务器(但是，限于搜索语料库的不同部分)。例如，搜索提供商可以将Web页面分割成多个可能的重叠"属性"，诸如"新闻"属性、 "购物"属性、"运动"属性，等等。每一个这^=羊的属性都可以作为独 立的搜索语料库，并可以基于查询和上下文向量，将搜索指向这些 属性中的任何一个或多个。在通过多个属性执行搜索的情况中，还 可以将返回特定结果的属性用作对结果进行排列的因素。其他实施例包括具有用户特有的凄t据和用于通知搜索结果的 上下文的用户个性化特征。例如，搜索4是供商可以保存其服务的每 个注册用户的用户档案。当登录的注册用户4丸^^叟索(上下文或其 他)时，可以记录关于该4叟索的信息，并可以将该信息与该用户相 关联。通过分析给定的用户查询中的模式，可以开发"用户向量"。 在上下文搜索过程中，可以将来自用户向量和上下文向量的信息用 于执行搜索和/或对结果进行排列。此外，当用户如上所述激活上下 文4叟索界面时，用户向量还可以用于动态生成扩充内容。在可以识 别输入查询的用户的情况中，可以使用任何的用户特有的信息(例 如，用户已经作出书签标i己的站点或页面、站点或页面的显式用户 评价，等等)和上下文向量一起来通知搜索结果。在又一个实施例中，用户可以创建用于它们发玉见有用的上下文 搜索界面(或特定的上下文查询)的书签，以使他们容易返回这些 界面。应该理解，由于上下文纟叟索界面返回了取决于上下文 (context-dependence)的结果，因此，不是所有的这样的界面都可 能对特定的用户都具有相同的有用性。当用户发现一个有用界面
时，可以使用传统的基于浏览器的书签或由搜索工具条支持的书签才示i己(bookmarking )功能来只+包含i亥界面的页面进4亍书签才示i己；然 而，应该理解的是，如果主页面的内容变化，则上下文向量也变化。 因此，本发明的一些实施例使得用户能够(例如)通过保存包括上 下文向量的增强的查询URL来对上下文4叟索本身进4于书签标记。 当用户选4奪该书签时，被提示输入查询，并使用新的查询执行上下 文搜索。可选地，用户可以将查询作为书签的一部分来保存，以在 以后重新4丸4于特定上下文4叟索时选4奪该书签，而不用考虑主页面的 当前内容。用户还可以(例如)通过各种信任网络机制与其他用户共享他 们的进行了书签标记的上下文搜索。在其他实施例中，用户可以对 他们的进4亍了书签标记(或4呆存了的)的上下文搜索或界面进4亍注 释或标注。虽然已经参照具体实施例描述了本发明，但本领域的技术人员 将会明白，可以对本发明进4亍多种《'务改。例如，在本文中4是到特定 输入设备(例如，计算机鼠标)的情况中，应该理解，可以用不同 的输入设备(例如，按键或语音命令)来代替。类似地，本文中提 到的可点击按钮和其他图形用户界面控件都可以用任何适当的可 选控件来替代。激活和/或未激活状态的上下文4叟索界面的外》见也可以不同于 本文中示出的外观。例如，激活的界面可以出现在图3所示的主页 面中或出if见在单独的弹出窗口中。此外，可以改变图才示和/或激活的 界面元素的外观。这种改变可以由上下文搜索发布者或内容提供者 来控制。〗义作为一个实例，可以通过改变未激活的图标的外观来暗 示上下文；所以，可以将胶片夹包括在用于与娱乐相关的搜索的图 标中、可以将足球或棒球包括在用于与运动相关的搜索的图标中， 等等。可以将一致的文本串(例如，如图6中所示的"SearchThis")
或其他要素包括在图标中，作为该图标表示上下文搜索界面的进一步表示。在另 一个变化中，可以以隐藏和可见才莫式来实现上下文4叟索图 标的未激活状态。例如，除了在用户的鼠标光标定位在或移动通过 相关内容时以外，可以隐藏上下文4叟索图标(即，不在主页面上显 示)。当如it匕定位鼠标光标时，该图标变为可见的，用户可以通过点击来激活它。例如，可以使用诸如Java的语言来实现隐藏和可见 模式。本文中描述的实施例可以参照Web站点页面、链4妾、以及用作 搜索语料库的万维网(或其子集)的实例特有的其他术语。应该理 解，本文中描述的系统和过程适于使用不同的搜索语料库(诸如电 子数据库或文档储存库)且结果可以包括内容以及链接或参考可以发现内容的位置。此外，已经参照具有特定硬件和软件元件的计算机系统描述了 本发明。应该理解，还可以实^见具有硬J牛和/或库id牛it/f牛的其J也结合 的其^也系统。因此，尽管已经参照具体实施例描述了本发明，但应该理解， 本发明旨在覆盖所附权利要求的范围中的所有修改及其等同物。
权利要求
1. 一种用于处理查询的方法，所述方法包4舌通过上下文4叟索界面4妄收包括由用户lt入的凝:据的用户 查询；下文向量包括表示与所述上下文搜索界面有关的内容的数据；<吏用所述用户查询和所述上下文向量刮4臾索语津+库进4亍 搜索，以获取包括命中列表的搜索结果；以及将用于呈现的所述搜索结果传送至所述用户。
2. 根据权利要求1所述的方法，其中，由所述用户输入的所述数 据包括至少一个搜索条目。
3. 才艮据—又利要求1所述的方法，其中，所述上下文向量包括至少 一个4叟索条目。
4. 才艮据权利要求3所述的方法，其中，所述至少一个搜索条目包 括从与所述上下文搜索界面有关的所述内容提取的第一条目。
5. 根据权利要求1所述的方法，其中，所述搜索语料库包括多个 Web页面。
6. 根据权利要求1所述的方法，其中，对所述搜索语料库进行搜 索包括至少4吏用所述用户查询来查询所述4叟索i吾并牛库的凝:据库表示；响应于所述数据库查询，接收多个命中；以及 至少部分地基于所述上下文向量，对所述命中进行排列， 乂人而生成所述命中列表。
7. 根据权利要求1所述的方法，其中，对所述搜索语料库进行搜索包括至少-使用所述上下文向量，查询所述4臾索i吾冲+库的凄t才居 库表示；响应于所述凄t才居库查询，4妄4文多个命中；以及至少部分地基于所述用户查询，对所述命中进4亍排列， 从而生成所述命中列表。
8. 4艮据权利要求1所述的方法，其中，对所述4叟索语料库进行4叟 索包括4吏用所述用户查询和所述上下文向量，查询所述4叟索i吾 料库的数据库表示；响应于所述数据库查询，接收多个命中；以及至少部分i也基于所述用户查询和所述上下文向量中的一 个或两个，对所述命中进行排列，从而生成所述命中列表。
9. 根据权利要求1所述的方法，进一步包括至少部分地基于所 述上下文向量或所述用户查询中的至少一个，选4奪将#皮4叟索的 所述4臾索语冲+库。
10. 才艮据斗又利要求1所述的方法，进一步包括4妄收与输入所述用户查询的所述用户有关的用户向量，其中，对所述搜索语料库进行搜索的动作进一步包括 4吏用所述用户查询、所述上下文向量、以及所述用户向量，对 所述搜索语料库进行搜索。
11. 根据权利要求10所述的方法，其中，所述用户向量包括从 接收自所述用户的之前的查询获得的至少一个搜索条目。
12. —种用于处理查询的方法，所述方法包4舌4是供包含内容的页面；使所述内容与适于接收来自用户的查询的上下文搜索界 面对目关耳关；4吏所述上下文搜索界面与表示所述内容的上下文向量相 关联；通过所述上下文搜索界面，接收来自所述用户的查询；以及将所述查询和所述上下文向量传送至4叟索力良务器以用于 处理，其中，所述搜索服务器被配置来使用所述查询和所述上 下文向量对搜索语料库进行搜索，并将所述4叟索的结果返回给 所述用户。
13. 根据权利要求12所迷的方法，进一步包括限定所述上下文^_索界面的未激活状态和^t活状态，其中，当处于所述未激活状态时，所述上下文搜索界面 在所述页面上表现为图标，当处于所述激活状态时，所述上下 文搜索界面在所述页面上表现为可操作界面。
14. 根据权利要求13所述的方法，其中，所述可操作界面包括 文本域，用于由所述用户输入文本；以及提交控件，用于提交 由所述用户输入的查询文本，其中，所^是交的查询文本与所述 上下文向量有关。
15. 才艮据沐又利要求12所述的方法，进一步包括通过默:〖人以所述未激活状态显示所述上下文4叟索界面；以及响应于用户只于所述图标的选4奪，以所述;敫活爿犬态重新显 示所述上下文搜索界面。
16. 根据权利要求15所述的方法，进一步包括响应于所述图标 的用户选"f奪，将特定内容添加至所述页面，其中，基于所述上 下文向量选4奪所述特定内容。
17. 根据权利要求16所述的方法，其中，在所述页面上邻近于所 述上下文4叟索界面^:置所述特定内容。
18. 才艮据权利要求16所述的方法，其中，所述特定内容包括到另 一页面的嗜连4妄。
19. 根据权利要求16所述的方法，其中，所述特定内容包括广告 内容。
20. 根据权利要求16所述的方法，其中，所述特定内容包括基于 通过所述上下文4臾索界面"t妄收的一个或多个之前的查询的相 关查询的列表。
21. 才艮才居—又利要求12所述的方法，其中，响应于用户命令，冲丸4亍 使上下文搜索界面与所述内容相关联、以及使上下文向量与所 述上下文搜索界面相关联的动作。
22. 根据权利要求12所述的方法，其中，在所述页面的创建者的 指导下，执行使上下文搜索界面与所述内容相关联、以及使上 下文向量与所述上下文4臾索界面相关耳关的动作。
23. —种用于处理查询的方法，所述方法包4舌提供包括内容的页面；使所述内容的第 一部分与适于接收来自用户的查询的第 一上下文搜索界面相关联；使所述第一上下文搜索界面与表示所述内容的所述第一 部分的第一上下文向量相关耳关；使所述内容的第二部分与适于接收来自用户的查询的第 二上下文4叟索界面相关耳关；以及使所述第二上下文搜索界面与表示所述内容的所述第二 部分的第二上下文向量相关耳关，所述第二上下文向量不同于所 述第一上下文向量，其中，当所述用户通过第一和第二上下文搜索界面中的 一个提交查询时，响应于所述查询，4吏用所述第一和第二上下 文向量中相应的一个。
24. —种用于创建纟叟索界面的方法，所述方法包括接收来自客户机的页面内容；才艮据所4妄收到的页面内容生成上下文向量；创建上下文搜索代码块，所述上下文4叟索代码块包括所 述上下文向量，所述上下文搜索代码块进一步包括代码，用于显示上 下文搜索界面的；以及代码，用于将通过所述上下文搜索界面 输入的用户查询和所述上下文向量的表示一起^是交给4臾索月良务器；以及将所述上下文搜索代码块返回给所述客户才几。
25. 才艮据权利要求24所述的方法，其中，所述上下文4叟索代码块 适于^乍为主页面的元素进4亍4翁入。
26. 根据权利要求24所述的方法，其中，所述上下文搜索代码块 适于在单独的窗口中进^f亍显示。
27. 根据权利要求24所述的方法，其中，所述客户机包括用户 应用程序^^莫块，用于^f吏用户能够在查看页面的同时选#^斤述页 面内容。
28. 根据权利要求27所述的方法，其中，所述页面是Web页面。
29. 根据权利要求27所述的方法，其中，所述页面是不同于Web 页面的文才当。
30. 根据权利要求24所述的方法，其中，所述客户机包括内容 开发者模块，用于使内容开发者能够在编辑页面的同时选择所 述页面内容。
31. 才艮据一又利要求24所述的方法，其中，所述上下文4叟索界面包 4舌文本i或，用于4t入查询；以及4是交4姿4丑，用于爿夸所述查询 提交给搜索服务器。
32. 根据权利要求24所述的方法，其中，所述上下文搜索代码块 进一步包括用于限定所述上下文4叟索界面的未激活状态和激 活状态的代码，其中，当处于未激活状态时，所述上下文搜索 界面表现为图标，而当处于所述激活状态时，所述上下文4叟索 界面表现为可操作界面。
33.根据权利要求24所述的方法，其中，生成所述上下文向量包 括乂人所4妄收到的页面内容4是耳又标记；以及 将所述标记包括在所述上下文向量中。
34.根据权利要求33所述的方法，其中，生成所述上下文向量进 一步包括确定所4妄收的页面内容中的所述标记的标记频率；以及量中。
35.根据权利要求33所述的方法，其中，生成所述上下文向量进 一步包4舌确定搜索语料库中的所述标记的文档频度；以及量中。
36.—种用于处理查询的系统，所述系统包4舌输入4莫块，故配置来4妄收包括由用户通过上下文4叟索界面專lr入的用户查询的4叟索查询和与所述上下文4叟索界面有关的上下文向量，所述上下文向量包括表示与所述上下文4叟索界 面有关的内容的数据；:搜索才莫块，；故配置来〗吏用所述用户查询和所述上下文向 量对搜索语料库进行搜索，并提供包括命中列表的搜索结果； 以及 输出模块，被配置来将用于呈现的所述搜索结果传送给 所述用户。
37. 根据权利要求36所述的系统，其中，所述搜索模块包括查询单元， 一皮配置来对所述4臾索语料库进4于4臾索并创建 命中列表；以及排列单元，被配置来计算所述列表中的所述命中的排列。
38. 根据权利要求37所述的系统，其中，所述查询单元进一步被 配置来〗吏用所述用户查询禾口所述上下文向量中的一个或两个 对所述搜索语料库进行搜索。
39. 根据权利要求37所述的系统，其中，所述排列单元进一步,皮 配置来至少部分i也基于所述用户查询和所述上下文向量中的 一个或两个来计算所述排列。
全文摘要
本发明提供了一种使用与用户在输入查询时正在查看的Web页面(或其他文档)有关的上下文信息实现搜索的系统和方法。该页面包括上下文搜索界面，该上下文搜索界面具有表示该页面的内容的相关上下文向量。当用户通过上下文搜索界面提交搜索查询时，该查询和上下文向量都被提供给查询处理器并用于响应该查询。
文档编号G06Q99/00GK101124609SQ200580032112
公开日2008年2月13日 申请日期2005年7月21日 优先权日2004年7月29日
发明者赖纳·克拉夫特 申请人:雅虎公司