專(zhuān)利名稱(chēng)：基于桶的搜索的制作方法
基于桶的搜索
背景
搜索工具允許用戶(hù)從較大的項(xiàng)目集合中定位一個(gè)或多個(gè)所需項(xiàng)目。在 某些情況下，用戶(hù)能夠制定快速地精確定位所需項(xiàng)目的搜索項(xiàng)。然而，在 其它情況下，用戶(hù)找到所需項(xiàng)目可能更具難度。例如，用戶(hù)可能不確定集 合甚至是否包含所需項(xiàng)目。在這種情況下，用戶(hù)的初始搜索項(xiàng)很明顯將不 能檢索到所需項(xiàng)目?；蛘?，集合中可能存在該項(xiàng)目，但用戶(hù)在制定可用來(lái) 成功找到該項(xiàng)目的搜索項(xiàng)時(shí)有困難。例如，用戶(hù)可能希望通過(guò)鍵入搜索項(xiàng)
"Alyson Jones"來(lái)定位特定演員Alyson Jones主演的電影。該搜索項(xiàng)可能 不能定位所需的電影。在面臨不成功的搜索時(shí)，用戶(hù)可以選擇輸入另一搜 索項(xiàng)，本質(zhì)上是重新"從零"開(kāi)始。
更一般而言，已知的搜索工具在某些情況下可能不能有效地指引或引 導(dǎo)用戶(hù)找到所需項(xiàng)目。這一問(wèn)題對(duì)于大的數(shù)據(jù)存儲(chǔ)可能變得更致命，因?yàn)?用戶(hù)可能更難以篩選大量項(xiàng)目以找到所需項(xiàng)目。
在其它情況下，用戶(hù)可能知道將定位所需項(xiàng)目的精確的搜索項(xiàng)，如演 員的名字"Alyson Jones"。然而，本發(fā)明的發(fā)明人理解，用戶(hù)可能覺(jué)得鍵 入整個(gè)搜索項(xiàng)"Alyson Jones"是乏味且易于出錯(cuò)的任務(wù)。在用戶(hù)使用具有 有限的輸入機(jī)制的設(shè)備(如在遙控器、移動(dòng)電話等的情況下)輸入搜索項(xiàng) 的情況下，這一困難可能惡化。
至少出于上述示例性原因，存在對(duì)用于在較大的項(xiàng)目集合中發(fā)現(xiàn)項(xiàng)目 的更有效的技術(shù)的需求。 概述
以下描述闡明了允許用戶(hù)在諸如關(guān)于媒體資源的信息數(shù)據(jù)庫(kù)等候選項(xiàng) 目的存儲(chǔ)中尋找一個(gè)或多個(gè)所需項(xiàng)目的項(xiàng)目發(fā)現(xiàn)模塊(IDM)。在操作中， 用戶(hù)輸入搜索選擇，IDM基于其來(lái)確定匹配項(xiàng)目的集合。IDM將匹配項(xiàng)目 分組到一個(gè)或多個(gè)桶中，每一個(gè)桶都包括一個(gè)或多個(gè)項(xiàng)目。IDM隨后選擇 相應(yīng)桶的代表性項(xiàng)目并向用戶(hù)呈現(xiàn)這些代表性項(xiàng)目。代表性項(xiàng)目幫助用戶(hù) 收斂到一個(gè)或多個(gè)所需項(xiàng)目上。例如，用戶(hù)可以輸入將一個(gè)所標(biāo)識(shí)的桶作為目標(biāo)的另一搜索選擇，此時(shí)在所標(biāo)識(shí)的桶中的項(xiàng)目集合的上下文中重復(fù) 上述過(guò)程。
在IDM的一個(gè)特定示例性實(shí)現(xiàn)中，用戶(hù)可以通過(guò)輸入諸如字母"A"
等字母數(shù)字形式的搜索選擇來(lái)開(kāi)始。IDM通過(guò)標(biāo)識(shí)以"A"開(kāi)始的一個(gè)或 多個(gè)項(xiàng)目來(lái)響應(yīng)。IDM隨后可以將匹配項(xiàng)目分組到不同的桶中。給定的桶 中的項(xiàng)目共享共同的特征。例如，第一個(gè)桶可以標(biāo)識(shí)具有初始字符"AB" 的項(xiàng)目，第二個(gè)桶可以標(biāo)識(shí)具有初始字符"AL"的項(xiàng)目，等等。IDM隨后 可以基于選擇準(zhǔn)則來(lái)從每一桶中選擇代表性項(xiàng)目。例如，IDM可以用字母 表順序或基于流行度的順序等來(lái)安排桶中的項(xiàng)目，并且隨后選擇該排序中 的第一個(gè)項(xiàng)目作為該桶的代表性項(xiàng)目。代表性項(xiàng)目引導(dǎo)用戶(hù)決定下一步作 出什么搜索選擇。例如，用戶(hù)可以通過(guò)下一步輸入搜索選擇"B"來(lái)進(jìn)一步 調(diào)査與字符"AB"相關(guān)聯(lián)的桶。
根據(jù)另一示例性特征，IDM可以顯示傳達(dá)代表性桶中包括的項(xiàng)目的數(shù) 量的信息。
在另一示例性實(shí)現(xiàn)中，IDM可以顯示每一桶的多個(gè)代表性項(xiàng)目。在該 實(shí)現(xiàn)的一個(gè)變型中，IDM可以顯示每一桶的所有成員。IDM可以根據(jù)任何 考慮或考慮組合來(lái)強(qiáng)調(diào)每一桶中的一個(gè)或多個(gè)代表性項(xiàng)目。
根據(jù)又一示例性特征，為進(jìn)一步引導(dǎo)用戶(hù)做出后續(xù)搜索選擇，IDM可 以呈現(xiàn)與該桶相關(guān)聯(lián)的索引項(xiàng)目。索引項(xiàng)目標(biāo)識(shí)桶的共同特征(或主題)。 例如，包括具有初始字符"AB"的項(xiàng)目的桶可被分配索引項(xiàng)目"B"，因 為這是將該桶區(qū)別于其它桶的字母。這一索引項(xiàng)目還引導(dǎo)用戶(hù)確定她的下 一搜索選擇。例如，如果用戶(hù)希望將"AB"桶作為目標(biāo)，則她可以用上述 方式來(lái)輸入搜索選擇"B"。
根據(jù)又一示例性特征，如果存儲(chǔ)中沒(méi)有對(duì)應(yīng)于索引項(xiàng)目的項(xiàng)目，則IDM 不用這些索引項(xiàng)目(和對(duì)應(yīng)的代表性項(xiàng)目)來(lái)填充搜索結(jié)果。在以上說(shuō)明 性場(chǎng)景中，例如，如果存儲(chǔ)中沒(méi)有以初始字符"AC"開(kāi)始的項(xiàng)目，貝IJIDM 將不呈現(xiàn)索引項(xiàng)目"C"。
IDM具有多種益處。根據(jù)一個(gè)一般的益處，IDM可能改進(jìn)用戶(hù)在執(zhí)行 搜索時(shí)的體驗(yàn)，因?yàn)橛脩?hù)被基于索引項(xiàng)目和代表性項(xiàng)目所提供的"提示"有效地指引來(lái)通過(guò)搜索過(guò)程。用戶(hù)從而被從其中她在輸入搜索項(xiàng)時(shí)必須做 出盲目猜測(cè)的情況中解救出來(lái)，某些搜索項(xiàng)遭遇到普遍存在的消息"未找 到搜索結(jié)果。請(qǐng)?jiān)僭囈淮巍?
根據(jù)另一示例性益處，用戶(hù)可以找到所需項(xiàng)目而不必鍵入完整的搜索 項(xiàng)。g卩，IDM可以響應(yīng)于用戶(hù)只輸入所需項(xiàng)目的一個(gè)或多個(gè)初始字符來(lái)展 示該所需項(xiàng)目。
本概述部分在此涉及此處所描述的主題的示例性的和提供了資料的表 示，并且因此絕不應(yīng)被解釋為限制在權(quán)利要求書(shū)部分所闡明的本發(fā)明的范 圍。
附圖簡(jiǎn)述


