TWI454943B - 一電腦實施方法及一用於自動搜尋條件校正之系統 - Google Patents

一電腦實施方法及一用於自動搜尋條件校正之系統 Download PDF

Info

Publication number
TWI454943B
TWI454943B TW096148064A TW96148064A TWI454943B TW I454943 B TWI454943 B TW I454943B TW 096148064 A TW096148064 A TW 096148064A TW 96148064 A TW96148064 A TW 96148064A TW I454943 B TWI454943 B TW I454943B
Authority
TW
Taiwan
Prior art keywords
search
search condition
keyboard layout
user
corrected
Prior art date
Application number
TW096148064A
Other languages
English (en)
Other versions
TW200925906A (en
Inventor
Guy Tavor
Original Assignee
Google Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google Inc filed Critical Google Inc
Publication of TW200925906A publication Critical patent/TW200925906A/zh
Application granted granted Critical
Publication of TWI454943B publication Critical patent/TWI454943B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding
    • G06F40/129—Handling non-Latin characters, e.g. kana-to-kanji conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)

Description

一電腦實施方法及一用於自動搜尋條件校正之系統
本說明書係關於將給定文字(script)中之搜尋條件自動改變為另一種文字之搜尋條件。
搜尋引擎使使用者能夠提供搜尋條件，回應於該搜尋條件返回搜尋結果。一般而言，該查詢可包括使用者能夠用其輸入裝置產生之任何字元。輸入裝置可具有鍵或按鈕，每一鍵或按鈕能夠產生許多字元中之一者。例如，鍵盤可具有多種鍵盤布局。每種鍵盤布局通常對應於在特定書寫系統(即，文字)內最頻繁使用之字元。在書寫系統並非基於拉丁字母表的國家，鍵盤常常具有至少兩種鍵盤布局，一種用於產生拉丁字元(例如，美國英文鍵盤布局)，另一種用於產生使用者本機書寫系統之字元(例如，古代斯拉夫語(Cyrillic)、梵文(Devangar)或阿拉伯語)。
一般而言，使用者能夠非常容易地在兩個或兩個以上鍵盤布局之間切換(例如，通常藉由單次鍵擊)。當前選擇之鍵盤布局通常決定由該鍵盤之每一鍵所產生之字元。使用者可能不經意地使用其輸入裝置提交一種文字的查詢，而其實際上希望提供另一種文字的相同查詢。例如，搜尋"news"之使用者可能不經意地在希伯來語(Hebrew)鍵盤布局上提交""，因為產生字元""之鍵擊在相應拉丁文鍵盤布局上產生字元"news"。
本說明書揭示用於將給定文字之搜尋條件自動地改變為另一種文字之搜尋條件之技術的各種實施例。實施例之特徵在於方法、系統、設備，包括電腦程式產品設備。在本發明內容中將參考該等方法對該等實施例中之每一者進行描述，該等方法均存在相應之系統及設備。
一般而言，在一個態樣中，自使用者接收第一搜尋條件，該第一搜尋條件具有一或多個字元，且介面語言基於該第一搜尋條件判定搜尋結果。基於該搜尋結果將該第一搜尋條件判定為具有不正確輸入映射。對於第一搜尋條件識別第一鍵盤布局，且識別第二鍵盤布局。藉由將來自第一鍵盤布局之字元映射至第二鍵盤布局中之字元而自第一搜尋條件產生校正之搜尋條件。基於校正之搜尋條件來判定校正之搜尋結果，且該校正之搜尋結果被展示給使用者。
實施方案可包括以下特徵中之一或多者。可產生多個校正之搜尋條件；可選擇該多個校正之搜尋條件中之一者；且可基於該多個校正之搜尋條件中之選定一者將校正之搜尋結果展示給使用者。
一般而言，在另一個態樣中，自使用者接收第一搜尋條件，該第一搜尋條件具有一或多個字元，且基於該第一搜尋條件判定搜尋結果。基於該搜尋結果將該第一搜尋條件判定為具有不正確輸入映射，且依據輸入映射校正之詞典自該第一搜尋條件產生校正之搜尋條件。基於校正之搜尋條件來判定校正之搜尋結果，且該校正之搜尋結果被展示 給使用者。
一般而言，在另一態樣中，自使用者接收第一搜尋條件，該第一搜尋條件包括下列各項中之至少一者或者兩者或兩者以上的組合：(1)一或多個字元，(2)使用者語言設定，(3)使用者語言優選項(user language preference)，(4)使用者介面語言，(5)地理位置，及(6)使用者搜尋歷史。基於該第一搜尋條件判定搜尋結果。基於該搜尋結果將該第一搜尋條件判定為具有不正確輸入映射。對於第一搜尋條件識別第一鍵盤布局。識別第二鍵盤布局。藉由將來自第一鍵盤布局之字元映射至第二鍵盤布局中之字元而自第一搜尋條件產生校正之搜尋條件。基於校正之搜尋條件來判定校正之搜尋結果。該校正之搜尋結果被展示給使用者。
實施方案可包括以下特徵中之一或多者。該使用者語言優選項可與作業系統之語言設定之一部分相關。該使用者語言優選項可與關於由作業系統提供之補充語言支援之資訊相關。該使用者語言優選項可與網頁瀏覽器之資訊相關。該網頁瀏覽器之資訊可關於與該網頁瀏覽器相關之語言。可使用網頁瀏覽器之頁面請求來提供使用者語言優選項。
識別該第一鍵盤布局可基於由使用者使用之系統之語言設定或語言資訊。識別該第一鍵盤布局可基於由使用者識別之主要及次要語言。識別該第一鍵盤布局可基於使用者優選之鍵盤布局。識別該第一鍵盤布局可基於來自使用者 介面之語言的介面。識別該第一鍵盤布局可基於關於使用者之裝置連接之資訊，依據該裝置連接可推斷使用者之地理位置且由此推斷使用者最有可能的語言。識別該第一鍵盤布局可基於使用者之搜尋條件歷史。可使用搜尋條件歷史中之搜尋結果之一部分來識別該第一鍵盤布局，其中該部分小於搜尋條件歷史中之搜尋結果的整個集合。該搜尋條件歷史中之搜尋結果之該部分可包括已由使用者訪問之搜尋結果。
一般而言，在另一態樣中，自使用者接收搜尋條件，該搜尋條件包括下列各項中之至少一者或者兩者或兩者以上的組合：(1)一或多個字元，(2)使用者語言設定，(3)使用者語言優選項，(4)使用者介面語言，(5)地理位置，及(6)使用者搜尋歷史。基於該搜尋條件判定搜尋結果，且識別與該搜尋條件相關之鍵盤布局。
實施方案可包括以下特徵中之一或多者。識別該鍵盤布局可基於由使用者使用之系統之語言設定或語言資訊。識別該鍵盤布局可基於由使用者識別之主要及次要語言。識別該鍵盤布局可基於使用者優選之鍵盤布局。識別該鍵盤布局可基於來自使用者介面之語言的介面。識別該鍵盤布局可基於關於使用者之裝置連接之資訊，依據該裝置連接可推斷使用者之地理位置且由此推斷使用者最有可能的語言。識別該鍵盤布局可基於使用者之搜尋條件歷史。可使用搜尋條件歷史中之搜尋結果之一部分來識別該第一鍵盤布局，其中該部分小於搜尋條件歷史中之搜尋結果之整個 集合。該搜尋條件歷史中之搜尋結果之該部分可包括已由使用者訪問之搜尋結果。
一般而言，在另一態樣中，自使用者接收搜尋條件，該搜尋條件包括使用者搜尋歷史；基於該搜尋條件判定搜尋結果；且識別與該搜尋條件相關之鍵盤布局。
實施方案可包括以下特徵中之一或多者。該搜尋條件可包括下列各項中之至少一者：(1)一或多個字元，(2)使用者語言設定，(3)使用者語言優選項，(4)使用者介面語言，及(5)地理位置。可使用搜尋條件歷史中之搜尋結果之一部分來識別第一鍵盤布局，其中該部分小於搜尋條件歷史中之搜尋結果之整個集合。該搜尋條件歷史中之搜尋結果之該部分可包括已由使用者訪問之搜尋結果。
一般而言，在另一態樣中，基於回應於由使用者提交之初始搜尋條件之第一搜尋結果將由使用者使用之鍵盤布局判定為不正確的。
實施方案可包括以下特徵中之一或多者。可使用校正之搜尋條件向使用者提供第二搜尋結果。可依據輸入映射校正之詞典產生校正之搜尋條件。可藉由將來自由使用者使用之鍵盤布局之字元映射至校正之鍵盤布局中之字元，而自初始搜尋條件產生校正之搜尋條件。可基於與使用者相關之搜尋條件歷史來判定校正之鍵盤布局。可基於與使用者相關之語言設定來判定校正之鍵盤布局。可基於與使用者相關之地理位置來判定校正之鍵盤布局。可向使用者提供多個校正之搜尋條件。可回應於使用者選擇該多個校正 之搜尋條件中之一者而向使用者提供校正之搜尋結果。
該等及其他態樣與特徵及其組合可表達為用於執行功能、程式產品之方法、設備、系統、構件，以及以其他方式表達。
該等態樣及特徵之優點可包括以下各項中之一或多者。查詢可以被自動校正，而使用者不必手動校正查詢。使用者可使用不熟悉的鍵盤布局來提供查詢且仍接收到結果，正如已由使用者優選之鍵盤布局產生該查詢。
附圖及以下描述中陳述一或多個實施例之細節。根據描述及圖式以及根據申請專利範圍將瞭解本發明之其他特徵、態樣及優點。
如圖1所示，過程100判定搜尋條件是否被使用不正確鍵盤布局而錯誤地輸入，並且，若是，則校正該搜尋條件。自使用者接收搜尋條件(步驟110)。該搜尋條件為一或多個字元之字元串。該搜尋條件之字元對應於特定文字(例如，拉丁文、古代斯拉夫語、希伯來語或阿拉伯語)中使用之字元。有時自使用者接收之字元並非使用者希望提供的字元。
過程100包括以特定文字之搜尋條件(步驟110)。初始搜尋結果係基於所接收之查詢判定的(步驟120)。基於用於判定搜尋結果之任何方便機制來判定搜尋結果。通常，將搜尋項目語料庫(corpus of items)來識別與搜尋條件相關之特定項目。一般而言，一搜尋結果識別許多項目。然而，初 始搜尋結果可能不包括搜尋結果項目。
過程100判定初始搜尋條件是否很可能使用正確鍵盤布局產生(步驟125)。初始搜尋結果中之項目可被計數，以判定該初始搜尋結果是否識別了足夠數目的項目。在一些實施方案中，可使用臨限值來判定項目數目是否足夠(例如，大於0或大於10)。在其他實施方案中，臨限值與項目語料庫中之項目總數成比例。例如，若語料庫含有10000個項目，則臨限值可為25；然而，若語料庫含有1000個項目，則臨限值可僅為2。
若初始搜尋條件很可能藉由正確鍵盤布局產生，則當初始搜尋結果被展示給使用者時，過程100完成(步驟127)。或者，若搜尋條件很可能藉由不正確鍵盤布局產生，則搜尋條件被自動校正，仿佛由使用者使用目標鍵盤布局產生。
目標鍵盤布局對應於使用者最可能希望使用以提供搜尋條件之鍵盤布局。源鍵盤布局對應於使用者最可能不經意地使用以提供搜尋條件之鍵盤布局。可基於初始搜尋條件中使用之字元來判定源鍵盤及目標鍵盤。或者，可基於使用者之語言設定、語言優選項、使用者介面語言、地理位置、搜尋歷史、或其組合來判定目標鍵盤。
過程100識別其中指定了搜尋條件之特定字元集(步驟130)。一般而言，字元集指代一字元語系(family of characters)內之一組字元。字元語系通常由單一一致編碼(single consistent encoding)(例如，單一代碼(Unicode))來 指定。基於在搜尋條件中指定了哪組字元來識別字元集。
若在非拉丁文字元中指定了搜尋條件(步驟135)，則可校正該非拉丁文搜尋條件，仿佛使用者希望在拉丁文鍵盤布局上產生查詢。換言之，目標鍵盤布局為拉丁文鍵盤布局。過程100判定用於產生非拉丁文搜尋條件之源鍵盤布局(步驟140)。
藉由單一可預測鍵盤布局來產生許多非拉丁文字元集。例如，希伯來語字元通常使用標準希伯來語鍵盤布局來產生，而阿拉伯語字元通常使用標準阿拉伯語鍵盤布局來產生。
然而，並非所有非拉丁文字元集均具有單一相應鍵盤布局。例如，古代斯拉夫語文字被用於俄語及保加利亞語兩者，同樣，古代斯拉夫語字元可由俄語及保加利亞語鍵盤布局兩者產生。然而，俄語及保加利亞語鍵盤布局並不相同。俄語或保加利亞語鍵盤布局上之相同鍵擊將分別產生不同的古代斯拉夫語字元。
一般而言，使用者提供搜尋條件至通常與特定語言相關之使用者介面。當使用者之源鍵盤布局不明確時，搜尋介面之語言可被用來解決該不明確性。例如，若使用者已提供搜尋條件至保加利亞語使用者介面，該搜尋條件很可能使用保加利亞語鍵盤布局產生。
或者，代替解決該不明確性，可對每一可適用之鍵盤布局(例如，對所有可適用之鍵盤布局或對優選子集)產生查詢校正。在一些實施方案中，每一校正之查詢被用於判定 各自經校正之搜尋結果。將校正之搜尋結果中之項目數目互相比較，以判定源鍵盤布局。由於搜尋條件不可能使用不正確源鍵盤布局而映射至有意義之術語，所以具有最多項目之校正之搜尋結果被視為與正確源鍵盤布局相對應。
若使用拉丁文字元來指定搜尋條件(步驟135)，則可校正該拉丁文搜尋條件，仿佛使用者希望在非拉丁文鍵盤布局上產生查詢。換言之，源鍵盤布局為拉丁文鍵盤布局。雖然存在稍許變化之多種拉丁文鍵盤布局，但在任意拉丁文鍵盤上最常用之按鍵很大程度上產生相同字元(例如，字元A－Z及a－z)。過程100判定最可能之目標鍵盤布局(步驟150)。
在一些實施方案中，對每一可能之目標鍵盤布局可產生所有潛在校正。然而，很大數目之潛在鍵盤布局意味著此種方法效率低下。相反，過程100可使用五種替代方法中之一者或其組合來判定使用者最可能之目標鍵盤布局。
第一種方法係自使用者之系統中識別其他語言設定或資訊。例如，使用者之系統可自動提供(或者被特別地詢問以提供)關於使用者之語言優選項(例如，作業系統語言設定)之資訊。使用者之語言優選項可被指定為作業系統之語言設定的一部分(或自作業系統之語言設定的一部分中導出)，或者關於由作業系統或網頁瀏覽器提供之補充語言支援之資訊(例如，安裝之語言或語言包)。例如，網頁瀏覽器可以頁面請求來自動提供使用者之語言優選項。
使用第二種方法，使用者可明確地識別主要及次要語 言，或者使用者優選之鍵盤布局。例如，提供搜尋條件之使用者與其中使用者設定語言優選項之預定資料檔相關聯。
在第三種方法中，使用者介面之語言被用來推斷使用者之語言優選項。若使用者將搜尋條件提供至俄語使用者介面，則目標鍵盤布局可被假定為俄語鍵盤布局。
使用第四種方法，當使用者經由網路連接裝置提供搜尋請求時，關於裝置連接之資訊被用來推斷使用者之地理位置，並由此來推斷使用者最可能的語言。例如，使用者之網際網路協定(IP)地址可被用來識別使用者之網路裝置之大致地理位置(例如，通常特定國家)。特定國家可被聯繫至給定使用者將很可能使用之一或多種語言。
第五種方法考慮使用者之搜尋條件歷史。使用者之搜尋條件歷史包括使用者先前提供之搜尋條件。搜尋條件歷史中之每一搜尋條件對應於一或多個搜尋結果，其中一些可能已被使用者訪問(例如，使用者點擊搜尋結果)。每一搜尋結果與理想地識別搜尋結果之語言的語言相關聯。所有使用者搜尋條件之搜尋結果之語言可被用來判定可導出目標鍵盤布局之最有可能之所希望目標語言。例如，若在所有使用者先前搜尋結果中，75%的搜尋結果為英語且20%為希伯來語，則當源鍵盤布局為拉丁文時，目標鍵盤布局可被假定為英語。在一些實施方案中，並非考慮與使用者搜尋條件歷史相關之所有搜尋結果，而是僅考慮使用者已訪問之搜尋結果。
上述五種方法之每一者大體識別使用者之語言優選項。一般而言，使用非拉丁文文字之語言僅有一種常用鍵盤布局。對應於使用者之語言優選項之特定鍵盤布局被假定為目標鍵盤布局。
過程100基於識別之源鍵盤布局及目標鍵盤布局來校正搜尋條件(步驟160)。鍵盤布局係熟知且預定義的。因此，鍵盤布局之間的字元映射可被預定義。例如，預定義之映射識別出使用在拉丁文鍵盤布局上產生拉丁文字元"n"之相同鍵擊在希伯來語鍵盤布局上產生希伯來語字元""。藉由將所接收之搜尋條件中之每一字元映射至校正之搜尋條件中之相應字元，可產生校正之搜尋條件。由源鍵盤布局產生之所接收之搜尋條件中之字元被映射至原本使用目標鍵盤布局以相同鍵擊會產生的相應字元。
圖2說明兩種鍵盤布局，美國英語鍵盤布局200及希伯來語鍵盤布局250，其被用來基於相同鍵擊產生兩個不同的查詢。具有拉丁文鍵盤布局200之鍵盤被用來產生字元串"news" 205。字元序列"n"、"e"、"w"及"s"由以灰色展示之鍵擊來產生。例如，"n"係由鍵擊210產生。
具有希伯來語鍵盤布局250之相同鍵盤之相同鍵擊產生字元串"" 255。請注意，儘管字元串255與由相同序列之鍵擊產生之字元相比呈現為反向的，但希伯來語文字係自右向左書寫的。因此，""係由鍵擊260產生之第一字元，鍵擊260與使用拉丁文鍵盤布局200產生"n"之鍵擊210相同。
返回圖1，過程00基於校正之搜尋條件判定校正之搜尋結果(步驟170)。在一些實施方案中，若產生了一個以上經校正之搜尋條件，則為每一校正之搜尋條件判定校正之搜尋結果。
過程100判定將初始搜尋結果或校正之搜尋結果中之哪一者展示給使用者(步驟180)。在一些實施方案中，將初始搜尋結果中之項目數目與校正之搜尋結果中之項目數目進行比較。具有最大項目數目之搜尋結果被展示給使用者。
在一些實施方案中，初始及校正之搜尋結果每一者係一建議集。建議集之項目識別使用者可選擇作為新搜尋條件之查詢建議，自新搜尋條件可產生新搜尋結果。通常，自第一語料庫(例如，搜尋條件建議之語料庫)識別建議集，而自第二語料庫(例如，網頁之語料庫)識別新搜尋結果。
圖3說明分別對應於兩個搜尋條件"news" 300及"" 350之兩個建議集。每一建議集包括i個建議(qi )310，其中i可為自0至n之任意整數。每一建議本身為一查詢，當將該查詢作為新搜尋條件提交給第二語料庫時，得出(或者期望得出)一定數目的結果320。例如，第一建議q0 被期望產生x個結果。值n(qi )330代表所建議之查詢qi 將得出之期望之結果數目。
與每一查詢建議相關之資訊可用來判定哪個建議集(初始或經校正)被展示給使用者。例如，建議集中之每一查詢建議之期望結果被用來給該建議集評分(score)。在一些實施方案中，基於每一查詢建議之期望結果之平均值(或 者最大值或標準偏差)來給建議集評分。在其他實施方案中，基於每一查詢建議之期望結果之中值來給建議集評分。
或者，建議集(qsj )之評分可基於以下公式：
其中n(qsj )係n(q1 )、n(q2 )...n(qn )之和，其中n(qi )係建議集qsj 中每一潛在搜尋條件qi 之期望結果的數目。值S可為通常期望之建議之數目。在一些實施方案中，預定義值S(例如，對應於所有建議集之固定限制)。在其他實施方案中，可基於所有建議集中之項目之平均數目來週期性地判定值S。上述公式表示具有少於希望數目之建議(S)之建議集之評分。在一些情況下，查詢建議之第一語料庫可包括基於使用錯誤之鍵盤布局輸入之錯誤字元串(例如，除非使用另一種鍵盤布局進行映射否則無意義之字元串)的建議。基於S之建議集評分之降級防止了展示只涉及第一語料庫中錯誤之字元串之建議集。
一般而言，具有最大評分之建議集被展示給使用者。在一些實施方案中，在校正初始搜尋條件之前可給初始建議集評分。初始建議集之評分被用來判定初始搜尋結果是否很可能使用不正確的鍵盤布局產生。換言之，可使用此評分技術，而非對初始搜尋結果中之項目進行計數(參考圖1及步驟125所描述)。
在一些實施方案中，當自動校正搜尋條件時，指示該自 動校正之資訊被展示給使用者。在一些實施方案中，可展示多個潛在搜尋條件(例如，當目標或源鍵盤布局不明確時)。使用者可明確地選擇該等展示之校正之搜尋條件之一。
在一些實施方案中，可維持共同搜尋條件校正之詞典。該詞典含有搜尋條件輸入以及相應校正。該詞典可藉由分析已自使用者接收之搜尋條件之日誌來產生(例如，離線，而非立即回應於使用者之搜尋條件)。可以與參考圖1描述相同的方式來考慮每一寫入日誌之(logged)搜尋條件。共同搜尋條件之詞典可被用作快取記憶體。當自使用者接收搜尋條件時，搜尋條件可用來在該詞典中查找校正。若在詞典中存在校正，則可基於詞典輸入校正該搜尋條件。當詞典輸入含有一個以上潛在校正時(例如，因為相同搜尋條件可能已藉由一種以上源鍵盤布局輸入)，源或目標鍵盤布局可被判定以決議應應用哪一詞典校正。若不存在校正，則搜尋條件可服從於參考圖1描述之過程100。
本說明書中描述之本發明實施例及所有功能操作可在包括本說明書中揭示之結構及其結構等效物之數位電子電路中或者電腦軟體、韌體或硬體中實施，或者在其中一或多者的組合中實施。本發明實施例可實施為一或多個電腦程式產品，即，供由資料處理設備執行或用於控制資料處理設備之操作的在電腦可讀媒體上編碼之電腦程式指令之一或多個模組。電腦可讀媒體可為機器可讀儲存裝置、機器 可讀儲存基質(storage substrate)、記憶體裝置、引發機器可讀傳播信號之物質的合成、或者其中一或多者的組合。術語"資料處理裝置"包含用於處理資料之所有設備、裝置及機器，例如包括可程式化處理器、電腦或者多個處理器或電腦。除了硬體之外，該設備亦可包括為討論中之電腦程式創建執行環境的代碼，例如構成處理器韌體、協定堆疊、資料庫管理系統、作業系統、或者其中一或多者之組合的代碼。傳播信號係人工產生之信號，例如，機器產生之電信號、光信號或電磁信號，其被產生以編碼用於傳輸至適當接收器設備之資訊。
電腦程式(亦稱作程式、軟體、軟體應用、指令碼或代碼)可用任何形式之程式化語言來編寫，程式化語言包括編譯或解譯語言，且電腦程式可以任何形式布署，包括作為獨立程式或者作為模組、組件、次常式或者適合用於計算環境中之其他單元。電腦程式並不必對應於檔案系統中之檔案。程式可儲存在保持其他程式或資料之檔案的一部分(例如，儲存在標記語言文件中之一或多個指令碼)中，儲存在專用於討論中之程式之單獨檔案中，或者儲存在多個協作檔案中(例如，儲存一或多個模組、次常式或代碼部分之檔案)。電腦程式可經布署以在一台電腦上或者在位於一個地點或者分布在多個地點並藉由通信網路互連之多台電腦上執行。
本說明書中描述之過程及邏輯流可由一或多個可程式化處理器來執行，該等可程式化處理器執行一或多個電腦程 式以藉由對輸入資料進行操作並產生輸出來執行功能。該等過程及邏輯流亦可由專用邏輯電路(例如，FPGA(場可程式化閘陣列)或ASIC(特殊應用積體電路))來執行，並且設備亦可實施為該專用邏輯電路。
例如，適合於執行電腦程式之處理器包括通用微處理器及專用微處理器兩者，以及任何種類之數位電腦之任一或多個處理器。通常，處理器將自唯讀記憶體或隨機存取記憶體或兩者接收指令及資料。電腦之核心要件係用於執行指令之處理器以及用於儲存指令及資料之一或多個記憶體裝置。通常，電腦亦將包括用於儲存資料之一或多個大容量儲存裝置，或者經操作地耦接以自該或該等大容量儲存裝置接收資料或向其傳遞資料或接收與傳遞資料兩者，該等大容量儲存裝置例如磁碟、磁－光碟或光碟。然而，電腦無需具有此類裝置。此外，可將電腦嵌入另一裝置中，列舉一些為例，比如行動電話、個人數位助理(PDA)、行動音訊播放器、全球定位系統(GPS)接收器。適於儲存電腦程式指令及資料之電腦可讀媒體包括所有形式之非揮發性記憶體、媒體及記憶體裝置，例如包括半導體記憶體裝置，例如EPROM、EEPROM及快閃記憶體裝置；磁碟，例如內部硬碟或可移式碟；磁－光碟；以及CD－ROM及DVD－ROM碟。處理器及記憶體可由專用邏輯電路補充，或併入至該專用邏輯電路中。
為了提供與使用者之互動，本發明實施例可在電腦上實施，該電腦具有用於向使用者顯示資訊之顯示裝置，例如 CRT(陰極射線管)或LCD(液晶顯示器)監視器，以及使用者可用於向電腦提供輸入之鍵盤及指向裝置，例如鼠標或軌跡球。其他種類之裝置亦可用於實現與使用者進行互動：例如，提供給使用者之反饋可為任何形式之感覺反饋，例如視覺反饋、聽覺反饋或觸覺反饋；且來自使用者之輸入可以包括聲音、語音或觸覺輸入之任何形式接收。
本發明實施例可在計算系統中實施，該計算系統包括後端組件(例如，作為資料伺服器)，或者包括中間軟體組件(例如應用伺服器)，或者包括前端組件(例如，具有使用者可用於與本發明實施方案互動之圖形使用者介面或網頁瀏覽器的客戶端電腦)，或者此類後端組件、中間軟體組件或前端組件中之一或多個的任意組合。可藉由任何數位資料通信形式或媒體(例如，通信網路)將系統之組件互連。通信網路之實例包括區域網路("LAN")及廣域網路("WAN")(例如，網際網路)。
計算系統可包括客戶端及伺服器。客戶端及伺服器通常彼此遠離，且通常經由通信網路來互動。客戶端與伺服器之關係借助運行在各自電腦上且彼此具有客戶端－伺服器關係之電腦程式而發生。
雖然本說明書含有許多特定細節，然而該等特定細節不應被視為對本發明或可能申明之內容之範圍的限制，而是作為本發明特定實施例之特有特徵的描述。本說明書中在單獨實施例之情境下描述之一些特徵亦可在單一實施例中以組合方式實施。相反，在單一實施例之情境下描述之各 種特徵亦可單獨地在多個實施例中實施，或者以任何適當子組合方式實施。此外，雖然上文可將特徵描述為以一些組合方式起作用且甚至初始如此申明，但來自所聲明之組合之一或多個特徵在某些情況下可自該組合中刪除，且所聲明之組合可指向子組合或子組合之變化形式。
類似地，雖然在圖式中以特定次序來描繪操作，但此不應理解為為了實現期望之結果要求此類操作以所示之特定次序或者以順序次序來執行，或者執行所有說明之操作。在一些情形下，多任務處理及並行處理可能係有利的。此外，上述實施例中各種系統組件之分離不應理解為在所有實施例中均要求此類分離，且應理解，一般而言可將所描述之程式組件及系統一起整合在單一軟體產品中或封裝至多個軟體產品中。
因此，已描述本發明之特定實施例。其他實施例在以下申請專利範圍之範疇內。例如，可以不同次序執行請求項中所陳述之動作，且仍達成期望之結果。雖然前述說明書參考諸如可具有若干鍵盤布局中之一者之鍵盤的輸入裝置，但前述說明書可等效地應用於可產生若干字元集中之一者之任何裝置。此外，在以上整個說明書中使用之拉丁文及希伯來語文字僅用作實例；可類似地使用鍵盤布局之任何其他組合。
200‧‧‧美國英語鍵盤布局/拉丁文鍵盤布局
205‧‧‧字元串
210‧‧‧鍵擊
250‧‧‧希伯來語鍵盤布局
255‧‧‧字元串
260‧‧‧鍵擊
300‧‧‧搜尋條件
310‧‧‧建議
320‧‧‧結果
330‧‧‧值
350‧‧‧搜尋條件
圖1係用於檢測及校正不正確之查詢之過程的流程圖。
圖2說明用於藉由相同鍵擊產生兩個查詢之兩種鍵盤布 局。
圖3說明查詢建議以及每一建議相關之查詢結果。
各圖式中相同參考標號及標記表示相同元件。
(無元件符號說明)

