自适应数据库的制作方法

专利名称：自适应数据库的制作方法
技术领域：
本发明通常涉及通信并且具体地涉及在通信设备之间交换信息,
背景技术：
、父會flJ "田，、八1疋用用丁勻并'匕通1吝幼 的用户进行通信。例如，通信设备可以用来往返于其它通信设备进行/ 接收呼叫并且发送/接收文字消息。通信设备一般地允许用户经由字母 数字小键盘录入诸如文字消息之类的文字。

发明内容
根据一个方面，提供第一通信设备。该第一通信设备包括输入设 备，配置成从用户接收输入；以及存储器，配置成存储与词预测相关 联的第一数据库。该第一通信设备还包括逻辑，该逻辑被配置成形 成与第二通信设备的连接，该第二通信设备包括与词预测相关联的第 二数据库；获得第二数据库的至少部分；在第一通信设备中存储第二 数据库的该至少部分；并且使用第二数据库的至少部分在所接收的输 入上执行词预测。
此外，当存储第二数据库的至少部分时，该逻辑可以被配置成合 并第二数据库的该部分与第一数据库，并且将合并的数据库存储在存 储器中。
此外，该逻辑还可以被配置成分析第二数据库，并且标识第一与第 二数据库之间的相似性或者差异性中的至少之一。
此外，该逻辑还可以被配置成基于该标识来确定是否在第一通信设 备中存储第二数据库的至少该部分。
此外，当标识第一与第二数据库之间的相似性或者差异性中的至少 之一时，该逻辑可以被配置成基于在第一和第二数据库中均包括至 少一个不频繁使用的词来标识相似性。
此外，该逻辑还可以被配置成标识相应第一和第二通信设备的每 个中存储的联系人列表或者地址簿是否包括至少 一个相同联系人；并且当相应第一和第二通信设备的每个中存储的联系人列表或者地址簿 包括至少一个相同联系人时，在第一通信设备中存储第二数据库的该 至少部分。
此外，当执行词预测时，该逻辑可以被配置成基于当日时间或者时 间段来执行词预测。
此外，当基于当日时间或者时间段来执行词预测时，该逻辑可以被 配置成将在第一当日时间期间更频繁输入的词加权为与当在该第一当 日时间期间接收输入时所接收的输入相对应的更可能的词候选。
此外，当获得第二数据库的该至少部分时，该逻辑可以被配置成 通过无线网络与第二通信设备进行通信；并且取回第二数据库的该至 少部分而无需来自用户的输入。
此外，第一通信设备可以包括移动终端。
根据另一方面，可以在存储了与词预测相关联的第一数据库的第一 移动终端中执行方法。该方法包括经由无线网络形成与笫二移动终 端的连接，其中该第二移动终端包括与词预测相关联的第二数据库。 该方法也可以包括获得第二数据库的至少部分并且在第一移动终端 中存储第二数据库的该至少部分。该方法还可以包括经由字母数字
小键盘从用户接收输入，并且使用第二数据库的该部分和第一数据库 在所接收的输入上执行词预测。
此外，存储第二数据库的至少部分可以包括合并第二数据库与第一 数据库。
此外，该方法还可以包括分析第二数据库；标识第一与第二数据 库之间的相似性或者差异性中的至少之一；并且基于该标识来确定是 否在第一移动终端中存储第二数据库的该至少部分。
此外，标识第一与第二数据库之间的相似性或者差异性中的至少之 一可以包括基于在第一和第二数据库中均包括至少一个不频繁使用的 词来标识相似性。
此外，该方法还可以包括标识相应第一和第二移动终端的每个中 存储的联系人列表或者地址簿是否包括至少一个相同联系人；并且当 相应第一和第二移动终端备的每个中存储的联系人列表或者地址簿包 括至少一个相同联系人时，在第一移动终端中存储第二数据库的该至 少部分。此外，执行词预测可以包括将第一移动终端的用户在第一当日时 间期间更频繁输入的词加权为与当在第一当日时间期间接收输入时所 接收的输入相对应的更可能的词候选。
此外，所述获得可以包括通过无线网络与第二移动终端进行通信， 并且取回第二数据库的至少部分而无需来自用户的输入。
根据又一方面，可以提供一种存储有指令序列的计算机可读介质。 指令在由至少一个处理器执行时使至少一个处理器经由无线网络形 成与第一移动终端的连接；访问第一移动终端的第一数据库，该第一 数据库与词预测相关联；分析第一数据库；获得第一数据库的至少部 分；并且在存储器中存储第一数据库的该至少部分。
此外，至少一个处理器可以包含于包括第二数据库的第二移动终端 上。用于分析第一数据库的指令可以使至少一个处理器标识第一与 第二数据库之间的相似性或者差异性中的至少之一；并且基于该标识 来确定是否在第二移动终端中存储第一数据库的该至少部分。
此外，用于标识第一与第二数据库之间的相似处或者差异处中的至 少之一的指令可以使至少一个处理器基于在第一和第二数据库中均包 括至少 一个不频繁使用的词来标识相似性。
此外，用于标识第一与第二数据库之间的相似性或者差异性中的至 少之一的指令可以使至少一个处理器基于相应第一和第二移动终端的 每个中存储的联系人列表或者地址簿中存储的共同信息来标识相似 性。
此外，计算机可读介质还可以包括用于使至少一个处理器进^f亍以下 操作的指令接收与文字消息相关联的用户输入；并且使用第一数据 库的存储部分在用户输入上执行词识别。
此外，至少一个处理器可以包含于第二移动终端上，并且用于使至 少一个处理器执行词识别的指令可以使至少一个处理器将第二移动 终端的用户在第一当日时间期间更频繁输入的词加权为与当在第一当 日时间期间接收输入时所接收的输入相对应的更可能词候选。


