用于定制邮件历史的方法和设备的制作方法

专利名称：用于定制邮件历史的方法和设备的制作方法
技术领域：
本发明涉及一种用于定制邮件历史的方法和设备，并且更具体地涉及这 样的方法和设备，其用于定制邮件历史，使得用户能够在回复当前邮件时引 用同一邮件树的不同分支或不同邮件树上的邮件。
背景技术：
电子邮件系统在企业中发挥着重要的作用，它将所有雇员联系起来，并 且几乎所有信息都在邮件系统中传递。因此，高效率地使用电子邮件系统将 会大大提高企业的工作效率，从而给企业带来巨大的收益。
目前，诸如Lotus >^^3@邮件系统的很多电子邮件系统支持以邮件树视
图(例如Lotus Notes 邮件系统中的线程(thread))来组织和管理相关的邮件。当 这种电子邮件系统的邮件客户端接收到来自其它用户的邮件时，对于通过回 复或转发操作而产生的属于同 一个话题的邮件，由于在回复或转发时已经在 邮件中添加了反映邮件之间的继承关系的信息，因此，邮件客户端能够基于 这些信息来产生由所述邮件组成的邮件树，并且以树碎见图来显示这些邮件。 在邮件树中，发起话题的邮件是根邮件(即，根节点)，而其它邮件则根据所述 继承关系而成为中间节点或叶子节点。
在使用邮件系统来讨论一个话题时，常常出现这样的情况，即 一个用 户直接回复他接收到的最后一封邮件，而另 一用户则回复他感兴趣的中间邮 件，而不是回复最后一封邮件。这导致在邮件树中产生多个分支。图1示意 性地示出了在支持邮件树视图的邮件系统中产生的示例邮件树，其具有多个 分支。
通常，在邮件客户端中提供"回复(Reply)"、"回复全部(Reply all)"、"带 有历史地回复(Reply with history)"以及"带有历史地回复全部(Reply all with history)"等选项。当用户浏览邮件并且想要回复该邮件时，他可以选择上述 选项之一。例如，如果用户通过选择"带有历史地回复"选项来回复当前邮 件，则在作为回复的新邮件中将自动附加当前邮件的邮件历史，所述邮件历
6史包括当前邮件所在的分支上的历史邮件的内容。
然而，在传统邮件系统中不存在使得用户能够在回复一个分支上的邮件 时直接引用另一分支上的邮件中的内容的有效方式，也就是说，如果用户希 望在回复当前邮件时直接引用另一分支上的邮件，则传统邮件系统无法实现 这一点，作为替代，用户通常采用以下两种方式来解决这一问题。在第一种 方式中，用户找到另一分支上的邮件，将他想引用的内容复制并粘贴到新邮
件中；然而在这种方式中，用户需要首先找到该邮件，从该邮件的全部历史 中滤除所有不需要的内容，然后执行复制和粘贴需要的内容，这需要较多的 时间而且不方便。在第二种方式中，用户首先回复当前邮件并且告诉接收者 "我将向您转发关于本内容的另外一些讨论，请查收邮件"，然后，用户逐一
选才奪要引用的邮件并将其转发给接收者；然而在这种方式中，用户需要找出 所有要引用的邮件，将接收者的地址作为转发地址而逐一复制到每封邮件中， 然后将这些邮件转发给接收者，这一过程也需要较多的时间并且比较麻烦(尤 其是在要引用的邮件较多的时候)，而且这种两步操作方式会给接收者带来不 便并且破坏用户想表达的意见的完整性。
此外，传统邮件系统也不具有使得用户能够在回复当前邮件时直接引用 属于不同话题的其它邮件(即与当前邮件所属的邮件树不同的邮件树上的邮 件)的有效方式。
因此，需要这样的方法和设备，其能够根据用户的选择而自动地产生作 为回复的新邮件的邮件历史，使得用户能够在回复当前邮件时直接引用同一

发明内容
考虑到以上问题而做出了本发明。本发明的 一 个目的是提供 一 种用于定 制邮件历史的方法和设备，其能够根据用户的选择而自动地合并位于同一邮 件树的不同分支上的邮件的历史信息，从而生成作为回复的新邮件的历史信 息。本发明的另一目的是提供一种用于定制邮件历史的方法，其能够根据用 户的选#^而自动地合并处于不同邮件树上的邮件的历史信息，从而生成新邮 件的历史信息。
根据本发明的一个方面，提供了一种用于定制邮件历史的方法，包括 产生步骤，产生由所接收的属于同一话题的所有邮件组成的邮件树；接收步骤，接收用户输入，该用户输入指示由用户选择的要回复的邮件和要引用的 邮件，其中所述要回复的邮件和要引用的邮件位于邮件树的不同分支上；获 取步骤，获取从该邮件树的根邮件到要回复的邮件的子邮件的第一路径上的 第一多个邮件、以及从所述根邮件到要引用的邮件的子邮件的第二路径上的 第二多个邮件；以及合并步骤，合并所述第一多个邮件和所述第二多个邮件， 以便产生合并结果作为邮件历史。
根据本发明的另一方面，提供了一种用于定制邮件历史的设备，包括 产生部件，产生由所接收的属于同一话题的所有邮件组成的邮件树；接收部 件，接收用户输入，该用户输入指示由用户选择的要回复的邮件和要引用的 邮件，其中所述要回复的邮件和要引用的邮件位于邮件树的不同分支上；获 取部件，获取从该邮件树的根邮件到要回复的邮件的子邮件的第一路径上的 第一多个邮件、以及从所述根邮件到要引用的邮件的子邮件的第二路径上的 第二多个邮件；以及合并部件，合并第一多个邮件和第二多个邮件，以便产 生合并结果作为邮件历史。
根据本发明的另一方面，提供了一种用于定制邮件历史的方法，该方法 包括以下步骤产生步骤，产生由所接收的属于第一话题的所有邮件组成的 第一邮件树，并且产生由所接收的属于第二话题的所有邮件组成的第二邮件
树；接收步骤，接收用户输入，该用户输入指示由用户在第一邮件树中选择
的要回复的邮件和在第二邮件树上选择的要引用的邮件；获取步骤，获取在 第一邮件树中从第一邮件树的根邮件到要回复的邮件的子邮件的第一路径上
的第一多个邮件，并且获取在第二邮件树中从第二根邮件的根邮件到要引用 的邮件的子邮件的第二路径上的第二多个邮件；以及合并步骤，合并所述第 一多个邮件和第二多个邮件，以便产生合并结果作为邮件历史。
通过上述方法和设备，用户可以在回复当前邮件时方便地引用同一邮件 树的不同分支上的邮件的信息或者不同邮件树上的邮件的信息，从而提高了 邮件系统的使用效率。此外，通过如上所述定制邮件历史，本发明还能够向 用户提供包括所定制的邮件历史的新视图，使得用户清楚和全面地了解一个 话题的完整讨论历史。


