CN101390042A - 消除模糊字符的歧义 - Google Patents

Abstract

在一个总体方面上，可以通过以下步骤将信息展示给用户：接收可以被解析为至少两个消歧字符之一的一个或多个模糊字符，与主机交换模糊字符中的至少一个，从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果，以使得用户在用户选择结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现结果，并使得用户能够选择结果的一个方面而导致消歧词语中的相应一个的使用。

Description

消除模糊字符的歧义

技术领域

本文献涉及内容检索和展示。

背景技术

互联网使用户能够访问大量信息。用户通过网络浏览器、消息应用程序或其它专用应用程序可以从大型库中检索信息来访问大量信息。但是，驾驭大量信息可能对一些用户构成挑战。

发明内容

在一个总体方面，可以通过以下步骤将信息展示给用户：接收可以被解析为至少两个消歧(disambiguated)字符之一的一个或多个模糊字符，与主机交换模糊字符中的至少一个，从主机接收反映与和主机交换的模糊字符相关的消歧词语的结果，以使得用户在用户选择结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现结果，并使得用户能够选择结果的一个方面而导致消歧词语中相应一个的使用。

实施方案可以包括下面特征中的一个或多个。例如，具有缩小输入键区的无线电话可以被用于输入一个或多个模糊字符。模糊字符中的至少一些可以通过无线网络被传送到主机，并且结果可以被呈现在无线电话上的显示器中。用户可以被允许操纵无线电话的缩小输入键区来选择结果中可导致消歧词语中的一个被用作被选消歧词语的一个方面。

可以允许用户输入特殊字符。特殊字符可以被用于从结果内选择一个子集，并且该子集可以被呈现。使得用户能够输入特殊字符可以包括使得用户能够选择“#”键、“^＊”键或者箭头按钮作为实现子集选择的机制。

一个或多个模糊字符可以在与主机交换序列之前被分析。可以响应于分析序列而呈现结果，并且可以使用户能够与结果交互。用户与结果交互的结果是，可以与主机交换模糊字符中的至少一些，以更新结果。

可以确定是否已经收到阈值数量的模糊字符，一旦收到阈值数量的模糊字符，模糊字符即可以被交换。可以确定是否已经收到更新后阈值的更新后模糊字符，一旦接收到更新后阈值的模糊字符，更新后的模糊字符即可以被交换。可以从主机接收并呈现更新后的结果。

建立与主机的通信可以包括激活非活动的通信信道或者访问活动的通信信道。与主机通信可以在接收到阈值数量的模糊字符之后即被建立，并且可以在通信已被建立时交换模糊字符。

与主机的通信可以在接收到阈值数量的模糊字符和非模糊字符之后即被建立，并且可以在通信已被建立时交换模糊字符和非模糊字符。

非模糊字符可以被接收并且与主机交换。接收模糊字符可以包括只接收模糊字符。接收模糊字符可以包括接收从手写识别系统得到的手写输入。

接收模糊字符可以包括接收表意语言的手写笔划的指示。

在另一个总体方面，可以通过以下步骤将信息展示给用户：接收可以被解析为至少两个消歧字符之一的一个或多个模糊字符，分析模糊字符，基于模糊字符的分析结果产生识别与模糊字符相关的几个用户应用程序的结果，以使得用户能够了解几个用户应用程序中的哪个将响应于用户对结果的相应方面的选择而被启动的方式呈现结果，并使得用户能够选择结果的一个方面而导致与结果的被选方面相对应的用户应用程序的启动。

实施方案可以包括下面特征中的一个或多个。例如，具有缩小输入键区的无线电话可以被用于输入一个或多个模糊字符。模糊字符可以与消歧词语相关，并且可以基于消歧词语来识别几个用户应用程序。结果可以被呈现在无线电话的显示器中且具有将在用户选择结果中与用户应用程序相对应的方面后即被启动的应用程序的指示，并且用户可以被允许使用无线电话的缩小输入键区来选择结果中与几个用户应用程序之一相对应的一个方面。

基于所接收的一个或多个模糊字符，可以通过调用浏览器应用程序而得到的第一相应消歧结果可以被识别，可以通过调用目录服务应用程序而得到的第二相应消歧结果可以被识别。第一相应消歧结果和第二相应消歧结果可以被呈现，并且可以允许用户对第一相应结果或第二相应结果进行选择。

识别可以调用通过浏览器应用程序而得到的第一相应消歧结果可以包括识别可以通过调用被配置用来使用除超文本标记语言(HTML)之外的标记语言来呈现内容的浏览器应用程序而得到的第一相应消歧结果。识别可以通过调用浏览器应用程序而得到的第一相应消歧结果可以包括使得用户能够通过浏览器应用程序访问不同的应用程序。使得用户能够通过浏览应用程序访问不同的应用程序可以包括使得用户能够访问地图服务、网页浏览服务、广告服务、即时消息服务和电子邮件服务中的至少一个。

伴随应用程序的指示将结果呈现在无线电话的显示器中可以包括呈现伴有代表应用程序的图标的结果。模糊字符可以与消歧词语相关，并且可以基于消歧词语来识别几个用户应用程序。

附图说明

图1图示了可以被用于智能展示与被主机分析的字符流相关的结果的通信系统。

图2是示出客户机可以如何使用主机来智能展示与字符流相关的结果的流程图。

图3是示出客户机可以如何与主机交换字符流并接收与字符流相关的地图信息的流程图。

图4是示出可以如何基于对字符流的更新而修改客户机显示的流程图。

图5到10是图示与字符流相关的实时结果可以如何被展示的示例性的图形用户界面(GUI)。

图11图示了可以被配置为返回与模糊字符相关的结果的移动设备。

图12图示了被配置为在起初响应于模糊字符展示结果之后响应于模糊字符的额外输入而返回结果的移动设备。

图13图示了被配置为在起初响应于模糊字符序列展示结果之后响应于空格字符的输入而返回结果的移动设备。

图14图示了被配置为显示与已被选择的结果相关的信息的移动设备。

图15图示了被配置为显示与用户输入相关的广告的移动设备。

图16图示了被配置为返回与一个或多个模糊字符相关的结果的移动设备的移动设备显示器。

图16还图示了用于提供有关响应于选择一个具体结果而被调用的应用程序的指示的图标的使用。

图17图示了“快捷键”可以如何相关于出现在消歧词语开头的字符。

图18包括四个示例性的移动设备显示器，图示了模糊字符序列可以如何被输入和分析以产生词语作为包括在文本消息中的结果。

图19包括与被配置为接收一个或多个模糊字符并检索响应于模糊字符的结果的移动设备相关联的四个示例性的移动设备显示器。

图20图示了可以响应于作为结果出现的应用程序而被启动的java小应用程序。

具体实施方式

为访问互联网及其大内容储备的用户提供改善体验的主要挑战是要使用户在检索结果时能够通过最少的努力访问与他们的兴趣最相关的信息。当用户操作具有模糊字符集的设备，例如具有缩小输入键区的无线电话时，这一挑战更加突出。例如，依赖于具有缩小输入键区(例如，12字符的触摸板，其中，“2”按钮同样代表“A”、“B”和“C”)的用户可能发现很难在键入一个或多个字符时即访问预期的应用程序。

为了帮助键入模糊输入的用户，可能将模糊输入解析为几个可能的消歧候选并且使得用户能够在这些候选中选择。而且，除了给用户提供有关消歧候选的指示之外，应用程序和/或相关动作可以被额外提供或被提供作为用于展示消歧候选的替换。

更具体地，例如，用户可以在例如无线电话的设备上键入由一个或多个模糊字符组成的序列。这些模糊字符可以被分析，并且作为响应可以产生结果。结果可以与几个消歧词语相关，也可以与一个以上的用户应用程序相关。例如，用户在无线电话的12键字母数字键盘上的“733”输入可以被分析并且被解析为与“RED”相关或者包括“RED”的词语。词语“RED”接下来又可以与不同的应用程序相关，例如与Redondo Beach相关的地图应用程序、与Washington Redskins相关的运动应用程序、和/或与Red Lobster相关的目录服务应用程序。以使得用户能够了解几个用户应用程序中的哪一个可用于用户选择/启动的方式来呈现结果。例如，无线电话可以指示对第一结果的选择将启动地图应用程序，而对第二结果的选择将启动目录服务应用程序。最后，使得用户能够选择消歧词语中的一个来启动用户应用程序中与被选结果相关的一个。例如，无线电话的用户可以使用箭头键和选择按钮来启动地图应用程序，它提供了Redondo海滩的驾驶方向。

