New! View global litigation for patent families

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

消除模糊字符的歧义 Download PDF

Info

Publication number
CN101390042B
CN101390042B CN 200580030146 CN200580030146A CN101390042B CN 101390042 B CN101390042 B CN 101390042B CN 200580030146 CN200580030146 CN 200580030146 CN 200580030146 A CN200580030146 A CN 200580030146A CN 101390042 B CN101390042 B CN 101390042B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
characters
user
ambiguous
disambiguated
results
Prior art date
Application number
CN 200580030146
Other languages
English (en)
Other versions
CN101390042A (zh )
Inventor
伊桑·R·布拉德福特
大卫·J·凯
皮姆·V·缪斯
迈克尔·R·龙格
Original Assignee
蒂吉通信系统公司
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
Grant date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/20Handling natural language data
    • G06F17/27Automatic analysis, e.g. parsing
    • G06F17/273Orthographic correction, e.g. spelling checkers, vowelisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/20Handling natural language data
    • G06F17/27Automatic analysis, e.g. parsing
    • G06F17/276Stenotyping, code gives word, guess-ahead for partial word input
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor ; File system structures therefor of unstructured textual data
    • G06F17/30699Filtering based on additional data, e.g. user or group profiles

Abstract

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

Description

消除模糊字符的歧义

技术领域

[0001] 本文献涉及内容检索和展示。 背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

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

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

[0025] 图14图示了被配置为显示与已被选择的结果相关的信息的移动设备。[0026] 图15图示了被配置为显示与用户输入相关的广告的移动设备。

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

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

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

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

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

[0032] 图20图示了可以响应于作为结果出现的应用程序而被启动的java小应用程序。 具体实施方式

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

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

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

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

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

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

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

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

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

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

[0043] 客户机110包括一个或多个字符流代码段,它们分析被输入给信息检索应用程序 的字符流。字符流代码段接收流,并构造字符流与客户机Iio和/或主机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”串发送给主机用于分析。

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

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

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

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

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

[0049] 客户机110可以包括一个或多个媒体应用程序。例如,客户机110可以包括使得

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0096] 结果1140到1144代表可以响应于对一个或多个结果的用户选择而被启动的一个 或多个应用程序。响应于主机确定键入模糊字符“733”的用户可能对包括“RE”或“RED”和 /或以它们开始的词语感兴趣,移动设备1100在结果显示1130中显示结果1140到1144。

16第一结果1140示出了 Washington Redskins橄榄球比赛的分数,并且包括用于检索关于 Redskins比赛的其它信息的链接。第二结果1141包括来自目录服务应用程序的结果,并 且包括RED Lobster的电话列表。用户可以选择第二结果1140来呼叫所列出的电话号码。 第三结果1142包括电影“Red Dragon”的电影信息。可以选择第三结果1142,以响应于用 户的选择购买票或者提供电影列表项。第四结果1143包括被构造和安排用于使得用户能 够购买电影“The Ref ”的DVD的激活代码段。第五结果1144包括可以被选择以检索和展 示加拿大Redondo Beach的地图的链接。

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

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

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

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

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

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

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

[0104] 虽然图11和12图示了实际结果被呈现,但是词干也可以被呈现。词干可以代表 词语或结果的一部分。就词干被用在多个结果中来说,选择词干可以被用于呈现多个结果 和/或出现在现有词干之后或基于现有词干的其它词干。[0105] 虽然图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”有关的结果也可 以被返回。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (27)

  1. 一种将信息展示给用户的方法,该方法包括:通过无线电话上的缩小输入键区接收一个或多个模糊字符,所述模糊字符可被解析为至少两个消歧字符之一;与主机交换所述模糊字符中的至少一个,交换包括将模糊字符通过无线网络传送到主机,所述主机是与所述无线电话分离的服务器;从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果;以使得用户在选择所述结果的一个方面之后即能了解哪个消歧词语将被使用的方式来呈现所述结果;以及使得用户能够选择所述结果的一个方面,从而导致所述消歧词语中的相应一个的使用。
  2. 2.根据权利要求1的方法,还包括:将所述结果呈现在无线电话上的显示器中;以及使得用户能够操纵无线电话的缩小输入键区,以选择所述结果中可导致消歧词语中的 一个被用作被选消歧词语的一个方面。
  3. 3.根据权利要求1的方法,还包括:使得用户能够键入特殊字符,所述特殊字符包括“#”、“女”、“<§”、“_”、箭头按钮或“空格”字符;使用所述特殊字符从所述结果内选择子集;以及 呈现所述子集。
  4. 4.根据权利要求3的方法,其中,使得用户能够键入特殊字符包括:使得用户能够选择 “#”键、“ * ”键或者箭头按钮作为实现子集选择的机制。
  5. 5.根据权利要求1的方法,还包括:在与主机交换所述模糊字符中的至少一个之前分析所述一个或多个模糊字符; 响应于分析所述模糊字符中的至少一个的步骤呈现结果; 使得用户能够与结果交互;以及作为用户与结果交互的结果,将模糊字符中的至少一些与主机交换以更新结果。
  6. 6.根据权利要求1的方法,还包括:确定是否已接收阈值数量的模糊字符;以及 一旦已接收阈值数量的模糊字符,则交换模糊字符。
  7. 7.根据权利要求6的方法,还包括:确定是否已接收更新后阈值的更新后模糊字符; 一旦已接收更新后阈值的模糊字符,则交换更新后的模糊字符; 从主机接收更新后的结果;以及 呈现更新后的结果。
  8. 8.根据权利要求6的方法,其中,建立与主机的通信包括激活非活动的通信信道。
  9. 9.根据权利要求6的方法,其中,建立与主机的通信包括访问活动的通信信道。
  10. 10.根据权利要求6的方法,还包括:在接收到阈值数量的模糊字符之后即建立与主机的通信;以及 在通信已被建立时交换模糊字符。
  11. 11.根据权利要求6的方法,还包括:在接收到阈值数量的字符之后即建立与主机的通信,所述字符包括模糊字符和非模糊 字符;以及在通信已被建立之后交换模糊字符和非模糊字符。
  12. 12.根据权利要求1的方法,还包括: 接收非模糊字符;以及与主机交换非模糊字符。
  13. 13.根据权利要求1的方法,其中,所述缩小输入键区键中的每一个对应于多个字符。
  14. 14.根据权利要求1的方法,其中,接收模糊字符包括接收从手写识别系统得到的手写 输入。
  15. 15.根据权利要求1的方法,其中,接收模糊字符包括接收有关表意语言的手写笔划的 指示。
  16. 16. 一种将信息展示给用户的方法,该方法包括:通过无线电话上的缩小输入键区接收一个或多个模糊字符,所述模糊字符可被解析成 至少两个消歧字符之一;通过与主机交换所述模糊字符中的至少一个,分析模糊字符,交换包括将模糊字符通 过无线网络传送到主机,所述主机是与所述无线电话分离的服务器;基于对模糊字符的分析,产生识别与模糊字符相关的几个用户应用程序的结果; 以使得用户能够了解几个用户应用程序中的哪一个将响应于对所述结果的相应方面 的用户选择而被启动的方式呈现所述结果;以及使得用户能够选择所述结果的一个方面而导致与所述结果的被选方面相对应的用户 应用程序的启动。
  17. 17.根据权利要求16的方法,还包括:将模糊字符与消歧词语相关,并基于所述消歧词语识别所述几个用户应用程序; 将所述结果呈现在无线电话的显示器中,伴随着有关将在用户选择所述结果中与用户 应用程序相对应的方面时即被启动的应用程序的指示;以及使得用户能够使用无线电话的缩小输入键区来选择所述结果中与几个用户应用程序 中的一个相对应的一个方面。
  18. 18.根据权利要求17的方法,还包括:基于所接收的一个或多个模糊字符,识别可通过调用浏览器应用程序而得到的第一相 应消歧结果;基于所接收的一个或多个模糊字符,识别可通过调用目录服务应用程序而得到的第二 相应消歧结果;呈现第一相应消歧结果和第二相应消歧结果;以及 使得用户能够选择第一相应消歧结果或第二相应消歧结果。
  19. 19.根据权利要求18的方法,其中,识别可通过调用浏览器应用程序而得到的第一相 应消歧结果的步骤包括:识别可以通过调用被配置为使用除超文本标记语言HTML之外的 标记语言来呈现内容的浏览器应用程序而得到的第一相应消歧结果。
  20. 20.根据权利要求18的方法,其中,识别可通过调用浏览器应用程序而得到的第一相应消歧结果的步骤包括:使得用户能够通过浏览器应用程序访问不同的应用程序。
  21. 21.根据权利要求20的方法,其中,使得用户能够通过浏览器应用程序访问不同的应 用程序包括:使得用户能够访问地图服务、网页浏览服务、广告服务、即时消息服务和电子 邮件服务中的至少一项。
  22. 22.根据权利要求17的方法,其中,伴随着有关应用程序的指示将结果呈现在无线电 话的显示器中的步骤包括:与代表应用程序的图标一起呈现所述结果。
  23. 23.根据权利要求16的方法,还包括:使模糊字符与消歧词语相关,并且基于所述消歧 词语识别所述几个用户应用程序。
  24. 24. 一种被配置为在设备的显示器上将信息展示给用户的装置,包括:用于通过使用无线电话上的缩小输入键区接收可被解析成至少两个消歧字符之一的 一个或多个模糊字符的装置;用于与主机交换模糊字符中的至少一个的装置,交换包括将模糊字符通过无线网络传 送到主机,所述主机是与所述无线电话分离的服务器;用于从所述主机接收反映与和主机交换的模糊字符相关的消歧词语的结果的装置; 用于以使得用户在用户选择所述结果的一个方面之后即能了解哪个消歧词语将被使 用的方式、使用所述设备的显示器来呈现所述结果的装置;以及用于使得用户能够通过使用所述设备的一个或多个键选择所述结果的一个方面而导 致所述消歧词语中的相应一个的使用的装置。
  25. 25. 一种被配置为在设备的显示器上将信息展示给用户的装置,包括:用于通过使用无线电话上的缩小输入键区接收可以被解析成至少两个消歧字符之一 的一个或多个模糊字符的装置;用于通过与主机交换模糊字符中的至少一个,分析模糊字符的装置,交换包括将模糊 字符通过无线网络传送到主机,所述主机是与所述无线电话分离的服务器;用于基于对模糊字符的分析,产生识别与模糊字符相关的几个用户应用程序的结果的 装置;用于以使得用户能够了解几个用户应用程序中的哪一个将响应于对所述结果的相应 方面的用户选择而被启动的方式、使用所述设备的显示器呈现所述结果的装置;以及用于使得用户能够通过使用所述设备的一个或多个键选择所述结果的一个方面而导 致与所述结果的被选方面相对应的用户应用程序的启动的装置。
  26. 26.根据权利要求25所述的被配置为在设备的显示器上将信息展示给用户的装置,其 中,用于呈现的装置与代表应用程序的图标一起呈现所述结果。
  27. 27.根据权利要求25所述的被配置为在设备的显示器上将信息展示给用户的装置,还 包括:用于使模糊字符与消歧词语相关,并且基于所述消歧词语识别所述几个用户应用程 序的装置。
CN 200580030146 2004-07-09 2005-07-11 消除模糊字符的歧义 CN101390042B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US58650204 true 2004-07-09 2004-07-09
US60/586,502 2004-07-09
PCT/US2005/024519 WO2006010114A3 (en) 2004-07-09 2005-07-11 Disambiguating ambiguous characters

Publications (2)

Publication Number Publication Date
CN101390042A true CN101390042A (zh) 2009-03-18
CN101390042B true CN101390042B (zh) 2010-11-17

Family

