CN101595478A - 自适应数据库 - Google Patents

Abstract

一种通信设备包括配置成从用户接收输入的输入设备和配置成存储与词预测相关联的第一数据库的存储器。该通信设备还可以包括配置成形成与第二通信设备的连接的逻辑，其中第二通信设备包括与词预测相关联的第二数据库。该逻辑还可以被配置成获得第二数据库的至少部分、存储第二数据库的所获得部分并且使用第二数据库的所获得部分在接收的输入上执行词预测。

Description

自适应数据库

技术领域

本发明通常涉及通信并且具体地涉及在通信设备之间交换信息。

背景技术

如移动终端之类的通信设备可以由个人使用用于与其它通信设备的用户进行通信。例如，通信设备可以用来往返于其它通信设备进行/接收呼叫并且发送/接收文字消息。通信设备一般地允许用户经由字母数字小键盘录入诸如文字消息之类的文字。

发明内容

根据一个方面，提供第一通信设备。该第一通信设备包括：输入设备，配置成从用户接收输入；以及存储器，配置成存储与词预测相关联的第一数据库。该第一通信设备还包括逻辑，该逻辑被配置成：形成与第二通信设备的连接，该第二通信设备包括与词预测相关联的第二数据库；获得第二数据库的至少部分；在第一通信设备中存储第二数据库的该至少部分；并且使用第二数据库的至少部分在所接收的输入上执行词预测。

此外，当存储第二数据库的至少部分时，该逻辑可以被配置成：合并第二数据库的该部分与第一数据库，并且将合并的数据库存储在存储器中。

此外，该逻辑还可以被配置成分析第二数据库，并且标识第一与第二数据库之间的相似性或者差异性中的至少之一。

此外，该逻辑还可以被配置成基于该标识来确定是否在第一通信设备中存储第二数据库的至少该部分。

此外，当标识第一与第二数据库之间的相似性或者差异性中的至少之一时，该逻辑可以被配置成：基于在第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

此外，该逻辑还可以被配置成：标识相应第一和第二通信设备的每个中存储的联系人列表或者地址簿是否包括至少一个相同联系人；并且当相应第一和第二通信设备的每个中存储的联系人列表或者地址簿包括至少一个相同联系人时，在第一通信设备中存储第二数据库的该至少部分。

此外，当执行词预测时，该逻辑可以被配置成基于当日时间或者时间段来执行词预测。

此外，当基于当日时间或者时间段来执行词预测时，该逻辑可以被配置成将在第一当日时间期间更频繁输入的词加权为与当在该第一当日时间期间接收输入时所接收的输入相对应的更可能的词候选。

此外，当获得第二数据库的该至少部分时，该逻辑可以被配置成：通过无线网络与第二通信设备进行通信；并且取回第二数据库的该至少部分而无需来自用户的输入。

此外，第一通信设备可以包括移动终端。

根据另一方面，可以在存储了与词预测相关联的第一数据库的第一移动终端中执行方法。该方法包括：经由无线网络形成与第二移动终端的连接，其中该第二移动终端包括与词预测相关联的第二数据库。该方法也可以包括：获得第二数据库的至少部分并且在第一移动终端中存储第二数据库的该至少部分。该方法还可以包括：经由字母数字小键盘从用户接收输入，并且使用第二数据库的该部分和第一数据库在所接收的输入上执行词预测。

此外，存储第二数据库的至少部分可以包括合并第二数据库与第一数据库。

此外，该方法还可以包括：分析第二数据库；标识第一与第二数据库之间的相似性或者差异性中的至少之一；并且基于该标识来确定是否在第一移动终端中存储第二数据库的该至少部分。

此外，标识第一与第二数据库之间的相似性或者差异性中的至少之一可以包括基于在第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

此外，该方法还可以包括：标识相应第一和第二移动终端的每个中存储的联系人列表或者地址簿是否包括至少一个相同联系人；并且当相应第一和第二移动终端备的每个中存储的联系人列表或者地址簿包括至少一个相同联系人时，在第一移动终端中存储第二数据库的该至少部分。

此外，执行词预测可以包括：将第一移动终端的用户在第一当日时间期间更频繁输入的词加权为与当在第一当日时间期间接收输入时所接收的输入相对应的更可能的词候选。

此外，所述获得可以包括：通过无线网络与第二移动终端进行通信，并且取回第二数据库的至少部分而无需来自用户的输入。

根据又一方面，可以提供一种存储有指令序列的计算机可读介质。指令在由至少一个处理器执行时使至少一个处理器：经由无线网络形成与第一移动终端的连接；访问第一移动终端的第一数据库，该第一数据库与词预测相关联；分析第一数据库；获得第一数据库的至少部分；并且在存储器中存储第一数据库的该至少部分。

此外，至少一个处理器可以包含于包括第二数据库的第二移动终端上。用于分析第一数据库的指令可以使至少一个处理器：标识第一与第二数据库之间的相似性或者差异性中的至少之一；并且基于该标识来确定是否在第二移动终端中存储第一数据库的该至少部分。

此外，用于标识第一与第二数据库之间的相似处或者差异处中的至少之一的指令可以使至少一个处理器基于在第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

此外，用于标识第一与第二数据库之间的相似性或者差异性中的至少之一的指令可以使至少一个处理器基于相应第一和第二移动终端的每个中存储的联系人列表或者地址簿中存储的共同信息来标识相似性。

此外，计算机可读介质还可以包括用于使至少一个处理器进行以下操作的指令：接收与文字消息相关联的用户输入；并且使用第一数据库的存储部分在用户输入上执行词识别。

此外，至少一个处理器可以包含于第二移动终端上，并且用于使至少一个处理器执行词识别的指令可以使至少一个处理器：将第二移动终端的用户在第一当日时间期间更频繁输入的词加权为与当在第一当日时间期间接收输入时所接收的输入相对应的更可能词候选。

附图说明

参照附图，其中具有相同标号表示的单元可以通篇地代表相似单元。

图1是这里描述的方法和系统可以在其中实现的示例系统的图示；

图2是根据示例实现的图1的移动终端的图示；

图3是根据示例实现的、在图2的移动终端中实现的部件的示例功能框图；

图4是图3的移动终端中实现的部件的功能框图；以及

图5-7是说明了示例实现中的、由移动终端进行的示例处理的流程图。

具体实施例

本发明的以下具体描述参照附图。不同图中的相同标号标识相同或者相似单元。另外，以下具体描述并不限制本发明。实际上，本发明的范围由所附权利要求及其等效含义限定。

示例系统

图1是这里描述的方法和系统可以在其中实现的示例系统100的图示。系统100可以包括经由网络140连接的移动终端110、120和130。为求简化而提供图1中所示的示例配置。应当理解，典型系统可以包括比图1中所示更多或者更少的设备。此外，还可以在系统100中包括便于图1中所示各种实体之间的通信的其它设备。

这里在移动终端(如移动终端11-130之一)的背景中描述本发明的方面。如这里所用的，术语“移动终端”可以包括：具有或者不具有多线显示器的蜂窝无线电电话；可以将蜂窝无线电电话与数据处理、传真和数据通信能力相组合的个人通信系统(PCS)终端；可以包括无线电电话、寻呼机、因特网/内部网接入、网页浏览器、管理器、日历和/或全球定位(GPS)接收机的个人数字助理(PDA)；以及包括无线电电话收发器的常规膝上型和/或掌上型接收机或者其它装置。移动终端也可以称为“普适计算”设备。

网络140可以包括一个或者多个网络，这些网络包括蜂窝网络、卫星网络、因特网、如公共交换电话网(PSTN)之类的电话网、城域网(MAN)、广域网(WAN)、局域网(LAN)或者其它类型网络。移动终端110、120和130可以经由有线、无线或者光学连接相互通信。

在示例实现中，网络140包括使用部件用于往返于移动终端110、120和130传输数据的蜂窝网络。这样的部件可以包括发射和接收来自它们附近移动终端的数据的基站天线(未图示)。这样的部件还可以包括连接到基站天线并且根据已知技术与其它设备如交换机和路由器(未图示)进行通信的基站(未图示)。

系统100还可以包括使系统100中的移动终端能够对彼此进行定位并且相互通信的自组织(ad hoc)网络。例如，系统100可以包括由图1中的虚线圆示出的自组织网络150。自组织网络150可以包括移动终端110和120。应当理解，自组织网络150可以包括另外的部件和另外的移动终端(未图示)。

在示例实现中，移动终端110-130可以利用“信标”作为一个移动终端可以对自组织网络150中的另一移动终端进行定位的方式。信标是能够由一个移动终端生成并且可以由传输范围内的一些或者所有移动终端接收的传输信息。也就是说，信标可以是广播传输信息而不是到任何特定移动终端/节点的传输信息。如下文更具体所述，信标可以用来启动两个移动终端之间的通信。

图2是这里描述的方法和系统可以在其中实现的示例移动终端110的图示。应当理解，移动终端120和130可以包括相同或者相似单元并且可以用相同或者相似方式来配置。

参照图2，移动终端110可以包括外壳210、扬声器220、显示器230、控制按钮240、小键盘250和麦克风260。外壳210可以保护移动终端110的部件免受外界单元破坏。扬声器220可以向移动终端110的用户提供可听信息。

显示器230可以向用户提供可视信息。例如，显示器230可以提供关于呼入或者呼出电话呼叫和/或传入或者传出电子邮件(电邮)、即时消息(IM)、短消息服务(SMS)消息等的信息。显示器230也可以显示关于诸如移动终端110中存储的电话簿/联系人列表、当前时间、用户在玩的视频游戏、下载的内容(例如新闻或者其它信息)等之类的各种应用的信息。

控制按钮240可以允许用户与移动终端110交互以使移动终端110执行诸如进行电话呼叫、播放各种媒体等之类的一个或者多个操作。例如，控制按钮240可以包括拨号按钮、挂断按钮、播放按钮等。在一个示例实现中，控制按钮240可以包括控制由移动终端110执行的各种应用的一个或者多个按钮。例如，控制按钮240之一可以用来执行用于与其它移动终端共享信息、如共享词预测数据库的应用程序。

小键盘250可以包括标准电话小键盘。如图所示，小键盘250上的许多键可以包括数值和各种字母。例如，具有数字2的键包括字母A、B和C。用户可以在向移动终端110输入文字时使用这些字母。也可以提供其它类型的输入设备。例如在其它实现中，可以提供用以录入信息的触屏。在更多其它实现中，可以使用QWERTY键盘或者德沃夏克(Dvorak)键盘。此外，可以使用基于手势的输入设备、基于光学字符识别(OCR)的输入设备、操纵杆、虚拟键盘、语音到文字的引擎等用来向移动终端110输入信息。麦克风260可以从用户接收可听信息。

图3是说明了根据示例实现的移动终端110中的部件的图示。参照图3，移动终端110可以包括总线310、处理逻辑320、存储器330、输入设备340、输出设备350、通信接口360和天线370。总线310允许移动终端110的部件之间的通信。本领域技术人员将认识到，移动终端110可以用多种其它方式来配置并且可以包括其它或者不同单元。例如，移动终端110可以包括用于处理数据的一个或者多个调制器、解调器、编码器、解码器等和用于向移动终端110供电的一个或者多个电源。

处理逻辑320可以包括处理器、微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等。处理逻辑320可以执行软件指令/程序或者数据结构以控制通信设备110的操作。

存储器330可以包括：随机存取存储器(RAM)或者其它类型的动态存储设备，存储用于由处理逻辑320执行的信息和指令；只读存储器(ROM)或者其它类型的静态存储设备，存储用于由处理逻辑320使用的静态信息和指令；用于存储信息和指令的闪存(例如电可擦除可编程只读存储器(EEPROM))设备；和/或某些其它类型的磁或者光学记录介质及其对应驱动。存储器330也可以用来在处理逻辑320执行指令期间存储临时变量或者其它中间信息。处理逻辑320所用指令也可以或者代之以存储于处理逻辑320可存取的其它类型的计算机可读介质中。计算机可读介质可以包括一个或者多个存储器器件和/或载波。

输入设备340可以包括允许操作者向移动终端110输入信息的机构，比如麦克风260、小键盘250、控制按钮240、键盘(例如QWERTY键盘或者德沃夏克键盘)、基于手势的输入设备、基于OCR的输入设备、操纵杆、虚拟键盘、语音到文字的引擎、鼠标、笔、话音识别和/或生物计量机构等，可以用来向移动终端110输入信息。麦克风260可以从用户接收可听信息。

输入设备350可以包括向用户输出信息的一个或者多个机构，包括显示器(如显示器230)、打印机、诸如扬声器220等的一个或者多个扬声器。

通信接口360可以包括使移动终端11能够与其它设备和/或系统进行通信的任何类似于收发信机的机构。例如，通信接口360可以包括调制解调器或者到LAN的以太网接口。通信接口360也可以包括用于经由网络(如无线网络)进行通信的机构。例如，通信接口360可以包括用于经由网络140发射和接收射频数据的一个或者多个射频(RF)发射机、接收机和/或收发信机。天线370可以包括用于发射和接收RF信号的一个或者多个天线。

移动终端110可以提供让用户进行和接收电话呼叫、发送和接收电子邮件、文字消息、多媒体消息、短消息服务(SMS)消息等并且执行各种其它应用的平台。如下文具体所述，移动终端110还可以执行和与其它移动终端交换信息(如与词预测相关联的数据库)相关联的处理。移动终端110可以响应于处理逻辑320执行计算机可读介质(如存储器330)中包含的指令序列来执行这些操作。这样的指令可以例如经由通信接口360从另一计算机可读介质读取到存储器330中。计算机可读介质可以包括一个或者多个存储器设备和/或载波。在替代实施例中，可以取代软件指令或者与软件指令组合使用硬布线电路来实现与本发明一致的处理。因此，这里描述的实现不限于硬件电路和软件的任何组合。

这里在移动终端的背景中描述本发明的各个方面。也应当理解，这里描述的系统和方法也可以在包括各种词预测功能而无各种其它通信功能的其它设备中实现。例如，本发明的方面可以在个人计算机(PC)、膝上型计算机、PDA、媒体播放设备(例如MPEG音频层3(MP3)播放器、视频游戏播放设备)等中实现。

图4是在图3的移动终端110中、如在存储器330中实现的部件的示例功能框图。参照图4，存储器330可以包括消息收发程序410，该程序包括词预测逻辑420和词预测数据库430。词预测逻辑420和词预测数据库430被图示为包含于消息收发程序410中。在其它实现中，这些部件中的一个或者多个可以位于消息收发程序410的外部。

消息收发程序410可以包括用来往返于如移动终端120和130之类的其它设备发送和接收消息的任一类型的消息收发程序。例如，消息收发程序410可以包括基于多媒体消息服务(MMS)的程序、基于短消息服务(SMS)的程序、基于即时消息收发(IM)的程序、电子邮件程序或者允许移动终端110与其它设备通信的其它基于文字的应用程序。

词预测逻辑420可以包括用来预测用户在录入或者键入时录入的词的逻辑。词预测逻辑420可以在用户经由小键盘250录入文本时例如经由显示器230向用户提供候选字符、后继字符、词、后继词和/或短语。这里所用的术语“候选字符”、“候选后继字符”、“候选词”、“候选后续词”或者“候选短语”分别指与用户打算经由小键盘250输入的字符/词/短语有可能匹配的字符、后继字符、词、后继词或者短语。在示例实施例中，如下文具体所述，词预测逻辑420可以使用词预测数据库430来执行词预测。

词预测数据库430可以包括常用词和/或短语的数据库。在一些实现中，可以在移动终端110的用户录入消息和/或接收消息时动态地更新词预测数据库430。例如，可以向词预测数据库430预先加载在特定语言中最经常使用的多个常用词和短语。随着消息收发程序410生成和接收消息，可以向词预测数据库430添加词预测数据库430中尚未存储的词/短语。以这一方式，词预测数据库430更可能包括移动终端110的用户将来可能使用的词。

如上文简述，在传统系统中，小键盘250(图2)上的每个字母数字按钮可以对应于三个不同字母之一。例如，当用户经由传统小键盘输入数字“2”时，对应文字可以是字母A、B或者C中的任一字母。在传统T9/Zi型预测输入方案中，消息收发程序猜测或者预测用户打算键入哪个字母。例如，如果用户录入“843”，则传统消息收发程序可以假设用户打算录入词“the”。在这样的系统中，消息收发程序可以使用常用词字典以预测用户希望输入的词。然而这样的传统系统经常不能在各种场景中发现正确词。

示例处理

在示例实现中，移动终端110可以与其它设备(如其它移动终端)连接以交换它们的相应词预测数据库中的信息。图5是图示了移动终端(如移动终端110-130中的一个或者多个)与另一移动终端连接并且交换信息的示例处理。该处理可以在移动终端(如移动终端110)上电(动作510)时开始。假设移动终端110的用户希望与其它方交换/接收与它的词预测数据库430相关联的信息。例如，移动终端110的用户可能希望接收与在它附近的另一移动终端中存储的词预测数据库430有关的信息。移动终端的用户也可能希望允许其它移动终端接收它的词预测数据库430。在这一情况下，移动终端(如移动终端110-130)的用户可以相互连接(动作520)。例如，移动终端110-130可以形成本地自组织网络或者连接到现有自组织网络(比如自组织网络150)。

例如，在一个实现中，在移动终端110上电之后，移动终端110的用户可以启动和与其它移动终端共享词预测数据库430相关联的应用程序。用户可以例如经由输入设备340(图2)启动该应用，这可以包括按压移动终端110上的一个或者多个控制按钮240或者小键盘输入。在启动该程序之后，如上所述，移动终端110可以发送信标传输。在其它实现中，移动终端110可以自动地启动与它附近的其它移动终端通信的处理而无需人为输入。也就是说，移动终端110可以与其它移动终端自动地交换信息并且建立连接，以作为与用于共享词预测数据库的应用程序相关联的背景处理而无需来自移动终端110的用户的输入。

在每种情况下，在移动终端110附近的其它移动终端可以接收信标信号并且与移动终端110交换信息，如可以用来便于移动终端110与接收信标的其它移动终端之间的通信的标识符。假设移动终端120在移动终端110附近并且从移动终端110接收信标信号。还假设移动终端110和移动终端120能够相互通信并且形成自组织网络150的部分。

在替代实现中，移动终端110可以被配置成在上电时使用预定信令与其它移动终端通信。例如，移动终端110可以被配置成经由蓝牙、WiFi、红外线(IR)技术或者某一其它通信技术与其它移动终端110进行通信。

在每种情况下，假设移动终端110在移动终端120附近或者相对接近移动终端120的位置，并且移动终端110能够形成与移动终端120的连接/链路。还假设移动终端110的用户希望从移动终端120取回与移动终端120的词预测数据库430相关联的信息。在这一情况下，移动终端110可以向移动终端120发送指示它想要访问移动终端120的词预测数据库(这里称为词预测数据库430B)的请求(动作530)。

假设移动终端120接收该请求并且向移动终端110批准访问词预测数据库430B(动作540)。移动终端110然后可以分析词预测数据库430B以确定它是否想要上传词预测数据库430B的一部分或者合并词预测数据库430B的一部分与它的词预测数据库430。应当注意的是，在一些实现中，移动终端110可以合并词预测数据库430B与它自身的词预测数据库430以创建单个词预测数据库而不分析内容，或者可以将词预测数据库430B上传到移动终端110供以后分析。

图6图示了与分析词预测数据库430B相关联的示例处理。处理可以始于处理逻辑430比较词预测数据库430与词预测数据库430B(动作610)。例如，处理逻辑320可以标识移动终端110和120的用户有多频繁地使用不同词。例如，词预测数据库430和430B可以包括各种消息中使用的词，并且也可以包括标识每个词已经在消息中使用的频率或者使用了多少次的信息。处理逻辑320还可以标识向移动终端120的用户提供的各个词在候选列表中的顺序。例如，处理逻辑320可以标识移动终端120已经向移动终端120的用户列举各个词的顺序。

处理逻辑320还可以确定词预测数据库430和430B内容不同的程度。例如，处理逻辑320可以比较数据库430和430B以确定词预测数据库430和430B是否包括除了很常用词之外的很少相同词。这样的缺乏对应性可以指示移动终端110和120的用户不太可能在生成文字消息时使用相似词。这可以指示数据库430B不是用于与词预测数据库430合并的良好候选，这是因为移动终端110的用户也许不太可能在生成基于文字的消息时将使用相似词。

处理逻辑320还可以检查在数据库430B中独特或者特殊的非寻常词或者表达或者词/表达。这样的词可以对应于在特定语言中不经常用的词/术语或者与特定活动领域相关联的词。为了标识这些非寻常/特殊的词，处理逻辑320可以扫描词预测数据库430B以标识移动终端120的用户在生成文字消息时不频繁输入或者使用的词和/或处理逻辑320比如在接收的文字消息中或者在访问其它移动终端的词预测数据库时不频繁遇到的词。也可以相对于移动终端110已经遇到的其它移动终端进行独特/特殊字符的确定。作为例子，假设词预测数据库430B包括词“brontosaurus”，而移动终端110在其它移动终端中尚未遇到词“brontosaurus”、但是移动终端110已经在词预测数据库430中存储了词“brontosaurus”。由于移动终端110和120共享这一独特词，所以处理逻辑320可以确定终端110和120的用户更可能具有相似的词预测数据库并且更可能在生成基于文字的消息时使用相似词。也就是说，对非寻常或者不频繁使用的词的使用可以指示相似兴趣、专业等。此外，对相似行话词或者表述的使用可以指示年龄和/或兴趣相似，该相似也可以指示用户在生成基于文字的消息时会使用相似词/短语。

处理逻辑320还可以标识在当日各个时间或者在该当日中的各个时间间隔/时间段更频繁使用的词预测数据库430B中的词。例如，移动终端120的用户可以在夜晚更频繁使用比如“cab”、“movie”和“drinks”这样的词。换而言之，可以在上午更频繁使用如“work”和“breakfast”。处理逻辑320可以比较数据库430B中的词/术语的当日时间使用率与用于词预测数据库430中的词的当日时间使用率。如果当日时间使用率相似，则这可以指示移动终端110和120的用户更可能具有相似兴趣并且可以在生成基于文字的消息时使用相似词。

处理逻辑320还可以确定移动终端110和120的用户是否相互认识和/或共享联系人。例如，处理逻辑320可以检查移动终端120中存储的联系人列表或者地址簿，并且比较该联系人列表或者地址簿与它自身的联系人列表或者地址簿。如果移动终端110和120的用户相互认识(例如与移动终端110的用户相关联的联系人信息存储于移动终端110的联系人列表中或者相反)或者如果联系人列表/地址簿共享多个联系人(例如移动终端120中存储的一个或者多个联系人也存储于移动终端110的联系人列表中)，则这可以指示用户更可能具有共同兴趣并且可以在生成基于文字的消息中使用相似词。

处理逻辑320然后可以分析收集的数据以确定是否合并数据库430和430B。例如，在一个实现中，处理逻辑320可以确定如果移动终端110和120共享预定数目的独特/特殊词，则数据库430B应当与数据库430合并。在其它实现中，处理逻辑320可以确定如果移动终端120包括在某些当日时间使用的、与移动终端110在相同当日时间使用的词匹配的预定数目个词，则数据库430B应当与数据库430合并。

在每种情况下，处理逻辑320可以确定是否合并整个数据库430B与数据库430或者合并数据库430B的一部分与430。例如，处理逻辑320可以确定仅合并数据库430B的部分(例如移动终端120的用户在某些当日时间频繁使用的词)。处理逻辑320可以基于它的确定来合并数据库430B的期望部分(或者全部)与数据库430(动作630)。合并后的数据库然后可以存储于移动终端110中(例如词预测数据库430中)并且可以用来响应于用户输入来生成候选词。

在一些实现中，移动终端110可以在确定是否合并另一用户的词预测数据库与它的词预测数据库430之前生成阈值或者基线。例如，移动终端110可以起初从没有关于各个词有多常用的索引或者排行开始，并且可以每当它遇到另一移动终端的词预测数据库时“学习”和精化这一常用/非常用质量。阈值可以基于移动终端110遇到多少个移动终端。也就是说，可以在建立基线或者阈值之前遇到了预定数目个移动终端。

在一些实现中，阈值可以基于参考各种词预测数据库中存储的信息的统计方差。例如，阈值可以不仅基于遇到的其它移动终端的数目而且基于已经遇到的某一方差量。这可以使处理逻辑320能够接收足够的信息以在确定是否合并其它数据库与它的词预测数据库430之前提供良好迹线/阈值。

图7图示了与由消息收发程序410使用合并的数据库相关联的示例处理。处理可以始于用户起动消息收发程序410以生成和/或应答来自另一通信设备(例如移动终端130)的接收消息。假设用户在编写消息并且用户已经录入字母“897”(动作710)。词预测逻辑420可以搜索词预测数据库430并且将“tyrannosaurus”标识为与输入的“897”对应的候选词并且经由显示器230提供该候选词(动作720)。这个词(即tyrannosaurus)可以在上文参照图6描述的处理期间已经从数据库430B接收并且存储在移动终端110中。假设这个词是移动终端110的用户希望输入的词。移动终端110的用户然后可以例如使用控制按钮240之一来选择这个输入而无需用户使用小键盘250来录入该词的更多字母。以这个方式，词预测数据库430可以使用从另一词预测数据库(例如在这一例子中为词预测数据库430B)接收的一个或者多个词来标识在基于文字的消息中的候选词。

在每种情况下，访问其它用户的词预测数据库可以允许词预测逻辑420标识它否则就不能标识的候选词、用比先前所需更少的输入字符来标识候选字、对各种候选字不同地排行等，以增强词预测逻辑420的功能。

