檢索裝置及檢索方法
【專利摘要】本發(fā)明提供一種檢索裝置和檢索方法，能夠有效限縮字符串候選列表的數(shù)量，使得能夠快速檢索到目標(biāo)字符串。檢索裝置具有：輸入部、存儲部、檢索部、以及輸出部，還具有：字符串提取部，從上述存儲部提取檢索前的全部字符串候選或上述檢索部當(dāng)前提取的字符串候選；檢索效率計(jì)算部，針對還未被輸入字符的每個(gè)字符位置，計(jì)算字符位置的檢索效率，檢索效率表示該字符位置上的字符在檢索部篩選字符串候選時(shí)所起的作用大??；以及處理部，根據(jù)檢索效率計(jì)算部計(jì)算出的各個(gè)字符位置的檢索效率，對相應(yīng)的字符位置賦予輸入優(yōu)先級。
【專利說明】檢索裝置及檢索方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種能夠以字符串作為關(guān)鍵字進(jìn)行檢索的檢索裝置和檢索方法。

【背景技術(shù)】
[0002] 現(xiàn)在，以字符串作為關(guān)鍵字進(jìn)行檢索的檢索技術(shù)應(yīng)用非常廣泛，例如對網(wǎng)頁信息 的檢索、車載系統(tǒng)中進(jìn)行GPS導(dǎo)航時(shí)對目的地的檢索等等。
[0003] 在進(jìn)行這樣的字符串檢索時(shí)，常常會根據(jù)已經(jīng)輸入的字符對后續(xù)的字符進(jìn)行聯(lián) 想，在數(shù)據(jù)庫中找到所有符合的數(shù)據(jù)串，形成聯(lián)想候選列表，用戶可以在聯(lián)想候選列表中迅 速找到目的字符串，從而能夠減少檢索時(shí)間。
[0004] 但是，在車載系統(tǒng)中的GPS導(dǎo)航時(shí)手動(dòng)輸入字符串的情況下，有時(shí)用戶由于正處 于駕駛過程中從而能夠用于輸入字符的時(shí)間較短，或者由于聯(lián)想候選列表中的候選過多而 無法快速從該列表中找到目標(biāo)。因此，需要能夠滿足用戶快速檢索目標(biāo)的需求的檢索技術(shù)。
[0005] 在專利文獻(xiàn)I (W02010/061545)中記載了一種能夠在候選列表的項(xiàng)目較多的情況 下容易發(fā)現(xiàn)期望設(shè)施的技術(shù)。根據(jù)專利文獻(xiàn)1的方法，通過將所檢索到的設(shè)施中具有同一 名稱及同一類別的多個(gè)設(shè)施名稱作為共同設(shè)施名稱顯示為一行，來生成簡化后的列表，由 此更加容易找到期望設(shè)施的效果。
[0006] 另外，在專利文獻(xiàn)2 (日本特開平10-325734)中記載了一種更加容易進(jìn)行目的地 等輸入操作的導(dǎo)航用輸入裝置。專利文獻(xiàn)2的導(dǎo)航用輸入裝置中，在輸入目的地時(shí)，利用表 示任意一個(gè)字符的符號"★"與特定字符，從單詞庫中檢索同時(shí)滿足特定字符與該字符位置 的目的地，將檢索到的目的地作為候選加以顯示。
[0007] 但是，在專利文獻(xiàn)1和專利文獻(xiàn)2的檢索技術(shù)中，都是按照當(dāng)前檢索時(shí)的字符輸入 順序依次輸入規(guī)定設(shè)施名的各個(gè)字符(或者用通用符來代替某個(gè)字符)，所以還是需要依照 字符的讀寫順序輸入各個(gè)字符。需要花費(fèi)輸入字符所需的時(shí)間。特別是，在這種依次輸入 字符的情況下，開頭的幾個(gè)字符一般對于整體字符串來說辨識性不高，如果碰到字符串寬 度較長的情況下，在駕駛等情形中無法及時(shí)檢索而影響檢索裝置的工作效率。
[0008] 并且，如專利文獻(xiàn)1、2這樣依次輸入字符串的各個(gè)字符的情況下，有時(shí)聯(lián)想列表 中的項(xiàng)目過多而無法快速找到目的地。
[0009] 例如，在想要檢索字符串"大連市甘井子區(qū)誠信科技發(fā)展有限公司"的情況下，在 輸入了 "大連市甘"之后，候選列表成為如下所示的表（1)，基于現(xiàn)有的通用數(shù)據(jù)庫的顯示， 最后的能夠聯(lián)想到的候選項(xiàng)目的總數(shù)為476項(xiàng)，也就是說，即使輸入了開頭的四個(gè)字符，候 選列表也沒有有效縮減。
[0010] 表（1)
[0011]

