用於在搜索結果中包括集合項目的技術的製作方法
2023-06-04 04:42:01 3
專利名稱：用於在搜索結果中包括集合項目的技術的製作方法
技術領域：
本發明涉及搜索，更具體地涉及提供包括集合項目(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·斯沙徹爾 申請人:雅虎公司