专利名称：使用过去搜索查询确定广告目标信息和/或广告创意信息的制作方法
技术领域：
本发明涉及做广告。具体地讲，本发明涉及广告的目标服务。
背景技术：
使用诸如电视、收音机、报纸和杂志的传统媒体做广告是众所周知的。最近，通过更互动的媒体作广告已变得流行。例如，随着使用互联网的人数増加，广告商(advertiser) 已意识到通过互联网提供的媒体和服务是ー种潜在的、有影响カ的做广告方式。基于网站的广告(也称为“Web广告”)通常以“横幅广告”的形式(即，包括图形组件的矩形框)呈现给它们的广告受众。当ー些广告受众(不失一般性地在该说明书中称为“观众”或“用户”)通过点击这些横幅广告中的ー个横幅广告来选择该横幅广告时，嵌入的超文本链接通常指引观众进入广告商的网站。指引观众进入的特定页面可称为广告的“登陆页面”。虽然广告登陆页面可以是主页(比如，网站的根)，但是这不是必须的；它可以是网站的任ー页面。观众选择广告的过程一般称为“点迸”(“点迸”意在包括任何用户选择)。ー些搜索引擎，诸如谷歌(Google)，使得广告商能够以这样的方式将他们的广告作为目标，即以搜索结果页面展现这些广告，并且这些广告可能与触发该搜索结果页面的捜索查询相关。虽然搜索结果页面给广告商提供大量使得他们的广告达到更多接收受众的机会，但是搜索结果页面通常需要广告商键入目标信息，诸如关键字目标信息。例如，可以认为广告与搜索结果页面相关，因此如果该广告的目标关键字中的一个或多个与来自搜索查询的一个或多个术语匹配，则适合以搜索结果页面为该广告提供服务。谷歌广告系统允许广告商以ー种或多种方式将他们的广告作为目标，从而这些广告可能是相关的，因此，当为广告提供服务时，这些广告是有用的。例如，目前，广告商可使用以下三种关键字匹配方法之一来将广告作为目标精确匹配；短语匹配；和广泛匹配。使用精确匹配，查询必须与关键字目标标准(即，用于作出目标判断(比如，确定广告是否相关)的一个或多个字或短语)相同。使用短语匹配，查询必须包含按短语所指定的顺序的目标标准字。最后，使用广泛匹配，查询必须包含按任意顺序的目标标准关键字中的一个或多个中的任何ー个。广告商还可定义否定关键字，从而如果搜索查询包括否定关键字，则将不为广告提供服务。从广告商的观点，目标关键字应该产生足够的展示次数，并且应该产生很好的效果(比如，在诸如点击率、转换率等ー些衡量标准方面)。如果目标关键字要经过竞争过程，如广告商为关键字出价(比如，竞价、最高费用报价等)的情况，则许多广告商会意识到要找到得到展示、产生很好的效果而其它广告商又不常用的目标关键字。—些广告商可能会发现键入和/或保持关键字目标信息很困难，或者至少繁重。而且，一些广告商在为他们的广告选择合适的关键字以获取足够的展示和/或产生很好的效果方面可能有问题。因此，通过为广告商提供目标信息(诸如目标关键字)来帮助广告商将是有用的。与广告相关联的创意(creative)还可影响广告的效果。一些广告商可能发现产生好的广告创意很困难。因此，通过为广告商提供创意信息(诸如包括在创意内容中的术语)帮助广告商将是有用的。
发明内容
本发明可用于为广告商确定广告目标关键字。本发明通过以下方法来为广告商确定广告目标关键字，即通过存储选择的文档信息与查询信息的关联关系，汇集这样的关联关系，并且，对于与选择的文档相关联的广告，提供也与选择的文档相关联的受欢迎的术语和/或短语(以下称为“术语/短语”)作为该广告的广告目标关键字。本发明可用于为广告商确定广告创意内容。本发明通过以下方法来为广告商确定 广告创意内容，即通过存储选择的文档信息与查询信息的关联关系，汇集这样的关联关系，并且，对于与选择的文档相关联的广告，将也与选择的文档相关联的至少一个受欢迎的术语和/或短语包括在该广告的创意内容中。在本发明的至少一个实施例中，广告可使用选择的文档作为其登陆页面。在本发明的至少一个实施例中，文档可以是网页，并且可用URL来识别文档。在本发明的至少一个实施例中，文档可以是网站主页。
图I是显示可与广告系统交互的各方或实体的高级示图。图2是本发明可操作的示例性广告环境的气泡图。图3示出可使用本发明的至少一些方面的示例性搜索引擎。图4是示出可与搜索操作一起使用的用于以根据本发明的方式将查询术语与选择的文档相关联的操作的气泡图。图5是可用于以根据本发明的方式将查询术语与选择的文档相关联并且汇集这样的关联关系的示例性方法的流程图。图6A和图6B示出可用于以根据本发明的方式存储选择的文档标识符与查询术语/短语的关联关系的示例性数据结构。图7是示出可以用根据本发明的方式使用选择的文档信息与查询术语的关联关系为一个广告或一组广告建议目标关键字的操作的气泡图。图8是可用于以根据本发明的方式将查询术语与广告相关联并用于将这样的查询术语用作一种或多种类型的广告信息的示例性方法的流程图。图9是可用于以根据本发明的方式在一个或多个地方减小存储的数据量的示例性方法的流程图。图10是可用于以根据本发明的方式执行可使用的各种操作中的至少一些操作并存储可使用和/或产生的信息中的至少一些信息的装置的框图。图11A-11D示出本发明的示例性实施例的各种示例性操作。
具体实施例方式本发明可涉及用于产生查询信息与选择的文档信息的关联关系信息并使用这样的信息来帮助广告商的新颖方法、装置、消息格式和/或数据结构。提出以下描述以使本领域的技术人员能够理解和使用本发明，并且以下描述是在特定的应用及其要求的背景下提供的。因此，根据本发明的实施例的以下描述提供了实例和描述，但是其意不在于使本发明是穷举的或限于所公开的精确形式。所公开的实施例的各种修改将对本领域的技术人员是清楚的，以下阐述的一般原理可应用于其它实施例和应用。例如，虽然可參考流程图描述一系列步骤，但是当一个步骤的执行不取决于另一步骤的完成吋，在其它实现中，动作顺序可不同。此外，可并行地执行独立动作。除非这样明确地描述，否则不应该将描述中使用的要素、步骤或指令理解为对本发明是关键或必须的。此外，如这里所使用的，冠词“a”意在包括ー项或多项。当只有ー项时，使用术语“one(—个)”或类似的语言。因此，本发明意在不限于所示的实施例，并且发明人认为他们的发明为所描述的任何可取得专利的主题内容。以下，在§ 4. I中描述本发明可操作的环境。然后，在§ 4. 2中描述本发明的示例 性实施例。在§4. 3中提供操作的示例。最后，在§4. 4中阐述关于本发明的ー些总结。§ 4. I本发明可操作的环境§ 4. I. I示例性的广告环境图I是本发明可操作的广告环境的高级示图。所述环境可包括广告输入、维护和传送系统120。广告商110可在系统120中直接或间接键入、维护和跟踪广告信息。广告可以为图形广告的形式，图形广告诸如所谓的横幅广告、纯文本广告、图像广告、音频广告、视频广告、组合任何这样的组件中的一种或多种组件的广告等。广告可包括诸如链接的嵌入信息和/或机器可执行指令。广告使用者130可将广告请求提交到系统120、从系统120接受响应于它们的请求的广告，并将使用信息提供给系统120。虽然没有显示，但是其它实体可向系统120提供使用信息(比如，是否发生与广告相关的转换或点迸)。该使用信息可包括与已为其提供服务的广告相关的、测量的或观察的用户行为。广告使用者130的ー个示例是一般的内容服务器，其接收对内容(比如，文章、讨论情节、音乐、视频、图形、搜索結果、网页列表等)的请求，并响应于请求检索请求的内容或者以其它方式为请求提供服务。内容服务器可向系统120提交广告请求。这样的请求可包括一些期望的广告。广告请求还可包括内容请求信息。该信息可包括内容本身(比如，页面)、与内容或内容请求相应的类别(比如，艺术品、商务、计算机、艺术电影、艺术音乐等)、内容请求的一部分或所有、内容年代、内容类型(比如,文本、图形、视频、音频、混合媒体等)、地域位置信息、用户当地时间信息等。内容服务器可将请求的内容与由系统120提供的广告中的ー个或多个广告组合。然后将包括内容和广告的该组合信息转递到请求所述内容的終端用户，用于呈现给观众。最后，内容服务器可将关于广告的信息和关于如何、什么时候和/或在什么地方展现广告(比如，位置、是否选择、展示次数、展示日期、大小、是否转换等)的信息发送回系统120。可选地，或另外，可通过ー些其它方式将这样的信息提供回系统120。广告使用者130的另ー示例为搜索引擎。搜索引擎可接收对搜索结果的查询。作为响应，搜索引擎可检索相关的搜索结果(比如，从网页的索引中检索)。在S. Brin和L. Page 的又早“The Anatomy of a Large-Scale Hypertextual bearch Engine，，, seventhInternational World Wide ffeb Conference, Brisbane, Australia 中，和在第 6, 285, 999号美国专利(其都包含于此以资参考)中描述了示例性的搜索引擎。这样的搜索结果可包括，例如，网页标题列表、从这些网页提取的文本片段和到这些网页的超文本链接，并且可将这样的搜索结果分组为预定数量(比如，十个)的搜索结果。搜索引擎可向系统120提交广告请求。请求可包括一些期望的广告。该数量可取决于搜索结果、搜索结果所占据的屏幕或页面空间的量、广告的大小和形状等。在一个实施例中，期望的广告的数量将是I至10个，并且优选地，是3至5个。广告请求还可包括查询(如键入的或解析的)、基于查询的信息(诸如地域位置信息、查询是否来自附属站点和这样的附属站点的标识符、用户当地时间等)和/或与搜索结果相关联的或基于搜索结果的信息。这样的信息可例如包括与搜索结果相关的标识符(比如，文档标识符或“docID”)、与搜索结果相关的记分(比如，信息检索(“IR”)记分、页面排名记分和/或IR记分和页面排名记分的组合，IR记分诸如与查询和文档相应的特征矢量的点积)、从标识的文档(比如，网页)提取的文本片段、标识的文档的全文本、标识的文档的特征矢量等。
搜索引擎可将搜索结果与系统120所提供的广告中的一个或多个广告组合。然后将包括搜索结果和广告的该组合信息转递到请求所述内容的终端用户，呈现给用户。优选地，保持搜索结果以区别于广告的方式被维护，从而不会使用户对付费广告和可能中立的搜索结果产生混淆。最后，搜索引擎可将关于广告的信息和关于什么时候、在什么地方和/或如何展现广告(比如，位置、是否选择、展示次数、展示日期、大小、是否转换等)的信息发送回系统120。可选地，或另外，可通过一些其它方式将这样的信息提供回系统120。§4. 1.2示例性的广告输入、保持和传送环境图2示出了根据本发明的示例性的广告系统120'。示例性的广告系统120'可包括目录系统210，并且可存储广告信息205和使用信息245。示例性的系统120'可支持广告信息输入和管理操作215、活动(比如，定目标)帮助操作220、计帐和开帐单操作225、广告服务操作230、相关性确定操作235、优化操作240、相对呈现属性分配(比如，位置排序)操作250、欺诈检测操作255和结果接口操作260。广告商110可通过如接口 216所指示的广告信息输入和管理操作215与系统120'建立连接。广告使用者130可通过如接口 231所指示的广告服务操作230与系统120'建立连接。广告使用者130和/或其它实体(未显示)还可通过如接口 261所指示的结果接口操作260与系统120'建立连接。广告程序可包括涉及帐户、活动、创意、定目标等的信息。术语“帐户”涉及关于特定广告商的信息(比如，唯一的email地址、开密码、帐单信息等)。“活动”或“广告活动”是指一组或多组的一个或多个广告，并且可包括开始日期、结束日期、预算信息、地域定向信息、联合投放(syndication)信息等。例如，本田可具有关于其汽车系列的一个广告活动和关于其摩托车系列的不同的广告活动。关于其汽车系列的活动可具有一个或多个广告组，每个广告组包含一个或多个广告。每个广告组可包括一组关键字和最高出价(每次点进的费用、每次转换的费用等)。可选地，或另外，每个广告组可包括平均出价(比如，每次选择的平均费用、每次转换的平均费用等)。因此，单次最高出价和/或单次平均出价可与一个或多个关键字相关联。如所述，每个广告组可具有一个或多个广告或“创意”(即，最终展现给終端用户的广告内容)。自然地，广告信息205可包括更多或更少信息，并且可按ー些不同的方式对广告信息205进行组织。可通过广告信息输入和管理操作215键入和管理广告信息205。可采用活动(比如，定目标)帮助操作220来帮助广告商110产生有效的广告活动。例如，活动帮助操作220可使用由目录系统210提供的信息，其中，在与搜索引擎一起使用的广告背景下，目录系统210可跟踪所有可能的广告展示、已保留的广告展示和对于特定关键字可获得的广告展示。广告服务操作230可为来自广告使用者130的广告请求提供服务。广告服务操作230可使用相关性确定操作235来确定关于特定请求的候选广告。广告服务操作230然后可使用优化操作240来选择候选广告中的一个或多个广告的最终集合。最后，广告服务操作230可使用相对呈现属性分配操作250来对将返回的广告的呈现排序。欺诈检测操作255可用于减小广告系统的欺诈使用(比如，广告商的欺诈使用)，诸如通过使用盗用的信用卡。最后，结果接ロ操作260可用于接受(来自广告使用者130或ー些其它实体的)关于实际为其提供服务的广告的结果信息，诸如点进是否发生、转换是否发生(比如，在从广告展现开始的预定时间内是否开始或实现做广告的项目或服务的销售)等。可在接ロ 261接受这样的结 果信息，这样的结果信息可包括用于识别广告的信息、为广告提供服务的时间以及相关联的結果。当在如图2的120'的系统中采用本发明时，可将本发明提供为活动帮助操作220
之一 O§ 4. I. 3 定义 在线广告或任何其它系统可具有各种固有特征，在线广告诸如那些在以上參考图I和图2所述的示例性系统中使用的广告。可根据应用和/或由广告商指定这样的特征。以下这些特征称为“广告特征”。例如，在文本广告的情况下，广告特征可包括标题行、广告文本和嵌入链接。在图像广告的情况下，广告特征可包括图像、可执行代码和嵌入链接。根据在线广告的类型，广告特征可包括以下项中的ー个或多个文本、链接、音频文件、视频文件、图像文件、可执行代码、嵌入信息等。当为在线广告提供服务时，一个或多个參数可用于描述如何、什么时候和/或在什么地方为广告提供服务。以下这些參数称为“服务參数”。服务參数可包括，例如，以下项中的ー个或多个为广告提供服务的页面的特征(包括关于该页面的信息)、与广告的服务相关联的搜索查询或搜索结果、用户特征(比如，他们的地理位置、用户使用的语言、使用的浏览器类型、先前的页面阅览、先前的行为)、发出请求的主机或附属站点(比如，美国在线、谷歌、雅虎)、广告在为其提供服务的页面上的绝对位置、广告相对于被提供服务的其它广告的(空间或时间)位置、广告的绝对大小、广告相对于其它广告的大小、广告的顔色、被提供服务的其它广告的数量、被提供服务的其它广告的类型、被提供服务的日子的时间、被提供服务的周的时间、被提供服务的年的时间等。自然地，存在可在本发明的背景下使用的其它服务參数。虽然服务參数不是广告特征所固有的，但是它们可作为服务条件或约束与广告相关联。当这样的服务參数用作服务条件或约束吋，简单地称这样的服务參数为“服务约束”(或“目标标准”)。例如，在一些系统中，广告商可能能够通过指定仅在周日、不低于特定位置、仅对特定位置的用户等为其广告提供服务来为其广告的服务建立目标。作为另ー示例，在一些系统中，广告商可指定只有当页面或搜索查询包括特定关键字或短语时，才为其广告提供服务，尽管，如以上所暗示的，本发明不需要广告商键入目标关键字。作为又一示例，在一些系统中，广告商可指定只有当正被提供服务的文档包括特定主题或概念、或者落入特定群或多个群或者某个其它分类或多个分类时，才为其广告提供服务。“广告信息”可包括广告特征、广告服务约束、从广告特征或广告服务约束可导出的信息(称为“广告导出信息”)和/或与广告相关的信息(称为“广告相关信息”)以及这样的信息的扩展(比如，从广告相关信息导出的信息)。将广告的选择(比如，点进)的次数与广告的展示次数的比率定义为广告的“选择率”(或“点击率”)。当用户完成与先前被提供服务的广告相关的交易时，就说发生了 “转换”。在不同的情况下由什么构成了转换可以不同，并且可以以各种方式确定由什么构成了转换。例如，它可以是这样的情况，即当用户点击广告，访问广告商的网页，并在离开该网页之前在那完 成了购买时，转换发生。可选地，可将转换定义为将广告显示给用户并且用户在预定时间(比如，七天)内在广告商的网页上进行购买。在另一可选实施例中，可由广告商将转换定义为任意可测量的/可观察的用户动作，诸如下载白皮书、导航至网站的至少特定深度、观看至少特定数量的网页、花费至少预定量的时间在网站或网页上、在网站上注册等。通常，如果用户动作不指示购买完成，则它们可指示销售引导，但是构成转换的用户动作不限于此。事实上，由什么构成转换的许多其它定义是可以的。转换的次数与广告的展示次数(即，显示广告的次数)的比率称为“转换率”。如果将转换定义为能够在从为广告提供服务以来的预定时间内发生，则转换率的一个可能的定义可仅认为是在过去已被提供服务超过预定时间的广告。将“文档”广义地理解为包括任何可机读和可机存的工作产品。文档可以是文件、文件组合、具有与其它文件的嵌入链接的一个或多个文件等；文件可以是任何类型，诸如文本、音频、图像、视频等。将展现给终端用户的文档的部分可认为是该文档的“内容”。文档可包括“结构化的数据”，该“结构化的数据”包括内容(字、图片等)和该内容的意义的一些说明(例如，e-mail字段和相关联的数据、HTML标志和相关联的数据等)。可通过嵌入信息或指令定义文档中的广告位置。在互联网的背景下，普通的文档为网页。网页通常包括内容，并且可包括嵌入信息(诸如元信息、超链接等)和/或嵌入指令(诸如Javascript等)。在许多情况下，文档具有唯一的、可寻址的存储位置，因此可由该可寻址的位置来唯一地识别该文档。统一资源定位符(URL)是用于在互联网上访问信息的唯一地址。“文档信息”可包括包括在文档中的任何信息、可从包括在文档中的信息导出的信息(称为“文档导出信息”)和/或与文档相关的信息(称为“文档相关信息”)以及这样的信息的扩展(比如，从相关信息导出的信息)。文档导出信息的示例为基于文档的文本内容的分类。文档相关信息的示例包括来自具有到本文档的链接的其它文档的文档信息以及来自本文档链接到的其它文档的文档信息。可在“内容展现应用程序或设备”上展现来自文档的内容。内容展现应用程序的示例包括互联网浏览器(比如，Explorer或Netscape)、媒体播放器(比如，MP3播放器、Realnetworks流传输音频文件播放器等)、阅览器(比如,Abobe Acrobat pdf阅读器)等。“内容所有者”是具有对文档内容的一些适当权利的个人或实体。内容所有者可以是内容的作者。另外，或可选地，内容所有者可具有再现内容的权利、制作内容的衍生作品的权利、公开地显示或执行内容的权利和/或对内容的其它规定权利。虽然内容服务器可以是它所服务的文档内容的内容所有者，但是这不是必须的。“用户信息”可包括用户行为信息和/或用户简档信息。“E-mail信息”可包括被包括在e-mail中的任何信息(也称为“互联网e-mail信息”)、从包括在e-mail中的信息导出的信息和/或与e-mail相关的信息以及这样的信息的扩展(比如，从相关信息导出的信息)。从e-mail信息导出的信息的示例是从搜索结果提取或以其它方式导出的信息，其中，响应于包括从e-mail主题行提取的术语的捜索查询而返回所述搜索結果。与e-mail信息相关的信息的示例包括关于由特定e-mail的同一发送者发送的一个或多个其它e-mail的e-mail信息或关于e-mail接收者的用户信息。从e-mail信息导出的信息或与e-mail信息相关的信息可称为“外部e-mail信息”。
§4. 1.4示例性的搜索引擎本发明可使用查询信息与选择的文档信息的关联关系来确定术语/短语。所确定的术语/短语可例如用作目标关键字。作为另ー示例，广告创意的内容可使用所确定的术语/短语。如果没有提供这样的查询信息与选择的文档信息的关联关系，则可确定这样的关联关系。例如，可使用搜索引擎来确定这样的关联关系。图3示出了可与本发明的至少ー些方面一起使用的示例性的搜索引擎。捜索操作310接受查询320，并使用例如术语与文档反向索引330，可能还使用搜索排名信息来确定捜索結果。(參见，比如，第6，285，999号美国专利。)可在搜索结果文档350 (诸如网页)中提供搜索結果。搜索结果文档可包括ー个或多个搜索结果360的列表。注意，如果搜索引擎也是广告使用者(这对于实施本发明的ー些方面不是必须的)，则搜索结果文档350可包括一个或多个广告370。捜索结果可包括表示被确定为与查询320相关的文档的信息以及到该文档的链接(比如，超文本链接)。表示所述文档的信息可包括文档标题、来自所述文档的摘录(比如，与查询320中使用的术语最接近的文本摘录或文本片段)、文档位置等。通常用户可通过“点击”结果来选择搜索结果360中的一个搜索結果。在该示例中，用户已选择了如点击380所指示的结果2。这样的选择将与搜索结果2相应的文档390提供给用户(比如，浏览器)。文档390可以是例如网页。网页可具有全球唯一的标识符，诸如统ー资源定位符(URL)。网页可以是例如主页(比如，分层网站或域的根)，或者它可以是网站除主页之外的页面。以下在§ 4. 2. I中參考图4描述可与这样的捜索操作一起使用的本发明的方面。现在，在§ 4. 2中描述本发明的各种示例性实施例。§ 4. 2示例性实施例本发明可用于将查询术语与选择的文档相关联。以下在§ 4. 2. I中描述本发明的这个方面。本发明可使用这样的查询术语与选择的文档的关联关系来载入广告信息，诸如目标关键字、创意内容等。以下在§4.2.2中描述本发明的这个方面。§ 4. 2. I将查询术语与选择的文档相关联图4是示出可与捜索操作一起使用的用于将查询术语与选择的文档相关联的操作的气泡图，所述搜索操作诸如以上參考图3描述的那些操作。不再对以上已參考图3描述的要素进行描述。
用于将来自查询320的信息与选择的文档/域(以下简单地称为“文档/域”)390相关联的操作410可用于将文档(和/或域)信息(比如，文档/域标识符)与查询信息430相关联并存储该文档(和/或域)信息(比如，文档/域标识符)与查询信息430。如果选择的文档为网页，则文档标识符可以是其URL，域标识符可以是该网页所属的网站的主页。查询信息可以简单地为查询自身。可选地，查询信息可以是从查询解析的术语。可从查询信息中过滤掉经常出现在搜索查询中但几乎没有或完全没有意义的某些“停顿”术语(比如，“the”、“a”、“and”、“0r”、“What”、“Where”等)。关于现有的广告商的文档/域的信息(比如，由广告商的广告指定的登陆页面、广告商的网站的主页等)420可用于过滤掉选择的与任何现有的广告商不相应的文档/域。然而，这样的过滤不是必须的。进一步的操作440可用于汇集文档/域信息与查询信息的关联关系430，并将这样的汇集信息存储为查询术语/短语与选择的文档/域的关联关系信息450。图5是可用于将查询术语/短语与选择的文档/域相关联并汇集这样的关联关系的示例性方法500的流程图。如块510所示，可响应于各种事件来执行方法500的各个 分支。例如，如果选择了搜索结果，则与该搜索结果相关联的文档/域的信息(比如，标识符)与查询信息相关联，查询信息诸如查询的术语/短语，并且存储该关联关系(块520)。回头参考块510，如果满足汇集条件(比如，时间段到期、汇集命令、特定量数据的获取等)，则汇集先前存储的文档/域信息与查询信息的关联关系(块530)，并存储汇集的信息(块540)。一旦发生退出命令或条件，方法500就可停止(节点550)。图6A和图6B示出了可用于存储汇集的选择的文档/域信息与查询术语/短语的关联关系的示例性数据结构。图6A示出了在其中文档/域标识符620可用作查找一个或多个关联的术语/短语630的主要关键字的索引610。可使用文档/域标识符620对索引610的条目进行排序。图6B示出了在其中文档/域标识符660可用作查找一个或多个关联的{术语，术语计数}和/或{短语，短语计数}对670的主要关键字的可选索引650。可基于计数对来对670进行排序。以这样的方式，可将在产生搜索结果的查询中较频繁使用的术语/短语排在那些较少使用的术语/短语前面，所述搜索结果的选择引向文档。可使用文档/域标识符660对索引650的条目进行排序。§ 4. 2. 2使用查询术语与选择的文档的关联关系图7是示出可使用选择的文档与查询术语的关联关系为一个广告或一组广告建议目标关键字的操作的气泡图。查询术语/短语与广告的关联操作710可使用查询术语/短语与选择的文档/域的关联关系信息450和广告信息720来为一个或多个广告产生目标关键字建议730。在本发明的示例性实施例中，广告信息720可包括以下项中的一个或多个广告标识符、广告创意、登陆页面(比如，文档标识符、诸如网页URL)、网站主页(域)、关于一个或多个目标标准(诸如一个或多个目标关键字)的出价(比如，竞价或最高费用报价(比如，每次展示、每次选择、每次转换等))以及搜索约束(比如，目标关键字、地域定向信息、时间/日期目标信息等)725。在本发明的示例性实施例中，目标关键字建议730可包括一个或多个要素，每个要素包括广告标识符和一个或多个建议的目标关键字735。图8是可用于将查询术语/短语与广告相关联并将这样的查询术语/短语用作一种或多种类型的广告信息的示例性方法800的流程图。接受文档/域标识符信息(块810)。例如，可从广告信息接受这样的信息。更具体地讲，广告商可为广告指定登陆页面URL和/或网站URL。然后可将接受的文档/域标识符用于查找相关联的术语/短语(块820)。例如分别回想图6A和图6B的示例性数据结构610和650，在示例性数据结构610和650中，文档/域标识符620/660可用作找到相关联的术语/短语630和670的查找关键字。找到相关联的术语/短语后，可根据期望的应用执行动作830、840和850中的一个或多个。例如，可将术语/短语中的至少ー些输入作为与文档/域相关联的广告的目标关键字(块830)。可将术语/短语中的至少ー些提供给用户(比如，广告商)作为与识别的文档/域相关联的广告的候选目标关键字(块840)。术语/短语中的至少ー些可用于产生(比如，候选的)广告创意(块850)。例如，术语/短语可用于载入到通用创意模板的特定部分。§ 4. 2. 3改进和替换从图6回想，计数可与和文档标识符相关联的术语/短语相关联。在特定应用中， 连同绝对和/或相对阈值或测试来使用这些计数。例如，如果将术语/短语提供为目标关键字，则它们可能不得不具有待考虑的特定最小计数。作为另ー示例，可只考虑具有最大计数的N个术语/短语。作为又ー示例，如果将术语/短语提供为广告创意的要素，则可只使用具有最大计数的术语或短语。这样的阈值容许ー些有用的特征。例如，可期望确保术语或短语有可能产生被认为足够的展示次数。可选地，或另外，阈值可应用于查询。例如，如果查询仅发生一次(或者仅发生非常少的次数)，或者仅由ー个用户发出查询，则可将其丢弃以保护用户隐私。图9是可用于在ー个或多个地方减小存储的数据量的示例性方法900的流程图。在决定块910，确定文档/域是否与一个广告或多个广告相关联。如果不相关联，则可丢弃文档/域信息与查询信息的关联关系(块920)。例如，回头參考图4，可丢弃不具有相关联的广告的相关联的文档信息和查询信息430，或者可不首先产生该相关联的文档信息和查询信息430。回头參考图9，在决定块930，确定广告是否已使用术语或短语作为目标关键字。如果已使用，则可丢弃查询术语或短语(块940)。这可用于避免为广告保存该广告已使用的、建议的目标关键字的必要。在决定块950，确定广告商先前是否拒绝过将术语或短语作为目标关键字。如果拒绝过，则可丢弃查询术语或短语(块940)。这可用于避免保存广告商已考虑和拒绝的、建议的目标关键字的必要。各种其它数据过滤动作是可以的，它们通常将取决于将最終使用数据的应用。如上所述，术语/短语可与选择的文档/域相关联。一个应用用于根据文档跟踪关键字并自动地产生与该文档相关的创意以与这样的关键字相关联。例如，许多网站可具有有着唯一的、非重复的内容的网页，并且将广告链接到具有用户感兴趣的内容的登陆页面，而不仅仅是广告商的主页，这可能将对用户更有用。例如，大的网站可具有用于不同产品和/或服务的不同网页。作为另ー示例，大的网站可具有不同语言的不同网页。查询信息与文档信息相关联的粒度可以是根据应用而特定的。例如，将查询信息与域信息相关联可能对于具有通常具有相关信息的几个页面的较小网站是有意义的，所述较小网站诸如当地干洗店。另ー方面，将查询信息与各网页相关联可能对于提供大量不同产品和服务的较大网站(诸如Amazon, com或Walmart. com)是有意义的。一些网站提供大量不同的产品，诸如书、消费电器和电动工具。在一个示例性实施例中，网站的文档(比如，网页)计数阈值可用于为特定域(比如，网站)确定(比如，每个域、每个文档等的)使用粒度级别。可选地，或另外，概念群可用于确定使用粒度级别。例如，可能要考虑网站所包括的不同概念的数量，可能还可考虑这些概念的差异。在这样的实施例中，对于具有涉及大量不同概念的网页的网站，查询信息可与具有较精细粒度级的文档信息相关联。另一方面，对于具有仅涉及一个主题或仅仅几个非常紧密相关的主题的网页的网站，查询信息可与具有更粗糙粒度级的文档信息相关联。在根据本发明的至少一些实施例中，可从网站的链接结构拓扑关系(比如，直树、网状等)推断出网站的网页是否涉及紧密相关的概念。可选 地，或另外，所使用的粒度级可以是查询的专指性和查询的概念如何与网站的网页(比如，关于“电器”、“厨房用具”、“烤炉”和Black&Decker Model 500烤炉的网页)的概念相匹配的函数。§ 4. 2. 4示例性装置图10是可执行上述所讨论的操作中的一个或多个操作的机器1000的高级框图。机器1000可包括一个或多个处理器1010、一个或多个输入/输出接口单元1030、一个或多个存储设备1020以及有助于耦合的元件之间的信息通信的一个或多个系统总线和/或网络1040。一个或多个输入设备1032和一个或多个输出设备1034可与一个或多个输入/输出接口 1030耦合。一个或多个处理器1010可执行机器可执行指令(比如，在从Palo Alto,California的Sun Microsystem Inc.可获得的Solaris操作系统上或从诸如Durham,North Carolina的Red Hat, Inc.的一些厂商可获得的Linux操作系统上运行的C或C++),以执行本发明的一个或多个方面。可将机器可执行指令的至少一部分(临时或较永久地)存储在一个或多个存储设备1020上，和/或可经由一个或多个输入接口单元1030从外部源接收机器可执行指令的至少一部分。在一个实施例中，机器1000可以是一个或多个传统的个人电脑。在这种情况下，处理单元1010可以是一个或多个微处理器。总线1040可包括系统总线。存储设备1020可包括系统存储器，诸如只读存储器(ROM)和/或随机存取存储器(RAM)。存储设备1020还可包括用于从硬盘读取和写入硬盘的硬盘驱动器、用于从(比如，可拆卸)磁盘读取或写A (比如，可拆卸)磁盘的磁盘驱动器以及用于从可拆卸光盘读取或写入可拆卸(磁)光盘的光盘驱动器，可拆卸(磁)光盘诸如压缩盘或其它(磁)光学媒介。用户可通过输入设备1032 (诸如键盘和点击设备(如，鼠标))将命令和信息键入个人电脑。还(或可选地)可包括其它输入设备，诸如麦克风、控制杆、游戏手柄、卫星天线、扫描仪等。这些输入设备和其它输入设备通常通过与系统总线1040耦合的合适的接口1030与处理单元1010连接。输出设备1034可包括监控器或其它类型的显示设备，输出设备1034也可经由合适的接口与系统总线1040连接。除了监控器之外(或代替监控器)，个人电脑可包括其它(外围)输出设备(未显示)，诸如扬声器和打印机。可通过一个或多个机器1000执行上述各种操作，并且可将上述各种信息存储在一个或多个机器1000上。§4. 3操作的示例图11A-11D提供了示出本发明的示例性实施例的各种操作的示例。图IlA示出了网站1100，网站1100包括具有唯一标识符(比如，URL)ABC的主页1110。主页1110包括到其它网页1120、1130等的一些链接1115。网页1120和1130分别具有唯一标识符ABC/D和ABC/E。在该示例中，文档包括网页1110、1120、1130等，文档标识符包括URL ABC、ABC/D、ABC/E等，域可以是主页1110，域标识符可以是URL ABC。图IlB示出了捜索查询1140和选择的文档/域与查询术语/短语的关联关系1150，其中，如果从由搜索查询1140产生的搜索结果列表中选择网页1120，则可产生选择的文档/域与查询术语/短语的关联关系1150。更具体地讲，假设查询1140为“Hondaaccord ex”，并且在出现了ー个或多个搜索结果之后，提交该查询的用户选择网页1120。信息1150可包括网页1120的标识符(诸如，URL ABC/D)、网页1120所属的域1110的标识符(诸如，URL ABC)以及来自搜索查询1140的一个或多个短语(诸如“honda”、“accord”、“ex，，、“honda accord”、“accord ex”和“honda accord ex”)。注意到，在许多情况下，域标识符可以是文档标识符的截断。例如，URL ABC是URL ABC/D的截断。因此，可从文档标识符导出域标识符。如果可以的话，则在ー些实施例中可能不期望将文档标识符和域标识 符都存储。图IlB示出了根据ー个选择而产生的信息1150。回想通过多个这样的选择汇集该信息。还从图6B回想，可将这样汇集的信息存储在根据文档标识符编索引且包括{木语/短语，计数}对的数据结构中。图IlC示出了根据网页URLS 1162编索引且包括{木语/短语，计数}对1164的汇集信息。如所示，根据URL ABC/D对网页1120的条目编索引，网页 1120 的条目包括以下对{honda accord, 180} > {accord, 111} > {honda accord ex, 50}、{Honda, 27}、{ex, 12}、{test drive, 8}和{edmunds,2}。注意到，虽然短语可出现在较少的查询中，但是对于特定文档或网页，它们可能仍然与更多选择相关。最后，回想，这样的汇集信息可用于建议或载入广告目标关键字、建议或载入广告创意的至少一部分等。图IlD示出了广告信息1170，可根据汇集的选择的文档与查询术语/短语的关联关系来载入广告信息1170的至少ー些。可通过文档标识符(D0C_ID)ABC/D来定义广告的登陆页面。可从图IlC和图IlD看出，可从汇集的文本和短语信息确定关于广告的广告目标关键字“honda accord”、“accord”、“honda accord ex”、“honda”、“ex” “testdrive” 和 “edmunds”。在该示例中，广告为文本广告，广告信息1170包括三行广告创意。在该示例中，可根据模板“BUY {most popular term/phrase} ”产生广告创意的第一行,在该情况下，广告创意的第一行为“honda accord”。因此，产生的创意的第一行为“BUY HONDA ACCORD”。可从前面的示例看出，广告商仅需要提供登陆页面，并且可自动地产生目标关键字和/或创意内容，或者至少可将目标关键字和/或创意内容提供作为有待广告商批准的建议。类似地，广告商可仅提供域或网站主页，并且可产生与域的不同网页相应的不同广
生ロ ο§4. 4 总结可从前面的公开内容看出，本发明可用于帮助广告商容易地产生有效的目标广告信息，诸如广告目标关键字和/或广告创意内容。此外，本发明可用于帮助具有下述网站的广告商产生若干不同的广告，每个广告被优化到不同网页之一，其中，所述网站有销售不同产品或服务的不同网页。
权利要求
1.一种计算机实现的方法，包括 a)由包括至少一个计算机的计算机系统接收搜索查询； b)由计算机系统响应于接收到的搜索查询，产生包括多个搜索结果的文档，所述多个搜索结果中的每一个都被链接到链接文档以使得当用户选择搜索结果时，将链接文档提供给用户； c)由计算机系统接收对多个搜索结果之一的用户选择； d)由计算机系统响应于接收到的对多个搜索结果之一的用户选择，存储链接文档的文档标识符和搜索查询信息的关联关系； e)对于多个搜索查询重复动作a)至d)，所述多个搜索查询中的每一个与所选搜索结果相关联以使得计算机系统存储文档标识符和搜索查询信息的多个关联关系，其中多个搜索查询可以包括重复的搜索查询和不同的搜索查询，搜索查询可以来自于相同用户或不同用户，并且多个所选搜索结果可以包括重复的所选搜索结果和不同的所选搜索结果； f)由计算机系统汇集存储的文档标识符与搜索查询信息的关联关系以产生汇集的文档标识符与搜索查询信息的关联关系的集合； g)由计算机系统存储汇集的文档标识符与搜索查询信息的关联关系的集合，其中搜索查询信息包括从搜索查询中提取的(A) —个或多个术语或(B) —个或多个短语中的至少一个； h)由计算机系统接受文档标识符作为来自管理目标电子消息的用户的输入； i)由计算机系统使用所接受的文档标识符，从所存储的汇集的文档标识符与搜索查询信息的关联关系的集合中读取(A) —个或多个术语或(B) —个或多个短语中的至少一个； j)由计算机系统存储所获得的(A) —个或多个术语或(B) —个或多个短语中的至少一个作为与电子消息相关联地存储的目标信息，其中电子消息具有到响应于对电子消息的用户选择而提供给用户的登陆页面文档的链接，并且所述登陆页面文档对应于由所述文档标识符标识的文档；以及 k)由计算机系统使用与电子消息相关联地存储的(A) —个或多个术语或(B) —个或多个短语中的至少一个作为目标信息，来控制电子消息的服务。
全文摘要
可使用汇集的选择的文档与查询信息的关联关系来确定广告信息，诸如广告目标关键字和/或广告创意内容。例如，对于具有作为登陆页面的文档的广告，同样与选择的文档相关联的受欢迎的术语和/或短语可用作广告目标关键字和/或广告创意内容。可在每个文档级别、每个域级别等上跟踪查询信息。确定的广告信息可用于自动地载入广告记录，或者可将确定的广告信息提供给广告商作为建议的或推荐的广告信息。
文档编号G06Q30/00GK102682393SQ20121003744
公开日2012年9月19日 申请日期2005年3月30日 优先权日2004年3月31日
发明者皮阿尔·雷纳克尔, 苏米特·阿加瓦尔, 阿达姆·史密斯 申请人:Google公司