ID=35785788

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200580030146 CN101390042B (zh) 2004-07-09 2005-07-11 消除模糊字符的歧义

Country Status (8)

Country Link
US (3) US7966003B2 (zh)
EP (1) EP1779300A4 (zh)
JP (1) JP5328149B2 (zh)
KR (1) KR101128921B1 (zh)
CN (1) CN101390042B (zh)
CA (1) CA2578791C (zh)
RU (1) RU2007104707A (zh)
WO (1) WO2006010114A3 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9881396B2 (en) 2012-08-10 2018-01-30 Microsoft Technology Licensing, Llc Displaying temporal information in a spreadsheet application

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8332553B2 (en) * 2000-09-21 2012-12-11 Hewlett-Packard Development Company, L.P. Method and apparatus for accessing a contacts database and telephone services
US7743188B2 (en) * 1999-08-12 2010-06-22 Palm, Inc. Method and apparatus for accessing a contacts database and telephone services
US7295852B1 (en) * 2003-05-01 2007-11-13 Palm, Inc. Automated telephone conferencing method and system
US8050918B2 (en) * 2003-12-11 2011-11-01 Nuance Communications, Inc. Quality evaluation tool for dynamic voice portals
US7487145B1 (en) * 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US7836044B2 (en) 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7895218B2 (en) 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060101504A1 (en) * 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US20070266406A1 (en) * 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US8036878B2 (en) 2005-05-18 2011-10-11 Never Wall Treuhand GmbH Device incorporating improved text input mechanism
US8117540B2 (en) * 2005-05-18 2012-02-14 Neuer Wall Treuhand Gmbh Method and device incorporating improved text input mechanism
US8374846B2 (en) * 2005-05-18 2013-02-12 Neuer Wall Treuhand Gmbh Text input device and method
US9606634B2 (en) * 2005-05-18 2017-03-28 Nokia Technologies Oy Device incorporating improved text input mechanism
US7788266B2 (en) * 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US20070094071A1 (en) * 2005-10-21 2007-04-26 Microsoft Corporation Pushing content to browsers
KR100713503B1 (ko) * 2005-11-09 2007-04-24 삼성전자주식회사 애플리케이션을 구동하는 방법과 그에 따른 이동 통신단말기
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US8370125B2 (en) * 2006-01-13 2013-02-05 Research In Motion Limited Handheld electronic device and method for disambiguation of text input providing artificial variants comprised of characters in a core alphabet
US8108796B2 (en) * 2006-02-10 2012-01-31 Motorola Mobility, Inc. Method and system for operating a device
US7774294B2 (en) 2006-03-06 2010-08-10 Veveo, Inc. Methods and systems for selecting and presenting content based on learned periodicity of user content selection
US8018439B2 (en) * 2006-03-22 2011-09-13 Zi Corporation Of Canada, Inc. Mobile appliance system and method enabling efficient entry
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
EP2485168A1 (en) * 2006-03-31 2012-08-08 Visto Corporation System and method for searching disparate datastores via a remote device
US7461061B2 (en) 2006-04-20 2008-12-02 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US8234120B2 (en) * 2006-07-26 2012-07-31 Nuance Communications, Inc. Performing a safety analysis for user-defined voice commands to ensure that the voice commands do not cause speech recognition ambiguities
JP5161883B2 (ja) * 2006-09-14 2013-03-13 ベベオ,インク. 検索結果を階層的に編成された概念クラスタに動的に再配列する方法およびシステム
WO2008045690A3 (en) 2006-10-06 2008-06-12 Veveo Inc Linear character selection display interface for ambiguous text input
WO2008063987A3 (en) 2006-11-13 2008-08-28 Veveo Inc Method of and system for selecting and presenting content based on user identification
US20080272880A1 (en) * 2007-05-03 2008-11-06 Sehat Sutardja Device with ic, soc or sip having one or more remotely enabled module and methods for selling the device
JP4935501B2 (ja) * 2007-05-18 2012-05-23 富士通東芝モバイルコミュニケーションズ株式会社 移動通信端末
US8299943B2 (en) 2007-05-22 2012-10-30 Tegic Communications, Inc. Multiple predictions in a reduced keyboard disambiguating system
US20080313574A1 (en) * 2007-05-25 2008-12-18 Veveo, Inc. System and method for search with reduced physical interaction requirements
US8549424B2 (en) * 2007-05-25 2013-10-01 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US20090005081A1 (en) * 2007-06-27 2009-01-01 Arcadyan Technology Corporation Communication system and information providing method
US8244284B2 (en) * 2007-06-28 2012-08-14 Giga-Byte Communications, Inc. Mobile communication device and the operating method thereof
EP2133772B1 (en) * 2008-06-11 2011-03-09 ExB Asset Management GmbH Device and method incorporating an improved text input mechanism
US8869070B2 (en) * 2008-12-30 2014-10-21 T-Mobile Usa, Inc. Handwriting manipulation for conducting a search over multiple databases
US20100218096A1 (en) * 2009-02-26 2010-08-26 Martin Keith D Audio/visual program selection disambiguation
CN102483752A (zh) 2009-06-03 2012-05-30 谷歌公司 用于部分输入的查询的自动完成
JP2011002954A (ja) * 2009-06-17 2011-01-06 Inkurimento P Kk 検索語候補出力装置、検索装置、検索語候補出力方法及び検索語候補出力用プログラム並びにデータ構造
US9703779B2 (en) * 2010-02-04 2017-07-11 Veveo, Inc. Method of and system for enhanced local-device content discovery
US8559979B2 (en) * 2010-04-01 2013-10-15 Sony Corporation Mobile terminal, location-based service server, and information providing system
KR101658853B1 (ko) * 2010-10-29 2016-09-22 삼성전자주식회사 이동 통신 가입자를 위한 전화번호 검색 서비스 제공 방법 및 시스템
US8849931B2 (en) * 2011-03-15 2014-09-30 Idt Messaging, Llc Linking context-based information to text messages
CN102158605B (zh) * 2011-04-22 2013-09-04 惠州Tcl移动通信有限公司 一种电话号码查找方法及移动通信设备
US9336285B2 (en) * 2012-03-01 2016-05-10 Google Inc. Presenting content in accordance with a placement designation
EP2836927A4 (en) 2012-04-11 2015-12-23 Blackberry Ltd Systems and methods for searching for analog notations and annotations
GB201215283D0 (en) * 2012-08-28 2012-10-10 Microsoft Corp Searching at a user device
US9443036B2 (en) * 2013-01-22 2016-09-13 Yp Llc Geo-aware spellchecking and auto-suggest search engines
WO2014127843A1 (en) * 2013-02-25 2014-08-28 Saronikos Trading And Services, Unipessoal Lda Method for selecting and displaying television programs transmitted through an internet network, and related apparatus and system
WO2016044266A1 (en) 2014-09-15 2016-03-24 HCT Group Holdings Limited Container with collapsible applicator
CN104462299A (zh) * 2014-11-27 2015-03-25 百度在线网络技术(北京)有限公司 资源提供方法、装置和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6223059B1 (en) 1999-02-22 2001-04-24 Nokia Mobile Phones Limited Communication terminal having a predictive editor application
CN1496522A (zh) 2000-03-29 2004-05-12 皇家菲利浦电子有限公司 用于定义和操作用户简档的具有人机工程机制的数据搜索界面
US6738766B2 (en) 2000-02-02 2004-05-18 Doongo Technologies, Inc. Apparatus and methods for providing personalized application search results for wireless devices based on user profiles

Family Cites Families (205)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4650927A (en) 1984-11-29 1987-03-17 International Business Machines Corporation Processor-assisted communication system using tone-generating telephones
US4817129A (en) 1987-03-05 1989-03-28 Telac Corp. Method of and means for accessing computerized data bases utilizing a touch-tone telephone instrument
US4812990A (en) 1987-04-29 1989-03-14 Merit Technology Incorporated System and method for optimizing aircraft flight path
JPH01173818A (en) 1987-12-28 1989-07-10 Aisin Aw Co Ltd Navigation device for vehicle
JPH0278907A (en) 1988-09-16 1990-03-19 Hitachi Ltd Navigation system using map data and location system for moving body
US5646845A (en) 1990-02-05 1997-07-08 Caterpillar Inc. System and method for controlling an autonomously navigated vehicle
US5179519A (en) 1990-02-01 1993-01-12 Pioneer Electronic Corporation Navigation system for vehicle
US5243528A (en) 1990-09-12 1993-09-07 Motorola, Inc. Land vehicle navigation apparatus with visual display
US5220507A (en) 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
EP0576641A4 (zh) 1991-12-23 1994-08-03 Motorola, Inc.
US5592538A (en) 1993-03-10 1997-01-07 Momentum, Inc. Telecommunication device and method for interactive voice and data
US6282489B1 (en) 1993-05-28 2001-08-28 Mapquest.Com, Inc. Methods and apparatus for displaying a travel route and generating a list of places of interest located near the travel route
US5504482A (en) 1993-06-11 1996-04-02 Rockwell International Corporation Automobile navigation guidance, control and safety system
JPH0727568A (ja) 1993-07-09 1995-01-27 Hitachi Ltd 経路誘導装置および経路探索方法
JP3385657B2 (ja) 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
US5913032A (en) 1994-04-04 1999-06-15 Inprise Corporation System and methods for automatically distributing a particular shared data object through electronic mail
US5559707A (en) 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5848373A (en) 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US5948040A (en) 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5802492A (en) 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US5850193A (en) 1995-03-30 1998-12-15 Sumitomo Electric Industries, Ltd. Apparatus for assisting driver in carefully driving
US5757289A (en) 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
US5712788A (en) 1995-02-09 1998-01-27 Zexel Corporation Incremental route calculation
US5938720A (en) 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
US5749081A (en) 1995-04-06 1998-05-05 Firefly Network, Inc. System and method for recommending items to a user
JP3568621B2 (ja) 1995-04-20 2004-09-22 株式会社ザナヴィ・インフォマティクス 地図表示装置
JP3381459B2 (ja) 1995-05-30 2003-02-24 株式会社デンソー 車両用走行案内装置
US6041311A (en) 1995-06-30 2000-03-21 Microsoft Corporation Method and apparatus for item recommendation using automated collaborative filtering
US6092049A (en) 1995-06-30 2000-07-18 Microsoft Corporation Method and apparatus for efficiently recommending items using automated collaborative filtering and feature-guided automated collaborative filtering
US5911773A (en) 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
US5818437A (en) * 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
KR100256620B1 (ko) 1995-10-30 2000-05-15 모리 하루오 네비게이션장치
US5799284A (en) 1996-03-13 1998-08-25 Roy E. Bourquin Software and hardware for publishing and viewing products and services for sale
US5884213A (en) 1996-03-22 1999-03-16 Johnson Worldwide Asociates, Inc. System for controlling navigation of a fishing boat
US5797106A (en) 1996-03-29 1998-08-18 The Boeing Company Method and apparatus for an improved flight management system providing for linking of an outbound course line from a predetermined position with an existing flight plan
KR100263982B1 (ko) 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
KR100245267B1 (ko) 1996-06-03 2000-02-15 모리 하루오 차량용 네비게이션 장치
US5845300A (en) 1996-06-05 1998-12-01 Microsoft Corporation Method and apparatus for suggesting completions for a partially entered data item based on previously-entered, associated data items
DE19629618A1 (de) 1996-07-23 1998-01-29 Claas Ohg Routenplanungssystem für landwirtschaftliche Arbeitsfahrzeuge
US5974419A (en) 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
JP3480242B2 (ja) 1996-11-29 2003-12-15 トヨタ自動車株式会社 動的経路案内装置
US5910177A (en) 1996-12-09 1999-06-08 Visteon Technologies, Llc Navigating close proximity routes with a vehicle navigation system
EP0953954B1 (en) 1996-12-16 2005-04-27 Xanavi Informatics Corporation Map database device
DE69833139D1 (de) 1997-01-29 2006-04-06 Matsushita Electric Ind Co Ltd Verfahren und Vorrichtung zur Routensuche
US6750881B1 (en) 1997-02-24 2004-06-15 America Online, Inc. User definable on-line co-user lists
JP3537285B2 (ja) 1997-02-25 2004-06-14 アルパイン株式会社 ナビゲーション装置
US6260148B1 (en) 1997-04-04 2001-07-10 Microsoft Corporation Methods and systems for message forwarding and property notifications using electronic subscriptions
US5835905A (en) 1997-04-09 1998-11-10 Xerox Corporation System for predicting documents relevant to focus documents by spreading activation through network representations of a linked collection of documents
US5895454A (en) 1997-04-17 1999-04-20 Harrington; Juliette Integrated interface for vendor/product oriented internet websites
JP3975472B2 (ja) 1997-06-02 2007-09-12 ソニー株式会社 デジタルマップの拡大縮小表示方法、デジタルマップの拡大縮小表示装置、及びデジタルマップの拡大縮小表示プログラムを格納した格納媒体
US6189026B1 (en) 1997-06-16 2001-02-13 Digital Equipment Corporation Technique for dynamically generating an address book in a distributed electronic mail system
US5870744A (en) 1997-06-30 1999-02-09 Intel Corporation Virtual people networking
JP3313047B2 (ja) 1997-07-01 2002-08-12 インターナショナル・ビジネス・マシーンズ・コーポレーション メッセージ処理装置およびメッセージ処理制御プログラムを記録したコンピュータ読取り可能な記録媒体
JPH1137780A (ja) 1997-07-23 1999-02-12 Mitsubishi Electric Corp 経路探索方法
JP3644473B2 (ja) 1997-08-07 2005-04-27 アイシン・エィ・ダブリュ株式会社 地図表示装置及び記録媒体
JPH1164010A (ja) 1997-08-11 1999-03-05 Alpine Electron Inc ナビゲーション装置の地図表示方法
US5960429A (en) 1997-10-09 1999-09-28 International Business Machines Corporation Multiple reference hotlist for identifying frequently retrieved web pages
US6269369B1 (en) 1997-11-02 2001-07-31 Amazon.Com Holdings, Inc. Networked personal contact manager
CA2307635C (en) 1997-11-05 2004-07-06 Microsoft Corporation Notification scheduling system on a mobile device
US5896321A (en) 1997-11-14 1999-04-20 Microsoft Corporation Text completion system for a miniature computer
JPH11184837A (ja) 1997-12-11 1999-07-09 Internatl Business Mach Corp <Ibm> 最短経路探索システム
US5999932A (en) 1998-01-13 1999-12-07 Bright Light Technologies, Inc. System and method for filtering unsolicited electronic mail messages using data matching and heuristic processing
US6016485A (en) 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6038559A (en) 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
JP3942267B2 (ja) 1998-04-21 2007-07-11 東芝テック株式会社 電子メールシステム
US6237092B1 (en) 1998-05-05 2001-05-22 International Business Machines Corp. Client-server system with central application management allowing an administrator to configure user and group contexts during application configuration without relaunching the application
US6247043B1 (en) 1998-06-11 2001-06-12 International Business Machines Corporation Apparatus, program products and methods utilizing intelligent contact management
US6259988B1 (en) 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
US6549933B1 (en) 1998-08-04 2003-04-15 International Business Machines Corporation Managing, accessing, and retrieving networked information using physical objects associated with the networked information
US6266668B1 (en) 1998-08-04 2001-07-24 Dryken Technologies, Inc. System and method for dynamic data-mining and on-line communication of customized information
JP2000057217A (ja) 1998-08-10 2000-02-25 Ibm Japan Ltd スケジュール表示方法、スケジュール変更方法、スケジュール管理システム、スケジュール管理装置、スケジュール管理プログラムを格納した記憶媒体
US6124810A (en) 1998-09-15 2000-09-26 Qualcomm Incorporated Method and apparatus for automatic event detection in a wireless communication system
US6317722B1 (en) 1998-09-18 2001-11-13 Amazon.Com, Inc. Use of electronic shopping carts to generate personal recommendations
US7720723B2 (en) 1998-09-18 2010-05-18 Amazon Technologies, Inc. User interface and methods for recommending items to users
US6438561B1 (en) 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
DE19859080C5 (de) 1998-12-21 2005-09-22 Robert Bosch Gmbh Navigationsverfahren und Navigationssystem für Fortbewegungsmittel
US6349299B1 (en) 1998-12-24 2002-02-19 International Business Machines Corporation System and method for storing electronic contact information into an electronic address book
US6463471B1 (en) 1998-12-28 2002-10-08 Intel Corporation Method and system for validating and distributing network presence information for peers of interest
US6292743B1 (en) 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
US6157618A (en) 1999-01-26 2000-12-05 Microsoft Corporation Distributed internet user experience monitoring system
US7505974B2 (en) 1999-02-12 2009-03-17 Gropper Robert L Auto update utility for digital address books
JP3750400B2 (ja) 1999-03-08 2006-03-01 株式会社ナビタイムジャパン 交通ネットワーク経路探索方法および装置
US6161071A (en) 1999-03-12 2000-12-12 Navigation Technologies Corporation Method and system for an in-vehicle computing architecture
CA2266208C (en) 1999-03-19 2008-07-08 Wenking Corp. Remote road traffic data exchange and intelligent vehicle highway system
US6567796B1 (en) 1999-03-23 2003-05-20 Microstrategy, Incorporated System and method for management of an automatic OLAP report broadcast system
US6446110B1 (en) 1999-04-05 2002-09-03 International Business Machines Corporation Method and apparatus for representing host datastream screen image information using markup languages
US6493702B1 (en) 1999-05-05 2002-12-10 Xerox Corporation System and method for searching and recommending documents in a collection using share bookmarks
US6327590B1 (en) 1999-05-05 2001-12-04 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis
US6285950B1 (en) 1999-05-13 2001-09-04 Alpine Electronics, Inc. Vehicle navigation system
DE19922974A1 (de) 1999-05-19 2000-11-23 Star Division Corp Verfahren und Vorrichtung zur Bearbeitung eines Dokuments
US6606657B1 (en) 1999-06-22 2003-08-12 Comverse, Ltd. System and method for processing and presenting internet usage information
US6301609B1 (en) 1999-07-07 2001-10-09 Lucent Technologies Inc. Assignable associate priorities for user-definable instant messaging buddy groups
US6549937B1 (en) 1999-07-21 2003-04-15 Microsoft Corporation System and method for multi-protocol communication in a computer network
US6278935B1 (en) 1999-07-23 2001-08-21 Navigation Technologies Corp. Method and system for providing instructions about tollways with a navigation system
US6122593A (en) 1999-08-03 2000-09-19 Navigation Technologies Corporation Method and system for providing a preview of a route calculated with a navigation system
US6430604B1 (en) 1999-08-03 2002-08-06 International Business Machines Corporation Technique for enabling messaging systems to use alternative message delivery mechanisms
JP3543690B2 (ja) 1999-08-11 2004-07-14 日本電気株式会社 地図表示端末及びそれに用いる地図表示方法並びにその制御プログラムを記録した記録媒体
EP1077362B1 (en) 1999-08-17 2004-05-26 Toyota Jidosha Kabushiki Kaisha Route guiding apparatus
DE60032989T2 (de) 1999-09-29 2007-10-11 Matsushita Electric Industrial Co., Ltd., Kadoma Routenauswahlverfahren und -System
US6289277B1 (en) 1999-10-07 2001-09-11 Honeywell International Inc. Interfaces for planning vehicle routes
US6466918B1 (en) 1999-11-18 2002-10-15 Amazon. Com, Inc. System and method for exposing popular nodes within a browse tree
US6564264B1 (en) 1999-12-08 2003-05-13 At&T Corp. System, apparatus and method for automatic address updating of outgoing and incoming user messages in a communications network
US7096214B1 (en) 1999-12-15 2006-08-22 Google Inc. System and method for supporting editorial opinion in the ranking of search results
JP3908425B2 (ja) 1999-12-24 2007-04-25 アルパイン株式会社 ナビゲーション装置
US6430501B1 (en) 2000-01-19 2002-08-06 Magellan Dis, Inc. Navigation system with route indicators
US6526335B1 (en) 2000-01-24 2003-02-25 G. Victor Treyz Automobile personal computer systems
US6615237B1 (en) 2000-02-04 2003-09-02 Microsoft Corporation Automatic searching for data in a network
US6317689B1 (en) 2000-02-09 2001-11-13 Garmin Corporation Method and device for displaying animated navigation information
US6687362B1 (en) 2000-02-11 2004-02-03 Hallmark Cards, Incorporated Automatic address book update system
GB2366033B (en) 2000-02-29 2004-08-04 Ibm Method and apparatus for processing acquired data and contextual information and associating the same with available multimedia resources
JP4024450B2 (ja) 2000-03-03 2007-12-19 パイオニア株式会社 ナビゲーションシステム
US6397145B1 (en) 2000-03-06 2002-05-28 Magellan Dis, Inc. Navigation system with complex maneuver instruction
US6324470B1 (en) 2000-03-07 2001-11-27 Navigation Technologies Corporation Method and system for representing restricted driving maneuvers
US6317685B1 (en) 2000-03-13 2001-11-13 Navigation Technologies Corp. Method and system for providing alternate routes with a navigation system
US6643669B1 (en) 2000-03-14 2003-11-04 Telefonaktiebolaget Lm Ericsson (Publ) Method for optimization of synchronization between a client's database and a server database
US6278942B1 (en) 2000-03-21 2001-08-21 Navigation Technologies Corp. Method and system for providing routing guidance
US6601073B1 (en) 2000-03-22 2003-07-29 Navigation Technologies Corp. Deductive database architecture for geographic data
US6246957B1 (en) 2000-03-31 2001-06-12 The Mitre Corporation Method of dynamically generating navigation route data
US6564213B1 (en) 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
DE10019407A1 (de) 2000-04-19 2001-10-25 Bosch Gmbh Robert Verfahren zur Routenberechnung und Verfahren zur Zielführung
US6829607B1 (en) 2000-04-24 2004-12-07 Microsoft Corporation System and method for facilitating user input by automatically providing dynamically generated completion information
US6671615B1 (en) 2000-05-02 2003-12-30 Navigation Technologies Corp. Navigation system with sign assistance
US6912564B1 (en) 2000-05-04 2005-06-28 America Online, Inc. System for instant messaging the sender and recipients of an e-mail message
US6751603B1 (en) 2000-05-16 2004-06-15 Sun Microsystems, Inc. Autocomplete method and apparatus for data file selection
FR2810428B1 (fr) 2000-06-14 2002-12-13 Olivier Nerot Procede et systeme de selection sur requete d'une ou plusieurs sources d'informations disponibles a partir d'un reseau de communications
WO2002001783A3 (en) 2000-06-27 2002-04-04 Peoplestreet Inc Systems and methods for managing contact information
US7487112B2 (en) 2000-06-29 2009-02-03 Barnes Jr Melvin L System, method, and computer program product for providing location based services and mobile e-commerce
US6529903B2 (en) 2000-07-06 2003-03-04 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US6278939B1 (en) 2000-07-24 2001-08-21 Navigation Technologies Corp. Method and system for providing data from a remotely located geographic database for use in navigation system units
US6292745B1 (en) 2000-07-24 2001-09-18 Navigation Technologies Corp. Method and system for forming a database of geographic data for distribution to navigation system units
JP2002048566A (ja) 2000-08-04 2002-02-15 Mazda Motor Corp 地図情報等配信システム、地図情報等供給装置、移動体用ナビゲーション装置、及び、ナビゲーションプログラムを記録した記録媒体
US6263277B1 (en) 2000-08-07 2001-07-17 Alpine Electronics, Inc. Route searching method
US7007008B2 (en) 2000-08-08 2006-02-28 America Online, Inc. Category searching
JP2002073446A (ja) * 2000-08-24 2002-03-12 Sanyo Electric Co Ltd 論理アドレス変換方法および装置
NL1017189C1 (nl) 2000-08-30 2002-03-01 Koninkl Kpn Nv Methode en systeem voor activatie van een locale terminal.
US7146416B1 (en) 2000-09-01 2006-12-05 Yahoo! Inc. Web site activity monitoring system with tracking by categories and terms
US20020049751A1 (en) 2000-09-01 2002-04-25 Mei-Na Chen Managing contact information through a communication network
JP2002123357A (ja) * 2000-10-12 2002-04-26 M & T Kokoku System Kenkyusho:Kk 端末からの文字データの入力方法
US6591188B1 (en) 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
US6424910B1 (en) 2000-11-22 2002-07-23 Navigation Technologies Corp. Method and system for providing related navigation features for two or more end users
US6701348B2 (en) 2000-12-22 2004-03-02 Goodcontacts.Com Method and system for automatically updating contact information within a contact database
US20030009385A1 (en) 2000-12-26 2003-01-09 Tucciarone Joel D. Electronic messaging system and method thereof
US6421602B1 (en) 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
US20020184128A1 (en) 2001-01-11 2002-12-05 Matt Holtsinger System and method for providing music management and investment opportunities
US6968052B2 (en) 2001-01-24 2005-11-22 Telecordia Technologies, Inc. Method and apparatus for creating a presence monitoring contact list with dynamic membership
US7089237B2 (en) 2001-01-26 2006-08-08 Google, Inc. Interface and system for providing persistent contextual relevance for commerce activities in a networked environment
US7392326B2 (en) 2001-02-16 2008-06-24 Microsoft Corporation Method for text entry in an electronic device
US6714791B2 (en) 2001-02-23 2004-03-30 Danger, Inc. System, apparatus and method for location-based instant messaging
JP4577744B2 (ja) 2001-03-22 2010-11-10 本田技研工業株式会社 車両用ナビゲーションシステム
US6694353B2 (en) 2001-03-28 2004-02-17 Good Contacts.Com Method and system for automatically updating electronic mail address information within an electronic mail address database
GB2374181B (en) * 2001-04-04 2005-02-16 Ericsson Telefon Ab L M Mobile communications device
US6427119B1 (en) 2001-04-16 2002-07-30 General Motors Corporation Method and system for providing multiple entry points to a vehicle navigation route
US7079945B1 (en) 2001-04-17 2006-07-18 Navteq North America, Llc Geographic database including data indicating wireless coverage and method and system for use thereof
US6668177B2 (en) * 2001-04-26 2003-12-23 Nokia Corporation Method and apparatus for displaying prioritized icons in a mobile terminal
US6725156B2 (en) 2001-05-10 2004-04-20 Navigation Technologies Corp. Method and system for providing backup driving instructions with a navigation system
US20020169748A1 (en) 2001-05-11 2002-11-14 Pavel Macholda Self-updating address book
US7058690B2 (en) 2001-05-11 2006-06-06 Kabushiki Kaisha Square Enix Method for registering user information to exchange message on network
US7149625B2 (en) 2001-05-31 2006-12-12 Mathews Michael B Method and system for distributed navigation and automated guidance
US6529821B2 (en) 2001-06-05 2003-03-04 The United States Of America As Represented By The Secretary Of The Navy Route planner with area avoidance capability
US7089264B1 (en) 2001-06-22 2006-08-08 Navteq North America, Llc Geographic database organization that facilitates location-based advertising
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
US7035865B2 (en) 2001-08-28 2006-04-25 International Business Machines Corporation Calendar-enhanced awareness for instant messaging systems and electronic status boards
US20030054830A1 (en) * 2001-09-04 2003-03-20 Zi Corporation Navigation system for mobile communication devices
US20030093219A1 (en) 2001-09-20 2003-05-15 Honeywell Inc. Four-dimensional route planner
JP2003110684A (ja) 2001-09-27 2003-04-11 Brother Ind Ltd 電子アドレス帳、通信装置、およびコンピュータプログラム
EP1442411A4 (en) 2001-09-30 2006-02-01 Realcontacts Ltd Connection service
US6708110B2 (en) 2001-11-01 2004-03-16 General Motors Corporation Method of providing vehicle instructions to a non-navigable point of interest
US6424912B1 (en) 2001-11-09 2002-07-23 General Motors Corporation Method for providing vehicle navigation instructions
DE10155549A1 (de) 2001-11-12 2003-05-28 Harman Becker Automotive Sys Verfahren zur Navigation mittels eines Navigationsgerätes und Navigationsgerät
US6574553B1 (en) 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases
US6785608B1 (en) 2001-12-19 2004-08-31 Navteq North America, Llc System and method for calculating an optimized route and calculation thereof
JP2003185453A (ja) 2001-12-20 2003-07-03 Mitsubishi Electric Corp ナビゲーション装置および経路探索方法
US20030119561A1 (en) * 2001-12-21 2003-06-26 Richard Hatch Electronic device
US7111248B2 (en) * 2002-01-15 2006-09-19 Openwave Systems Inc. Alphanumeric information input method
US7228335B2 (en) 2002-02-19 2007-06-05 Goodcontacts Research Ltd. Method of automatically populating contact information fields for a new contract added to an electronic contact database
US7567953B2 (en) 2002-03-01 2009-07-28 Business Objects Americas System and method for retrieving and organizing information from disparate computer network information sources
US6728630B1 (en) 2002-03-07 2004-04-27 General Motors Corporation Method for providing route instructions to a mobile vehicle
JP4120249B2 (ja) * 2002-03-28 2008-07-16 日本電気株式会社 携帯端末装置
JP2003303186A (ja) * 2002-04-09 2003-10-24 Seiko Epson Corp 文字入力支援システム、文字入力支援方法、端末装置、サーバおよび文字入力支援プログラム
US7096255B2 (en) 2002-05-21 2006-08-22 Bellsouth Intellectual Property Corp. System and method for providing a roster list of temporary contacts having expiration periods designated by a user in an instant messaging environment
US7263535B2 (en) 2002-05-21 2007-08-28 Bellsouth Intellectual Property Corporation Resource list management system
US6771189B2 (en) 2002-07-17 2004-08-03 Alpine Electronics, Inc. Display method and apparatus for navigation system
US7082443B1 (en) 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US7113766B2 (en) 2002-08-15 2006-09-26 Qualcomm Inc. Transaction processing
US7774409B2 (en) 2002-08-27 2010-08-10 International Business Machines Corporation Providing common contact discovery and management to electronic mail users
US7363345B2 (en) 2002-08-27 2008-04-22 Aol Llc, A Delaware Limited Liability Company Electronic notification delivery mechanism selection based on recipient presence information and notification content
US20040044465A1 (en) 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination based on day of route traversal
US7133771B1 (en) 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US8560223B2 (en) 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
WO2004023243A3 (en) 2002-09-03 2004-05-27 X1 Technologies Llc Apparatus and methods for locating data
US20040054736A1 (en) 2002-09-17 2004-03-18 Daniell W. Todd Object architecture for integration of email and instant messaging (IM)
US7657598B2 (en) 2002-09-17 2010-02-02 At&T Intellectual Property I, L.P. Address book for integrating email and instant messaging (IM)
JP4366160B2 (ja) 2002-09-24 2009-11-18 キヤノン株式会社 画像形成装置
US7716161B2 (en) 2002-09-24 2010-05-11 Google, Inc, Methods and apparatus for serving relevant advertisements
US7899862B2 (en) 2002-11-18 2011-03-01 Aol Inc. Dynamic identification of other users to an online user
US8005919B2 (en) * 2002-11-18 2011-08-23 Aol Inc. Host-based intelligent results related to a character stream
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US8103540B2 (en) 2003-06-05 2012-01-24 Hayley Logistics Llc System and method for influencing recommender system
US20050246324A1 (en) * 2004-04-30 2005-11-03 Nokia Inc. System and associated device, method, and computer program product for performing metadata-based searches
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US9002949B2 (en) 2004-12-01 2015-04-07 Google Inc. Automatically enabling the forwarding of instant messages
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6223059B1 (en) 1999-02-22 2001-04-24 Nokia Mobile Phones Limited Communication terminal having a predictive editor application
US6738766B2 (en) 2000-02-02 2004-05-18 Doongo Technologies, Inc. Apparatus and methods for providing personalized application search results for wireless devices based on user profiles
CN1496522A (zh) 2000-03-29 2004-05-12 皇家菲利浦电子有限公司 用于定义和操作用户简档的具有人机工程机制的数据搜索界面

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9881396B2 (en) 2012-08-10 2018-01-30 Microsoft Technology Licensing, Llc Displaying temporal information in a spreadsheet application