【權(quán)利要求】
1. 一種檢索裝置，具有：輸入部，能夠w任意的字符位置的順序輸入檢索用字符串；存 儲部，存儲成為檢索對象的字符串；檢索部，從上述存儲部中提取與上述輸入部輸入的字符 串的字符和字符位置一致的字符串；W及輸出部，輸出由上述檢索部提取出的字符串；其 特征在于， 還具有： 字符串提取部，從上述存儲部提取檢索前的全部字符串候選或上述檢索部當(dāng)前提取的 字符串候選； 檢索效率計(jì)算部，針對還未被輸入字符的每個(gè)字符位置，計(jì)算字符位置的檢索效率，上 述檢索效率表示該字符位置上的字符在檢索部篩選字符串候選時(shí)所起的作用大小；W及 處理部，根據(jù)上述檢索效率計(jì)算部計(jì)算出的各個(gè)字符位置的檢索效率，對相應(yīng)的字符 位置賦予輸入優(yōu)先級。
2. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述處理部，根據(jù)字符位置被賦予的優(yōu)先級，控制上述輸入部優(yōu)先輸入優(yōu)先級最高的 字符位置上的字符，或控制上述輸出部提示優(yōu)先級最高的字符位置。
3. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述檢索效率是候選字符的重復(fù)率； 上述檢索效率計(jì)算部針對還未被輸入字符的每個(gè)字符位置，計(jì)算由上述字符串提取部 提取出的所有字符串候選中位于相同字符位置的不同字符的重復(fù)率，作為對應(yīng)的字符位置 上的上述檢索效率； 上述處理部按照重復(fù)率由低到高的順序，對相應(yīng)的字符位置賦予輸入優(yōu)先級。
4. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述檢索效率是候選字符種類數(shù)； 上述檢索效率計(jì)算部針對還未被輸入字符的每個(gè)字符位置，計(jì)算由上述字符串提取部 提取出的所有字符串候選中位于相同字符位置的不同字符的數(shù)量，作為對應(yīng)的字符位置上 的上述檢索效率； 上述處理部按照上述檢索效率由多到少的順序，對相應(yīng)的字符位置賦予輸入優(yōu)先級。
5. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述檢索效率計(jì)算部找出各字符位置上的候選字符中重復(fù)次數(shù)最多的字符，并找出各 重復(fù)次數(shù)最多的字符中重復(fù)次數(shù)最少的字符位置，作為檢索效率最高的字符位置， 上述處理部對該檢索效率最高的字符位置賦予最高的輸入優(yōu)先級。
6. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述檢索效率計(jì)算部針對還未被輸入字符的每個(gè)字符位置，計(jì)算由上述字符串提取部 提取出的所有字符串候選中位于相同字符位置的不同字符的數(shù)量與字符串候選的數(shù)量之 比，作為對應(yīng)的字符位置上的上述檢索效率； 上述處理部按照上述檢索效率由大到小的順序，對相應(yīng)的字符位置賦予輸入優(yōu)先級。
7. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 還具有檢索效率加權(quán)部，上述檢索效率加權(quán)部根據(jù)字符位置的不同，對上述檢索效率 計(jì)算部計(jì)算出的檢索效率賦予加權(quán)值，將賦予了加權(quán)值后的檢索效率作為新的檢索效率。
8. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 還具有字符串寬度指定部，上述字符串寬度指定部受理對檢索字符串的寬度的指定， 上述檢索效率計(jì)算部僅針對被指定的字符串寬度內(nèi)的字符位置進(jìn)行檢索效率的計(jì)算。
9. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 上述檢索效率計(jì)算部在字符串的候選數(shù)量為規(guī)定數(shù)量W下時(shí)進(jìn)行檢索效率的計(jì)算。
10. 根據(jù)權(quán)利要求1所述的檢索裝置，其特征在于， 該檢索裝置是車載導(dǎo)航系統(tǒng)中的檢索裝置。
11. 一種檢索裝置中的檢索方法，該檢索裝置具有；輸入部，能夠W任意的字符位置的 順序輸入檢索用字符串；存儲部，存儲成為檢索對象的字符串；檢索部，從上述存儲部中提 取與上述輸入部輸入的字符串的字符和字符位置一致的字符串；W及輸出部，輸出由上述 檢索部提取出的字符串；其特征在于，上述檢索方法包括： 字符串提取步驟，在上述輸入部輸入字符串之前或者輸入過程中，從上述存儲部提取 可能是所希望的字符串的所有字符串候選； 檢索效率計(jì)算步驟，針對還未被輸入字符的每個(gè)字符位置，計(jì)算字符位置的檢索效率， 上述檢索效率表示該字符位置上的字符在檢索部篩選字符串候選時(shí)所起的作用大?。籛及 處理步驟，根據(jù)上述檢索效率計(jì)算步驟中計(jì)算出的各個(gè)字符位置的檢索效率，對相應(yīng) 的字符位置賦予輸入優(yōu)先級。
【文檔編號】G06F17/30GK104462109SQ201310424601
【公開日】2015年3月25日 申請日期:2013年9月17日 優(yōu)先權(quán)日:2013年9月17日
【發(fā)明者】從勇鵬 申請人:阿爾派株式會社