專(zhuān)利名稱：數(shù)據(jù)檢索的穩(wěn)健的自動(dòng)糾正的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)檢索，尤其是數(shù)據(jù)檢索的自動(dòng)糾正。
背景技術(shù)：
在很多不同的場(chǎng)景中，便攜式電子設(shè)備的用戶可以經(jīng)由該設(shè)備的界面檢索數(shù)據(jù)； 該界面強(qiáng)制用戶輸入搜索查詢以標(biāo)識(shí)要檢索的數(shù)據(jù)。用戶可能是駕車(chē)者，希望例如從導(dǎo)航設(shè)備檢索駕駛指令，或者從便攜式音樂(lè)播放器庫(kù)來(lái)播放歌曲。在這些及其他示例中，查詢可以被直接地輸入為文本，或者以某些其它形式輸入(例如手寫(xiě)或語(yǔ)音)并隨后被轉(zhuǎn)換為文本。然而，無(wú)論是直接還是間接的文本輸入都可能是不方便、乏味、和/或?qū)τ脩舳匀菀壮鲥e(cuò)的。界面要求長(zhǎng)的或很難記住的搜索查詢時(shí)尤其如此。當(dāng)然，在這種界面上輸入錯(cuò)誤的搜索查詢的用戶可能難以檢索到所需數(shù)據(jù)，這可能導(dǎo)致沮喪。某些用戶界面自動(dòng)地調(diào)用自動(dòng)糾正、自動(dòng)完成、或所謂的“部分搜索”方法來(lái)修改來(lái)自用戶的搜索查詢輸入。然而，某些這種方法依賴于廣泛的網(wǎng)絡(luò)資源和服務(wù)，使其相對(duì)于便攜式設(shè)備而言更適合于服務(wù)器系統(tǒng)。其他方法可以在便攜式設(shè)備上實(shí)現(xiàn)，但不那么穩(wěn)?。?某些可能由于單個(gè)錯(cuò)誤字符的初始輸入而未完成。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)實(shí)施例提供適合在便攜式電子設(shè)備上使用的數(shù)據(jù)檢索方法， 該設(shè)備具有用戶界面和數(shù)據(jù)庫(kù)，其中多個(gè)數(shù)據(jù)項(xiàng)中的每個(gè)被索引為對(duì)應(yīng)的索引串。該方法包括在用戶界面接收查詢串并在用戶界面上顯示一個(gè)或多個(gè)索引串，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著該索引串對(duì)于查詢串的相似性的增加而增加。方法還包括當(dāng)查詢串的固定長(zhǎng)度子串在索引串中無(wú)論何處出現(xiàn)時(shí)，以更大的顯著性顯示索引串，而不考慮位置。 以此方式，顯著地顯示的索引串的相關(guān)性隨著向查詢串追加更多的字符而增加，即使該查詢串包含錯(cuò)誤。應(yīng)該理解，提供以上發(fā)明內(nèi)容以通過(guò)簡(jiǎn)化形式介紹以下進(jìn)一步描述的本發(fā)明的所選部分。它不旨在標(biāo)識(shí)要求保護(hù)的主題的關(guān)鍵特征或必要特征。相反，要求保護(hù)的主題僅由權(quán)利要求書(shū)來(lái)定義，并不限于解決此處所述的任何缺點(diǎn)的實(shí)現(xiàn)。