Claims (26)

  1. 一種電腦實施之方法，其包括：接收一第一搜尋條件，該第一搜尋條件具有一或多個字元；基於該第一搜尋條件識別一搜尋結果；基於該搜尋結果判定該第一搜尋條件具有一不正確輸入映射，其中一不正確輸入映射對應於一不正確鍵盤布局；為該第一搜尋條件識別一第一鍵盤布局；識別一第二鍵盤布局；藉由將來自該第一鍵盤布局之字元映射至該第二鍵盤布局中之字元，而自該第一搜尋條件產生一校正之搜尋條件；基於該校正之搜尋條件識別一校正之搜尋結果；以及將該校正之搜尋結果提供給一使用者裝置。
  2. 如請求項1之方法，其進一步包括：產生多個校正之搜尋條件；以及選擇該多個校正之搜尋條件中之一者；其中識別該校正之搜尋結果包含基於該多個校正之搜尋條件之經選擇之一者識別該校正之搜尋結果。
  3. 如請求項1之方法，其中接收該第一搜尋條件包括接收兩個或兩個以上之字元之一組合；且該方法進一步包括：使用使用者語言設定之一者或多者識別該使用者裝置 之一使用者語言優選項，一使用者識別之語言，一使用者介面語言，一地理位置，及使用者搜尋歷史；其中識別與該搜尋條件相關之該第二鍵盤布局包括基於該使用者裝置之該使用者語言優選項識別該第二鍵盤布局。
  4. 如請求項3之方法，其中該使用者語言設定與下列之至少一者相關：一作業系統之語言設定之一部分、關於由一作業系統所提供之一補充語言支援之資訊、及一網頁瀏覽器之資訊。
  5. 如請求項4之方法，其中該網頁瀏覽器之該資訊關於一與該網頁瀏覽器相關之語言。
  6. 如請求項3之方法，其中該使用者語言優選項係使用該使用者語言設定加以識別，且該方法進一步包括：使用一網頁瀏覽器之一頁面請求來提供該使用者語言設定。
  7. 如請求項3之方法，其中該識別該第一鍵盤布局係基於一由該使用者裝置使用之系統之一語言設定或語言資訊。
  8. 如請求項3之方法，其中該識別該第一鍵盤布局係基於在該使用者裝置上識別之主要及次要語言。
  9. 如請求項3之方法，其中該識別該第一鍵盤布局係基於一使用者優選之鍵盤布局。
  10. 如請求項3之方法，其中該使用者語言優選項係使用該使用者介面語言加以識別，且該識別該第一鍵盤布局係 基於自該使用者介面語言的一推斷。
  11. 如請求項3之方法，其中該識別該第一鍵盤布局係基於關於該使用者裝置之一裝置連接之資訊，依據該裝置連接推斷出該使用者裝置之地理位置且由此推斷出該使用者裝置之最有可能的語言。
  12. 如請求項3之方法，其中該識別該第一鍵盤布局係基於搜尋條件歷史。
  13. 如請求項12之方法，其中使用該搜尋條件歷史中之搜尋結果之一部分來識別該第一鍵盤布局，其中該部分小於該搜尋條件歷史中之搜尋結果之的一整個集合。
  14. 如請求項13之方法，其中該搜尋條件歷史中之搜尋結果之該部分包括已由該使用者裝置存取之搜尋結果。
  15. 一種電腦實施之方法，其包括：接收一第一搜尋條件，該第一搜尋條件具有一或多個字元；基於該第一搜尋條件識別一搜尋結果；基於該搜尋結果判定該第一搜尋條件具有一不正確輸入映射，其中一不正確輸入映射對應於一不正確鍵盤布局；依據一輸入映射校正詞典自該第一搜尋條件產生一校正之搜尋條件；基於該校正之搜尋條件識別一校正之搜尋結果；以及將該校正之搜尋結果提供給一使用者裝置。
  16. 一種用於自動搜尋條件校正之系統，其包括： 一機器可讀儲存裝置，其包含一程式產品；一或多個處理器，其操作以執行該程式產品及執行包括以下之操作：接收一第一搜尋條件，該第一搜尋條件具有一或多個字元；基於該第一搜尋條件識別一搜尋結果；基於該搜尋結果判定該第一搜尋條件具有一不正確輸入映射，其中一不正確輸入映射對應於一不正確鍵盤布局；為該第一搜尋條件識別一第一鍵盤布局；識別一第二鍵盤布局；藉由將來自該第一鍵盤布局之字元映射至該第二鍵盤布局中之字元而自該第一搜尋條件產生一校正之搜尋條件；基於該校正之搜尋條件識別一校正之搜尋結果；以及將該校正之搜尋結果提供給一使用者裝置。
  17. 如請求項16之系統，其中該等操作進一步包括：產生多個校正之搜尋條件；以及選擇該多個校正之搜尋條件中之一者；其中識別該校正之搜尋結果包含基於該多個校正搜尋條件之經選擇之一者識別該校正之搜尋結果。
  18. 一種用於自動搜尋條件校正之系統，其包括：一機器可讀儲存裝置，其包含一程式產品；一或多個處理器，其操作以執行該程式產品及執行包 括以下之操作：接收一第一搜尋條件，該第一搜尋條件具有一或多個字元；基於該第一搜尋條件識別一搜尋結果；基於該搜尋結果判定該第一搜尋條件具有一不正確輸入映射，其中一不正確輸入映射對應於一不正確鍵盤布局；依據一輸入映射校正詞典自該第一搜尋條件產生一校正之搜尋條件；基於該校正之搜尋條件識別一校正之搜尋結果；以及將該校正之搜尋結果提供給一使用者裝置。
  19. 一種電腦實施之方法，其包括：自一使用者裝置接收一搜尋條件；自該使用者裝置接收搜尋條件歷史；基於該搜尋條件識別一搜尋結果；以及基於該搜尋結果判定該搜尋條件具有一不正確輸入映射，其中一不正確輸入映射對應於一不正確鍵盤布局；基於該搜尋條件歷史中之搜尋結果之一部分識別與該搜尋條件相關之該不正確鍵盤布局，該部分少於該搜尋條件歷史中之搜尋結果之一整體集合。
  20. 一種電腦實施之方法，其包括：基於回應於一初始搜尋條件之第一搜尋結果判定該初始搜尋條件對應於一不正確的第一鍵盤布局；以及基於一不同的第二鍵盤布局自該初始搜尋條件產生一 校正之搜尋條件以識別第二搜尋結果。
  21. 如請求項20之方法，其進一步包括向一使用者裝置提供該第二搜尋結果。
  22. 如請求項21之方法，其中該校正之搜尋條件係產生自一輸入映射校正詞典。
  23. 如請求項20之方法，其中自該初始搜尋條件產生一校正之搜尋條件包含將來自該鍵盤布局之字元映射至一校正之鍵盤布局中之字元。
  24. 如請求項23之方法，其進一步包括基於下列之至少一者識別該校正之鍵盤布局：一與該使用者裝置相關之搜尋條件歷史、與該使用者裝置相關之一語言設定、及與該使用者裝置相關之一地理位置。
  25. 如請求項20之方法，其進一步包括向該使用者裝置提供多個校正之搜尋條件。
  26. 如請求項25之方法，其中向該使用者裝置提供校正之搜尋結果係回應於選擇該多個校正之搜尋條件中之一者。