在一些实现中，可以与词预测数据库430分开地存储从其它移动终端获得的数据库(如数据库430B)。在这些实现中，词预测逻辑420可以在执行词预测时搜索词预测数据库430和所取回的词预测数据库(例如词预测数据库430B)二者。如果用户在文字消息的输入期间在预定时间段内实际上没有标识和选择来自取回的词预测数据库(如词预测数据库430B)中的词或者术语，则处理逻辑320可以删除该取回的词预测数据库(即在这一例子中为词预测数据库430B)，这是因为用户针对输入实际上没有标识和/或选择词/术语。然而，如果用户在预定时间段内实际上选择了从词预测数据库430B提供的词/术语，则处理逻辑320可以指示将不删除词预测数据库430B。如果用户在一个或者多个文字消息的输入期间选择了从词预测数据库430B标识的一个或者多个术语，则处理逻辑320也可以合并所取回的词预测数据库430B与词预测数据库430。

虽然上文未描述，但是其它移动终端(例如移动终端130)可以访问移动终端110的词预测数据库430和/或下载词预测数据库430的部分以便与它的词预测数据库合并。在一些实例中，如果移动终端110存储来自多个其它移动终端的数据，则其它移动终端(例如移动终端130)然后可以例如基于数据库之间的相似性或者一致性(例如移动终端130的词预测数据库与词预测数据库430之间的一致性)、从移动终端110遇到的这些其它移动终端中的所有或者一些移动终端下载信息。以这一方式，可以很快地发生填充移动终端上的词预测数据库。

在一些实现中，除了具体指定的词预测数据库之外的信息可以由移动终端用来辅助词预测。例如，移动终端110可以访问各种文档，比如其它移动终端(如移动终端120)上存储的缓存网页。移动终端120上存储的信息然后可以以与上文参照词预测数据库430和430B描述的方式相似的方式来与移动终端110上存储的信息进行比较以确定是否在移动终端110上存储来自移动终端120的被访问信息的部分、全部或者不存储该信息。作为例子，假设移动终端110的用户已经搜索了因特网以寻找与词brontosaurus相关联的信息(例如使用术语brontosaurus来搜索网页)。如果移动终端120的用户也已经在因特网上搜索了这一术语，并且移动终端120的存储器包括与词brontosaurus相关联的缓存网页或者缓存URL，则移动终端110可以确定此信息(例如缓存网页和/或缓存URL)以及来自移动终端120的其它信息可以是相关的、或者可能辅助词预测、或者由移动终端110的用户用于其它目的。移动终端110然后可以在移动终端110上存储来自移动终端120的这个信息，并且将这个信息用于将来与词预测有关的目的。以这一方式，如果移动终端110和120的用户具有相似的浏览历史，则移动终端110可以在它自身的储存器中存储来自移动终端120的信息。

以相似方式，移动终端120(例如处理逻辑320)可以分析移动终端120中存储的图像并且将这些图像与移动终端110上存储的图像进行比较。如果图像充分地相关，则移动终端110可以在移动终端110上存储来自移动终端120的这些图像和其它信息。移动终端110然后可以使用此信息来辅助词预测。

在更多其它实现中，移动终端110可以确定移动终端110和120的用户是否已经访问了相同物理位置(如各个城市、州、国家)以确定移动终端110和120的用户是否可能共享共同兴趣。例如，移动终端110和120可以每个都包括GPS接收机或者某个其它设备来使移动终端110和120每个都能够确定它的相应位置并且存储位置信息历史。移动终端110然后可以将与移动终端120关联的物理位置历史与它自身的物理位置历史(例如城市名、州名、国家名等)相比较。例如，如果移动终端120的用户已经在华盛顿特区和瑞典隆德使用了移动终端120(或者在这些地方携带移动终端120)并且移动终端110也具有这些存储位置，则移动终端110可以确定移动终端120上的各种内容(这些内容可以包括词预测数据库430B和其它信息(例如各种文件、缓存数据等))可能对移动终端110执行词预测或者用于其它目的有用。由移动终端110和120存储的其它位置信息可以包括特定餐馆、公共公园、运动场等的名称和访问这些地方的频率。这个信息也可以用来确定移动终端120上的信息是否可能对移动终端110的用户有用。以这种方式，如果移动终端110和120的用户已经访问了相同位置，则移动终端110可以在它自身的储存器中存储来自移动终端120的信息。

结论

与这里描述的方面一致的实现使用户能够共享用来执行词预测的数据库的全部或者部分。这样的处理通过使得词预测数据库将更可能地包括相关词、术语和/或表述来增强消息收发体验。

对本发明实施例的前文描述提供了图示和描述、但是并非旨在于穷举本发明或者将本发明限于公开的精确形式。鉴于上述教导，修改和变化是可能的或者可以根据本发明的实践来获悉。

例如，以上描述关注于合并包括词的数据库。应当理解，词预测数据库也可以包括难以经由字母数字小键盘输入的短语、表述、统一资源定位符(URL)或者用户可以输入的其它类型信息。此外，词预测数据库也可以由词预测逻辑420使用来基于词预测数据库中存储的短语或者表述来执行后继词预测。例如，如果短语“play soccer”存储于词预测数据库中并且用户已经输入词“play”，则词预测逻辑420可以在词play之后提供后继词候选“soccer”。