圖1示出根據(jù)本發(fā)明的實(shí)施例的示例數(shù)據(jù)檢索環(huán)境的各方面。圖2示出根據(jù)本發(fā)明的實(shí)施例的示例便攜式設(shè)備的各方面。圖3示出根據(jù)本發(fā)明的實(shí)施例的示例計(jì)算機(jī)系統(tǒng)的各方面。圖4示出根據(jù)本發(fā)明的實(shí)施例的用于從數(shù)據(jù)庫(kù)檢索數(shù)據(jù)的示例方法。圖5示出根據(jù)本發(fā)明實(shí)施例的用于基于索引串或查詢串來(lái)枚舉一組子串的示例方法。圖6示出根據(jù)本發(fā)明的實(shí)施例的用于為數(shù)據(jù)庫(kù)中的數(shù)據(jù)項(xiàng)匯編元數(shù)據(jù)的示例方法。圖7示出根據(jù)本發(fā)明實(shí)施例的用于在用戶界面上顯示一個(gè)或多個(gè)索引串，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著該索引串對(duì)于查詢串的相似性的增加而增加的示例方法
具體實(shí)施例方式現(xiàn)在參照所示的以上所列的實(shí)施例，通過(guò)示例來(lái)描述本發(fā)明的主題。在一個(gè)或多個(gè)實(shí)施例中基本相同的組件、過(guò)程步驟和其它元素被協(xié)調(diào)地標(biāo)識(shí)并且以重復(fù)最小的方式描述。然而應(yīng)該注意，協(xié)調(diào)地標(biāo)識(shí)的元素還可以在某種程度上不同。還應(yīng)該注意，本發(fā)明中包括的附圖是示意性的并且通常未按照比例繪制。相反，附圖中所示的各種繪制比例、縱橫比和組件數(shù)量可以有目的地失真，以使特定特征或關(guān)系更加顯見(jiàn)。圖1示出一個(gè)實(shí)施例中示例數(shù)據(jù)檢索環(huán)境10的各方面。圖1示出用戶12和便攜式設(shè)備14。在所示的實(shí)施例中，數(shù)據(jù)檢索環(huán)境是機(jī)動(dòng)車(chē)輛的內(nèi)部，并且用戶是駕車(chē)者。然而，可以理解的是本發(fā)明決不限于機(jī)動(dòng)車(chē)輛應(yīng)用，并且同樣可以設(shè)想多個(gè)其他數(shù)據(jù)檢索環(huán)境。因此，便攜式設(shè)備可以是導(dǎo)航(例如全球定位)系統(tǒng)、便攜式音樂(lè)播放器、駕車(chē)者輔助設(shè)備、蜂窩電話、手持式視頻游戲、或能夠基于用戶的請(qǐng)求檢索數(shù)據(jù)的實(shí)際上任何其他電子設(shè)備。圖2示出一個(gè)實(shí)施例中示例便攜式設(shè)備14的各方面。便攜式設(shè)備呈現(xiàn)包括顯示器18的用戶界面16。為了能夠使用文本輸入，用戶界面還包括鍵區(qū)20。在一個(gè)實(shí)施例中， 鍵區(qū)包括一組機(jī)械按鍵切換。在另一個(gè)實(shí)施例中，顯示器是觸敏顯示器時(shí)，鍵區(qū)包括在觸敏顯示器上形成的可觸摸的圖像。圖2中所示的鍵區(qū)包括用于英語(yǔ)語(yǔ)言中所使用的每個(gè)字母字符的單獨(dú)的按鍵。在其他實(shí)施例中，鍵區(qū)可包括更少的按鍵，像電話的鍵區(qū)。由此，鍵區(qū)的給定按鍵可根據(jù)合適的歧義消除規(guī)則用于輸入多個(gè)不同的字符或字符組合。無(wú)論其特定的配置是什么，鍵區(qū)20使用戶12能夠以字符串(即字符序列)的形式輸入文本。字符串的字符還可包括除標(biāo)點(diǎn)字符以外的字母數(shù)字字符(例如，0到9以及A 到Z)，并且控制諸如換行字符的字符。在一個(gè)實(shí)施例中，形成字符串的字符可以根據(jù)ASCI I 標(biāo)準(zhǔn)來(lái)編碼，但是同樣地構(gòu)想其他標(biāo)準(zhǔn)。在本發(fā)明全文中，可交換地使用術(shù)語(yǔ)“串”和“字符串”?！安樵兇笔侵缸鳛檩斎胩峁┑闹付ㄒ獜臄?shù)據(jù)庫(kù)中檢索的項(xiàng)的字符串?！八饕笔侵赴ㄔ跀?shù)據(jù)庫(kù)中并且用于索引其中特定的數(shù)據(jù)項(xiàng)的字符串。繼續(xù)圖2，用戶界面16還包括話筒22。話筒是被配置為從用戶12接收可聽(tīng)語(yǔ)音并將可聽(tīng)語(yǔ)音轉(zhuǎn)換為電信號(hào)的換能器。同樣，用戶界面包括揚(yáng)聲器M，是被配置為接收電信號(hào)并生成用戶可聽(tīng)的聲音的換能器。這種聲音可包括例如語(yǔ)音或音樂(lè)。圖2還示出與用戶界面16的各種組件可操作地耦合的計(jì)算機(jī)系統(tǒng)26。圖3更詳細(xì)地示出該計(jì)算機(jī)系統(tǒng)。計(jì)算機(jī)系統(tǒng)沈包括與存儲(chǔ)器子系統(tǒng)30可操作地耦合的邏輯子系統(tǒng)28。計(jì)算機(jī)系統(tǒng)沈可被配置為執(zhí)行便攜式設(shè)備14的任何計(jì)算、處理或控制功能。計(jì)算機(jī)系統(tǒng)可被配置為從鍵區(qū)20和/或話筒22接收輸入，并將輸出定向到顯示器18和/或揚(yáng)聲器對(duì)。在一個(gè)實(shí)施例中，計(jì)算機(jī)系統(tǒng)可從話筒接收電信號(hào)并將由話筒接收的可聽(tīng)語(yǔ)音轉(zhuǎn)換為文本。更具體地，計(jì)算機(jī)系統(tǒng)可被配置為從所轉(zhuǎn)換的可聽(tīng)語(yǔ)音構(gòu)建查詢串，并且在以下描述的各種數(shù)據(jù)檢索方法中使用該查詢串?，F(xiàn)在將參考示例場(chǎng)景來(lái)描述從便攜式設(shè)備14的數(shù)據(jù)檢索的各方面。在該場(chǎng)景中， 便攜式設(shè)備是機(jī)動(dòng)車(chē)輛導(dǎo)航系統(tǒng)，并且便攜式設(shè)備的用戶是HonoluliK檀香山)的駕車(chē)者。 用戶正準(zhǔn)備開(kāi)往Kamehameha街123號(hào)(123 Kamehameha Street) 如果便攜式設(shè)備上沒(méi)有可用的自動(dòng)完成、自動(dòng)糾正，或部分搜索特征，那么用戶將被迫輸入完整的街道地址，這可能是乏味和/或容易出錯(cuò)的。然而，假設(shè)便攜式設(shè)備14包括列出Oahu上每條街道地址的數(shù)據(jù)庫(kù)。如果便攜式設(shè)備上有可用的原始的自動(dòng)完成、自動(dòng)糾正，或部分搜索，那么簡(jiǎn)短的查詢“123 KA”可導(dǎo)致作為若干選項(xiàng)之一的所需地址出現(xiàn)在顯示器18上-例如，123 Kamehameha Street123 Kamehameha II Boulevard123 Katmandu Court便攜式設(shè)備的原始的自動(dòng)完成、自動(dòng)糾正，和部分搜索可能依賴于其前N個(gè)字符與來(lái)自數(shù)據(jù)庫(kù)的索引串相匹配的查詢串。然而，如果該查詢包括單詞前部出現(xiàn)的拼寫(xiě)錯(cuò)誤， 例如“123 KHA”，那么這種原始方法可能失效，并且所需地址可能不在所顯示的選項(xiàng)中。無(wú)論隨后輸入多少正確的字符也是這樣。用戶將看到其前N個(gè)字符與錯(cuò)誤的查詢串相匹配的選項(xiàng)，而不是所需地址，例如，123 Kamehameha Street123 Khaki Road鑒于此問(wèn)題及其他，依賴于前N個(gè)字符完全一致的原始的自動(dòng)完成、自動(dòng)糾正，和部分搜索方法可能無(wú)法提供穩(wěn)健的數(shù)據(jù)檢索。在另一個(gè)場(chǎng)景中，便攜式設(shè)備14可被配置為執(zhí)行所謂的“正則表達(dá)式”或通配符搜索。這些方法可用于適應(yīng)拼寫(xiě)中的不確定性，并且改善數(shù)據(jù)檢索的效率。然而，它們也是不穩(wěn)健的，并且無(wú)法補(bǔ)救查詢串中非預(yù)期的錯(cuò)誤。在以上示例中，查詢串“123 K*MEHA”將返回所需街道地址，但“ 123 KH*MEHA”不會(huì)。在又一個(gè)場(chǎng)景中，便攜式設(shè)備14在原則上可被配置為執(zhí)行所謂的“打字錯(cuò)誤檢測(cè)”或“查詢建議”。這些方法更為穩(wěn)健，并且可用于補(bǔ)救查詢串中非預(yù)期的錯(cuò)誤。然而，它們可能需要便攜式設(shè)備14連接到服務(wù)器上的大型數(shù)據(jù)庫(kù)。為了正確地運(yùn)行，服務(wù)器可被配置為向由多個(gè)用戶輸入的搜索查詢學(xué)習(xí)。因此，該方法要適應(yīng)某些數(shù)據(jù)檢索環(huán)境可能是很難、很慢或昂貴的。為了解決上述問(wèn)題并且仍然獲得其他益處，此處所示的配置可適于啟用適合在便攜式電子設(shè)備上使用的各種數(shù)據(jù)檢索方法。如以上所述，一個(gè)所構(gòu)想的便攜式電子設(shè)備具有用戶界面和數(shù)據(jù)庫(kù)，其中多個(gè)數(shù)據(jù)項(xiàng)中的每個(gè)被索引為對(duì)應(yīng)的索引串。然而，應(yīng)該理解， 本文所述的方法以及完全落在本發(fā)明范圍內(nèi)的其它等效方案也可以經(jīng)由其它配置來(lái)實(shí)現(xiàn)。 此處描述的方法可在便攜式設(shè)備14正在操作的任何時(shí)間被輸入，并且可被重復(fù)地執(zhí)行。當(dāng)然，任何方法的執(zhí)行可能改變隨后執(zhí)行的輸入條件，并且由此調(diào)用復(fù)雜的決策制定邏輯。在本發(fā)明中完全構(gòu)想了這種邏輯。圖4示出了用于從便攜式設(shè)備的數(shù)據(jù)庫(kù)檢索數(shù)據(jù)的示例方法32。在34，為數(shù)據(jù)庫(kù)中的每個(gè)數(shù)據(jù)項(xiàng)匯編適合的元數(shù)據(jù)。在一個(gè)實(shí)施例中，數(shù)據(jù)庫(kù)項(xiàng)的每個(gè)被索引為對(duì)應(yīng)的索引串時(shí)，對(duì)元數(shù)據(jù)的匯編可如圖5的上下文中所描述的進(jìn)行。在36，經(jīng)由便攜式設(shè)備的用戶界面接收新的查詢串，或者經(jīng)由用戶界面擴(kuò)充現(xiàn)有的查詢串。在一個(gè)實(shí)施例中，可以通過(guò)鍵區(qū)20上的印刷字符輸入來(lái)接收或擴(kuò)充查詢串。在另一個(gè)實(shí)施例中，通過(guò)如上所述的將可聽(tīng)語(yǔ)音轉(zhuǎn)換為文本來(lái)接收或擴(kuò)充查詢串。在另一個(gè)實(shí)施例中，用戶界面可被配置為接收手寫(xiě)作為一種形式的輸入。例如，用戶可以使用指示筆在觸敏顯示器上書(shū)寫(xiě)查詢串的最初部分，并且計(jì)算機(jī)系統(tǒng)可將用戶的筆跡轉(zhuǎn)換為文本。在38，在用戶界面上顯示一個(gè)或多個(gè)索引串，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著該索引串對(duì)于查詢串的相似性的增加而增加。例如，可從數(shù)據(jù)庫(kù)中選擇并以列表的形式顯示候選的索引串。與查詢串更加相似的索引串可被提升到列表中的更高的位置。 同樣，與查詢串最為相似的索引串可被顯示以更大或更粗的字樣。在更為特定的實(shí)施例中， 對(duì)索引串的顯示可如下面圖7的上下文中所述的進(jìn)行。在這些及其他實(shí)施例中，用戶可以選擇完整地鍵入查詢串，或者從選自數(shù)據(jù)庫(kù)的一個(gè)或多個(gè)索引串中選擇。在40，確定用戶是否已經(jīng)接受任何查詢串。用戶可以通過(guò)例如按下鍵區(qū)20上的回車(chē)鍵來(lái)發(fā)出接受查詢串的信號(hào)。如果查詢串未被接受，則方法返回36。 然而，如果查詢串被接受，則方法前進(jìn)至42。在42，基于該查詢從數(shù)據(jù)庫(kù)檢索所需的數(shù)據(jù)項(xiàng)。數(shù)據(jù)檢索的結(jié)果將根據(jù)所執(zhí)行的特定實(shí)施例而變化。例如，在導(dǎo)航的情形中，查詢串與所需街道地址(例如目的地地址)的匹配可允許便攜式設(shè)備開(kāi)始搜索可取的路線。在媒體播放的情形中，查詢串與所需歌曲名稱的匹配可允許播放所需歌曲。方法從42返回。圖4的各方面都不旨在是限制性的，因?yàn)闃?gòu)想了多種變型和擴(kuò)展。例如，方法42 可被執(zhí)行為獨(dú)立的方法，或被合并到更復(fù)雜的過(guò)程中。在一個(gè)實(shí)施例中，在用戶界面接收的查詢串可首先用于精確的部分搜索算法中，該算法評(píng)估查詢串的最初子串與索引串之間的一致性。部分搜索的臨時(shí)結(jié)果可隨后在用戶界面上提供。如果用戶在該階段所提供的候選者之間進(jìn)行選擇，那么該方法可直接前進(jìn)到數(shù)據(jù)檢索步驟。然而，如果臨時(shí)結(jié)果未包括可接受的候選者(或者未能返回任何候選者)，那么可以執(zhí)行步驟38。圖5示出一個(gè)實(shí)施例中用于為數(shù)據(jù)庫(kù)中的數(shù)據(jù)項(xiàng)匯編元數(shù)據(jù)的示例方法34。在任何時(shí)候只要數(shù)據(jù)庫(kù)被更改——例如，一個(gè)或多個(gè)項(xiàng)被重新命名、被添加到數(shù)據(jù)庫(kù)、或從數(shù)據(jù)庫(kù)中刪除，就可以調(diào)用該方法。在該示例中假設(shè)，存儲(chǔ)在數(shù)據(jù)庫(kù)中的每項(xiàng)被索引為對(duì)應(yīng)的索引串。例如，如果數(shù)據(jù)庫(kù)包括一組導(dǎo)航點(diǎn)，那么對(duì)應(yīng)的索引串可包括街道名稱或地址。如果數(shù)據(jù)庫(kù)包括音樂(lè)庫(kù)，則對(duì)應(yīng)的索引串可在庫(kù)中包括歌曲標(biāo)題。在44，為數(shù)據(jù)庫(kù)的每個(gè)索引串枚舉一組子串。在一個(gè)實(shí)施例中，所枚舉的子串可以是固定長(zhǎng)度的子串，例如兩個(gè)字符或三個(gè)字符的子串，每個(gè)子串起始于串的不同的字符位置。在一個(gè)實(shí)施例中，可如下面圖6的上下文中所述的來(lái)枚舉該組子串。因此，如果數(shù)據(jù)庫(kù)僅包括兩個(gè)索引串，例如，Kahana，Kahuku，那么可以枚舉以下三個(gè)字符的子串KAH AHA HAN ANA AHU HUK UKU.在46，基于所枚舉的該組子串來(lái)編譯倒排索引，并且該方法返回。倒排索引將包括給定所枚舉的子串的全部數(shù)據(jù)庫(kù)條目分組在一起。對(duì)于以上給定的示例，基于該子串的合適的倒排索引將是AHA-KahanaAHU-KahukuANA-KahanaHAN-KahanaHUK-KahukuKAH-Kahana，KahukuUKU-Kahuku方法34從46返回。圖6示出一個(gè)實(shí)施例中用于基于索引串或查詢串來(lái)枚舉一組子串的示例方法48。 在50，從串移除一個(gè)或多個(gè)非字母數(shù)字的字符。非字母數(shù)字的字符可包括空格、省略號(hào)以及其他標(biāo)點(diǎn)字符。這些字符容易被忘記并且被不正確地使用，使得它們不適于將一個(gè)索引串與另一個(gè)相區(qū)分。在下一個(gè)示例中，假設(shè)在方法48中正被處理的串是包括音樂(lè)庫(kù)的數(shù)據(jù)庫(kù)的索引串。原始形式的索引串可以是庫(kù)中歌曲的完整標(biāo)題，例如，Aloha ‘0e在50之后，該索引串變?yōu)锳lohaOe在52，控制字符被加到該串。在一個(gè)實(shí)施例中，控制字符可包括胡蘿卜符號(hào)“~”。 該控制符號(hào)或另一個(gè)控制符號(hào)可用于隨后的處理以標(biāo)識(shí)(即，從左劃界)串的起始字符。在某些情形中，索引串(歌曲標(biāo)題、街道地址等)的起始字符將被特別地記憶作為起始字符。 因此，起始字符可以在將一個(gè)索引串與另一個(gè)相區(qū)分時(shí)尤其有用。在52之后，當(dāng)前示例中的索引串變?yōu)?AlohaOe在M，枚舉串的一組固定長(zhǎng)度的子串。如上所述，所枚舉的子串可以是固定長(zhǎng)度的子串，例如兩個(gè)字符或三個(gè)字符的子串，每個(gè)子串起始于串的不同的字符位置。在一個(gè)實(shí)施例中，N是串的長(zhǎng)度，并且M是固定長(zhǎng)度的子串的長(zhǎng)度，該組子串可包括N-M+1個(gè)子串。這些子串可以起始于跨串中前N-M+1個(gè)字符的位置。對(duì)于當(dāng)前的示例，一組可能的所枚舉的子串為"A Al Io oh ha a0 Oe方法48從M返回。圖7示出一個(gè)實(shí)施例中用于在用戶界面上顯示一個(gè)或多個(gè)索引串，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著該索引串對(duì)于查詢串的相似性的增加而增加的示例方法56。 在58，為查詢串枚舉一組子串。在一個(gè)實(shí)施例中，可如上面圖6的上下文中所述的來(lái)枚舉該組子串。在60，搜索數(shù)據(jù)庫(kù)的倒排索引以獲得包含查詢串的至少一個(gè)子串的一個(gè)或多個(gè)索引串。該倒排索引可以之前已被枚舉，例如，如在上面圖5的上下文中所描述的。以此方式，可以找到并枚舉數(shù)據(jù)庫(kù)的那些包括由查詢串導(dǎo)出的至少一個(gè)子串的索引串。在62，基于對(duì)于查詢串的遞增的相似性對(duì)60處找到的索引串進(jìn)行排序。具體而言，當(dāng)查詢串的固定長(zhǎng)度的子串在索引串中無(wú)論何處出現(xiàn)時(shí)，可以提高給定索引串的排名，而不考慮位置。然而，由于查詢串的起始字符和每個(gè)索引串的起始字符都是專(zhuān)門(mén)標(biāo)識(shí)的，因此當(dāng)起始于查詢串初始字符位置的查詢串的固定長(zhǎng)度的子串出現(xiàn)在索引串的初始字符位置時(shí)，索引串的排名也提高。在方法的這個(gè)階段，合適的加權(quán)算法可用于對(duì)來(lái)自數(shù)據(jù)庫(kù)的各種索引串進(jìn)行排序。在一個(gè)實(shí)施例中，可以使用項(xiàng)頻率-逆文檔頻率(TF-IDF)加權(quán)方法。具體而言，排名可隨著查詢串的固定長(zhǎng)度的子串在索引串中出現(xiàn)的次數(shù)的數(shù)量而提高，并且隨著該固定長(zhǎng)度的子串在數(shù)據(jù)庫(kù)的全部索引串中出現(xiàn)的次數(shù)的數(shù)量而降低。在另一個(gè)實(shí)施例中，可以使用信息檢索方法的語(yǔ)言模型。其他實(shí)施例還可以調(diào)用其他加權(quán)/排序算法。這些算法通過(guò)糾正所發(fā)現(xiàn)的子串在整個(gè)數(shù)據(jù)庫(kù)中的流行度來(lái)幫助確定每個(gè)所發(fā)現(xiàn)的子串有多“值得”。在64，以根據(jù)在62確定的排名調(diào)整的相對(duì)顯著性在用戶界面上顯示所發(fā)現(xiàn)的每個(gè)索引串。在一個(gè)實(shí)施例中，可以以列表的形式顯示一個(gè)或多個(gè)索引串，使排名更高的索引串占據(jù)列表上的更高位置。在另一個(gè)實(shí)施例中，排名最高的索引串可以更大或更粗的字樣被呈現(xiàn)。由此，鑒于以上所描述的排名，調(diào)整相對(duì)顯著性包括計(jì)算一個(gè)或多個(gè)索引串中的每個(gè)對(duì)于查詢串的相似性，并且基于所計(jì)算的相似性來(lái)調(diào)整一個(gè)或多個(gè)索引串的顯著性。在該實(shí)施例中，所計(jì)算的相似性隨出現(xiàn)在索引串中的查詢串的每個(gè)固定長(zhǎng)度的子串而增加。 方法56從64返回?？梢岳斫?，在某些實(shí)施例中，在不偏離本公開(kāi)的范圍的情況下，可以省略此處所描述的和/或所示出的一些進(jìn)程步驟。同樣，過(guò)程步驟的所指示的順序不是達(dá)成預(yù)期的結(jié)果所必需的，而是為說(shuō)明和描述的方便而提供的。取決于所使用的特定策略，可以反復(fù)地執(zhí)行所示出的動(dòng)作、功能或操作中的一個(gè)或多個(gè)。如上所述，本發(fā)明中描述的方法和功能可以經(jīng)由圖3中示意性地示出的計(jì)算機(jī)系統(tǒng)26來(lái)執(zhí)行。更具體地，存儲(chǔ)器子系統(tǒng)30可以保存使邏輯子系統(tǒng)觀執(zhí)行方法的指令。為此，邏輯子系統(tǒng)可包括被配置成執(zhí)行一個(gè)或多個(gè)指令的一個(gè)或多個(gè)物理設(shè)備。例如，邏輯子系統(tǒng)可被配置成執(zhí)行一個(gè)或多個(gè)指令，該一個(gè)或多個(gè)指令是一個(gè)或多個(gè)程序、例程、對(duì)象、 組件、數(shù)據(jù)結(jié)構(gòu)、或其它邏輯構(gòu)造的一部分?？蓪?shí)現(xiàn)此類(lèi)指令以執(zhí)行任務(wù)、實(shí)現(xiàn)數(shù)據(jù)類(lèi)型、變換一個(gè)或多個(gè)設(shè)備的狀態(tài)、或以其它方式得到所需結(jié)果。邏輯子系統(tǒng)可包括被配置成執(zhí)行軟件指令的一個(gè)或多個(gè)處理器。另外或另選地，邏輯子系統(tǒng)可包括被配置成執(zhí)行硬件或固件指令的一個(gè)或多個(gè)硬件或固件邏輯機(jī)器。邏輯子系統(tǒng)可任選地包括分布在兩個(gè)或更多個(gè)設(shè)備上的組件，這些組件在某些實(shí)施例中可位于遠(yuǎn)程。存儲(chǔ)器子系統(tǒng)30可以包括被配置成保存可由邏輯子系統(tǒng)觀執(zhí)行以實(shí)現(xiàn)此處所述的方法和功能的數(shù)據(jù)和/或指令的一個(gè)或多個(gè)物理的、非瞬態(tài)的設(shè)備。在實(shí)現(xiàn)這種方法和功能時(shí)，可以變換存儲(chǔ)器子系統(tǒng)的狀態(tài)(例如，以保存不同的數(shù)據(jù))。存儲(chǔ)器子系統(tǒng)可以包括可移動(dòng)介質(zhì)和/或內(nèi)置設(shè)備。存儲(chǔ)器子系統(tǒng)可包括光學(xué)存儲(chǔ)器設(shè)備、半導(dǎo)體存儲(chǔ)器設(shè)備、 和/或磁存儲(chǔ)器設(shè)備等。存儲(chǔ)器子系統(tǒng)可以包括具有以下特性中的一個(gè)或更多個(gè)特性的設(shè)備易失性、非易失性、動(dòng)態(tài)、靜態(tài)、讀/寫(xiě)、只讀、隨機(jī)存取、順序存取、位置可尋址、文件可尋址、以及內(nèi)容可尋址。在一個(gè)實(shí)施例中，可將邏輯子系統(tǒng)和存儲(chǔ)器子系統(tǒng)集成到一個(gè)或多個(gè)常見(jiàn)設(shè)備中，諸如應(yīng)用程序?qū)Ｓ眉呻娐?ASIC)或所謂的片上系統(tǒng)。在另一個(gè)實(shí)施例中，存儲(chǔ)器子系統(tǒng)可以包括計(jì)算機(jī)系統(tǒng)可讀可移動(dòng)介質(zhì)，該介質(zhì)可用于存儲(chǔ)和/或傳送可執(zhí)行以實(shí)現(xiàn)此處描述的方法和過(guò)程的數(shù)據(jù)和/或指令。
術(shù)語(yǔ)“模塊”和“引擎”可用于描述被實(shí)現(xiàn)以執(zhí)行一個(gè)或多個(gè)特定功能的計(jì)算系統(tǒng) 26的一個(gè)方面。在某些情況下，可經(jīng)由邏輯子系統(tǒng)觀通過(guò)執(zhí)行由存儲(chǔ)器子系統(tǒng)30保存的指令來(lái)實(shí)例化此類(lèi)模塊或引擎。應(yīng)該理解，可從相同應(yīng)用程序、代碼塊、對(duì)象、例程、和/或功能來(lái)實(shí)例化不同的模塊和/或引擎。同樣，在某些情況下，可通過(guò)不同應(yīng)用程序、代碼塊、 對(duì)象、例程、和/或功能來(lái)實(shí)例化相同模塊和/或引擎。顯示器18可用于呈現(xiàn)由存儲(chǔ)器子系統(tǒng)30保存的數(shù)據(jù)的可視表示。由于此處所描述的方法和過(guò)程改變了由存儲(chǔ)器子系統(tǒng)保存的數(shù)據(jù)，并由此轉(zhuǎn)變了存儲(chǔ)器子系統(tǒng)的狀態(tài)， 因此同樣可以轉(zhuǎn)變顯示器的狀態(tài)以可視地表示底層數(shù)據(jù)中的改變。顯示器可包括利用幾乎任何類(lèi)型的技術(shù)的一個(gè)或多個(gè)顯示設(shè)備?？蓪⒋祟?lèi)顯示設(shè)備與邏輯子系統(tǒng)觀和/或存儲(chǔ)器子系統(tǒng)30組合在共享封裝中，或此類(lèi)顯示設(shè)備可以是外圍顯示設(shè)備。最后，應(yīng)當(dāng)理解的是此處所描述的制品、系統(tǒng)和方法是本發(fā)明的實(shí)施例(非限制性實(shí)施例)，同樣構(gòu)想了該實(shí)施例的多種變型和擴(kuò)展。因此，本發(fā)明包括此處所公開(kāi)的制品、 系統(tǒng)和方法的所有新穎和非顯而易見(jiàn)的組合和子組合，及其任何和所有的等效方案。
權(quán)利要求
1.一種適于在便攜式電子設(shè)備(14)上使用的數(shù)據(jù)檢索方法(32)，所述設(shè)備具有用戶界面(16)和數(shù)據(jù)庫(kù)，其中多個(gè)數(shù)據(jù)項(xiàng)的每個(gè)被索引為對(duì)應(yīng)的索引串，所述方法包括在所述用戶界面接收查詢串(36)；在所述用戶界面上顯示一個(gè)或多個(gè)索引串(38、64)，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著所述索引串對(duì)于所述查詢串的相似性的增加而增加；以及當(dāng)所述查詢串的固定長(zhǎng)度的子串在所述索引串中無(wú)論何處出現(xiàn)時(shí)，以更大的顯著性顯示所述索引串(38、64)，而不考慮位置。
2.如權(quán)利要求1所述的方法，其特征在于，還包括當(dāng)始于所述查詢串的初始字符位置的所述查詢串的固定長(zhǎng)度的子串出現(xiàn)在所述索引串的初始字符位置時(shí)，以更大的顯著性顯示所述索引串。
3.如權(quán)利要求1所述的方法，其特征在于，還包括枚舉所述查詢串的一組固定長(zhǎng)度的子串，其中所述組中的每個(gè)子串起始于所述查詢串的不同的字符位置。
4.如權(quán)利要求3所述的方法，其特征在于，所述不同的字符位置橫跨所述查詢串的前 N-M+1個(gè)字符，其中N是所述查詢串的長(zhǎng)度，并且M是所述子串的長(zhǎng)度。
5.如權(quán)利要求3所述的方法，其特征在于，還包括枚舉所述索引串的一組固定長(zhǎng)度的子串，其中所述組中的每個(gè)子串起始于所述索引串的不同的字符位置。
6.如權(quán)利要求1所述的方法，其特征在于，以更大的顯著性顯示所述索引串包括，計(jì)算一個(gè)或多個(gè)所述索引串的每個(gè)對(duì)于所述查詢串的相似性，并且基于所計(jì)算的相似性來(lái)調(diào)整所述一個(gè)或多個(gè)索弓I串的所述顯著性。
7.如權(quán)利要求1所述的方法，其特征在于，接收所述查詢串包括以下各項(xiàng)中的一個(gè)或多個(gè)將所述查詢串接收為印刷文本，將所述查詢串接收為手寫(xiě)文本，以及將所述查詢串接收為被轉(zhuǎn)換為文本的語(yǔ)音。
8.一種用于機(jī)動(dòng)車(chē)輛的數(shù)據(jù)檢索系統(tǒng)(14)，所述系統(tǒng)包括用戶界面(16)，具有顯示器組件(18)和輸入組件O0、22)；邏輯子系統(tǒng)( )，操作地耦合到所述顯示器組件及所述輸入組件；存儲(chǔ)器子系統(tǒng)(30)，操作地耦合到所述邏輯子系統(tǒng)，所述存儲(chǔ)器子系統(tǒng)包括使所述邏輯子系統(tǒng)執(zhí)行以下動(dòng)作的多個(gè)數(shù)據(jù)項(xiàng)和指令在所述用戶界面接收查詢串(36)；在所述用戶界面上顯示一個(gè)或多個(gè)索引串(38、64)，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著所述索引串對(duì)于所述查詢串的相似性的增加而增加；以及當(dāng)所述查詢串的固定長(zhǎng)度的子串在所述索引串中無(wú)論何處出現(xiàn)時(shí)，以更大的顯著性顯示所述索引串(38、64)，而不考慮位置。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，還包括與所述邏輯子系統(tǒng)操作地耦合的導(dǎo)航組件，并且其中所述數(shù)據(jù)項(xiàng)包括導(dǎo)航數(shù)據(jù)項(xiàng)。
10.如權(quán)利要求8所述的系統(tǒng)，其特征在于，還包括與所述邏輯子系統(tǒng)操作地耦合的媒體播放組件，并且其中所述數(shù)據(jù)項(xiàng)包括數(shù)字音樂(lè)。
全文摘要
本發(fā)明涉及數(shù)據(jù)檢索的自動(dòng)糾正。在便攜式電子設(shè)備(14)上使用的數(shù)據(jù)檢索方法(32)。該方法包括在設(shè)備的用戶界面(16)接收(36)查詢串，并在用戶界面上顯示(38、64)一個(gè)或多個(gè)索引串，使得所顯示的每個(gè)索引串的相對(duì)顯著性隨著該索引串對(duì)于查詢串的相似性的增加而增加。該方法還包括當(dāng)查詢串的固定長(zhǎng)度的子串在索引串中無(wú)論何處出現(xiàn)時(shí)，以更大的顯著性顯示(38、64)索引串，而不考慮位置。以此方式，顯著地顯示的索引串的相關(guān)性隨著向查詢串追加更多的字符而增加，即使該查詢串包含錯(cuò)誤。
文檔編號(hào)G06F17/30GK102541989SQ20111035593
公開(kāi)日2012年7月4日 申請(qǐng)日期2011年10月27日 優(yōu)先權(quán)日2010年10月28日
發(fā)明者F·劉, J·法默, T·E·丁克洛克, Y-C·居, Y-T·李 申請(qǐng)人:微軟公司