TW096148064A 2006-12-15 2007-12-14 一電腦實施方法及一用於自動搜尋條件校正之系統 TWI454943B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US87542506P 2006-12-15 2006-12-15
US88483907P 2007-01-12 2007-01-12
CN2007101018178A CN101206659B (zh) 2006-12-15 2007-04-16 自动搜索查询校正

Publications (2)

Publication Number Publication Date
TW200925906A TW200925906A (en) 2009-06-16
TWI454943B true TWI454943B (zh) 2014-10-01

Family

ID=41013954

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096148064A TWI454943B (zh) 2006-12-15 2007-12-14 一電腦實施方法及一用於自動搜尋條件校正之系統

Country Status (7)

Country Link
US (1) US8676824B2 (zh)
EP (1) EP2115635B1 (zh)
KR (1) KR101505985B1 (zh)
CN (1) CN101206659B (zh)
IL (1) IL199327A (zh)
TW (1) TWI454943B (zh)
WO (1) WO2008076887A1 (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8564544B2 (en) 2006-09-06 2013-10-22 Apple Inc. Touch screen device, method, and graphical user interface for customizing display of content category icons
US20080168402A1 (en) 2007-01-07 2008-07-10 Christopher Blumenberg Application Programming Interfaces for Gesture Operations
US20080168478A1 (en) 2007-01-07 2008-07-10 Andrew Platzer Application Programming Interfaces for Scrolling
WO2009029865A1 (en) 2007-08-31 2009-03-05 Google Inc. Automatic correction of user input
US9875298B2 (en) * 2007-10-12 2018-01-23 Lexxe Pty Ltd Automatic generation of a search query
US8645827B2 (en) 2008-03-04 2014-02-04 Apple Inc. Touch event model
CN101266520B (zh) * 2008-04-18 2013-03-27 上海触乐信息科技有限公司 一种可实现灵活键盘布局的系统
US20100121870A1 (en) * 2008-07-03 2010-05-13 Erland Unruh Methods and systems for processing complex language text, such as japanese text, on a mobile device
US8462123B1 (en) * 2008-10-21 2013-06-11 Google Inc. Constrained keyboard organization
US9684521B2 (en) 2010-01-26 2017-06-20 Apple Inc. Systems having discrete and continuous gesture recognizers
US8566045B2 (en) 2009-03-16 2013-10-22 Apple Inc. Event recognition
KR101657307B1 (ko) 2009-09-25 2016-09-19 엘지전자 주식회사 불소계 중공사막 및 그 제조 방법
US8805750B2 (en) * 2009-12-18 2014-08-12 Microsoft Corporation Providing comparison experiences in response to search queries
US20110179372A1 (en) * 2010-01-15 2011-07-21 Bradford Allen Moore Automatic Keyboard Layout Determination
US8552999B2 (en) 2010-06-14 2013-10-08 Apple Inc. Control selection approximation
CN103069418B (zh) * 2010-08-20 2016-03-02 乐天株式会社 信息提供装置、信息提供方法、程序以及信息记录介质
US8959430B1 (en) * 2011-09-21 2015-02-17 Amazon Technologies, Inc. Facilitating selection of keys related to a selected key
US9135245B1 (en) * 2012-01-09 2015-09-15 Cox Communications, Inc. Filtering content based on acquiring data associated with language identification
US8671123B2 (en) 2012-02-01 2014-03-11 Microsoft Corporation Contextual icon-oriented search tool
US10127314B2 (en) * 2012-03-21 2018-11-13 Apple Inc. Systems and methods for optimizing search engine performance
US9329778B2 (en) * 2012-09-07 2016-05-03 International Business Machines Corporation Supplementing a virtual input keyboard
US9733716B2 (en) 2013-06-09 2017-08-15 Apple Inc. Proxy gesture recognizer
US20150177847A1 (en) * 2013-12-23 2015-06-25 Google Inc. Techniques for resolving keyboard and input method ambiguity on computing devices
CN106469429B (zh) * 2015-08-18 2019-12-06 菜鸟智能物流控股有限公司 一种通过种属关系确定选项的方法、装置及电子设备
TWI562000B (en) * 2015-12-09 2016-12-11 Ind Tech Res Inst Internet question answering system and method, and computer readable recording media
CN105868356A (zh) * 2016-03-29 2016-08-17 乐视控股（北京）有限公司 语料检测方法及装置
CN106446069B (zh) * 2016-09-07 2019-10-15 北京百度网讯科技有限公司 基于人工智能的推送信息的方法和装置
RU2693328C2 (ru) * 2017-07-27 2019-07-02 Общество С Ограниченной Ответственностью "Яндекс" Способы и системы для создания заменяющего запроса для введенного пользователем запроса
CN110413131A (zh) * 2018-04-27 2019-11-05 群光电子(苏州)有限公司 电脑系统及键盘装置
CN111400464B (zh) * 2019-01-03 2023-05-26 百度在线网络技术（北京）有限公司 一种文本生成方法、装置、服务器及存储介质
US11216065B2 (en) * 2019-09-26 2022-01-04 Lenovo (Singapore) Pte. Ltd. Input control display based on eye gaze

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW347516B (en) * 1996-07-26 1998-12-11 Ivan Rubinstein Seymour Browse by prompted keyword phrases with an improved user interface
US6065003A (en) * 1997-08-19 2000-05-16 Microsoft Corporation System and method for finding the closest match of a data entry
US20050071332A1 (en) * 1998-07-15 2005-03-31 Ortega Ruben Ernesto Search query processing to identify related search terms and to correct misspellings of search terms
TWI240876B (en) * 2004-06-17 2005-10-01 Bridgewell Inc Portable database search agent processing system
TW200620001A (en) * 2004-10-20 2006-06-16 Bridgewell Inc Method and system for webpage advertisement, and agent management method for webpage advertisement

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5535119A (en) * 1992-06-11 1996-07-09 Hitachi, Ltd. Character inputting method allowing input of a plurality of different types of character species, and information processing equipment adopting the same
KR970007686B1 (ko) * 1994-07-07 1997-05-15 주식회사 삼양사 폴리에스테르 극세사의 제조방법
KR0157031B1 (ko) 1995-07-07 1998-11-16 이찬진 자동 자판모드 변환장치 및 그 방법
US6272456B1 (en) 1998-03-19 2001-08-07 Microsoft Corporation System and method for identifying the language of written text having a plurality of different length n-gram profiles
US6326953B1 (en) 1998-06-24 2001-12-04 Microsoft Corporation Method for converting text corresponding to one keyboard mode to text corresponding to another keyboard mode
US6292772B1 (en) 1998-12-01 2001-09-18 Justsystem Corporation Method for identifying the language of individual words
KR20010064751A (ko) * 1999-12-18 2001-07-11 이계철 정보검색을 위한 키 입력 오류 수정 방법
KR100726582B1 (ko) 2000-10-25 2007-06-11 주식회사 케이티 무선통신 단말기의 위치 확인에 의한 다국 문자 자판의제공 방법
US7113904B2 (en) 2001-03-30 2006-09-26 Park City Group System and method for providing dynamic multiple language support for application programs
US7103534B2 (en) 2001-03-31 2006-09-05 Microsoft Corporation Machine learning contextual approach to word determination for text input via reduced keypad keys
US7249013B2 (en) 2002-03-11 2007-07-24 University Of Southern California Named entity translation
JP4025178B2 (ja) * 2002-11-11 2007-12-19 株式会社東芝 構造化データ検索方法、構造化データ検索装置およびプログラム
KR100634496B1 (ko) * 2003-06-16 2006-10-13 삼성전자주식회사 입력언어모드 인식방법 및 장치와 이를 이용한 입력언어모드 자동전환방법 및 장치
EP1692626A4 (en) 2003-09-17 2008-11-19 Ibm IDENTIFICATION OF RELATED NAMES
US7310605B2 (en) 2003-11-25 2007-12-18 International Business Machines Corporation Method and apparatus to transliterate text using a portable device
US8200475B2 (en) 2004-02-13 2012-06-12 Microsoft Corporation Phonetic-based text input method
US7636083B2 (en) 2004-02-20 2009-12-22 Tegic Communications, Inc. Method and apparatus for text input in various languages
US7254774B2 (en) 2004-03-16 2007-08-07 Microsoft Corporation Systems and methods for improved spell checking
US20050216253A1 (en) 2004-03-25 2005-09-29 Microsoft Corporation System and method for reverse transliteration using statistical alignment
KR100707725B1 (ko) * 2005-05-16 2007-04-16 엔에이치엔(주) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
US20070011132A1 (en) 2005-06-17 2007-01-11 Microsoft Corporation Named entity translation
KR100739726B1 (ko) 2005-08-30 2007-07-13 삼성전자주식회사 문자열 매칭 방법 및 시스템과 그 방법을 기록한 컴퓨터판독 가능한 기록매체
KR101265263B1 (ko) 2006-01-02 2013-05-16 삼성전자주식회사 발음 기호를 이용한 문자열 매칭 방법 및 시스템과 그방법을 기록한 컴퓨터 판독 가능한 기록매체
JP4744317B2 (ja) * 2006-02-16 2011-08-10 富士通株式会社 単語検索装置、単語検索方法、及びコンピュータプログラム
US7797152B1 (en) 2006-02-17 2010-09-14 The United States Of America As Represented By The Director, National Security Agency Method of database searching
US7831911B2 (en) 2006-03-08 2010-11-09 Microsoft Corporation Spell checking system including a phonetic speller
US7590626B2 (en) 2006-10-30 2009-09-15 Microsoft Corporation Distributional similarity-based models for query correction
US20080155399A1 (en) * 2006-12-20 2008-06-26 Yahoo! Inc. System and method for indexing a document that includes a misspelled word
US7813920B2 (en) 2007-06-29 2010-10-12 Microsoft Corporation Learning to reorder alternates based on a user'S personalized vocabulary
WO2009029865A1 (en) 2007-08-31 2009-03-05 Google Inc. Automatic correction of user input

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW347516B (en) * 1996-07-26 1998-12-11 Ivan Rubinstein Seymour Browse by prompted keyword phrases with an improved user interface
US6065003A (en) * 1997-08-19 2000-05-16 Microsoft Corporation System and method for finding the closest match of a data entry
US20050071332A1 (en) * 1998-07-15 2005-03-31 Ortega Ruben Ernesto Search query processing to identify related search terms and to correct misspellings of search terms
TWI240876B (en) * 2004-06-17 2005-10-01 Bridgewell Inc Portable database search agent processing system
TW200620001A (en) * 2004-10-20 2006-06-16 Bridgewell Inc Method and system for webpage advertisement, and agent management method for webpage advertisement

Also Published As

Publication number Publication date
EP2115635A4 (en) 2012-05-30
IL199327A (en) 2016-02-29
US20090222445A1 (en) 2009-09-03
WO2008076887A1 (en) 2008-06-26
KR20090091325A (ko) 2009-08-27
CN101206659B (zh) 2013-09-18
EP2115635B1 (en) 2019-06-12
TW200925906A (en) 2009-06-16
CN101206659A (zh) 2008-06-25
EP2115635A1 (en) 2009-11-11
KR101505985B1 (ko) 2015-03-25
US8676824B2 (en) 2014-03-18

Similar Documents

Publication Publication Date Title
TWI454943B (zh) 一電腦實施方法及一用於自動搜尋條件校正之系統
US8229732B2 (en) Automatic correction of user input based on dictionary
Mitra et al. On user interactions with query auto-completion
US20190102382A1 (en) Displaying original text in a user interface with translated text
CN101630333B (zh) 用于查询扩展的音译
US10762293B2 (en) Using parts-of-speech tagging and named entity recognition for spelling correction
CN102439540B (zh) 输入法编辑器
CN107092615B (zh) 来自文档的查询建议
CN105408890B (zh) 基于声音输入执行与列表数据有关的操作
US8745051B2 (en) Resource locator suggestions from input character sequence
US20120330989A1 (en) Detecting source languages of search queries
US10691679B2 (en) Providing query completions based on data tuples
US20120330919A1 (en) Determining cross-language query suggestion based on query translations
EP2875423A2 (en) Search query suggestions based in part on a prior search and searches based on such suggestions
US11120083B1 (en) Query recommendations for a displayed resource
US9460149B2 (en) Dynamic query resolution using accuracy profiles
JP5400813B2 (ja) 住所検索装置及び住所検索方法
JP2008305078A (ja) 関連語抽出支援装置および関連語抽出支援プログラム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees