消除模糊字符的歧义的制作方法

专利名称：消除模糊字符的歧义的制作方法
技术领域：
本文献涉及内容检索和展示。
背景技术：
互联网使用户能够访问大量信息。用户通过网络浏览器、消息应 用程序或其它专用应用程序可以从大型库中检索信息来访问大量信 息。但是，驾驭大量信息可能对一些用户构成挑战。

发明内容
在一个总体方面，可以通过以下步骤将信息展示给用户接收可 以被解析为至少两个消歧(disambiguated)字符之一的一个或多个模 糊字符，与主机交换模糊字符中的至少一个，从主机接收反映与和主 机交换的模糊字符相关的消歧词语的结果，以使得用户在用户选择结 果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现结 果，并使得用户能够选择结果的一个方面而导致消歧词语中相应一个 的使用。
实施方案可以包括下面特征中的一个或多个。例如，具有缩小输 入键区的无线电话可以被用于输入一个或多个模糊字符。模糊字符中 的至少一些可以通过无线网络被传送到主机，并且结果可以被呈现在
无线电话上的显示器中。用户可以被允许操纵无线电话的缩小输入鍵 区来选择结果中可导致消歧词语中的一个被用作被选消歧词语的一个 方面。
可以允许用户输入特殊字符。特殊字符可以被用于从结果内选择 一个子集，并且该子集可以被呈现。使得用户能够输入特殊字符可以 包括使得用户能够选择"#"键、"*"键或者箭头按钮作为实现子集选择
的机制。
一个或多个模糊字符可以在与主机交换序列之前被分析。可以响 应于分析序列而呈现结果，并且可以使用户能够与结果交互。用户与 结果交互的结果是，可以与主机交换模糊字符中的至少一些，以更新 结果。
可以确定是否已经收到阈值数量的模糊字符， 一旦收到阈值数量 的模糊字符，模糊字符即可以被交换。可以确定是否已经收到更新后 阈值的更新后模糊字符， 一旦接收到更新后阈值的模糊字符，更新后 的模糊字符即可以被交换。可以从主机接收并呈现更新后的结果。
建立与主机的通信可以包括激活非活动的通信信道或者访问活 动的通信信道。与主机通信可以在接收到阈值数量的模糊字符之后即 被建立，并且可以在通信已被建立时交换模糊字符。
与主机的通信可以在接收到阈值数量的模糊字符和非模糊字符 之后即被建立，并且可以在通信已被建立时交换模糊字符和非模糊字 符。
非模糊字符可以被接收并且与主机交换。接收模糊字符可以包括 只接收模糊字符。接收模糊字符可以包括接收从手写识别系统得到的 手写输入。
接收模糊字符可以包括接收表意语言的手写笔划的指示。
在另一个总体方面，可以通过以下步骤将信息展示给用户接收 可以被解析为至少两个消歧字符之一的一个或多个模糊字符，分析模 糊字符，基于模糊字符的分析结果产生识别与模糊字符相关的几个用 户应用程序的结果，以使得用户能够了解几个用户应用程序中的哪个 将响应于用户对结果的相应方面的选择而被启动的方式呈现结果，并 使得用户能够选择结果的一个方面而导致与结果的被选方面相对应的 用户应用程序的启动。
实施方案可以包括下面特征中的一个或多个。例如，具有缩小输 入键区的无线电话可以被用于输入一个或多个模糊字符。模糊字符可 以与消歧词语相关，并且可以基于消歧词语来识别几个用户应用程序。
结果可以被呈现在无线电话的显示器中且具有将在用户选择结果中与 用户应用程序相对应的方面后即被启动的应用程序的指示，并且用户 可以被允许使用无线电话的缩小输入键区来选择结果中与几个用户应 用程序之一相对应的一个方面。
基于所接收的一个或多个模糊字符，可以通过调用浏览器应用程 序而得到的第一相应消歧结果可以被识别，可以通过调用目录服务应 用程序而得到的第二相应消歧结果可以被识别。第 一相应消歧结果和 笫二相应消歧结果可以被呈现，并且可以允许用户对第 一相应结果或 第二相应结果进行选择。
识别可以调用通过浏览器应用程序而得到的第 一相应消歧结果 可以包括识别可以通过调用被配置用来使用除超文本标记语言
(HTML )之外的标记语言来呈现内容的浏览器应用程序而得到的第 一相应消歧结果。识别可以通过调用浏览器应用程序而得到的第一相 应消歧结果可以包括使得用户能够通过浏览器应用程序访问不同的应 用程序。使得用户能够通过浏览应用程序访问不同的应用程序可以包 括使得用户能够访问地图服务、网页浏览服务、广告服务、即时消息 服务和电子邮件服务中的至少一个。
伴随应用程序的指示将结果呈现在无线电话的显示器中可以包 括呈现伴有代表应用程序的图标的结果。模糊字符可以与消歧词语相 关，并且可以基于消歧词语来识别几个用户应用程序。