参照附图，其中具有相同标号表示的单元可以通篇地代表相似单元。
8图l是这里描述的方法和系统可以在其中实现的示例系统的图示； 图2是根据示例实现的图1的移动终端的图示； 图3是根据示例实现的、在图2的移动终端中实现的部件的示例功 能框图4是图3的移动终端中实现的部件的功能框图；以及
图5-7是说明了示例实现中的、由移动终端进行的示例处理的流程图。
具体实施例
本发明的以下具体描述参照附图。不同图中的相同标号标识相同或 者相似单元。另外，以下具体描述并不限制本发明。实际上，本发明 的范围由所附权利要求及其等效含义限定。
示例系统
图1是这里描述的方法和系统可以在其中实现的示例系统100的图 示。系统IOO可以包括经由网络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可以包括移动 终端IIO和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可以允许用户与移动终端IIO交互以使移动终端110 执行诸如进行电话呼叫、播放各种媒体等之类的一个或者多个操作。 例如，控制按钮240可以包括拨号按钮、挂断按钮、播放按钮等。在 一个示例实现中，控制按钮240可以包括控制由移动终端110执行的 各种应用的一个或者多个按钮。例如，控制按钮240之一可以用来执行用于与其它移动终端共享信息、如共享词预测数据库的应用程序。
小键盘250可以包括标准电话小键盘。如图所示，小键盘250上的 许多键可以包括数值和各种字母。例如，具有数字2的键包括字母A、 B和C。用户可以在向移动终端110输入文字时1吏用这些字母。也可以 提供其它类型的输入设备。例如在其它实现中，可以提供用以录入信 息的触屏。在更多其它实现中，可以使用QWERTY键盘或者德沃夏克 (Dvorak)键盘。此外，可以使用基于手势的输入设备、基于光学字 符识别(OCR)的输入设备、操纵杆、虚拟键盘、语音到文字的引擎等 用来向移动终端110输入信息。麦克风260可以从用户接收可听信息。
图3是说明了根据示例实现的移动终端110中的部件的图示。参照 图3，移动终端110可以包括总线310、处理逻辑320、存储器330、 输入设备340、输出设备350、通信接口 360和天线370。总线310允 许移动终端110的部件之间的通信。本领域技术人员将i^识到，移动 终端IIO可以用多种其它方式来配置并且可以包括其它或者不同单元。 例如，移动终端110可以包括用于处理数据的一个或者多个调制器、 解调器、编码器、解码器等和用于向移动终端110供电的一个或者多 个电源。
处理逻辑320可以包括处理器、微处理器、专用集成电路(ASIC)、 现场可编程门阵列(FPGA)等。处理逻辑320可以执行软件指令/程序 或者数据结构以控制通信设备110的操作。
存储器330可以包括随机存取存储器(RAM)或者其它类型的动 态存储设备，存储用于由处理逻辑320执行的信息和指令；只读存储 器(ROM)或者其它类型的静态存储设备，存储用于由处理逻辑320使 用的静态信息和指令；用于存储信息和指令的闪存(例如电可擦除可 编程只读存储器(EEPROM))设备；和/或某些其它类型的磁或者光学 记录介质及其对应驱动。存储器330也可以用来在处理逻辑320执行 指令期间存储临时变量或者其它中间信息。处理逻辑320所用指令也 可以或者代之以存储于处理逻辑320可存取的其它类型的计算机可读 介质中。计算机可读介质可以包括一个或者多个存储器器件和/或载 波。
输入设备340可以包括允许操作者向移动终端110输入信息的机 构，比如麦克风260、小键盘250、控制按钮240、键盘(例如QWERTY
ii键盘或者德沃夏克键盘)、基于手势的输入设备、基于OCR的输入设 备、操纵杆、虚拟键盘、语音到文字的引擎、鼠标、笔、话音识别和/ 或生物计量机构等，可以用来向移动终端110输入信息。麦克风260 可以从用户接收可听信息。
输入设备350可以包括向用户输出信息的一个或者多个机构，包括 显示器(如显示器230 )、打印机、诸如扬声器220等的一个或者多个 扬声器。
通信接口 36 0可以包括使移动终端11能够与其它设备和/或系统进 行通信的任何类似于收发信机的机构。例如，通信接口 360可以包括 调制解调器或者到LAN的以太网接口。通信接口 360也可以包括用于 经由网络(如无线网络)进行通信的机构。例如，通信接口 360可以 包括用于经由网络140发射和接收射频数据的一个或者多个射频(RF ) 发射机、接收机和/或收发信机。天线370可以包括用于发射和接收RF 信号的一个或者多个天线。
移动终端110可以提供让用户进行和接收电话呼叫、发送和接收电 子邮件、文字消息、多媒体消息、短消息服务(SMS)消息等并且执行 各种其它应用的平台。如下文具体所述，移动终端110还可以执4亍和 与其它移动终端交换信息(如与词预测相关联的数据库)相关联的处 理。移动终端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可以包括基于多媒体消息服务(腿S)的程序、基于短消 息服务(SMS)的程序、基于即时消息收发(IM)的程序、电子邮件程 序或者允许移动终端IIO与其它设备通信的其它基于文字的应用程序。
词预测逻辑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或者小键盘输 入。在启动该程序之后，如上所述，移动终端IIO可以发送信标传输。 在其它实现中，移动终端110可以自动地启动与它附近的其它移动终 端通信的处理而无需人为输入。也就是说，移动终端110可以与其它 移动终端自动地交换信息并且建立连接，以作为与用于共享词预测数 据库的应用程序相关联的背景处理而无需来自移动终端110的用户的 输入。
在每种情况下，在移动终端110附近的其它移动终端可以接收信标 信号并且与移动终端110交换信息，如可以用来便于移动终端110与 接收信标的其它移动终端之间的通信的标识符。假设移动终端120在 移动终端110附近并且从移动终端IIO接收信标信号。还假设移动终 端IIO和移动终端120能够相互通信并且形成自组织网络150的部分。
在替代实现中，移动终端IIO可以被配置成在上电时使用预定信令 与其它移动终端通信。例如，移动终端110可以;故配置成经由蓝牙、 WiFi、红外线(IR)技术或者某一其它通信技术与其它移动终端110 进行通信。
在每种情况下，假设移动终端IIO在移动终端120附近或者相对接近移动终端120的位置，并且移动终端110能够形成与移动终端120 的连接/链路。还假设移动终端110的用户希望从移动终端120取回与 移动终端120的词预测数据库430相关联的信息。在这一情况下，移 动终端110可以向移动终端120发送指示它想要访问移动终端120的 词预测数据库(这里称为词预测数据库430B)的请求(动作530 )。
数据库430B (动作540 )。移:终端1°10然后可以分析词预:'J数据库 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
15比如在接收的文字消息中或者在访问其它移动终端的词预测数据库时
不频繁遇到的词。也可以相对于移动终端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中)并且可以用来响应于用户输入来生成候选词。
在一些实现中，移动终端IIO可以在确定是否合并另一用户的词预 测数据库与它的词预测数据库430之前生成阈值或者基线。例如，移 动终端110可以起初从没有关于各个词有多常用的索引或者排行开始， 并且可以每当它遇到另 一移动终端的词预测数据库时"学习"和精化这 一常用/非常用质量。阈值可以基于移动终端iio遇到多少个移动终端。 也就是说，可以在建立基线或者阈值之前遇到了预定数目个移动终端。
在一些实现中，阈值可以基于参考各种词预测数据库中存储的信息 的统计方差。例如，阈值可以不仅基于遇到的其它移动终端的数目而 且基于已经遇到的某一方差量。这可以使处理逻辑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。如果用户在一个 或者多个文字消息的输入期间选择了从词预测数据库4 3 OB标识的 一 个 或者多个术语，则处理逻辑320也可以合并所取回的词预测数据库430B 与词预测数据库430。
虽然上文未描述，但是其它移动终端(例如移动终端130)可以访 问移动终端110的词预测数据库430和/或下栽词预测数据库430的部 分以便与它的词预测数据库合并。在一些实例中，如果移动终端110 存储来自多个其它移动终端的数据，则其它移动终端(例如移动终端 130)然后可以例如基于数据库之间的相似性或者一致性(例如移动终 端130的词预测数据库与词预测数据库430之间的一致性)、从移动 终端110遇到的这些其它移动终端中的所有或者一些移动终端下载信 息。以这一方式，可以很快地发生填充移动终端上的词预测数据库。
在一些实现中，除了具体指定的词预测数据库之外的信息可以由移 动终端用来辅助词预测。例如，移动终端110可以访问各种文档，比 如其它移动终端(如移动终端120)上存储的緩存网页。移动终端120 上存储的信息然后可以以与上文参照词预测数据库430和430B描述的 方式相似的方式来与移动终端110上存储的信息进行比较以确定是否 在移动终端110上存储来自移动终端120的被访问信息的部分、全部或者不存储该信息。作为例子，假设移动终端110的用户已经搜索了 因特网以寻找与词brontosaurus相关联的信息(例如4吏用术语 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)可以然后在实时基础上、按照有规律间 隔或者按照无规律间隔访问服务器并且接收和/或比较与大量移动终 端相关联的用户使用的词的储存库与它自身的词预测数据库，并且可 以将服务器的数据库的一部分与它自身的词预测数据库相合并。服务 器数据库也可以考虑地理因素，比如某些词在某些位置(例如城市、 州、国家等)更常用。在这种情况下，服务器可以存储与存储的术语 相关联的地理标识信息。访问服务器的移动终端然后可以仅取回与移
20动终端所在的位置和/或已经使用了移动终端的位置相关联的地理区 域相关的词、术语和/或短语。
此外，如上所述，可以使用当日时间使用率来确定是否取回另一词
预测数据库(如词预测数据库430B)中的部分。在一些实现中，词预 测逻辑420也可以在标识与数据输入相对应的候选词时使用当日时间 信息。例如，当移动终端110的用户在特定当日时间期间输入文字时 先前已经输入与经由小键盘250输入的数据相对应的候选词/短语时， 词预测逻辑42 0可以将该候选词/短语排名为比用户在该当日时间期间 尚未输入的词/短语更可能的、用户打算输入的词/短语。作为示例， 当在上午9点经由小键盘250录入与用户在上午已经频繁输入的候选 词(如词"work"或者"breakfast")潜在匹配的输入时，这个候选词可 以在候选列表中比移动终端110的用户在上午通常不使用的其它词(或 者短语)排行更高(例如以更突出方式示出，如在经由显示器230提 供的多个词的列表中更高地示出、用更粗或者更大字体示出等)。
在更多其它实现中，位置信息可以用来确定是否共享数据库。例如， 如果移动终端110和120的用户在用户处于特定物理位置时已经输入 了相似词，这可以指示移动终端用户110共享各种兴趣。在这种情况 下，移动终端110可以合并与词预测数据库430或者与词预测数据库 430 —起存储词预测数据库430B，和/或在移动终端110上存储词预测 数据库430B的部分。可以辅助确定是否合并数据库的其它因素可以是 其它用户是否不频繁地使用共享词(即移动终端110和120的用户在 相同位置写入的词)。
另外，尽管已经参照图5-7描述系列动作，但是可以在与本发明一 致的其它实现中变化动作顺序。另外，可以并行进行非相关的动作。
本领域普通技术人员也将清楚，如上所述本发明的方面可以在例如 计算机设备、蜂窝通信设备/系统、方法和/或计算机程序产品中实现。 因而，可以用硬件和/或用软件(包括固件、驻留软件、微代码等)实 施本发明。另外，本发明的方面可以采用计算机可用或者计算机可读 存储介质上的计算机程序产品的形式，该介质具有包含于该介质中的、
用于由指令执行系统使用或者与指令执行系统结合使用的计算机可用 或者计算机可读程序代码。用来实现与本发明原理一致的方面的实际
软件代码或者专用控制硬件并不限制本发明。因此，没有参照具体软件代码描述这些方面的操作和行为，应当理解，本领域普通技术人员 将能够基于这里的描述来设计软件和控制硬件以实现这些方面。
另外，本发明的某些部分可以实现为执行一个或者多个功能的"逻 辑"。这个逻辑可以包括硬件，如处理器、微处理器、专用集成电路或 者现场可编程门阵列、软件或者硬件和软件的组合。
应当强调的是，术语"包括"在本说明书中使用时，理解为指明存在 所言特征、数、步骤或者部件、但是并不排除存在或者另外有一个或
者多个其它特征、数、步骤、部件或者其组合。
在本申请的描述中使用的单元、动作或者指令除非明示，否则不应
当理解为对于本发明而言是关键或者必需的。另外如这里所用，冠词 "一"旨在于包括一项或者多项。当意指仅一项时，使用字眼"一个"或 者相似语言。另外，如这里所用短语的"基于"除非另有明示，否则旨 在于意指"至少部分地基于"。
本发明的范围由权利要求及其等效含义限定。
权利要求
1.一种第一通信设备，包括输入设备，配置成从用户接收输入；存储器，配置成存储与词预测相关联的第一数据库；以及逻辑，配置成形成与第二通信设备的连接，所述第二通信设备包括与词预测相关联的第二数据库，获得所述第二数据库的至少部分，在所述第一通信设备中存储所述第二数据库的所述至少部分，以及使用所述第二数据库的所述至少部分在所接收的输入上执行词预测。
2. 根据权利要求1所述的第一通信设备，其中当存储所述第二数 据库的所述至少部分时，所述逻辑被配置成合并所述笫二数据库的所述部分与所述第一数据库，以及 在所述存储器中存储所合并的数据库。
3. 根据权利要求1所述的第一通信设备，其中所述逻辑还被配置成分析所述第二数据库，以及标识所述第一与第二数据库之间的相似性或者差异性中的至少之
4. 根据权利要求3所述的第一通信设备，其中所述逻辑还被配置成基于所述标识来确定是否在所述第一通信设备中存储所述第二数 据库的所述至少部分。
5. 根据权利要求3所述的第一通信设备，其中当标识所述第一与 第二数据库之间的相似性或者差异性中的至少之一时，所述逻辑被配 置成基于在所述第一和第二数据库中均包括至少一个不频繁使用的词 来标识相似性。
6. 根据权利要求1所述的第一通信设备，其中所述逻辑还被配置成标识所述相应第一和第二通信设备的每个中存储的联系人列表或 者地址簿是否包括至少一个相同联系人，以及当所述相应第一和第二通信设备的每个中存储的所述联系人列表 或者地址簿包括至少一个相同联系人时，在所述第一通信设备中存储 所述第二数据库的所述至少部分。
7. 根据权利要求1所述的第一通信设备，其中当执行词预测时， 所述逻辑被配置成基于当日时间或者时间段来执行词预测。
8. 根据权利要求7所述的第一通信设备，其中当基于所述当日时 间或者所述时间段来执行词预测时，所述逻辑被配置成将在第一当日时间期间更频繁输入的词加权为与当在所述第一当 日时间期间接收所述输入时所接收的输入相对应的更可能词候选。
9. 根据权利要求1所述的第一通信设备，其中当获得所述第二数 据库的所述至少部分时，所述逻辑被配置成通过无线网络与所述第二通信设备进行通信，以及 取回所述第二数据库的所述至少部分而无来自所述用户的输入。
10. 根据权利要求1所述的第一通信设备，其中所述第一通信设备 包括移动终端。
11. 一种在存储与词预测相关联的第一数据库的第一移动终端中的 方法，包括经由无线网络形成与第二移动终端的连接，所述第二移动终端包括 与词预测相关联的第二数据库；获得所述第二数据库的至少部分；在所述第一移动终端中存储所述第二数据库的所述至少部分； 经由字母数字小键盘从用户接收输入；以及 使用所述第二数据库的所述部分和所述第一数据库在所接收的输 入上执4于词预测。
12. 根据权利要求11所述的方法，其中所述存储所述第二数据库 的至少部分包括合并所述第二数据库与所述笫一数据库。
13. 根据权利要求11所述的方法，还包括分析所述第二数据库；标识所述第一与第二数据库之间的相似性或者差异性中的至少之 一；以及基于所述标识来确定是否在所述第一移动终端中存储所述第二数 据库的所述至少部分。
14. 根据权利要求13所述的方法，其中所述标识所述第一与第二 数据库之间的相似性或者差异性中的至少之一包括基于在所述第一和第二数据库中均包括至少一个不频繁使用的词 来标识相似性。
15. 根据权利要求11所述的方法，还包括标识所述相应第一和第二移动终端的每个中存储的联系人列表或 者地址簿是否包括至少一个相同联系人；以及当所述相应第一和第二移动终端备的每个中存储的所述联系人列 表或者地址簿包括至少一个相同联系人时，在所述第一移动终端中存 储所述第二数据库的所述至少部分。
16. 根据权利要求11所述的方法，其中所述执行词预测包括 将所述第一移动终端的用户在第一当日时间期间更频繁输入的词加权为与当在所述第一当日时间期间接收所述输入时所接收的输入相 对应的更可能词候选。
17. 根据权利要求11所述的方法，其中所述获得包括 通过无线网络与所述第二移动终端进行通信，以及 取回所述第二数据库的所述至少部分而无来自所述用户的输入。
18. —种具有存储于其上的指令序列的计算机可读介质，所述指令 在由至少一个处理器执行时使所述至少一个处理器经由无线网络形成与第一移动终端的连接；访问所述第 一移动终端的第 一数据库，所述第 一数据库与词预测相 关联；分析所述第一数据库； 获得所述第一数据库的至少部分；并且 在存储器中存储所述第一数据库的所述至少部分。
19. 根据权利要求18所述的计算机可读介质，其中所述至少一个 处理器包含于包括第二数据库的第二移动终端上，并且所述用于分析所述第一数据库的指令使所述至少一个处理器标识所述第一与第二数据库之间的相似性或者差异性中的至少之 一；并且基于所述标识来确定是否在所述第二移动终端中存储所述第一数 据库的所述至少部分。
20. 根据权利要求19所述的计算机可读介质，其中所述用于标识 所述第一与第二数据库之间的相似性或者差异性中的至少之一的指令 使所述至少一个处理器基于在所述第一和第二数据库中均包括至少一个不频繁使用的词 来标识相似性。
21. 根据权利要求19所述的计算机可读介质，其中所述用于标识 所述第一与第二数据库之间的相似性或者差异性中的至少之一的指令 使所述至少一个处理器基于所述相应第一和第二移动终端的每个中存储的联系人列表或 者地址簿存储的共同信息来标识相似性。
22. 根据权利要求18所述的计算机可读介质，还包括用于使所述 至少一个处理器进行以下操作的指令接收与文字消息相关联的用户输入；并且使用所述第一数据库的所述存储部分在所述用户输入上执行词识别。
23. 根据权利要求22所述的计算机可读介质，其中所述至少一个 处理器包含于第二移动终端上，并且所述用于使所述至少一个处理器 执行词识别的指令使所述至少 一个处理器将所述第二移动终端的用户在第一当日时间期间更频繁输入的词 加权为与当在所述第一当日时间期间接收所述输入时所接收的输入相 对应的更可能词候选。
全文摘要
一种通信设备包括配置成从用户接收输入的输入设备和配置成存储与词预测相关联的第一数据库的存储器。该通信设备还可以包括配置成形成与第二通信设备的连接的逻辑，其中第二通信设备包括与词预测相关联的第二数据库。该逻辑还可以被配置成获得第二数据库的至少部分、存储第二数据库的所获得部分并且使用第二数据库的所获得部分在接收的输入上执行词预测。
文档编号G06F17/30GK101595478SQ200780050050
公开日2009年12月2日 申请日期2007年5月29日 优先权日2006年11月27日
发明者O·K·特恩 申请人:索尼爱立信移动通讯股份有限公司