CN101206659B - 自动搜索查询校正 - Google Patents

自动搜索查询校正 Download PDF

Info

Publication number
CN101206659B
CN101206659B CN2007101018178A CN200710101817A CN101206659B CN 101206659 B CN101206659 B CN 101206659B CN 2007101018178 A CN2007101018178 A CN 2007101018178A CN 200710101817 A CN200710101817 A CN 200710101817A CN 101206659 B CN101206659 B CN 101206659B
Authority
CN
China
Prior art keywords
search
language
search inquiry
keyboard layout
user
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN2007101018178A
Other languages
English (en)
Other versions
CN101206659A (zh
Inventor
盖伊·塔沃尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 LLC filed Critical Google LLC
Priority to TW096148064A priority Critical patent/TWI454943B/zh
Priority to KR1020097014284A priority patent/KR101505985B1/ko
Priority to US11/956,692 priority patent/US8676824B2/en
Priority to EP07865690.7A priority patent/EP2115635B1/en
Priority to PCT/US2007/087582 priority patent/WO2008076887A1/en
Publication of CN101206659A publication Critical patent/CN101206659A/zh
Priority to IL199327A priority patent/IL199327A/en
Application granted granted Critical
Publication of CN101206659B publication Critical patent/CN101206659B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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
    • 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本发明公开了方法、系统和装置，包括计算机程序产品，可操作以执行包括从用户接收第一搜索查询的操作。该第一搜索查询包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；(5)地理位置；和(6)用户搜索历史。在一种实施方式中，第一搜索查询具有一个或多个字符。基于第一搜索查询确定搜索结果。基于搜索结果，第一搜索查询被确定具有不正确的输入映射。为第一搜索查询识别第一键盘布局。识别第二键盘布局。通过将来自第一键盘布局的字符映射为第二键盘布局中的字符来从第一搜索查询生成校正的搜索查询。基于校正的搜索查询确定校正的搜索结果。将校正的搜索结果展示给用户。

Description

自动搜索查询校正
技术领域
本申请涉及将给定文字(script)的搜索查询自动改变为另一种文字的搜索查询。
背景技术
搜索引擎使用户能够提供搜索查询，并且响应于该搜索查询返回搜索结果。总的来说，该查询可以包括用户能够用他或她的输入设备所生成的任何字符。输入设备具有键或按钮，每个键或按钮能够产生许多字符中的一个。例如，键盘可以具有多种键盘布局。每种键盘布局典型地对应于在特定书写系统(即，文字)中最频繁使用的字符。在书写系统并不是基于拉丁字母表的国家，键盘常常有至少两种键盘布局，一种用于产生拉丁字符(例如，美国英文键盘布局)，另一种用于产生用户本地书写系统的字符(例如，古代斯拉夫语(Cyrillic)、梵文(Devanāgarī)、或阿拉伯语)。
总的来说，用户可以很容易地在两个或多个键盘布局之间切换(例如，典型地通过单次键击)。当前选择的键盘布局通常确定了由该键盘的每个键所产生的字符。用户可能会不经意地使用他们的输入设备提交了一种文字的查询，而他们实际上是想要提供另一种文字的同一个查询。例如，搜索“news”的用户会不经意地在希伯来语(Hebrew)键盘布局上提交
Figure G200710101817820070510D000011
因为产生字符
Figure G200710101817820070510D000012
的键击会在相应的拉丁文键盘布局上产生字符“news”。
发明内容
本说明书公开了用于将给定文字的搜索查询自动地改变为另一种文字的搜索查询的技术的各种实施例。实施例的特征在于方法、系统、装置，包括计算机程序产品装置。在本发明内容中对它们中的每一个都将参考所述方法进行描述，这些方法均存在相应的系统和装置。
总的来说，在一个方面，本发明的方法的特征在于从用户接收第一搜索查询。该第一搜索查询包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；(5)地理位置；和(6)用户搜索历史。在一个例子中，该第一搜索查询包括一个或多个字符。基于该第一搜索查询确定搜索结果。基于该搜索结果，该第一搜索查询被确定具有不正确的输入映射。对于第一搜索查询识别第一键盘布局。识别第二键盘布局。通过将来自第一键盘布局的字符映射为第二键盘布局中的字符来从第一搜索查询生成校正的搜索查询。基于校正的搜索查询来确定校正的搜索结果。该校正的搜索结果被展示给用户。这个方面的其它实施例包括相应的系统、装置、以及计算机程序产品。
这些和其它实施例选择性地包括一个或多个以下特征。能够生成多个正确的搜索查询。该多个正确的搜索查询之一可以被展示给用户，以及由用户来选择。
总的来说，在另一个方面，各实施例的特征在于从用户接收第一搜索查询，该第一搜索查询具有一个或多个字符。基于该第一搜索查询确定搜索结果。基于该搜索结果，该第一搜索查询被确定具有不正确的输入映射。基于输入映射校正的词典从所述第一搜索查询生产校正的搜索查询。基于校正的搜索查询来确定校正的搜索结果。该校正的搜索结果被展示给用户。这个方面的其它实施例包括相应的系统、装置、以及计算机程序产品。
本发明的特定实施例可以被实施以实现以下一个或多个优点。查询可以被自动校正，而用户不必手动校正查询。用户可以使用不熟悉的键盘布局来提供查询，并且仍然能够接收到结果，就好像由用户首选的键盘布局所生成的那样。
结合附图和以下说明描述了本发明的一个或多个实施例的细节。根据说明书、附图以及权利要求书，本发明的其它特征、方面以及优点将会更加清楚。
附图说明
图1是用于检测和校正不正确的查询的处理的流程图。
图2说明了从相同键击产生两个查询所使用的两个键盘布局。
图3说明了查询建议以及每个建议相关的查询结果。
在各个附图中相同的参考标号和标记表示相同的元素。
具体实施方式
如图1所示，处理100确定搜索查询是否被使用不正确的键盘布局而错误地输入，并且，如果是，则校正该搜索查询。从用户接收搜索查询(步骤110)。该搜索查询为一个或多个字符的字符串。该搜索查询的字符对应于在特定文字(例如，拉丁文、古代斯拉夫语、希伯来语或阿拉伯语)中使用的字符。有时从用户接收的字符并不是用户希望提供的字符。
处理100包括在特定文字中的搜索查询(步骤110)。初始搜索查询是基于所接收的查询来确定的(步骤120)。基于用于确定搜索结果的任何方便的机制来确定搜索结果。典型地，将会搜索项目语料库(corpus of items)来识别与该搜索查询相关的特定项目。总的来说，一个搜索结果识别许多项目。但是，初始的搜索结果可能不包括搜索结果项目。
处理100确定初始搜索查询是否很可能是使用正确的键盘布局生成的(步骤125)。初始搜索结果中的项目可以被计数，以确定该初始搜索结果是否识别了足够数量的项目。在一些实施方式中，可使用阈值来确定项目的数量是否足够(例如，大于0或大于10)。在其它实施方式中，该阈值与项目语料库中的项目总数成一定比例。例如，如果该语料库含有10000个项目，则阈值可以为25；但是，如果该语料库含有1000个项目，则该阈值可以为2。
如果初始搜索查询很可能是通过正确的键盘布局生成的，则当该初始搜索结果被展示给用户时，处理100完成(步骤127)。或者，如果搜索查询很可能是通过不正确的键盘布局生成的，则搜索查询被自动校正，就好像是由使用目标键盘布局的用户生成的那样。
目标键盘布局对应于用户最可能希望使用以提供该搜索查询的键盘布局。源键盘布局对应于用户最可能不经意地使用以提供该搜索查询的键盘布局。可以基于在初始搜索查询中使用的字符来确定所述源键盘和目标键盘。或者，可以基于用户的语言设定、语言优选项、用户界面语言、地理位置、搜索历史、或者它们的组合来确定目标键盘。
处理100识别其中指定了搜索查询的特定字符集(步骤130)。总的来说，字符集是指在一个字符语系中的一组字符。字符的语系典型地由单一一致编码(single consistent encoding)(例如，Unicode)来指定。基于在搜索查询中指定了哪组字符来识别字符集。
如果在非拉丁文字符中指定了搜索查询(步骤135)，则可以校正该非拉丁文搜索查询，就好像用户希望在拉丁文键盘布局上生成该查询的那样。换句话说，目标键盘布局为拉丁文键盘布局。处理100确定用来产生非拉丁文搜索查询的源键盘布局(步骤140)。
通过单一的、可预见的键盘布局来产生许多非拉丁文字符集。例如，希伯来语字符通常使用标准希伯来语键盘布局来产生，而阿拉伯语字符通常使用标准阿拉伯语键盘布局来产生。
但是，并不是所有的非拉丁文字符集都具有单一的对应键盘布局。例如，古代斯拉夫语文字被用于俄语和保加利亚语两者，同样，古代斯拉夫语字符可以被俄语和保加利亚语键盘布局两者生成。但是，俄语和保加利亚语键盘布局并不相同。在俄语或保加利亚语键盘布局上的同一个键击会分别产生不同的古代斯拉夫语字符。
总的来说，用户提供搜索查询到典型地与特定语言相关的用户界面。当用户的源键盘布局不明确时，搜索界面的语言可以被用来解决该不明确性。例如，如果用户提供了搜索查询到保加利亚用户界面，该搜索查询可能是使用保加利亚语键盘布局生成的。
或者，代替解决所述不明确性，可以对每个可适用的键盘布局生成查询校正(例如，对所有可适用的键盘布局或对优选的子集)。在一些实施方式中，每个校正的查询被用于确定各自的校正的搜索结果。将校正的搜索结果中的项目数量互相比较，以确定源键盘布局。由于搜索查询不可能使用不正确的源键盘布局来映射为有意义的词语，具有最多项目的校正的搜索结果被当作与正确的源键盘布局相对应。
如果使用拉丁文字符来指定搜索查询(步骤135)，则可以校正该拉丁文搜索查询，就好像用户希望在非拉丁文键盘布局上生成该查询的那样。换句话说，源键盘布局为拉丁文键盘布局。虽然存在稍有变化的多种拉丁文键盘布局，在任意拉丁文键盘上最常用的按键很大程度上生成相同的字符(例如，字符A-Z和a-z)。处理100确定最可能的目标键盘布局(步骤150)。
在一些实施方式中，对每个可能的目标键盘布局可以生成所有潜在的校正。但是，很大数量的潜在的键盘布局意味着这种方案是效率低下的。相反，处理100能够使用5种可替代的方案中的一种或它们的组合来确定用户最可能的目标键盘布局。
第一种方案是从用户系统中识别其它语言设定或信息。例如，用户的系统能够自动提供(或者被特别地询问以提供)关于用户的语言优选项(例如，操作系统语言设定)的信息。用户的语言优选项可以被指定为操作系统的语言设定的一部分(或从操作系统的语言设定的一部分中导出)，或者关于由操作系统或网页浏览器提供的补充语言支持的信息(例如，安装的语言或语言包)。例如，网页浏览器可以为用户的语言优选项自动提供页面请求。
使用第二种方案，用户可以明确地识别主要和次要语言，或者用户优选的键盘布局。例如，提供搜索查询的用户与预定的简档相关联，在该简档中用户设定语言优选项。
在第三种方案中，用户界面的语言被用来推断用户的语言优选项。如果用户将搜索查询提供到俄语用户界面，则目标键盘布局可以被假定为俄语键盘布局。
使用第四种方案，当用户通过网络连接的设备提供搜索请求时，关于设备连接的信息被用来推断用户的地理位置，并由此来推断用户最可能的语言。例如，用户的因特网协议(IP)地址可以被用来识别用户的网络设备的大概的地理位置(例如，典型地，特定的国家)。特定的国家可以被联系到给定用户很可能使用的一种或多种语言。
第五种方案考虑到用户的搜索查询历史。用户的搜索查询历史包括用户以前提供的搜索查询。搜索查询历史中的每个搜索查询对应于一个或多个搜索结果，其中一些可能已经被用户访问(例如，用户点击搜索结果)。每个搜索结果都与一种语言相关联，该语言理想地识别搜索结果的语言。所有用户搜索查询的搜索结果的语言可以被用来确定最有可能的希望的目标语言，并从其导出目标键盘布局。例如，如果在所有用户以前的搜索结果中，75％的搜索结果是英语，而20％是希伯来语，则当源键盘布局为拉丁文时，目标键盘布局可以被假定为英语。在一些实施方式中，不是考虑与用户搜索查询历史相关的所有搜索结果，而是只考虑用户已经访问的搜索结果。
上述五种方案的每一种大概地识别用户的语言优选项。总的来说，使用非拉丁文文字的语言只有一种常用的键盘布局。对应于用户语言优选项的特定键盘布局被假定为目标键盘布局。
处理100基于识别的源键盘布局和目标键盘布局校正搜索查询(步骤160)。键盘布局是熟知的和预先定义的。因此，在键盘布局之间的字符映射也可以被预先定义。例如，预先定义的映射识别出使用在拉丁文键盘布局上产生拉丁文字符“n”的同一键击在希伯来语键盘布局上产生希伯来语字符
Figure G200710101817820070510D000061
通过将在所接收的搜索查询中的每个字符映射到校正的搜索查询中的相应字符，可以生成校正的搜索查询。由源键盘布局生成的、所接收的搜索查询中的字符被映射到使用目标键盘布局、由相同键击生成的相应字符。
图2说明了两个键盘布局，美国英语键盘布局200和希伯来语键盘布局250，它们被用来基于相同的键击产生两个不同的查询。拉丁文键盘布局200的键盘被用来产生字符串“news”205。字符序列“n”、“e”、“w”和“s”按照以灰色所显示的键击来生成。例如，“n”是从键击210生成的。
以希伯来语键盘布局250，同一键盘的相同键击生成字符串
Figure G200710101817820070510D000062
255。请注意，字符串255显示为与从相同序列的键击产生的字符相比较是反向的，这是因为希伯来语文字是从右向左书写的。因此，
Figure G200710101817820070510D000063
是由键击260生成的第一个字符，其与使用拉丁文键盘布局200生成“n”的键击210相同。
返回图1，处理100基于校正的搜索查询确定校正的搜索结果(步骤170)。在一些实施方式中，如果生成了多于一个的校正的搜索查询，则为每个校正的搜索查询确定校正的搜索结果。
处理100确定将初始搜索结果或者校正的搜索结果中的哪个结果展示给用户(步骤180)。在一些实施方式中，将初始搜索结果中的项目数量与校正的搜索结果中的项目数量进行比较。具有最大项目数量的搜索结果被展示给用户。
在一些实施方式中，初始和校正的搜索结果中的每个结果都是一个建议集。建议集的项目识别用户能够选择作为新的搜索查询的查询建议，从新的搜索查询可以生成新的搜索结果。典型地，从第一语料库(例如，搜索查询建议的语料库)识别建议集，而从第二语料库(例如，网页的语料库)识别新的搜索结果。
图3说明了分别对应于两个搜索查询“news”300和
Figure G200710101817820070510D000064
350的两个建议集。每个建议集包括i个建议(qi)310，其中i可以为从0到n的任意整数。每个建议本身是一个查询，当将该查询作为新的搜索查询提交给第二语料库时，得出(或者期望得出)一定数量的结果320。例如，第一建议q0被期望生成x个结果。值n(qi)330代表所建议的查询qi将得出的期望的结果数量。
与每个查询建议相关的信息被用来确定哪个建议集(初始的或是校正的)被展示给用户。例如，建议集中的每个查询建议的解望的结果被用来给该建议集评分(score)。在一些实施方式中，基于每个查询建议的期望的结果的平均值(或者最大值或标准偏差)来评分建议集。在其它实施方式中，基于每个查询建议的期望的结果的中值来评分建议集。
或者，建议集(qsj)的评分可以基于以下公式：
score j = [ n ( qs j ) S ]
其中n(qsj)是n(q1)、n(q2)...n(qn)的和，其中n(qi)是在建议集qsj中的每个潜在的搜索查询qi的期望的结果的数量。值S可以是通常期望的建议的数量。在一些实施方式中，预先定义值S(例如，对应于所有建议集的固定限制)。在其它实施方式中，值S可以基于在所有的建议集中的项目的平均值来周期性地确定。上述公式表示具有少于希望数量的建议(S)的建议集的评分。在一些情况下，查询建议的第一语料库可以包括基于使用错误的键盘布局输入的错误的字符串的建议(例如，除非使用另一种键盘布局进行映射否则讲不通的字符串)。基于S的建议集评分的降级防止了展示只涉及第一语料库中错误的字符串的建议集。
总的来说，具有最大评分的建议集被展示给用户。在一些实施方式中，在校正初始搜索查询之前可以给初始建议集评分。初始建议集的评分被用来确定初始搜索结果是否是使用不正确的键盘布局生成的。换句话说，可以使用这个评分技术，而非像参考图1和步骤125所描述的、对初始搜索结果中的项目进行计数。
在一些实施方式中，当自动校正搜索查询时，指示该自动校正的信息被展示给用户。在一些实施方式中，可以展示多个潜在的搜索查询(例如，当目标或源键盘布局不明确时)。这些展示的校正的搜索查询之一可以被用户明确地选择。
在一些实施方式中，可以维持公共搜索查询校正的词典。该词典含有搜索查询输入以及相应的校正。该词典可以通过分析已经从用户接收的搜索查询的日志来生成(例如，离线的，而不是立即相应于用户的搜索查询)。可以以参考图1描述的相同的方式来考虑每个写入日志的(logged)搜索查询。公共搜索查询的词典可以被用作高速缓冲存储器。当从用户接收搜索查询时，搜索查询可以用来在该词典中查找校正项。如果在词典中存在校正项，则基于词典输入可以校正该搜索查询。当词典输入含有多于一个的潜在的校正项时(例如，因为相同的搜索查询可以已经被多于一个的源键盘布局所输入)，源或目标键盘布局可以被确定以便解决要应用哪个词典校正项。如果没有校正项，则该搜索查询可以被提交到参考图1所述的处理。
按照本申请的第一方面，提供了一种计算机实施的方法，包括：从用户接收第一搜索查询，该第一搜索查询具有一个或多个字符；基于所述第一搜索查询确定搜索结果；基于所述搜索结果确定所述第一搜索查询具有不正确的输入映射；为所述第一搜索查询识别第一键盘布局；识别第二键盘布局；通过将来自所述第一键盘布局的字符映射为第二键盘布局中的字符，来从所述第一搜索查询生成校正的搜索查询；基于所述校正的搜索查询确定校正的搜索结果；以及将所述校正的搜索结果展示给用户。
按照本申请的第二方面，所述第一方面的方法还包括：生成多个校正的搜索查询；选择所述多个校正的搜索查询之一；以及基于所选择的所述多个校正的搜索查询之一，将校正的搜索结果展示给用户。
按照本申请的第三方面，提供了一种计算机实施的方法，包括：从用户接收第一搜索查询，该第一搜索查询具有一个或多个字符；基于所述第一搜索查询确定搜索结果；基于所述搜索结果确定所述第一搜索查询具有不正确的输入映射；基于输入映射校正词典从字典第一搜索查询生成校正的搜索查询；基于该校正的搜索查询确定校正的搜索结果；以及将所述校正的搜索结果展示给用户。
按照本申请的第四方面，提供了一种系统，包括：用于从用户接收第一搜索查询的装置，该第一搜索查询具有一个或多个字符；用于基于所述第一搜索查询确定搜索结果的装置；用于基于所述搜索结果确定所述第一搜索查询具有不正确的输入映射的装置；用于为所述第一搜索查询识别第一键盘布局的装置；用于识别第二键盘布局的装置；用于通过将来自所述第一键盘布局的字符映射为第二键盘布局中的字符，来从所述第一搜索查询生成校正的搜索查询的装置；用于基于所述校正的搜索查询确定校正的搜索结果的装置；以及用于将所述校正的搜索结果展示给用户的装置。
按照本申请的第五方面，所述第四方面的系统还包括：用于生成多个校正的搜索查询的装置；用于选择所述多个校正的搜索查询之一的装置；以及用于基于所选择的所述多个校正的搜索查询之一，将校正的搜索结果展示给用户的装置。
按照本申请的第六方面，提供了一种系统，包括：用于从用户接收第一搜索查询的装置，该第一搜索查询具有一个或多个字符；用于基于所述第一搜索查询确定搜索结果的装置；用于基于所述搜索结果确定所述第一搜索查询具有不正确的输入映射的装置；用于基于输入映射校正词典从字典第一搜索查询生成校正的搜索查询的装置；用于基于该校正的搜索查询确定校正的搜索结果的装置；以及用于将所述校正的搜索结果展示给用户的装置。
按照本申请的第七方面，提供了一种计算机实施的方法，包括：从用户接收搜索查询，该搜索查询包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；(5)地理位置；和(6)用户搜索历史；基于所述搜索查询确定搜索结果；基于所述搜索结果确定所述搜索查询具有不正确的输入映射；识别与所述搜索查询相关的第一键盘布局；识别与所述不正确输入映射相关的第二键盘布局；通过将来自所述第一键盘布局的字符映射为第二键盘布局中的字符，来从所述搜索查询生成校正的搜索查询；基于所述校正的搜索查询确定校正的搜索结果；以及将所述校正的搜索结果展示给用户。
按照本申请的第八方面，在所述第七方面的方法中，所述用户语言优选项与操作系统的语言设定的一部分相关。
按照本申请的第九方面，在所述第七方面的方法中，所述用户语言优选项与关于由操作系统提供的补充语言支持的信息相关。
按照本申请的第十方面，在所述第七方面的方法中，所述用户语言优选项与网络浏览器的信息相关。
按照本申请的第十一方面，在所述第十方面的方法中，所述网络浏览器的信息涉及与该网络浏览器相关的语言。
按照本申请的第十二方面，所述第七方面的方法还包括：使用网络浏览器的页面请求来提供用户语言优选项。
按照本申请的第十三方面，在所述第七方面的方法中，识别所述第一键盘布局是基于由用户使用的用户系统的语言设定或语言信息来进行的。
按照本申请的第十四方面，在所述第七方面的方法中，识别所述第一键盘布局是基于由用户识别的主要和次要语言来进行的。
按照本申请的第十五方面，在所述第七方面的方法中，识别所述第一键盘布局是基于用户偏爱的键盘布局来进行的。
按照本申请的第十六方面，在所述第七方面的方法中，识别所述第一键盘布局是基于来自用户接口的语言的接口来进行的。
按照本申请的第十七方面，在所述第七方面的方法中，识别所述第一键盘布局是基于关于用户的设备连接的信息来进行的，基于该设备连接，可以推断出用户的地理位置和由此得到的用户最有可能的语言。
按照本申请的第十八方面，在所述第七方面的方法中，所述识别所述第一键盘布局是基于用户的搜索查询历史来进行的。
按照本申请的第十九方面，在所述第十八方面的方法中，利用在搜索查询历史中的搜索结果的一部分来识别所述第一键盘布局，其中该一部分小于在搜索查询历史中的搜索结果的全部。
按照本申请的第二十方面，在所述第十九方面的方法中，所述搜索查询历史中的搜索结果的一部分包括已经由用户访问过的搜索结果。
按照本发明的第二十一方面，提供了一种计算机实施的方法，包括：从用户接收搜索查询，该搜索查询包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；(5)地理位置；和(6)用户搜索历史；基于所述搜索查询确定搜索结果；
识别与所述搜索查询相关的键盘布局。
按照本发明的第二十二方面，在所述第二十一方面的方法中，识别所述键盘布局是基于由用户使用的用户系统的语言设定或语言信息来进行的。
按照本发明的第二十三方面，在所述第二十一方面的方法中，识别所述键盘布局是基于由用户识别的主要和次要语言来进行的。
按照本发明的第二十四方面，在所述第二十一方面的方法中，识别所述键盘布局是基于用户偏爱的键盘布局来进行的。
按照本发明的第二十五方面，在所述第二十一方面的方法中，识别所述键盘布局是基于来自用户接口的语言的接口来进行的。
按照本发明的第二十六方面，在所述第二十一方面的方法中，识别所述键盘布局是基于关于用户的设备连接的信息来进行的，基于该设备连接，可以推断出用户的地理位置和由此得到的用户最有可能的语言。
按照本发明的第二十七方面，在所述第二十一方面的方法中，所述识别所述键盘布局是基于用户的搜索查询历史来进行的。
按照本发明的第二十八方面，在所述第二十七方面的方法中，利用在搜索查询历史中的搜索结果的一部分来识别所述键盘布局，其中该一部分小于在搜索查询历史中的搜索结果的全部。
按照本发明的第二十九方面，在所述第二十八方面的方法中，所述搜索查询历史中的搜索结果的一部分包括已经由用户访问过的搜索结果。
按照本发明的第三十方面，提供了一种计算机实施的方法，包括：
接收来自用户的搜索查询，该搜索查询包括用户搜索历史；
基于所述搜索查询确定搜索结果；
识别与所述搜索查询相关的键盘布局。
按照本发明的第三十一方面，在所述第三十方面的方法中，所述搜索查询还包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；和(5)地理位置。
按照本发明的第三十二方面，提供了一种系统，包括：用于接收来自用户的搜索查询的装置，该搜索查询包括用户搜索历史；用于基于所述搜索查询确定搜索结果的装置；用于识别与所述搜索查询相关的键盘布局的装置。
按照本发明的第三十三方面，提供了一种系统，包括：用于从用户接收搜索查询的装置，该搜索查询包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；(5)地理位置；和(6)用户搜索历史；用于基于所述搜索查询确定搜索结果的装置；用于识别与所述搜索查询相关的键盘布局的装置。
按照本申请的第三十四方面，提供了一种编码在计算机可读介质上的计算机程序产品，可操作来使数据处理装置执行上面所述的任意一个方法。
本说明书中所描述的发明的实施例和功能操作可以在包括本说明书中公开的结构及其结构等效物的数字电子电路、或者计算机软件、固件或硬件来实现，或者以它们中的一个或多个的组合来实现。可以把本发明的实施例实现为一个或多个计算机程序产品，即，在计算机可读介质上编码的计算机程序指令的一个或多个模块，以便由数据处理装置执行，或者用于控制数据处理装置的操作。计算机可读介质可以是机器可读存储设备、机器可读存储基质(storage substrate)、存储器设备、引发机器可读传播信号的物质的组合、或者它们中的一个或多个的组合。术语“数据处理装置”包含了用于处理数据的所有装置、设备和机器，例如包括可编程处理器、计算机、或多处理器或计算机。除了硬件之外，装置还可以包括为讨论中的计算机程序创建执行环境的代码，例如构成处理器固件、协议堆栈、数据库管理系统、操作系统、或者它们之一或多个的组合的代码。传播信号是人工生成的信号，例如，机器生成的电信号、光信号或电磁信号，其被生成以编码用于发送到适当的接收器装置的信息。
计算机程序(也称作程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言来编写，编程语言包括编译或解释语言，并且计算机程序可以任何形式配置，包括作为独立程序或者作为模块、组件、子程序、或者其它适合用于计算机环境的任何单元。计算机程序并不必对应于文件系统中的文件。程序可以存储在保持其它程序或数据的文件的一部分(例如，存储在标记语言文档中的一个或多个脚本)中，存储在专用于讨论中的程序的单独的文件中，或者存储在多个协作文件中(例如，存储一个或多个模块、子程序或代码部分的文件)。计算机程序可以被配置来在一台计算机上或者在位于一个地点或者分布在多个地点并通过网络互连的多个计算机上执行。
本说明书中所描述的处理和逻辑流可以由一个或多个可编程处理器来执行，该可编程处理器执行一个或多个计算机程序，以通过对输入数据进行操作并生成输出来执行功能。所述处理和逻辑流也可以由专用逻辑电路来执行，以及装置也可以被实现为该专用逻辑电路，例如，FPGA(场可编程门阵列)或ASIC(特定用途集成电路)。
例如，适合于执行计算机程序的处理器包括通用微处理器和专用微处理器两者，以及任何种类的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器、随机访问存储器或者两者接收指令和数据。计算机的核心要件是用于执行指令的处理器以及用于存储指令和数据的一个或多个存储设备。通常，计算机还将包括用于存储数据的一个或多个大容量存储设备，或者被有效地藕接到所述一个或多个大容量存储设备，以便从其接收数据或向其发送数据，或收发数据，大容量存储设备例如磁盘、磁光盘或者光盘。但是，计算机不一定具有这样的设备。此外，可以把计算机嵌入到另一个设备中，列举一些为例，比如移动电话、个人数字助理(PDA)、移动音频播放器、全球定位系统(GPS)接收器。适于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储设备，例如包括半导体存储设备，例如，EPROM、EEPROM、和闪存设备；磁盘，例如内部硬盘或可移动盘；磁光盘；以及CD-ROM和DVD-ROM盘。所述处理器和存储器可以由专用逻辑电路补充，或者合并到所述专用逻辑电路中。
为了提供与用户的交互，本发明的实施例可以在计算机上实现，该计算机可以具有用于向用户显示信息的显示设备，例如CRT(阴极射线管)或LCD(液晶显示器)监视器，以及用户可以通过其向计算机提供输入的键盘、点击设备，例如鼠标或跟踪球。其它类型的设备也可以用来与用户进行交互：例如，提供给用户的反馈可以是任何形式的感觉反馈，例如，视觉反馈、听觉反馈、或触觉反馈；来自用户的输入可以以任何形式接收，包括声音、语言或者触觉输入。
本发明的实施例可以在计算机系统中实现，该计算机系统包括后端组件，例如，作为数据服务器，或者包括中间件组件，例如，应用服务器，或者包括前端组件，例如，具有通过其用户可以与本发明的实施进行交互的图形用户界面或网站浏览器的客户计算机，或者这样的前端组件、中间件、后端组件的一个或多个的任意组合。通过任何形式或介质的数字数据通信，例如，通信网络，可以将系统的组件相互连接。通信网络的示例包括局域网(LAN)和广域网(WAN)，例如因特网。
计算机系统可以包括客户机和服务器。客户机和服务器通常远离对方，并且典型地通过通信网络来进行交互。客户机和服务器的关系借助运行在各自计算机上的彼此具有客户机-服务器关系的计算机程序而发生。
虽然本说明书含有许多特定实施细节，但是这些不应被视为对发明或所要求保护的范围的限制，而是作为专用于本发明的特定实施例的特征的描述。在分离的实施例的情境下在本说明书中所描述的一些特征可以在一个实施例中组合实现。相反，在一个实施例的情境下描述的各种特征也可以分开地在多个实施例中实现，或者以任何适当的次组合来实现。此外，虽然上述特征被描述为以一定的组合来起作用，甚至初始也是如此声明的，但是来自所声明的组合的一个或多个特征在某些情况下可以从该组合中删除，所声明的组合可以指向次组合或次组合的变化。
类似地，虽然在附图中以特定次序来描述操作，但是这不应被理解为为了获得期望的结果要求这样的操作以所示的特定次序或者以顺序的次序来执行，或者执行所有说明的操作。在一定情形下，多任务和并行处理可能是有利的。此外，上述实施例中各种系统组件的分开不应被理解为在所有的实施例中均要求这样的分开，并且应该理解，一般可以把所述程序组件和系统集成在一个软件产品中或打包到多个软件产品中。
因此，已经描述了本发明的特定实施例。其它实施例也在所附权利要求书的范围内。例如，可以以不同的次序执行权利要求中所定义的动作，并且仍能够达成期望的结果。虽然前述说明书参考了诸如能够具有若干键盘布局之一的键盘的输入设备，但是前述说明书可以等效地应用到能够生成若干字符集之一的任何设备。而且，在上面说明书中所用到的拉丁文和希伯来语文字仅仅是作为示例；任何其它组合的键盘布局也可以类似地使用。

Claims (19)

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.根据权利要求15所述的系统，还包括：
用于生成多个校正的搜索查询的装置；以及
用于选择所述多个校正的搜索查询之一的装置；
其中识别校正的搜索结果包括基于所选择的所述多个校正的搜索查询之一识别校正的搜索结果。
17.一种用于自动搜索查询校正的方法，包括：
接收来自用户设备的采用第一语言文字的搜索查询；
接收来自用户设备的搜索查询历史；
基于所述搜索查询识别搜索结果；
基于所述搜索结果确定所述搜索查询具有不正确的输入映射，其中不正确的输入映射对应于不正确的键盘布局；以及
基于所述搜索查询历史中的搜索结果的部分识别所述搜索查询的正确键盘布局，该部分小于搜索查询历史中的搜索结果的全部，其中正确键盘布局对应于使用不同的第二语言文字的语言。
18.根据权利要求17所述的方法，其中所述搜索查询还包括下列各项的至少一个或两个及以上的组合：(1)一个或多个字符；(2)用户语言设定；(3)用户语言优选项；(4)用户接口语言；和(5)地理位置。
19.一种用于自动搜索查询校正的系统，包括：
用于接收来自用户设备的采用第一语言文字的搜索查询的装置；
用于接收来自用户设备的搜索查询历史的装置；
用于基于所述搜索查询识别搜索结果的装置；
用于基于所述搜索结果确定所述搜索查询具有不正确的输入映射的装置，其中不正确的输入映射对应于不正确的键盘布局；以及
用于基于所述搜索查询历史中的搜索结果的部分识别所述搜索查询的正确键盘布局的装置，该部分小于搜索查询历史中的搜索结果的全部，其中正确键盘布局对应于使用不同的第二语言文字的语言。
CN2007101018178A 2006-12-15 2007-04-16 自动搜索查询校正 Expired - Fee Related CN101206659B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
TW096148064A TWI454943B (zh) 2006-12-15 2007-12-14 一電腦實施方法及一用於自動搜尋條件校正之系統
KR1020097014284A KR101505985B1 (ko) 2006-12-15 2007-12-14 자동적인 검색 쿼리 보정
US11/956,692 US8676824B2 (en) 2006-12-15 2007-12-14 Automatic search query correction
EP07865690.7A EP2115635B1 (en) 2006-12-15 2007-12-14 Automatic search query correction
PCT/US2007/087582 WO2008076887A1 (en) 2006-12-15 2007-12-14 Automatic search query correction
IL199327A IL199327A (en) 2006-12-15 2009-06-11 Automatic search query repair

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US87542506P 2006-12-15 2006-12-15
US60/875,425 2006-12-15
US88483907P 2007-01-12 2007-01-12
US60/884,839 2007-01-12

Publications (2)

Publication Number Publication Date
CN101206659A CN101206659A (zh) 2008-06-25
CN101206659B true CN101206659B (zh) 2013-09-18

Family

ID=41013954

Family Applications (1)

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

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 上海触乐信息科技有限公司 一种可实现灵活键盘布局的系统
WO2010003155A1 (en) * 2008-07-03 2010-01-07 Nuance Communications, Inc. Methods and systems for processing 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
US10216408B2 (en) 2010-06-14 2019-02-26 Apple Inc. Devices and methods for identifying user interface objects based on view hierarchy
CA2805872C (en) * 2010-08-20 2014-04-15 Rakuten, Inc. Information provisioning device, information provisioning method, program, and information recording medium
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6065003A (en) * 1997-08-19 2000-05-16 Microsoft Corporation System and method for finding the closest match of a data entry
KR20060118253A (ko) * 2005-05-16 2006-11-23 엔에이치엔(주) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체

Family Cites Families (33)

* 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 이찬진 자동 자판모드 변환장치 및 그 방법
US5721897A (en) * 1996-04-09 1998-02-24 Rubinstein; Seymour I. Browse by prompted keyword phrases with an improved user interface
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
US6144958A (en) * 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
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
EP1483687A4 (en) 2002-03-11 2008-08-06 Univ Southern California TRANSLATION OF CALLED ENTITIES
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
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
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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6065003A (en) * 1997-08-19 2000-05-16 Microsoft Corporation System and method for finding the closest match of a data entry
KR20060118253A (ko) * 2005-05-16 2006-11-23 엔에이치엔(주) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101206659B (zh) 自动搜索查询校正
US8887044B1 (en) Visually distinguishing portions of content
US9223873B2 (en) Method and system for incrementally selecting and providing relevant search engines in response to a user query
Mitra et al. On user interactions with query auto-completion
JP5214453B2 (ja) クライアントアプリケーションにインジェクトされる探索結果
CN101842787A (zh) 在查询结果中建议替选查询
US9342233B1 (en) Dynamic dictionary based on context
US20060259479A1 (en) System and method for automatic generation of suggested inline search terms
US20110087961A1 (en) Method and System for Assisting in Typing
US20130304730A1 (en) Automated answers to online questions
CN101630333A (zh) 用于查询扩展的音译
WO2010000208A1 (en) Resource locator suggestions from input character sequence
WO2015009586A2 (en) Performing an operation relative to tabular data based upon voice input
CN101743544A (zh) 跨语言信息检索
US9639518B1 (en) Identifying entities in a digital work
CN101206641A (zh) 用于自适应拼写检查的系统和方法
WO2009021204A2 (en) Autocompletion and automatic input method correction for partially entered search query
CN106095766A (zh) 使用选择性重新讲话来校正话音识别
WO2011106197A2 (en) Rule-based system and method to associate attributes to text strings
WO2008091941A2 (en) Method and system for incrementally selecting and providing relevant search engines in response to a user query
Mika Microsearch: An Interface for Semantic Search.
US20170228464A1 (en) Finding users in a social network based on document content
Miller et al. Inky: a sloppy command line for the web with rich visual feedback
US20060059123A1 (en) Fuzzy recipient and contact search for email workflow and groupware applications
US7991787B2 (en) Applying search engine technology to HCM employee searches

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130918

Termination date: 20160416

CF01 Termination of patent right due to non-payment of annual fee