圖1示出示例性的基于桶的搜索策略的概覽。
圖2和3示出可被用來(lái)實(shí)現(xiàn)圖1的搜索策略的示例性用戶(hù)界面演示。
圖4示出圖2和3的用戶(hù)界面演示的示例性變型。
圖5示出可被用來(lái)實(shí)現(xiàn)圖1的搜索策略的示例性項(xiàng)目發(fā)現(xiàn)模塊(IDM)。
圖6示出可結(jié)合圖5的IDM的一個(gè)示例性的獨(dú)立系統(tǒng)。
圖7示出可結(jié)合圖5的IDM的一個(gè)示例性的網(wǎng)絡(luò)化系統(tǒng)。
圖8示出可被用來(lái)實(shí)現(xiàn)圖6和7的系統(tǒng)的任何方面的示例性處理功能。
圖9示出解釋圖5的IDM的操作的示例性過(guò)程。
貫穿本公開(kāi)和各附圖，使用相同的標(biāo)號(hào)來(lái)引用相同的組件和特征。100 系列標(biāo)號(hào)指的是最初在圖1中所找到的特征，200系列的標(biāo)號(hào)指的是最初在 圖2中找到的特征，300系列的標(biāo)號(hào)指的是最初在圖3中找到的特征，依此 類(lèi)推。 詳細(xì)描述
以下描述闡明用于在較大的項(xiàng)目集合中發(fā)現(xiàn)項(xiàng)目的策略。該策略表現(xiàn)在系 統(tǒng)、計(jì)算機(jī)可讀介質(zhì)、方法等中。
A.用戶(hù)界面演示的示例性外觀和行為(圖l-4)
在以下討論中，實(shí)現(xiàn)在項(xiàng)目存儲(chǔ)中的發(fā)現(xiàn)的功能被稱(chēng)為項(xiàng)目發(fā)現(xiàn)模塊，出 于簡(jiǎn)潔用縮寫(xiě)IDM來(lái)稱(chēng)呼。該部分(部分A)在其概念框架和其產(chǎn)生的用戶(hù)界面演示的一般上下文中解釋IDM。下一部分(部分B)描述IDM的示例性 結(jié)構(gòu)組成。最后一部分(部分C)以流程圖的形式描述IDM的過(guò)程性方面。 H示継發(fā)觀貴禱麟r房"
圖1示出IDM用來(lái)在項(xiàng)目存儲(chǔ)中導(dǎo)航的示例性策略100的概覽。各項(xiàng) 目可以對(duì)應(yīng)于媒體資源。媒體資源又可以對(duì)應(yīng)于任何種類(lèi)的AV內(nèi)容(電 視節(jié)目、電影等)、音樂(lè)、游戲等。在一應(yīng)用中，術(shù)語(yǔ)"項(xiàng)目"具體可指 的是涉及媒體資源的字母數(shù)字信息，如資源的標(biāo)題、資源中主演的演員等。 然而，應(yīng)當(dāng)理解，此處所描述的功能可被應(yīng)用于描述任何種類(lèi)的資源的任 何類(lèi)型的信息。
作為概覽，在策略100中，用戶(hù)輸入一串搜索選擇。在輸入每一搜索選擇 后，IDM確定存儲(chǔ)中匹配該搜索選擇的項(xiàng)目。IDM將這些匹配項(xiàng)目分組到一 個(gè)或多個(gè)桶中，其中每一桶都可以包括一個(gè)或多個(gè)項(xiàng)目。每一桶中的項(xiàng)目共享 一個(gè)或多個(gè)共同特征。IDM隨后選擇相應(yīng)桶的代表性項(xiàng)目并向用戶(hù)顯示這些代 表性項(xiàng)目。顧名思義，代表性項(xiàng)目用作桶中未被顯示的其它項(xiàng)目的代表。
用戶(hù)在確定下一步應(yīng)該輸入什么搜索選擇時(shí)可以使用代表性項(xiàng)目作為引 導(dǎo)。在輸入下一搜索選擇后，IDM重復(fù)上述過(guò)程，其中基于該搜索選擇，所選 擇的桶中的項(xiàng)目被分為更小的桶。 一般而言，通過(guò)代表性項(xiàng)目指引用戶(hù)通過(guò)搜 索過(guò)程，IDM允許用戶(hù)逐步收斂到項(xiàng)目存儲(chǔ)中的一個(gè)或多個(gè)所需項(xiàng)目。此外， IDM可以允許用戶(hù)通過(guò)只鍵入與所需項(xiàng)目相關(guān)聯(lián)的少許字符來(lái)找到該所需項(xiàng) 目。
圖1用一具體示例而使上述討論更具體。假定用戶(hù)對(duì)在電影演員存儲(chǔ)中找 到演員的名字("Amanda Simpson")感興趣。例如，用戶(hù)可能對(duì)找到該項(xiàng)目 感興趣，以便購(gòu)買(mǎi)該演員的電影、發(fā)現(xiàn)關(guān)于該演員的進(jìn)一步信息等。然而，假 定用戶(hù)最初可能不確定該人名字的拼法。
用戶(hù)通過(guò)輸入標(biāo)識(shí)該演員名字的第一個(gè)字母，即字母"A"的第一搜索選 擇102來(lái)開(kāi)始。這提示IDM確定存儲(chǔ)中匹配該搜索選擇的所有項(xiàng)目，即，以 字母A開(kāi)始的所有項(xiàng)目。此外，IDM將匹配項(xiàng)目分組到一個(gè)或多個(gè)桶(104、 106、 108)中。在該示例性情況下，IDM注意項(xiàng)目中的第二個(gè)字母作為對(duì)項(xiàng)目 進(jìn)行分組的基礎(chǔ)。例如，桶104將具有字母"B"作為第二個(gè)字母的所有匹配項(xiàng)目分組在一起。桶106將具有字母"L"作為第二個(gè)字母的所有匹配項(xiàng)目分
組在一起。桶108將具有字母"M"作為第二個(gè)字母的所有匹配項(xiàng)目分組在一 起。還要注意，如果桶沒(méi)有成員則不分配這些桶。例如，在匹配的項(xiàng)目集合中 沒(méi)有項(xiàng)目具有"C"作為第二個(gè)字母，并且因此，IDM不為字母"C"分配桶。 這是有益的，因?yàn)镮DM不會(huì)用不導(dǎo)向有意義的發(fā)現(xiàn)路徑的搜索選項(xiàng)弄亂其演 示。
根據(jù)另一特征，在一種情況下，IDM不呈現(xiàn)桶(104、 106、 108)中的所 有項(xiàng)目，而從每一桶中選擇一個(gè)項(xiàng)目并將該項(xiàng)目作為代表性項(xiàng)目來(lái)呈現(xiàn)。在該 所示出的示例性(但非限制性)情況下，對(duì)于每一桶，項(xiàng)目以字母表順序放置， 且最上面的項(xiàng)目被選為代表性項(xiàng)目。在圖1的示例中，桶104、 106和108的 相應(yīng)的代表性項(xiàng)目是項(xiàng)目110、 112和114。
在過(guò)程中的這一接合點(diǎn)處，用戶(hù)基于代表性項(xiàng)目(110、 112、 114)所提 供的引導(dǎo)做出另一搜索選擇。例如，用戶(hù)將認(rèn)識(shí)到，代表性項(xiàng)目14 ( "Amanda Higgins")所表示的桶108可能包括所需項(xiàng)目(即，演員名字"Amanda Simpson")，因?yàn)橥?08將以字母"AM"開(kāi)始的項(xiàng)目分組在一起。因此，用戶(hù) 選擇桶108。在一實(shí)現(xiàn)中，用戶(hù)可以通過(guò)輸入另一搜索選擇116來(lái)選擇該桶108。 在這種情況下，用戶(hù)輸入字母"M"來(lái)將桶108作為目標(biāo)，因?yàn)樽帜?M"是該 桶108的主題。
輸入新的搜索選擇116提示IDM生成另一系列的桶(118、 120、 122)。 新的桶(118、 120、 122)包括從上述"AmandaHiggins"桶108中所獲得的項(xiàng) 目。在執(zhí)行該分組時(shí)，焦點(diǎn)現(xiàn)在是項(xiàng)目中的第三個(gè)字母。桶118將具有字母 "A"作為第三個(gè)字母的所有匹配項(xiàng)目(來(lái)自桶108)分組在一起。桶120將 具有字母"I"作為第三個(gè)字母的所有匹配項(xiàng)目分組在一起。桶122將具有字 母"Y"作為第三個(gè)字母的所有匹配項(xiàng)目分組在一起。桶118由代表性項(xiàng)目124 來(lái)表示。桶120由代表性項(xiàng)目126來(lái)表示。而桶122由代表性項(xiàng)目128來(lái)表示。
以與上述方式類(lèi)似的方式，用戶(hù)可以選擇這些桶中的一個(gè)(例如，通過(guò)輸 入指定字母"A"的第三搜索選擇130)。這提示IDM生成又一系列的桶(132、 134、 136)，其是從"AmandaHiggins"桶118中提取的。此時(shí)，用戶(hù)注意到， 所需項(xiàng)目，即演員名字"Amanda Simpson"定義一單獨(dú)的桶136。由于用戶(hù)現(xiàn)在已經(jīng)找到所需項(xiàng)目，所以用戶(hù)有效地完成了搜索操作。用戶(hù)可以激活
"Amanda Simpson"項(xiàng)目來(lái)購(gòu)買(mǎi)該演員主演的電影或電視節(jié)目、來(lái)尋找關(guān)于該 演員的更多信息等。
再一次，上述策略100的實(shí)現(xiàn)是示例性的和非限制性的。策略100可以用 各種方式來(lái)修改。在一變型中，IDM可以使用其它準(zhǔn)則(如，非字母表準(zhǔn)則) 來(lái)生成桶。在另一變型中，IDM可以使用多個(gè)準(zhǔn)則來(lái)生成桶。在又一變型中， IDM可以改變其用來(lái)在搜索操作過(guò)程中生成桶的準(zhǔn)則。還有其它變型也是可能 的。
根據(jù)又一變型，并非基于桶中的項(xiàng)目的字母表排序來(lái)選擇代表性項(xiàng)目， IDM可以以基于流行度的排序?yàn)榛A(chǔ)來(lái)選擇代表性項(xiàng)目。g卩，IDM可以確定 桶中的每一項(xiàng)目的流行度。項(xiàng)目的流行度可用不同的方式來(lái)測(cè)量，如通過(guò)確定 用戶(hù)在之前的搜索中多少次選擇了該項(xiàng)目。IDM可以選擇具有最高流行度評(píng)級(jí) 的項(xiàng)目來(lái)作為桶的代表性項(xiàng)目。
根據(jù)又一變型，IDM基于市場(chǎng)相關(guān)的考慮來(lái)選擇代表性項(xiàng)目。例如，假 定特定商家提供視頻點(diǎn)播(VOD)資產(chǎn)集合，該集合可以選自其它商家提供的 較大的VOD資產(chǎn)集合。該商家可以付費(fèi)以確保在其一個(gè)項(xiàng)目作為桶的成員出 現(xiàn)時(shí)，IDM將選擇該項(xiàng)目作為代表性項(xiàng)目(不管字母表或流行度排序考慮)。 如果多個(gè)商家已付費(fèi)來(lái)確保優(yōu)惠待遇，則IDM可以將代表性項(xiàng)目空位獎(jiǎng)勵(lì)給 付費(fèi)最高的商家，或可以在循環(huán)的基礎(chǔ)上將該空位獎(jiǎng)勵(lì)給所有商家，等等。
也可以使用用于選擇代表性項(xiàng)目的其它基礎(chǔ)。
根據(jù)又一變型，IDM可以選擇并顯示每一桶的多個(gè)代表性項(xiàng)目。相反，IDM 可以將每一桶的所有成員都標(biāo)識(shí)為代表性項(xiàng)目，這導(dǎo)致顯示每一桶中的所有項(xiàng) 目。IDM可以基于任何考慮或考慮組合來(lái)強(qiáng)調(diào)每一桶中的一個(gè)或多個(gè)代表性項(xiàng) 目。例如，IDM可以基于任何準(zhǔn)則(或準(zhǔn)則組合)來(lái)對(duì)代表性項(xiàng)目進(jìn)行排序并 隨后基于其相應(yīng)的排序來(lái)顯示項(xiàng)目。
A2.示激絲^戶(hù)界,薪示f房2-W
圖1所示的策略100可通過(guò)不同類(lèi)型的用戶(hù)界面演示來(lái)實(shí)現(xiàn)。圖2和3 示出可被用來(lái)實(shí)現(xiàn)策略100的一個(gè)示例性和非限制性用戶(hù)界面演示200。首先參考圖2，用戶(hù)界面演示200包括三個(gè)部分。第一部分202包括用于 接收例如，在圖l所示出的示例中，字母"A"、 "M"以及然后"A"等連續(xù)的搜索 選擇的輸入域。
第二部分204包括索引項(xiàng)目。即，每一桶都存在索引項(xiàng)目。該桶的索引項(xiàng) 目表征該桶，從而意味著索引項(xiàng)目使該桶區(qū)別于其它桶?？紤]圖1的桶104， 由代表性項(xiàng)目"Abe Johnson" 110來(lái)表示。桶104包括具有"B"作為第二個(gè) 字母的項(xiàng)目。因此，如圖2所示，桶104的索引項(xiàng)目是字母"B"。圖2中示 出的其它索引項(xiàng)目是關(guān)于組106的"L"和關(guān)于組108的"A"。除表征桶之 外，索引項(xiàng)目還用作關(guān)于用戶(hù)下一步可能輸入什么搜索選擇的提示。例如，在 該示例中，用戶(hù)決定將"AmandaHiggins"桶108作為目標(biāo)，并且因此輸入該 組的索引項(xiàng)目("M")作為下一搜索選擇。
如圖3所示，輸入字母"M"提示IDM更新用戶(hù)界面演示200以包括下 一級(jí)桶(118、 120、 122)的代表性項(xiàng)目(124、 126、 128)。上述選擇過(guò)程可 以繼續(xù)直到用戶(hù)達(dá)到一個(gè)或多個(gè)所需項(xiàng)目，如演員的名字"Amanda Simpson" 為止。
用戶(hù)界面演示200可以任選地傳達(dá)每一桶中項(xiàng)目的數(shù)量。實(shí)現(xiàn)該特征的一 種方式是在桶的代表性項(xiàng)目旁邊顯示項(xiàng)目的數(shù)量。例如，數(shù)量域208補(bǔ)充了桶 104的代表性項(xiàng)目110。 IDM可以另選地使用非數(shù)字符號(hào)(例如，通過(guò)顯示對(duì) 應(yīng)于桶中的項(xiàng)目的數(shù)量的多個(gè)點(diǎn))、使用圖形描繪、更改代表性項(xiàng)目的字體的 大小等來(lái)傳達(dá)數(shù)字信息。
用戶(hù)界面演示200還可以用各種方式來(lái)傳達(dá)桶的"主題"或"話題"，如 通過(guò)加亮桶的代表性項(xiàng)目的顯著字母。例如，通過(guò)加亮210，用戶(hù)被通知到"Abe Johnson"桶104將具有初始的兩個(gè)字符"AB"的項(xiàng)目分組在一起。
最后一點(diǎn)要注意的是，用戶(hù)界面演示200以字母表順序顯示索引項(xiàng)目和相 關(guān)聯(lián)的代表性項(xiàng)目。然而，用戶(hù)界面演示200可以使用其它準(zhǔn)則來(lái)對(duì)這些項(xiàng)目 進(jìn)行排序，如項(xiàng)目的流行度等。在一種情況下，用戶(hù)界面演示200可被配置為 最初加亮其確定用戶(hù)下一步最可能選擇(例如，基于從用戶(hù)之前的選擇中收集 的經(jīng)驗(yàn)數(shù)據(jù))的索引項(xiàng)目和代表性項(xiàng)目對(duì)。圖4示出另一用戶(hù)界面演示400，其中IDM呈現(xiàn)每一桶的多個(gè)代表性項(xiàng) 目。例如，在該說(shuō)明性情況下，IDM可以顯示來(lái)自每一桶的5個(gè)代表性項(xiàng)目， 雖然IDM還可以顯示每一桶中的所有成員。
考慮桶402，其由具有頭兩個(gè)初始字符"AB"的項(xiàng)目來(lái)表征。在該示例中， IDM將桶402的所有成員都作為代表性項(xiàng)目來(lái)顯示。IDM可以基于一個(gè)或多 個(gè)因素來(lái)對(duì)桶402中的項(xiàng)目進(jìn)行排序，并且隨后以向用戶(hù)傳達(dá)排序的方式來(lái)顯 示項(xiàng)目。在圖4的示例性情況下，IDM以字母表順序?qū)ν?02中的代表性項(xiàng)目 進(jìn)行排序并且隨后將排序最高的項(xiàng)目顯示為桶402的最上面的成員。也可以使 用其它對(duì)項(xiàng)目進(jìn)行排序的方法。此外，也可以使用其它可視地傳達(dá)排序的方法。
再考慮桶404。IDM只將該桶中的頭5個(gè)項(xiàng)目作為代表性項(xiàng)目來(lái)顯示。IDM 可以用各種方式傳達(dá)在該桶404中存在另外的項(xiàng)目的事實(shí)，如通過(guò)符號(hào) 406。還要注意，按字母表排序的桶404中排序最高的項(xiàng)目是名字"Alberta Gonzales"。因此，IDM可以將該項(xiàng)目作為最上面的項(xiàng)目來(lái)顯示。而，基于市 場(chǎng)考慮和/或其它因素，IDM還可能希望提升桶404中的一個(gè)或多個(gè)其它項(xiàng)目。 在圖4的說(shuō)明性情況下，IDM通過(guò)將名字"Allison Patterson" 408顯示為黑體 來(lái)提升該名字。例如，電影工作室可能付費(fèi)來(lái)提升名字Allison Patterson 408 (例 如，因?yàn)樵摴ぷ魇铱赡苌a(chǎn)了該演員的若干電影并希望誘使用戶(hù)觀看這些電 影)。
B.示例性系統(tǒng)(圖5-8)
一般而言，參考附圖描述的任何功能都可使用軟件、硬件(例如，固 定邏輯電路)、手動(dòng)處理或這些實(shí)現(xiàn)的組合來(lái)實(shí)現(xiàn)。此處所使用的術(shù)語(yǔ)"邏 輯"、"模塊"或"功能" 一般表示可被配置為實(shí)現(xiàn)規(guī)定功能的軟件、硬 件或軟件和硬件的組合。例如，在軟件實(shí)現(xiàn)的情況下，術(shù)語(yǔ)"邏輯"、"模 塊"或"功能"表示當(dāng)在一個(gè)或多個(gè)處理設(shè)備(例如， 一個(gè)或多個(gè)CPU) 上執(zhí)行時(shí)執(zhí)行指定任務(wù)的程序代碼(和/或聲明型指令)。程序代碼可被儲(chǔ) 存在一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)器設(shè)備中。
更一般而言，所示的將邏輯、模塊和功能分割成不同單元可以反映這 些軟件和/或硬件的實(shí)際物理分組和分配，或者可對(duì)應(yīng)于由單個(gè)軟件程序和/或硬件單元執(zhí)行的不同任務(wù)的概念性分配。所示的邏輯、模塊和功能可位 于單個(gè)位置處(例如，由處理設(shè)備來(lái)實(shí)現(xiàn))，或者可分布在多個(gè)位置上。
術(shù)語(yǔ)"機(jī)器可讀介質(zhì)"等指的是用于以任何形式保留信息的任何種類(lèi) 的介質(zhì)，包括各種存儲(chǔ)設(shè)備(磁、光、靜態(tài)等等)。術(shù)語(yǔ)機(jī)器可讀介質(zhì)還 包含了表示信息的瞬時(shí)形式，包括用于將信息從一點(diǎn)發(fā)送到另一點(diǎn)的各種 硬線和/或無(wú)線鏈路。
及/.示賴(lài)性/y表導(dǎo)處漠炎az)M,
圖5示出項(xiàng)目發(fā)現(xiàn)模塊(IDM) 500的示例性組成。如上所述，IDM 500 的目的是允許用戶(hù)以有序的和經(jīng)引導(dǎo)的方法調(diào)査項(xiàng)目集合，從而改進(jìn)用戶(hù) 體驗(yàn)。
IDM 500包括執(zhí)行在部分A中所描述的核心導(dǎo)航行為的搜索模塊502。 搜索模塊502可以操作存儲(chǔ)在存儲(chǔ)504中的項(xiàng)目，存儲(chǔ)504可以包括數(shù)據(jù) 庫(kù)或任何其它種類(lèi)的可搜索信息儲(chǔ)存庫(kù)。存儲(chǔ)504可以表示單個(gè)信息存儲(chǔ) 或多個(gè)分布式信息存儲(chǔ)。搜索模塊502的一個(gè)目的是標(biāo)識(shí)存儲(chǔ)504中匹配 用戶(hù)的搜索選擇的項(xiàng)目并隨后將這些項(xiàng)目分組到一個(gè)或多個(gè)桶中，并且然 后從桶中選擇呈現(xiàn)給用戶(hù)的代表性項(xiàng)目。為執(zhí)行其分組功能，搜索模塊502 可以包括分組模塊506。
IDM 500還可以包括界面生成模塊508，其將搜索模塊502的結(jié)果格式 化到一個(gè)或多個(gè)用戶(hù)界面演示中，如圖2和3的用戶(hù)界面演示200。
最后，IDM 500還可以包括用戶(hù)交互模塊510，其允許用戶(hù)與界面生成 模塊508所創(chuàng)建的用戶(hù)界面進(jìn)行交互。
5.2碧合7/"M游示賴(lài)絲系統(tǒng)游凝f f房6-"
上述IDM 500可在許多不同的環(huán)境中采用。在圖6的情況下，IDM 500 被用在本地獨(dú)立設(shè)置中以在可被本地地歸檔在存儲(chǔ)504中的項(xiàng)目之間導(dǎo)航。 在這種情況下，例如，IDM 500可由個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理、機(jī)頂盒、 數(shù)字錄像機(jī)(DVR)、移動(dòng)電話設(shè)備、游戲控制臺(tái)等來(lái)實(shí)現(xiàn)。
在圖7的情況下，IDM 500可被用在網(wǎng)絡(luò)化環(huán)境中，其中操作中心702 經(jīng)由任何種類(lèi)的網(wǎng)絡(luò)耦合機(jī)制706 (如，LAN、因特網(wǎng)等)與用戶(hù)設(shè)備704 進(jìn)行交互。例如，IDM 500可被部署為操作中心702所提供的、發(fā)現(xiàn)存儲(chǔ)504中的項(xiàng)目的搜索引擎的一部分。另選地，或另外地，用戶(hù)設(shè)備704還可 以結(jié)合IDM 500的各方面以在本地等級(jí)上執(zhí)行上述導(dǎo)航行為。(在該場(chǎng)景 下，代替在操作中心等級(jí)上存儲(chǔ)或除此之外，存儲(chǔ)在存儲(chǔ)504中的項(xiàng)目還 可任選地在本地等級(jí)上存儲(chǔ))?？梢酝ㄟ^(guò)位于單個(gè)站點(diǎn)或分布在多個(gè)站點(diǎn) 的一個(gè)或多個(gè)服務(wù)器計(jì)算機(jī)來(lái)實(shí)現(xiàn)操作中心702。用戶(hù)設(shè)備704可以用對(duì)于 圖6所描述的方式被實(shí)現(xiàn)為個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理、機(jī)頂盒、數(shù)字錄 像機(jī)(DVR)、移動(dòng)電話設(shè)備、游戲控制臺(tái)等。
在圖7示出的一種類(lèi)型的網(wǎng)絡(luò)化環(huán)境中，操作中心702可以包括媒體 分發(fā)功能708。該功能708可以向用戶(hù)設(shè)備704傳遞媒體信息流。在該環(huán)境 中，IDM 500可被用來(lái)幫助用戶(hù)選擇要發(fā)送到用戶(hù)設(shè)備704的媒體節(jié)目。 例如，IDM 500可與允許用戶(hù)從這些資產(chǎn)的庫(kù)中選擇視頻點(diǎn)播(VOD)資 產(chǎn)的搜索機(jī)制相集成?；蛘?，IDM 500可與允許用戶(hù)從EPG節(jié)目列表中選 擇節(jié)目的電子節(jié)目指南(EPG)機(jī)制相集成。
IDM 500的其它應(yīng)用和實(shí)現(xiàn)也是可能的。
圖6和7所示出的系統(tǒng)的各組件可通過(guò)諸如圖6和7的用戶(hù)設(shè)備(602、 704)、圖7的操作中心的任何方面等處理設(shè)備來(lái)實(shí)現(xiàn)。圖8示出可被用來(lái) 實(shí)現(xiàn)這些設(shè)備或模塊的任一個(gè)的處理功能800的一般描繪。
處理功能800可以包括各種易失性和非易失性存儲(chǔ)器，如RAM 802和 ROM 804，以及一個(gè)或多個(gè)處理設(shè)備806。存儲(chǔ)器(802、 804)可以存儲(chǔ)在 由處理設(shè)備806執(zhí)行時(shí)執(zhí)行上述各功能的指令。處理功能800還可任選地 包括各種媒體設(shè)備808，如用于從硬盤(pán)讀取或向其寫(xiě)入信息的模塊等。處理 功能800還包括用于從用戶(hù)接收各種輸入且向用戶(hù)提供各種輸出的輸入/輸 出模塊810。在媒體分發(fā)環(huán)境的特定情況下，用戶(hù)可以使用遙控設(shè)備812 與(用戶(hù)設(shè)備602或704的)輸入/輸出模塊810進(jìn)行交互。例如，遙控器 812可以允許用戶(hù)輸入字母數(shù)字搜索選擇并在用戶(hù)界面演示200中的代表 性項(xiàng)目的顯示中上下移動(dòng)，以及執(zhí)行其它輸入功能。(因此，輸入/輸出模 塊810可被部分地用來(lái)實(shí)現(xiàn)IDM 500的用戶(hù)交互模塊510。)與輸入/輸出 模塊810交互的輸出設(shè)備可以包括任何種類(lèi)的顯示設(shè)備、打印機(jī)、音頻輸 出設(shè)備等。處理功能800還可以包括用于經(jīng)由網(wǎng)絡(luò)與其它設(shè)備交換數(shù)據(jù)的一個(gè)或多個(gè)接口 814。 一條或多條總線816通信地將上述組件耦合在一起。 在各種應(yīng)用中，圖8中示出的處理功能800可以包括另外的模塊或可 以省略圖8中示出的一個(gè)或多個(gè)模塊。
C.示例性操作方法(圖9)
圖9示出以流程圖的形式解釋IDM的操作的過(guò)程900。為便于討論， 某些操作被描述為以特定次序執(zhí)行的不同的組成步驟。這些實(shí)現(xiàn)是示例性 而非限制性的。這些流程圖中描述的某些步驟可被分組在一起并且在單個(gè) 操作中執(zhí)行，而某些步驟可用不同于在各流程圖中所示的次序的次序來(lái)執(zhí) 行。由于這些流程圖中所描述的功能已經(jīng)在先前各部分中解釋?zhuān)虼瞬糠諧 將主要用作對(duì)這些功能的回顧。
在步驟902, IDM 500接收用戶(hù)的搜索選擇。如上所述，這可以包括接 收字母數(shù)字字符。
在步驟904， IDM 500確定存儲(chǔ)504中匹配該搜索選擇的項(xiàng)目集合。在 該搜索選擇定義一個(gè)或多個(gè)字符的情況下，步驟904可能需要確定存儲(chǔ)504 中包括相同的初始字符的項(xiàng)目。
在步驟906， IDM 500將匹配項(xiàng)目的集合(在步驟904中標(biāo)識(shí))分組到 一個(gè)或多個(gè)桶中。IDM 500可以使用不同的準(zhǔn)則來(lái)執(zhí)行該分組功能，如通 過(guò)使用基于字母的分組準(zhǔn)則(如在圖l-3的示例中)來(lái)向項(xiàng)目分配桶。
在步驟908， IDM 500從桶中選擇代表性成員以呈現(xiàn)給用戶(hù)。IDM500 可以使用各種準(zhǔn)則來(lái)選擇桶的代表性項(xiàng)目，如通過(guò)選擇桶條目的字母表排 序中最上面的項(xiàng)目、選擇最流行的項(xiàng)目等。在一種情況下，IDM 500對(duì)每 個(gè)桶選擇一個(gè)代表性項(xiàng)目。在另一種情況下，IDM 500對(duì)每個(gè)桶選擇多個(gè) 代表性項(xiàng)目。
在步驟910， IDM 500顯示在步驟908中確定的代表性項(xiàng)目。IDM 500 還可以顯示與這些代表性項(xiàng)目相關(guān)聯(lián)的索引項(xiàng)目。如上所述，索引項(xiàng)目還 引導(dǎo)用戶(hù)做出其下一步可能做出的適當(dāng)?shù)乃阉鬟x擇。
如圖9所示的循環(huán)箭頭所指示的，用戶(hù)可以通過(guò)做出另一搜索選擇來(lái) 重復(fù)上述過(guò)程，這提示呈現(xiàn)另外的代表性項(xiàng)目和索引項(xiàng)目。更一般而言，用戶(hù)可以對(duì)任意數(shù)量的項(xiàng)目重復(fù)該過(guò)程，每次縮小搜索范圍直到用戶(hù)找到滿(mǎn)足他或她的興趣的一個(gè)或多個(gè)項(xiàng)目。
總而言之，此處通過(guò)首先標(biāo)識(shí)多個(gè)特征可以解決的示例性問(wèn)題來(lái)描述這些特征。該說(shuō)明方法不構(gòu)成對(duì)其它人以此處所指定的方法理解和/或清楚表達(dá)這些問(wèn)題的許可。對(duì)相關(guān)領(lǐng)域中所存在的問(wèn)題的理解和清楚表達(dá)要被理解為本發(fā)明的一部分。此外，在相關(guān)領(lǐng)域中標(biāo)識(shí)一個(gè)或多個(gè)需求不意味
著此處所描述的主題限于解決這些需求；本主題可以解決另外的需求。
此外，雖然已經(jīng)用結(jié)構(gòu)特征和/或方法動(dòng)作專(zhuān)用的語(yǔ)言描述了本發(fā)明，
但是應(yīng)該理解在所附權(quán)利要求中定義的本發(fā)明不必限于所述的具體特征或動(dòng)作。相反地，這些具體特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的本發(fā)明的示例
性形式而公開(kāi)的。
權(quán)利要求
1. 一種用于進(jìn)行對(duì)于一個(gè)或多個(gè)所需項(xiàng)目的搜索的計(jì)算機(jī)化的方法，包括接收用戶(hù)的搜索選擇(902)；確定匹配所述搜索選擇的項(xiàng)目集合以提供匹配項(xiàng)目(904)；將所述匹配項(xiàng)目分組到一個(gè)或多個(gè)桶中，每一桶包括一個(gè)或多個(gè)項(xiàng)目(906)；從所述桶的每一個(gè)中選擇一個(gè)或多個(gè)代表性項(xiàng)目以提供代表性項(xiàng)目(908)；以及向所述用戶(hù)呈現(xiàn)所述代表性項(xiàng)目(910)，其中，所述代表性項(xiàng)目幫助所述用戶(hù)收斂到所述一個(gè)或多個(gè)所需項(xiàng)目上。
2. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，所述一個(gè)或多 個(gè)所需項(xiàng)目涉及媒體資源。
3. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，所述用戶(hù)的搜索選擇包括輸入至少一個(gè)字母數(shù)字字符，并且其中所述匹配項(xiàng)目是包括所 述至少一個(gè)字母數(shù)字字符的項(xiàng)目。
4. 如權(quán)利要求1所述的計(jì)算機(jī)化的方法，其特征在于，所述分組包括， 對(duì)于每一桶，標(biāo)識(shí)具有共同特征的項(xiàng)目組。
5. 如權(quán)利要求4所述的計(jì)算機(jī)化的方法，其特征在于，對(duì)于每一桶， 所述共同特征涉及所述桶中的項(xiàng)目組所共享的一個(gè)或多個(gè)初始字母數(shù)字字 符。
6. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，所述選擇每一 桶的一個(gè)或多個(gè)代表性項(xiàng)目包括基于以下的一個(gè)或多個(gè)來(lái)選擇一個(gè)或多個(gè)項(xiàng)目所述桶中的項(xiàng)目的字母表排序； 所述桶中的項(xiàng)目的流行度排序；或 基于市場(chǎng)的考慮。
7. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，對(duì)于給定桶，選擇多個(gè)代表性項(xiàng)目，其中所述方法還包括基于一個(gè)或多個(gè)考慮來(lái)強(qiáng)調(diào)所 述多個(gè)代表性項(xiàng)目中的至少兩個(gè)。
8. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，所述呈現(xiàn)代表 性項(xiàng)目包括，對(duì)于每一桶，呈現(xiàn)所述桶中的項(xiàng)目的數(shù)量的指示。
9. 如權(quán)利要求l所述的計(jì)算機(jī)化的方法，其特征在于，所述呈現(xiàn)代表性項(xiàng)目包括，對(duì)于每一桶，呈現(xiàn)索引項(xiàng)目，其中所述索引項(xiàng)目標(biāo)識(shí)所述桶 的區(qū)別特征。
10. 如權(quán)利要求9所述的計(jì)算機(jī)化的方法，其特征在于，索引項(xiàng)目包 括字母數(shù)字字符。
11. 如權(quán)利要求9所述的計(jì)算機(jī)化的方法，其特征在于，所述索引項(xiàng) 目標(biāo)識(shí)所述用戶(hù)可以輸入來(lái)將對(duì)所述一個(gè)或多個(gè)所需項(xiàng)目的搜索縮小到各 個(gè)項(xiàng)目的另一搜索選擇。
12. 如權(quán)利要求1所述的計(jì)算機(jī)化的方法，其特征在于，還包括接收 將所述桶的一個(gè)作為目標(biāo)的另一搜索選擇，并對(duì)于與所述桶的一個(gè)相關(guān)聯(lián) 的項(xiàng)目分來(lái)重復(fù)所述確定、分組、選擇和呈現(xiàn)。
13. —種或多種包含用于實(shí)現(xiàn)如權(quán)利要求1所述的計(jì)算機(jī)化的方法的 機(jī)器可讀指令的機(jī)器可讀介質(zhì)。
14. 一種包括被配置為實(shí)現(xiàn)如權(quán)利要求1所述的計(jì)算機(jī)化的方法的邏 輯的項(xiàng)目發(fā)現(xiàn)模塊。
15. —種用于進(jìn)行對(duì)于一個(gè)或多個(gè)所需項(xiàng)目的搜索的計(jì)算機(jī)化的方 法，包括向用戶(hù)呈現(xiàn)代表性項(xiàng)目的列表，其中所述代表性項(xiàng)目相應(yīng)地表示各個(gè) 桶，其中每一桶都包括共享共同特征的一個(gè)或多個(gè)項(xiàng)目(910);向所述用戶(hù)提供相應(yīng)地與所述桶相關(guān)聯(lián)的索引項(xiàng)目的列表，其中所述 索引項(xiàng)目的列表省略不具有包括至少一個(gè)項(xiàng)目的對(duì)應(yīng)的桶的任何索引項(xiàng)目 (910);以及從用戶(hù)接收搜索選擇，其中所述搜索選擇是從所述索引項(xiàng)目的列表中 的一個(gè)選擇的(902)。
16. —種或多種包含用于實(shí)現(xiàn)如權(quán)利要求15所述的計(jì)算機(jī)化的方法的機(jī)器可讀指令的機(jī)器可讀介質(zhì)。
17. —種包括被配置為實(shí)現(xiàn)如權(quán)利要求15所述的計(jì)算機(jī)化的方法的邏 輯的項(xiàng)目發(fā)現(xiàn)模塊。
18. —種用于進(jìn)行對(duì)于一個(gè)或多個(gè)所需項(xiàng)目的搜索的計(jì)算機(jī)化的方 法，包括接收用戶(hù)的搜索選擇(902);確定匹配所述搜索選擇的項(xiàng)目集合以提供匹配項(xiàng)目，其中所述用戶(hù)的 搜索選擇包括輸入至少一個(gè)字母數(shù)字字符，并且其中所述匹配項(xiàng)目是包括所述至少一個(gè)字母數(shù)字字符的項(xiàng)目(904);將所述匹配項(xiàng)目分組到一個(gè)或多個(gè)桶中，每一桶都包括一個(gè)或多個(gè)項(xiàng) 目，其中所述分組包括，對(duì)于每一桶，標(biāo)識(shí)共享共同的字母數(shù)字特征的項(xiàng)目組(906);從所述桶的每一個(gè)中選擇一個(gè)或多個(gè)代表性項(xiàng)目以提供代表性項(xiàng)目(908);以及向所述用戶(hù)呈現(xiàn)所述代表性項(xiàng)目(910)，其中，所述代表性項(xiàng)目幫助所述用戶(hù)收斂到所述一個(gè)或多個(gè)所需項(xiàng)目上。
19. 一種或多種包含用于實(shí)現(xiàn)如權(quán)利要求18所述的計(jì)算機(jī)化的方法的 機(jī)器可讀指令的機(jī)器可讀介質(zhì)。
20. —種包括被配置為實(shí)現(xiàn)如權(quán)利要求18所述的計(jì)算機(jī)化的方法的邏 輯的項(xiàng)目發(fā)現(xiàn)模塊。
全文摘要
描述了一種允許用戶(hù)在候選項(xiàng)目存儲(chǔ)中尋找一個(gè)或多個(gè)所需項(xiàng)目的項(xiàng)目發(fā)現(xiàn)模塊(IDM)。在操作中，用戶(hù)輸入搜索選擇，IDM基于其來(lái)確定匹配項(xiàng)目的集合。IDM將匹配項(xiàng)目分組到一個(gè)或多個(gè)桶中，每一桶都可以包括一個(gè)或多個(gè)項(xiàng)目。IDM隨后選擇相應(yīng)桶的代表性項(xiàng)目并向用戶(hù)呈現(xiàn)這些代表性項(xiàng)目。代表性項(xiàng)目幫助用戶(hù)收斂到一個(gè)或多個(gè)所需項(xiàng)目上。即，用戶(hù)可以輸入將一個(gè)所標(biāo)識(shí)的桶作為目標(biāo)的另一搜索選擇，此時(shí)重復(fù)上述過(guò)程。
文檔編號(hào)G06F17/30GK101473325SQ200780023302
公開(kāi)日2009年7月1日 申請(qǐng)日期2007年5月16日 優(yōu)先權(quán)日2006年6月23日
發(fā)明者C·J·米戈斯, D·H·斯洛, R·A·莫里斯, Y·L·陳 申請(qǐng)人:微軟公司