專利名稱：服務(wù)器側(cè)的匹配的制作方法
技術(shù)領(lǐng)域：
本說(shuō)明書涉及生成文本，更具體地，涉及基于數(shù)字輸入生成文本。
背景技術(shù)：
隨著計(jì)算機(jī)和計(jì)算機(jī)網(wǎng)絡(luò)變得越來(lái)越能夠訪問(wèn)廣泛的各種信息， 人們要求更多的方法獲取信息。具體而言，現(xiàn)在人們期望在路上、在 家里或在辦公室訪問(wèn)先前僅可從掛到適當(dāng)配置網(wǎng)絡(luò)的永久連接的個(gè)人 計(jì)算機(jī)獲得的信息。他們希望從其蜂窩電話得到股票報(bào)價(jià)和天氣預(yù)報(bào)，
從其個(gè)人數(shù)字助理(PDA)得到電子郵件，從其掌上電腦得到最新文
檔，以及從其所有設(shè)備得到及時(shí)準(zhǔn)確的搜索結(jié)果。他們也希望在本地、 國(guó)內(nèi)或國(guó)際旅行時(shí)，在易于使用的便攜式設(shè)備中得到所有這種信息。
便攜性通常要求設(shè)備大小較小，這進(jìn)而限制了數(shù)據(jù)輸入鍵的數(shù)目 以及存儲(chǔ)容量和可獲得的處理功率。此外，超便攜設(shè)備常常必須是單 手把持或根本無(wú)把持，使得數(shù)據(jù)輸入必須是單手或非手工。設(shè)備中的 這些局限性通常必須由用戶來(lái)彌補(bǔ)。例如，用戶可能不得不使用受限 的鍵盤，諸如電話鍵盤，或有限的語(yǔ)音識(shí)別功能。這樣的受約束的設(shè)
備可能強(qiáng)迫用戶學(xué)習(xí)用于數(shù)據(jù)輸入的特殊技巧(諸如在PDA上的速記 書寫)，或者通過(guò)對(duì)于模糊的數(shù)據(jù)輸入做出不準(zhǔn)確的猜測(cè)而可能生成 用戶非預(yù)期的數(shù)據(jù)。
已經(jīng)做出了解決這些問(wèn)題的某些嘗試。例如，可以對(duì)PDA編程， 以識(shí)別速記書寫和普通書寫。然而，識(shí)別準(zhǔn)確性可能較低，并且在小 型移動(dòng)設(shè)備上的書寫對(duì)于用戶可能是困難的。而且，即使在每個(gè)鍵上 存在三個(gè)字母可能產(chǎn)生關(guān)于預(yù)期文本的模糊，諸如，通過(guò)允許用戶同 時(shí)或順序(例如，三次快擊)按鍵組合，蜂窩電話也能夠識(shí)別輸入的字母。然而，包括諸如三次快擊的按鍵組合的方法，較之如果用戶使 用鍵盤的情況，可能要求用戶生成明顯多的鍵擊。鍵擊的增加可能使 用戶與該設(shè)備的交互放慢，并且阻礙使用移動(dòng)設(shè)備獲取或輸入信息。

發(fā)明內(nèi)容
本說(shuō)明書描述了用于將數(shù)字査詢轉(zhuǎn)換成基本等價(jià)的文本査詢的系 統(tǒng)和技術(shù)。 一般性地，所討論的系統(tǒng)和技術(shù)使用搜索查詢?nèi)罩?，以?zhǔn) 確地選擇用于數(shù)字至文本轉(zhuǎn)換的最有可能的映射。當(dāng)系統(tǒng)(例如，服 務(wù)器側(cè)搜索系統(tǒng))接收到可以對(duì)應(yīng)于多于一個(gè)詞的一系列數(shù)字輸入(例 如，從蜂窩電話鍵區(qū))時(shí)，該映射可以發(fā)生。例如，搜索服務(wù)器可以
接收輸入22737，其對(duì)應(yīng)于詞ACRES (英畝)禾口CASES (案例)，作為 查詢的部分。服務(wù)器使用在查詢?nèi)罩局械漠?dāng)前條目，從該數(shù)字輸入創(chuàng) 建用于詞的映射。如果最近的查詢指示詞語(yǔ)ACRES當(dāng)前比詞語(yǔ)CASES 更流行，映射可以將條目22737與文本ACRES匹配。
在第一一般性方面，描述了一種用于將文本查詢與相應(yīng)數(shù)字査詢 相匹配的計(jì)算機(jī)實(shí)現(xiàn)的方法。該方法包括在服務(wù)器處從多個(gè)用戶接收 多個(gè)文本査詢；通過(guò)使用指定符號(hào)和數(shù)字之間的關(guān)聯(lián)的鍵區(qū)標(biāo)準(zhǔn)，將 文本査詢的符號(hào)映射至相關(guān)聯(lián)的數(shù)字，為多個(gè)文本查詢的每個(gè)文本査 詢生成數(shù)字等價(jià)查詢；在每個(gè)數(shù)字等價(jià)查詢和與該數(shù)字等價(jià)查詢相關(guān) 聯(lián)的文本查詢中具有基本最高出現(xiàn)頻率的文本查詢之間生成主映射； 以及響應(yīng)于接收到從用戶傳送的相關(guān)聯(lián)的數(shù)字等價(jià)查詢，輸出主映射 文本査詢。
在某些實(shí)施例中，該方法可以包括，基于附加的文本查詢的出現(xiàn) 頻率是否超過(guò)預(yù)定的出現(xiàn)閾值，在數(shù)字等價(jià)查詢和附加的文本査詢之 間生成附加映射。該方法也可以包括與主映射文本查詢一起輸出附加 的文本查詢。此外，該輸出可以包括傳送主映射文本査詢用于向用戶 顯示。在第二一般性方面，描述了一種系統(tǒng)。該系統(tǒng)包括裝置，用于 通過(guò)使用指定在數(shù)字和符號(hào)之間的關(guān)聯(lián)的鍵區(qū)標(biāo)準(zhǔn)，將文本查詢的符 號(hào)映射至相關(guān)聯(lián)的數(shù)字，為每個(gè)先前存儲(chǔ)的文本査詢生成數(shù)字等價(jià)査 詢；頻率計(jì)算器，用于為每個(gè)存儲(chǔ)的文本查詢計(jì)算出現(xiàn)頻率；以及映 射器，用于在數(shù)字等價(jià)查詢和與該數(shù)字等價(jià)查詢相關(guān)聯(lián)的文本查詢中 具有基本上最高出現(xiàn)頻率的文本查詢之間生成映射。
在第三一般性方面，描述了一種用于基于用戶所輸入的數(shù)字等價(jià) 查詢生成文本查詢的方法。該方法包括通過(guò)使用數(shù)字代表文本查詢 的每個(gè)符號(hào)，基于文本查詢生成數(shù)字等價(jià)查詢；將在文本査詢中具有 最高出現(xiàn)頻率的文本査詢與數(shù)字等價(jià)査詢相對(duì)應(yīng)進(jìn)行映射；以及響應(yīng) 于從用戶接收相對(duì)應(yīng)的數(shù)字等價(jià)査詢，輸出映射的文本査詢。
此處所描述的系統(tǒng)和技術(shù)可以提供下列優(yōu)勢(shì)的一個(gè)或多個(gè)。首先， 基于文本査詢的當(dāng)前出現(xiàn)頻率，系統(tǒng)可以允許將文本查詢映射至數(shù)字 查詢，這可以增加數(shù)字至文本轉(zhuǎn)換的準(zhǔn)確性。第二，通過(guò)根據(jù)提交數(shù) 字査詢的用戶的位置訪問(wèn)特定語(yǔ)言的文本査詢集，該系統(tǒng)能夠增加國(guó) 際化應(yīng)用數(shù)字至文本轉(zhuǎn)換的容易性。第三，通過(guò)根據(jù)用戶提交數(shù)字查 詢的場(chǎng)境(context)(例如，新聞搜索場(chǎng)境、圖像搜索場(chǎng)境等)訪問(wèn) 特定文本查詢集，系統(tǒng)能夠提高數(shù)字至文本轉(zhuǎn)換的準(zhǔn)確性。第四，系 統(tǒng)可以基于從用戶最新接收的文本査詢，動(dòng)態(tài)地更新被映射至數(shù)字查 詢的文本。第五，通過(guò)選擇特定分割的文本查詢集(例如，根據(jù)國(guó)家、 語(yǔ)言、時(shí)間、用戶、用戶組等分割)，并且如果所選分割的文本査詢 集不包括足夠的數(shù)據(jù)，則默認(rèn)至超集分段，能夠提高數(shù)字至文本轉(zhuǎn)換 的準(zhǔn)確性。
附圖中和下文描述闡述了文本轉(zhuǎn)換特征的一個(gè)或多個(gè)實(shí)施例的細(xì) 節(jié)。根據(jù)描述和附圖，以及根據(jù)權(quán)利要求，文本轉(zhuǎn)換特征的其他特征 和優(yōu)勢(shì)將是顯而易見的。