图l图示了可以被用于智能展示与被主机分析的字符流相关的结 果的通信系统。
图2是示出客户机可以如何使用主机来智能展示与字符流相关的 结果的流程图。
图3是示出客户机可以如何与主机交换字符流并接收与字符流相 关的地图信息的流程图。
图4是示出可以如何基于对字符流的更新而修改客户机显示的流
程图。
图5到IO是图示与字符流相关的实时结果可以如何被展示的示 例性的图形用户界面(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，相 关的内容的新列表。在另一个例子中，新的询问被运行，识别与 "springP神目关的词语。
不管询问是如何构成的，主机都识别与"springf，相关的结果，其 可以包括与叫做Springfield的城市和城镇相关的一个或多个选择。用 于多个城镇的结果可以被展示在用户正在访问的应用程序的一部分 中。在一个例子中，用户可以被允许选择结果中的一个来产生与被选 的Springfield相关的地图。在另一个例子中，用户可以被展示给 "Springfield, MA，，和"Springfield，IL"的条目。用户可以继续在字符流 中敲入字符。当用户在"Springfield"已被识别之后敲入'T，字符时， "Springfield, MA，，条目可以被除去。用户然后可以选择"SpringfieW， IL，，条目来检索Springfield, IL的地图。
图1示出了能够智能展示与字符流相关的结果的通信系统100。 一般地，客户机110使用网络120与主机130交换与非结束字符的字 符流相关的通信。主机130使用例如数据库140 (例如，黄页目录或 地图系统)分析字符流以产生与字符流相关的结果。主机130将一个
或多个结果提供给客户机110，客户机然后显示结果。
一般地，客户机110包括使得用户能够在通信网络上交换信息的 计算设备。客户机110可以包括能够访问主机130上的内容的一个或 多个设备。客户机110还可以包括控制器(未示出)，该控制器处理 从软件应用程序、程序、代码块、设备、计算机、计算机系统或其组 合接收的或者由它们产生的指令，这些指令单独或共同指导客户机 110的操作。指令可以被永久或暂时地包含在任何类型的能够被传递 给客户机110或者可以与控制器一同驻留在客户机110的机器、组件、 装置、存储介质或者传播信号中。客户机110可以包括通用计算机(例 如，能够以定义方式响应并执行指令的个人计算机(PC))、工作站、 笔记本电脑、PDA ("个人数字助理，，)、无线电话、组件、其它装置 或者能够响应并执行指令的物件的某种组合。
在一种实现中，客户机110包括能够接收一个或多个数据单元的 一个或多个信息检索软件应用程序(例如，浏览器、邮件应用程序、 即时消息客户机、互联网服务供应商客户机、或者AOLTV或其它集 成电路)。信息检索应用程序可以在通用操作系统和包括通用处理器 和用于图形、通信和/或其它能力的专用硬件的硬件平台上运行。在另 一种实现中，客户机110可以包括利用能够在移动环境中运行的通用 和专用硬件在精减操作系统上运行微浏览器应用程序的无线电话。
客户机110包括一个或多个字符流代码段，它们分析被输入给信 息检索应用程序的字符流。字符流代码段接收流，并构造字符流与客 户机110和/或主机130上的其它软件应用程序的交换。例如，字符流 代码段起初可以等待，直到X个初始字符被接收才向主机130发出传 送。字符流代码段然后可以每收到Y个随后的字符便向主机发送更新。 可替换地，字符流代码段可以包括如果用户已有Z秒不活动就发送字 符流更新的延迟特征集。这样，当X是5("五，，)个字符、Y是2("两") 个字符、Z是l ("一")秒时，对于敲入"DULLES GAS STAT"的用 户，字符流代码段将1)在"DULLE"之后2 )在"DULLES"之后请求 结果"DULLES GA"、 "DULLES GAS" 、 "DULLES GAS ST"、
"DULLES GAS STAT"。在相同的例子中，如果用户敲入"DULLES GAS 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可以进行额外处 理来检查结果从而增加显示效力。例如，客户机IIO可以将返回结果 与用户简档关联起来并相应地修整将被显示的结果。在另一个例子中， 客户机可以分析结果以更好地开发用户简档和兴趣从而增加随后字符 流操作的效力。不管结果是否经过中间处理，客户机110都显示结果 (步骤270)。以使得用户能够选择结果中的一个而非结束他们的预 想字符序列的方式来展示结果。例如，当用户在关键字检索应用程序中敲入输入项时，具有一个或多个可能结果的下拉窗口可以出现在关 键字检索应用程序中。当用户继续敲入时，出现在下拉窗口中的结果 可以被调整为反映字符流的最新分析结果。当用户看见感兴趣的结果
时，用户可以选择结果(步骤280)。结果的选择使应用程序启动与 所-故选结果相关的代码段(步骤290)。例如，当用户选择描述区域 地图的结果时，访问地图网站的网页浏览器可以被启动以显示与被输 入的字符流相关的地图。
图3示出了流程图300，图示了客户机110如何与主机130交换 字符流以检索驻留在数据库140上的地图信息。 一般地，在图3中描 述的系统和操作涉及前面参考图1和2描述的系统和操作。但是，图 3图示了主机130可以如何与数据库140接口以为客户机110检索结 果。客户机110与主机130交换字符流。主机然后在它的字符流分析 中使用数据库140来产生结果。主机将结果提供给客户机110,客户 机IIO然后展示结果并在用户选择感兴趣结果时启动合适的代码段。
起初，客户机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即与客户机交换"DuIles"
结果(步骤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"而还 没有回车，如光标"l"所示。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
涉及前面参考图l到6描述的系统、操作和显示。但是，GUI 700图 示了字符流可以如何被分析以识别与字符流相关的黄页条目。
GUI 700包括使得用户能够启动对字符流"dentist"进行搜索的代 码段的结果710。注意，虽然在GUI 700中字符流包括dentist的完整 文本，但是例如"dentis"或"denti"的更短的串也可以被分析和使用来 产生启动对字符串"denti"或"dentist"的搜索的结果。结果720使得用 户能够启动一个代码段，使得客户机可以"转到"AOL关键字 "Dentist",
结果730使得用户能够启动搜索AOL黄页以找到"Dentist，，的代 码段。注意，虽然结果730特有一个启动针对"Dendst"搜索AOL黄 页的结果，但是其它GUI可以包括一列可用的牙医。例如，如果用户 的位置是已知的，那么在用户邮编中的牙医列表可以被展示，并且牙 医会根据专业被分类和展示。来自GUI的结果可以被选择用以启动牙 医的网页，启动消息应用程序以与牙医交换通信，或者启动日程应用 程序来创建牙医预约。
现在参照图8和9， GUI 800和900图示了在字符流中的额外字 符被接收时可以如何更改显示结果。 一般地，GUI 800和900涉及前 面参考图1到7描述的系统、操作和显示。但是，GUI 800和卯0与 前面的显示不同的地方在于结果不是象图5到7中出现的那样被显 示在下拉窗口中。此外，GUI 800和卯0图示了可以如何4吏用预想字 符流的一部分而产生和显示结果，以及对字符流的更新如何不需要跟 随在先字符流来精确地形成感兴趣的串。GUI 800示出了在"Spring" 已经被输入到文本输入栏810中后出现的多个结果820。 GUI 900指 示在"I"被随后输入到文本输入栏910中后，结果可以被过滤使得只有 结果920"Springfield， Illinois，，被显示。注意，中间字符(例如， SDringfielcL Illinouis中的"field")中没有一个,皮包括在字符流中。
虽然GUI800和卯0指示地图资源正被访问，但是针对图8和9 描述的操作也可以应用在其它应用和环境中。因为用户在地图应用程 序内键入字符流，所以结果可以被修整来寻找地图结果。这可以通过
搜索地图数据库或者利用指示地图结果应该被检索的修改符来轮询主
机130而进行。虽然GUI 800和卯0不要求或不允许用户指定地图要 求或限制，但是其它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可以与客 户机IIO相互接口以防止其它更新被交换。这种情况在用户输入与主 机130可访问内容无关的字符流时发生。例如，主机130可能确定 CHARACTERSTREAM1 将不产生任何结果，并且 CHARACTERSTREAM1的任何扩展也不会产生任何结果。如果用户 输入附加的信息，例如CHARACTERSTREAM123，那么第一应用程 序将不会向主机130发送任何被更新的信息。但是，如果用户使用删 除键来修改字符流使得CHARACTERSTREAM1被改变成 CHARACTERSTREAM,那么字符流可以被交换。
客户机110可以进行初步分析以在公共字符流产生不是响应于用 户预测兴趣的结果时防止公共字符流被分析。例如，当"the，，出现在字 符流中时，尤其是出现在字符流的开头部分中时，使用字符流"the，，
产生结果可能会产生太多的结果，而其中如果有也只有很少是响应于 用户的预测兴趣的。因此，交换字符流可以被延迟直到字符流有意义。
这样，交换字符流"the"可以净皮延迟直到字符流读到"the Greek islands"或可能产生有意义结果的其它字符流。类似地，字符流可以被 重构以将字符流中不可能有助于分析的串除去(在客户机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"代表 '4D，，。
结果1140到1144代表可以响应于对一个或多个结果的用户选择 而被启动的一个或多个应用程序。响应于主机确定鍵入模糊字符"733" 的用户可能对包括"RE"或"RED"和/或以它们开始的词语感兴趣，移 动设备1100在结果显示1130中显示结果1140到1144。第一结果1140 示出了 Washington Redskins橄榄球比赛的分数，并且包括用于检索 关于Redskins比赛的其它信息的链接。第二结果1141包括来自目录 服务应用程序的结果，并且包括RED Lobster的电话列表。用户可以 选择第二结果1140来呼叫所列出的电话号码。第三结果1142包括电 影"RedDragon，，的电影信息。可以选择第三结果1142，以响应于用户 的选择购买票或者提供电影列表项。第四结果1143包括被构造和安排 用于使得用户能够购买电影"TheReP的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包括到关于Cincinnati Reds的信息的链接。注意，在一些键区上，"7"键还可以代表除数字"7" 之外的字符"P"、 "Q"、 "R"和"S"。因此，"7337"可以代表"REDS"。 此外，第二结果1241说明结果不必限于以模糊字符序列开头的结果。 例如，第二结果1241涉及以"Cincinnati"开头的条目。
第三结果1242包括可以被选择来接收Washington Redskins比 赛地点的驾车路线的应用程序。第四结果1243包括可以被选择来购买 体育赛事票的程序。第五结果1243包括来自目录服务应用程序的结 果，并且包括关于"RedsSaloon"的电话列表项。
虽然图11和12图示了实际结果被呈现，但是词干也可以被呈现, 词干可以代表词语或结果的一部分。就词干被用在多个结果中来说，
现有词干的其它词干。
虽然图11和12图示了可以不必指定词语的结构(例如长度)而 解析模糊字符序列，但是用户可以使用例如"空格，，字符的特殊字符来 解析模糊字符流。图13图示了移动设备1300，其被配置成用于在起 初展示响应于模糊字符序列的结果之后返回响应于空格字符输入的结 果。"空格"字符的输入可以被用于描绘模糊字符序列中的词语边界， 例如指示用户是否对与完整单词"red"而非仅仅包括单词"red，，(例如 Washington Redskins)的单词有关的结果感兴趣。结果显示1330可 以被修改为只示出与Red Eagle相关的结果。结果显示1330与图11 的结果显示1130不同的地方在于结果1341到1345所有都是与Red Eagle相关的结果，而结果显示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相关的产品和l良务。第一广告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，或者通过输入对应 于"P的模糊字符例如数字"3"来选择第二结果。
图17图示了在每一个缩窄结果的输入之后结果可以如何改变。 例如，当"8TUV"键被添加到输入序列时，"Fullerton， CA"很有可 能从第二位置移到第一位置，而"Dulles，，被从考虑中清除。在当前标 记为1711的第二显示中的第三结果图示了输入序列"3855378，，可以检 索合理结果，虽然在这种情况下序列还不匹配电话号码前面的区号。
在图16中，有下划线的文本部分涉及模糊字符序列中还没有被 输入的后续字符。图17还图示了分析可以如何返回与出现在消歧词语 开头还未被键入的字符有关的结果。在另一种实现(未示出)中，可 以选择具有下划线字符的结果，以使用被选结果作为词语。在另一种 实现中，下划线字符代表到达可以被选择的"键，，的"快捷键"。与其它
结果相关的其它子串可以被加下划线以指示到其它结果的快捷路径。
例如，当加下划线的文本代表可选快捷路径时，第三结果图示了在555-(1711)已经净皮键入之后，"5"可以,皮键入以选择与电话号码 "555-385-5378"相关的应用程序。
在一种实现中，选择快捷键被表示为每一个结果旁的数字(未示 出)。用户可以按下一个键以指示输入已经结束并输入选择模式，然 后按下与期望结果旁的数字相对应的键。在另一个设备上，用户可能 需要按压相应键维持一段时间(例如l秒或更长)而不是输入单独的 选择模式。在触摸屏设备上，用户可以直接触摸期望结果来调用缺省 动作或显示选择菜单。
例如软键的特殊输入键可以被用于快速地导航结果。例如，第一 特殊字符可以被用于只显示被用于文件输出的联系信息(例如，按下 "#"只返回来自地址本或目录服务应用程序的结果)，而第二特殊字符 可以被用于滤除其它结果(例如，按下"*"将除去与地址本应用程序或 目录服务应用程序相关的结果)。作为替换或者除此之外，输入特殊 字符可以被用于自动选择结果(例如，按下左箭头选择地图应用程序)。
另外的快捷键也可用于快速导航结果，例如被配置用于减少结果 数量和类型的专用鍵、模式特定键或者菜单选项。例如，在结果被显 示的同时选择标记为"显示联系人"的"选项"菜单项，就可以滤除不提 供联系人信息的项。或者，搜索结果可以被传递到用户调用的应用程 序；例如，如果用户按下专用的"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 of Kings"的词语。来自先前关于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"。
权利要求
1. 一种将信息展示给用户的方法，该方法包括接收一个或多个模糊字符，所述模糊字符可被解析为至少两个消歧字符之一；与主机交换所述模糊字符中的至少一个；从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果；以使得用户在用户选择所述结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现所述结果；以及使得用户能够选择所述结果的一个方面，从而导致所述消歧词语中的相应一个的使用。
2. 根据权利要求1的方法，还包括使用具有缩小输入键区的无线电话键入所述一个或多个模糊字符；将所述模糊字符中的至少 一些通过无线网络发送到所述主机； 将所述结果呈现在无线电话上的显示器中；以及 使得用户能够操纵无线电话的缩小输入键区，以选择所述结果中 可导致消歧词语中的一个被用作被选消歧词语的一个方面。
3. 根据权利要求l的方法，还包括 使得用户能够键入特殊字符； 使用所述特殊字符从所述结果内选择子集；以及 呈现所述子集。
4. 根据权利要求3的方法，其中，使得用户能够键入特殊字符 包括使得用户能够选择"弁"键、"*"键或者箭头按钮作为实现子集选 择的机制。
5. 根据权利要求l的方法，还包括在与主机交换序列之前分析所述一个或多个模糊字符； 响应于分析序列的步骤呈现结果； 使得用户能够与结果交互；以及作为用户与结果交互的结果，将模糊字符中的至少一些与主机交 换以更新结果。
6. 根据权利要求l的方法，还包括 确定是否已接收阈值数量的模糊字符；以及 一旦已接收阈值数量的模糊字符，则交换模糊字符。
7. 根据权利要求6的方法，还包括 确定是否已接收更新后阈值的更新后模糊字符； 一旦已接收更新后阈值的模糊字符，则交换更新后的模糊字符； 从主机接收更新后的结果；以及呈现更新后的结果。
8. 根据权利要求6的方法，其中，建立与主机的通信包括激活 非活动的通信信道。
9. 根据权利要求6的方法，其中，建立与主机的通信包括访问 活动的通信信道。
10. 根据权利要求6的方法，还包括在接收到阈值数量的模糊字符之后即建立与主机的通信；以及 在通信已被建立时交换模糊字符。
11. 根据权利要求6的方法，还包括在接收到阈值数量的模糊字符和非模糊字符之后即建立与主机 的通信；以及在通信已被建立之后交换模糊字符和非模糊字符。
12. 根据权利要求l的方法，还包括 接收非模糊字符；以及 与主机交换非模糊字符。
13. 根据权利要求l的方法，其中，接收模糊字符包括只接收模 糊字符。
14. 根据权利要求l的方法，其中，接收模糊字符包括接收从手 写识别系统得到的手写输入。
15、 根据权利要求l的方法，其中，接收模糊字符包括接收有关 表意语言的手写笔划的指示。
16、 一种将信息展示给用户的方法，该方法包括 接收一个或多个模糊字符，所述模糊字符可被解析成至少两个消歧字符之一；分析模糊字符；基于对模糊字符的分析，产生识别与模糊字符相关的几个用户应 用程序的结果；以使得用户能够了解几个用户应用程序中的哪一个将响应于对 所述结果的相应方面的用户选择而被启动的方式呈现所述结果；以及使得用户能够选择所述结果的一个方面而导致与所述结果的被 选方面相对应的用户应用程序的启动。
17、 根据权利要求16的方法，还包括使用具有缩小输入键区的无线电话键入所述一个或多个模糊字符；将模糊字符与消歧词语相关，并基于所述消歧词语识别所述几个 用户应用程序；将所述结果呈现在无线电话的显示器中，伴随着有关将在用户选 择所述结果中与用户应用程序相对应的方面时即被启动的应用程序的 指示；以及使得用户能够使用无线电话的缩小输入键区来选择所述结果中 与几个用户应用程序中的一个相对应的一个方面。
18、 根据权利要求17的方法，还包括基于所接收的一个或多个模糊字符，识别可通过调用浏览器应用 程序而得到的第一相应消歧结果；基于所接收的一个或多个模糊字符，识别可通过调用目录服务应 用程序而得到的第二相应消歧结果；呈现第一相应消歧结果和第二相应消歧结果；以及使得用户能够选择第一相应结果或第二相应结果。
19. 根据权利要求18的方法，其中，识别可通过调用浏览器应 用程序而得到的第一相应消歧结果的步骤包括识别可以通过调用被 配置为使用除超文本标记语言(HTML)之外的标记语言来呈现内容的 浏览器应用程序而得到的第一相应消歧结果。
20. 根据权利要求18的方法，其中，识别可通过调用浏览器应 用程序而得到的第一相应消歧结果的步骤包括使得用户能够通过浏 览器应用程序访问不同的应用程序。
21. 根据权利要求20的方法，其中，使得用户能够通过浏览器 应用程序访问不同的应用程序包括使得用户能够访问地图服务、网 页浏览服务、广告服务、即时消息服务和电子邮件服务中的至少一项。
22. 根据权利要求17的方法，其中，伴随着有关应用程序的指 示将结果呈现在无线电话的显示器中的步骤包括与代表应用程序的 图标一起呈现所述结果。
23. 根据权利要求16的方法，还包括使模糊字符与消歧词语 相关，并且基于所述消歧词语识别所述几个用户应用程序。
24. —种被配置为将信息展示给用户的、计算机可读介质上的计 算机程序，该计算机程序包括输入代码段，被构造和安排为接收可被解析成至少两个消歧字符 之一的一个或多个模糊字符；交换代码段，被构造和安排为与主机交换模糊字符中的至少一个；接收代码段，被构造和安排为从所述主机接收反映与和主机交换 的模糊字符相关的消歧词语的结果；呈现代码段，被构造和安排为以使得用户在用户选择所述结果的 一个方面之后即能了解哪个消歧词语将被使用的方式来呈现所述结 果；以及使能代码段，被构造和安排为使得用户能够选择所述结果的一个 方面而导致所述消歧词语中的相应一个的使用。
25. —种被配置为将信息展示给用户的、计算机可读介质上的计 算机程序，该计算机程序包括输入代码段，被构造和安排为接收可以被解析成至少两个消歧字 符之一的一个或多个模糊字符；分析代码段，被构造和安排为分析模糊字符；结果代码段，被构造和安排为基于对模糊字符的分析，产生识别 与模糊字符相关的几个用户应用程序的结果；呈现代码段，被构造和安排为以使得用户能够了解几个用户应用 程序中的哪一个将响应于对所述结果的相应方面的用户选择而被启动 的方式呈现所述结杲；以及选择代码段，被构造和安排为使得用户能够选择所述结果的一个 方面而导致与所述结果的被选方面相对应的用户应用程序的启动。
26. 根据权利要求25所述的计算机程序，其中，呈现代码段被 构造和安排为与代表应用程序的图标一起呈现所述结果。
27. 根据权利要求25所述的计算机程序，还包括被构造和安 排为使模糊字符与消歧词语相关，并且基于所述消歧词语识别所述几 个用户应用程序的相关代码段。
全文摘要
在一个总体方面上，可以通过以下步骤将信息展示给用户接收可以被解析为至少两个消歧字符之一的一个或多个模糊字符，与主机交换模糊字符中的至少一个，从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果，以使得用户在用户选择结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现结果，并使得用户能够选择结果的一个方面而导致消歧词语中的相应一个的使用。
文档编号G06F17/30GK101390042SQ200580030146
公开日2009年3月18日 申请日期2005年7月11日 优先权日2004年7月9日
发明者伊桑·R·布拉德福特, 大卫·J·凯, 皮姆·V·缪斯, 迈克尔·R·龙格 申请人:蒂吉通信系统公司