此外，以上描述关注于在移动终端之间例如形成无线或者空中连接。在其它实现中，移动终端可以交换存储在例如计算机盘、记忆棒或者一些其它计算机可读介质上的词预测数据库。

另外，在一些实现中，可以提供大量移动终端可访问的服务器，并且该服务器可以包括与多个移动终端相关联的词使用。每当由移动终端之一(例如移动终端110-130)执行的文字输入应用发送消息时或者各种移动终端在间歇的基础上可以向服务器提供此词使用信息。特定移动终端(例如移动终端110)可以然后在实时基础上、按照有规律间隔或者按照无规律间隔访问服务器并且接收和/或比较与大量移动终端相关联的用户使用的词的储存库与它自身的词预测数据库，并且可以将服务器的数据库的一部分与它自身的词预测数据库相合并。服务器数据库也可以考虑地理因素，比如某些词在某些位置(例如城市、州、国家等)更常用。在这种情况下，服务器可以存储与存储的术语相关联的地理标识信息。访问服务器的移动终端然后可以仅取回与移动终端所在的位置和/或已经使用了移动终端的位置相关联的地理区域相关的词、术语和/或短语。

此外，如上所述，可以使用当日时间使用率来确定是否取回另一词预测数据库(如词预测数据库430B)中的部分。在一些实现中，词预测逻辑420也可以在标识与数据输入相对应的候选词时使用当日时间信息。例如，当移动终端110的用户在特定当日时间期间输入文字时先前已经输入与经由小键盘250输入的数据相对应的候选词/短语时，词预测逻辑420可以将该候选词/短语排名为比用户在该当日时间期间尚未输入的词/短语更可能的、用户打算输入的词/短语。作为示例，当在上午9点经由小键盘250录入与用户在上午已经频繁输入的候选词(如词“work”或者“breakfast”)潜在匹配的输入时，这个候选词可以在候选列表中比移动终端110的用户在上午通常不使用的其它词(或者短语)排行更高(例如以更突出方式示出，如在经由显示器230提供的多个词的列表中更高地示出、用更粗或者更大字体示出等)。

在更多其它实现中，位置信息可以用来确定是否共享数据库。例如，如果移动终端110和120的用户在用户处于特定物理位置时已经输入了相似词，这可以指示移动终端用户110共享各种兴趣。在这种情况下，移动终端110可以合并与词预测数据库430或者与词预测数据库430一起存储词预测数据库430B，和/或在移动终端110上存储词预测数据库430B的部分。可以辅助确定是否合并数据库的其它因素可以是其它用户是否不频繁地使用共享词(即移动终端110和120的用户在相同位置写入的词)。

另外，尽管已经参照图5-7描述系列动作，但是可以在与本发明一致的其它实现中变化动作顺序。另外，可以并行进行非相关的动作。

本领域普通技术人员也将清楚，如上所述本发明的方面可以在例如计算机设备、蜂窝通信设备/系统、方法和/或计算机程序产品中实现。因而，可以用硬件和/或用软件(包括固件、驻留软件、微代码等)实施本发明。另外，本发明的方面可以采用计算机可用或者计算机可读存储介质上的计算机程序产品的形式，该介质具有包含于该介质中的、用于由指令执行系统使用或者与指令执行系统结合使用的计算机可用或者计算机可读程序代码。用来实现与本发明原理一致的方面的实际软件代码或者专用控制硬件并不限制本发明。因此，没有参照具体软件代码描述这些方面的操作和行为，应当理解，本领域普通技术人员将能够基于这里的描述来设计软件和控制硬件以实现这些方面。

另外，本发明的某些部分可以实现为执行一个或者多个功能的“逻辑”。这个逻辑可以包括硬件，如处理器、微处理器、专用集成电路或者现场可编程门阵列、软件或者硬件和软件的组合。

应当强调的是，术语“包括”在本说明书中使用时，理解为指明存在所言特征、数、步骤或者部件、但是并不排除存在或者另外有一个或者多个其它特征、数、步骤、部件或者其组合。

在本申请的描述中使用的单元、动作或者指令除非明示，否则不应当理解为对于本发明而言是关键或者必需的。另外如这里所用，冠词“一”旨在于包括一项或者多项。当意指仅一项时，使用字眼“一个”或者相似语言。另外，如这里所用短语的“基于”除非另有明示，否则旨在于意指“至少部分地基于”。

本发明的范围由权利要求及其等效含义限定。

Claims (23)

1.一种第一通信设备，包括：

输入设备，配置成从用户接收输入；

存储器，配置成存储与词预测相关联的第一数据库；以及

逻辑，配置成：

形成与第二通信设备的连接，所述第二通信设备包括与词预测相关联的第二数据库，

获得所述第二数据库的至少部分，

在所述第一通信设备中存储所述第二数据库的所述至少部分，以及

使用所述第二数据库的所述至少部分在所接收的输入上执行词预测。

2.根据权利要求1所述的第一通信设备，其中当存储所述第二数据库的所述至少部分时，所述逻辑被配置成：

合并所述第二数据库的所述部分与所述第一数据库，以及

在所述存储器中存储所合并的数据库。

3.根据权利要求1所述的第一通信设备，其中所述逻辑还被配置成：

分析所述第二数据库，以及

