专利名称：用于自动完成框的可选择条目列表的排序方法和系统的制作方法
技术领域：
本发明一般地涉及改进的自动完成框。具体而言，本发明涉及 基于包括自动完成框的窗口的内容来对用于自动完成框的可选择条 目列表进行排序。
背景技术：
为了使用户与网络进行交互，无论该交互是请求访问特定网站 或者文件系统还是请求发送电子消息给另一用户，通常要求用户输 入网络地址。随着用户可访问或者使用的网络地址的数目的增加， 对于用户而言可能难以记住这些地址。由此，已经开发地址簿、书 签工具以及其它组织工具，这些工具监视用户访问或者输入的网络 地址并且存储这些网络地址以供用户以后选择。
此外，为致力于辅助用户更高效地输入网络地址，^艮多网络应 用的另一特征是自动完成框。对于很多自动完成框而言，当用户开 始在框中输入字符时，过滤用户先前输入或者访问的网络地址列表， 从而在可选择列表中或者在利用 一个或者多个经过滤的地址自动完 成地址时向用户呈现包括用户输入的字母组合的那些地址。
尽管自动完成框以及与自动完成框相关联的列表使地址选择 对于用户而言更高效，但是向用户呈现的可选择地址列表可能仍然 要求用户搜索大型地址列表以找到用户正在寻找的地址。例如，如 果用户在电子消息编写窗口的自动完成框中输入"ch"，则可能向用户
呈现以"ch"作为开头或者包括"ch"字母组合的多个地址，其中用户将 仍然不得不滚动具有"ch"的地址的列表以识别所需地址。
除了用于网络地址的自动完成框之外，窗口可以包括用于从其 它类型的条目中进行选择的自动完成框。例如，窗口可以包括用于
框。由于与包括自动完成框的窗口的内容无关地对潜在条目列表进 行排序，因此无论自动完成框类型如何，与自动完成框相关联的当 前列表都是有局限性的。
因此，鉴于前述内容，需要一种用于基于窗口的内容来对用于 窗口内自动完成框的潜在条目进行排序的方法、系统和程序。
发明内容
因此，本发明提供了改进的与自动完成框相关联的列表排序。 具体而言，本发明实现了基于包括自动完成框的窗口的内容来对用
于自动完成框的可选择潜在条目列表进行排序。
在一个实施例中，自动完成控制器监视窗口，该窗口包括用于 该窗口的至少一个内容单元的自动完成框。响应于^T测到用户选择 填写自动完成框，自动完成控制器访问用于填写自动完成框的可选 择条目列表。此外，自动完成控制器访问以检测到的内容单元为基 础来指定可选择条目列表的排序的至少一个规则。自动完成控制器 基于以检测到的内容单元为基础来指定可选择条目列表的排序的规 则来对可选择条目列表进行重新排序以便与使最有可能的候选条目 列出在首位的自动完成框相关联地输出。
监—见窗口包括监碎见电子消息编写窗口 ，该电子消息编写窗口包 括用于电子消息的内容单元的自动完成框，该自动完成框用于填写 用于在该电子消息编写窗口内编写的电子消息的至少 一个收件人的
至少一个网络地址。此外，监视窗口包括监^L浏览器窗口 ，该浏览
器窗口包括用于在该浏览器窗口内显示的当前网站的至少一个内容 单元的自动完成框，该自动完成框用于选择用于访问的下一网站地 址。另外，监视窗口包括监视编写窗口 ，该编写窗口包括用于在该' 编写窗口内编写的文档的至少一个内容单元的自动完成框，该自动 完成框用于选择用于对在该窗口内编写的文档的至少 一 次选择的样式。
内容单元包括如下窗口，该窗口包括答复消息、新消息或者转 发消息中的一个消息。此外，内容单元包括附加到在窗口内编写的 文档的附件类型。另外，内容单元包括被指定为接收在窗口内编写 的电子消息的 一 个收件人。
征。然而，通过参照应与附图相结合地阅读的对示例性实施例的如 目的和优点，在附图中
图1是图示了本发明可以实施于其中的用于支持基于网络的通
信的网络环境的 一 个例子的框图2是描绘本发明可以实施于其中的计算机系统的 一 个实施例 的框图3是图示了自动完成控制器的组件的一个实施例的框图； 图4是描绘了用户界面的一个实施例的示例图，用户可以通过
该用户界面来调整排序偏好以及从所预测的*见则之中进行选择；
图5是图示了用户界面的示例图，其中基于包括自动完成框的
消息编写窗口的内容来对用于自动完成框的可选择地址列表进行重
新排序；
图6是描绘了用户界面的示例图，其中基于在包括自动完成框 的浏览器窗口中查看的当前网站的内容来记录用于自动完成框的可 选择网站列表；
图7是图示了用于基于包括自动完成框的窗口的内容来选择用 于自动完成框的可选择条目列表以及呈现该可选择条目列表的处理 和程序的高级逻辑流程图8是描绘了用于对针对自动完成框而确定的可选择条目列表 的重新排序进行控制的处理和程序的高级逻辑流程图；以及
图9是图示了用于监视用于自动完成框的潜在条目的处理和程
序的高级逻辑流程图；以及
图10是描绘了用于控制用户界面的处理和程序的高级逻辑流 程图，该用户界面用于对用于自动完成控制器的规则进行用户偏好 选择。
具体实施例方式
现在参照图1,框示了本发明可以实施于其中的用于支持 基于网络的通信的网络环境的 一 个例子。重要的是注意到网络环境
IOO说明了在其中可以支持基于网络的通信的一类网络环境，然而可
以在其它网络环境中实施基于网络的通信方法、系统和程序。此外，
重要的是注意到网络环境100内系统的分布说明了一种系统分布； 然而，可以实施网络环境内系统的其它分布。
如图所示，网络环境100内的多个系统可以经由网络102以通 信方式来连接，该网络是用来在以通信方式连接的各种设备与计算 机之间提供通信链路的介质。网络102可以包括持久连接如接线或 者光纤电缆以及例如通过电话连接和无线传输连接来实现的临时连 接。网络102可以代表基于分组交换和基于电话的网络、局域网和 广域网、公共网和专用网。将理解到图1代表了用于支持电子消息 可达性(accessibility )的分布式通信网络的一个例子；然而，可以 实施其它网络配置和网络组件，用于支持和实施本发明中的电子消 息可达性。此外，网络环境100支持用于有助于编写、分发和查看 多种类型的电子消息通信的多种类型和多个级别的通信协议。
网络环境100可以实施多种类型的网络架构。在一个例子中， 可以使用客户端/服务器架构来实施网络环境100，其中请求数据或 者过程的计算系统被称为客户端而处理数据请求和过程的计算系统 被称为服务器。在另一例子中，可以在对等网络架构中实施网络环 境100。将理解到可以实施其它类型的网络架构以及网络架构的组 合。
在实施例中，如图所示，消息服务提供商110经由网络102以
通信方式连接到 一个或者多个其它消息服务提供商系统和客户端系
统，比如客户端系统130和客户端系统140。消息月l务^是供商110
向一个或者多个用户提供消息传送服务。在一个例子中，消息服务
提供商110通过消息传送控制器116向一个或者多个用户提供消息 传送服务以便接收发往用户的电子消息，接收用户编写的电子消息， 将电子消息递送到用户，以及将用户编写的电子消息递送到收件人。 消息服务提供商110的用户数据库112维护用户注册信息、用户偏 好、用户历史以及用户发送和接收的消息。此外，用户数据库112 可以维护用于用户的地址簿和其它数据管理服务。电子消息可以包 括但不限于电子邮件、消息、即时消息、文字消息、视频消息以及 可在两个或者多个系统之间通过网络102传输的其它类型的通信。 消息服务提供商110可以用通信方式与一个或者多个消息服务提供 商连接以实现消息传送会话和有助于在服务用户与被指定接收电子 消息的至少 一 个其它用户之间递送电子消息。
在一个例子中，用户通过消息传送客户端132在客户端系统130 登录到消息服务提供商110。在一个实施例中，消息传送客户端132 是浏览器应用，用户通过该浏览器应用请求访问消息服务提供商110 的消息传送网站并且通过网站登录到消息服务提供商110。在消息客 户端132的浏览窗口内所提供的网站界面内，用户编写电子消息。 在另一实施例中，消息传送客户端132是基于客户端的消息传送应 用，其中基于客户端的消息传送应用登录到消息服务提供商110并 且为用户提供编写消息的客户端侧界面。
优选地，消息传送服务提供商110或者消息传送客户端132可 以实施自动完成控制器，比如消息服务提供商110的自动完成控制 器114或者客户端系统130的自动完成控制器134。自动完成控制器 114和134监视电子消息编写窗口，无论其是消息服务提供商110 还是消息传送客户端132所提供的，并且控制对用于电子消息编写 窗口内自动完成框的可选择地址列表的重新排序，其中重新排序是 基于在电子消息编写窗口内编写的电子消息的内容的。此外，其它
非基于内容的特征如当前时间或者最近使用的地址可以是用于对可 选择地址列表进行重新排序的基础。
在自动完成控制器114由消息服务提供商110实施的一个例子
中，用户数据库112可以针对各用户而包括对用以在对可选择地址 列表进行重新排序时遵循的用于自动完成控制器114的基于内容的 规则的选择。在自动完成控制器134在客户端系统130处实施的另 一例子中，针对用户的规则选择本地地存储于客户端系统130处并 且基于当前选择的用户账户来选择。在一个例子中，单个用户可以 使用多个消息传送账户，其中各账户由不同网络地址来标识。用户 可以选择针对消息传送客户端132而支持不同消息传送账户中的各
户改变为下一账户，以及针对自动完成控制器134而为不同消息传 送账户中的各账户实施一组不同的基于内容的规则。
在一个实施例中，网络环境100包括Web服务器120,该服务 器用于有助于其它系统访问分别关联于或者分配给特定网络地址的 一个或者多个网页122。将理解到网络环境IOO可以包括附加或者替 代的Web服务器并且经由网络102以通信方式连接的任何系统都可 以有助于访问网站。
网纟备环境IOO也包括客户端系统140,该客户端系统包括浏览 器应用142。浏览器应用142控制经由网络102到Web服务器的用 以访问网站数据的连接并且控制用于所访问的网站数据的显示界 面。具体而言，用户在浏览器应用142的浏览器窗口内选择用于网 站的网站地址，而浏览器应用142定位由该地址标识的Web服务器 如Web月良务器120并且请求访问位于该地址的数据。
优选地，浏览器应用142可以实施自动完成控制器如自动完成 控制器144。自动完成控制器144监视浏览器应用142所提供的浏览 器窗口并且控制对用于浏览器窗口内自动完成框的可选择网站地址 列表的重新排序，其中重新排序是基于浏览器窗口内当前访问的网 站的内容特征的。
如上所述，自动完成控制器如自动完成控制器134和144可以
监视电子消息编写窗口或者浏览器窗口内的内容并且控制对用于所 监视窗口内一个或者多个自动完成框的可选择网络地址列表的重新
排序。此外，自动完成控制器如自动完成控制器134和144可以控 制对用于电子消息编写窗口和浏览器窗口内其它.类型自动完成框的 其它类型条目列表的重新排序。另外，自动完成控制器如自动完成 控制器134和144可以监视其它类型应用窗口内的内容并且控制对 用于其它类型应用窗口内自动完成框的其它类型可选择条目列表的 重新排序。例如，在电子消息编写窗口或者其它类型编写窗口如字 处理器窗口内，用户可以从样式中选择要应用于编写窗口内文字的 样式。自动完成控制器134和144可以监视用于编写窗口的当前内 容并且基于编写窗口的当前内容有选才奪地对用于自动完成框的可选 牙奪样式选项列表进4亍重新排序。
如这里所述，术语"内容"可以包括文档、网站、电子消息或者 在所监视窗口中打开的其它数据的内容的显示部分和非显示部分。 此外，"内容"可以包括但不限于文字、图形、视频、音频以及其它 类型的数据。将理解到"内容"可以包括与监视窗口相关联的任何可 选择项目。
此外，如这里所述，术语"自动完成框，，可以包括可显示框，用
以进行自动完成。此外，"自动完成框"可以包括其它可选4奪选项， 对这些选项的逸择触发了多个可选择选项的输出。将理解到"自动完 成框"不限于图形框，而是可以通过多种类型的可选择输出单元来实 施。
可选择条目列表包括用于特定类型的自动完成框的潜在条目。 可选择条目列表可以包括实际条目以及用于条目的别名或者其它标 识符。例如，为了填写网络地址，条目可以包括用于个人的网络地 址如"Sally Smith"以及用于网络地址的别名如"sally@us.ibm.com"。
现在参照图2,框示了本发明可以实施于其中的计算机系
统的 一 个实施例。可以在包括各种计算系统的各种系统中执行本发 明的控制器和系统，这些计算系统比如是以通信方式连接到网络如
网络202的计算机系统200 。
计算机系统200包括总线222,或者用于在计算机系统200内 传送信息的其它通信设备，以及耦合到总线222的用于处理信息的 至少一个处理器设备如处理器212。总线222优选地包括由桥接器和 适配器来连接并且在计算机系统200内由多个总线控制器来控制的 低延时和高延时路径。当实施为服务器时，计算机系统200可以包 括设计为改进网络服务能力的多个处理器。当多个处理器共享总线 222时，可以实施用于管理总线访问和锁定的附加控制器(未示出)。
处理器212可以是通用处理器如IBM的PowerPC 处理器， 该处理器在正常操作过程中在操作系统260、应用软件270、中间件 (未示出)以及可从动态存储设备如随机存取存储器(RAM) 214、 静态存储设备如只读存储器(ROM) 216、数据存储设备如海量存储 设备218或者其它数据存储介质获取的其它代码的控制下处理数据。
在一个实施例中，如在图7-图10的流程图的操作以及这里描 述的其它操作中所示，处理器212所执行的操作可以控制如下操作， 即根据包括自动完成框的窗口的内容来对用于自动完成框的可选择 条目列表进行重新排序，监视用以对用于基于内容来对可选择条目 进行排序的规则进行设置的用户活动，以及使用户能够针对用于基 于内容来对可选择条目进行排序的规则而设置偏好。可以由操作系 统260、应用软件270、中间件或者其它代码来请求处理器212所执 行的操作，或者可以由包含用于执行本发明步骤的硬连线逻辑的特 定^5更件组件或者由经编程的计算;(yL组件或者定制的^更件组件的任何
组合来执行这些步骤。
本发明可以作为机器可读介质上包含的计算机程序产品来提 供，该介质具有存储于其上的机器可执行指令，这些指令用来对计 算机系统200进行编程以执行根据本发明的处理。如这里使用的术 语"机器可读介质"包括参与提供指令给处理器212或者计算机系统
200的其它组件以供执行的任何介质。这样的介质可以采取很多形 式，包括但不限于非易失性介质、易失性介质和传输介质。非易失 性介质的普遍形式例如包括软盘、软磁盘、硬盘、磁带或者任何其
它磁介质、压缩光盘ROM ( CD-ROM)或者任何其它光介质、打孔 卡或者具有孔图案的任何其它物理介质、可编程ROM (PROM)、 可擦除PROM (EPROM)、电EPROM ( EEPROM)、闪存、任何 其它存储器芯片或者盒式存储器、或者能够由计算机系统200从中 读取指令且适合于存储指令的任何其他介质。在本实施例中，非易 失性介质的例子是海量存储设备218,其在图中被示出为计算机系统 200的内部组件，但是可以被理解为也可以由外部i殳备提供。易失性 介质包括动态存储器如RAM 214。传输介质包括同轴电缆、铜线或 者光纤，包括如下接线，这些接线包括总线222。传输介质也能够采 用声波或者光波的形式，比如在射频或者红外数据通信过程中生成 的声波或者光波。
另外，本发明可以作为计算机程序产品来下载或者分发，其中 程序指令可以借助载波或者其它传播介质中包含的数据信号而从远 程计算机如服务器240经由网络102到网络链路234(例如调整解调 器或者网络连接)到耦合到总线222的通信接口 232传送到进行请 求的计算机系统200。在处理器212包括多个处理器单元的一个例子 中，无论是本地的还是经由网络在这些处理器单元之间分发的处理 任务可以代表客户程序产品，其中该处理任务包括用于执行处理的 程序指令或者用于访问Java ( Java是Sun Microsystems公司的注册 商标)对象的程序指令或者用于执行处理的其它可执行文件。通信 接口 232提供通向网络链路234的双向数据通信耦合，该网络链路 可以例如连接到局域网(LAN)、广域网(WAN)或者直接连接到 因特网服务提供商(ISP)。具体而言，网络链路234可以提供去往 一个或者多个网络如网络202的有线和/或无线网络通信。另外，虽 然未示出，通信接口 232可以包括如设备驱动程序之类的软件、如 适配器之类的硬件以及实现通信的其它控制器。当实施为服务器时，
计算机系统200可以包括可经由连接到例如输入/输出控制器的多个 外围组件互连(PCI)总线桥接器而访问的多个通信接口 。以这一方
式，计算机系统200实现了经由多个独立端口通向多个客户端的连
接，而各端口也可以支持通向多个客户端的多个连接。
网络链路234和网络202使用传送数字数据流的电信号、电磁 信号或者光信号。用以传送数字数据到计算机系统500以及从计算 机系统500传送数字数据的经过各种网络的信号以及网络链路234 上和经过通信接口 232的信号可以采取传送信息的载波形式。
此外，计算机系统200可以包括有助于输入和输出的多个外围 组件。这些外围组件连接到多个控制器、适配器和扩展插槽如耦合 到多个总线级222之一的输入/输出(I/O)接口 226。例如，输入设 备224可以例如包括经由控制输入的I/O接口 226在总线222上以通 信方式启用的麦克风、视频捕获设备、读卡器、人体扫描系统、键 盘、鼠标或者其它输入外围设备。此外，例如经由用于控制输出的 I/O接口 226在总线222上以通信方式启用的输出设备220可以例如 包括一个或者多个图形显示设备、音频扬声器和可检测触摸的输出 接口，但是也可以包括其它输出接口。在本发明的可选实施例中， 可以添加附加或者替代的输入和输出外围组件。
本领域普通技术人员将认识到图2中所示石更件可以变化。另外， 本领域普通技术人员将认识到所示例子并不意味着对本发明的架构 限制。
现在参照图3,框图描绘了自动完成控制器的组件的一个实施 例。在该例中，自动完成控制器300可以控制对用于一种或者多种 类型应用窗口内自动完成框的可选择条目列表的重新排序。将理解 到可以实施除了自动完成控制器300内所示组件和数据结构之外的 附加或者替代组件和数据结构。此外，将理解到可以通过一个或者 多个数据存储系统和结构或者一个或者多个不同类型的数据存储系 统和结构来实施结合自动完成控制器300而描述的数据结构。
在该例中，自动完成控制器300包括历史控制器302。历史控 制器302控制在条目数据库306中收集用于自动完成框的潜在条目，
监视用户与对潜在条目的收集的交互以及与所收集条目相关联的内
容，并且在历史数据库308中存储所监视的交互和内容。
例如，在消息编写界面环境中，历史控制器302监视用于电子 消息中所含的任何地址的传入和传出电子消息并且在条目数据库 306中存储这些地址。此外，历史控制器302控制各电子消息内一种 或者多种类型的内容并且将地址和相关联的消息内容一起存储在在 历史^:据库308中。
在另一例子中，在浏览器应用环境中，历史控制器302监视用 户选择的网站地址以及所访问的网站内所含的网站地址并且在条目 数据库306中存储所收集的网站地址。此外，历史控制器302收集 各网站内 一种或者多种类型的内容，监视相继访问的网站的进度， 并且在历史数据库308中存储网站内容和用户交互信息。
在又一例子中，在编写界面内，历史控制器302监视为窗口选 择的样式并且在条目数据库306中存储这些样式。此外，历史控制 器302监视与样式的使用相关联的编写窗口的内容并且在历史数据 库308中存^f睹样式和编写窗口内容相关性。
此外，重要的是注意到历史控制器302可以监视跨多个应用的 条目。例如，历史控制器302可以监视由使用字处理应用和使用电 子消息传送客户端应用的用户所创建和应用的样式。在另 一例子中， 历史控制器302可以监视浏览窗口中标识的网站以及字处理应用中 打开的文档中标识的网站。
另外，重要的是注意到条目数据库306可以包括历史控制器302 收集的条目以及不同条目存储结构中收集的条目。在一个例子中， 条目数据库306可以包括或者访问来自用于电子消息传送的个人网 络地址以及用于网站的服务器地址的电子地址簿中的条目，其中该 电子地址簿可以由电子地址簿应用或者由消息传送客户端或者消息 传送服务器维护。在另一例子中，条目数据库306可以包括或者访 问来自由浏览器应用或者由可通过网络102访问的网站书签服务所
维护的书签目录中的网站地址条目。在又一例子中，条目数据库306 可以包括或者访问由用户创建或者由另 一 应用生成的图形输出样式 的样式目录。
基于用户交互以及与历史数据库308中存储的条目的内容相关 性，历史控制器302可以预测如下适用M^'J,这些身见则用于控制对
所预测的适用规则中，历史控制器302可以考虑多个因素，包括但 不限于内容与条目的关联频率、该条目是由用户输入的还是在文档、 电子消息或者网站内检测到的、特定词或者短语相对于相似的词或 者短语而言的频率、检测到特定类型的内容或者条目的时间以及与 条目相关联的附件的频率。历史控制器302所考虑的因素可以基于 条目类型以及在其中检测到该条目的界面窗口的类型而变化。
在预测规则的一个例子中，历史数据库308包括用户的一个或 者多个记录，该用户将电子消息发往"sally(^us.ibm.com",该电子消 息的主题行包括"fwd"和"cnn",于是历史控制器302将预测如下规 则当在电子消息的主题行中冲全测到"fwd，，和"cnn，，时， "sally(^us.ibm.com"应当排序在用于电子消息编写窗口内"to:，，地址自 动完成框的可选择条目列表的顶部。在另一例子中，历史数据库308 包括用户的一个或者多个记录，该用户相继选择如下新闻站点 "cnn.com，，、 "drudgereport.com"、 "abcnews.com，，，于是历史控制器302 将预测如下规则当在浏览器窗口中访问"cnn.com"时，网站地址 "drudgereport.com"和"abcnews.com"应当排序在用于浏览器窗口内地 址自动完成框的可选择条目列表的顶部。在又一例子中，历史数据 库包括用户的一个或者多个记录，该用户在编写窗口的内容包括对 短语"project ACD"的频繁使用时选择"style C"，于是历史控制器302 将预测如下规则当编写窗口包括对短语"project ACD"的频繁使用 时，"style C"应当排序在用于编写窗口内样式自动完成框的可选择条 目列表的顶部。
具体而言，在检测内容时，历史控制器302可以检测内容差异，比如与各短语"project ACD，，和"team for project ACD，，相关联的地址 的差异。在另一例子中，历史控制器302可以监视与电子消息的主 题4亍内的短语"project ACD"以及电子消息的主体内的同 一 短语 "project ACD"相关联的地址的差异。重要的是注意到可以检测和编 译其它类型的内容差异以及与内容差异相关联的条目。
规则界面控制器312提供如下界面，用户可以通过该界面来选 择用于控制哪些条目包含于用于自动完成框的条目列表中的规则， 用于在该自动完成框内对这些条目进行排序的规则，以及用于使用 于自动完成框的条目列表的输出专门适合于该用户的任何其它偏 好。在一个例子中，当用户选择更新规则偏好时，规则界面控制器 312触发用于显示用户当前选择的规则偏好以及用于显示历史控制 器302所预测的规则的显示界面。用户可以选#^周整当前规则并且 可以选择将 一 个或者多个所预测的规则添加到规则310 。在另 一 例子 中，当历史控制器302检测到与规则相关联的用户行为改变时或者 预测到新规则时，历史控制器302可以触发规则界面控制器312提 示用户调整规则或者釆用新规则。
如图所示，规则310包括一种或者多种类型的规则，包括但不 限于适用条目规则320、排序规则322和输出特征规则324。此外， 规则310可以包括规则310内的附加或者替代类型的规则。
适用条目规则320指定了用于从条目数据库306之中选择适用 于自动完成框的那些条目。适用条目规则320可以包括与窗口的内 容无关地适用的规则以及基于窗口的内容来适用的身见则。此外，适 用条目规则320可以包括基于自动完成框中输入的文字来调整用于 自动完成框的适用条目。
排序规则322指定了用于对用于自动完成框的适用条目列表进 行排序的规则。排序规则322可以包括与窗口的内容无关地适用的 规则，比如最近使用优先，以及基于窗口的内容来适用的规则。排 序规则322也可以包括当多个排序规则适用时对适用规则区分优先 级的规则。 '
输出特征规则320指定了用于控制已排序的适用条目列表的输
出特征的规则。例如，输出特征规则320可以指定当执行列表重新 排序时根据排序规则322具有最高优先级的前百分之十的条目的颜
目的颜色为红色。在另一例子中，输出特征规则320可以指定如下 规则 一旦基于排序规则根据内容来对条目列表进行了排序，图形 属性就进一步说明非基于内容的排序规则，如"最近使用"。
自动完成控制器300包括完成控制器304。完成控制器304检 测用以完成自动完成框的触发并且纟全测包括自动完成框的窗口的内 容特征。接着，完成控制器304根据条目数据库306和适用条目规
择。此外，完成控制器304基于内容和非内容特征来确定排序规则 322之中的哪些规则适用于自动完成框。基于适用排序规则，完成控 制器304对用于自动完成框的条目列表进行重新排序并且也可以添 加附加条目。此外，完成控制器304可以应用输出特征规则320并 且在为自动完成框而编制的那一类界面内为用户提供已排序条目列 表。
重要的是注意到尽管在一个实施例中，完成控制器304被描述 为编译用于自动完成框的条目列表，但是完成控制器304可以以插 件方式插入到确定条目列表的现有控制器中，从而使得完成控制器 304仅对该现有控制器所确定的条目列表进行重新排序。例如，自动 完成控制器300并且特别是完成控制器304可以以插件方式插入到 或者访问消息传送客户端的自动完成功能、访问该消息传送客户端 的自动完成功能所生成的条目列表、对条目列表进行重新排序并且 将生成的条目列表返回到消息传送客户端的自动完成功能。
现在参照图4,示例图描绘了用户界面的一个实施例，用户可 以通过该用户界面来调整排序偏好以及从所预测的规则之中进行选 择。在该例中，用户界面400包括对当前规则402和所预测的规则 420的选才奪。
举例而言，针对包括字母组合"ABD"的内容在参考标号404和 406处图示了规则的例子。在一个例子中，对于在电子消息的主题行 中检测到"team"和"ABD"的电子消息，为电子地址赋予如下优先级 "sally@us.ibm.com" 第 一 、 "mary@us.ibm.com" 第 二 浮口 "groupA(^us.ibm.com"第三，而对于在电子消息的主题行或者主体中 检测到"proj ect，，和"ABD，，的电子消息，为电子地址赋予如下优先级 "groupA@us.ibm.com" 第 一 、 "sally@us.ibm.com" 第 二 禾口 "mary(gus.ibm.com，，第三。附加的内容指定可以基于电子消息是否有 附件、当前编写的电子消息是新消息、是对电子消息的答复、是对 所有电子消息的答复还是对电子消息的转发而变化。
此外，举例而言，当在当前显示的网站内容内^r测到"breaking news，，时针对网站在参考标号408处图示了规则的例子。在该例中， 在当前网站包括短语"breaking news，，时，为网站地址赋予如下优先 级"cnn.com，，第一、"abcnews.com，，第二和"cbsnews.com，，第三。
此外，举例而言，当在窗口中的文字主体内检测到"ABD，'时针 对网站在参考标号410处图示了规则的例子。在该例中，当在窗口 中的文字主体内检测到"ABD，，时，为样式赋予如下优先级"style B" 第 一和"style D，，第二 ，其中"style B"和"style D"各代表不同的格式化 组合。
如针对所预测的规则420所示，可以针对不同类型的条目而说 明多个所预测的规则，对于所预测的各规则，具有添加规则、取消 规则或者调整规则的可选择选项。例如，如在参考标号422处所示， 所预测的规则基于对也发往"jon(^us.ibm.com"的、包括有电子数据表 文档附件的最后五个电子消息的跟踪历史来指定如果检测到附加 到电子消息上的电子数据表文档附件，则地址"jon(^us.ibm.com"在地 址条目列表中优先为第一条目。在另一例子中，如在参考标号424 处所示，所预测'的规则指定，当用户正在查看第 一 购物网站 "amazon.com"并且该用户查看的页面内容包括书籍选择时，则基于 被跟踪历史，用户最有可能接着选择网站"half.com，，以比较书籍价
格，因此当用户正在查看网站"amazon.com"和书籍时，网站"half.com，， 应当在地址条目列表中优先为第一条目。在又一例子中，如在参考 标号426处所示，基于当称呼语"To whom it may concem"出现在所 编写文档或者消息中时用户在超过半数的情况下会选择"style D"所 代表的样式这一跟踪历史，所预测的规则指定，当用户编写包括称 呼语"To whom it may concem，，的文档或者消息时，"style D，,应当在样 式条目列表中优先为第一条目。
现在参照图5,示例图描绘了用户界面，其中基于包括自动完 成框的消息编写窗口的内容来对用于自动完成框的可选择地址列表 进行重新排序。在该例中，消息编写窗口 500包括用于输入用于电 子消息接收方的一个或者多个网络地址或者标识符的自动完成框 502。此外，消息编写窗口 500包括用于输入用于一皮指定接收电子消 息副本的接收方的一个或者多个网络地址或者标识符的第二自动完 成框504。将理解到可以在消息编写窗口 500内实施用于输入网络地 址的附加或者替代自动完成框。
此外，消息编写窗口 500包括主题行。在一个实施例中，该主 题行也可以包括自动完成框506,其中用户可以/人可以由自动完成控 制器300编译和排序的主题条目列表中进行选择。
另外，消息编写窗口 500包括附件选择508。用户可以选择将
一个或者多个文档附加到电子消息。在一个实施例中，附件选择508
也可以是自动完成框，其中用户可以从可以由自动完成控制器300 编译和排序的附件条目列表中进行选择。
消息编写窗口 500包括消息主体510以及用于应用于消息主体 510或者消息主体510的所选择部分的样式自动完成框512。用户可 以基于在消息编写窗口 500内编写的电子消息的内容从自动完成控 制器300所排序的样式条目列表中进行选择。
针对自动完成框502和504,自动完成控制器300检测到主题 自动完成框506包括短语"issue fee",并且该主题自动完成框506在 主题行包括短语"issue fee，，时访问在参考标号514处图示的指定了地
址排序的排序规则。在该例中，在参考标号514处图示的排序规则
指定了将地址'^加@1^.化111.(^111"优先为用于自动完成框502的地址 条目列表中的第一地址而将地址"issue⑥us.ibm.com,，和"sally jones，， 优先为用于第二自动完成框504的地址条目列表中的第一地址。与 自动完成框502相关联的列表516图示了以在参考标号514处图示 的排序规则为基础的条目排序，而与第二自动完成框504相关联的 列表518图示了以在参考标号514处图示的排序规则为基础的条目
排序。通过基于主题行506的内容来区分地址优先级，其中用户通 常将具有特定主题行的电子消息发往多个用户，这些多个用户的地
址被重新排序到网络地址列表的顶部，从而用户可以快速地定位和 选^fr用于多个用户的网络地址。
重要的是注意到地址条目列表可以列出网络地址或者可以列 出用于网络地址的别名。例如，在参考标号514处图示的排序规则 中，对于"CC:"条目，地址条目之 一 被列出为网络地址 "issue@us.ibm.com"，而另 一地址条目寻皮列出为网络地址"sally jones，， 的别名。如列表518中所示，网络地址的别名可以是一个针对多个 网络地址的别名。例如"sallyjones"是网络地址"sally⑨us.ibm.com"和 "sally⑥hotmail.com"的别名。此外，当列出地址条目以供用户选择时， 如列表516和列表518中所示，可以针对各地址条目而列出别名和 网络地址，/人而用户可以在查找列表时无i仑是通过别名还是网络地 址快速地识别收件人。
针对样式自动完成框5152,样式列表520包括排序为"style D"、 "style A"、 "style B"和"style C"的供样式自动完成框502选4奪的样式 条目。具体而言，自动完成控制器300检测到如参考标号522处图 示的在消息主体510内的消息内容包括短语"To whom it may concem"。在参考标号524处图示的排序规则要求，对于包括短语"To whom it may concern"的编写而言，"style D"应当在样式列表之中具有 优先级。
此外，在该例中，自动完成按钮540为用户提供使用单个输入
进行选择以利用各自动完成框列表中的第 一优先级条目自动地选择 和填写电子编写窗口 300内的各自动完成框。例如，在消息编写窗
口 300内，用户对自动完成按4丑540的选才奪将自动地触发利用地址 "jane@us.ibm.com"来填写自动完成框 502 、 利用地址 "issue(^us.ibm.com"来填写第二自动完成框504和利用地址"style D，， 来填写样式自动完成框512。
在该例中，用户可以通过多种类型的输入来进行选择，这些输 入包括当收到输入时基于指针544的位置来进行选择。将理解到除 了基于指针的选择之外，还可以实施对框、按钮以及消息窗口 500 的其它部分的其它选择。
重要的是注意到尽管参照电子邮件消息编写窗口来描述了消 息编写窗口的例子，但是在附加或者替代实施例中，消息编写窗口 可以包括即时消息编写窗口、文字消息编写窗口、— 见频会议窗口或 者有助于用户编写电子消息的任何其它类型的窗口 。
现在参照图6,示意图描绘了用户界面，其中基于在包括自动 完成框的浏览器窗口中查看的当前网站的内容来对用于自动完成框 的可选择网站列表进行重新排序。在该例中，浏览器窗口 600当前 在自动完成网站地址框602内显示在包括词"google"的网络地址处 访问的网站数据。
自动完成控制器300检测到当前在浏览器窗口 600内访问的网 络地址内存在词"google，，，并且访问在参考标号604处图示的排序规 则。在参考标号604处图示的排序规则指定了在当前访问的网站包 括含有词"google"的网络地址时，应当利用其它搜索引擎来区分用于 填写自动完成网站地址框602的网站条目列表的优先级，这些搜索 引擎包括排在第一位的"yahoo.com"、排在第二位的"dogpile.com"和 排在第三位的"altavista. com"。
当用户选4奪在网站地址框602中输入新地址时，图示了列表 601,该列表具有由自动完成控制器300按照在参考标号604处图示 的基于浏览器窗口 600的内容而确定的排序规则来排序的可选择网站地址条目。在该例中，基于在参考标号604处图示的排序规则而
被赋予优先级的网站被列出为列表610中的前三个条目。此外，遵
循基于优先级的规则，根据最近访问规则来列出地址，包括
"www.ibm.com，，和"www.myspace.com"。 具体而言,重要的是注意到 多个规则可以用来对列表610中所含条目进行排序，包括在参考标 号604处图示的排序规则以及其它非基于内容的规则如最近访问规 则或者最常访问规则。
在该例中，用户通过用指4十612对网站地址框602进行选一奪来 选择在网站地址框602中输入新地址。将理解到其它类型的输入允 许用户选择在网站地址框602中输入新地址。
现在参照图7，高级逻辑流程图描绘了用于基于包括自动完成 框的窗口的内容来选择用于自动完成框的可选择条目列表以及呈现 该可选4奪条目列表的处理和程序。在该例中，该处理始于方框700, 随后继续到方框702。
方框702图示了确定是否检测到对自动完成框的触发，而该处 理转到方框702。在一个例子中，当用户选择自动完成框时，可以发 生对自动完成框的触发。在另一例子中，当用户选择自动完成按钮 如自动完成按钮540以选择利用用于各自动完成框的条目列表中的 第一条目来自动完成窗口内的该自动完成框时，可以发生对自动完 成框的触发。此外，其它类型的输入也可以触发自动完成框。
方框704描绘了检测在包括所触发的自动完成框的窗口内的当 前内容，并且该处理转到方框706。在窗口内所4企测的当前内容的类 型可以根据窗口的类型而变化。
方框706图示了基于所检测的当前内容来编译对适用规则的选 择、对排序规则的选择和对输出特征规则的选择。接着，方框708 描绘了基于对适用规则的选择来编译用于该类自动完成框的可选条 目列表。随后，方框710图示了基于对排序规则的选择来对可选择 条目的列表进行重新排序。接着，方框712揭绘了根据对输出特征 规则的选择来调整可选择条目列表的输出特征。随后，方框714显
示了具有所调整的输出特征的重新排序列表以供用户选择，并且该 处理结束。
现在参照图8，高级逻辑流程图描绘了用于对针对自动完成框 而确定的可选择条目列表进行控制的处理和程序。在该例中，该处
理始于方框800,随后继续到方框802。如在参考标号802处图示， 自动完成控制器检测针对自动完成框而确定的可选择条目列表。接 着，方框804描绘了才全测包括自动完^框的窗口内的当前内容。随 后，方框806图示了访问基于当前内容对适用于自动完成框的排序 规则的选择。接着，方框808描绘了根据如按照当前内容而应用的 对排序规则的选择来对可选择条目列表进行重新排序。因此，方框 810图示了将重新排序的可选择条目列表传递到曾确定原始可选择 条目列表的完成框控制器，并且该处理结束。
现在参照图9,高级逻辑流程图描绘了用于监视用于自动完成 框的潜在条目的处理和程序。在该例中，该处理始于方框900，随后 继续到方框902。方框902图示了监视针对用于自动完成框的潜在条 目的窗口。接着，方框-904描绘了确定是否检测到了用于自动完成 框的潜在条目。如果检测到了用于自动完成框的潜在条目，则该处 理转到方框906。方框906图示了确定潜在条目是否已经在条目数据 库中。如果潜在条目已经在条目数据库中，则该处理转到方框910。 如果潜在条目并非已经在条目数据库中，则将该潜在条目添加到条 目数据库，如方框908处所图示，并且该处理转到方框910。
方框910描绘了监视包括自动完成框和条目的窗口内的用户活 动和内容。接着，方框912图示了在历史数据库内存储与该条目相 关联的被监视的用户活动和内容。随后，方框914描绘了确定规则 是否已经包含于用于该条目的规则数据库中。如果规则已经包含于 用于该条目的规则数据库中，则该处理转到方框916。方框916图示 了将当前收集的历史与该规则进行比较。方框918描绘了确定当前 收集的历史是否遵循该规则。如果当前收集的历史不遵循该规则， 则该处理转到方框920。如果当前收集的历史确实遵循该规则，则该
处理结束。
回到方框914,如果规则数据库中并非已经有用于该条目的规
则，则该处理转到方框920。方框920描绘了基于用于该规则的历史 来预测用于应用该条目以及在用于自动完成框的可选择项目列表中 对该条目进行排序的规则。接着，方框922图示了在历史数据库中 存储所预测的规则以便在被提示时呈现给用户，并且该处理结束。
现在参照图10,高级逻辑流程图描绘了用于控制用户界面的处 理和程序，该用户界面用于对用于自动完成控制器的规则进行用户 偏好选4奪。如图所示，该处理始于方框1000,随后继续到方框1002。 方框1002描绘了确定是否触发了自动完成用户偏好界面。如果触发 了自动完成用户偏好界面，则该处理转到方框1004。在一个例子中， 如参照图9所述，只要新规则被预测并且存储于历史数据库内就可 以触发自动完成用户偏好界面。在另一例子中，用户可以进行输入 以有选择地打开自动完成用户偏好界面。
方框1004描绘了访问用于用户的当前规则和所预测的规则。 接着，方框1006图示了分开地显示当前规则和所预测的规则，当前 规则和所预测的规则均具有用以选择规则、编辑规则或者取消规则 的选项。随后，方框1008描绘了确定用户是否选择用于规则的选项。 如果用户选4奪了用于^L则的选项，则该处理转到方框1010。方框1010 描绘了根据该选择来调整规则，并且该处理转到方框1012。
回到方框1008,如果用户没有选择用于规则的选项，则该处理 转到方框1012。方框1012描绘了确定用户是否选择关闭窗口或者结 束对偏好的选择。如果用户没有选择关闭窗口或者结束选择，则该 处理回到方框1008。如果用户选择关闭窗口或者结束选择，则该处 理结束。
尽管已经参照优选实施例具体地示出和描述了本发明，但是本 领域技术人员将理解到，在不脱离本发明的精神和范围的情况下， 可以在实施例中啦文出形式和细节上的各种改变。
权利要求
1.一种用于对用于自动完成框的可选择条目列表进行排序的方法，包括监视窗口，所述窗口包括用于所述窗口的至少一个内容单元的自动完成框；响应于检测到用户选择填写所述自动完成框，访问用于填写所述自动完成框的可选择条目列表；访问以所述至少一个内容单元为基础来指定所述可选择条目列表的排序的至少一个规则；以及基于以所述至少一个内容单元为基础来指定所述可选择条目列表的排序的所述至少一个规则来对所述可选择条目列表进行重新排序以便与使最有可能的候选条目列出在首位的所述自动完成框相关联地输出。
2，根据权利要求1所述的方法，其中监视包括用于窗口的至少 一个内容单元的自动完成框的所述窗口还包括监视电子消息编写窗口 ，所述电子消息编写窗口包括用于所述 电子消息的至少一个内容单元的自动完成框，该自动完成框用于填 写用于在所述电子消息编写窗口内编写的所述电子消息的至少一个 收件人的至少 一 个网络:地址。
3. 根据权利要求1所述的方法，其中监视包括用于窗口的至少 一个内容单元的自动完成框的所述窗口还包括监视浏览器窗口 ，所述浏览器窗口包括用于在所述浏览器窗口 内显示的当前网站的至少一个内容单元的自动完成框，该自动完成 框用于选择用于在所述浏览器窗口内访问的下一网站地址。
4. 根据权利要求1所述的方法，其中监视包括用于窗口的至少 一个内容单元的自动完成框的窗口还包括监视编写窗口，所述编写窗口包括用于在所述编写窗口内编写 的文档的至少一个内容单元的自动完成框，该自动完成框用于选择用于对在所述窗口内编写的所述文档的至少 一 次选择的样式。
5. 根据权利要求1所述的方法，其中所述至少一个内容单元还 包括如下窗口，该窗口包括答复消息，该窗口包括新消息，并且/或 者该窗口包括转发消息。
6. 才艮据权利要求1所述的方法，其中所述至少一个内容单元还包括附加到在所述窗口内编写的文档的附件类型。
7. 根据权利要求1所述的方法，其中所述至少一个内容单元还 包括被指定为接收在所述窗口内编写的电子消息的收件人。
8. 根据权利要求1所述的方法，还包括监视所述窗口以检测用于所述自动完成框的至少一个潜在条目 以及所述窗口的特定内容单元；当检测到所述特定单元时，预测用于以所述至少一个潜在条目 来填写一类所述自动完成框的特定规则；以及所述一 类自动完成框的相关联地输出于其中检测到所述特定内容单 元的下一窗口中。
9. 一种用于对用于自动完成框的可选择条目列表进行排序的系 统，包4舌自动完成控制器，用于监视窗口，所述窗口包括用于所述窗口 的至少一个内容单元的自动完成框；所述自动完成控制器用于响应于检测到用户选择填写所述自动 完成框而访问用于填写所述自动完成框的可选择条目列表；所述自动完成控制器用于访问以所述至少 一 个内容单元为基础 来指定所述可选4奪条目列表的排序的至少一个规则；以及所述自动完成控制器用于基于以所述至少一个内容单元为基础 来指定所述可选择条目列表的排序的所述至少一个规则来对所述可 选择条目列表进行重新排序以便与使最有可能的候选条目列出在首 位的所述自动完成框相关联地输出。
10. 根据权利要求9所述的系统，其中用于监视包括用于窗口 的至少一个内容单元的自动完成框的所述窗口的所述自动完成控制 器还包括用于监视电子消息编写窗口的装置，该电子消息编写窗口包括 用于电子消息的至少一个内容单元的自动完成框，该自动完成框用 于填写用于在所述电子消息编写窗口内编写的所述电子消息的至少一个收件人的至少 一 个网络地址。
11. 根据权利要求9所述的系统，其中用于监视包括用于窗口的至少一个内容单元的自动完成框的所述窗口的所述自动完成控制器还包括用于监视浏览器窗口的装置，所述浏览器窗口包括用于在所述 浏览器窗口内显示的当前网站的至少一个内容单元的自动完成框， 该自动完成框用于选择用于在所述浏览器窗口内访问的下一网站地 址。
12. 根据权利要求9所述的系统，其中用于监视包括用于窗口 的至少一个内容单元的自动完成框的所述窗口的所述自动完成控制 器还包括用于监视编写窗口的装置，所述编写窗口包括用于在所述编写 窗口内编写的文档的至少一个内容单元的自动完成框，该自动完成框用于选择用于对在所述窗口内编写的所述文档的至少 一 次选的 样式。
13. 根据权利要求9所述的系统，其中所述至少一个内容单元 还包括如下窗口，该窗口包括答复消息，该窗口包括新消息，并且/ 或者该窗口包括转发消息。
14. 才艮据^l利要求9所述的系统，其中所述至少一个内容单元 还包括附加到在所述窗口内编写的文档的附件类型。
15. 根据权利要求9所述的系统，其中所述至少一个内容单元 还包括被指定为接收在所述窗口内编写的电子消息的收件人。
16. 根据权利要求9所述的系统，所述自动完成控制器还包括 用于监视所述窗口以检测用于所述自动完成框的至少一个潜在 条目以及所述窗口的特定内容单元的装置；用于当检测到所述特定单元时预测用于以所述至少 一 个潜在条目来填写一类所述自动完成框的特定规则的装置；以及便与所述一类自动完成框相关联地输出于其中检测到所述特定内容 单元的下一窗口中的装置。
全文摘要
自动完成控制器监视窗口，该窗口包括用于该窗口的至少一个内容单元的自动完成框。响应于检测到用户选择填写自动完成框，自动完成控制器访问用于填写自动完成框的可选择条目列表。此外，自动完成控制器访问以检测到的内容单元为基础来指定可选择条目列表的排序的至少一个规则。自动完成控制器基于以检测到的内容单元为基础来指定可选择条目列表的排序的规则来对可选择条目列表进行重新排序以便与使最有可能的候选条目列出在首位的自动完成框相关联地输出。
文档编号H04L29/06GK101193119SQ200710167079
公开日2008年6月4日 申请日期2007年10月31日 优先权日2006年11月29日
发明者G·F·麦克布里尔泰, J·M·希, J·缪里洛, S·M·基奥恩, S·P·马伦 申请人:国际商业机器公司