在另一个例子中，无线电话的用户可以键入“23212”作为模糊字符序列。无线电话可以将结果提供给主机用于分析。主机可以检索与“23212”相关的地图和目录服务信息。注意，在该例中，用户不识别地图标志、拨号信息，或者包括文字“邮编”来针对邮编23212检索结果。相反，模糊字符序列被分析并且被用于确定其内容或形式的输入可能对应于这种形式或类型的输入并且因此可被用于促使考虑或者显示可以被考虑和/或显示的可能地图结果。

即使模糊字符序列可以与多种应用程序相关和/或被解析为多个消歧词语，但是可以以下述方式显示结果：用户可以选择结果中的一个来启动应用程序或者与被选项相关的代码段。例如，如果所显示结果包括可用于支持用户的水管工列表，那么选择条目中的一个可以启动由某一特定水管工运行的网页。在另一个例子中，电话、电子邮件消息或者即时消息可以被传送给从结果中选出其条目的水管工。在另一个例子中，用户可以插入结果作为消息中的对象(例如附件、链接或词语)。

用户可以继续键入一个或多个模糊字符，并且可以基于最近接收的模糊字符修改结果。例如，在一种实现中，当在键入“spring”之后开始分析字符流时，与春季相关的结果以及使用词语“spring”的产品可以被返回。当用户敲入“f”字符(或者“3DEF”键)时，额外的输入可以被传送给主机，主机然后产生与“springf”相关的结果。在一个例子中，与“spring”相关的在先结果被滤除以产生只包括与“springf”相关的内容的新列表。在另一个例子中，新的询问被运行，识别与“springf”相关的词语。

不管询问是如何构成的，主机都识别与“springf”相关的结果，其可以包括与叫做Springfield的城市和城镇相关的一个或多个选择。用于多个城镇的结果可以被展示在用户正在访问的应用程序的一部分中。在一个例子中，用户可以被允许选择结果中的一个来产生与被选的Springfield相关的地图。在另一个例子中，用户可以被展示给“Springfield，MA”和“Springfield，IL”的条目。用户可以继续在字符流中敲入字符。当用户在“Springfield”已被识别之后敲入“I”字符时，“Springfield，MA”条目可以被除去。用户然后可以选择“Springfield，IL”条目来检索Springfield，IL的地图。

图1示出了能够智能展示与字符流相关的结果的通信系统100。一般地，客户机110使用网络120与主机130交换与非结束字符的字符流相关的通信。主机130使用例如数据库140(例如，黄页目录或地图系统)分析字符流以产生与字符流相关的结果。主机130将一个或多个结果提供给客户机110，客户机然后显示结果。

一般地，客户机110包括使得用户能够在通信网络上交换信息的计算设备。客户机110可以包括能够访问主机130上的内容的一个或多个设备。客户机110还可以包括控制器(未示出)，该控制器处理从软件应用程序、程序、代码块、设备、计算机、计算机系统或其组合接收的或者由它们产生的指令，这些指令单独或共同指导客户机110的操作。指令可以被永久或暂时地包含在任何类型的能够被传递给客户机110或者可以与控制器一同驻留在客户机110的机器、组件、装置、存储介质或者传播信号中。客户机110可以包括通用计算机(例如，能够以定义方式响应并执行指令的个人计算机(PC))、工作站、笔记本电脑、PDA(“个人数字助理”)、无线电话、组件、其它装置或者能够响应并执行指令的物件的某种组合。

在一种实现中，客户机110包括能够接收一个或多个数据单元的一个或多个信息检索软件应用程序(例如，浏览器、邮件应用程序、即时消息客户机、互联网服务供应商客户机、或者AOL TV或其它集成电路)。信息检索应用程序可以在通用操作系统和包括通用处理器和用于图形、通信和/或其它能力的专用硬件的硬件平台上运行。在另一种实现中，客户机110可以包括利用能够在移动环境中运行的通用和专用硬件在精减操作系统上运行微浏览器应用程序的无线电话。

客户机110包括一个或多个字符流代码段，它们分析被输入给信息检索应用程序的字符流。字符流代码段接收流，并构造字符流与客户机110和/或主机130上的其它软件应用程序的交换。例如，字符流代码段起初可以等待，直到X个初始字符被接收才向主机130发出传送。字符流代码段然后可以每收到Y个随后的字符便向主机发送更新。可替换地，字符流代码段可以包括如果用户已有Z秒不活动就发送字符流更新的延迟特征集。这样，当X是5(“五”)个字符、Y是2(“两”)个字符、Z是1(“一”)秒时，对于敲入“DULLES GAS STAT”的用户，字符流代码段将1)在“DULLE”之后2)在“DULLES”之后请求结果“DULLES GA”、“DULLES GAS”、“DULLES GAS ST”、“DULLES GAS STAT”。在相同的例子中，如果用户敲入“DULLESGAS S”并且暂停多于1秒钟(当Z＝1秒并且延迟特征集正被使用时)，字符流代码段将会把“DULLES GAS S”串发送给主机用于分析。

作为替换或者除此之外，客户机可以等待直到一种不同的条件已被满足才与主机交换字符。例如，客户机可以监视用户活动来确定用户是否已经粗览匹配词语列表超过阈值次数或者来确定用户是否手动选择“更多”按钮。在另一个例子中，客户机可以交换被选字以使用被选字作为分析基础来检索进一步的结果。这样，当用户在缩小输入键盘上输入“733”然后选择“Redskins”时，客户机请求与“Redskins”相关的其它结果。

客户机110可以包括初步分析代码段，用于分析字符流和发送周期性的更新。初步分析代码段筛选字符流以增加为字符流产生的结果的效力。在一个例子中，初步分析代码段识别可能与消费者的预测兴趣相关联的一个或多个数据库或段。因此，当“20005”被键入时，初步分析代码段可以在传送中向主机130发出指令，让它轮询与邮编20005相关的地理信息。其它例子可以包括将服务行业(例如水管工)、区段(例如在线音乐)或因素组合(例如，邮编20005的水管工)识别为与用户寻找的结果相关的初步分析代码段。初步因素被识别后，传送可以被发送给合适的数据库，或者作为进行初步分析的结果而修改查询。

在另一个例子中，初步分析代码段还可以使已经得知的有关用户的信息与字符流相关。如果客户机被认为运行在特定的区域中(例如，基于GPS数据、无线电塔信息和/或用户的帐单信息)，那么字符流可以被修改以告知主机130结果应该响应于用户的相对或绝对位置。类似地，初步分析代码段可以与缓存或用户历史相接口以更好地为用户识别结果。这样，如果用户活动历史指示用户对全美橄榄球联盟体育赛事感兴趣，那么初步分析代码段可以基于结果与美式橄榄球而非国际足球(英式足球)的关系来修整结果。初步分析代码段还可以在主机130被访问之前检索并显示本地存储的结果。

客户机110可以包括与信息检索代码段(例如，浏览器或关键字工具)相接以修改字符流结果从而反映客户机网络环境的通信代码段。例如，当客户机110包括具有有限带宽的无线电话时，通信代码段可以构造通信交换以限制被返回的结果中的数据量以不使网络120崩溃。这可以包括对结果进行过滤，以使不多于指定数量的结果被返回。类似地，结果的格式可以被修改以减小结果的带宽。例如，被传送给客户机110的结果可以具有从应用程序移除的图形或图像。

客户机可以包括修整发往显示设备(例如监视器或LCD(“液晶显示器”))的结果的显示代码段。显示代码段可以管理结果的展示使得只有最可能的结果被展示。显示代码段可以与主机130相接使得结果的数量不会超出客户机的存储或显示能力。在一个例子中，显示代码段可以命令主机130传送不多于指定数量的结果。在另一个例子中，显示代码段可以命令主机130不返回任何大于指定大小的结果项。

客户机110可以包括一个或多个媒体应用程序。例如，客户机110可以包括使得客户机110能够接收和显示音频或视频数据流的软件应用程序。媒体应用程序可以包括使得用户能够配置用户的媒体环境的控制部分。例如，如果媒体应用程序正在接收互联网无线电台，那么媒体应用程序可以包括使得用户能够例如通过指示台类别(例如乡村台)或喜好的“预置”图标的使用来选择互联网无线电台的控制部分。

网络120可以包括能够使客户机110与主机130之间进行直接或间接通信的硬件和/或软件。这样，网络120可以包括客户机110与主机130之间的直接链接，或者它可以包括在上述两者之间的一个或多个网络或子网络(未示出)。每一个网络或子网络可以包括例如能够承载和接收数据的有线的或无线的数据通路。网络的例子包括万维网、万维网、WAN(“广域网”)、LAN(“局域网”)、模拟的或数字的有线或无线电话网络、电台、电视、有线电视、卫星和/或用于承载数据的任何其它传递机制。