标识所述第一与第二数据库之间的相似性或者差异性中的至少之一。

4.根据权利要求3所述的第一通信设备，其中所述逻辑还被配置成：

基于所述标识来确定是否在所述第一通信设备中存储所述第二数据库的所述至少部分。

5.根据权利要求3所述的第一通信设备，其中当标识所述第一与第二数据库之间的相似性或者差异性中的至少之一时，所述逻辑被配置成：

基于在所述第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

6.根据权利要求1所述的第一通信设备，其中所述逻辑还被配置成：

标识所述相应第一和第二通信设备的每个中存储的联系人列表或者地址簿是否包括至少一个相同联系人，以及

当所述相应第一和第二通信设备的每个中存储的所述联系人列表或者地址簿包括至少一个相同联系人时，在所述第一通信设备中存储所述第二数据库的所述至少部分。

7.根据权利要求1所述的第一通信设备，其中当执行词预测时，所述逻辑被配置成：

基于当日时间或者时间段来执行词预测。

8.根据权利要求7所述的第一通信设备，其中当基于所述当日时间或者所述时间段来执行词预测时，所述逻辑被配置成：

将在第一当日时间期间更频繁输入的词加权为与当在所述第一当日时间期间接收所述输入时所接收的输入相对应的更可能词候选。

9.根据权利要求1所述的第一通信设备，其中当获得所述第二数据库的所述至少部分时，所述逻辑被配置成：

通过无线网络与所述第二通信设备进行通信，以及

取回所述第二数据库的所述至少部分而无来自所述用户的输入。

10.根据权利要求1所述的第一通信设备，其中所述第一通信设备包括移动终端。

11.一种在存储与词预测相关联的第一数据库的第一移动终端中的方法，包括：

经由无线网络形成与第二移动终端的连接，所述第二移动终端包括与词预测相关联的第二数据库；

获得所述第二数据库的至少部分；

在所述第一移动终端中存储所述第二数据库的所述至少部分；

经由字母数字小键盘从用户接收输入；以及

使用所述第二数据库的所述部分和所述第一数据库在所接收的输入上执行词预测。

12.根据权利要求11所述的方法，其中所述存储所述第二数据库的至少部分包括：

合并所述第二数据库与所述第一数据库。

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

分析所述第二数据库；

标识所述第一与第二数据库之间的相似性或者差异性中的至少之一；以及

基于所述标识来确定是否在所述第一移动终端中存储所述第二数据库的所述至少部分。

14.根据权利要求13所述的方法，其中所述标识所述第一与第二数据库之间的相似性或者差异性中的至少之一包括：

基于在所述第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

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

标识所述相应第一和第二移动终端的每个中存储的联系人列表或者地址簿是否包括至少一个相同联系人；以及

当所述相应第一和第二移动终端备的每个中存储的所述联系人列表或者地址簿包括至少一个相同联系人时，在所述第一移动终端中存储所述第二数据库的所述至少部分。

16.根据权利要求11所述的方法，其中所述执行词预测包括：

将所述第一移动终端的用户在第一当日时间期间更频繁输入的词加权为与当在所述第一当日时间期间接收所述输入时所接收的输入相对应的更可能词候选。

17.根据权利要求11所述的方法，其中所述获得包括：

通过无线网络与所述第二移动终端进行通信，以及

取回所述第二数据库的所述至少部分而无来自所述用户的输入。

18.一种具有存储于其上的指令序列的计算机可读介质，所述指令在由至少一个处理器执行时使所述至少一个处理器：

经由无线网络形成与第一移动终端的连接；

访问所述第一移动终端的第一数据库，所述第一数据库与词预测相关联；

分析所述第一数据库；

获得所述第一数据库的至少部分；并且

在存储器中存储所述第一数据库的所述至少部分。

19.根据权利要求18所述的计算机可读介质，其中所述至少一个处理器包含于包括第二数据库的第二移动终端上，并且所述用于分析所述第一数据库的指令使所述至少一个处理器：

标识所述第一与第二数据库之间的相似性或者差异性中的至少之一；并且

基于所述标识来确定是否在所述第二移动终端中存储所述第一数据库的所述至少部分。

20.根据权利要求19所述的计算机可读介质，其中所述用于标识所述第一与第二数据库之间的相似性或者差异性中的至少之一的指令使所述至少一个处理器：

基于在所述第一和第二数据库中均包括至少一个不频繁使用的词来标识相似性。

21.根据权利要求19所述的计算机可读介质，其中所述用于标识所述第一与第二数据库之间的相似性或者差异性中的至少之一的指令使所述至少一个处理器：

基于所述相应第一和第二移动终端的每个中存储的联系人列表或者地址簿存储的共同信息来标识相似性。

22.根据权利要求18所述的计算机可读介质，还包括用于使所述至少一个处理器进行以下操作的指令：

接收与文字消息相关联的用户输入；并且

使用所述第一数据库的所述存储部分在所述用户输入上执行词识别。

23.根据权利要求22所述的计算机可读介质，其中所述至少一个处理器包含于第二移动终端上，并且所述用于使所述至少一个处理器执行词识别的指令使所述至少一个处理器：

将所述第二移动终端的用户在第一当日时间期间更频繁输入的词加权为与当在所述第一当日时间期间接收所述输入时所接收的输入相对应的更可能词候选。

Images