用于集群化的方法和系統(tǒng)的制作方法
【專利說明】
[0001] 本申請(qǐng)是申請(qǐng)日為2009年6月12日，題為"用于集群化的方法和系統(tǒng)"的發(fā)明專 利申請(qǐng)No. 200980131720. 9的分案申請(qǐng)。
技術(shù)領(lǐng)域
[0002] 本申請(qǐng)總地涉及基于網(wǎng)絡(luò)的查詢的領(lǐng)域，更具體而言涉及搜索引擎的領(lǐng)域。
【背景技術(shù)】
[0003] 搜索引擎可以對(duì)文檔中的字詞編制索引以形成倒排索引，以便當(dāng)用戶鍵入查詢 時(shí)，可以基于查詢中的字詞取回合格的文檔。流行的搜索查詢可能返回?cái)?shù)千的結(jié)果，很難在 這些結(jié)果中巡覽以找到相關(guān)的結(jié)果。另外，由于許多查詢是一般化的，因此很難確定用戶希 望按什么樣的順序給出結(jié)果。
【附圖說明】
[0004] 在以下對(duì)本發(fā)明的示例性實(shí)施例的詳細(xì)描述中，參考了形成本文的一部分的附 圖，這些附圖僅是作為例示而示出的，其中示出了實(shí)現(xiàn)本發(fā)明的具體實(shí)施例。要理解的是， 在不脫離本發(fā)明的范圍的情況下，也可利用其他實(shí)施例，并且可以做出結(jié)構(gòu)改變。
[0005] 在附圖中作為示例而不是限制圖示了一些實(shí)施例，其中：
[0006] 圖1是根據(jù)示例性實(shí)施例的示例性的基于網(wǎng)絡(luò)的系統(tǒng)的框圖；
[0007] 圖2是根據(jù)示例性實(shí)施例的可部署在圖1的系統(tǒng)內(nèi)的示例性查詢子系統(tǒng)的框圖；
[0008] 圖3和4是示出根據(jù)示例性實(shí)施例的用于查詢處理的方法的流程圖；
[0009] 圖5是根據(jù)示例性實(shí)施例的示例性查詢集群化圖；
[0010] 圖6和7是示出根據(jù)示例性實(shí)施例的用于查詢處理的方法的流程圖；
[0011] 圖8-10是根據(jù)示例性實(shí)施例的示例性查詢集群化圖；
[0012] 圖11是示出根據(jù)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)圖，該網(wǎng)絡(luò)系統(tǒng)具有被配置用于通過 網(wǎng)絡(luò)交換數(shù)據(jù)的客戶端-服務(wù)器體系結(jié)構(gòu)；
[0013] 圖12是示出作為基于網(wǎng)絡(luò)的市場(chǎng)的一部分提供的多個(gè)網(wǎng)絡(luò)和市場(chǎng)應(yīng)用的示例性 實(shí)施例的框圖；并且
[0014] 圖13是采取計(jì)算機(jī)系統(tǒng)的示例性形式的機(jī)器的框圖表示，在其內(nèi)可以運(yùn)行用于 使得該機(jī)器執(zhí)行這里論述的方法之中的任何一種或多種的一組指令。
【具體實(shí)施方式】
[0015] 描述了用于集群化的示例性方法和系統(tǒng)。在以下描述中，出于說明目的，記載了許 多具體細(xì)節(jié)以幫助透徹理解示例性實(shí)施例。然而，對(duì)于本領(lǐng)域的技術(shù)人員來說很明顯的，沒 有這些具體細(xì)節(jié)也可以實(shí)現(xiàn)本發(fā)明的實(shí)施例。
[0016] 因此，以下描述包括體現(xiàn)本發(fā)明的例示性系統(tǒng)、方法、技術(shù)、指令序列和計(jì)算機(jī)器 程序產(chǎn)品。在以下描述中，出于說明目的，記載了許多具體細(xì)節(jié)以幫助透徹理解發(fā)明主題的 各種實(shí)施例。然而，對(duì)于本領(lǐng)域的技術(shù)人員來說很明顯的，沒有這些具體細(xì)節(jié)也可以實(shí)現(xiàn)發(fā) 明主題的實(shí)施例。另外，沒有詳細(xì)示出公知的指令實(shí)例、協(xié)議、結(jié)構(gòu)和技術(shù)。
[0017] 這里使用的術(shù)語"或"可以被解釋為包含性的或排他性的。類似地，術(shù)語"示例性" 僅被解釋為表示某事物的示例或樣本，但不一定是實(shí)現(xiàn)一個(gè)目標(biāo)的優(yōu)選或理想手段。此外， 雖然以下論述的各種示例性實(shí)施例關(guān)注的是集群化的各個(gè)方面，但是給出這些實(shí)施例只是 為了公開的清晰。
[0018] 在一個(gè)示例性實(shí)施例中，接收搜索查詢?；谠撍阉鞑樵儊韴?zhí)行搜索以獲得項(xiàng)目 的列表。將項(xiàng)目的列表提供給集群化引擎。從集群化引擎接收多個(gè)項(xiàng)目集合?；趯?duì)所述 多個(gè)項(xiàng)目集合的接收而提供對(duì)該搜索查詢的響應(yīng)。
[0019] 在另一示例性實(shí)施例中，接收搜索查詢?；谠撍阉鞑樵儊韴?zhí)行搜索以獲得項(xiàng)目 的列表?；诩夯夹g(shù)從項(xiàng)目的列表識(shí)別多個(gè)項(xiàng)目集合。基于對(duì)所述多個(gè)項(xiàng)目集合的識(shí) 別來提供對(duì)該搜索查詢的響應(yīng)。
[0020] 在另一示例性實(shí)施例中，接收搜索查詢。基于該搜索查詢來執(zhí)行搜索以獲得項(xiàng)目 的列表。將項(xiàng)目的列表提供給集群化引擎。從集群化引擎接收多個(gè)項(xiàng)目集合。對(duì)針對(duì)該搜 索查詢的所述多個(gè)項(xiàng)目集合編制索引。接收另外一搜索查詢?；趯?duì)所述多個(gè)項(xiàng)目集合的 索引編制來執(zhí)行搜索。基于對(duì)該搜索的執(zhí)行來提供對(duì)該搜索查詢的響應(yīng)。
[0021] 在另一示例性實(shí)施例中，接收搜索查詢?；谠撍阉鞑樵儊韴?zhí)行搜索以獲得項(xiàng)目 的列表?；诩夯夹g(shù)從項(xiàng)目的列表識(shí)別多個(gè)項(xiàng)目集合。對(duì)針對(duì)該搜索查詢的所述多個(gè) 項(xiàng)目集合編制索引。接收另外一搜索查詢。基于對(duì)所述多個(gè)項(xiàng)目集合的索引編制來執(zhí)行搜 索?；趯?duì)該搜索的執(zhí)行來提供對(duì)該搜索查詢的響應(yīng)。
[0022] 在另一示例性實(shí)施例中，搜索結(jié)果被集群化成相似項(xiàng)目的群組并且每個(gè)集群被命 名。在兩級(jí)接口中，第一級(jí)可示出集群名稱，并且點(diǎn)擊這些集群名稱可以示出集群中的項(xiàng) 目。此外，集群可以是層次化的?？梢詣?dòng)態(tài)地（實(shí)時(shí)地）創(chuàng)建集群，或者可以創(chuàng)建靜態(tài)集群 索引并且實(shí)時(shí)地根據(jù)索引識(shí)別集群。
[0023] 在另一示例性實(shí)施例中，所創(chuàng)建的索引被用于搜索、導(dǎo)航、促銷、分類、廣告等等。
[0024] 圖1示出了示例性系統(tǒng)100,其中，客戶端機(jī)器102通過網(wǎng)絡(luò)104與提供者106通 信。操作客戶端機(jī)器102的用戶可以與提供者106或數(shù)據(jù)源108通信以向提供者106提出 查詢。
[0025] 客戶端機(jī)器102的示例包括機(jī)頂盒（STB)、接收機(jī)卡、移動(dòng)電話、個(gè)人數(shù)字助理 (PDA)、顯示設(shè)備、便攜式游戲單元以及計(jì)算系統(tǒng)；然而也可使用其他設(shè)備。
[0026] 客戶端機(jī)器102和提供者106用來通信的網(wǎng)絡(luò)104可包括全球移動(dòng)通信系統(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標(biāo) 準(zhǔn)網(wǎng)絡(luò)，以及其各種組合。也可使用其他傳統(tǒng)的或以后開發(fā)的有線和無線網(wǎng)絡(luò)。
[0027] 提供者106還可與數(shù)據(jù)源108通信。數(shù)據(jù)源108可包括用戶數(shù)據(jù)114或項(xiàng)目116。 用戶數(shù)據(jù)114可包括關(guān)于提供者106的用戶的信息。項(xiàng)目可包括通過提供者106可供銷售 的項(xiàng)目，例如文檔、視頻等等。
[0028] 提供者106或客戶端機(jī)器102可包括接收搜索查詢并提供對(duì)搜索查詢的響應(yīng)的查 詢子系統(tǒng)110。集群化引擎112可接收項(xiàng)目的列表并基于對(duì)集群化技術(shù)（例如K均值）的 應(yīng)用來提供來自提供者106的接收項(xiàng)目集合（例如集群）。
[0029] 圖2示出了查詢子系統(tǒng)110的示例性實(shí)施例，該查詢子系統(tǒng)110被部署在系統(tǒng) 100 (參見圖1)的提供者106或客戶端機(jī)器102中或者以其他方式部署在另一系統(tǒng)（未示 出）中。查詢子系統(tǒng)110可包括搜索查詢接收模塊202、搜索模塊204、列出項(xiàng)提供模塊206、 項(xiàng)目集合接收模塊208、項(xiàng)目集合識(shí)別模塊210、索引編制模塊212、集群識(shí)別模塊214或響 應(yīng)提供模塊216。也可包括其他模塊。
[0030] 搜索查詢接收模塊202接收一搜索查詢或另外一搜索查詢。搜索模塊204基于該 搜索查詢執(zhí)行搜索以獲得項(xiàng)目（或記錄）的列表、集群標(biāo)識(shí)符，或者基于對(duì)項(xiàng)目集合的索引 編制執(zhí)行搜索。
[0031] 列表提供模塊206將項(xiàng)目（或記錄）的列表提供給集群化引擎112。項(xiàng)目集合接 收模塊208從集群化引擎112接收項(xiàng)目集合。項(xiàng)目集合識(shí)別模塊210基于集群化技術(shù)從項(xiàng) 目的列表識(shí)別項(xiàng)目集合。
[0032] 索引編制模塊212針對(duì)搜索查詢對(duì)項(xiàng)目集合編制索引。集群識(shí)別模塊214將集群 標(biāo)識(shí)符與被編制索引項(xiàng)目集合關(guān)聯(lián)起來或者基于該描述來為另外一搜索查詢識(shí)別集群標(biāo) 識(shí)符。
[0033] 響應(yīng)提供模塊216基于對(duì)項(xiàng)目集合的接收、對(duì)項(xiàng)目集合的識(shí)別或?qū)λ阉鞯膱?zhí)行來 提供對(duì)搜索查詢的響應(yīng)。
[0034] 現(xiàn)在同時(shí)參考圖1和3,示出了根據(jù)示例性實(shí)施例的用于查詢處理的方法300。方 法300是由系統(tǒng)100 (參見圖1)的提供者106或客戶端機(jī)器102執(zhí)行的或者