主机130一般地能够在主控制器(未示出)的命令下执行指令。主机130可以包括一个或多个硬件组件和/或软件组件。主机130的一个例子是能够以定义的方式响应并执行指令的通用计算机(例如服务器或大型机)。其它例子包括专用计算机、工作站、PC、设备、组件、其它物理或虚拟装置或能够响应并执行指令的它们的某种组合。

控制器是装载在主机130上用于命令和指导与客户机110交换的通信的软件应用程序。其它例子包括用于单独或共同指示客户机110或主机130如上所述地交互和操作的程序、代码块、指令、设备、计算机、计算机系统或它们的组合。主机130可以被永久或暂时地实现在能够向客户机110或主机130提供指令的任何类型的机器、组件、物理或虚拟装置、存储介质或者传播信号中。

控制器可以包括一个或多个信息提供应用程序以支持发送自客户机110的信息检索请求。信息提供应用程序可以包括从客户机110接收字符流并产生响应于个体用户的预测兴趣的结果的结果代码段。这样，结果代码段可以基于接收自客户机110的字符流的交换产生一个或多个结果。

结果代码段还可以接收从初步分析代码段、通信代码段、显示代码段和/或其它代码段接收的字符流修改符，其修改来自客户机的字符流传送。结果代码段可以根据这些修改符处理字符流。主机130还可以运行用于执行与初步分析代码段、通信代码段和显示代码段中的特征集类似的操作的代码段。这些代码段的这些面向主机的版本可以与结果代码段相互接口以修改所执行的分析和/或被返回的结果。例如，主机130可以起初访问先前被用户请求的内容缓存。在执行进一步的分析或者轮询其它系统之前，先前返回的结果可以被分析相关度。

主机130可以与数据库140接口以分析字符流。一般地，数据库140包括对大量数据的存储装置和使得数据能够被分类、搜索和分析的处理引擎。数据库可以根据功能标准来组织。例如，地图数据库可以按地理区域组织，而黄页数据库可以按商业以及地理标准来组织。在一个例子中，数据库可以被构造成用于对由主机130提供的字符流进行更详细的分析。例如，主机130可以从客户机接收字符流，并将查询重引到一个或多个数据库140。被重引的查询中每一个都可以被修改以进一步细化被重引的查询。例如，被重引到黄页目录的查询可以具有被添加作为选择项的邮编。类似地，被引到提供股票报价的数据库的查询可以包括描述哪些股票用户感兴趣(例如，用户拥有的股票)的索引。

现在参照图2，流程图200图示了客户机110可以如何使用主机来智能展示与非结束字符的字符流相关的结果。一般地，流程图200中的系统与图1中描述的系统相关。流程图200图示了客户机110如何接收字符流(步骤S210)和与主机交换字符流(步骤S220)。主机130接收字符流(步骤S230)，分析字符流(步骤S240)，并与客户机110交换结果(步骤S250)。客户机110接收结果(步骤S260)，显示结果(步骤S270)，接收用户选择(步骤S280)，并启动与被选结果相关的代码段(步骤S290)。

起初，客户机110接收一个或多个非结束字符的字符流(步骤S210)。一般地，接收由一个或多个非结束字符组成的字符流包括接收和组织被键入到用户应用程序中的用户按键。例如，用户可以正在将输入项敲入到用于网络浏览器的地址表或者关键字应用程序中的关键字输入栏中。接收字符流可以包括将字符流构造成将与主机130交换的传送。例如，客户机应用程序可以在预定数量的字符已经被键入后将传送组织成第一消息。客户机应用程序可以构造额外的消息在已经键入预定数量的额外字符或者在用户键入字符之间已经过去预定时间之后建立。非结束标记表明用户还没有指示字符输入过程已经结束。换句话说，具有非结束字符的字符流指示额外的字符可能被接收以修改响应于用户的预测兴趣而被显示的搜索结果。相反，回车键或“输入”键典型地被用作使得用户能够基于已结束的字符流清楚地产生结果的结束字符。此外，回车键是结束字符，因为其它字符不能使结果被修改。在例如移动电话的具有缩小输入键区的设备上，特殊键(例如“向下箭头”)可以被用于表明模糊字符序列中词语的结束。

不管客户机110与主机130之间的传送被如何构造，客户机110向主机发送字符流(步骤220)，主机接收字符流(步骤S230)。主机130然后分析字符流(步骤240)。典型地，分析字符流包括使所接收的字符流与响应于用户预测兴趣的一个或多个结果相关。在一个例子中，字符流可以与被用于描述主机130可访问内容的元数据标签进行比较。例如，当字符流包括“Nashvill”时，主机130可以预计“Nashvill”将最终被结束为“Nashville，TN”并识别网页中特有Nashville TN和/或利用带“Nashvill，TN”的元数据标签来编写摘要的网页。但是，主机130不需要寻找相同的字符匹配。例如，主机130可以预测输入“Nashvill”的用户是预计对乡村音乐感兴趣的。相应地，当主机130分析结果时，主机130还可以识别与乡村音乐相关的结果，即便结果不与Nashville，TN相关。在图示可以如何使用补充信息来分析字符流的另一个例子中，结果可以被转换为仅仅在主机确定用户不是来自田纳西州时才包括乡村音乐。

分析字符流可以包括将结果的相对相关度排序。例如，被广泛访问的Nashville网站(例如Nashville旅游局)可以被评分为与包括Nashville居民的个人网络日记(“博客”)的网站相比和非Nashville居民更相关。可以以使得更相关的结果在不那么相关的结果被返回之前被返回的方式来产生结果。

字符流被分析并且结果被识别后，主机130与客户机110交换结果。结果可以被控制以遵守网络或客户机的显示约束。例如，如果网络具有有限带宽或者客户机具有有限显示能力，那么主机130可以构造传送来避免网络拥塞或者可以修改结果来提供更适合的结果(例如，从被返回的结果中除去图像)。

客户机110接收结果(步骤260)。客户机110可以进行额外处理来检查结果从而增加显示效力。例如，客户机110可以将返回结果与用户简档关联起来并相应地修整将被显示的结果。在另一个例子中，客户机可以分析结果以更好地开发用户简档和兴趣从而增加随后字符流操作的效力。不管结果是否经过中间处理，客户机110都显示结果(步骤270)。以使得用户能够选择结果中的一个而非结束他们的预想字符序列的方式来展示结果。例如，当用户在关键字检索应用程序中敲入输入项时，具有一个或多个可能结果的下拉窗口可以出现在关键字检索应用程序中。当用户继续敲入时，出现在下拉窗口中的结果可以被调整为反映字符流的最新分析结果。当用户看见感兴趣的结果时，用户可以选择结果(步骤280)。结果的选择使应用程序启动与所被选结果相关的代码段(步骤290)。例如，当用户选择描述区域地图的结果时，访问地图网站的网页浏览器可以被启动以显示与被输入的字符流相关的地图。

图3示出了流程图300，图示了客户机110如何与主机130交换字符流以检索驻留在数据库140上的地图信息。一般地，在图3中描述的系统和操作涉及前面参考图1和2描述的系统和操作。但是，图3图示了主机130可以如何与数据库140接口以为客户机110检索结果。客户机110与主机130交换字符流。主机然后在它的字符流分析中使用数据库140来产生结果。主机将结果提供给客户机110，客户机110然后展示结果并在用户选择感兴趣结果时启动合适的代码段。

起初，客户机110的用户键入字符流“Dulles”(步骤305)。客户机与主机130交换字符流(步骤310)，主机130接收字符流“Dulles”(步骤315)。主机130分析字符流“Dulles”(步骤320)。主机130可以进行字符流的本地分析以将字符流与缓存在主机130上的常见结果相比较，同时将定制的查询分发到专用数据库以识别更大相关度的结果。例如，在流程图300中，分析字符流包括轮询与“Dulles”相关的地图数据库(步骤325)。虽然流程图300描绘了一个数据库140正被访问，但是多个数据库可以被轮询。可以被轮询的其它数据库的例子包括但不限于消息数据库、目录服务、黄页和财经数据库。

数据库140接收关于“Dulles”的轮询(步骤330)。“Dulles”然后被分析(步骤335)，并且结果被检索。例如，与维吉尼亚Dulles相关的多个地图可以被识别和/或检索。这可以包括Dulles镇区的地图、到Dulles国际机场的路线和到位于维吉尼亚Dulles的各种公司办公室的路线。结果然后被返回给主机130(步骤340)。

