专利名称：用于在搜索结果中包括集合项目的技术的制作方法
技术领域：
本发明涉及搜索，更具体地涉及提供包括集合项目(collection item)的搜索结果。
背景技术：
搜索引擎通常对同质的一组项目执行搜索。取决于搜索引擎，同质的一组项目可以是web页、图像、文件、歌曲、视频、商品等。被执行搜索的项目类型在此被称为搜索的"基本类型"。属于搜索基本类型的项目在此被称为"基本项目"。
代表基本项目的集合的对象在此被称为"集合项目"。在一些情形中，集合项目木身是基本项目。例如，"文件夹"本身^文件，但^也可以包含其它文件。类似地，web页可以包含其它web贞的列表。作为基本项1—1的集合项H在此被称为"基本集合项目"。
当搜索弓1擎针对特定基本类型执行搜索时，搜索结果可以包括基木狼合项目以及不是集合的基本项目。例如，对在特定日期创建的文件的搜索结果可以包括在指定日期创建的文件夹以及其它文件。炎似地，对。'"经哈顿酒店"相关的web页的搜索结果可以包括具体曼哈顿酒店的web贞，以及列出曼哈顿酒店的web页的来自旅行服务站点的web災。
但是，对搜索者有用的集合项目不仅仅是这样的基本集合项目。在昨多情况下，在本身不是基本项目的对象中已经指明基本项ll的集合。例如，用户的一组"书签"对应于一组网页，但是书签组本身不是web页。因此，书签组未被列在对web页执行的搜索结果中。类似地，用户的播放列表对应于一组歌曲，但是播放列表本身不是歌曲。因此，播放列农未被列在对歌曲执行的搜索的搜索结果中。
本身不是基本项目的集合项目在此被称为"非基本集合项[T'。在一些情况下，对相关非基本集合项目的识别对搜索者而言可能比对相关基本项目的识别更有用。在其它情况下，对相关非基本集合项目的识别可能没有对相关基本项目的识别那么有用。因此，希望向搜索者提供关于(a)相关基本项目、(b)相关基本集合项目、和(C)相关非基本集合项目的信息，并以允许搜索者确定各个项目的相对相关性的方式来呈现信息。
在本章节中描述的方法是可以实行的方法，但并不必然是已经在先前
构想出或实行的方法。因此，除非另有指示，不应当仅仅由于包括在此章节中，就将在本章节中描述的任何方法设想为现有技术。
通过示例而非通过限制在附图的示图中例示了本发明，在附图中，相似标号指的是相似元件，并且其中
图1是图示出根据本发明一个实施例用于对搜索查询作出应答的歩骤的流程图；以及
图2是可在其屮实施木发明的实施例的计算机系统的框图。
具体实施例方式
在以下描述中，为了说明的目的，阐述了许多具体细节以提供对木发明的完整理解。但是，应当清楚，在没有这些具体细节的情况下也可以实施本发明。在其它情形中，以框图形式示出公知的结构和设备以避免不必要地模糊本发明。
提供了用于在响应于搜索查询而返回给用户的-组己排序的搜索结果中包括集合项目的技术。为了在该组已排序的搜索结果中返回非基本集合项目，搜索引擎针对基本项目和非基本集合项H两者都运行杳询。在'3A
询相匹配的基本项n和非基本集合项目被识别之后，搜索引擊确定基本项
n和非基本集合项目两者的相关分数。通过在包括匹配基本项n的同-组已排序的搜索结果中包括匹配非基本集合项目，用户能够更容易地确定非
7基本集合项目包含用户将感兴趣的基本项目的可能性。另外，当非基本集合项目在一组整合的已排序的搜索结果中的排名很高而不是与基本项目排名相分离地呈现时，用户更可能使用非基本集合项目来找到他们正在寻找的〈言息。
还提供了集合评分技术，用于以与为不是集合的基本项目生成相关分数不同的方式为集合项目生成相关分数。集合评分技术可被应用于非基本集合项目、基本集合项目或者两者。
在一个实施例中，集合评分技术基于各种因素，包括属于集合项目的基本项目的特性和集合项目本身的特性。用于确定集合项目的相关分数的基本项目的特性可以是与用于确定各个基本项目自身的相关性的特性相同的特性。可用于确定集合项目的相关分数的集合项目特性例如包括与集合
项目的创建者相关联的信息、集合项目的普及性(populanty)等。
当被应用于基本集合项目时，集合评分技术可以产生与通过对基本集合项目应用标准基本项目评分将产生的相关性排序不同的相关性排序。例如，可以至少部分基于由基本集合项目表示的基本项目的相关分数来牛:成特定基本集合项H的相关分数。这样产生的相关分数可以高于或低于在没有考虑基本集合项目代表集合的情况下通过对基本集合项H评分将产74-:的相关分数。
集合项H
以下应当描述用于在针对各种类型的基本项M运行的搜索的搜索结果
中包括集合项目的各种技术。这些技术不限于任何特定类型的搜索，或者任何特定类型的集合项目。非基本集合项目的以下列表被提供用于例不的目的，而不应当是穷尽性的。
标签(tag)——每一个标签代表已被标上给定标签的项目的集合。标签可被应用于任何类型的基本项目，包括web页、事件记录、歌曲、视频等。
搜索一--每一个搜索代表属于在执行搜索时产生的搜索结果的项目的集合。可针对任何类型的基本项目执行搜索。给定搜索代农具有被执行搜索的基本类型的基本项目的集合。例如，针对与图像相关联的元数据执行的搜索代表通过执行该搜索将产生的图像的集合。
书签组一一每一个书签组代表书签组具有其书签的项目的集合。例
如，如果特定用户对该用户最喜欢的web页创建了书签，则该用户所创建的书签组代表那些web页的集合。
还参见——"还参见"列表代表在逻辑上与给定项目相关的项目的集
合。例如，电子百科全书可以具有描述特定话题的web页，并且"还参见"列表链接到包含相关话题的百科全书内容的web页。"还参见"列表本身不是web页，但是其代表包含那些相关话题的web页的集合。
播放列表——播放列表代表属于该播放列表的可播放媒体项目(例如，歌曲、视频)的集合。
愿望列表(wish list)——愿望列表代表己被置于愿望列表中的可购买项目的集合。
目录——目录代表已被指派给与该目录相对应的类别的项目的集合。各种项H己被归类到目录。例如，各种公司已经创建web站点的详尽冃录以帮助用户找至U他们寻求的信息。
旅行路线一一旅行路线代表旅行项Ll的集合。旅行项1=1可以包括例如停靠港、航班、汽车租赁、观光等。
基本集合项目的示例包括但不限于文件夹(能够包含其它文件的文件)和集合web页(代表其它web页的集合的web页)。
登记集合项目
为了在搜索结果中包括集合项目，被执行搜索的索引必须包括关于集合项目的信息以及关于基本项目的信息。下面将更详细描述，针对评分成呈现，搜索引擎并不是以与基本项目相同的方式来对待集合项目。W此，搜索索引包括对哪些项目是基本项目而哪些项目是集合项目的指示。在支持多种类型的集合项目的索引中，该索引包括标识索引所表示的每一种集合项目的类型的数据。
通常将不得不使用与用来收集关于基本项目的信息的机制分离的机制来获得关于集合项目的信息。例如，用于获得关于web页的信息的一种技术涉及通过跟随web页之间的链接来"抓取web" ( "crawling theweb")。但是，传统的web抓取器(web crawler)不是设计用来获得关于用户为了访问他们最喜欢的web页而创建的书签组的信息。因此，必须使用不同机制来搜集关于书签组的信息，以使得书签组可以被包括在web页搜索的已排序结果中。
可以使用各种类型的机制来获得关于非基本集合项目的信息。本发明不限于任何特定类型的非基本集合项目发现机制。例如，可以通过与用来创建非基本集合项目的机制相同的机制向搜索引擎显式登记非基本集合项目。因此，允许用户创建和共享书签组的web服务可以向web页搜索引擎登记这样的书签组。类似地，允许用户向愿望列表添加项目的贸易web站点可以向商品搜索引擎登记那些愿望列表。作为又一个示例，允许用户定义和共享歌曲播放列表的媒体回放软件可被设计为向音乐搜索引擎登记那些播放列表。
非基本集合项目向搜索引擎的显式登记可以是向动的，或？f按照创迚非基本集合项目的用户的意愿来执行。例如，允许用户创让和共享书签组的web站点可以提供用户接口控件，用户通过该用户接口控件指明是否应当向搜索引擎登记这些书签组。此外，即使当用户已经允许将非基木免合项目登记到搜索引擎时，登记机制也可以应用另外的标准来确定是否应4登记非基本集合项目。例如，允许用户创建和共享书签组的站点也可以上L有用于确定哪些书签组最有用的评分机制。在这些惜形下，站点nj以仅向搜索引擎登记与超过给定阈值的有用分数相关联的那些书签组。
取代显式登记机制，或者除了显式登记机制之外，还n]-以隐式登记t
基本集合项目。例如，可以使用发现机制来挖掘i—q录系统的ki录，然后向
web页搜索引擎登记这样发现的目录。
作为另一个不例，可以针对文件仓库运行发现机制以IR别与播放列表
相对应的文件，然后将以这种方式发现的任何播放列表登记到-rr乐搜索引擎。
在非基本集合项目本身是搜索的实施例中，用于执行web页搜索的投
10索引擎可以登记满足特定标准的所有搜索。例如，搜索引擎可以登记以超过特定阈值的频率提交给搜索引擎的所有搜索。
登记元数据
当向搜索引擎登记非基本集合项目时，登记包括向搜索引擎提供以下关于非基本集合项目的信息所述信息使得搜索引擎能够(a)确定该非
基本集合项目是否与为基本项目指定的搜索标准相匹配，以及(b)为非基本集合项目生成相关分数，通过该相关分数可以相对于匹配基本项目对该非基本集合项目排序。
在登记非基本集合项目期间提供给搜索引擎的信息在此被称为该非基本集合项目的"登记元数据"。在登记元数据中包含的实际信息可以因实施方式不同而不同，并且可以基于正被登记的非基本集合项目的类型。登记元数据的示例包括但不限于
O标识由非基本集合项目表示的集合中的基本项目的信息；O关于非基木集合项目的创建者的信息，例如对创建齐的声望的指不、对创建者的兴趣的指示、对创建者的专门技能的指示、对创建者的教TT竹
景的指小、对创建者的从属关系(affilmtion)的指小等。o关于非基本集合项目的信息，例如被指派给非基木集合项目的名称、己被指派给非基本集合项目的标签、对非基本集合项t:l的呰及性的指示、对非基本集合项目所属于的类别的指示(例如，关于播放列表是针对乡
村音乐的、愿望列表充满了设立终极家庭影院所需的项n等的节实)。
对集合项目评分
以下应3描述用于与非集合项目不同地对集合项目评分的各种lf分技术。集合评分技术可被应用于基本集合项目和非基本集合项M两者。
为集合项0生成的相关分数可以基于各种因素，包括与集合项n相关
联的登记元数据的任意一个或全部。这样的因素可以包括但不限于(1)集合中的基本项目的特性，(2)集合本身的特性，和(3)集合创建者的特性。以下将更洋细地描述每一种类型的因素。基于属于集合的基本项目的特性进行集合评分在一个实施例中，登记元数据包括标识由集合项目表示的集合中的基本项目的信息。因为登记元数据标识了属于该集合的基本项目，所以搜索引擎能够在对集合项目评分时考虑这些基本项目的特性。例如，可用来对集合评分的基本项目的特性是基本项目的各自的相关分数。例如，在一个实施例中，生成集合项目的相关分数包括(O使用传统的基本项目评分技术生成属于集合的每一个基本项目的相关分数，(2)确定属于该集合的基本项目的平均相关分数，以及(3)至少部分基于属于该集合的基本项目的平均相关分数来生成集合的相关分数。
使集合项目的相关分数基于属于该集合项目的基本项目的特性的其它示例包括
o基于被指派给播放列表中的歌曲的用户评估来确定该播放列表的相关分数；
o基于播放列表中的歌曲的下载频率米确定该播放列表的相关分数；o基于播放列表中的歌曲的平均持续时间来确定该播放列农的相关分数；o基于处在愿望列表屮的每:--个项目的销售数目来确定该愿望列农的相关分数；
o基于与愿望列表中的每一个项目相关联的质量评估来确定该愿望列表的相关分数；
o基于有多少人已经指示他们计划参加已经被指派标签的每一个,件，确
定已经被指派给这些事件的标签的相关性。o基于与路线中包括的国家相关联的安全评估来确定该路线的相关分数；o基于路线上的旅行项目的普及性来确定该路线的相关分数；以及o基于与文件夹屮的项目相关联的修改日期来确定该文件夹的相关分数。这些示例仅仅例示了集合项目的相关分数如何能基于属T该集合项I 1
的基本项y的特性。在确定集合项目的分数时考虑的基木项n的具休特忡
将因实施方式不同而不同，这部分基于属于该集合的基本项y的本性。基于集合的特性进行集合评分
取代考虑属于集合的基本项目的特性，或者除了考虑属于集合的基本项目的特性之外，还可以至少部分基于集合项目的特性来生成集合项目的相关分数。这样的特性可以包括被显式地指派给集合的元数据(例如，名称、标签等)、集合的内在特性(例如，集合中的项目数目、播放列表的总持续时间、愿望列表中的项目的总成本等)、以及基于与集合相关的用户行为生成的元数据(例如，普及性、评估等)两者。例如，特定书签组可能从书签组用户收到高有用性评估。对书签组的有用性评估可以包括在书签组的登记元数据中，并且可以由搜索引擎在对书签组生成相关分数时使用。因此，高有用性评估将增加书签组的相关分数，而低有用性评估将降低书签组的相关分数。
使集合项目的相关分数基于集合项目的特性的其它示例包括o基于播放列表的普及性确定播放列表的相关分数；
o基于有多少人向他们的个人愿望列表添加了愿望列表的内容来确定该愿
望列表的相关分数；o基于文件火的修改数据来确定文件夹的相关分数；
o基于标签有多频繁地被指派给事件来确定己经被指派给^件的标签的相关性；以及
o基于书签组已经被指派的类别来确定书签组的相关性。
这些示例仅仅例示了集合项目的相关分数如何能基于该集合项「I的特性。在确定集合项目的分数时考虑的集合项目的具体特性将因实施方式不同而不同，这部分基于集合项目的本性。
基于集合创建者的特性进行集合评分取代考虑或者除了考虑属于集合的基本项目的特性和集合项0的特性
之外，可以至少部分基于集合项目的创建者的特性来生成该集合项n的相
关分数。例如，特定用户可能已经创建许多共享书签组。其它用户可能已经给予那些书签组很高的"有用性"评估。因此，用户可能已经被15签组web站点授予"权威"等级。书签组的创建者已经被标明"权威"的—，实可以用来增加用户所创建的书签组的相关分数，即使当该分数被应用于未接收到高有用性评估的书签组时也是如此。
集合项目的特性和集合项目的创建者的特性可被存储在搜索引擎索引内，或者在搜索引擎正在处理查询时被动态确定。例如，响应于确定特定书签组与查询相匹配，搜索引擎可以(1)识别书签组的拥有者，并且(2)基于与用户相关联的当前信息动态地生成用于该创建者的声望度量。类似地，可以在搜索査询正被处理时动态地生成诸如书签组之类的集合项目的普及性度量。通过在搜索查询被处理时动态地生成特性，对集合的评分可以考虑从集合项目被登记到搜索引擎起已经发生的事件。例如，书签组的普及性或者书签组创建者的声望可能在书签组被登记到搜索引擎之时和书签组被选择作为搜索查询的匹配项目之时之间极大地改变。
使集合项目的相关分数基于集合项目的创建者的特性的其它示例包
括
o基于播放列表的创建者的年龄确定播放列表的相关分数(例如，创建者的年龄与搜索者的年龄之差越小，则被指派给播放列表的相关分数越
o基于愿望列表的创建者的收入水平确定愿望列表的相关分数；
o基于文件夹的创建者在公司内所处的位置确定文件夹的相关分数；
o基于标签的创建者是否也是张贴被标上该标签的事件的人，确定已被指
派给这些事件的标签的相关性；o基于书签组的创建者是否已被识别为电子垃圾(spam)的源，确定该
书签组的相关性；
o基于对书签组的创建者的专门技能的度量来确定该书签组的相关性；o基于对书签组的创建者的声望的度量来确定书签组的相关性(其中，声
望度量可以至少部分基于创建者在多早的时间制作后来被确定为有川的
项目的书签来确定)；以及o基于书签组的创建者的家庭状态(home-state)来确定书签组的相关性。
这些示例仅仅例示了集合项目的相关分数如何能基于集合项目的创建
14者的特性。在确定集合项目的分数时考虑的集合项目创建者的具体特性将因实施方式不同而不同，这部分基于集合项目的本性。
包括集合项目的结果组根据一个实施例，在搜索引擎已经识别出与搜索相匹配的基本项目和集合项目之后，搜索引擎为每一个匹配项目生成相关分数。可以基于传统的评分技术来生成基本项目的相关分数，同时基于以上描述的一个或多个因素来生成集合项目的相关分数。 一旦己经为匹配项目生成分数，就基于它们各自的相关分数对匹配项目排序，并将其返回作为单个已排序的匹配项目列表。使用这里描述的技术，该已排序的列表可以包括基本项目、基本集合项目、和非基本集合项目。因为基本项目、基本集合项目和非基本集合项目都被包括在同一已排序组中，所以用户可以很容易地确定这些基本项目、基本集合项目和非基本集合项目的相对相关性。
在搜索结果中呈现集合项目一旦用户己经被呈现包括集合项目的己排序的一组搜^结果，川户就可能希望从该组中选择集合项目。根据一个实施例，当用户从搜索结果屮
选择集合项目列表时，用户被呈现以web页，该web页包括用于访问M于集合项目的各个项目的控件。在一些情况下，这样的web页将在集合项0
被登记到搜索引擎吋存在。在那样的情形下，针对该集合项n的搜索结果
列表可以包含到该预先存在的web页的链接。
但是，在其它情况下，在集合被登记到搜索引擎吋将不会存在这样的web页。例如，在播放列表被登记到搜索引擎时，可能没有与该播放列农相关联的web页。类似地，在书签组、路线或愿望列表被登记到搜索引擎时，可能没有与集合项目相对应的web页。可以使用各种技术来使能搜索引擎在那些情形下列出并呈现集合项目web页。
根据一种技术，在集合项目被登记到搜索引擎吋，如果该集合项目不具有其自身的web页，则搜索引擎为该集合项目生成web页。当这样的集
合项目被列出在搜索结果中时，搜索结果列表包括一种链接，该链接在被选择时取回由搜索引擎创建的web页。
根据另一种技术，在集合项目被登记到搜索引擎时，没有为该集合项
目生成web页。而是，搜索引擎在搜索结果列表中包括一种链接，该链接在被选择时使得搜索引擎为所选择的集合项目动态地生成web页。
搜索引擎可被设计为在集合项目被登记时为特定类型的集合项目生成
web页，并在从搜索结果列表中选择集合项目时为其它类型的集合项目动态地构建web页。因此，使用这里所描述的技术生成的搜索结果列表可以
包括以下各项的任意组合
o到与基本项目相关联的web页的链接；
o到与集合项目相关联的预先存在的web页的链接；
o到由搜索引擎为集合项目创建的静态web页的链接；以及
o在被选择时使得由搜索弓I擎为集合项目动态生成web页的链接。
根据一个实施例，在搜索结果中与基本项目不同地显示集合项目。具
体而言，搜索引擎可以利用以下事实与关于基本项目知道的信息相比，
关于集合可以知道更多信息和更多类型的信息。例如，如果集合项目足书签组，则搜索引擎可以知道该书签组的创建者以及该书签组的冇用性评估。因此，搜索引擎可以在该书签组的搜索结果列表条目屮包括对有用性评估的指示、创建者的名字、创建者的照片、对创建者声望度量的指小
图1是图示出根据本发明一个实施例用于对搜索査询作出响应的歩骤
的框图。在歩骤100，搜索引擎接收到查询。在歩骤102，搜索引擎将搜索查询和与基本项目、基本集合项目和非基本集合项11相关联的兀数据相比较以识别匹配项tl。在步骤104，使用一种评分技术向匹配基本项[l指派相关分数，并使用与用于对匹配基本项目评分的技术不同的集合评分技术来对匹配基本集合项目和匹配非基本集合项H指派相关分数。在歩骤106，单个已排序的搜索结果列表被生成，并被提供作为搜索查询的结果。该己排序的列表可以包括基本项目、基本集合项目和非基本集合项
示例处现
16目，这些项目被根据它们各自的相关分数来排序。如上所述，针对非基本
集合项目的列表条目可以包括到预先存在的web页、静态web页的链接，或者将使得为非基本集合项目动态生成web页的链接。
硬件概况
图2是图示出可以在其上实施本发明的实施例的计算机系统200的框图。计算机系统200包括总线202或者用于传递信息的其它通信机构、和与总线202耦合用于处理信息的处理器204。计算机系统200还包括诸如随机访问存储器(RAM)或其它动态存储设备之类的主存储器206，其与总线202耦合，用于存储信息和由处理器204执行的指令。主存储器206还可用于在要由处理器204执行的指令执行期间存储临时变量或其它中间信息。计算机系统200还包括只读存储器(ROM) 208或其它静态存储设备，其与总线202耦合，用于存储静态信息和用于处理器204的指令。诸如磁盘或光盘之类的存储设备210被提供并与总线202耦合以用于存储信息和指令。
计算机系统200可以经由总线202耦合到诸如阴极射线管(CRT)之类的用于向计算机用户显示信息的显示器212。包括字母数字键和其它键的输入设备214与总线202耦合，用于向处理器204传递信息和命令选择。另一种类型的用户输入设备是诸如鼠标、轨迹球、或光标方向键之类的光标控制216，用于向处理器204传递方向信息和命令选择并用丁控制显示器212上的光标移动。这种输入设备通常具有两个轴(第一轴(例如x轴)和第二轴(例如y轴))上的两个自由度，这种自由度允许设备指定平面上的位置。
本发明涉及使用计算机系统200来实施这里所描述的技术。根据本发明- -个实施例，那些技术由计算机系统200响应于处理器204执行包含在主存储器206中的一个或多个指令的一个或多个序列而被执行。这样的指令可被从诸如存储设备210之类的另一个机器可读介质读到主存储器206中。在主存储器206中包含的指令序列的执行使得处理器204执行这里所描述的处理步骤。在替代实施例中，可以取代或者结合软件指令使用硬接线电路来实施本发明。因此，本发明的实施例不限于硬件电路和软件的任何具体组合。
这里所使用的术语"机器可读介质"指的是参与提供使得机器以特定形式操作的数据的任何介质。在使用计算机系统200实施的实施例中，各
种机器可读介质例如涉及向处理器204提供指令用于执行。这样的介质可
以采取许多形式，包括但不限于非易失性介质、易失性介质和传输介质。
非易失性介质例如包括光盘或磁盘，例如存储设备210。易失性介质包括动态存储器，例如主存储器206。传输介质包括同轴电缆、铜导线和光纤，包括含有总线202的导线。传输介质还可以采取声波或光波的形式，例如，在无线电波和红外线数据通信期间生成的那些。所有这样的介质必须是有形的，以使得由该介质承载的指令能够通过将指令读取到机器的物理机制而被检测到。
机器可读介质的常见形式例如包括软盘、柔性盘、硬盘、磁带、或者任何其它磁性介质、CD-ROM、任何其它光介质、穿孔卡、纸带、任何其它具有孔图案的物理介质、RAM 、 PROM 、禾n EPROM 、 FLASH-EPROM、任何其它存储芯片或卡带、如以下描述的载波、或者计筧机可以读取的任何其它介质。
各种形式的机器可读介质可以涉及将一个或多个指令的一个或多个序列承载到处理器204用于执行。例如，指令起初可以承载在远程计算机的磁盘上。远程计算机可以将指令载入到其动态存储器，并使用调制解调器经由电话线路来发送指令。在计算机系统200本地的调制解调器可以接收电话线路上的数据，并使用红外线发射机将数据转换为红外线信y-。红外线检测器可以接收在红外线信号上承载的数据，并且适当电路可以将该数据置于总线202上。总线202将数据承载到主存储器206，处理器204从主存储器206取回并执行指令。主存储器206所接收的指令可以可选地在由处理器204执行之前或之后被存储在存储设备210上。
计算机系统200还包括与总线202耦合的通信接U 218。通信接口218提供耦合到网络链路220的双向数据通信，网络链路220与本地网络222相连接。例如，通信接口 218可以是综合服务数字网络(ISDN)卡或者调制解调器，用以提供到相应类型的电话线路的数据通信连接。作为另
一个示例，通信接口 218可以是局域网(LAN)卡，用以提供到兼容LAN 的数据通信连接。无线链路也可被实施。在任意这样的实施方式中，通信 接口 218发送和接收电、电磁或光信号，这些电、电磁或光信号承载了表 示各种类型的信息的数字数据流。
网络链路220通常提供通过一个或多个网络到其它数据设备的数据通 信。例如，网络链路220可以提供通过本地网络222到主机计算机224或 者到由因特网服务提供商(ISP) 226操作的数据设备的连接。ISP 226又 通过万维分组数据通信网络(现在通常称为"因特网"228)提供数据通 信服务。本地网络222和因特网228都使用承载数字数据流的电、电磁或 光信号。通过各种网络的信号和在网络链路220上并通过通信接口 218的 信号(这些信号承载去往和来自计算机系统200的数字数据)是传送信息 的载波的示例形式。
计算机系统200能够通过一个或多个网络、网络链路220和通信接n 218发送消总和接收包括程序代码的数据。在因特网示例屮，服务器230 可以通过因特网228、 ISP 226、本地网络222和通信接口 218发射针对应 用程序所请求的代码。
所接收的代码可以由处理器204在其被接收时执行，和/或存储在存储 设备210或其它非易失性存储装置中以待以后执行。这样，计算机系统 200可以获得载波形式的应用程序代码。
在前面的说明书中，己经参考可能因实施方式不同而不同的许多丄i休 细节描述了本发明的实施例。因此，对本发明是什么以及申请人想要什么 成为本发明的唯一且排他的指示是从本申请以权利要求发出的具体形式发 出的 -组权利要求，包括任何后续校正。在此针对这样的权利要求屮包含 的术语清楚地阐明的任何定义应当决定这样的术语在权利要求屮使.W的含 义。因此，权利要求未清楚记载的元素、特性、特征、优点或属性不应当 以任何方式限制该权利要求的范围。因此，要从例示的角度而非限制的角 度看待说明书和附图。
权利要求
1.一种方法，包括执行涉及指令的机器执行操作，其中，所述指令是在由一个或多个处理器执行时使得所述一个或多个处理器执行特定步骤的指令，所述特定步骤包括响应于接收到搜索查询，识别匹配项目组，其中，所述组包括一个或多个基本项目和一个或多个非基本集合项目；通过为所述组中的每一个匹配项目生成相关分数，确定所述组中的每一个匹配项目相对于所述组中的所有其它匹配项目的相关性排序；以及通过基于所述匹配项目组和所述相关性排序提供搜索结果，对所述搜索查询作出应答；其中，所述机器执行操作是以下各项的至少一个(a)经由传输介质发送所述指令，(b)经由传输介质接收所述指令，(c)将所述指令存储到机器可读存储介质上，和(d)执行所述指令。
2. 根据权利要求1所述的方法，其屮，提供搜索结果的歩骤包括提供来自所述组的匹配项目的己排序列表，其中，所述已排序列友足芘于所述相关性排序来排序的。
3. 根据权利要求1所述的方法，其中，所述基本项目是web贞，并且所述非基本集合项目是书签组。
4. 根据权利要求1所述的方法，其中，所述基本项目是web页，并且所述非基本集合项目是搜索。
5. 根据权利要求1所述的方法，其中，所述基木项gj^ web贝-，并且所述非基本集合项目是替代搜索査询。
6. 根据权利要求1所述的方法，其中，所述基木项目是音频文件，并且所述非基本集合项目是播放列表。
7. 根据权利要求1所述的方法，其中，所述基本项目是商品，并且所述非基本集合项目是愿望列表。
8. 根据权利要求1所述的方法，其中，所述基本项目是web贞，并且所述非基本集合项目是目录。
9. 根据权利要求1所述的方法，其中，所述基本项目是旅行相关项目，并且所述非基本集合项目是路线。
10. 根据权利要求1所述的方法，其中，所述基本项目是标签项目，并且所述非基本集合项目是标签。
11. 一种方法，包括执行涉及指令的机器执行操作，其中，所述指令是在由一个或多个处理器执行时使得所述一个或多个处理器执行特定歩骤的指令，所述特定步骤包括响应于接收到搜索查询，识别匹配项目组；其中，所述组包括第一项目和第二项目；其中，所述第一项目是集合项目，并且所述第二项目是不是集合项目的基本项目；使用第一评分技术确定所述第一项目的第一相关分数；使用与所述第一评分技术不同的第二评分技术，确定所述第二项目的第二相关分数；以及通过提供包括所述第一项目和所述第二项目的己排序的一组搜索结果，对所述搜索査询作出应答；其中，所述第一项目和所述第二项目各自被基于所述第-一相关分数和所述第二相关分数在所述已排序的组内被排序；其中，所述机器执行操作是以下各项的至少一个(a)经由传输介质发送所述指令，(b)经由传输介质接收所述指令，(c)将所述指令存储到机器可读存储介质上，和(d)执行所述指令。
12. 根据权利要求11所述的方法，其中，所述第- 项目是基本集合项目。
13. 根据权利要求11所述的方法，其中，所述第一项目是非基本集合项目。
14. 根据权利要求11所述的方法，其中，所述第一评分技术至少部分基于为属于由所述第一项目表示的集合的基本项目生成的相关分数，确定所述第一相关分数。
15. 根据权利要求11所述的方法，其中，所述第一评分技术节少部分基于关于所述第一项目的创建者的信息，确定所述第一相关分数。
16. 根据权利要求13所述的方法，其中，所述第一评分技术至少部分基于与所述非基本集合项目相关联的普及性度量，确定所述第一相关分数。
17. 根据权利要求14所述的方法，其中，所述第一评分技术至少部分基于属于由所述第一项目表示的集合的基本项目的平均相关分数，确定所述第一相关分数。
18. 根据权利要求ll所述的方法，其中提供己排序的一组搜索结果的步骤包括提供具有针对所述第一项目的链接的web页；并且所述特定步骤包括响应于对所述链接的选择，动态地生成包括用于访问属于所述第一项目的基本项目的控件的web页。
19. 根据权利要求ll所述的方法，其中提供已排序的一组搜索结果的步骤包括提供具有针对所述第一项目的链接的web页；并且所述特定步骤包括响应于对所述链接的选择，传递在所述第一项H被登记到搜索引擎时由所述搜索引擎创建的web页；所述web页包括用于访问属于所述第一项目的基本项目的控件。
20. —种方法，包括执行涉及指令的机器执行操作，其屮，所述指令是在由一个或多个处理器执行时使得所述一个或多个处理器执行特定歩骤的指令，所述特定步骤包括响应于接收到搜索査询，识别匹配项目组；通过为所述组中的每一个匹配项目生成相关分数，确定所述组中的每一个匹配项目相对于所述组中的所有其它匹配项卩:l的相关性排序；其中，至少一个匹配项目的相关分数是至少部分基于所述至少一个匹配项目的创建者的特性来生成的；以及通过基于所述匹配项目组和所述相关性排序提供搜索结果，对所述搜索查询作出应答；其中，所述机器执行操作是以下各项的至少一个(a)经由传输介质发送所述指令，(b)经由传输介质接收所述指令，(C)将所述指令存储到机器可读存储介质上，和(d)执行所述指令。
21. 根据权利要求20所述的方法，其中，所述特性是对所述至少一个匹配项目的创建者的声望的度量。
22. 根据权利要求20所述的方法，其中，所述至少一个匹配项目是集合项目。
23. 根据权利要求22所述的方法，其中所述集合项目是书签组；所述特性是对所述书签组的创建者的声望的度量；并且所述度量是至少部分基于所述创建者在多早时间制作后来被确定为有用的项目的书签来确定的。
全文摘要
提供了用于在响应于搜索查询而返回给用户的一组已排序的搜索结果中包括集合项目的技术。还提供了集合评分技术，用于以与为不是集合的基本项目生成相关分数的方式不同的方式生成集合项目的相关分数。集合评分技术可被应用于非基本集合项目、基本集合项目、或者两者。包括基本项目和集合项目的与搜索查询匹配的项目被基于它们各自的相关分数以统一排序方式排序，从而允许搜索很容易地确定匹配集合项目相对于匹配基本项目的相关性排序。
文档编号G06F17/30GK101563691SQ200780047262
公开日2009年10月21日 申请日期2007年12月14日 优先权日2006年12月19日
发明者乔舒亚·E·斯沙彻尔 申请人:雅虎公司