Also Published As

Publication number Publication date Type
JP5328149B2 (ja) 2013-10-30 grant
CA2578791A1 (en) 2006-01-26 application
US20110275355A1 (en) 2011-11-10 application
US20060013487A1 (en) 2006-01-19 application
US20130012174A1 (en) 2013-01-10 application
US7966003B2 (en) 2011-06-21 grant
KR101128921B1 (ko) 2012-03-27 grant
CA2578791C (en) 2014-11-18 grant
CN101390042A (zh) 2009-03-18 application
US8275362B2 (en) 2012-09-25 grant
US8583087B2 (en) 2013-11-12 grant
WO2006010114A3 (en) 2008-10-09 application
EP1779300A2 (en) 2007-05-02 application
WO2006010114A2 (en) 2006-01-26 application
EP1779300A4 (en) 2013-03-27 application
JP2008506200A (ja) 2008-02-28 application
RU2007104707A (ru) 2008-08-20 application
KR20070051851A (ko) 2007-05-18 application

Similar Documents

Publication Publication Date Title
US7461059B2 (en) Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks
US7992085B2 (en) Lightweight reference user interface
US7197462B2 (en) System and method for information access
US7672932B2 (en) Speculative search result based on a not-yet-submitted search query
US8364709B1 (en) Determining word boundary likelihoods in potentially incomplete text
US20120131441A1 (en) Multi-Mode Web Browsing
US20060036966A1 (en) Method and system for presenting links associated with a requested website
US20070203879A1 (en) Information Delivery System And Method For Mobile Appliances
US20060248078A1 (en) Search engine with suggestion tool and method of using same
US20060080292A1 (en) Enhanced interface utility for web-based searching
US20060129424A1 (en) Cross language advertising
US20070266011A1 (en) Managing and Accessing Data in Web Notebooks
US6850934B2 (en) Adaptive search engine query
US20070208704A1 (en) Packaged mobile search results
US20050114324A1 (en) System and method for improved searching on the internet or similar networks and especially improved MetaNews and/or improved automatically generated newspapers
US20100228710A1 (en) Contextual Query Suggestion in Result Pages
US6636853B1 (en) Method and apparatus for representing and navigating search results
US20090006338A1 (en) User created mobile content
US7228327B2 (en) Method and apparatus for delivering content via information retrieval devices
US20070143264A1 (en) Dynamic search interface
US20070050339A1 (en) Biasing queries to determine suggested queries
US20050289141A1 (en) Nonstandard text entry
US6564254B1 (en) System and a process for specifying a location on a network
US20060122976A1 (en) Predictive information retrieval
US20080312910A1 (en) Dictionary word and phrase determination

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1129470

Country of ref document: HK

C14 Granted
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1129470

Country of ref document: HK