專利名稱：用于集群化的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本申請總地涉及基于網(wǎng)絡(luò)的查詢的領(lǐng)域，更具體而言涉及搜索引擎的領(lǐng)域。
背景技術(shù)：
搜索引擎可以對文檔中的字詞編制索引以形成倒排索引，以便當用戶鍵入查詢 時，可以基于查詢中的字詞取回合格的文檔。流行的搜索查詢可能返回數(shù)千的結(jié)果，很難在 這些結(jié)果中巡覽以找到相關(guān)的結(jié)果。另外，由于許多查詢是一般化的，因此很難確定用戶希 望按什么樣的順序給出結(jié)果。


在以下對本發(fā)明的示例性實施例的詳細描述中，參考了形成本文的一部分的附 圖，這些附圖僅是作為例示而示出的，其中示出了實現(xiàn)本發(fā)明的具體實施例。要理解的是， 在不脫離本發(fā)明的范圍的情況下，也可利用其他實施例，并且可以做出結(jié)構(gòu)改變。在附圖中作為示例而不是限制圖示了一些實施例，其中圖1是根據(jù)示例性實施例的示例性的基于網(wǎng)絡(luò)的系統(tǒng)的框圖；圖2是根據(jù)示例性實施例的可部署在圖1的系統(tǒng)內(nèi)的示例性查詢子系統(tǒng)的框圖；圖3和4是示出根據(jù)示例性實施例的用于查詢處理的方法的流程圖；圖5是根據(jù)示例性實施例的示例性查詢集群化圖；圖6和7是示出根據(jù)示例性實施例的用于查詢處理的方法的流程圖；圖8-10是根據(jù)示例性實施例的示例性查詢集群化圖；圖11是示出根據(jù)實施例的網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)圖，該網(wǎng)絡(luò)系統(tǒng)具有被配置用于通過 網(wǎng)絡(luò)交換數(shù)據(jù)的客戶端-服務(wù)器體系結(jié)構(gòu)；圖12是示出作為基于網(wǎng)絡(luò)的市場的一部分提供的多個網(wǎng)絡(luò)和市場應(yīng)用的示例性 實施例的框圖；并且圖13是采取計算機系統(tǒng)的示例性形式的機器的框圖表示，在其內(nèi)可以運行用于 使得該機器執(zhí)行這里論述的方法之中的任何一種或多種的一組指令。
具體實施例方式描述了用于集群化的示例性方法和系統(tǒng)。在以下描述中，出于說明目的，記載了許 多具體細節(jié)以幫助透徹理解示例性實施例。然而，對于本領(lǐng)域的技術(shù)人員來說很明顯的，沒 有這些具體細節(jié)也可以實現(xiàn)本發(fā)明的實施例。
3
因此，以下描述包括體現(xiàn)本發(fā)明的例示性系統(tǒng)、方法、技術(shù)、指令序列和計算機器 程序產(chǎn)品。在以下描述中，出于說明目的，記載了許多具體細節(jié)以幫助透徹理解發(fā)明主題的 各種實施例。然而，對于本領(lǐng)域的技術(shù)人員來說很明顯的，沒有這些具體細節(jié)也可以實現(xiàn)發(fā) 明主題的實施例。另外，沒有詳細示出公知的指令實例、協(xié)議、結(jié)構(gòu)和技術(shù)。這里使用的術(shù)語“或”可以被解釋為包含性的或排他性的。類似地，術(shù)語“示例性” 僅被解釋為表示某事物的示例或樣本，但不一定是實現(xiàn)一個目標的優(yōu)選或理想手段。此外， 雖然以下論述的各種示例性實施例關(guān)注的是集群化的各個方面，但是給出這些實施例只是 為了公開的清晰。在一個示例性實施例中，接收搜索查詢。基于該搜索查詢來執(zhí)行搜索以獲得項目 的列表。將項目的列表提供給集群化引擎。從集群化引擎接收多個項目集合?；趯λ?多個項目集合的接收而提供對該搜索查詢的響應(yīng)。在另一示例性實施例中，接收搜索查詢?；谠撍阉鞑樵儊韴?zhí)行搜索以獲得項目 的列表?；诩夯夹g(shù)從項目的列表識別多個項目集合。基于對所述多個項目集合的識 別來提供對該搜索查詢的響應(yīng)。在另一示例性實施例中，接收搜索查詢?；谠撍阉鞑樵儊韴?zhí)行搜索以獲得項目 的列表。將項目的列表提供給集群化引擎。從集群化引擎接收多個項目集合。對針對該搜 索查詢的所述多個項目集合編制索引。接收另外一搜索查詢?；趯λ龆鄠€項目集合的 索引編制來執(zhí)行搜索?；趯υ撍阉鞯膱?zhí)行來提供對該搜索查詢的響應(yīng)。在另一示例性實施例中，接收搜索查詢。基于該搜索查詢來執(zhí)行搜索以獲得項目 的列表?；诩夯夹g(shù)從項目的列表識別多個項目集合。對針對該搜索查詢的所述多個 項目集合編制索引。接收另外一搜索查詢?；趯λ龆鄠€項目集合的索引編制來執(zhí)行搜 索?；趯υ撍阉鞯膱?zhí)行來提供對該搜索查詢的響應(yīng)。在另一示例性實施例中，搜索結(jié)果被集群化成相似項目的群組并且每個集群被命 名。在兩級接口中，第一級可示出集群名稱，并且點擊這些集群名稱可以示出集群中的項 目。此外，集群可以是層次化的?？梢詣討B(tài)地(實時地)創(chuàng)建集群，或者可以創(chuàng)建靜態(tài)集群 索引并且實時地根據(jù)索引識別集群。在另一示例性實施例中，所創(chuàng)建的索引被用于搜索、導航、促銷、分類、廣告等等。圖1示出了示例性系統(tǒng)100，其中，客戶端機器102通過網(wǎng)絡(luò)104與提供者106通 信。操作客戶端機器102的用戶可以與提供者106或數(shù)據(jù)源108通信以向提供者106提出 查詢?？蛻舳藱C器102的示例包括機頂盒(STB)、接收機卡、移動電話、個人數(shù)字助 (PDA)、顯示設(shè)備、便攜式游戲單元以及計算系統(tǒng)；然而也可使用其他設(shè)備?？蛻舳藱C器102和提供者106用來通信的網(wǎng)絡(luò)104可包括全球移動通信系統(tǒng) (GSM)網(wǎng)絡(luò)、因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)、無線應(yīng)用協(xié)議(WAP)網(wǎng)絡(luò)、WiFi網(wǎng)絡(luò)或IEEE 802. 11標 準網(wǎng)絡(luò)，以及其各種組合。也可使用其他傳統(tǒng)的或以后開發(fā)的有線和無線網(wǎng)絡(luò)。提供者106還可與數(shù)據(jù)源108通信。數(shù)據(jù)源108可包括用戶數(shù)據(jù)114或項目116。 用戶數(shù)據(jù)114可包括關(guān)于提供者106的用戶的信息。項目可包括通過提供者106可供銷售 的項目，例如文檔、視頻等等。提供者106或客戶端機器102可包括接收搜索查詢并提供對搜索查詢的響應(yīng)的查詢子系統(tǒng)110。集群化引擎112可接收項目的列表并基于對集群化技術(shù)(例如K均值)的 應(yīng)用來提供來自提供者106的接收項目集合(例如集群)。圖2示出了查詢子系統(tǒng)110的示例性實施例，該查詢子系統(tǒng)110被部署在系統(tǒng) 100(參見圖1)的提供者106或客戶端機器102中或者以其他方式部署在另一系統(tǒng)(未示 出)中。查詢子系統(tǒng)110可包括搜索查詢接收模塊202、搜索模塊204、列出項提供模塊206、 項目集合接收模塊208、項目集合識別模塊210、索引編制模塊212、集群識別模塊214或響 應(yīng)提供模塊216。也可包括其他模塊。搜索查詢接收模塊202接收一搜索查詢或另外一搜索查詢。搜索模塊204基于該 搜索查詢執(zhí)行搜索以獲得項目(或記錄)的列表、集群標識符，或者基于對項目集合的索引 編制執(zhí)行搜索。列表提供模塊206將項目(或記錄)的列表提供給集群化引擎112。項目集合接 收模塊208從集群化引擎112接收項目集合。項目集合識別模塊210基于集群化技術(shù)從項 目的列表識別項目集合。索引編制模塊212針對搜索查詢對項目集合編制索引。集群識別模塊214將集群 標識符與被編制索引項目集合關(guān)聯(lián)起來或者基于該描述來為另外一搜索查詢識別集群標 識符。響應(yīng)提供模塊216基于對項目集合的接收、對項目集合的識別或?qū)λ阉鞯膱?zhí)行來 提供對搜索查詢的響應(yīng)?，F(xiàn)在同時參考圖1和3，示出了根據(jù)示例性實施例的用于查詢處理的方法300。方 法300是由系統(tǒng)100 (參見圖1)的提供者106或客戶端機器102執(zhí)行的或者是以其他方式 執(zhí)行的。在塊302，接收搜索查詢。在塊304，基于該搜索查詢來執(zhí)行搜索以獲得項目的列表。在塊306，將項目的列表提供給集群化引擎112。在塊308，從集群化引擎112接收 多個項目集合。在塊310，基于對項目集合的接收而提供對搜索查詢的響應(yīng)。圖4示出了根據(jù)示例性實施例的用于查詢處理的方法400。方法400是由系統(tǒng) 100(參見圖1)的提供者106或客戶端機器102執(zhí)行的或者是以其他方式執(zhí)行的。在塊402，接收搜索查詢。在塊404，基于該搜索查詢來執(zhí)行搜索以獲得項目(或 記錄)的列表。在塊406，基于集群化技術(shù)從項目的列表識別項目集合。單個因素或多個因素可用 于集群化技術(shù)。例如，這些因素可包括項目標題、項目類別、項目屬性、項目價格，等等。在塊408，基于對多個項目集合的識別來提供對搜索查詢的響應(yīng)。在示例性實施例 中，對集群化的使用可以改善對由該響應(yīng)提供的搜索結(jié)果的巡覽。在示例性實施例中，在對方法300、400的執(zhí)行期間可以不存儲信息。而是可以根 據(jù)需要對給定的項目列表提供集群化。圖5示出了根據(jù)示例性實施例的示例性查詢集群化圖500。查詢集群化圖500在 示例性實施例中可反映對方法300、400的執(zhí)行。然而，不同的集群化圖也可反映方法300、 400。
查詢集群化圖500是在向針對搜索查詢502的搜索結(jié)果項目的列表504即時地應(yīng) 用集群化技術(shù)時的實時集群化的示例。集群化技術(shù)506可輸出集群508-512，其中每個集群 與來自搜索結(jié)果項目的列表504的一組項目相關(guān)聯(lián)。圖6示出了根據(jù)示例性實施例的用于查詢處理的方法600。方法600是由系統(tǒng) 100(參見圖1)的提供者106(圖1)或客戶端機器102執(zhí)行的或者是以其他方式執(zhí)行的。在塊602，接收搜索查詢。在塊604，基于該搜索查詢來執(zhí)行搜索以獲得項目(或 記錄)的列表。在塊606，將項目的列表提供給集群化引擎112(圖1)。在塊608，從集群化引擎 112接收項目集合。在塊610，對針對該搜索查詢的項目集合編制索引。在塊612，將標識符與對項目 集合的索引編制的描述相關(guān)聯(lián)。在塊614，接收另外一搜索查詢。在塊616，基于該描述來為該另外一搜索查詢識 別集群標識符。在塊618，基于對項目集合的索引編制或集群標識符來執(zhí)行搜索。在塊620，基于 對搜索的執(zhí)行來提供對搜索查詢的響應(yīng)。圖7示出了根據(jù)示例性實施例的用于查詢處理的方法700。方法700是由系統(tǒng) 100(參見圖1)的提供者106(圖1)或客戶端機器102執(zhí)行的或者是以其他方式執(zhí)行的。在塊702，接收搜索查詢。在塊704，基于該搜索查詢來執(zhí)行搜索以獲得項目(或 記錄)的列表。在塊706，基于集群化技術(shù)從項目的列表識別項目集合。在塊708，對針對該搜索 查詢的項目集合編制索引。在塊710，將集群標識符與對項目集合的索引編制的描述關(guān)聯(lián)起來。在塊712，接收另外一搜索查詢。在塊714，基于該描述來為該另外一搜索查詢識 別集群標識符。在塊716，基于對項目集合的索引編制或集群標識符來執(zhí)行搜索。在塊718，基于對搜索的執(zhí)行來提供對搜索查詢的響應(yīng)。圖8示出了根據(jù)示例性實施例的示例性查詢集群化圖500。查詢集群化圖500在 示例性實施例中可反映對方法600、700的執(zhí)行。然而，不同的集群化圖也可反映方法600、 700。在離線集群化中，離線項目的列表以成批模式被處理，并且集群id和描述與每個 集群相關(guān)聯(lián)。圖8提供了離線處理的示例，其利用集群化技術(shù)806將搜索查詢從802關(guān)聯(lián) 到集群Cl，C2... Cm 810-814。每個集群Ci與唯一的集群id Cid和集群的描述did相關(guān)聯(lián)。 每個集群由該集群的若干屬性來描述，例如可以是{關(guān)鍵字屬性類別產(chǎn)品參考id 等等}這些集群屬性可對應(yīng)于在項目列出項中找到的元數(shù)據(jù)。
6
圖8示出了集群索引編制的兩個不同方案。第一方案是將與集群Ci相關(guān)聯(lián)的項 目的列表804與該集群的描述一起存儲。在此方案中，如果項目過期或變得無效，則對新的 項目列表再次運行集群化過程，以獲得附于集群的項目信息。另一方案是將集群描述808存儲在集群索引中。實時地，當搜尋屬于一集群的項 目時，利用集群描述來查詢項目數(shù)據(jù)庫以獲得屬于該集群的當前活動項目。例如，如果集群 描述僅由關(guān)鍵字構(gòu)成，則可以對項目數(shù)據(jù)庫進行實時搜索查詢以獲得屬于該集群的當前活 動項目。圖9示出了根據(jù)示例性實施例的示例性查詢集群化圖900。查詢集群化圖900在 示例性實施例中可反映對方法600、700的執(zhí)行。然而，不同的集群化圖也可反映方法600、 700。圖9描述了如何通過對每個唯一的搜索查詢從902，904，906重復離線過程來生 成集群索引。與搜索查詢902，904，906和相關(guān)聯(lián)的集群908，910，912相關(guān)聯(lián)的映射被存儲 在數(shù)據(jù)源108(圖1)中作為集群索引或者可以以不同的方式被另外存儲。每個集群描述聯(lián)同集群的屬性可以包括權(quán)重。例如，一個這種權(quán)重可以是決定集 群Ci與查詢Qi有多相關(guān)的相關(guān)性權(quán)重。圖10示出了根據(jù)示例性實施例的示例性查詢集群化圖1000。查詢集群化圖1000 在示例性實施例中可反映對方法600、700的執(zhí)行。然而，不同的集群化圖也可反映方法 600,700ο圖10描述了集群索引1004如何被用于實時執(zhí)行集群化。當實時接收到搜索查詢 Qi 1002時，從集群索引1004取回相關(guān)聯(lián)的集群id和描述1006，然后利用集群描述來對項 目數(shù)據(jù)庫1008做出查詢以便利用項目來填充相關(guān)聯(lián)的集群1010、1012、1014。圖11是示出其內(nèi)部署了一個示例性實施例的客戶端-服務(wù)器系統(tǒng)1100的網(wǎng)絡(luò) 圖。作為示例，網(wǎng)絡(luò)1104可包括網(wǎng)絡(luò)104的功能，提供者106或集群化引擎112被部署在 應(yīng)用服務(wù)器1118內(nèi)，并且客戶端機器102可包括客戶端機器1110或客戶端機器1112的功 能。系統(tǒng)100也可被部署在其他系統(tǒng)中。采取基于網(wǎng)絡(luò)的市場或發(fā)布系統(tǒng)的示例性形式的聯(lián)網(wǎng)系統(tǒng)1102經(jīng)由網(wǎng)絡(luò) 1104(例如因特網(wǎng)或廣域網(wǎng)(WAN))向一個或多個客戶端提供服務(wù)器側(cè)功能。圖11例如示 出了 web客戶端1106(例如瀏覽器，比如由華盛頓州Redmond的Microsoft 公司開發(fā)的 Internet Explorer 瀏覽器)，以及在各客戶端機器1110和1112上運行的編程式客戶端 1108。應(yīng)用程序接口(API)服務(wù)器1114和web服務(wù)器1116耦合到一個或多個應(yīng)用服務(wù) 器1118并分別向其提供編程式接口和web接口。應(yīng)用服務(wù)器1118容宿著一個或多個市場 應(yīng)用1120和認證提供者1122。應(yīng)用服務(wù)器1118進而被示為耦合到幫助訪問一個或多個數(shù) 據(jù)庫11 的一個或多個數(shù)據(jù)庫服務(wù)器11M。市場應(yīng)用1120可向訪問聯(lián)網(wǎng)系統(tǒng)1102的用戶提供若干個市場功能和服務(wù)。認證 提供者1122可類似地向用戶提供若干個支付服務(wù)和功能。認證提供者1122可允許用戶 在賬戶中積累價值(例如以商業(yè)貨幣的形式，比如美元，或者以專有貨幣的形式，比如“積 分”)，并且隨后用積累的價值來兌換經(jīng)由市場應(yīng)用1120提供的產(chǎn)品(例如商品或服務(wù))。 雖然市場1120和認證1122提供者在圖11中被示為都形成聯(lián)網(wǎng)系統(tǒng)1102的一部分，但是在替換實施例中，認證提供者1122可形成與聯(lián)網(wǎng)系統(tǒng)1102分離且不同的支付服務(wù)的一部 分。另外，雖然圖11中所示的客戶端-服務(wù)器系統(tǒng)1100采用了客戶端-服務(wù)器體系結(jié) 構(gòu)，但是本發(fā)明的實施例當然不限于這種體系結(jié)構(gòu)，而是也可同樣很好地應(yīng)用在例如分布 式或?qū)Φ仁襟w系結(jié)構(gòu)系統(tǒng)中。市場1120和認證1122提供者也可實現(xiàn)為獨立的軟件程序， 這些獨立的軟件程序不需要具有聯(lián)網(wǎng)能力。web客戶端1106經(jīng)由web服務(wù)器1116所支持的web接口訪問市場1120和認證 1122提供者。類似地，編程式客戶端1108經(jīng)由API服務(wù)器1114所提供的編程式接口訪問 市場1120和認證1122提供者所提供的各種服務(wù)和功能。編程式客戶端1108例如可以是 賣家應(yīng)用(例如由加州San Jose的eBay公司開發(fā)的TurboLister 應(yīng)用)，用于使得賣家 能夠以離線方式編寫和管理聯(lián)網(wǎng)系統(tǒng)1102上的列出項，以及在編程式客戶端1108與聯(lián)網(wǎng) 系統(tǒng)1102之間執(zhí)行成批模式的通信。圖11還示出了在第三方服務(wù)器機器1130上運行的第三方應(yīng)用11 經(jīng)由API服 務(wù)器1114所提供的編程式接口能夠?qū)β?lián)網(wǎng)系統(tǒng)1102進行編程式訪問。例如，第三方應(yīng)用 1128可以利用從聯(lián)網(wǎng)系統(tǒng)1102取回的信息來支持第三方所容宿的網(wǎng)站上的一個或多個特 征或功能。第三方例如可以提供一個或多個由聯(lián)網(wǎng)系統(tǒng)1102的相關(guān)應(yīng)用所支持的推廣、市 場或支付功能。圖12是示出在一個示例性實施例中作為聯(lián)網(wǎng)系統(tǒng)1102(參見圖11)的一部分提 供的多個應(yīng)用(例如市場應(yīng)用1120和認證提供者1122)的框圖。這些應(yīng)用可被容宿在專 用或共享的服務(wù)器機器(未示出)上，這些服務(wù)器機器通信地耦合以使得這些服務(wù)器機器 之間能夠通信。這些應(yīng)用本身(例如經(jīng)由適當?shù)慕涌?相互通信地耦合并且通信地耦合 到各種數(shù)據(jù)源，以便允許在這些應(yīng)用之間傳遞信息或者允許這些應(yīng)用共享和訪問共同的數(shù) 據(jù)。這些應(yīng)用還可經(jīng)由一個或多個數(shù)據(jù)庫服務(wù)器IlM來訪問一個或多個數(shù)據(jù)庫11沈。聯(lián)網(wǎng)系統(tǒng)1102可提供若干個發(fā)布、列出和價格設(shè)定機制，藉此賣家可列出商品或 服務(wù)以供銷售(或者發(fā)布關(guān)于這些商品或服務(wù)的信息)，買家可以表達購買這種商品或服 務(wù)的興趣或表示購買這種商品或服務(wù)的愿望，并且與商品或服務(wù)有關(guān)的交易的價格可以 被設(shè)定。為此，市場應(yīng)用1120被示為包括至少一個發(fā)布應(yīng)用1200和一個或多個拍賣應(yīng)用 1202，它們支持拍賣格式的列出和價格設(shè)定機制(例如，英式、荷蘭式、維克瑞、中式、雙向、 反向拍賣等等)。拍賣應(yīng)用1202之中的各種應(yīng)用還可以提供若干個特征以支持這種拍賣格 式的列出項，例如賣家可用來指定與列出項有關(guān)的最低價格的最低價格特征，或者競價者 可用來調(diào)用自動代理競價的代理競價特征。若干個固定價格應(yīng)用1204支持固定價格列出項格式(例如，傳統(tǒng)的分類廣告型列 出項或目錄列出項)以及買斷型列出項。具體而言，買斷型列出項(例如包括由加州San Jose的eBay公司開發(fā)的Buy-It-Now(BIN)技術(shù))可以聯(lián)同拍賣格式列出項一起被提供，并 且使得買家可以用通常高于拍賣的起始價格的固定價格來購買也經(jīng)由拍賣提供銷售的商 品或服務(wù)。商店應(yīng)用1206使得賣家可以將列出項聚集在一個“虛擬”商店內(nèi)，該商店可以是 有品牌的或者以其他方式被賣家個性化或針對賣家而個性化。這種虛擬商店還可以提供依 相關(guān)賣家而定的、針對其而個性化的推廣、激勵和特征。
聲譽應(yīng)用1208使得進行交易的用戶可以利用聯(lián)網(wǎng)系統(tǒng)1102來建立、構(gòu)建和維護 聲譽，這種聲譽可以為潛在貿(mào)易伙伴所用并被發(fā)布給潛在貿(mào)易伙伴?？紤]在例如聯(lián)網(wǎng)系統(tǒng) 1102支持個人之間的貿(mào)易的情況下，如果沒有這種聲譽用戶就沒有可用來評估潛在貿(mào)易伙 伴的可信性和可靠性的歷史或其他參考信息。聲譽應(yīng)用1208使得用戶例如可以通過由其 他交易伙伴提供的反饋來隨著時間的流逝在聯(lián)網(wǎng)系統(tǒng)1102內(nèi)建立聲譽。其他潛在貿(mào)易伙 伴隨后可以參考這種聲譽來評估可靠性和可信性。個性化應(yīng)用1210使得聯(lián)網(wǎng)系統(tǒng)1102的用戶可以對其與聯(lián)網(wǎng)系統(tǒng)1102的交互的 各種方面進行個性化。例如，用戶可以利用個性化應(yīng)用1210之中的適當?shù)囊粋€來創(chuàng)建個性 化的參考頁面，在該參考頁面處可以查看關(guān)于用戶所參與(或曾參與)的交易的信息。另 外，個性化應(yīng)用1210之中的適當?shù)囊粋€可使得用戶能夠?qū)α谐鲰椇推渑c聯(lián)網(wǎng)系統(tǒng)1102和 其他當事人的交互的其他方面進行個性化。聯(lián)網(wǎng)系統(tǒng)1102可以支持針對例如特定的地理區(qū)域而定制的若干個市場。聯(lián)網(wǎng)系 統(tǒng)1102的一個版本可以針對英國而定制，而聯(lián)網(wǎng)系統(tǒng)1102的另一個版本可以針對美國而 定制。這些版本中的每一個可以作為獨立的市場操作，或者可以是一個共同的基本市場的 被定制的(或者國際化的或地方化的)呈現(xiàn)。聯(lián)網(wǎng)系統(tǒng)1102從而可以包括若干個國際化 應(yīng)用1212，這些國際化應(yīng)用根據(jù)預(yù)定的標準(例如，地理、人口統(tǒng)計或市場標準)來對聯(lián)網(wǎng) 系統(tǒng)1102的信息(或信息的呈現(xiàn))進行定制。例如，國際化應(yīng)用1212可用于支持對由聯(lián)網(wǎng) 系統(tǒng)1102操作的并經(jīng)由相應(yīng)的web服務(wù)器1116可訪問的若干個地區(qū)網(wǎng)站的信息的定制。一個或多個巡覽應(yīng)用1214可以幫助對聯(lián)網(wǎng)系統(tǒng)1102的巡覽。例如，搜索應(yīng)用(作 為巡覽應(yīng)用的示例)可以使得能夠?qū)?jīng)由聯(lián)網(wǎng)系統(tǒng)1102發(fā)布的列出項進行關(guān)鍵字搜索。瀏 覽應(yīng)用可使得用戶可以瀏覽據(jù)以在聯(lián)網(wǎng)系統(tǒng)1102內(nèi)對列出項分類的各種類別、目錄或系 統(tǒng)庫存結(jié)構(gòu)?？梢蕴峁└鞣N其他巡覽應(yīng)用來補充搜索和瀏覽應(yīng)用。為了盡可能以一種視覺上有信息量和吸引力的方式經(jīng)由聯(lián)網(wǎng)系統(tǒng)1102提供列出 項，市場應(yīng)用1120可包括一個或多個圖像應(yīng)用1216，利用這些圖像應(yīng)用，用戶可以上載圖 像以便包括在列出項內(nèi)。圖像應(yīng)用1216還進行操作以將圖像結(jié)合在所查看的列出項內(nèi)。圖 像應(yīng)用1216還可支持一個或多個推廣特征，例如呈現(xiàn)給潛在買家的圖像庫。例如，賣家可 以支付額外的費用以將圖像包括在用于推廣的項目的圖像庫內(nèi)。列出項創(chuàng)建應(yīng)用1218使得賣家可以方便地編寫與其希望經(jīng)由聯(lián)網(wǎng)系統(tǒng)1102交易 的商品或服務(wù)有關(guān)的列出項，并且列出項管理應(yīng)用1220使得賣家可以管理這種列出項。具 體而言，當特定的賣家編寫或發(fā)布了大量的列出項時，對這種列出項的管理可能成為一種 挑戰(zhàn)。列出項管理應(yīng)用1220提供了若干個特征(例如自動重列出，庫存級別監(jiān)視等等)來 幫助賣家管理這種列出項。一個或多個列出后管理應(yīng)用1222也幫助賣家進行通常在列出 后發(fā)生的若干種活動。例如，在完成由一個或多個拍賣應(yīng)用1202促成的拍賣之后，賣家可 能希望留下關(guān)于特定買家的反饋。為此，列出后管理應(yīng)用1222中的一個或多個可以提供到 一個或多個聲譽應(yīng)用1208的接口，以便允許賣家方便地向聲譽應(yīng)用1208提供關(guān)于多個買 家的反饋。爭端解決應(yīng)用12M提供了用來解決交易當事人之間發(fā)生的爭端的機制。例如，爭 端解決應(yīng)用12M可以提供有引導的過程，藉此引導當事人經(jīng)過一系列步驟以嘗試調(diào)解爭 端。在經(jīng)由這些有引導的過程無法調(diào)解爭端的情況下，可以將爭端升級到商家調(diào)停者或仲裁者。若干個欺騙防止應(yīng)用12206實現(xiàn)了欺騙檢測和防止機制以減少聯(lián)網(wǎng)系統(tǒng)1102內(nèi) 欺騙的發(fā)生。消息傳遞應(yīng)用12 負責生成和遞送消息到聯(lián)網(wǎng)系統(tǒng)1102的用戶，這種消息例如 將列出項在聯(lián)網(wǎng)系統(tǒng)1102處的狀態(tài)告知用戶(例如，在拍賣過程期間向競價者提供“出價 較高”通知，或者向用戶提供推廣和促銷信息)。各個消息傳遞應(yīng)用12 可利用若干個消 息遞送網(wǎng)絡(luò)和平臺中的任何一個來向用戶遞送消息。例如，消息傳遞應(yīng)用12 可遞送電子 郵件消息(e-mail)、即時消息(IM)、短消息服務(wù)(SMS)、文本、傳真或者經(jīng)由有線(例如因特 網(wǎng))、普通老式電話服務(wù)(POTS)或無線(例如移動、蜂窩、WiFi、WiMAX)網(wǎng)絡(luò)的語音(例如 IP語音(VoIP)消息。促銷應(yīng)用1230支持各種促銷功能，這些功能可供賣家使用來使賣家能夠增加經(jīng) 由聯(lián)網(wǎng)系統(tǒng)1102的銷售。促銷應(yīng)用1230還操作可由賣家調(diào)用的各種促銷功能，并且可以 監(jiān)視和跟蹤賣家所采用的促銷策略的成功。聯(lián)網(wǎng)系統(tǒng)1102自身或者經(jīng)由聯(lián)網(wǎng)系統(tǒng)1102交易的一方或者多方可以操作由一個 或多個忠誠度/促進應(yīng)用1232所支持的忠誠度程序。例如，對于與特定賣家之間建立或者 達成的每次交易買家可以獲得忠誠度或者促進，或者可以向買家提供獎勵，對于這種獎勵 可以補償累積的忠誠點。集群化應(yīng)用1234可用在圖11的聯(lián)網(wǎng)系統(tǒng)1102中，用于搜索結(jié)果、促銷、廣告等 等。集群化應(yīng)用1234在示例性實施例中可以被應(yīng)用在項目的列表上，其中這些項目被映射 到查詢上下文?？梢陨蓪⒉樵兩舷挛挠成涞郊好枋龅募核饕?。在查詢上下文發(fā)生時， 可以實時地從集群索引取回相應(yīng)的集群描述。例如，如果特定的使用情況是巡覽由特定賣 家所銷售的項目，則查詢上下文可以是賣家id，并且將賣家id映射到集群描述的集群索引 可以在離線處理中生成。在運行時，當巡覽由特定賣家銷售的項目時，可以從集群索引取回 相應(yīng)的集群描述并且可以利用該特定賣家所銷售的相應(yīng)項目來填充集群。集群索引從而可 用于模擬動態(tài)或?qū)崟r集群化。圖13示出了采取計算機系統(tǒng)1300的示例性形式的機器的圖示，在其內(nèi)可以運行 用于使得該機器執(zhí)行這里論述的方法、過程、操作或辦法之中的任何一種或多種的一組指 令。提供者106可在一個或多個計算機系統(tǒng)1300上操作?？蛻舳藱C器102可包括一個或 多個計算機系統(tǒng)1300的功能。提供者106或集群化引擎112可被部署在一個或多個計算 機系統(tǒng)1300上。在示例性實施例中，機器作為獨立的設(shè)備操作或者可以連接(例如聯(lián)網(wǎng))到其他 機器。在聯(lián)網(wǎng)部署中，機器可在服務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境中作為服務(wù)器或客戶端機器操作， 或者在對等(或分布式)網(wǎng)絡(luò)環(huán)境中作為對等機器操作。機器可以是服務(wù)器計算機、客戶 端計算機、個人計算機(PC)、機頂盒(STB)、個人數(shù)字助(PDA)、蜂窩電話、web用具、網(wǎng)絡(luò)路 由器、交換機或網(wǎng)橋或者能夠運行規(guī)定該機器應(yīng)采取的動作的一組指令(順序的或者其他 形式的)的任何機器。另外，雖然只示出單個機器，但是術(shù)語“機器”應(yīng)當也被理解為包括 單獨或聯(lián)合運行一組(或多組)指令以執(zhí)行這里論述的方法中的任何一種或多種的機器的 任何集合。示例性計算機系統(tǒng)1300包括處理器1302 (例如，中央處理單元(CPU)或圖形處理
10單元(GPU)或兩者)、主存儲器1304和靜態(tài)存儲器1306，它們經(jīng)由總線1308相互通信。計 算機系統(tǒng)1300還可包括視頻顯示單元1310(例如液晶顯示器(IXD)或陰極射線管(CRT))。 計算機系統(tǒng)1300還包括字母數(shù)字輸入設(shè)備1312(例如，鍵盤)、光標控制設(shè)備1314(例如， 鼠標)、驅(qū)動單元1316、信號生成設(shè)備1318(例如，揚聲器)以及網(wǎng)絡(luò)接口設(shè)備1320。驅(qū)動單元1316包括機器可讀介質(zhì)1322，其上存儲著體現(xiàn)這里描述的方法或功能 中的任何一種或多種的一組或多組指令(例如軟件1324)。軟件13M在其被計算機系統(tǒng) 1300運行期間可以完全或至少部分地駐留在主存儲器1304內(nèi)和/或處理器1302內(nèi)，主存 儲器1304和處理器1302也構(gòu)成機器可讀介質(zhì)。軟件13M還經(jīng)由網(wǎng)絡(luò)接口設(shè)備1320通過網(wǎng)絡(luò)13 被發(fā)送或接收。雖然機器可讀介質(zhì)1322在示例性實施例中被示為單個介質(zhì)，但是術(shù)語“機器可讀 介質(zhì)”應(yīng)當被理解為包括存儲一組或多組指令的單個介質(zhì)或多個介質(zhì)(例如，集中式或分 布式數(shù)據(jù)庫，或相關(guān)聯(lián)的緩存和服務(wù)器)。術(shù)語“機器可讀介質(zhì)”還應(yīng)被理解為包括能夠存 儲、編碼或攜帶一組指令以供機器運行并且使得機器執(zhí)行本發(fā)明的方法中的任何一種或多 種的任何介質(zhì)。術(shù)語“機器可讀介質(zhì)”因此應(yīng)當被理解為包括但不限于固態(tài)存儲器、光和磁 介質(zhì)以及載波信號。某些系統(tǒng)、裝置、應(yīng)用或過程在這里被描述為包括若干個模塊或機制。模塊或機 制可以是可向其他模塊提供信息和從其他模塊接收信息的獨特功能的單元。因此，所描 述的模塊可以視為是通信地耦合的。模塊還可發(fā)起與輸入或輸出設(shè)備的通信，并且可對資 源(例如信息的集合)進行操作。根據(jù)各種實施例的特定實現(xiàn)的需要，模塊可實現(xiàn)為硬件 電路、光學組件、單處理器或多處理器電路、存儲器電路、軟件程序模塊和對象、固件及其組合。從而，描述了用于集群化的方法和系統(tǒng)的各種示例性實施例。雖然已經(jīng)參考特定 示例性實施例來描述了本發(fā)明的實施例，但是很明顯，在不脫離本發(fā)明的實施例的范圍的 情況下可對這些實施例進行各種修改和變化。因此，說明書和附圖應(yīng)當被認為是例示性的 而不是限制性的。
權(quán)利要求
1.一種用于對搜索結(jié)果進行集群化的基于網(wǎng)絡(luò)的方法，該方法包括 通過網(wǎng)絡(luò)從客戶端機器接收搜索查詢；基于所述搜索查詢來執(zhí)行搜索以獲得項目的列表； 從集群索引取回多個集群和多個集群描述； 將所述搜索查詢與所述多個集群描述之中的一集群描述相關(guān)聯(lián)； 利用所述集群描述查詢項目數(shù)據(jù)庫以從所述多個集群中識別多個項目集合；以及 基于對所述多個項目集合的識別，通過所述網(wǎng)絡(luò)向所述客戶端機器提供對所述搜索查 詢的響應(yīng)。
2.一種用于對搜索結(jié)果進行集群化的基于網(wǎng)絡(luò)的系統(tǒng)，該系統(tǒng)包括 搜索查詢接收模塊，用于通過網(wǎng)絡(luò)從客戶端機器接收搜索查詢； 搜索模塊，用于基于所述搜索查詢來執(zhí)行搜索以獲得項目的列表；項目集合識別模塊，用于利用集群化技術(shù)從所述項目的列表識別多個項目集合；以及 響應(yīng)提供模塊，用于基于對所述多個項目集合的識別，通過所述網(wǎng)絡(luò)向所述客戶端機 器提供對所述搜索查詢的響應(yīng)。
3.如權(quán)利要求2所述的系統(tǒng)，還包括項目數(shù)據(jù)庫，用于存儲多個項目列出項、多個集群以及多個集群描述，其中所述多個項 目列出項與所述多個集群相關(guān)聯(lián)。
4.如權(quán)利要求3所述的系統(tǒng)，還包括集群化引擎，用于利用所述多個集群描述之中的一集群描述來查詢所述項目數(shù)據(jù)庫以 獲得所述多個項目列出項之中的一個或多個項目列出項。
5.—種包含指令的機器可讀存儲介質(zhì)，所述指令在被機器運行時使得所述機器執(zhí)行一 種方法，該方法包括通過網(wǎng)絡(luò)從客戶端機器接收搜索查詢； 基于所述搜索查詢來執(zhí)行搜索以獲得項目的列表； 從集群索引取回多個集群和多個集群描述； 將所述搜索查詢與所述多個集群描述之中的一集群描述相關(guān)聯(lián)； 利用所述集群描述查詢項目數(shù)據(jù)庫以從所述多個集群中識別多個項目集合；以及 基于對所述多個項目集合的識別，通過所述網(wǎng)絡(luò)向所述客戶端機器提供對所述搜索查 詢的響應(yīng)。
全文摘要
描述了用于搜索引擎索引集群化的方法和系統(tǒng)。在實施例中，基于從客戶端機器接收的搜索查詢執(zhí)行搜索以獲得項目的列表。從集群索引取回集群及其描述，將搜索查詢與集群描述之一相關(guān)聯(lián)。利用相關(guān)聯(lián)的集群描述查詢項目數(shù)據(jù)庫以識別集群之中的項目集合，并且基于所識別的項目集合向客戶端機器提供對搜索查詢的響應(yīng)。
文檔編號G06F7/00GK102124439SQ200980131720
公開日2011年7月13日 申請日期2009年6月12日 優(yōu)先權(quán)日2008年6月13日
發(fā)明者尼拉科坦·薩達瑞森, 魯普納斯·格蘭德海 申請人:電子灣有限公司