一接收到结果(步骤345)，主机130即与客户机交换“Dulles”结果(步骤350)。与客户机交换结果可以包括使接收自多个数据库的结果同步以及识别具有最大相关度的结果。例如，多个数据库可以被轮询以分析字符流。从客户机110返回的结果的总数对客户机110来说可能太大以至无法处理和/或显示。相应地，主机130可以进行过滤并且只识别与主机相关的那些结果。在一个例子中，最相关的结果被返回给客户机110，而结果池仍旧可以按照字符流中随后接收的字符用于分析。在另一个例子中，来自数据库的结果在不同的时间被接收。例如，精确展开并且然后匹配用户人口统计的询问可能要比将结果与最常见的被检索结果相比较的询问更长。交换结果可以包括起初展示最常见的被检索结果，然后在更长询问的结果变为可用时接着展示更长询问的结果。

客户机接收“Dulles”结果(步骤355)并显示它们(步骤360)。如所示出的，当客户机110接收用于启动与“Dulles”相关的地图应用程序的用户选择(步骤365)时，客户机110针对被选的“Dulles”结果启动地图应用程序(步骤370)。

图4图示了流程图400，示出了可以如何基于对字符流的更新而修改客户机显示。一般地，图4中示出的系统和操作涉及前面参考图1到3描述的系统和操作。但是，流程图400图示了对字符流的更新可以如何产生用户可以与之交互的不同结果。具体而言，随后接收的字符流中的字符可以产生不同的一组结果用于客户机显示。通过这种方式，用户可以修改字符流并且基于修改实时地观察新结果。

起初，客户机接收字符流“Spring”(步骤405)，并与主机130交换字符流410(步骤410)。主机130接收字符流“Spring”(步骤415)并分析字符流“Spring”(步骤420)。主机130和/或数据库140识别关于字符流“Spring”的地图结果(步骤425)，并将这些结果返回给客户机110(步骤430)。客户机接收与“Spring”相关的结果(步骤435)并显示它们(步骤440)。

客户机然后接收并交换字符流中的附加字符(步骤445)。例如，虽然串“Spring”可能识别与Springfield的几个城市相关的信息，但是用户可以输入其它信息从而确认Springfield是用户脑中所想的并从而将Springfield识别为用户感兴趣。这样，用户可以向栏中输入“I”作为接下来的字符来表示对Springfield，Illinois的兴趣。主机130和/或数据库140接收并分析附加字符(步骤450)。主机130和/或数据库140产生与更新相关的新的结果集，该新结果集被与客户机110交换(步骤455)。在使用Springfield，Illinois的例子中，与Springfield，Illinois城镇相关的地图和黄页信息可以被交换。

客户机110接收更新(步骤460)，并使能基于更新的用户交互(步骤465)。例如，可以显示与Springfield，Illinois相关的一列地图、服务和其它信息。

现在参照图5，在GUI 500中示出与具有非结束字符的字符流相关的示例性结果。一般地，GUI 500可以使用参考图2到4描述的操作被显示在主要参考图1描述的客户机110上。GUI 500图示了在字符流被输入到例如网页浏览器的用户应用程序中时可以在结果页面中被调用的代码段。具体地，文本输入栏510已经接收字符流“aol”而还没有回车，如光标“|”所示。GUI 500包括使得对于字符串“aol”能够启动搜索的结果520、使得对于AOL关键字“aol”能够启动代码段的结果530、以及使能检索“AOL”股票报价的代码段的结果540，所述股票报价被示出为在股票交易市场上正以15.32美元被交易。

现在参照图6，在GUI 600中示出关于字符流“Arlington，VA22209”的示例性结果。一般地，GUI 600涉及前面参考图1到5描述的系统、操作和显示。但是，GUI 600图示了可以从用户应用程序被访问的不同的数据库和/或应用程序。例如，当“Arlington，VA22209”被插入到文本输入栏610中时，可以使用结果620启动搜索代码段，并且可以使用结果630启动地图代码段。

在一个例子中，与结果620和630相关的显示已经被客户机110检索。可替换地，显示中与结果620和630相关的内容可能需要被(例如，从主机130和/或数据库140)下载。

图7图示了与字符流“dentist”相关的GUI 700。一般地，GUI 700涉及前面参考图1到6描述的系统、操作和显示。但是，GUI 700图示了字符流可以如何被分析以识别与字符流相关的黄页条目。

GUI 700包括使得用户能够启动对字符流“dentist”进行搜索的代码段的结果710。注意，虽然在GUI 700中字符流包括dentist的完整文本，但是例如“dentis”或“denti”的更短的串也可以被分析和使用来产生启动对字符串“denti”或“dentist”的搜索的结果。结果720使得用户能够启动一个代码段，使得客户机可以“转到”AOL关键字“Dentist”。

结果730使得用户能够启动搜索AOL黄页以找到“Dentist”的代码段。注意，虽然结果730特有一个启动针对“Dentist”搜索AOL黄页的结果，但是其它GUI可以包括一列可用的牙医。例如，如果用户的位置是已知的，那么在用户邮编中的牙医列表可以被展示，并且牙医会根据专业被分类和展示。来自GUI的结果可以被选择用以启动牙医的网页，启动消息应用程序以与牙医交换通信，或者启动日程应用程序来创建牙医预约。

现在参照图8和9，GUI 800和900图示了在字符流中的额外字符被接收时可以如何更改显示结果。一般地，GUI 800和900涉及前面参考图1到7描述的系统、操作和显示。但是，GUI 800和900与前面的显示不同的地方在于：结果不是象图5到7中出现的那样被显示在下拉窗口中。此外，GUI 800和900图示了可以如何使用预想字符流的一部分而产生和显示结果，以及对字符流的更新如何不需要跟随在先字符流来精确地形成感兴趣的串。GUI 800示出了在“Spring”已经被输入到文本输入栏810中后出现的多个结果820。GUI 900指示在“I”被随后输入到文本输入栏910中后，结果可以被过滤使得只有结果920“Springfield，Illinois”被显示。注意，中间字符(例如，Springfield，Illinouis中的“field”)中没有一个被包括在字符流中。

虽然GUI 800和900指示地图资源正被访问，但是针对图8和9描述的操作也可以应用在其它应用和环境中。因为用户在地图应用程序内键入字符流，所以结果可以被修整来寻找地图结果。这可以通过搜索地图数据库或者利用指示地图结果应该被检索的修改符来轮询主机130而进行。虽然GUI 800和900不要求或不允许用户指定地图要求或限制，但是其它GUI可以允许用户指定被用于分析字符流(未示出)的数据库。

参照图10，GUI 1000是使得用户能够交换消息通信的示例性消息显示。一般地，GUI 1000涉及前面参考图1到9描述的系统和概况。但是，GUI 1000图示了可以在字符流涉及消息信息时被显示的消息结果。例如，当用户在文本输入栏(未示出)中敲入“chattingchuck”时，GUI 1000可以被显示，使得用户能够发送邮件、发送即时消息、将“chattingchuck”添加到地址本中、阻止来自“chattingchuck”的邮件和即时消息、和/或观看关于“chattingchuck”的状态或兴趣。虽然图10图示了与叫做“chattingchuck”的一个用户相关的消息应用程序或操作，但是也可以显示与多于一个用户相关的结果。类似地，当用户输入“@”字符(与互联网邮件系统相关联的AT字符)时，与电子邮件消息不相关的选项可以被除去。

其它实现在下面权利要求的范围内。例如，虽然操作描述了涉及字符流的检索结果的例子，但是结果不必包括将在启动代码段之后即被最终显示的信息。而是，结果可以包括描述如果被接受就可以被随后检索的结果的标签。

类似地，客户机和主机应用程序可以包括助手和拼写校正代理来增加检索结果的效力。助手可以通过检索与预测的字符流的意思相关的类似结果来帮助用户。例如，如果字符流包括“德国汽车”，那么包括德国汽车著名制造商包括奔驰、宝马和奥迪的结果可以被检索。拼写校正代理可以认出用户可能键入了打字错误。作为响应，拼写校正代理可以通过更改桌面上已被键入的字符流和/或通过检索与预测输入相关的结果来校正字符流。

类似于拼写校正代理，系统可以包括可被用于验证在字符流中输入的URL(“统一资源定位符”)的验证代理。例如，当用户输入网站的地址时，网站地址可以被分析以确定设备和文件信息实际是否存在和/或是正确的。当URL信息不正确时，系统可以解析字符流以识别正确的或相关的URL地址。

