专利名称：用于在线搜索和广告的关键词表达式语言的制作方法
用于在线搜索和广告的关键词表达式语言本申请是申请日2009. 03. 05，申请号为200980117610.7 (国际申请号为PCT/US2009/036115)，名称为“用于在线搜索和广告的关键词表达式语言”的申请的分案申请。背景在在线搜索中，用户常常具有可通过多个不同的网页来满足的需要。用户的信息或商业需求常常可由带有一组约束的一个概念或一组概念来描述。然而，大部分搜索引擎要求用户通过知道什么短语可能频繁地出现在页面上来试图找到信息。类似地，在在线广告中，广告客户必须提供他们希望用户在搜索他们的产品时作为查询的一部分而键入的关键词或短语的长列表。即使有了广告客户的努力，某些关键词仍然是独特的且难以用于广告定标。例如，在生成关键词列表时可能忘记产品SKU。此外， 产品SKU难以用于搜索。概述本发明由所附权利要求书来定义。本发明的各实施例通过提供各介质和方法来解决至少以上问题，这些介质和方法用于执行关键词表达式语言来将关键词表达式语言句法匹配到搜索查询和广告、使用该关键词表达式语言来从模式中生成关键词、以及使用该关键词表达式语言来从词例中生成关键词。关键词表达式语言极大地简化了广告客户定标用户的方式。关键词表达式语言向用户提供了用更一般的概念来搜索的较简单的方式。关键词表达式语言允许广告客户将字符提交给发布者而不是提交完整的关键词列表。发布者可将字符或来自字符的词匹配到搜索查询和广告。发布者还可从该字符中生成关键词，且该关键词与广告客户提供的广告相关。字符的提交减少了广告客户花费在关键词生成上的精力。代替广告客户生成关键词，发布者使用该字符或者生成关键词。关键词通过字符的排列来生成。在关键词表达式语言中，字符可被表达为关键词表达式语言句法或词例句法。若干附图
的简述以下将参考所附附图详细描述本发明的各说明性实施例，附图通过引用结合于此,并且其中图I是实现本发明一实施例的示例性操作环境的框图；图2A是在实现本发明一实施例中的关键词表达式语言时的示例性句法和结果的图示；图2B是在实现本发明一实施例中的关键词表达式语言时的示例性词例和结果的图示；图3是在实践本发明一实施例时用于执行关键词表达式语言来为搜索生成关键词的示例性过程的流程图；图4是在实践本发明一实施例时用于使用关键词表达式语言从模板中生成关键词的示例性过程的流程图；图5是在实践本发明一实施例时用于使用关键词表达式语言从词例中生成关键词的另一示例性过程的流程图；以及
图6是在实践本发明一实施例时用于执行关键词表达式语言来将关键词表达式语言句法匹配到搜索查询和广告的示例性过程的流程图。详细描述本发明的各实施例提供各介质和方法，这些介质和方法用于执行关键词表达式语言来将关键词表达式语言句法匹配到搜索查询和广告、使用该关键词表达式语言来从模式中生成关键词、以及使用该关键词表达式语言来从词例中生成关键词。在不背离本发明的精神和范围的情况下，所描绘的各组件的许多不同安排以及未示出的组件都是可能的。将带着说明而非限制的意图来描述本发明的各实施例。各种替换实施例对本领域普通技术人员将是显而易见的。技术人员可以开发实现改进的各替换手段而不背离本发明的范围。
如本领域技术人员可以理解的，本发明的各实施例可被特别具体化为方法、系统或计算机程序产品。因此，这些实施例可采用硬件实施例、软件实施例或者组合软件和硬件的实施例的形式。在一个实施例中，本发明采用包括其上包含计算机可使用指令的一个或多个计算机可读介质的计算机程序产品的形式。计算机可读介质包括易失性和非易失性介质、可移动和不可移动介质，并构想可由数据库、交换机和各种其它网络设备读取的介质。网络交换机、路由器以及相关组件本质上是常规的，与这些组件通信的手段也是如此。作为示例而非限制，计算机可读介质包括计算机存储介质和通信介质。计算机存储介质，即机器可读介质，包括以用于存储信息的任何方法或技术来实现的介质。存储的信息的示例包括计算机可使用指令、数据结构、程序模块以及其它数据表示。计算机存储介质包括但不限于，随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPR0M)、闪存或其他存储器技术、紧致盘只读存储器(CD-ROM)、数字多功能盘(DVD )、全息介质或其他光盘存储、磁带盒、磁带、磁盘存储以及其他磁存储设备。这些存储器组件可瞬时、临时或永久地存储数据。通信介质通常将计算机可使用指令(包括数据结构和程序模块)存储在已调制数据信号中。术语“已调制数据信号”指的是设置或更改其一个或多个特征以在信号中编码信息的传播信号。示例性已调制数据信号包括载波或其它传输机制。通信介质包括任何信息传递介质。作为示例而非限制，通信介质包括有线介质，诸如有线网络或直接连线连接，以及无线介质，诸如声学、红外线、无线电、微波、扩频和其它无线介质技术。以上介质的组合被包括在计算机可读介质的范围内。关键词表达式语言在本发明一实施例的实现中，提供了关键词表达式语言。使用关键词表达式语言，广告客户可使用正则表达式类型的句法关键词集合，如Panasonic TD-H {a-b} + {0-9} *。类似地，用户可通过发出Canon PowerShot {A-Z} + {0-9} {0-9} {0-9}*形式的查询来寻找Canon PowerShot 照相机的全部型号。另外，关键词表达式语目标准提供了表不相关关键词集合的词例集合。例如，{性别}和{位置}被解释为属于该词例类别的完整关键词集合。{性别}与“男性”、“女性”、“女人”、“男孩”、“男人”、“女孩”等匹配。关键词表达式语言连锁并约束概念。例如，{位置〈欧洲}意味着该词例可以用任何位置来代入，只要该位置包含在欧洲中。{位置城市}意味着该词例可以用任何位置来代入，只要该位置是一座城市。在第一方面，其上包含有计算机指令的介质执行一种用于执行关键词表达式语言来将关键词表达式语言句法匹配到搜索查询和广告的方法。接收字母以及符号来表示关键词表达式语言的实例。实例表示字母与符号的组合或字母与符号的子集。实例与广告相关联。将实例存储在数据库中。在另一方面，其上包含有计算机指令的介质执行一种用于执行关键词表达式语言来为搜索生成关键词的方法。从广告客户接收字母以及符号来表示关键词表达式语言的实例。从实例的排列中生成关键词集合。关键词集合与广告相关联。将关键词集合存储在数据库中。在又一方面，提供了一种用于使用关键词表达式语言来从模式中生成关键词的方法，该方法包括串接字符来表示模式。为相关关键词集合创建模式。将模式提交给计算设备。计算设备生成相关关键词集合。在再一方面，提供了一种用于使用关键词表达式语言来从词例中生成关键词的方法，该方法包括串接字符来表示词例。为相关关键词集合创建与用户提交搜索查询相关联的词例。将词例提交给计算设备。当接收到搜索查询时，计算设备生成相关关键词集合。在图I中，提供了带有连接到网络120的广告客户110、发布者130、用户140和公司150的操作环境100。广告客户110、与发布者130、用户140和公司160—样，具有到网络120的通信连接。该连接可取决于实施例的实现而不同，但通常包括用因特网找到的连接。广告客户110表示期望向用户提供广告的实体，如公司或组织。虽然在此处的上下文中使用单数形式，但广告客户110可表示期望通过网络120对其产品或服务做广告的一个广告客户或多个广告客户。广告客户110的目标是传达到连接到网络120的尽可能多的用户。
为了传达到用户，广告客户110与连接到网络120的发布者130具有关系。发布者130可以是诸如从广告客户取得关键词表达式语言句法、关键词和广告并将其在网络120上发布的广告中心等的服务。发布者130将关键词表达式语言句法和关键词存储在诸如关键词133等的数据存储中，而将广告存储在诸如广告135等的数据存储中。关键词133和广告135可以是诸如数据库、存储器或其他数据存储设备等的数据存储。发布者130可实现各种方案来使得广告客户能够将其广告发布在网站上。例如，发布者130可提供由其广告客户为特定网站上的广告空间投标的拍卖。发布者130可实现其他方案或计划来使得广告客户能够将其广告在网站处发布。发布者130可实现关键词表达式语言来使用句法或者为广告客户110生成各种关键词。在实现本发明的一实施例时，广告客户Iio可提供若干字母和符号来用作关键词表达式语言中的实例。该实例是关键词表达式语言的句法，且可包括提供允许广告客户110向发布者130提供最少信息的单词缩写的字母、字符、或符号。发布者130取得该实例，并且或者直接使用该实例或者生成广告客户110所需的关键词排列。广告客户110不再需要提供冗长的关键词列表，而是可依赖于发布者130来使用该实例或者生成关键词。生成关键词从广告客户110转移到发布者130的好处是关键词不会被无意地丢失或省略。此外，广告客户110不需要花费大量时间在关键词生成上，而是现在可以向发布者130提供缩写的信息。发布者130可生成可能数以千计的长关键词列表，并将其存储在关键词133中，或者使用实例作为关键词的表示。广告客户110为发布者130提供广告客户110想要向用户显示的广告。将来自广告客户110的广告存储在广告135中。如上所讨论的，通过网络120从广告客户110到发布者130的连接可发生在诸如因特网等的网络中。然而，网络120还可包括其他类型的网络，如局域网、无线区域网络、或有线区域网络。公司150是具有可通过因特网访问的网站的实体的表示，如公司或企业。虽然此处未示出，但公司150可具有位于网络120上的各种web服务器。web服务器提供用户可访问的网页。用户140可通过网络120访问公司150创建并提供的网页。例如，如图I所示，用户140可能期望访问旅游网站。公司150可以是从其服务器中的一个来提供网页的旅游公司。用户140可以是带有供人通过网络120来访问目的地的界面的计算设备。当用户140执行该网页的链接或统一资源定位符(URL)时，访问来自公司150的网页并向用户140显
/Jn ο通常，像公司150之类的公司或组织想要在他们的网站上销售广告空间。结果，当用户140访问公司150的网站时，广告可出现该网站上。取决于公司150和发布者130之间的关系，每一次用户140访问网站时这些广告可定期改变。在图I中，当用户140访问公司150的网页时，发布者130提供在向用户140示出的网页中显示的附随广告。在本发明一实施例的另一实现中，当用户向搜索引擎提供搜索查询时，可示出特定广告。在一个场景中，用户140想要知道关于滑雪的某些信息。用户140键入项或短语"snow skis”的搜索查询。搜索引擎可以从公司150、发布者130或另一第三方的web服务器来操作。当用户140提交查询时,搜索引擎返回基于对应于“snow skis”的搜索查询的结果。对于用户140，该过程的细节是透明的。然而，在搜索引擎接收到搜索查询之前，广告客户110提供可看上去像“ski {a-z} ”的单词“skis”的实例。发布者130接收短语“snowski{a-z}”。发布者130解析对项“snow ski {a_z} ”的所有排列进行搜索的信息。如果找到这些项，则发布者130将所定位的一个或多个项与和所排列的项相关的广告进行匹配。或者，发布者130可将搜索查询匹配到可来自该实例的单词的任意组合。如果匹配的可能性可能发生，则发布者130将匹配的项匹配到广告。现在转向图2A，用词205、实例210和结果220来示出示例性句法200A。在实现关键词表达式语言的一实施例时，词205中的单词“ski”可用于创建单词“ski”的全部排列。为了实现该排列，用字母“ski”和符号215来编写实例210。符号215表示对应于单词“ski ”的各种附加物的缩写。在执行关键词表达式语言时，创建带有单词“ski ”、“skiable”、“skied”、“skier”，“skiing”和“skis”的结果220。而在过去，广告客户110必须向发布者130提供关键词，现在，广告客户110只将实例210提供给发布者130。发布者130可做出排列来提供结果220。关键词表达式语言中使用的示例性句法包括但不限于以下-定义范围{}定义集合，定义可能的选项=定义先前字符的O次或多次出现
*定义先前字符的I次或多次出现{0-9}任何数字字符{a-z}任何小写字母字符{a-Z}任何字母字符{0-Z}任何字母数字字符使用关键词表达式语言句法的示例包括以下Panasonic TH-HD {0-1} {a-b}Pa.nascm.ic T {H, B, D} 55. *图2B示出实现关键词表达式语言的一实施例的另一句法200B。句法200B示出与关键词表达式语言一起操作的各种词例。在图2B中，示出带有第一结果230的词例25。在实现本发明一实施例时，关键词表达式语言提供被用作对应于各个条目的缩写的词例。在词例25中，项“位置”用作稍后可被填充的信息的占位符，如结果230。如与词例225 —起示出的，项“位置”得到具有单词“加拿大”、“芝加哥”、“中东”、“新泽西”和“奥伦奇县”的第一结果230。继续图2B，示出带有词例235A、词例235B和运算符235C的词例句法235。运算符235C通过提供使词例235A的所有对象属于词例235B的一子集来为词例句法235提供约束规则。对于词例句法235，对关键词表达式语言的执行提供了包括在欧洲的所有位置的结果。在图2B中，结果将是具有单词“肯特”、“伦敦”、“巴黎”、“里维埃拉”和“斯堪的纳维亚”的第二结果240。示出带有词例235A、词例245B和运算符245C的词例句法245。运算符245C通过使词例235A的所有对象属于词例245B来为词例句法245提供约束规则。对于词例句法 245，对关键词表达式语言的执行提供了要求所有位置都是一座城市的结果。在图2B中，结果将是具有单词“芝加哥”、“纽约”、“旧金山”、“西雅图”和“华盛顿特区”的第三结果250。示出带有词例235A、词例255B和运算符255C的词例句法255。运算符255C通过使词例235A的所有对象不在词例255B中来为词例句法255提供约束规则。对于词例句法255，对关键词表达式语言的执行提供了包括不是城市的所有位置的结果。在图2B中，结果将是具有单词“亚拉巴马州”、“麦迪逊县”、“中西部”、“俄亥俄州”和“华盛顿州”的第四结果 260。现在转向图3，在方法300中示出了一种用于执行关键词表达式语言来为搜索生成关键词的过程。在步骤310中，从广告客户110接收字母和符号来表示关键词表达式语言的实例210。如图I所示，广告客户110将代表实例210的字母和符号发送给发布者130。在步骤320中，发布者130从实例210的排列中生成关键词。将所得关键词存储在关键词133中。在步骤330中，发布者130将关键词与存储在广告135中的广告相关联。在步骤340中，将所生成的关键词存储在关键词133中。在图4中，在方法400中示出了一种用于使用关键词表达式语言来从模式中生成关键词的过程。在步骤410中，字符被串接在一起来表示与图2A中的实例210类似的模式。各种字符被放置在一起来形成各种模式。虽然只用实例210示出一个模式，但可将多个实例链接在一起来创建单个模式或多个模式。在步骤420中，如图2A中所示的为关键词(结果220)创建模式。在步骤430中，将模式提交给如在发布者130处找到的计算设备等的计算设备。计算设备可以不同且可包括但不限于，计算机、工作站、膝上型计算机和服务器。在步骤440中，在计算设备(发布者130)处生成关键词。如上所讨论的，实例210将从广告客户110被发送到发布者130，在那里将创建结果220。在图5中，在方法500中示出了一种用于使用关键词表达式语言来从词例中生成关键词的过程。在步骤510中，字符被串接在一起来表示诸如词例225等的词例。在步骤520中，为与正在提交搜索查询的用户相关联的关键词创建词例225。在步骤530中，将词例225提交给计算设备。计算设备可位于发布者130处或公司150处，取决于本发明一实施例的实现。在步骤540中，当接收到搜索查询时在计算设备处生成关键词而不是预先创建。注意，词例225可在包括发布者130或公司150的各个位置处执行。通常，像第一结果230之类的结果在用户140提交包括词例225的搜索查询时发生。此处要传达的想法 是词例被用作在提交搜索查询时生成的信息的占位符。该信息可基于外部因素来生成。例如，用户140可位于特定区域并期望知道关于某一组公司的某些信息。例如，用户140可位于山区并期望查找该区域中的滑雪旅馆的位置。用户140可在搜索查询短语中使用带有项“位置”的词例225，如“所有滑雪旅馆的{位置} ”。该搜索查询将返回该区域中的滑雪旅馆。来自该搜索查询的结果基于用户140的物理位置。也可以使用基于各种其他因素的其他词例。可以建立规则来从这些因素中创建结果。示例性的词例包括以下位置提供用户的位置。纽约性别提供具体性别。女性日期部分提供一天中的时间或部分。下午日期提供当前日期。类别提供查询的热门类别的结果。城市提供用户的城市。国家提供用户的国家。月份提供当前月份。州提供用户的州。合并关键词表达式语言中的词例的示例性短语包括以下{位置}附近的旅馆纽约附近的旅馆对于{性别}的最佳汽车对于男性的最佳汽车在易趣网上购买{类别}在易趣⑩网上购买照相机现在转向图6，在方法600中示出了一种用于执行关键词表达式语言来将关键词表达式语言句法匹配到搜索查询和广告的过程。在步骤610中，从广告客户110或用户140接收字母和符号来表示关键词表达式语言的实例210。在步骤620中，实例210可表示字母和符号的组合或字母和符号的组合的子集。代替创建实例210的排列来生成关键词，直接使用实例210来表示可来自实例210的单词的所有可能的结果。在步骤630中，实例210与存储在广告135中的广告相关联。这意味着广告与可从实例210中产生的单词的所有可能的结果相关联。在步骤640中，不像步骤340，将实际实例210存储在数据库中。可将实例210存储在关键词133或另一数据库中。先前讨论仅仅是出于传达各示例性实施例的说明性目的。图3-5中讨论的各步骤可以不按顺序执行。某些步骤可以省略，而某些步骤可以在与所示的不同的时刻执行。例如，步骤340可以在步骤330之前执行。此处的要点是传达，各附图对本发明的各实施例而言仅仅是示例性的，且对本发明可以实现其它实施例。可以理解，特定的特征和子组合是有用的，并且可以使用而无需参考其他特征和子组合并且被认为是在权利要求书的范围之内的。并非需要以所描述的特定次序来 执行在各附图中所列出的所有步骤。
权利要求
1.一种用于使用关键词表达式语言为广告客户(Iio)从模式(210)中生成关键词的方法，包括 串接一个或多个字符来表示所述模式(210)； 为相关关键词集合(220)创建所述模式(210);以及 将所述模式(210)提交给计算设备(130)，其中所述计算设备(130)生成所述相关关键词集合(220)。
2.如权利要求I所述的方法，其特征在于，一个字符定义了选项、范围、或先前、当前或之后的字符的出现，而两个字符定义了集合。
3.如权利要求2所述的方法，其特征在于，所述一个或多个字符表示字符的一个或多个范围。
4.如权利要求3所述的方法，其特征在于，所述一个或多个字符的范围被分组到一个或多个集合中。
5.如权利要求4所述的方法，其特征在于，所述一个或多个范围从包括字母数字字符的第一组中选择。
6.如权利要求5所述的方法，其特征在于，所述一个或多个范围从数字字符中选择。
7.如权利要求5所述的方法，其特征在于，所述一个或多个范围从字母字符中选择。
8.如权利要求7所述的方法，其特征在于，所述一个或多个范围从小写字母字符中选择。
9.一种用于使用关键词表达式语言为广告客户(110)从词例(225)中生成关键词的方法，包括 串接一个或多个字符来表示所述词例(225)； 为相关关键词集合(230)创建与提交搜索查询的用户(140)相关联的词例(255);以及将所述词例(225)提交给计算设备(130)，其中所述计算设备(130)在接收到所述搜索查询时生成所述相关关键词集合(230)。
10.如权利要求9所述的方法，其特征在于，所述词例是表示所述相关关键词集合的术语，且从包括位置、性别、日期部分、日期、月份、类别、城市、县、州和国家中选择。
11.如权利要求10所述的方法，其特征在于，还包括将所述词例与另一词例和字符运算符串接来限制所述相关关键词集合的生成。
12.如权利要求10所述的方法，其特征在于，还包括分组带有一个或多个单词的词例来形成短语，其中所述短语限制搜索结果的生成。
全文摘要
提供了用于创建并操作关键词表达式语言的介质和方法。句法被生成为缩写来表示关键词列表。句法作为关键词表达式语言的一部分来执行来提供关键词。句法包括替代信息组的词例。广告客户生成随后由第三方使用来匹配到搜索查询和广告的句法。第三方还可生成关键词来匹配到搜索查询和广告。关键词用于通过因特网来触发广告。
文档编号G06F17/24GK102880730SQ20121043747
公开日2013年1月16日 申请日期2009年3月5日 优先权日2008年5月9日
发明者I·P·费雷拉, E·多明诺斯卡 申请人:微软公司