圖l示出了用于使用在服務(wù)器上維護(hù)的數(shù)字至文本查詢映射將數(shù) 字査詢轉(zhuǎn)換成文本査詢的示例系統(tǒng)。
圖2更詳細(xì)地示出了圖1系統(tǒng)的一部分。
圖3是用于使用基于文本的查詢?nèi)罩緛?lái)生成數(shù)字至文本查詢映射 的說(shuō)明性方法的流程圖。
圖4是用于使用數(shù)字至文本查詢映射處理數(shù)字查詢的說(shuō)明性方法 的流程圖。
圖5是通用計(jì)算機(jī)系統(tǒng)和示例移動(dòng)設(shè)備的示意圖。 在各個(gè)附圖中的相同參考符號(hào)表示相同的元素。
具體實(shí)施例方式
圖1示出了使用搜索査詢?nèi)罩緛?lái)選擇用于數(shù)字至文本轉(zhuǎn)換的最可 能的映射的示例系統(tǒng)。當(dāng)服務(wù)器接收到可以對(duì)應(yīng)于多于一個(gè)詞的一系 列數(shù)字輸入(例如，來(lái)自蜂窩電話鍵區(qū))，該映射可能發(fā)生。例如，
服務(wù)器可能接收輸入"22737"作為査詢的部分，然而，該數(shù)字系列可 能對(duì)應(yīng)于詞"ACRES"和"CASES" 二者。服務(wù)器可以使用在査詢?nèi)?志中的當(dāng)前條目為來(lái)自數(shù)字輸入的詞創(chuàng)建映射。如果最近的査詢指示 詞語(yǔ)"ACRES "當(dāng)前比詞語(yǔ)"CASES "更流行，則映射可以將條目"2273 7 " 匹配到文本"ACRES"。
更確切地，圖1示出了用于使用在服務(wù)器104上維護(hù)的數(shù)字至文 本査詢映射102將數(shù)字查詢轉(zhuǎn)換成文本査詢的示例系統(tǒng)100。在一個(gè)實(shí) 施方式中，計(jì)算設(shè)備106將數(shù)字查詢108傳送至服務(wù)器104。使用映射 102，可以將數(shù)字查詢108翻譯成文本。然后，例如在生成被返回至計(jì) 算設(shè)備106的結(jié)果的搜索中，可以使用該文本。
計(jì)算設(shè)備106可以是在web瀏覽器IIO上運(yùn)行的蜂窩電話。用戶 可以向該蜂窩電話輸入數(shù)字搜索查詢，來(lái)代替輸入文本搜索査詢，因?yàn)槭褂迷摲涓C電話的鍵區(qū)輸入文本可能需要多次按鍵來(lái)選擇一個(gè)期望 的字母。例如，在蜂窩電話鍵區(qū)上的每個(gè)鍵可能被分配了三個(gè)或四個(gè) 字母。某些鍵區(qū)通過(guò)將字母印記在數(shù)字鍵上來(lái)指示字母到數(shù)字鍵的這 樣映射。例如，字母"ABC"可能被印記在蜂窩電話的"2"鍵上。類 似地，余下的字母可以被映射至余下的數(shù)字鍵。例如，為了輸入文本
查詢"CAR (汽車)"，用戶可以使用三次快擊方法，其中，用戶按 "222"以輸入字母"C"，按"2"輸入字母"A"，以及按"777"輸 入字母"R"。
然而，輸入數(shù)字搜索査詢的用戶可以僅需要每個(gè)鍵按一次，因?yàn)?單個(gè)鍵可以代表分配給它的字母中的任何一個(gè)。例如，用戶通過(guò)按鍵 區(qū)的"2"鍵可以選擇字母A、 B或C。使用該方法，用戶可以輸入數(shù) 字搜索"227"，其代表詞語(yǔ)"CAR"。為文本"CAR"而按下2+2+7 可以比輸入222+2+777 (用于"C"+"A"+"R")更為方便。然后，可以使 用映射102來(lái)對(duì)數(shù)字査詢"227"可以表示的文本消歧。
可以通過(guò)諸如因特網(wǎng)的網(wǎng)絡(luò)傳送數(shù)字查詢108，并且由服務(wù)器104 接收。在服務(wù)器104中執(zhí)行的查詢處理器112可以處理數(shù)字査詢108。 為了幫助處理數(shù)字查詢，查詢處理器112可以使用在數(shù)字至文本査詢 映射102中包括的信息。這樣的信息可以存儲(chǔ)在例如映射表115中。
如果對(duì)應(yīng)于數(shù)字查詢108的文本搜索査詢先前已經(jīng)被服務(wù)器104 處理，則查詢處理器112可以訪問(wèn)在數(shù)字至文本查詢映射102中的相 應(yīng)行(例如，包含"227")，以從映射的文本査詢列116中查找相關(guān) 文本查詢118(例如，"CAR")。然后，服務(wù)器104可以將諸如"CAR" 的相關(guān)文本査詢118和與相關(guān)文本査詢相匹配的搜索結(jié)果120 —并返 回。
已經(jīng)輸入三個(gè)數(shù)字"227"作為原始數(shù)字查詢108后，計(jì)算設(shè)備106 的用戶可以在web瀏覽器110中看到使用文本"CAR"生成的搜索結(jié)果。在某些實(shí)施方式中，web瀏覽器110的相關(guān)文本查詢域122能夠顯 示從映射102所得出的數(shù)字至文本翻譯"CAR"，并且搜索結(jié)果域124 能夠顯示與使用翻譯的文本所生成的搜索結(jié)果120相關(guān)聯(lián)的web內(nèi)容。
在其他實(shí)施方式中，可以將相關(guān)文本查詢118返回并且顯示在計(jì) 算設(shè)備106上，而不生成搜索結(jié)果120。用戶可以確認(rèn)相關(guān)文本査詢 118是該用戶希望輸入的文本，并且該確認(rèn)(或相關(guān)文本査詢)能夠被 傳送至服務(wù)器104以生成搜索結(jié)果120。此外，服務(wù)器104可以傳送多 個(gè)相關(guān)文本查詢，用戶可以從中選擇。服務(wù)器104可以使用用戶所選 擇的相關(guān)文本查詢來(lái)生成搜索結(jié)果120。這在下文進(jìn)行更詳細(xì)的描述。
某些數(shù)字査詢108可以翻譯成多于一個(gè)文本查詢，例如"229"。 數(shù)字查詢"229"是模糊的，因?yàn)樗梢苑g成"BAY(海灣)"、"CAW (奶牛)"、"CAY (礁巖)"等。在一個(gè)實(shí)施方式中，服務(wù)器104 使用頻率排名對(duì)數(shù)字查詢消歧，頻率排名反映了相關(guān)文本査詢?cè)谖谋?査詢的存儲(chǔ)日志中出現(xiàn)的次數(shù)。例如，兩個(gè)翻譯"BAY"和"CAW" 被表示為在用于數(shù)字至文本査詢映射102的映射表115中的行。兩行 在它們的數(shù)字查詢列114中具有"229"。使用映射102，數(shù)字查詢"229" 可以被翻譯為"BAY"或"CAW"。為了便于選擇最可能的相關(guān)文本 査詢，查詢處理器112可以訪問(wèn)頻率排名列126。用于"BAY"的頻率 排名126是"1"，指示比具有頻率排名"2"的"CAW"高的頻率排 名。在該情形下，査詢處理器112可以做出數(shù)字査詢"229"代表"BAY" 的概率確定。
某些數(shù)字查詢108在數(shù)字至文本查詢映射102中可能不具有相應(yīng) 的條目。例如，數(shù)字査詢108可以是代表非常見詞串的數(shù)字串。如果 査詢處理器112沒有以往的文本查詢作為其處理的根據(jù)，査詢處理器 U2可以使用數(shù)字至文本轉(zhuǎn)換器128以及不是從文本服務(wù)器查詢?nèi)罩局?得出的語(yǔ)音模型來(lái)形成可能的相對(duì)應(yīng)的文本査詢。例如，數(shù)字至文本 轉(zhuǎn)換器128使用來(lái)自在標(biāo)準(zhǔn)語(yǔ)音識(shí)別程序中所使用的語(yǔ)言模型集的出現(xiàn)信息，可以確定可能的相對(duì)應(yīng)文本査詢。
在某些實(shí)施方式中，數(shù)字搜索査詢可以具有多于一個(gè)搜索詞語(yǔ)。 例如，數(shù)字搜索査詢可以包括幾個(gè)詞語(yǔ)，這些詞語(yǔ)用例如星號(hào)符號(hào)分 開，星號(hào)符號(hào)代表這些詞語(yǔ)之間的空格。
在其他實(shí)施方式中，系統(tǒng)100可以被構(gòu)造成使用來(lái)自其隨時(shí)間推 移所接收的文本查詢的信息。系統(tǒng)100可以使用來(lái)自基于本文的搜索
查詢的信息，更新數(shù)字至文本查詢映射102。也可以基于用于搜索的文
本集，更新數(shù)字至文本映射，例如由搜索引擎爬行并且索引的網(wǎng)頁(yè)。 在某些實(shí)施方式中，使用從頻率排名的上次更新以來(lái)所接收到的新文 本査詢，在定期或預(yù)定的基礎(chǔ)上，更新頻率排名。新接收的文本査詢 可以被檢査，并且關(guān)于查詢?cè)~語(yǔ)的出現(xiàn)的統(tǒng)計(jì)信息可以被用戶補(bǔ)充用 于相關(guān)查詢?cè)~語(yǔ)的頻率出現(xiàn)的現(xiàn)有統(tǒng)計(jì)模型。這可以提供動(dòng)態(tài)更新系 統(tǒng)能力的優(yōu)勢(shì)，以基于新接收到的文本查詢來(lái)準(zhǔn)確地對(duì)數(shù)字査詢消歧。
在其他實(shí)施方式中，使用先前搜集的文本査詢集，諸如歷史査詢 日志，可以生成頻率排名。然后，如上所述，使用先前搜集的集，可 以更新頻率排名。
圖2更詳細(xì)地示出了圖1的系統(tǒng)100的一部分。例如，圖2示出 了根據(jù)一個(gè)實(shí)施方式的在服務(wù)器104內(nèi)的附加細(xì)節(jié)。除了數(shù)字査詢108 以外，系統(tǒng)100可以接收文本查詢202。系統(tǒng)IOO可以被實(shí)現(xiàn)為例如因 特網(wǎng)搜索提供方的一般系統(tǒng)的一部分。系統(tǒng)100可以獲取在提交的文 本查詢中所包括的詞語(yǔ)的出現(xiàn)和同時(shí)出現(xiàn)的信息。
服務(wù)器104包括接口 204，其允許通過(guò)各種方式進(jìn)行通信。例如， 服務(wù)器104可以通信地連接至諸如因特網(wǎng)的網(wǎng)絡(luò)，從而與各種設(shè)備通 信，諸如服務(wù)器群(server farm)、無(wú)線通信設(shè)備、個(gè)人計(jì)算機(jī)和蜂窩 電話。用于任何設(shè)備的通信流可以是雙向的，使得服務(wù)器104可以接收來(lái)自設(shè)備的信息，諸如命令，并且將信息發(fā)送至這些設(shè)備。
從設(shè)備接收的請(qǐng)求能夠被提供給查詢處理器112，査詢處理器112 可以解釋請(qǐng)求，將其與預(yù)定義的可接受請(qǐng)求相關(guān)聯(lián)，并且諸如以命令 的形式將其傳遞給系統(tǒng)100的另一組件，以執(zhí)行特定動(dòng)作。例如，在
請(qǐng)求包括搜索查詢的情況下，査詢處理器112可以使搜索引擎206生 成對(duì)應(yīng)于搜索請(qǐng)求的搜索結(jié)果。搜索引擎206可以使用數(shù)據(jù)檢索和搜 索技術(shù)，諸如Google PageRankTM系統(tǒng)所使用的那些技術(shù)。然后，使用 對(duì)結(jié)果執(zhí)行格式化的響應(yīng)格式器208，可以將由搜索引擎206所生成的 結(jié)果提供給原始請(qǐng)求方。
當(dāng)服務(wù)器104所接收的搜索查詢的類型是文本査詢202時(shí)，除了 返回搜索結(jié)果120以外，服務(wù)器104可以更新其數(shù)字至文本査詢映射 102。具體而言，數(shù)字至文本查詢映射102可以隨時(shí)間推移接收文本査 詢202而被更新。這些更新可以實(shí)時(shí)發(fā)生，或在定期或預(yù)定的基礎(chǔ)上 發(fā)生。例如，服務(wù)器104可以從在用戶的蜂窩電話上執(zhí)行的瀏覽器110 接收文本査詢202，諸如"HOT CAR (熱門車)"。查詢處理器112 可以"識(shí)別"搜索査詢"HOT CAR"作為文本查詢，與數(shù)字査詢相對(duì)， 因?yàn)樗缫粋€(gè)或多個(gè)字母的美國(guó)標(biāo)準(zhǔn)信息交換碼(ASCII)表示， 與由數(shù)字的ASCII表示組成相對(duì)。
查詢映射模塊210可以基于服務(wù)器104所接收的文本查詢202維 護(hù)最新的數(shù)字至文本查詢映射102。査詢映射模塊210的一個(gè)組件，數(shù) 字査詢生成器212，可以確定對(duì)應(yīng)于它所接收的每個(gè)文本查詢202的等 價(jià)數(shù)字査詢。該確定可以基于鍵區(qū)標(biāo)準(zhǔn)，諸如在蜂窩電話的鍵區(qū)上所 使用的將字母映射至它們相應(yīng)的數(shù)字鍵的那些標(biāo)準(zhǔn)，并且還可以是特 定于語(yǔ)言。例如，使用移動(dòng)l (Mobile 1)鍵區(qū)標(biāo)準(zhǔn)，將字母H映射至 蜂窩電話上的數(shù)字等價(jià)鍵"4"。使用移動(dòng)1鍵區(qū)標(biāo)準(zhǔn)，轉(zhuǎn)換在文本"HOT CAR"中余下的字母和空格。在其他實(shí)施方式中，可以使用其他鍵區(qū)標(biāo)準(zhǔn)將輸入的文本査詢轉(zhuǎn) 換成數(shù)字表示，諸如國(guó)際標(biāo)準(zhǔn)、北美經(jīng)典、澳洲經(jīng)典、以及英國(guó)(UK) 經(jīng)典。
使用這些和先前所討論的考慮，如果數(shù)字査詢生成器212接收包 含"HOT CAR"的文本査詢202，它可以使用移動(dòng)1鍵區(qū)標(biāo)準(zhǔn)確定相 應(yīng)的等價(jià)數(shù)字査詢是"468 227"。如在圖1中所示的，查詢映射模塊 210可以利用在數(shù)字査詢列114中的值"468 227"和在映射的文本査 詢列116中的值"HOT CAR"，更新在數(shù)字至文本査詢映射102中的 行。這樣的更新可以包括對(duì)計(jì)數(shù)列(在映射表115中未描述)增加， 以指示接收搜索査詢"HOT CAR"的另外實(shí)例。在某些實(shí)現(xiàn)方式中， 這樣的計(jì)數(shù)列可以被定期地比較，以調(diào)整在映射表115中的條目的頻 率排名126。當(dāng)然，映射表115的描述是用于說(shuō)明目的，并且其目的不 是限定映射信息能夠被存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)。在其他實(shí)施方式中，映射信 息可以被存儲(chǔ)在其他各種數(shù)據(jù)結(jié)構(gòu)中，例如，陣列、樹結(jié)構(gòu)、矩陣等。
隨著時(shí)間推移，服務(wù)器104可以接收多個(gè)另外的文本查詢202 (例 如，"GOT CAR" 、 "IOUCAP"等)，其具有與"HOT CAR"相同 的等價(jià)數(shù)字査詢"468 227"。查詢映射模塊210可以使用來(lái)自這些另 外的文本查詢202的信息，更新數(shù)字至文本查詢映射102。
如結(jié)合圖1所描述的，服務(wù)器104可以接收數(shù)字查詢108?？赡苡?利的是，存儲(chǔ)和維護(hù)基于文本査詢202的信息，以做出關(guān)于將哪些文 本査詢映射至接收到的數(shù)字查詢108的概率確定。這些確定可以基于 特定詞語(yǔ)在接收到的搜索査詢中出現(xiàn)的頻率。
文本査詢頻率計(jì)算器216可以維護(hù)和使用由服務(wù)器104隨時(shí)間推 移接收到的各個(gè)搜索查詢的頻率計(jì)數(shù)。搜索査詢的頻率計(jì)數(shù)可以表示 該搜索查詢的出現(xiàn)，或當(dāng)其包含多個(gè)詞語(yǔ)時(shí)，代表在搜索查詢中的詞 語(yǔ)的出現(xiàn)。頻率計(jì)數(shù)可以被用來(lái)計(jì)算和維護(hù)在映射表115中的最新的頻率排名126 (參見圖1)。例如，在映射表115中的映射的文本査詢 116 "BAY"和"CAW"共享在數(shù)字査詢列114中的同一 "229"條目， 但是這些條目具有不同的頻率排名126。具體而言，在映射表115中的 "BAY"條目具有較高頻率排名"1"。在這種情形下，較高排名"1" 可能歸因于在搜索查詢中，"BAY"與具有頻率排名"2"的其對(duì)手 方"CAW"相比比，具有更高的出現(xiàn)率。
在某些實(shí)施方式中，新接收到的文本査詢或在多詞語(yǔ)的文本査詢 中的詞語(yǔ)在頻率排名中可以比更早接收的文本査詢或詞語(yǔ)具有更大權(quán) 重。這可以將新接收的文本査詢或詞語(yǔ)的頻率排名增加得高于更早接 收的文本查詢或詞語(yǔ)的頻率排名，盡管更早接收的査詢或詞語(yǔ)相對(duì)于 新接收的那些具有更高的出現(xiàn)率。
使用文本査詢頻率計(jì)算器216來(lái)維護(hù)由服務(wù)器104隨時(shí)間推移而 接收到的搜索查詢的頻率排名，系統(tǒng)100可以對(duì)與相同的映射文本査 詢相對(duì)應(yīng)的數(shù)字査詢108消歧。為了幫助確定(并且隨時(shí)間推移而維 護(hù))與每個(gè)特定數(shù)字査詢相關(guān)聯(lián)的主文本查詢，査詢映射模塊210可 以包括另一組件，即主映射器214，現(xiàn)在將對(duì)其進(jìn)行描述。
主映射器214可以為特定數(shù)字查詢114確定與之相關(guān)聯(lián)的"主" 映射文本査詢116。指定"主"映射文本查詢可以被用于為由服務(wù)器 104所接收的特定數(shù)字查詢108確定最可能的文本查詢116。例如，當(dāng) 映射表115包含多于一個(gè)的具有相同數(shù)字査詢114的行時(shí)，諸如圖1 的"229"，主映射器214能夠?qū)⒂成湮谋静樵?16之一指定為主映射 文本査詢。在某些實(shí)施方式中，主映射器214能夠選擇具有最高頻率 排名126的詞語(yǔ)或搜索査詢，使其成為主映射文本査詢。在其他實(shí)施 方式中，主映射器214可以與另外信息(在映射表115中未描述)結(jié) 合使用頻率排名126，諸如將較高排名分配給通常更新接收到的映射文 本查詢，如上面所討論的。當(dāng)映射表115中存在僅僅一行用于其相應(yīng)數(shù)字査詢114時(shí)，主映
射器214可以自動(dòng)將映射文本查詢116指定為"主"映射文本査詢。 例如，圖1中所示的數(shù)字査詢"227"在映射表115中僅具有一個(gè)相關(guān) 聯(lián)的映射文本査詢116 "CAR"，使得主映射器214將文本査詢116指 定為主映射文本査詢。然而，數(shù)字査詢"228"具有兩個(gè)相關(guān)聯(lián)的映射 文本查詢116 "BAY"和"CAW"。在該情形下，主映射器214可以 確定映射文本査詢116 "BAY"是"主"映射文本査詢，因?yàn)槠漕l率排 名更高(例如，"1"較之用于"CAW"條目的"2")。每個(gè)數(shù)字查 詢114在映射表中具有主映射文本查詢能夠有助于為服務(wù)器104接收 到的數(shù)字查詢108解決模糊性。例如，當(dāng)服務(wù)器104接收諸如"228" 的模糊數(shù)字査詢108時(shí)，如果"BAY"是主映射查詢，則服務(wù)器104 能夠選擇"BAY"作為與數(shù)字查詢108的最可能的匹配。
當(dāng)服務(wù)器104隨著時(shí)間推移接收另外的文本查詢202時(shí)，査詢映 射模塊210能夠根據(jù)需要更新映射表115，以維護(hù)更新的頻率排名126 和為每個(gè)數(shù)字查詢114指定主映射文本査詢。在某些實(shí)施方式中，系 統(tǒng)100能夠另外地使用在系統(tǒng)100的安裝之前服務(wù)器104所處理的文 本查詢的頻率。例如，使用來(lái)自在系統(tǒng)100的安裝之前的一時(shí)間段內(nèi) 由服務(wù)器104接收的存儲(chǔ)文本查詢202的信息。
在某些實(shí)施方式中，在與系統(tǒng)100的安裝一致的轉(zhuǎn)換過(guò)程期間， 查詢映射模塊210可以分析査詢?nèi)罩?18，査詢?nèi)罩?18代表在更新數(shù) 字至文本査詢映射102中使用的過(guò)去査詢。在系統(tǒng)100被用于將數(shù)字 査詢轉(zhuǎn)換成文本査詢之前的時(shí)間幀期間，該分析可以確定由服務(wù)器104 所處理的僅文本査詢的頻率。例如，系統(tǒng)100可以分析査詢?nèi)罩?18， 以確定過(guò)去的文本査詢的頻率，諸如"HOT CAR"，以及其他先前搜 索查詢。
在某些實(shí)施方式中，在轉(zhuǎn)換過(guò)程期間，系統(tǒng)100可以使用文本査 詢頻率計(jì)數(shù)器216來(lái)幫助從考慮中識(shí)別并且移除具有低于預(yù)定義閾值的頻率計(jì)數(shù)的各個(gè)搜索査詢。例如，雖然考慮具有高頻率計(jì)數(shù)(例如 數(shù)百萬(wàn))的過(guò)去搜索查詢可能是有用的，諸如"HOT CAR"，具有非 常低的頻率計(jì)數(shù)的很少使用的過(guò)去搜索査詢可以被從表中省略，因?yàn)?br> 它們?cè)谖磥?lái)數(shù)字查詢108中較少可能被重新發(fā)行(reissue)。通過(guò)將初 始數(shù)字至文本查詢映射102限制在較高頻率的過(guò)去文本査詢，該轉(zhuǎn)換 過(guò)程可以在映射102中存儲(chǔ)代表更有可能的未來(lái)數(shù)字查詢的信息。
在轉(zhuǎn)換過(guò)程中，隨著從查詢?nèi)罩?18對(duì)關(guān)于過(guò)去的文本査詢的信 息進(jìn)行處理，數(shù)字查詢生成器212可以為每個(gè)處理的文本查詢生成等 價(jià)的數(shù)字查詢。例如，對(duì)于存儲(chǔ)在査詢?nèi)罩?18中的文本查詢，諸如 "HOT CAR"，數(shù)字查詢生成器212可以使用如上所述的翻譯標(biāo)準(zhǔn)計(jì) 算等價(jià)的數(shù)字査詢"468 227"，并且在映射表115中的行可以被創(chuàng)建 或被更新，以包括與該文本査詢相關(guān)的信息。
在某些實(shí)施方式中，對(duì)于文本査詢的頻率計(jì)數(shù)可以基本上與在査 詢108的處理同時(shí)被維護(hù)。在每個(gè)文本査詢已經(jīng)被分配了等價(jià)的數(shù)字 查詢以后，主映射器214可以使用頻率計(jì)數(shù)來(lái)計(jì)算頻率排名126。
作為轉(zhuǎn)換過(guò)程的結(jié)果，數(shù)字至文本査詢映射102可以包括與在映 射表115中包括的那些基本類似的列和行，并且它們可以包括另外的 列(未在圖1中示出)，這些另外的列便利了對(duì)于數(shù)字至文本査詢映 射102的未來(lái)維護(hù)。例如，該維護(hù)(例如，維護(hù)最頻繁發(fā)出的文本査 詢，作為用于數(shù)字查詢的主映射査詢)可以隨著服務(wù)器104隨時(shí)間推 移處理另外的文本查詢或者隨著服務(wù)器104處理數(shù)字査詢108而發(fā)生。
當(dāng)服務(wù)器104接收到用于處理的數(shù)字查詢108時(shí)，査詢處理器112 可以確定該數(shù)字查詢108是否由在映射表115中的一個(gè)或多個(gè)條目代 表。例如，如果相關(guān)聯(lián)的文本查詢先前已經(jīng)被服務(wù)器104處理，數(shù)字 查詢108可能在映射表115中。如果是，查詢處理器112可以訪問(wèn)在 映射表115中的一個(gè)或多個(gè)相應(yīng)行。響應(yīng)格式器208可以使用來(lái)自相應(yīng)行的信息以提供對(duì)數(shù)字查詢的發(fā)起者的響應(yīng)。
例如，如果數(shù)字査詢108是"228"，則查詢處理器112可以査找 映射文本査詢116 "BAT"，因?yàn)槠鋽?shù)字査詢字段114與數(shù)字査詢108 "228"匹配。然而，當(dāng)映射表115包含匹配數(shù)字査詢108的兩個(gè)或多 個(gè)行時(shí)，査詢處理器112可以通過(guò)選擇具有最高頻率排名126的"主" 映射文本査詢，解決模糊性。例如，如果數(shù)字査詢108是"229"，則 査詢處理器112可以選擇"主"映射文本査詢"BAY"，因?yàn)槠浔?CAW" 具有更高的頻率排名。響應(yīng)格式器208可以將選擇的文本查詢作為相 關(guān)聯(lián)的文本査詢118傳送至搜索査詢的發(fā)起者。
當(dāng)服務(wù)器104接收具有多個(gè)搜索詞語(yǔ)的數(shù)字查詢108時(shí)，査詢處 理器112可以使用整個(gè)數(shù)字查詢以在映射102中查找映射文本査詢 116。在某些實(shí)施方式中，查詢處理器112可以將數(shù)字查詢108分成其 組成詞語(yǔ)的各種組合，并且單獨(dú)地或在各種組合中處理每個(gè)詞語(yǔ)。例 如，諸如"468 639 227"(代表文本"HOT NEW CAR (熱門新車)") 的數(shù)字査詢108具有三個(gè)搜索詞語(yǔ)。査詢處理器112可以通過(guò)各種方 式劃分?jǐn)?shù)字查詢108 "468 639 227"，用于處理。在一個(gè)示例中，映射 表115包括"HOT CAR"條目，但是沒有用于"HOT NEW CAR"的 條目。為了處理本示例中的"468 639 227"，査詢處理器112可以將 該査詢分成兩個(gè)組成部分"468 227"和"639"。在這種情況下，査 詢處理器112可以使用"468 227"查找相關(guān)聯(lián)的映射文本查詢116" HOT CAR"。對(duì)于余下的詞語(yǔ)"639"，査詢處理器112可以訪問(wèn)映射102 以識(shí)別相關(guān)聯(lián)的文本査詢"NEW"。使用用于包含映射文本査詢116 "NEW"和"MEW"的行(圖1中未示出)的在映射表115中的頻率 排名126，系統(tǒng)可以生成"NEW"，而非諸如"MEW"的其他可能。 査詢處理器112可以將這兩個(gè)文本查詢?cè)~語(yǔ)組合，并且將它們提供給 搜索引擎206，以找到匹配的搜索結(jié)果120。
在某些實(shí)施方式中，如果數(shù)字查詢108是模糊的，除了搜索結(jié)果120以外，響應(yīng)格式器208可以傳送一組文本查詢220。這可能是有用 的，例如，如果多于一個(gè)映射文本査詢116具有與用戶目的相匹配的 高可能性。例如，如果數(shù)字査詢108是"229"，另外的文本查詢220 可以包含"CAW"以及其數(shù)字查詢114在映射表"229"中的任何其他 映射文本査詢。然后，用戶可以從該組文本査詢中選擇期望的詞語(yǔ)。
在其他實(shí)施方式中，査詢處理器112可以訪問(wèn)用戶搜索簡(jiǎn)檔222， 以影響特定用戶的文本查詢202如何被處理。搜索簡(jiǎn)檔222可以包含 用于每個(gè)用戶的關(guān)于隨時(shí)間推移做出的搜索查詢的模式的信息(例如， 在用戶選擇基于IP地址或cookie被識(shí)別的情況下)。例如，雖然某些 用戶可能做出關(guān)于汽車的查詢，但其他用戶可能未做出這樣的査詢。 在搜索簡(jiǎn)檔222中包含的信息的類型可以是用戶特定的，而在數(shù)字至 文本查詢映射102中維護(hù)的信息可以基于從多個(gè)用戶提交的文本查詢 的匯集。雖然針對(duì)特定用戶處理數(shù)字査詢108，但查詢處理器112可以 部分考慮在搜索簡(jiǎn)檔222中包含的用于該用戶的信息。這樣一來(lái)，先 前使用與汽車相關(guān)的詞語(yǔ)進(jìn)行搜索的用戶可以使得與汽車相關(guān)的詞語(yǔ) 比其他用戶具有更大權(quán)重。例如，如果用戶提交了數(shù)字査詢"228"， 則系統(tǒng)可以將用于詞語(yǔ)"CAR"的頻率排名提高到高于詞語(yǔ)"BAR"， 因?yàn)橛脩粝惹暗乃阉魃婕捌嚒?br> 當(dāng)服務(wù)器104接收未在數(shù)字至文本査詢映射102中表示的數(shù)字查 詢108時(shí)，數(shù)字至文本轉(zhuǎn)換器128可以通過(guò)使用數(shù)字至文本轉(zhuǎn)換器128 確定相關(guān)聯(lián)的文本査詢118。在某些實(shí)施方式中，系統(tǒng)可以確定多于一 個(gè)相關(guān)聯(lián)的文本查詢118，并且向用戶提供可能的文本翻譯的列表，供 用戶選擇。
服務(wù)器104可以包括以其他方式便利處理査詢的另外組件。在某 些實(shí)施方式中，査詢處理器112包括DTMF至ASCII轉(zhuǎn)換器230。雙 音多頻(DTMF)指當(dāng)按下在電話的鍵區(qū)上的數(shù)字時(shí)生成的信號(hào)。DTMF 至ASCII轉(zhuǎn)換器230能夠處理這些DTMF信號(hào)并且創(chuàng)建能夠由搜索引擎206在生成相應(yīng)搜索結(jié)果120中所使用的數(shù)字ASCII等價(jià)物。例如， 用戶可以按下在蜂窩電話上的多個(gè)數(shù)字，以形成諸如"468 228"的搜 索査詢。此處，由服務(wù)器104所接收的搜索查詢是一系列DTMF音。 DTMF音可以被用于生成數(shù)字等價(jià)物，供査詢映射模塊用于確定相應(yīng) 文本査詢。
在某些實(shí)施方式中，響應(yīng)格式器208可以包括文本至語(yǔ)音轉(zhuǎn)換器 232，其用于合成對(duì)應(yīng)于搜索結(jié)果120的語(yǔ)音。例如，參考圖2，替代 響應(yīng)格式器208響應(yīng)于數(shù)字査詢108而格式化文本搜索結(jié)果120，文本 至語(yǔ)音轉(zhuǎn)換器232可以替代創(chuàng)建合成的語(yǔ)音，其描述該搜索查詢結(jié)果 (或搜索查詢結(jié)果的一部分)。通過(guò)這種方式，諸如蜂窩電話的具有 有限顯示的計(jì)算設(shè)備的用戶能夠替代地"聽"搜索査詢的結(jié)果。
在其他實(shí)施方式中，響應(yīng)格式器208可以使用文本至語(yǔ)音轉(zhuǎn)換器 232來(lái)幫助用戶確認(rèn)該用戶的數(shù)字査詢108的數(shù)字至文本翻譯。例如， 如果數(shù)字査詢108是"468 228"，則文本至語(yǔ)音轉(zhuǎn)換器232可以創(chuàng)建 諸如"您是指'HOT CAR' "的確認(rèn)消息，該消息可以被傳送至用 戶的蜂窩電話。
在某些實(shí)施方式中，當(dāng)被服務(wù)器提示時(shí)，用戶能夠通過(guò)描述文本 翻譯的確認(rèn)(或拒絕)進(jìn)行確認(rèn)。在其他實(shí)施方式中，用戶可以選擇 計(jì)算設(shè)備上的控制(例如，在蜂窩電話的鍵區(qū)上的鍵)，來(lái)確認(rèn)或拒 絕該文本査詢。
服務(wù)器104可以包括搜索引擎206，搜索引擎206進(jìn)而可以包括多 個(gè)組件。每當(dāng)做出搜索請(qǐng)求時(shí)，搜索引擎206可以訪問(wèn)網(wǎng)站的索引224， 而非搜索網(wǎng)站本身，這可以使得搜索更為有效?？梢允褂糜蓋eb爬行 器226收集并格式化的信息植入索引224，其可以不斷地掃描潛在信息 源以更改信息。服務(wù)器104也可以根據(jù)需要訪問(wèn)系統(tǒng)存儲(chǔ)228。系統(tǒng)存儲(chǔ)228可以 包括一個(gè)或多個(gè)用于操作系統(tǒng)所需要的文件的存儲(chǔ)位置，諸如應(yīng)用、 維護(hù)程序、管理和報(bào)告軟件等。
圖3是說(shuō)明性方法300的流程圖，用于使用基于文本的查詢?nèi)罩?生成在圖2中的數(shù)字至文本査詢映射102。方法300可以在與系統(tǒng)100 的安裝一致的轉(zhuǎn)換過(guò)程期間使用。在這樣的轉(zhuǎn)換過(guò)程期間，來(lái)自過(guò)去 的基于本文的搜索査詢的信息可以被檢査，以生成系統(tǒng)100在處理數(shù) 字搜索查詢中可用的信息。例如，參考圖2，轉(zhuǎn)換過(guò)程可能預(yù)先植入數(shù) 字至文本査詢映射102，供服務(wù)器104使用，以處理數(shù)字査詢108。這 樣的映射102能夠允許服務(wù)器104更有效地使用從在系統(tǒng)100的安裝 之前發(fā)生的過(guò)去文本查詢202所獲取的信息。
處理可以始于步驟302，此時(shí)，從查詢?nèi)罩局羞x擇存儲(chǔ)的文本査詢。 例如，參考圖2， 一組查詢?nèi)罩?18可以存儲(chǔ)來(lái)自由服務(wù)器104接收到 的過(guò)去文本査詢202的信息。這樣的條目可以代表包括文本査詢202 的完整文本搜索詞語(yǔ)的搜索査詢。例如，在査詢?nèi)罩?18中的一個(gè)這 樣的條目可以代表用于"HOT CAR"的文本査詢202，其可能已經(jīng)在 轉(zhuǎn)換過(guò)程之前的幾個(gè)月由服務(wù)器104所接收到。示例性搜索査詢"HOT CAR"具有兩個(gè)詞語(yǔ)("HOT"和"CAR")，雖然，通常由在査詢 日志218中的條目所代表的搜索査詢可能具有一個(gè)至數(shù)個(gè)搜索詞語(yǔ)。
在檢查搜索査詢"HOT CAR"后，當(dāng)轉(zhuǎn)換過(guò)程創(chuàng)建數(shù)字等價(jià)物時(shí)， 其可以使用完整搜索查詢、其多個(gè)搜索査詢?cè)~語(yǔ)的組合或二者。在可 選步驟304中，具有多個(gè)詞語(yǔ)的搜索查詢可以被拆分成組成詞，以將 每個(gè)作為獨(dú)立的搜索詞語(yǔ)進(jìn)行處理。例如，搜索査詢"HOT CAR"可 以被拆分成"HOT"和"CAR"文本査詢?cè)~語(yǔ)。在某些實(shí)施方式中， 轉(zhuǎn)換過(guò)程可以將多詞語(yǔ)搜索査詢拆分成搜索詞語(yǔ)的各種組合，包括單 一詞搜索詞語(yǔ)。作為步驟302和304的結(jié)果，諸如"HOT CAR"的兩 詞語(yǔ)搜索査詢可以導(dǎo)致一個(gè)文本查詢("HOT CAR")，兩個(gè)文本查詢("HOT"和"CAR")，或者三個(gè)文本查詢("HOT CAR" 、 "HOT" 和"CAR")。在將多詞語(yǔ)搜索査詢拆分后，相應(yīng)的文本査詢可以被 用于生成數(shù)字查詢。
在步驟306中，使用鍵區(qū)標(biāo)準(zhǔn)，從先前步驟的文本査詢生成數(shù)字 等價(jià)査詢。例如，來(lái)自步驟302的整個(gè)存儲(chǔ)文本査詢，以及步驟304 通過(guò)將多詞語(yǔ)搜索查詢拆分成組成詞語(yǔ)所生成的任何文本查詢，可以 被處理。對(duì)于在文本査詢中的每個(gè)詞語(yǔ)，轉(zhuǎn)換過(guò)程基于鍵區(qū)標(biāo)準(zhǔn)，分 配數(shù)字等價(jià)查詢。例如，參考圖2，數(shù)字査詢生成器212可以分別從文 本査詢"HOT"和"CAR"生成數(shù)字等價(jià)查詢"468"和"227"。具 體而言，使用移動(dòng)1鍵區(qū)標(biāo)準(zhǔn)，"HOT"中的"H"翻譯成"4" ， "O" 翻譯成"6"，以及"T"翻譯成"8"。類似地，諸如"HOT CAR"的 兩詞語(yǔ)文本查詢可以使用移動(dòng)1鍵區(qū)標(biāo)準(zhǔn)翻譯成數(shù)字等價(jià)查詢"468 227"。雖然此處的示例示出了使用空格將數(shù)字查詢?cè)~語(yǔ)分隔開，其他 實(shí)施方式可以使用不同符號(hào)或方法來(lái)分隔這些詞語(yǔ)。
在步驟308中，能夠做出查詢?nèi)罩臼欠癜写幚淼牧硗獾拇?儲(chǔ)文本條目的確定。例如，參考圖2，系統(tǒng)100可以確定另外的未處理 條目是否存在于查詢?nèi)罩?18中。如果是，轉(zhuǎn)換過(guò)程可以為另外的條 目重復(fù)步驟302至306。否則，如果不存在更多未處理的文本査詢，該 方法可以移至步驟310。
在步驟310中，系統(tǒng)選擇先前在步驟306中生成的數(shù)字等價(jià)查詢。 例如，系統(tǒng)100可以選擇代表在査詢?nèi)罩?18中存儲(chǔ)的文本査詢"HOT CAR"的數(shù)字等價(jià)査詢"468 227"。然而，此處所選擇的數(shù)字等價(jià)査 詢"468 227"可以代表被映射至相同數(shù)字"468 227"的諸如"IOU CAP" 的各種其他存儲(chǔ)的文本査詢。具有這樣被映射至多個(gè)存儲(chǔ)文本査詢的 數(shù)字等價(jià)查詢可能造成模糊性，這種模糊性能夠被系統(tǒng)解決，如在下 面幾個(gè)步驟中所描述的。在步驟312中，存儲(chǔ)的文本查詢被鏈接至在步驟310中選擇的相
應(yīng)數(shù)字等價(jià)査詢。例如，諸如"HOT CAR" 、 "IOUCAP"以及潛在 的許多其他查詢的存儲(chǔ)文本查詢被"映射"至數(shù)字等價(jià)査詢"468 227"。
在一個(gè)實(shí)施方式中，通過(guò)將條目存儲(chǔ)在諸如圖1中的映射表115 的表中，完成該映射，其中，為諸如"HOT CAR"和"IOUCAP"的 存儲(chǔ)文本查詢的每個(gè)添加單獨(dú)的行。此外，系統(tǒng)可以對(duì)新創(chuàng)建的行 "HOT CAR"禾B "IOUCAP"的每行將值"468 227"分配至數(shù)字查詢 列114。
在步驟314中，系統(tǒng)確定每個(gè)鏈接的文本查詢?cè)诓樵內(nèi)罩局谐霈F(xiàn) 的頻率。例如，參考圖2，轉(zhuǎn)換過(guò)程可以使用文本査詢頻率計(jì)算器216 計(jì)數(shù)在査詢?nèi)罩?18中的諸如"BAY"和"CAW"的存儲(chǔ)文本查詢的 頻率。在該示例中，可以存在被映射至數(shù)字等價(jià)查詢"229"的許多其 他存儲(chǔ)文本査詢，但在此處只列出"BAY"和"CAW"。
在步驟316中，系統(tǒng)將在步驟312中識(shí)別的最流行的存儲(chǔ)文本査 詢映射至在步驟310中選擇的數(shù)字等價(jià)查詢。例如，如果數(shù)字等價(jià)查 詢是"229"，則主映射器214 (圖2)可以比較相應(yīng)存儲(chǔ)的文本査詢 "BAY"和"CAW"的頻率。在某些實(shí)施方式中，當(dāng)比較這兩個(gè)查詢 的頻率時(shí)，映射器也可以考慮做出這些查詢的時(shí)間，給予最近做出的 查詢更高的權(quán)重。具體而言，如果用于"BAY"的頻率超過(guò)"CAW" 的頻率，主映射器214可以識(shí)別"BAY"為與數(shù)字等價(jià)査詢"229"相 關(guān)聯(lián)的最流行的存儲(chǔ)文本査詢。轉(zhuǎn)換過(guò)程可以通過(guò)更新映射表115中 的"BAY"行，獲得該映射。
在可選步驟318中，系統(tǒng)將在步驟312中識(shí)別的另外存儲(chǔ)文本查 詢映射至在步驟310中選擇的數(shù)字等價(jià)查詢。例如，參考圖2，映射表 115將"BAY"和"CAW"示出為被映射至數(shù)字查詢"229"的文本査 詢。然而，映射表115可以使用頻率排名列126以識(shí)別最流行的存儲(chǔ)文本査詢("BAY")以及諸如"CAW"的較不流行的文本査詢。具 體而言，"BAY"具有1的頻率排名，將其識(shí)別為最流行的文本査詢， 并且"CAW"具有2的排名，將其識(shí)別為第二高頻率出現(xiàn)。此處未示 出的其他另外的存儲(chǔ)文本查詢根據(jù)其在査詢?nèi)罩?08中的頻率，可以 具有3、 4、 5等的頻率排名。
在步驟320中，系統(tǒng)確定另外的數(shù)字等價(jià)查詢是否有待處理。如 果是，系統(tǒng)選擇另一數(shù)字等價(jià)査詢用于處理，如在步驟310中所示的。 否則，該轉(zhuǎn)換過(guò)程結(jié)束。
圖4是用于使用數(shù)字至文本査詢映射處理數(shù)字查詢的說(shuō)明性方法 400的流程圖。例如，參考圖1，服務(wù)器104可以使用映射102，將其 從計(jì)算設(shè)備106接收的數(shù)字查詢108轉(zhuǎn)換成文本査詢。
處理可以始于步驟402，此時(shí)，系統(tǒng)接收表示由數(shù)字詞語(yǔ)構(gòu)成的搜 索查詢的數(shù)字輸入。例如，參考圖1，服務(wù)器104可以從在諸如蜂窩電 話的計(jì)算設(shè)備106上運(yùn)行web瀏覽器110的用戶接收諸如代表"HOT CAR"的"468 227"的數(shù)字查詢108。此處的搜索查詢是使用蜂窩電 話的鍵區(qū)生成的數(shù)字査詢。
在步驟404中，系統(tǒng)確定是否存在映射至在步驟402中接收到的 整個(gè)數(shù)字輸入的文本査詢。例如，參考圖1，在接收到諸如"468 227" 的數(shù)字査詢108后，査詢處理器112可以對(duì)數(shù)字至文本査詢映射102 搜索相應(yīng)的條目。具體而言，查詢處理器112可以査詢?cè)谄鋽?shù)字査詢 列114中具有"468 227"的行。如果查詢處理器112找到匹配的行， 處理可以前進(jìn)至步驟408。否則，處理可以繼續(xù)至步驟406。
在可選步驟406中，系統(tǒng)將數(shù)字査詢解析成單獨(dú)的詞語(yǔ)，以作為 單獨(dú)的數(shù)字查詢進(jìn)行處理。例如，參考圖l，査詢處理器112可以接收 諸如"228 227"(例如，代表"BAT CAR")的査詢，步驟404確定在數(shù)字至文本査詢映射102中不存在其匹配條目。結(jié)果，步驟406的 處理可以包括將數(shù)字查詢"228 227"解析成其組成詞語(yǔ)"228"和"227"， 分別代表"BAT"和"CAR"。然后，這些單獨(dú)的詞語(yǔ)可以在下一步 驟中得到處理。在另一示例中，査詢處理器112可以接收諸如"468 227"
(例如，代表"HOT CAR")的査詢。在這種情形下，査詢處理器112 可以在數(shù)字至文本査詢映射102中定位匹配的條目，而不將數(shù)字查詢
"468 227"分成單獨(dú)的詞語(yǔ)。
在步驟408中，系統(tǒng)選擇被映射至數(shù)字査詢的主文本査詢。該選 擇的主文本査詢可以對(duì)應(yīng)于整個(gè)數(shù)字査詢或該數(shù)字査詢的一部分(如 果數(shù)字查詢已經(jīng)被分成兩個(gè)或多個(gè)詞語(yǔ)，如結(jié)合步驟406所描述的)。 在執(zhí)行該步驟時(shí)，系統(tǒng)可以使用步驟404己經(jīng)確定其具有匹配的文本 查詢的完整數(shù)字查詢，或該系統(tǒng)可以使用代表從步驟406所得到的單 獨(dú)的詞語(yǔ)的數(shù)字查詢。例如，圖1的査詢處理器112可以從在步驟404 中確定存在的對(duì)應(yīng)于數(shù)字査詢"468 227"的映射表115中的行，選擇 文本查詢"HOT CAR"。在另一示例中，查詢處理器112可以從與在 步驟406中分離的數(shù)字查詢?cè)~語(yǔ)"228"相對(duì)應(yīng)的映射表115中的行選 擇文本查詢"BAT"。在后一種情形下，隨后的步驟408的執(zhí)行可以 選擇與代表"BAT CAR"的數(shù)字查詢"228 227"的第二數(shù)字查詢?cè)~語(yǔ) "227"相對(duì)應(yīng)的文本査詢"CAR"。在每種情形下，查詢處理器112 在映射表115中定位具有最高頻率排名126的條目，這樣的最高排名 126將該條目指定為"主"映射文本査詢。
在可選步驟410中，系統(tǒng)選擇映射至數(shù)字查詢的另外文本查詢。 此處選擇的文本査詢可以較小可能對(duì)應(yīng)于用戶發(fā)起該數(shù)字査詢時(shí)的意 圖，但將結(jié)果返回給用戶時(shí)，這些另外的査詢可以與主映射文本査詢 一起被包括。如果由查詢處理器112選擇的主映射文本査詢后來(lái)證明 是不正確的，用戶可以能夠從被映射至相同數(shù)字查詢的另外文本査詢 的列表中定位預(yù)期的文本查詢。例如，如果用戶發(fā)出數(shù)字査詢"229"， 欲查找"CAW"，如果"BAY"在映射表115中具有最高頻率排名，查詢處理器112卻可能返回"BAY"。通過(guò)執(zhí)行可選步驟410，系統(tǒng)可 以向用戶返回可替選的文本查詢。例如，當(dāng)為數(shù)字查詢"229"選擇另 外的文本査詢時(shí)，查詢處理器112也將選擇"CAW"文本査詢，并且 將其返回該用戶，供用戶選擇預(yù)期的文本査詢。
在步驟412中，系統(tǒng)確定在數(shù)字查詢中是否存在未處理的詞語(yǔ)。 如果與步驟406相關(guān)聯(lián)的處理將數(shù)字查詢解析成其組成詞語(yǔ)，并且一 個(gè)或多個(gè)詞語(yǔ)有待處理，這可能出現(xiàn)。如果另外的詞語(yǔ)需要被處理， 處理可以重復(fù)步驟408和410。否則，處理可以前進(jìn)至下一步驟。
在可選步驟414中，如果將數(shù)字査詢分開來(lái)進(jìn)行處理，系統(tǒng)將對(duì) 應(yīng)于數(shù)字査詢和/或相關(guān)査詢?cè)~語(yǔ)的文本査詢連接成單一文本查詢。例 如，參考圖l，査詢處理器112可以連接文本查詢?cè)~語(yǔ)"BAT"和"CAR"， 以形成單一文本查詢"BAT CAR"，單一文本查詢"BAT CAR"對(duì)應(yīng) 于原始數(shù)字査詢108，諸如從計(jì)算設(shè)備108所發(fā)出的"228 227"。
在可選步驟416中，系統(tǒng)將從步驟414得到的文本査詢傳送至用 戶，供用戶確認(rèn)轉(zhuǎn)換的文本查詢是正確的。例如，參考圖l，響應(yīng)于數(shù) 字查詢"228 227",服務(wù)器104將諸如"BAT CAR"的相關(guān)文本查詢 118傳送至計(jì)算設(shè)備106 (例如，用戶的蜂窩電話)。然后，在計(jì)算設(shè) 備106上運(yùn)行的瀏覽器110可以在相關(guān)文本查詢域122中顯示接收到 的相關(guān)文本査詢118。具體而言，在用戶使用蜂窩電話的數(shù)字鍵區(qū)輸入 數(shù)字搜索査詢"228 227"以后，系統(tǒng)可以將相關(guān)文本查詢傳送回用戶， 并且用戶會(huì)看到"BAT CAR"，其被顯示在相關(guān)文本査詢域122中。 在某些實(shí)施方式中，另外的域(未示出)可以顯示用戶的原始數(shù)字査 詢，用于參考。
在步驟418中，系統(tǒng)從用戶接收輸入，該輸入指定從步驟416傳 送的文本查詢是否正確。例如，參考圖1，如果顯示在相關(guān)文本查詢域 122中的"BAT CAR"是正確的文本查詢(例如，它是用戶預(yù)期的文本查詢)，則用戶可以輸入確認(rèn)(例如，選擇諸如井號(hào)(#)鍵的鍵)。 否則，用戶可以輸入拒絕(例如，選擇星號(hào)(*)鍵)。如果該條目被 拒絕，則在下一步驟中可以發(fā)生修正該條目，如果該條目己經(jīng)是正確 的，所述下一步驟可以跳過(guò)。
在可選的步驟420中，系統(tǒng)從用戶接收用于修正不正確的文本査
詢的輸入。例如，參考圖l，如果用戶接收到用于諸如"229"的數(shù)字查 詢108的相關(guān)文本査詢"BAY"，用戶預(yù)期"229"代表"CAW"，用 戶可以使用計(jì)算設(shè)備106上的控制修正該條目。在某些實(shí)施方式中， 修正過(guò)程可以包括從對(duì)應(yīng)于原始數(shù)字査詢的文本査詢的選擇列表中選 擇不同的文本査詢。例如，除了 "BAY"以外，瀏覽器110可以包括 用于顯示可替選的文本查詢列表的額外區(qū)域。該區(qū)域可以鄰近相關(guān)文 本査詢域122。從可替選的文本査詢的列表中，用戶可以使用在計(jì)算設(shè) 備106上的用于導(dǎo)航該列表并做出選擇的其他控制，諸如箭頭鍵，選 擇預(yù)期的文本査詢("CAW")。
在可選步驟422中，系統(tǒng)使用主映射文本査詢生成搜索結(jié)果。例 如，參考圖2，響應(yīng)格式器208在發(fā)送給用戶的響應(yīng)中包括從搜索引擎 206獲取的搜索結(jié)果。在某些實(shí)施方式中，系統(tǒng)可以自動(dòng)生成具有相關(guān) 文本查詢118的搜索結(jié)果，而不等待用戶確認(rèn)相關(guān)文本査詢118是正 確的。例如，當(dāng)僅一個(gè)文本查詢被映射至用戶的數(shù)字查詢時(shí)，系統(tǒng)IOO 可以生成搜索結(jié)果。在另一示例中，如果用于第一文本査詢的頻率信 息超過(guò)用于第二文本查詢的頻率信息預(yù)定的量，這表明第一文本查詢 比第二文本査詢更有可能是預(yù)期的文本，與第一文本查詢相關(guān)聯(lián)的搜 索結(jié)果可以被返回?？蛇x擇地，系統(tǒng)可以具有默認(rèn)動(dòng)作，其中，與主 文本査詢相關(guān)聯(lián)的搜索結(jié)果被返回給用戶。
在步驟424中，系統(tǒng)將另外的映射文本查詢傳送給用戶。例如， 除了傳送作為最有可能對(duì)應(yīng)于用戶的數(shù)字查詢"228 227"的文本查詢 的"BAT CAR"以外，系統(tǒng)將在先前提交的文本搜索査詢中具有高出現(xiàn)頻率的其余映射文本査詢，諸如"IOU CAR"，傳送至用戶所使用
的客戶端設(shè)備106。
在可選步驟426中，系統(tǒng)傳送在步驟422中由服務(wù)器104所生成 的搜索結(jié)果。這樣的搜索結(jié)果可以是例如包括有傳送至客戶端設(shè)備106 的相關(guān)文本査詢118。例如，響應(yīng)于諸如"228 227"的數(shù)字查詢，系 統(tǒng)100可以傳送與"BAT CAR"相關(guān)的搜索結(jié)果。
在步驟428中，系統(tǒng)將搜索結(jié)果傳送至數(shù)字査詢的發(fā)起者。例如， 參考圖1和2，服務(wù)器104通過(guò)接口 204傳送由響應(yīng)格式器208格式化 的搜索結(jié)果，作為由計(jì)算設(shè)備106接收的搜索結(jié)果120。在該計(jì)算設(shè)備 上運(yùn)行的應(yīng)用，諸如瀏覽器IIO，可以在搜索結(jié)果域124中顯示搜索結(jié) 果120。
圖5是通用計(jì)算機(jī)系統(tǒng)和示例性移動(dòng)設(shè)備的示意圖。計(jì)算設(shè)備500 被用于代表各種形式的數(shù)字計(jì)算機(jī)，諸如，膝上型計(jì)算機(jī)、臺(tái)式計(jì)算 機(jī)、工作站、個(gè)人數(shù)字助理、服務(wù)器、刀片服務(wù)器、主機(jī)、以及其他 適當(dāng)?shù)挠?jì)算機(jī)。計(jì)算設(shè)備550用于代表各種形式的移動(dòng)設(shè)備，諸如個(gè) 人數(shù)字助理、蜂窩電話、智能電話、以及其他類似計(jì)算設(shè)備。此處所 示出的組件、它們的連接和關(guān)系、以及它們的功能僅是示例性，而非 是對(duì)于本文檔中所描述和要求的實(shí)施例的限定。
計(jì)算設(shè)備500包括處理器502、存儲(chǔ)器504、存儲(chǔ)設(shè)備506、連接 至存儲(chǔ)器504和高速擴(kuò)展端口 510的高速接口 508、以及連接至低速總 線514和存儲(chǔ)設(shè)備506的低速接口 512。使用各種總線將組件502、504、 506、 508、 510和512的每個(gè)互連，并且可以將其安裝在公用的主板上 或以其他適當(dāng)?shù)姆绞奖话惭b。處理器502可以處理用于在計(jì)算設(shè)備500 中執(zhí)行的指令，包括存儲(chǔ)在存儲(chǔ)器504中或在存儲(chǔ)設(shè)備506上的指令， 以在外部輸入/輸出設(shè)備上顯示用于GUI的圖形信息，諸如連接至高速 接口 508的顯示器516。在其他實(shí)施方式中，可以適當(dāng)?shù)厥褂枚鄠€(gè)處理器和/或多個(gè)總線，以及多個(gè)存儲(chǔ)器和多種類型的存儲(chǔ)器。也可以將多 個(gè)計(jì)算設(shè)備500與提供必要操作的一部分的每個(gè)設(shè)備(例如，作為服 務(wù)器陣列、刀片服務(wù)器組、或多處理器系統(tǒng))連接。
存儲(chǔ)器504在計(jì)算設(shè)備500中存儲(chǔ)信息。在一個(gè)實(shí)施方式中，存 儲(chǔ)器504是計(jì)算機(jī)可讀介質(zhì)。在一個(gè)實(shí)施方式中，存儲(chǔ)器504是易失 性存儲(chǔ)單元。在另一實(shí)施方式中，存儲(chǔ)器504是非易失性存儲(chǔ)單元。
存儲(chǔ)設(shè)備506能夠?yàn)橛?jì)算設(shè)備500提供大容量存儲(chǔ)。在一個(gè)實(shí)施 方式中，存儲(chǔ)設(shè)備506是計(jì)算機(jī)可讀介質(zhì)。在各種不同的實(shí)施方式中， 存儲(chǔ)設(shè)備506可以是軟盤設(shè)備、硬盤設(shè)備、光盤設(shè)備或磁帶設(shè)備、閃 存或其他類似固態(tài)存儲(chǔ)設(shè)備，或設(shè)備陣列，包括在存儲(chǔ)區(qū)域網(wǎng)絡(luò)或其 他配置中的設(shè)備。在一個(gè)實(shí)施方式中，計(jì)算機(jī)程序產(chǎn)品被有形地實(shí)現(xiàn) 在信息載體中。計(jì)算機(jī)程序產(chǎn)品包含當(dāng)被執(zhí)行時(shí)執(zhí)行諸如上文所述的 一個(gè)或多個(gè)方法的指令。該信息載體是計(jì)算機(jī)或機(jī)器可讀介質(zhì)，諸如 存儲(chǔ)器504、存儲(chǔ)設(shè)備506、處理器502上的存儲(chǔ)器、或傳播信號(hào)。
高速控制器508管理用于計(jì)算設(shè)備500的帶寬密集性操作，而低 速控制器512管理較低的帶寬密集性操作。這樣的任務(wù)分配僅是示例 性的。在一個(gè)實(shí)施方式中，高速控制器508耦接至存儲(chǔ)器504、顯示器 516(例如，通過(guò)圖形處理器或加速器)，以及耦接至高速擴(kuò)展端口 510， 高速擴(kuò)展端口 510可以接受各種擴(kuò)展卡(未示出)。在該實(shí)施方式中， 低速控制器512耦接至存儲(chǔ)設(shè)備506和低速擴(kuò)展端口 514。低速擴(kuò)展端 口可以包括各種通信端口 (例如，USB、藍(lán)牙、以太網(wǎng)、無(wú)線以太網(wǎng))， 這些低速擴(kuò)展端口可以被耦接至一個(gè)或多個(gè)輸入/輸出設(shè)備，諸如鍵盤、 指示設(shè)備、掃描儀、或例如通過(guò)網(wǎng)絡(luò)適配器耦接至諸如交換機(jī)或路由 器的聯(lián)網(wǎng)設(shè)備。
計(jì)算設(shè)備500可以通過(guò)多種不同形式實(shí)現(xiàn)，如在圖中所示出的。 例如，它可以實(shí)現(xiàn)為標(biāo)準(zhǔn)服務(wù)器520，或在一組這樣服務(wù)器中實(shí)現(xiàn)多次。它也可以實(shí)現(xiàn)為機(jī)架服務(wù)器系統(tǒng)524的一部分。此外，它可以實(shí)現(xiàn)為
諸如臺(tái)式計(jì)算機(jī)522的個(gè)人計(jì)算機(jī)?？蛇x擇地，來(lái)自計(jì)算設(shè)備500的 組件可以與在諸如設(shè)備550的移動(dòng)設(shè)備(未示出)中的其他組件組合。 每個(gè)這樣的設(shè)備可以包含計(jì)算設(shè)備500和550的一個(gè)或多個(gè)，并且整 個(gè)系統(tǒng)可以由彼此通信的多個(gè)計(jì)算設(shè)備500、 550構(gòu)成。
計(jì)算設(shè)備550包括處理器552、存儲(chǔ)器564、諸如顯示器554的輸 入/輸出設(shè)備、通信接口 566和收發(fā)器568，以及其他組件。設(shè)備550 也可以設(shè)置有存儲(chǔ)設(shè)備，諸如微驅(qū)動(dòng)器或其他設(shè)備，以提供另外的存 儲(chǔ)。組件550、 552、 564、 554、 566和568的每個(gè)使用各種總線互連， 并且若干個(gè)組件可以安裝在公用主板上或以其他適當(dāng)?shù)姆绞奖话惭b。
處理器552可以處理用于在計(jì)算設(shè)備550中執(zhí)行的指令，包括存 儲(chǔ)在存儲(chǔ)器564中的指令。該處理器也可以包括分離的模擬和數(shù)字處 理器。該處理器可以提供例如設(shè)備550的其他組件(諸如用戶界面的 控制)、設(shè)備550所運(yùn)行的應(yīng)用以及設(shè)備550的無(wú)線通信的協(xié)同。
處理器552可以通過(guò)控制接口 558和耦接至顯示器554的顯示接 口 556與用戶通信。顯示器554可以是例如TFT LCD顯示器或OLED 顯示器，或者其他適當(dāng)?shù)娘@示技術(shù)。該顯示接口 556可以包括適當(dāng)?shù)?電路，用于驅(qū)動(dòng)顯示器554向用戶呈現(xiàn)圖形和其他信息?？刂平涌?558 可以從用戶接收命令，并且轉(zhuǎn)換這些命令，用于向處理器552提交。 此外，外部接口 562可以被設(shè)置成與處理器552通信，從而支持設(shè)備 550與其他設(shè)備的近區(qū)域通信。外部接口 562可以提供例如無(wú)線通信(例 如，經(jīng)由對(duì)接程序(docking procedure))或提供無(wú)線通信(例如，經(jīng) 由藍(lán)牙或其他這樣的技術(shù))。
存儲(chǔ)器564在計(jì)算設(shè)備550中存儲(chǔ)信息。在一個(gè)實(shí)施方式中，存 儲(chǔ)器564是計(jì)算機(jī)可讀介質(zhì)。在一個(gè)實(shí)施方式中，存儲(chǔ)器564是易失 性存儲(chǔ)單元。在另一實(shí)施方式中，存儲(chǔ)器564是非易失性存儲(chǔ)單元。擴(kuò)展存儲(chǔ)器574也可以被設(shè)置，并且通過(guò)擴(kuò)展接口 572連接至設(shè)備550， 擴(kuò)展接口 572可以包括例如SIMM卡接口。這樣的擴(kuò)展存儲(chǔ)器574可 以為設(shè)備550提供額外的存儲(chǔ)空間，或者也可以為設(shè)備550存儲(chǔ)應(yīng)用 或其他信息。具體而言，擴(kuò)展存儲(chǔ)器574可以包括執(zhí)行或補(bǔ)充上述的 過(guò)程的指令，并且也可以包括安全信息。因此，例如，擴(kuò)展存儲(chǔ)器574 可以作為用于設(shè)備550的安全模塊而被設(shè)置，并且可以使用允許安全 使用設(shè)備550的指令對(duì)其編程。此外，也可以經(jīng)由SIMM卡提供安全 應(yīng)用以及另外的信息，諸如以不可破解的方式將識(shí)別信息放置在SIMM 卡上。
存儲(chǔ)器可以包括例如閃存和/或MRAM存儲(chǔ)器，如下文所討論的。 在一個(gè)實(shí)施方式中，計(jì)算機(jī)程序產(chǎn)品可以被有形地實(shí)現(xiàn)在信息載體中。 計(jì)算機(jī)程序產(chǎn)品包含指令，當(dāng)這些指令被執(zhí)行時(shí)，執(zhí)行諸如上文所述
的一個(gè)或多個(gè)方法。信息載體是計(jì)算機(jī)或機(jī)器可讀介質(zhì)，諸如存儲(chǔ)器 564、擴(kuò)展存儲(chǔ)器574、在處理器552上的存儲(chǔ)器或傳播信號(hào)。
設(shè)備550可以通過(guò)通信接口 566無(wú)線地進(jìn)行通信，如果必要，通 信接口 566可以包括數(shù)字信號(hào)處理電路。通信接口 566可以提供在各 種模式或協(xié)議下的通信，諸如GSM語(yǔ)音呼叫、SMS、 EMS、或MMS 報(bào)文傳送、CDMA、 TDMA、 PDC、 WCDMA、 CDMA2000或GPRS等。 這樣的通信可以例如通過(guò)射頻收發(fā)器568發(fā)生。此外，諸如使用藍(lán)牙、 WiFi或其他這樣的收發(fā)器(未示出)，可以進(jìn)行短程通信。此外，GPS 接收器模塊570可以將另外的無(wú)線數(shù)據(jù)提供給設(shè)備550，另外的無(wú)線數(shù) 據(jù)可以由在設(shè)備550上運(yùn)行的應(yīng)用適當(dāng)?shù)厥褂谩?br> 設(shè)備550也可以使用音頻編解碼器560進(jìn)行可聽通信，音頻編解 碼器560可以從用戶接收話音信息，并且將其轉(zhuǎn)換成可用的數(shù)字信息。 音頻編解碼器560可以同樣地為用戶生成可聽的聲音，諸如通過(guò)揚(yáng)聲 器，例如，在設(shè)備550的手持設(shè)備中。這樣的聲音可以包括來(lái)自語(yǔ)音 電話呼叫的聲音，可以包括錄制的聲音(例如，語(yǔ)音消息、音樂文件等)，也可以包括在設(shè)備550上運(yùn)行的應(yīng)用所生成的聲音。
計(jì)算設(shè)備550可以以多種形式實(shí)現(xiàn)，如在圖中所示的。例如，它 可以實(shí)現(xiàn)為蜂窩電話580。它也可以實(shí)現(xiàn)為職能電話582、個(gè)人數(shù)字助 理或其他類似移動(dòng)設(shè)備的一部分。
此處所描述的系統(tǒng)和技術(shù)的各種實(shí)施方式可以實(shí)現(xiàn)于數(shù)字電子電 路、集成電路、特別設(shè)計(jì)的ASIC (專用集成電路)、計(jì)算機(jī)硬件、固 件、軟件和/或其組合中。這些各種實(shí)施方式可包括在一個(gè)或多個(gè)計(jì)算 機(jī)程序中的實(shí)現(xiàn)，計(jì)算機(jī)程序是在可編程的系統(tǒng)上可執(zhí)行和/或可解釋 的，可編程的系統(tǒng)包括至少一個(gè)可編程處理器，可編程處理器可以是 特殊或一般用途，被耦接以從存儲(chǔ)系統(tǒng)、至少一個(gè)輸入設(shè)備以及至少 一個(gè)輸出設(shè)備接收數(shù)據(jù)和指令以及向其傳送數(shù)據(jù)和指令。
這些計(jì)算機(jī)程序(也被稱為程序、軟件、軟件應(yīng)用或代碼)包括 用于可編程處理器的機(jī)器指令，并且能夠以高級(jí)程序和/或面向?qū)ο缶?程語(yǔ)言和/或匯編/機(jī)器語(yǔ)言來(lái)實(shí)現(xiàn)。如此處所使用的，詞語(yǔ)"機(jī)器可讀 介質(zhì)"、"計(jì)算機(jī)可讀介質(zhì)"指任何計(jì)算機(jī)程序產(chǎn)品、裝置和/或設(shè)備 (例如，磁盤、光盤、存儲(chǔ)器、可編程邏輯設(shè)備(PLD))，用于向可 編程處理器提供機(jī)器指令和/或數(shù)據(jù)，包括接收機(jī)器指令作為機(jī)器可讀 信號(hào)的機(jī)器可讀介質(zhì)。詞語(yǔ)"機(jī)器可讀信號(hào)"指用于向可編程處理器 提供機(jī)器指令和/或數(shù)據(jù)的任何信號(hào)。
為了提供與用戶的交互，此處所描述的系統(tǒng)和技術(shù)可以在具有以 下的計(jì)算機(jī)上實(shí)現(xiàn)用于向用戶顯示信息的顯示設(shè)備(例如CRT (陰 極射線管)或LCD (液晶顯示)監(jiān)視器)，以及用戶可以通過(guò)其向計(jì) 算機(jī)提供輸入的鍵盤和指示設(shè)備(例如，鼠標(biāo)或軌跡球)。其他種類 的設(shè)備也可以被用于提供與用戶的交互；例如，提供給用戶的反饋可 以是任何形式的感官反饋(例如，視覺反饋、聽覺反饋或觸覺反饋)； 能夠以任何形式從用戶接收輸入，包括聽覺、話音或觸覺輸入。此處所描述的系統(tǒng)和技術(shù)可以在計(jì)算系統(tǒng)中實(shí)現(xiàn)，該計(jì)算系統(tǒng)包 括后端組件(例如，作為數(shù)據(jù)服務(wù)器)，或者包括中間件組件(例如， 應(yīng)用服務(wù)器)，或者包括前端組件(例如，具有圖形用戶界面或Web 瀏覽器的客戶端計(jì)算機(jī)，通過(guò)圖形用戶界面或Web瀏覽器，用戶可以
與此處所描述的系統(tǒng)和技術(shù)的實(shí)現(xiàn)交互)，或這樣的后端、中間件、 或前端組件的任何組合。該系統(tǒng)的組件可以通過(guò)任何形式或媒介的數(shù) 字?jǐn)?shù)據(jù)通信(例如，通信網(wǎng)絡(luò))互連。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)
("LAN")、廣域網(wǎng)("WAN")和因特網(wǎng)。
計(jì)算系統(tǒng)能夠可以包括客戶端和服務(wù)器。客戶端和服務(wù)器一般彼
此遠(yuǎn)離，并且通常通過(guò)通信網(wǎng)絡(luò)交互?？蛻舳撕头?wù)器的關(guān)系借助于 在各個(gè)計(jì)算機(jī)上運(yùn)行的并且彼此具有客戶端-服務(wù)器關(guān)系的計(jì)算機(jī)程序
而產(chǎn)生。
已經(jīng)描述了多個(gè)實(shí)施例。然而，應(yīng)理解的是，在不脫離這些實(shí)施 例的精神和范圍的情況下，可以做出各種修改。例如，以重新排序、 增加或減少的步驟，可以使用上文示出的各種形式的流程。而且，雖 然已經(jīng)描述了支付系統(tǒng)和方法的若干應(yīng)用，應(yīng)理解的是，各種其他應(yīng) 用是可預(yù)期的。因此，其他實(shí)施例在下列權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種用于將文本查詢與相應(yīng)數(shù)字查詢相匹配的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括在服務(wù)器處從多個(gè)用戶接收多個(gè)文本查詢；通過(guò)使用指定符號(hào)和數(shù)字之間的關(guān)聯(lián)的鍵區(qū)標(biāo)準(zhǔn)將所述文本查詢的符號(hào)映射至相關(guān)聯(lián)的數(shù)字，為所述多個(gè)文本查詢的每個(gè)文本查詢生成數(shù)字等價(jià)查詢；在每個(gè)數(shù)字等價(jià)查詢和與所述數(shù)字等價(jià)查詢相關(guān)聯(lián)的文本查詢中具有基本最高出現(xiàn)頻率的文本查詢之間生成主映射；以及響應(yīng)于接收到從用戶傳送的相關(guān)聯(lián)的數(shù)字等價(jià)查詢，輸出主映射文本查詢。
2. 根據(jù)權(quán)利要求l所述的方法，還包括基于所述主映射文本査 詢生成搜索結(jié)果，并且將所述搜索結(jié)果傳送給傳送了所述數(shù)字等價(jià)查 詢的所述用戶。
3. 根據(jù)權(quán)利要求1所述的方法， 出現(xiàn)頻率是否超過(guò)預(yù)定的出現(xiàn)閾值， 的文本査詢之間生成另外的映射。
4. 根據(jù)權(quán)利要求3所述的方法， 一起輸出所述另外的文本查詢。
5. 根據(jù)權(quán)利要求1所述的方法， 文本查詢用于向所述用戶顯示。還包括基于另外的文本查詢的 在所述數(shù)字等價(jià)査詢和所述另外還包括與所述主映射文本査詢其中，輸出包括傳送所述主映射
6.根據(jù)權(quán)利要求l所述的方法，還包括使用所述主映射文本查 詢生成搜索結(jié)果，并且傳送所述搜索結(jié)果用于向所述用戶顯示。
7. 根據(jù)權(quán)利要求3所述的方法，其中，具有較高出現(xiàn)頻率的第一 另外文本查詢被映射，使得所述第一另外文本査詢?cè)谒鲚敵鲋邢鄬?duì) 于具有較低出現(xiàn)頻率的第二另外文本查詢被突出。
8. 根據(jù)權(quán)利要求l所述的方法，其中，生成所述主映射在循環(huán)的基礎(chǔ)上被執(zhí)行，使得如果在所述服務(wù)器處接收到另外的文本查詢，具 有所述基本最高出現(xiàn)頻率的所述文本查詢能夠被更新。
9. 根據(jù)權(quán)利要求l所述的方法，還包括將接收到的包括詞的文 本查詢解析成其組成詞，并且將每個(gè)組成詞作為獨(dú)立的文本査詢對(duì)待。
10. 根據(jù)權(quán)利要求1所述的方法，其中，由所述用戶傳送的所述 數(shù)字等價(jià)查詢包括符號(hào)，所述符號(hào)指示所述數(shù)字等價(jià)査詢包括多于一個(gè)詞語(yǔ)。
11. 根據(jù)權(quán)利要求IO所述的方法，還包括確定存在與包含所述 多于一個(gè)詞語(yǔ)的所述數(shù)字等價(jià)査詢基本相同的先前生成的數(shù)字査詢， 并且選擇所述相應(yīng)的主映射文本査詢用于輸出。
12. 根據(jù)權(quán)利要求IO所述的方法，還包括確定不存在與包含所 述多于一個(gè)詞語(yǔ)的所述數(shù)字等價(jià)查詢基本相同的先前生成的數(shù)字査 詢，選擇與所述數(shù)字等價(jià)査詢的每個(gè)詞語(yǔ)相對(duì)應(yīng)的主映射文本査詢， 并且連接所述主映射文本査詢用于輸出。
13. 根據(jù)權(quán)利要求12所述的方法，其中，選擇與所述數(shù)字等價(jià)物 的每個(gè)詞語(yǔ)相對(duì)應(yīng)的所述主映射文本查詢包括較之具有較低出現(xiàn)頻 率的組合，更傾向于具有較高出現(xiàn)頻率的主映射文本査詢的組合。
14. 根據(jù)權(quán)利要求1所述的方法，其中，所述鍵區(qū)標(biāo)準(zhǔn)選自由下 列組成的組國(guó)際鍵區(qū)標(biāo)準(zhǔn)、北美經(jīng)典鍵區(qū)標(biāo)準(zhǔn)、澳洲經(jīng)典鍵區(qū)標(biāo)準(zhǔn)、英國(guó)經(jīng)典鍵區(qū)標(biāo)準(zhǔn)、以及移動(dòng)l鍵區(qū)標(biāo)準(zhǔn)。
15. 根據(jù)權(quán)利要求1所述的方法，其中，在生成數(shù)字等價(jià)查詢中 使用的所述接收到的文本査詢與特定搜索場(chǎng)境相關(guān)聯(lián)。
16. 根據(jù)權(quán)利要求15所述的方法，其中，所述搜索場(chǎng)境選自由下列組成的組新聞搜索場(chǎng)境、商品搜索場(chǎng)境、 一般網(wǎng)頁(yè)搜索場(chǎng)境、位 置搜索場(chǎng)境、圖像搜索場(chǎng)境、新聞組搜索場(chǎng)境以及設(shè)備搜索場(chǎng)境。
17. 根據(jù)權(quán)利要求1所述的方法，其中，在生成數(shù)字等價(jià)査詢中使用的所述接收到的文本査詢與特定語(yǔ)言或特定國(guó)家相關(guān)聯(lián)。
18. 根據(jù)權(quán)利要求l所述的方法，還包括從文本集中接收文本， 以及使用所述接收到的文本生成數(shù)字等價(jià)査詢并且生成主映射。
19. 根據(jù)權(quán)利要求1所述的方法，其中，所述用戶使用移動(dòng)設(shè)備傳送所述數(shù)字等價(jià)査詢。
20. 根據(jù)權(quán)利要求1所述的方法，還包括如果從用戶傳送的所 述數(shù)字等價(jià)查詢與包含錯(cuò)誤拼寫的主映射文本查詢相關(guān)聯(lián)，則向所述 用戶傳送用于修正所述錯(cuò)誤拼寫的査詢。
21. 根據(jù)權(quán)利要求1所述的方法，還包括使用包括與所述用戶 相關(guān)聯(lián)的文本查詢的存儲(chǔ)的簡(jiǎn)檔，來(lái)加權(quán)基本相似的文本查詢的出現(xiàn) 頻率，使得所述基本相似的文本査詢被更頻繁地映射至所述用戶提交 的數(shù)字等價(jià)査詢。
22. —種系統(tǒng)，包括裝置，用于通過(guò)使用指定數(shù)字和符號(hào)之間的關(guān)聯(lián)的鍵區(qū)標(biāo)準(zhǔn)將文 本査詢的符號(hào)映射至相關(guān)聯(lián)的數(shù)字，為每個(gè)先前存儲(chǔ)的文本査詢生成數(shù)字等價(jià)查詢；頻率計(jì)算器，用于為每個(gè)存儲(chǔ)的文本查詢計(jì)算出現(xiàn)頻率；以及 映射器，用于在所述數(shù)字等價(jià)査詢和與所述數(shù)字等價(jià)查詢相關(guān)聯(lián) 的文本查詢中具有基本最高出現(xiàn)頻率的文本査詢之間生成映射。
23. —種用于基于由用戶輸入的數(shù)字等價(jià)査詢生成文本査詢的方 法，所述方法包括通過(guò)使用數(shù)字代表文本查詢的每個(gè)符號(hào)，基于文本查詢生成數(shù)字 等價(jià)査詢；將在所述文本査詢中具有最高出現(xiàn)頻率的文本查詢與數(shù)字等價(jià)查 詢相對(duì)應(yīng)進(jìn)行映射；以及響應(yīng)于從用戶接收到所述相對(duì)應(yīng)的數(shù)字等價(jià)查詢，輸出所述映射 的文本查詢。
全文摘要
描述了用于將數(shù)字查詢轉(zhuǎn)換成基本等價(jià)的文本查詢的系統(tǒng)和技術(shù)。一般而言，所討論的系統(tǒng)和技術(shù)使用搜索查詢?nèi)罩緛?lái)準(zhǔn)確地選擇用于數(shù)字至文本轉(zhuǎn)換的最可能的映射。當(dāng)系統(tǒng)(例如服務(wù)器側(cè)搜索系統(tǒng))接收到可以對(duì)應(yīng)于多于一個(gè)詞的一系列數(shù)字輸入時(shí)(例如，從蜂窩電話鍵區(qū))，該映射可能發(fā)生。例如，搜索服務(wù)器可以接收作為查詢的部分的輸入22737，其對(duì)應(yīng)于詞ACRES和CASES。服務(wù)器使用在查詢?nèi)罩局械漠?dāng)前條目為來(lái)自數(shù)字輸入的詞創(chuàng)建映射。如果最近的查詢指示當(dāng)前詞語(yǔ)ACRES比詞語(yǔ)CASES更流行，該映射可以將條目22737匹配至文本ACRES。
文檔編號(hào)G06F17/30GK101563689SQ200780046991
公開日2009年10月21日 申請(qǐng)日期2007年10月25日 優(yōu)先權(quán)日2006年10月25日
發(fā)明者阿舒托什·加爾格, 馬尤爾·達(dá)塔爾 申請(qǐng)人:谷歌公司