客户机110可以被用于智能展示与诸如流音频和视频通信的媒体通信相关的结果。例如，内容提供商或服务提供商可能正在发布大量“频道”或“频带”的离散展示。用户可能希望调查频道以找到展示与用户兴趣最相关的信息的频道。因此，用户可以输入与用户认为感兴趣的内容相关的字符流。对于音频内容，字符流可能涉及艺术家、唱片或选集(例如歌曲)名。对于视频内容，字符流可能涉及具体的新闻集团(例如TIME或CNN)、电视节目、插曲或主题剧。无论怎样，不管下面的内容如何，字符流可以被用于检索与在字符流中表达的用户兴趣相关的结果。这可以通过将所输入的字符流与和特定的媒体选择相关联的子标题或元数据相比较来进行。在一个例子中，字符流可以与可用节目的子标题进行比较，为用户识别结果。因此，当用户在新闻人物的字符流中输入名字时，所有可能节目(包括点播和广播流)的子标题可以被搜索以识别说明具有该新闻人物的媒体流。

所得到的媒体流可以以多种格式展示。在一个例子中，出现下拉菜单，以使用户能够启动与所检索结果相关的媒体应用程序。在另一个例子中，当媒体流包括视频流时，可以显示与图8中的平铺格局类似的视频流块。视频流块可以包括比特率降低的展示，以向用户提供有关可用的视频内容的简要指示。当用户选择视频块中的一个时，可以展示更大比特率的视频选择的实例。

系统和操作可以被修改以在内联网或可信环境中运行。例如，不搜索公共数据库，系统可以被配置成包含与可信环境相关联的安全程序和实施。因此，销售雇员可以在分析字符流时被允许访问客户和市场数据库。工程人员可以被允许查看技术和操作支持数据库来支持他们的任务，但是可被阻止使用销售数据库来分析字符流。管理和/或调研人员在分析字符流时可以被允许访问大部分或全部数据库。

结果可以被存储在客户机110和/或主机130上。例如，主机130可以缓存在分析随后的字符流时可能被使用的在先返回结果。在另一个例子中，前面的选择结果可以被存储在客户机上，并且随后的字符流可以使用前面存储的结果被最初访问。

客户机110可以使得用户应用程序能够启动消息代码段。或者，用户可以正在消息应用程序中输入字符流。例如，用户可以正在即时消息应用程序中输入字符流。即时消息应用程序可以将字符流传送给主机130用于分析。客户机110可以接收结果并使得客户机能够在结果指示被识别的用户在线时发送即时消息。

交换更新可以包括只交换自从字符流被最后交换之后已经改变的字符流的部分。例如，当用户最初将信息敲入到第一应用程序中时，第一应用程序可以以最初输入的字符流(例如“Spring”)发送消息到主机130。当用户输入对字符流的更新(例如，通过在“Spring”之后敲入“field”)时，客户机110可以发送新信息而不发送旧信息(例如，客户机110随后发送“field”而不是“Springfield”)。或者，客户机110可以发送当前的字符流。例如，客户机110可以首先发送“Spring”然后在以后发送“Springfield”。

客户机110和/或主机130可以确定没有相关结果并阻止其它处理资源被使用。例如，用户可能正在输入主机130没有相关信息且不产生结果的字符流。当主机130确定没有信息时，主机130可以与客户机110相互接口以防止其它更新被交换。这种情况在用户输入与主机130可访问内容无关的字符流时发生。例如，主机130可能确定CHARACTERSTREAM1将不产生任何结果，并且CHARACTERSTREAM1的任何扩展也不会产生任何结果。如果用户输入附加的信息，例如CHARACTERSTREAM123，那么第一应用程序将不会向主机130发送任何被更新的信息。但是，如果用户使用删除键来修改字符流使得CHARACTERSTREAM1被改变成CHARACTERSTREAM，那么字符流可以被交换。

客户机110可以进行初步分析以在公共字符流产生不是响应于用户预测兴趣的结果时防止公共字符流被分析。例如，当“the”出现在字符流中时，尤其是出现在字符流的开头部分中时，使用字符流“the”产生结果可能会产生太多的结果，而其中如果有也只有很少是响应于用户的预测兴趣的。因此，交换字符流可以被延迟直到字符流有意义。这样，交换字符流“the”可以被延迟直到字符流读到“the Greekislands”或可能产生有意义结果的其它字符流。类似地，字符流可以被重构以将字符流中不可能有助于分析的串除去(在客户机110或主机130上)。这样，出现在字符流中的串例如“the”、“a”和“this”可以在交换字符流之前被从字符流中除去。

显示结果可以包括直接显示结果，此外还显示使得用于结果的代码段能够被启动的用于结果的标签。例如，结果可以包括实际股票报价，而不是用于产生股票报价的代码段的标签。所显示的结果可以包括新闻项的概要或简述。概要还可以被配置成在用户选择该新闻项时检索有关该新闻项的更详细的文章。

虽然许多操作是相对于在个人计算机上接收的字符流描述的，但是操作也可以响应于从具有有限显示和/或缩小输入键区的设备(例如无线手持或电话)接收一个或多个字符(例如，模糊字符序列)而被执行。例如，图11图示了可以被配置成返回与模糊字符相关的结果的移动设备1100。具体而言，移动设备1100被配置成使得用户能够在缩小输入键区上选择由一个或多个模糊字符组成的序列。移动设备1100与主机交换模糊字符序列并展示响应于预测兴趣的结果。为了能够更好地理解细节，移动设备显示1110已经被设计用于提供移动设备显示1110的更大呈现。

移动设备显示1100包括输入显示1120和结果显示1130。输入显示1120使得用户能够了解已经被输入的模糊字符，结果显示1130使得用户能够了解响应于用户预测兴趣的结果。如所示出的，输入显示1120指示模糊字符“733”已经被输入，其中“7”和“3”代表出现在移动设备1100上的键区中的模糊字符。字符“7”和“3”是模糊的，其意思是数字“7”除了代表数字“7”之外还可以代表字母“P”、“Q”、“R”或“S”，并且数字“3”除了代表数字“3”之外还可以代表字母“D”、“E”或“F”。

结果显示1130呈现与已被输入的模糊字符相关的结果。具体而言，移动设备1100可以向主机(未示出)提供由一个或多个模糊字符组成的序列。然后，主机可以分析模糊字符序列，识别响应于用户预测兴趣的结果，并将结果返回给移动设备。使用结果，移动设备1100被配置成将结果呈现在结果显示1130中。

如所示出的，主机已经确定键入“733”的用户可能正在搜索与词语“Red”相关的信息，例如Washington Redskins。例如，主机可以确定模糊字符“7”代表“R”，模糊字符“3”代表“E”，模糊字符“3”代表“D”。

结果1140到1144代表可以响应于对一个或多个结果的用户选择而被启动的一个或多个应用程序。响应于主机确定键入模糊字符“733”的用户可能对包括“RE”或“RED”和/或以它们开始的词语感兴趣，移动设备1100在结果显示1130中显示结果1140到1144。第一结果1140示出了Washington Redskins橄榄球比赛的分数，并且包括用于检索关于Redskins比赛的其它信息的链接。第二结果1141包括来自目录服务应用程序的结果，并且包括RED Lobster的电话列表。用户可以选择第二结果1140来呼叫所列出的电话号码。第三结果1142包括电影“Red Dragon”的电影信息。可以选择第三结果1142，以响应于用户的选择购买票或者提供电影列表项。第四结果1143包括被构造和安排用于使得用户能够购买电影“The Ref”的DVD的激活代码段。第五结果1144包括可以被选择以检索和展示加拿大Redondo Beach的地图的链接。

移动设备显示器1110还包括滚动条1150。滚动条1150可以被用于指示和访问比可被呈现在结果显示1130中更多的结果。

在一种实现中，移动设备1100响应于确定结果1140到1144是对于模糊字符“733”序列的最普遍结果而呈现结果1140到1144。作为替换或者除此之外，结果可以响应于具体的用户(例如，主机已经确定具体用户是Redskins迷)。在另一个变化中，移动设备1100呈现响应于移动设备位置的结果。更准确地，可以使用移动设备1100的位置分析模糊字符序列。例如，主机可以接收移动设备1100的位置信息(例如，靠近包括Red Lobster餐厅的餐厅地区)，并返回与模糊字符序列相关的邻近餐厅的结果。

如所示出的，输入显示1130包括光标1132。光标1132说明附加的模糊字符可以在模糊字符序列中被交换。附加的模糊字符可以被用于进一步的消除结果的歧义。

例如，图12图示了移动设备1200，其被配置成用于在最初展示响应于模糊字符的结果之后返回响应于模糊字符的附加输入的结果。一般地，移动设备1200和参考图11描述的移动设备1100有关。但是，移动设备1200图示了可以如何响应于接收到附加的模糊字符来修改出现在结果显示1230中的结果。主机可以使用附加的模糊字符来更准确地修整结果。