通过结合附图对本发明的实施例进行详细描述，本发明的上述和其它目的、特征、优点将会变得更加清楚，其中
图1示意性地示出在支持邮件树视图的邮件系统中产生的示例邮件树； 图2是示出根据本发明第 一实施例的用于定制邮件历史的设备的框图； 图3是示出根据本发明第一实施例的用于定制邮件历史的方法的流程
图4是图示根据本发明第二实施例的用于定制邮件历史的设备的框图； 图5是图示根据本发明第二实施例的用于定制邮件历史的方法的流程
图6a和图6b分别示意性地示出了由支持树视图的邮件客户端接收的邮 件和所产生的邮件树；
图7a和图7b分别示出了对于图6所示的邮件的用户选择以及使用根据 本发明第二实施例的用于定制邮件历史的设备和方法获得的邮件历史；
图8是示出根据本发明第三实施例的用于定制邮件历史的方法的流程
图9a和图9b分别示出了对于图6所示的邮件的用户选择以及使用根据 本发明第三实施例的用于定制邮件历史的设备和方法获得的邮件历史；以及 图10是示出根据本发明第四实施例的用于定制邮件历史的方法的流程图。
具体实施例方式
下面将参照附图来详细描述本发明的实施例，在附图中，相同的参考标 号自始至终表示相同的元件。应当理解这里描述的实施例仅仅是说明性的， 而不应被解释为限制本发明的范围。本领域技术人员将认识到在不背离本 发明的精神和范围的情况下，可以对这些实施例做出各种修改和组合。
如上文所述，支持邮件树视图的邮件系统的邮件客户端使用邮件树来组 织和管理接收到的电子邮件。例如，图1所示的邮件树可以表示以下示例邮 件交换过程。首先，邮件客户端接收到发起话题的邮件101,其对应于邮件 树的根节点(即，根邮件)101。然后，邮件客户端接收到邮件102,该邮件102 是另一用户对邮件101的回复并且对应于节点102。接下来，邮件客户端陆 续接收到邮件103和邮件112,它们分别是其它用户对邮件102的回复并且 对应于节点103和112。由于邮件103和邮件112是由不同的用户对同一封邮件102所做的回复，因此它们位于不同的分支上。在讨论所述话题的过程中， 各个用户可能回复或转发不同的邮件，因此所述邮件树从根邮件(根节点)起向 下生长为具有多个分支。在回复或转发邮件时，邮件客户端自动地在所产生 的新邮件中添加反映该邮件与父邮件(对应于邮件树中的父节点)之间的继承 关系的信息，邮件系统可以基于这些继承信息来产生邮件树。邮件系统产生 邮件树的过程是本领域公知的，因此为简单起见，在这里省略对其的描述。
基于邮件中包含的继承信息，邮件系统可以确定邮件在邮件树中的准确 路径。这使得能够以特定的顺序遍历该邮件树并且过滤冗余信息，例如防止
(第一实施例)
下面，将参照图2来详细描述根据本发明第一实施例的用于定制邮件历
史的设备。图2是示出根据本发明第一实施例的用于定制邮件历史的设备的
框图。在这里，为了易于理解本发明，使用邮件系统的邮件客户端作为所述 设备的示例，然而，本发明并不限于此，而是可以使用能够如下所述定制邮 件历史的任何设备。此外，在这里省略了对公知部件和功能的描述，以避免 以不必要的细节使本发明变得模糊，然而应当认识到，这不意味着不包括这 样的公知部件和功能。
本发明的第一实施例针对以下情况，即用户在回复当前邮件时希望引 用同一邮件树的不同分支上的邮件的内容。为了便于描述，在下文中，使用 引用另外的一个分支上的邮件的例子来描述本发明。然而，本发明不限于此， 而是也可以被扩展到引用另外的多个分支上的邮件的情况，并且这一扩展同 样适用于稍后描述的其它实施例。
如图2所示，邮件客户端200包括产生部件201、接收部件202、获取部 件203、合并部件204和插入部件205。
当用户激活邮件客户端200时，该邮件客户端200以公知的方式接收来 自其它用户的邮件，将这些邮件存储在存储器(未示出)中，并且根据这些邮件 的继承关系产生邮件树。具体地说，邮件客户端200的产生部件201基于所 接收的邮件中包含的继承信息而为属于同一话题的所有邮件产生邮件树，并 且按照这些邮件的继承关系而以例如逐渐改变缩进距离的方式来排列这些邮 件并且将其显示给用户。如上所述，由于产生邮件树的方法是本领域公知的， 因此为筒单起见，在这里省略对产生邮件树的过程的描述。假设用户浏览邮件并且想要回复该邮件。由于该用户发现其它邮件中的 内容是有用的，因此他还想在作为回复的新邮件中引用所述其它邮件的内容。 因此，该用户依序选择要回复的邮件和要引用的邮件。例如，当用户在当前 邮件的界面下点击"带有历史地回复全部"选项(即，用户选择了当前邮件) 时，邮件客户端200可以产生用于撰写新邮件并且具有可由用户用来选择要 引用的邮件的操作按钮的用户界面，然后用户通过所述操作按钮来选择他要
引用的邮件；然而，本发明不限于此，而是可以采用使得用户能够输入要回 复的邮件和要引用的邮件的任何方式，并且这也适用于稍后描述的其它实施
例。应当认识到尽管在上文中用户首先选择要回复的邮件，然后选择要引 用的文件，但是这一选择顺序不是限制性的，用户也可以首先选择要引用的 邮件，然后选才奪要回复的邮件，这也适用于稍后描述的其它实施例。
接收部件202接收指示用户选择的要回复的邮件和要引用的邮件的所述 用户输入，并且将指示要回复的邮件和要引用的邮件的信息传送给获取部件 203。接收部件202例如可以是集成在邮件客户端中的软件模块，并且在用户 选择回复邮件时被激活以便接收用户输入。
获取部件203读取产生部件201所产生的邮件树，获取在该邮件树中从 根邮件到要回复的邮件的路径(在下文中被称为主路径)上的邮件，并且获取从 根邮件到要引用的邮件的路径(在下文中被称为包含路径)上的邮件。
具体地说，获取部件203包括定位部件2031和搜索部件2032。定位部 件2031基于在要回复的邮件和要引用的邮件中包含的继承信息等，在邮件树 中定位所述要回复的邮件和要引用的邮件，并且获取要回复的邮件和要引用 的邮件的分支信息，所述分支信息包括反映所述邮件与其父邮件和子邮件之 间的继承关系的信息或者反映所述邮件在邮件树中的位置的信息，例如指示 所述邮件的父邮件(即，父节点)和子邮件(即，子节点)的信息等。
搜索部件2032基于定位部件2031定位的要回复的邮件和要引用的邮件 来遍历所述主路径和包含路径，以便获取所述路径上的邮件及其分支信息。 具体地说，首先，搜索部件2032从要回复的邮件起沿着朝向邮件树的根邮件 (根节点)的方向遍历主路径，直到该根邮件为止，从而获取主路径上的全部邮 件及其分支信息。然后，搜索部件2032从要引用的邮件起沿着朝向根邮件的 方向遍历包含路径，直到该根邮件为止，从而获取包含路径上的全部邮件及 其分支信息。
ii合并部件204用于合并所述主路径和包含路径上的邮件，以便产生作为
回复的新邮件的邮件历史。具体地说，合并部件204首先基于搜索部件2032 获取的各个邮件的分支信息，确定这些邮件之间的关系，例如，对于同一路 径上的邮件，合并部件204确定它们为继承关系(对应于邮件树中的父节点和 子节点)，而对于不同路径上的邮件，合并部件204确定它们为并列关系(对应 于邮件树中的兄弟节点)。然后，合并部件204基于所确定的各个邮件之间的 关系来排列所获取的这两条路径上的全部邮件，以便将它们合并为新邮件的 邮件历史。例如，合并部件204可以按照从子节点(即，子邮件)到根节点(即， 根邮件)的顺序排列同一路径上的全部邮件以便表示这些邮件的时间关系，并 且以逐渐改变这些邮件的缩进距离的方式来表示这些邮件的继承关系；此外， 由于主路径上的邮件和包含路径上的邮件为并列关系，因此，合并部件204 可以以相同的缩进距离并列地布置主路径上的邮件和包含路径上的邮件以表 示该并列关系。由此，合并部件204通过将主路径上的邮件和包含路径上的 邮件排列在一起而产生由用户定制的新邮件的邮件历史，并且可以通过特定 的排列方式来向用户显示这些邮件的关系，例如同 一分支的邮件之间的继承 关系或不同分支的邮件之间的并列关系等。应当认识到合并部件204合并 所述邮件的方式不限于上述方式，而是可以采用能够清楚地显示这些邮件之 间关系的任何方式。例如，合并部件204也可以按照从根邮件到子邮件的顺 序来排列所述邮件，并且/或者通过添加特定的标记来表示这些邮件之间的继 寿义和并列关系。
插入部件205用于将合并部件204产生的合并结果作为邮件历史插入新 邮件中，并且将该邮件历史显示给用户，由此，给用户提供了包含所定制的 邮件历史的新视图，并且用户能够清楚地了解相关的讨论历史。
应当注意尽管在上文中将根据本发明第一实施例的用于定制邮件历史 的设备描述为包括多个部件，每个部件执行相应的功能，从而将要回复的邮 件的历史信息与要引用的邮件的历史信息合并为新邮件的历史信息，但是本 发明并不限于此。实际上，本领域技术人员能够认识到可以组合所述多个 部件中的一些或全部，从而形成能够执行相应地组合后的功能的一个或多个 新部件;可替换地，可以将所述多个部件中的一个或多个进一步分解为能够 执行相应地分解后的功能的多个子部件。这也同样适用于稍后描述的其它实 施例。下面，将结合图2和图3来描述由上述邮件客户端执行的用于定制邮件
历史的方法。图3是示出根据本发明第一实施例的用于定制邮件历史的方法
的流程图。
当被激活时，邮件客户端200以公知的方式接收由其它用户发送给本用 户的邮件，并且将这些邮件存储在存储器(未示出)中。如图3所示，在步骤 S301中，邮件客户端200的产生部件201基于所接收的各个邮件中的继承信 息而为属于同 一话题的邮件产生邮件树，并且以树视图的形式将这些邮件显 示给用户。所述继承信息是其它邮件客户端在发送所述所接收的邮件时添加 在这些邮件中的、反映回复或转发关系的信息，这是本领域公知的。如上所 述，产生部件201产生邮件树的方法是本领域公知的，因此为简单起见，在 这里省略对该方法的描述。
当用户浏览邮件客户端中的邮件时，如上所述，用户例如通过在当前邮 件的界面下点击"带有历史地回复全部"选项、并且经由所产生的用于撰写
引用的邮件，来选择要回复的邮件和要引用的邮件。此时，在步骤S302中， 接收部件202接收用户输入，该用户输入指示用户选择的要回复的邮件和要 引用的邮件，然后，接收部件202将指示要回复的邮件和要引用的邮件的信 息传送给获取部件203。
接下来，在步骤S303中，获取部件203的定位部件2031读取在产生部 件201中产生的邮件树，在该邮件树中定位要回复的邮件和要引用的邮件， 并且获取所述邮件的分支信息。所述分支信息例如包括反映所述邮件与其父 邮件(对应于邮件树中父节点)之间的继承关系的信息或者反映所述邮件在邮 件树中的位置的信息，例如指示所述邮件的父邮件(即，父节点)和子邮件(即， 子节点)的信息等。然后，定位部件2031将所述信息提供给搜索部件2032。
然后，在步骤S304中，4叟索部件2032基于定位部件2031定位的要回复 的邮件和要引用的邮件来遍历主路径和包含路径，以便获取所述路径上的邮
件。具体地说，搜索部件2032从要回复的邮件起沿着朝向邮件树的根邮件(或 根节点)的方向遍历主路径，直到该根邮件为止，从而获取主路径上的全部邮 件及其分支信息。然后，搜索部件2032从要引用的邮件起沿着朝向根邮件的 方向遍历包含路径，直到该根邮件为止，从而获取包含路径上的全部邮件及 其分支信息。随后，搜索部件2032将所获取的邮件及其分支信息提供给邮件客户端200的合并部件204。
接下来，在步骤S305中，合并部件204接收来自搜索部件2032的获取
上所述，同一路径上的邮件可被确定为具有继承关系，而两条不同路径上的 邮件可被确定为具有并列关系。
然后，在步骤S306中，合并部件204基于所确定的各个邮件之间的关系 (包括同 一路径上的邮件之间的关系以及不同路径上的邮件之间的关系)，合并 所获耳又的主^各径和包含路径上的全部邮件，例如，合并部件204可以4耍照/人 子邮件到根邮件的顺序排列同一路径上的全部邮件以便表示这些邮件的时间 关系，以逐渐改变这些邮件的缩进距离的方式来表示这些邮件之间的继承关 系，并且以相同的缩进距离来表示两条不同路径上的邮件(例如要回复的邮件 和要引用的邮件)之间的并列关系。由此，合并部件204以特定的顺序和方式 将主路径上的邮件和包含路径上的邮件排列在一起，从而形成新邮件的邮件 历史，同时清楚地向用户显示这些邮件之间的关系。如上所述，应当认识到 本发明不限于上述特定排列方式，而是可以采用能够清楚地显示所述邮件及 其关系的任何排列方式。
接下来，在步骤S307中，插入部件205将合并部件204产生的合并结果 作为邮件历史插入新邮件中，并且向用户显示该邮件历史。
如上所述，应当认识到尽管在上文中描述了将主路径和一条包含路径 中的邮件合并为新邮件的邮件历史，但是本发明不限于此，本领域技术人员 可以容易地扩展本实施例的技术方案以便将主路径和多条包含路径中的邮件 合并为新邮件的邮件历史。
此外，在根据本发明的第一实施例的定制邮件历史的设备和方法中，当 用户选择了要回复的邮件和要引用的邮件时，搜索部件2032遍历从邮件树的 根邮件到要回复的邮件的主路径和从该根邮件到要引用的邮件的包含路径， 以便获取这两条路径上的邮件，然后合并部件204合并这些邮件以形成新邮 件的邮件历史。也就是说，被合并的邮件不包括要回复的邮件和要引用的邮 件的子邮件(对应于邮件树中的子节点)。然而，本发明不限于此。在第一实施
例的变型中，也可以将要回复的邮件和要引用的邮件的子邮件包含在邮件历 史中。具体地说，当定位部件2031在邮件树中定位要回复的邮件和要引用的 邮件之后，搜索部件2032可以遍历从根邮件到要回复的邮件的一个或多个子邮件(即，在邮件树中，与要回复的邮件相对应的节点的子节点)的一条或多条 路径以获取所述路径上的全部邮件及其分支信息，然后遍历从根邮件到要引 用的邮件的一个或多个子邮件(即，在邮件树中，与要引用的邮件相对应的节 点的子节点)的一条或多条路径以获取所述路径上的全部邮件及其分支信息。
然后，合并部件204可以按照与上面所述相同的方式来合并这些邮件，从而
产生所定制的邮件历史。
例如，参照图l,假设用户选择的要回复的邮件对应于邮件树的节点104， 并且用户选择的要引用的邮件对应于节点113,则在第一实施例中，从根邮 件到要回复的邮件的主if各径上的邮件为邮件节点101、 102、 103和104,并 且从根邮件到要引用的邮件的包含路径上的邮件为邮件101、102、112和113, 合并部件204将这些邮件合并为作为回复的新邮件的历史。在第一实施例的 变型中，从根邮件到要回复的邮件的子邮件的路径上的邮件可以例如是邮件 101、 102、 103、 104、 105、 106、 107和108，从根邮件到要引用的邮件的子 邮件的路径上的邮件可以例如是邮件101、 102、 112、 113、 114和115,合并 部件204可以将这些邮件合并为新邮件的历史。当然，在第一实施例的变型 中，所合并的要回复的邮件和要引用的邮件的子邮件也可以分别是它们的全 部子邮件中的一个或多个。
通过根据本发明第 一实施例的用于定制邮件历史的设备和方法，用户能 够在回复邮件时方便地引用同一邮件树的不同分支上的邮件的内容，从而定 制作为回复的新邮件的邮件历史。然而，由于在所合并的不同路径上的邮件 之间存在相同的邮件，例如，所合并的主路径和包含路径上的邮件至少都包 含根邮件，因此，这些相同的邮件将被重复显示在所定制的邮件历史中，使 得在合并结果中出现冗余信息。为了解决这一问题，对本发明的第一实施例 进行了改进。
(第二实施例)
下面，参照图4来描述根据本发明第二实施例的用于定制邮件历史的设 备。图4是图示根据本发明第二实施例的用于定制邮件历史的设备的框图。 同样，在这里使用邮件客户端作为所述设备的示例，然而所述设备不限于邮 件客户端。
图4所示的邮件客户端400包括产生部件401、接收部件402、获取部件 403、合并部件404和插入部件405。产生部件401、 ^接收部件402和插入部件405与图2所示的根据本发明第一实施例的邮件客户端200的产生部件 201、 4^收部件202和插入部件205基本相同，因此，在下面省略对相同部件 的详细描述。
如针对第一实施例描述的那样，产生部件401基于邮件客户端400接收 的邮件产生邮件树，其中属于一个话题的所有邮件构成一棵邮件树。接收部 件402接收用户输入并且将其提供给获取部件403,所述用户输入指示用户 选择的要回复的邮件和要引用的邮件，其中要回复的邮件和要引用的邮件位 于邮件树的不同分支上。
获取部件403读取所产生的邮件树，并且获取从该邮件树的4艮邮件到要 回复的邮件的主路径上的邮件以及从该根邮件到要引用的邮件的包含路径上 的邮件。具体地说，获耳又部件403包括定位部件4031、搜索部件4032和比 專交部件4033。
定位部件4031与根据第 一实施例的定位部件2031基本相同，其从产生 部件401读取所产生的邮件树，在该邮件树中定位用户选择的要回复的邮件 和要引用的邮件，并且获取这些邮件的分支信息，所述分支信息例如包括反 映所述邮件与其父邮件之间的继承关系的信息或者反映所述邮件在邮件树中
的位置的信息，例如指示所述邮件的父邮件和子邮件的信息等。
搜索部件4032与根据第一实施例的搜索部件4032基本相同，其基于定 位部件4031获取的要回复的邮件和要引用的邮件的分支信息来遍历所述主 路径和包含路径以获取所述路径上的邮件及其分支信息。
比较部件4033将由搜索部件4032获耳又的主路径上的邮件和包含路径上 的邮件进行比较以便找出这些邮件中的相同邮件，并且从所获取的包含路径 的邮件中删除所述相同邮件，以避免它们重复地出现在最后的合并结果中。 由于将邮件进行比较以确定它们是否相同以及将邮件树的不同路径上的邮件
在这里省略对其的详细描述。
接下来，按照与本发明第一实施例相似的方式，合并部件404将所获取 的主路径上的邮件和经过上述删除处理的包含路径上的邮件合并为新邮件的 邮件历史。然后，插入部件405将所产生的邮件历史插入新邮件中并且显示 给用户。
再次参照图1,假设用户选择的要回复的邮件和要引用的邮件分别对应于邮件树的节点104和节点113，则根据本发明第二实施例的搜索部件4032 获取主路径上的邮件101、 102、 103和104以及包含路径上的邮件101、 102、 112和113。比较部件4033比较这两条路径上的邮件，找出相同的邮件101 和102,并且从包含路径上的邮件中删除邮件101和102。然后，合并部件 404将主路径上的邮件101、 102、 103和104与经过删除处理的包含路径上 的邮件112和113合并为新邮件的邮件历史。由于删除了重复的邮件101和 102,因此避免它们在合并结果中重复出现。
下面，结合图4和图5来描述由根据本发明第二实施例的用于定制邮件 历史的设备执行的方法。图5是图示根据本发明第二实施例的用于定制邮件 历史的方法的流程图。该方法的步骤S501、 S502、 S503、 S504和S508分别 与图3所示的根据本发明第一实施例的方法的步骤S301、 S302、 S303、 S304 和S307相同，为简单起见，在这里省略对相同步骤的详细描述。
在步骤S501中，产生部件201基于邮件客户端400接收的属于同一话题 的邮件而产生邮件树。在步骤S502中，接收部件202接收用户输入，所述用 户输入指示用户选择的要回复的邮件和要引用的邮件。在步骤S503中，定位 部件4031在邮件树中定位要回复的邮件和要引用的邮件并且获取其分支信 息。在步骤S504中，搜索部件4032遍历从根邮件到要回复的邮件的主路径 和从根邮件到要引用的邮件的包含路径，以便获取这两条路径上的邮件及其
分支信息，然后将获取结果提供给比较部件4033。
在步骤S505中，比较部件4033将由搜索部件4032获取的主路径上的邮 件和包含路径上的邮件进行比较以便找出这些邮件中的相同邮件，并且从所 获取的包含路径的邮件中删除所述相同邮件。
接下来，在步骤S506中，合并部件404接收来自比较部件4033的主路 径上的邮件和经过所述删除处理的包含路径上的邮件以及这些邮件的分支信 息，并且基于所述分支消息来确定所述邮件之间的关系，例如继承关系或并 列关系等。
然后，在步骤S507中，合并部件404基于所确定的关系而将主路径上的 邮件和经过删除处理的包含^各径上的邮件合并为新邮件的邮件历史，并且将 合并结果提供给插入部件405。在这里，合并部件404可以按照与第一实施 例相同的方式来合并所述邮件。
最后，在步骤S508中，插入部件405将由合并部件404产生的合并结果作为邮件历史插入新邮件中，并且将该邮件历史显示给用户。
同样，应当认识到在第二实施例的变型中，可以将主路径选择为从邮
件树的根邮件到要回复的邮件的一个或多个子邮件的一条或多条路径，并且
将包含路径选择为从根邮件到要引用的邮件的一个或多个子邮件的一条或多
条路径。此时，所述合并结果(即，所定制的邮件历史)将包含要回复的邮件和
要引用的邮件的一个或多个子邮件。
通过根据本发明第二实施例的用于定制邮件历史的设备和方法，用户可
以在回复邮件时引用另 一分支上的邮件中的内容以便定制邮件历史，同时避
免在所定制的邮件历史中产生冗余信息。
下面参照图6来描述使用根据本发明第二实施例的设备和方法来定制邮
件历史的示例。
图6示意性地示出了由支持树视图的邮件客户端接收的邮件和所产生的 邮件树，其中，图6(a)示出了由客户端接收的邮件，图6(b)示出了为所述邮 件产生邮件树，该邮件树具有多个分支。
图7示出了对于图6所示的邮件的用户选择以及使用根据本发明第二实 施例的用于定制邮件历史的设备和方法获得的邮件历史。在图7(a)中，被圓 圈围绕的节点分别表示用户John选择的要回复的邮件701和要引用的邮件 702。图7(b)示出了所定制的邮件历史。如图7(b)所示，该示例中，主路径是 从邮件701到根邮件700的路径，包含路径是从邮件702到根邮件700的路 径。由于主路径和包含路径部分重合，因此在经过比较部件的比较和删除处 理之后，主路径上的邮件包括从邮件701到根邮件700的路径上的全部邮件， 包含路径上的邮件只包括邮件702。在本示例中，合并部件按照从子邮件到 根邮件的顺序并以逐渐增大邮件的缩进距离的方式来排列主路径上的邮件以 表示它们之间的继承关系，并且以相同的缩进距离来排列分别位于两个分支 上的邮件701和邮件702以表示它们的并列关系，从而清楚地向用户显示所 定制的邮件历史中的各个邮件之间的关系。
在本发明的第一和第二实施例中，用户手动地选择要回复的邮件和要引 用的邮件，邮件客户端基于该选择来自动生成作为回复的新邮件的邮件历史。 当用户希望在回复邮件时引用多封电子邮件时，用户可以逐一选择这些邮件， 然后邮件客户端组合要回复的邮件的历史信息与要引用的邮件的历史信息以 形成新邮件的历史信息。然而，当用户希望引用邮件树的其它所有分支上的
18邮件时，尽管用户仍然可以逐一选择要引用的邮件，但这相当麻烦且耗时。 为此，提出了根据本发明第三实施例的用于定制邮件历史的设备和方法。 (第三实施例)
根据本发明第三实施例的用于定制邮件历史的设备与图4所示的根据本 发明第二实施例的设备在结构上相同，它们之间的区别仅在于各个部件执行
的功能不同。为简明起见，在这里不再重复示出所述设备的框图。
下面，结合图4和图8来描述根据本发明第三实施例的用于定制邮件历 史的方法。图8是示出根据本发明第三实施例的用于定制邮件历史的方法的 流程图。
在本发明的第三实施例中，例如，用户可以通过点击在当前邮件的界面 上提供的"包括全部邮件作为邮件历史并且回复全部"选项，来选择回复当
如图8所示，在步骤S801中，产生部件401为邮件客户端接收的属于同
一话题的邮件产生邮件树，如本领域公知的那样，每封邮件包含反映该邮件
与其它邮件的关系(例如继承关系)的信息。然后，在步骤S802中，用户如上
所述选4奪要回复的邮件并且选择包括邮件树中的全部邮件作为新邮件的邮件
历史，接收部件402接收该用户选择。
在步骤S803中，定位部件4031在邮件树中定位所述要回复的邮件，遍 历邮件树以定位该邮件树的各个叶子邮件(即，叶子节点)，并且获取所述邮件
的分支信息。例如，定位部件可以首先从要回复的邮件遍历到其子邮件，然 后返回要回复的邮件，再从该邮件遍历到该邮件的兄弟邮件及其子邮件，最 后遍历到根邮件，乂人而遍历整棵树。应当注意，上述遍历顺序仅〗义是示例性 的，实际上，本发明可以釆用能够遍历整棵树的任何遍历顺序。
然后，在步骤S804中，搜索部件4032遍历从根邮件到各个叶子邮件的 路径，以便获取这些路径上的全部邮件和这些邮件的分支信息。
在步骤S805中，获取部件403的比较部件4033将各个路径上的邮件相 互比较以便找出它们中的相同邮件，并且删除两组相同邮件之一。例如，比 较部件4033可以按照从邮件树的最右侧分支到最左侧分支的顺序依序比较 所述各个分支以确定它们中的相同邮件，然后从参与比较的两个分支中的右
侧分支上的所获:f又的邮件中删除所述相同邮件。
接下来，在步骤S806中，合并部件404基于搜索部件4032获取的所述邮件的分支信息来确定经过上述删除处理的各个路径上的邮件的关系，并且
在步骤S807中基于所述关系来将从比较部件4033提供的各个路径上的邮件 合并为新邮件的邮件历史。例如，优选地，如图7(b)所示的那样，合并部件 404按照从子邮件到根邮件的顺序并且以逐渐增大缩进距离的方式来排列同 一路径中的邮件，并且并列地布置不同路径上的邮件。然而，也可以采用其 它排列方式。
最后，在步骤S808中，插入部件405将所述合并的结果作为邮件历史插 入新邮件中，并且将该邮件历史显示给用户。
图9示出了对于图6所示的邮件的用户选择以及使用根据本发明第三实 施例的用于定制邮件历史的设备和方法获得的邮件历史，其中，图9(a)表示 用户John选择将邮件树的所有邮件包含为邮件历史，图9(b)示出了所获得的 邮件历史。
(第四实施例)
在上面描述了要回复的邮件和要引用的邮件位于同一邮件树的不同分支 上的情况。然而，本发明也可应用于要回复的邮件和要引用的邮件位于不同 的邮件树上的情况，即要回复的邮件和要引用的邮件不属于一个话题的情况。 下面，将描述根据本发明第四实施例的用于定制邮件历史的设备和方法。
根据本发明第四实施例的用于定制邮件历史的设备与图2所示的根据本 发明第 一实施例的设备在结构上相同，它们的区别仅在于各个部件执行的功 能不同。为简明起见，在这里不再重复示出所述设备的框图。
下面，将结合图2和图IO来描述根据本发明第四实施例的用于定制邮件 历史的方法。图IO是示出根据本发明第四实施例的用于定制邮件历史的方法 的流程图，其中，步骤SIOOI、 S1002、 S1003和S1007与图3所示的根据本 发明第一实施例的方法的步骤S301、 S302、 S303和S307相似，因此将省略 对这些步骤的详细描述。
如图IO所示，在步骤SIOOI中，产生部件201为邮件客户端接收的邮件 产生邮件树，其中，属于同一话题的邮件位于同一棵邮件树上，而属于不同 话题的邮件位于不同的邮件树上。在步骤S1002中，接收部件202接收用户 输入，所述用户输入指示用户选择的第一邮件树中的要回复的邮件和第二邮 件树中的要引用的邮件。在步骤S1003中，获取部件203的定位部件2031在 第一邮件树上定位要回复的邮件，在第二邮件树上定位要引用的邮件，并且获取所述邮件的分支信息。在步骤S1004中，搜索部件2032按照与第一实施 例相似的方式遍历从第一邮件树的根邮件到要回复的邮件的主路径以及从第 二邮件树的根邮件到要引用的邮件的包含路径，以便获取所述路径上的邮件 以及它们的分支信息。
接下来，在步骤S1005中，合并部件204基于搜索部件2032获取的分支 信息来确定所述邮件的关系。此时，由于要回复的邮件与要引用的邮件位于 不同的邮件树上，因此，合并部件204将主路径上的邮件和包含路径上的邮 件分别确定为具有继承关系，并且确定在主路径上的邮件和包含路径上的邮 件之间为并列关系。然后，在步骤S1006中，合并部件204基于所确定的关 系而按照与上面所述相似的方式合并所获取的主路径和包含路径上的邮件。
在步骤S1007中，插入部件205将所述合并结果作为邮件历史插入新邮 件中。
在上文中描述了根据本发明的用于定制邮件历史的设备和方法。利用所 述设备和方法，用户可以在回复邮件时直接引用同一邮件树的另一分支上的 邮件或者不同邮件树上的邮件(即，属于不同话题的邮件)，而不必像传统技术 那样进行复制和粘贴操作或者进行繁瑣的转发操作，从而提高了邮件系统的 使用效率。
本发明的替换实施例还可以包括计算机可读介质上的计算机可读代码。 计算机可读介质可以包括计算机可读记录介质和计算机可读传输介质。计算 机可读记录介质是能够存储随后可由计算机系统读取的数据的任何数据存储 装置。计算机可读记录介质的示例包括诸如只读存储器(ROM)、随机存取存 储器(RAM)、 CD-ROM、磁带、软盘和硬盘的磁存储介质以及诸如CD(致密 盘)和DVD(数字多用途盘)的光存储装置。也可以将计算机可读记录介质分布 在网络耦接的计算机系统上，使得以分布式方式存储和执行所述计算机可读 代码。计算机可读传输介质可以传输载波或信号(例如通过因特网进行的有线 或无线数据传输)。此外，本发明所属领域的程序员可以容易地解释用于实现 本发明的功能程序、代码、和代码段。
尽管已经示出和描述了本发明的一些示例性实施例，本领域技术人员应 当理解，在不背离权利要求及其等价物中限定的本发明的范围和精神的情况 下，可以对这些示例性实施例做出各种形式和细节上的变化。
权利要求
1. 一种用于定制邮件历史的方法，包括产生步骤，产生由所接收的属于同一话题的所有邮件组成的邮件树；接收步骤，接收用户输入，该用户输入指示由用户选择的要回复的邮件和要引用的邮件，其中所述要回复的邮件和要引用的邮件位于邮件树的不同分支上；获取步骤，获取从该邮件树的根邮件到要回复的邮件的子邮件的第一路径上的第一多个邮件、以及从该根邮件到要引用的邮件的子邮件的第二路径上的第二多个邮件；以及合并步骤，合并所述第一多个邮件和所述第二多个邮件，以便产生合并结果作为邮件历史。
2. 如权利要求l所述的方法，其中，所述属于同一话题的所有邮件是由 邮件客户端接收的。
3. 如权利要求l-2之一所述的方法，其中，所述获取步骤包括以下步骤 在所述邮件树上定位要回复的邮件和要引用的邮件； 遍历所述第一路径在要回复的邮件和根邮件之间的部分，以获取在要回复的邮件和根邮件之间的全部邮件作为第一多个邮件；以及遍历所述第二路径在要引用的邮件和根邮件之间的部分，以获取在要？ 1 用的邮件和该根邮件之间的全部邮件作为第二多个邮件。
4. 如权利要求l-2之一所述的方法，其中，所述获取步骤包括以下步骤 在所述邮件树上定位要回复的邮件和要引用的邮件； 遍历所述第一路径在要回复的邮件和根邮件之间的部分，以获取在要回复的邮件和根邮件之间的全部邮件作为第一多个邮件；遍历所述第二路径在要引用的邮件和根邮件之间的部分，以获取在要引用的邮件和该根邮件之间的全部邮件作为第三多个邮件；将第一多个邮件与第三多个邮件相比较以找出它们中的相同邮件；以及 从第三多个邮件中删除所述相同邮件以获得所述第二多个邮件。
5. 如权利要求l-2之一所述的方法，其中，所述获取步骤包括以下步骤 在所述邮件树上定位要回复的邮件和要引用的邮件； 遍历第一路径，以获取其上的所有邮件作为第一多个邮件；以及遍历第二路径，以获取其上的所有邮件作为第二多个邮件。
6. 如权利要求l-2之一所述的方法，其中，所述获取步骤包括以下步骤 在所述邮件树上定位要回复的邮件和要引用的邮件；遍历第一路径，以获取其上的所有邮件作为第一多个邮件；以及 遍历第二路径，以获取其上的所有邮件作为第三多个邮件；将第一多个邮件与第三多个邮件相比较以找出它们中的相同邮件；以及 从第三多个邮件中删除所述相同邮件以便获得所述第二多个邮件。
7. 如权利要求l-6之一所述的方法，其中，在所述合并步骤中，按照从 子邮件到根邮件的顺序而以逐渐改变缩进距离的方式来分别排列第一多个邮 件中的各个邮件以及第二多个邮件中的各个邮件，并且并列地排列要回复的 邮件和要引用的邮件，以合并所述邮件。
8. 如权利要求l-7之一所述的方法，还包括插入步骤，将所述合并结果作为邮件历史插入作为回复的新邮件中。
9. 一种用于定制邮件历史的设备，包括产生部件，产生由所接收的属于同一话题的所有邮件组成的邮件树； 接收部件，接收用户输入，该用户输入指示由用户选择的要回复的邮件和要引用的邮件，其中所述要回复的邮件和要引用的邮件位于邮件树的不同分支上；获取部件，获取从该邮件树的根邮件到要回复的邮件的子邮件的第一路 径上的第一多个邮件、以及从该根邮件到要引用的邮件的子邮件的第二路径 上的第二多个邮件；以及合并部件，合并所述第一多个邮件和所述第二多个邮件，以便产生合并 结果作为邮件历史。
10. 如权利要求9所述的设备，其中，所述设备是邮件客户端，并且所 述属于同一话题的所有邮件是由该邮件客户端接收的。
11. 如权利要求9-10之一所述的设备，其中，所述获取部件包括 定位部件，在所述邮件树上定位要回复的邮件和要引用的邮件； 搜索部件，遍历所述第一路径在要回复的邮件和根邮件之间的部分，以获取在要回复的邮件和根邮件之间的全部邮件作为第一多个邮件，并且遍历 所述第二路径在要引用的邮件和根邮件之间的部分，以获取在要引用的邮件 和该根邮件之间的全部邮件作为第二多个邮件。
12. 如权利要求9-10之一所述的设备，其中，所述获取部件包括 定位部件，在所述邮件树上定位要回复的邮件和要引用的邮件； 搜索部件，遍历所述第一路径在要回复的邮件和根邮件之间的部分，以获取在要回复的邮件和该根邮件之间的全部邮件作为第一多个邮件，并且遍 历所述第二路径在要引用的邮件和根邮件之间的部分，以获取在要引用的邮 件和该根邮件之间的全部邮件作为第三多个邮件；以及比较部件，将第 一多个邮件与第三多个邮件相比较以找出它们中的相同 邮件，并且从第三多个邮件中删除所述相同邮件以获得所述第二多个邮件。
13. 如权利要求9-10之一所述的设备，其中，所述获取部件包括 定位部件，在所述邮件树上定位要回复的邮件和要引用的邮件； 搜索部件，遍历第一路径，以获取其上的所有邮件作为第一多个邮件，并且遍历第二路径，以获取其上的所有邮件作为第二多个邮件。
14. 如权利要求9-10之一所述的设备，其中，所述获取部件包括 定位部件，在所述邮件树上定位要回复的邮件和要引用的邮件； 搜索部件，遍历第一路径，以获取其上的所有邮件作为第一多个邮件，并且遍历第二路径，以获取其上的所有邮件作为第三多个邮件；比较部件，将第一多个邮件与第三多个邮件相比较以找出它们中的相同 邮件，并且从第三多个邮件中删除所述相同邮件以便获得所述第二多个邮件。
15. 如权利要求9-14之一所述的设备，其中，所述合并部件按照从子邮 件到根邮件的顺序而以逐渐改变缩进距离的方式来分别排列第 一多个邮件中 的各个邮件以及第二多个邮件中的各个邮件，并且并列地排列要回复的邮件 和要引用的邮件，以合并所述邮件。
16. 如权利要求9-15之一所述的设备，还包括插入部件，将所述合并结果作为邮件历史插入作为回复的新邮件中。
17. —种用于定制邮件历史的方法，该方法包括以下步骤 产生步骤，产生由所接收的属于第一话题的所有邮件组成的第一邮件树、以及由所接收的属于第二话题的所有邮件组成的第二邮件树；接收步骤，接收用户输入，该用户输入指示由用户在第一邮件树中选择的要回复的邮件和在第二邮件树中选择的要引用的邮件；获取步骤，获取第一邮件树中从第一邮件树的根邮件到要回复的邮件的子邮件的第 一路径上的第 一多个邮件，并且获取在第二邮件树中从第二根邮件的根邮件到要引用的邮件的子邮件的第二路径上的第二多个邮件；以及合并步骤，合并所述第一多个邮件和第二多个邮件，以便产生合并结果 作为邮件历史。
18. 如权利要求17所述的方法，其中，所述属于第一话题的所有邮件和 所述属于第二话题的所有邮件是由邮件客户端接收的。
19. 如权利要求17-18之一所述的方法，还包括插入步骤，将所述合并结果作为邮件历史插入作为回复的新邮件中。
全文摘要
提供了一种用于定制邮件历史的方法和设备。所述方法包括产生由所接收的属于同一话题的所有邮件组成的邮件树；接收用户输入，该用户输入指示由用户选择的要回复的邮件和要引用的邮件，其中所述要回复的邮件和要引用的邮件位于邮件树的不同分支上；获取从该邮件树的根邮件到要回复的邮件的子邮件的第一路径上的第一多个邮件、以及从所述根邮件到要引用的邮件的子邮件的第二路径上的第二多个邮件；以及合并所述第一多个邮件和所述第二多个邮件，以便产生合并结果作为邮件历史。通过所述方法和设备，用户可以在回复当前邮件时方便地引用同一邮件树的不同分支或不同邮件树上的邮件，从而提高了邮件系统的使用效率。
文档编号H04L12/58GK101453428SQ20071019626
公开日2009年6月10日 申请日期2007年11月30日 优先权日2007年11月30日
发明者朱孟欣, 贝斯特·史蒂夫, 郝翔宇 申请人:国际商业机器公司