如在输入部分1220中示出的，移动设备1200指示除图11中所示的“733”之外又输入了“7”。结果是，模糊字符序列1231是“7337”。使用“7337”作为模糊字符序列，移动设备1200将结果1240到1244呈现在结果显示1230中。

虽然图12中的第一结果1240与图11中的第一结果1140相似(更新了当前比分)，但是其它结果可能与图11中示出的结果1140到1144不同以反映另一个模糊字符的增加。例如，与只包括“red”作为字符序列(例如，Redskins)的结果形成对比，结果显示1230不再包括含有诸如“Red Lobster”或“Red Dragon”的完整单词“Red”的结果。反映“7”被增加到模糊字符序列中，第二结果1241包括到关于CincinnatiReds的信息的链接。注意，在一些键区上，“7”键还可以代表除数字“7”之外的字符“P”、“Q”、“R”和“S”。因此，“7337”可以代表“REDS”。此外，第二结果1241说明结果不必限于以模糊字符序列开头的结果。例如，第二结果1241涉及以“Cincinnati”开头的条目。

第三结果1242包括可以被选择来接收Washington Redskins比赛地点的驾车路线的应用程序。第四结果1243包括可以被选择来购买体育赛事票的程序。第五结果1243包括来自目录服务应用程序的结果，并且包括关于“Reds Saloon”的电话列表项。

虽然图11和12图示了实际结果被呈现，但是词干也可以被呈现。词干可以代表词语或结果的一部分。就词干被用在多个结果中来说，选择词干可以被用于呈现多个结果和/或出现在现有词干之后或基于现有词干的其它词干。

虽然图11和12图示了可以不必指定词语的结构(例如长度)而解析模糊字符序列，但是用户可以使用例如“空格”字符的特殊字符来解析模糊字符流。图13图示了移动设备1300，其被配置成用于在起初展示响应于模糊字符序列的结果之后返回响应于空格字符输入的结果。“空格”字符的输入可以被用于描绘模糊字符序列中的词语边界，例如指示用户是否对与完整单词“red”而非仅仅包括单词“red”(例如Washington Redskins)的单词有关的结果感兴趣。结果显示1330可以被修改为只示出与Red Eagle相关的结果。结果显示1330与图11的结果显示1130不同的地方在于结果1341到1345所有都是与RedEagle相关的结果，而结果显示1130只包括一个与Redskins相关的结果。结果显示1330包括由“Red Eagle”标题表示的页首1340，以帮助用户了解所有结果都是与Red Eagle相关的。虽然空格可以被用于表明被呈现的结果的接受程度，但是也被具有空格的模糊字符序列支持的其它结果也可以被呈现。例如，在“733”已经被输入的情况下，与“SEE”有关的结果也可以被返回。

用户可以使用“下一单词”键来在不同的词干中前进。例如，虽然“RED”可以代表可能的单词步骤，但是用户可以使用软键在不同的词干中前进。在“733”的情况中，词干可以包括“REF”和“SEE”。用户在不同词干中前进的结果是，用户前进到达的词干可以被确定为是最可能响应于用户预测兴趣的词干，并且因此被呈现在其它词干前面。

在结果显示1330中的第一结果1341类似于在图11中参考的运动赛事的第一结果1140。“Red Eagle”可以被滤除或者被简化作为呈现“Red Eagle”的页首1340的结果。第二结果1342包括可以被选择用于购买Red Eagle比赛的票的应用程序。第三结果1343包括可以被选择用于显示有关Red Eagle的最新标题和新闻信息的应用程序。第四结果1344包括可以被选择用于接收Red Eagle场地的驾车路线的应用程序。第五结果1345包括可以被选择用于接收关于Red Eagle场地天气条件信息的应用程序。

不同于空格字符的输入可以被用于解析模糊字符序列。在一种实现中，模糊字符序列可以通过例如从一页符号中输入例如“-”或“@”的非字母数字字符或者通过按动移动设备上的箭头按钮而被解析。

结果显示1130、1230和1330中的结果可以被用户选择。当用户选择结果时，移动设备典型地被配置成执行响应于被选结果的具体动作。例如，为了获得关于Red Eagle橄榄球比赛的更多信息，用户可以选择图13中的结果1341。

示出了可以响应于选择结果被显示的显示，图14图示了移动设备1400，其被配置成用于显示有关正在进行的橄榄球比赛的信息。比赛信息包括Redskins得分1421、巨人队得分1422、多种比赛统计1423和实况报道信息部分1424。

图15图示了移动设备1500，其被配置成用于显示与用户输入相关联的广告。在移动设备1510中示出的广告1541到1543对应于与Washington Redskins相关的产品和服务。第一广告1541代表分类广告并且提供三张在售的Redskins票。第二广告1542提供在售的Redskins运动衫。第三广告1542是用于访问销售Redskins随身用品的在线商店的广告。

在一种实现中，移动设备1500响应于用户选择结果呈现广告1541到1543。作为替换，或者除此之外，广告可以响应于模糊字符序列。例如，在将搜索缩窄到只返回Redskins结果之前，提供Red Lobster打折的广告可能已经被显示。广告还可以响应于具体用户，例如，在具体用户的购物习惯已知的情况下。

图16图示了被配置为将与模糊字符序列相关的结果返回的移动设备的移动设备显示1600。结果1611呈现模糊字符序列。结果1611显示文本“Spring”，代表响应于模糊字符序列“777464”的一个结果。在一种实现中，呈现在结果1611中的结果与一个或多个结果有关。在另一种实现中，结果1611响应于用户喜好和/或简档。例如，如图16所示，在用户输入模糊字符序列“777464”的情况下，当用户的位置被确定为靠近伊利诺斯州Springfield时，移动设备可以呈现“Spring”。

图16还图示了用于提供有关响应于选择具体结果而被调用的应用程序的指示的图标的使用。图标1612到1614与每一个结果相关地显示。图标1612显示了与第一结果相关的飞机图标，用于指示选择第一结果启动用于计划和安排旅行的应用程序。图标1613显示与第二结果相关的地球，用于指示选择第二结果启动地图应用程序。图标1614显示与第三结果相关的餐桌图标，用于指示选择第三结果启动餐厅应用程序。虽然操作是相对于被启动的应用程序描述的，但是结果也可以涉及诸如内容的对象(例如铃声或录音磁带)。

移动设备显示器1600包括与移动设备上的按钮相对应的特殊符号1616(例如，向下箭头符号)。使用与特殊符号相关的按钮，用户可以在结果中前进并观看除呈现在移动设备显示器1600上的结果之外的其它结果。此外，移动设备显示器1600可以包括一个额外的使用户选择具体结果的“快捷键”。如所示出的，来自串“Springfield”的子串“field”在显示在移动设备显示器1600上的第二结果中被加了下划线。有下划线的文本指示用户可以通过输入字符“f”或者通过输入对应于“f”的模糊字符例如数字“3”来选择第二结果。

图17图示了在每一个缩窄结果的输入之后结果可以如何改变。例如，当“8TUV”键被添加到输入序列时，“Fullerton，CA”很有可能从第二位置移到第一位置，而“Dulles”被从考虑中清除。在当前标记为1711的第二显示中的第三结果图示了输入序列“3855378”可以检索合理结果，虽然在这种情况下序列还不匹配电话号码前面的区号。

在图16中，有下划线的文本部分涉及模糊字符序列中还没有被输入的后续字符。图17还图示了分析可以如何返回与出现在消歧词语开头还未被键入的字符有关的结果。在另一种实现(未示出)中，可以选择具有下划线字符的结果，以使用被选结果作为词语。在另一种实现中，下划线字符代表到达可以被选择的“键”的“快捷键”。与其它结果相关的其它子串可以被加下划线以指示到其它结果的快捷路径。例如，当加下划线的文本代表可选快捷路径时，第三结果图示了在555-(1711)已经被键入之后，“5”可以被键入以选择与电话号码“555-385-5378”相关的应用程序。

在一种实现中，选择快捷键被表示为每一个结果旁的数字(未示出)。用户可以按下一个键以指示输入已经结束并输入选择模式，然后按下与期望结果旁的数字相对应的键。在另一个设备上，用户可能需要按压相应键维持一段时间(例如1秒或更长)而不是输入单独的选择模式。在触摸屏设备上，用户可以直接触摸期望结果来调用缺省动作或显示选择菜单。

例如软键的特殊输入键可以被用于快速地导航结果。例如，第一特殊字符可以被用于只显示被用于文件输出的联系信息(例如，按下“#”只返回来自地址本或目录服务应用程序的结果)，而第二特殊字符可以被用于滤除其它结果(例如，按下“^＊”将除去与地址本应用程序或目录服务应用程序相关的结果)。作为替换或者除此之外，输入特殊字符可以被用于自动选择结果(例如，按下左箭头选择地图应用程序)。

另外的快捷键也可用于快速导航结果，例如被配置用于减少结果数量和类型的专用键、模式特定键或者菜单选项。例如，在结果被显示的同时选择标记为“显示联系人”的“选项”菜单项，就可以滤除不提供联系人信息的项。或者，搜索结果可以被传递到用户调用的应用程序；例如，如果用户按下专用的“Web”键，那么具有已准备好用于选择的相关网页地址的浏览器可以被启动。

图18包括四个示例性的移动设备显示，图示了模糊字符序列可以如何被键入和分析以产生词语作为用于包括在文本消息中的结果。第一移动设备显示1810指示“3855378”已经被键入。第一移动设备显示1810也包括结果。在一种实现中，选择结果可以在移动设备上执行应用程序。在另一种实现中，选择结果可以包括最初在主机上执行应用程序和/或展示通过在主机上执行应用程序得到的数据。

移动设备显示1820指示模糊字符序列可以被解析为“3855378”和“fullest”。“更多”旗标被显示在结果下方。用户可以从结果中选择“fullest”结果以将串“fullest”插入到文本消息中。或者，如在第二移动设备显示1820中图示的，用户可以选择“更多”旗标以呈现其它结果。随后，如由第三移动设备显示1830中的“检索”旗标和相应的进度表所示，其它结果被呈现。移动设备显示1840显示其它结果。例如，移动设备可以使用本地处理能力来展示第一结果并响应于用户对其它结果的请求来检索从主机获取的其它结果。

可以根据对需要消除歧义的信息的手动或自动确认，从专门的数据库中检索结果。例如，如果用户是医学专家并且典型地使用许多没有被本地存储的医学词语，那么用户可以选择医学词语模式或者初步分析代码段可以确定过去已使用过医学词语并且将使用远程医学词语数据库来分析模糊字符序列。其它专用数据库包括法律词语、个人地址本或AOL关键字。同样，其它数据库可能包括常见的拼写错误或者诸如俚语和新闻标题的现代词汇和短语。

类似于图18，图19包括与被配置用于接收模糊字符序列并检索响应于模糊字符序列的结果的移动设备相关联的四个示例性的移动设备显示。移动设备显示1910指示“2826483”已经被键入作为模糊字符序列。移动设备显示1910包括具有字符序列“2826483”和“avangue”的结果。“更多”旗标被呈现在结果下方。移动设备显示1920和移动设备显示1930图示了在用户选择“更多”旗标、通过主机检索其它结果后可以如何修改显示。

移动设备显示1940包括从主机检索的其它结果。结果包括“俚语”词语“cu2nite”。移动设备显示1940还包括花25美分下载“TXT俚语”词典的提示框1941。决定下载词典的用户可以选择“是”输入键1942，而决定不下载词典的用户可以选择“否”输入键1943。

在一种实现中，结果可以被返回给已经被启动(例如，文本消息正被产生)的“纯文本”应用程序。作为替换或者除此之外，可以响应于模糊字符序列的输入而启动应用程序。并且，选择结果可以启动丰富的应用程序阵列，例如多媒体应用程序或地理位置服务。例如，图20图示了可以响应于选择作为结果出现的应用程序而被启动的Java小应用程序。

可以被检索的结果的其它例子可以包括但不限于电话号码和/或关键字。点击具有电话号码的结果可以允许电话呼叫被发出。电话呼叫可以被桥接到电话网络或者被连接到IP电话(例如，驻留在被叫用户的PC中的虚拟电话应用程序)。

结果以及描绘先前被返回或被选择的结果的附加信息可以被存储在客户机110和/或主机130上。例如，最近被访问的结果可以被缓存在客户机110上，而更大范围的结果历史可以被缓存在主机130上。被存储的结果可以被访问并被用于分析和产生响应于用户的预测兴趣的结果。

为了说明被存储的结果可以被如何用于分析随后的字符流，与全美橄榄球联盟(NFL)相关的在先搜索可以产生一系列元数据标签。这些元数据标签可以被存储在与用户相关的简档中。例如，搜索NFL相关信息的用户可以将元数据标签“NFL”和“橄榄球”添加到他们的用户简档中。元数据标签可以在随后的分析中被使用。这样，当用户敲入“Falcons”时，可以使用先前产生的元数据标签来产生和分析与“Falcons”的多个意思相关的其它元数据标签。与Falcons相关的元数据标签的例子可以包括例如“NFL”、“Audubon Society”和“Sport ofKings”的词语。来自先前关于NFL的搜索的元数据标签可以与通过输入“Falcons”产生的元数据标签相比较。通过将来自先前搜索的结果与用于感兴趣词语的已知元数据标签关联起来，返回的是可能更响应于用户预测兴趣的结果。在这种情况下，将先前搜索与当前搜索的结果关联起来产生与NFL’s Atlanta Falcons相关的结果。

来自多个用户的结果可被用于确定更响应于不同用户预测兴趣的结果。例如，如果输入“Falcons”作为字符流的用户中的大部分被确定为对NFL感兴趣，那么响应于“Falcons”返回与NFL球队相关的结果的缺省规则可以被建立和采用。当用户具有对“falcons”的其它非运动方面的简档或者已经表达对非运动方面的兴趣或者已经使用例如“鸟类”、“Audubon社团”或“茶隼”的修改符时，可以通过中断缺省规则来执行更精细的分析。

虽然许多操作是相对于字母数字键区描述的，但是也可以在支持其它输入方法输入系统的情况下使用这些操作，包括表意、字体(stylic)输入和手写识别导向系统。例如，手写笔划或笔划类别可以被映射到可用键，使得用户可以以特定的顺序输入期望字符的笔划。在另一个例子中，语音字母表被映射到键，使得用户可以输入期望字符的拼音。用户然后可以从可能与输入序列有关的几个字符中寻找和选择期望字符。

分析模糊字符序列可以包含来自以前分析的结果。例如，主机可以确定两个或更多个表意字符经常被需要来形成词语、词汇或短语。主机可以认出模糊字符序列可能代表短语的一部分。在认出模糊字符序列代表短语的一部分时，主机可以降低对逐个分析和/或选择后续字符、表意文字或词汇的需要。

在一种实现中，在与主机交换模糊字符序列之前，执行本地分析。例如，如果用户输入“Dulles”并且客户机在客户机的词汇表或词典中没有期望的词语，那么客户机可以与主机交换“Dulles”。在另一种实现中，从主机检索的结果可以被选择性地或者自动地加载到客户机上的本地词典。例如，客户机可以为最新检索的结果和/或最普遍的结果预留指定数量的存储空间。

在使用手写识别的一种实现中，客户机可以起初将用户输入解析成字符。然后可以与主机交换由一个或多个字符组成的序列。主机可以被配置成对与已经接收的字符相关的字符进行分析，这样即使在用户输入被错误识别的情况下，也可以返回结果。例如，具有使用手写识别的触摸屏的客户机可能将第一手写“e”字符错误地识别为“c”字符。客户机可以与主机交换“c”。主机可以响应于接收到有关客户机正在使用手写识别的指示而修改分析，从而解决在初步手写识别过程中的输入错误。结果，主机可以返回响应于被表示为“c”和“e”的模糊字符的第一手写字符的结果。

客户机可以提交指示性的属性和/或修改符，使得主机可以提供更可能响应于用户预测兴趣的结果。在一种实现中，客户机指示客户机是具有缩小输入键区和有限显示的无线电话。结果，主机可以被配置为提供适于有限显示和/或与移动使用有关的结果。在一个例子中，主机可以提供与移动用户最常访问的应用程序(例如，目录服务和地图应用程序)相关的结果。在另一个例子中，被配置为在结果中包括地图内容的主机可以被配置成靠近用户位置的“有利”结果。

可以从多个数据库中检索结果，包括来自不同语言的数据库。主机可以检测来自不同语言的词语已经被选择，并且，作为结果返回响应于已被检测的不同语言的结果。例如，主机可以提供与模糊字符序列相关的德语匹配。响应于检测到用户已选择了德语词语，主机可以被配置为执行将模糊字符序列中的随后输入与例如德国汽车制造商的德语词语相关。

拼写校正代理可以识别出用户可能已经输入了打字错误。作为响应，拼写校正代理可以通过更改在客户机上的输入序列和/或通过检索被校正的结果来校正缺省解释。例如，从自动校正触摸屏键盘“被键入”的序列可以在客户机上被分析和显示，但是当与主机交换模糊字符序列时，可以使用“拼写校正后的”解释。

内容提供商可以建立最初应当从中返回结果的“优选”内容区。例如，无线载波可以使能对被配置为向无线电话供应内容的专门主机上的内容进行访问。专门主机可以基于订购的状态而有选择地使能内容访问和/或重配置保存在别处的内容以更好地显示在无线电话上。

客户机可以包括非视觉输入和显示系统。在一种实现中，无线电话可以包括产生与每一个结果相关的音频信号的文本到语音引擎。在另一种实现中，无线电话可以包括使用语音输入在已经返回的结果中快速导航的无线电话。例如，无线电话上的语音识别引擎在解析大量词汇和/或具体方言时可能遇到困难。用户可以依赖于缩小输入键区来初步输入应该被使用的词语。当在结果中呈现一些词语之后，语音识别系统可以被激活并被用于从已经被呈现的结果中选择。

在一种实现中，客户机可以响应于接收阈值数量的字符、或者响应于接收阈值数量的模糊字符而选择性地激活到无线网络的通信接口。在另一种实现中，客户机访问“一直打开”的通信接口。在另一种实现中，客户机访问低带宽通信接口以交换模糊字符序列和/或低带宽结果。如果用户正在访问为资源更密集的结果，例如铃声样本，那么可以建立更高带宽的通信接口。

可以进行多级别的歧义消除。例如，主机可以分析模糊字符流并将模糊字符流解析为一个或多个词语。例如，“24737”可以被解析成“BIRDS”。然后可以进一步解析这些词语以便反映词语的模糊含义。例如，对被确定为在Great Baltimore地区的棒球迷的用户，“24737”可以被解析为“Baltimore Orioles”。在实现中，在将“24737”直接解析为“BIRDS”后进行另外的歧义消除。在另一种实现中，当主机数据库支持更细等级的用户简档和运动词汇表时，“24737”可以被直接解析成“Baltimore Orioles”。

Claims (27)

1.一种将信息展示给用户的方法，该方法包括：

接收一个或多个模糊字符，所述模糊字符可被解析为至少两个消歧字符之一；

与主机交换所述模糊字符中的至少一个；

从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果；

以使得用户在用户选择所述结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现所述结果；以及

使得用户能够选择所述结果的一个方面，从而导致所述消歧词语中的相应一个的使用。

2.根据权利要求1的方法，还包括：

使用具有缩小输入键区的无线电话键入所述一个或多个模糊字符；

将所述模糊字符中的至少一些通过无线网络发送到所述主机；

将所述结果呈现在无线电话上的显示器中；以及

使得用户能够操纵无线电话的缩小输入键区，以选择所述结果中可导致消歧词语中的一个被用作被选消歧词语的一个方面。

3.根据权利要求1的方法，还包括：

使得用户能够键入特殊字符；

使用所述特殊字符从所述结果内选择子集；以及

呈现所述子集。

4.根据权利要求3的方法，其中，使得用户能够键入特殊字符包括：使得用户能够选择“#”键、“＊”键或者箭头按钮作为实现子集选择的机制。

5.根据权利要求1的方法，还包括：

在与主机交换序列之前分析所述一个或多个模糊字符；

响应于分析序列的步骤呈现结果；

使得用户能够与结果交互；以及

作为用户与结果交互的结果，将模糊字符中的至少一些与主机交换以更新结果。

6.根据权利要求1的方法，还包括：

确定是否已接收阈值数量的模糊字符；以及

一旦已接收阈值数量的模糊字符，则交换模糊字符。

7.根据权利要求6的方法，还包括：

确定是否已接收更新后阈值的更新后模糊字符；

一旦已接收更新后阈值的模糊字符，则交换更新后的模糊字符；

从主机接收更新后的结果；以及

呈现更新后的结果。

8.根据权利要求6的方法，其中，建立与主机的通信包括激活非活动的通信信道。

9.根据权利要求6的方法，其中，建立与主机的通信包括访问活动的通信信道。

10.根据权利要求6的方法，还包括：

在接收到阈值数量的模糊字符之后即建立与主机的通信；以及

在通信已被建立时交换模糊字符。

11.根据权利要求6的方法，还包括：

在接收到阈值数量的模糊字符和非模糊字符之后即建立与主机的通信；以及

在通信已被建立之后交换模糊字符和非模糊字符。

12.根据权利要求1的方法，还包括：

接收非模糊字符；以及

与主机交换非模糊字符。

13.根据权利要求1的方法，其中，接收模糊字符包括只接收模糊字符。

14.根据权利要求1的方法，其中，接收模糊字符包括接收从手写识别系统得到的手写输入。

15.根据权利要求1的方法，其中，接收模糊字符包括接收有关表意语言的手写笔划的指示。

16、一种将信息展示给用户的方法，该方法包括：

接收一个或多个模糊字符，所述模糊字符可被解析成至少两个消歧字符之一；

分析模糊字符；

基于对模糊字符的分析，产生识别与模糊字符相关的几个用户应用程序的结果；

以使得用户能够了解几个用户应用程序中的哪一个将响应于对所述结果的相应方面的用户选择而被启动的方式呈现所述结果；以及

使得用户能够选择所述结果的一个方面而导致与所述结果的被选方面相对应的用户应用程序的启动。

17、根据权利要求16的方法，还包括：

使用具有缩小输入键区的无线电话键入所述一个或多个模糊字符；

将模糊字符与消歧词语相关，并基于所述消歧词语识别所述几个用户应用程序；

将所述结果呈现在无线电话的显示器中，伴随着有关将在用户选择所述结果中与用户应用程序相对应的方面时即被启动的应用程序的指示；以及

使得用户能够使用无线电话的缩小输入键区来选择所述结果中与几个用户应用程序中的一个相对应的一个方面。

18、根据权利要求17的方法，还包括：

基于所接收的一个或多个模糊字符，识别可通过调用浏览器应用程序而得到的第一相应消歧结果；

基于所接收的一个或多个模糊字符，识别可通过调用目录服务应用程序而得到的第二相应消歧结果；

呈现第一相应消歧结果和第二相应消歧结果；以及

使得用户能够选择第一相应结果或第二相应结果。

19.根据权利要求18的方法，其中，识别可通过调用浏览器应用程序而得到的第一相应消歧结果的步骤包括：识别可以通过调用被配置为使用除超文本标记语言(HTML)之外的标记语言来呈现内容的浏览器应用程序而得到的第一相应消歧结果。

20.根据权利要求18的方法，其中，识别可通过调用浏览器应用程序而得到的第一相应消歧结果的步骤包括：使得用户能够通过浏览器应用程序访问不同的应用程序。

21.根据权利要求20的方法，其中，使得用户能够通过浏览器应用程序访问不同的应用程序包括：使得用户能够访问地图服务、网页浏览服务、广告服务、即时消息服务和电子邮件服务中的至少一项。

22.根据权利要求17的方法，其中，伴随着有关应用程序的指示将结果呈现在无线电话的显示器中的步骤包括：与代表应用程序的图标一起呈现所述结果。

23.根据权利要求16的方法，还包括：使模糊字符与消歧词语相关，并且基于所述消歧词语识别所述几个用户应用程序。

24.一种被配置为将信息展示给用户的、计算机可读介质上的计算机程序，该计算机程序包括：

输入代码段，被构造和安排为接收可被解析成至少两个消歧字符之一的一个或多个模糊字符；

交换代码段，被构造和安排为与主机交换模糊字符中的至少一个；

接收代码段，被构造和安排为从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果；

呈现代码段，被构造和安排为以使得用户在用户选择所述结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现所述结果；以及

使能代码段，被构造和安排为使得用户能够选择所述结果的一个方面而导致所述消歧词语中的相应一个的使用。

25.一种被配置为将信息展示给用户的、计算机可读介质上的计算机程序，该计算机程序包括：

输入代码段，被构造和安排为接收可以被解析成至少两个消歧字符之一的一个或多个模糊字符；

分析代码段，被构造和安排为分析模糊字符；

结果代码段，被构造和安排为基于对模糊字符的分析，产生识别与模糊字符相关的几个用户应用程序的结果；

呈现代码段，被构造和安排为以使得用户能够了解几个用户应用程序中的哪一个将响应于对所述结果的相应方面的用户选择而被启动的方式呈现所述结果；以及

选择代码段，被构造和安排为使得用户能够选择所述结果的一个方面而导致与所述结果的被选方面相对应的用户应用程序的启动。

26.根据权利要求25所述的计算机程序，其中，呈现代码段被构造和安排为：与代表应用程序的图标一起呈现所述结果。

27.根据权利要求25所述的计算机程序，还包括：被构造和安排为使模糊字符与消歧词语相关，并且基于所述消歧词语识别所述几个用户应用程序的相关代码段。

Images