(57)【特許請求の範囲】
【請求項１】
電子システムが、複数の装置上の複数のフォルダ内にある複数の電子メールメッセージを同期化する方法であって、現行のメッセージ識別子は各電子メールメッセージと関連付けられ、補助識別子のリストは各電子メールメッセージと関連付けられており、メッセージが１つのフォルダから他のフォルダに移動されると、そのメッセージには複数の装置間で重複しないメッセージ識別子が新規に割り当てられるとともに、当該メッセージに割り当てられていたメッセージ識別子が、当該メッセージの補助識別子のリスト、および削除済メッセージ識別子リストにそれぞれ追加され、
電子システムが、同期化されている装置に対して、どの現行のメッセージ識別子が、前回の同期化以来、新規であるかを判別する工程と、
電子システムが、どのメッセージ識別子が、特定のフォルダから削除されるべきメッセージを表すかを識別する工程と、
電子システムが、同期化されている各装置から、削除されるべきメッセージを表す現行のメッセージ識別子を有する各メッセージを除去する工程と、
残った新規な現行のメッセージ識別子に対して、
電子システムが、新規なメッセージ識別子と関連付けられたメッセージが存在するフォルダを識別する工程と、
電子システムが、同期化されている各装置上の識別されたフォルダであって、新規なメッセージ識別子が見出されないフォルダに、前記新規なメッセージ識別子と関連付けられたメッセージに相当する新規なメッセージを追加する工程と、
電子システムが、前記新規なメッセージ識別子を前記新規なメッセージと関連付ける工程とを備えることを特徴とする方法。
【請求項２】
電子システムが、残りの各新規な現行のメッセージ識別子に関して、前記新規なメッセージ識別子と関連付けられたメッセージに対応する補助識別子のリストを、前記新規なメッセージと関連付ける工程を更に備える請求項１に記載の方法。
【請求項３】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程が、電子システムが、異なる装置上の同一なフォルダ中のどの新規な現行のメッセージ識別子が、同一のメッセージと関連付けられているかを識別する工程を備えることを特徴とする請求
項１に記載の方法。
【請求項４】
異なる装置上の同一なフォルダ中のどの新規な現行のメッセージ識別子が同一なメッセージと関連付けされているのかを識別する工程は、電子システムが、異なる装置上の同一なフォルダ中のどの新規な現行のメッセージ識別子が、少なくとも１つの重複するメッセージ識別子を含む補助識別子のリストを有するメッセージと関連付けられているのかを識別する工程を備えることを特徴とする請求項３に記載の方法。
【請求項５】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程が、電子システムが、異なる装置上の同一フォルダ中にあり、かつ、同一メッセージと関連付けられた新規な現行のメッセージ識別子のうちの１つを除いて全てのメッセージ識別子を、削除されるべきメッセージを表すメッセージ識別子であるとして選択する工程を、更に備えることを特徴とする請求項３に記載の方法。
【請求項６】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程は、電子システムが、削除済メッセージ識別子リストに追加されているメッセージ識別子を識別する工程を更に備えることを特徴とする請求項３に記載の方法。
【請求項７】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程は、電子システムが、どの現行のメッセージ識別子が、新規な現行のメッセージ識別子を有するメッセージに対する補助識別子のリスト中にあるかを判別する工程を、更に備えることを特徴とする請求項３に記載の方法。
【請求項８】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程は、電子システムが、削除済メッセージ識別子リストに追加されているメッセージ識別子を識別する工程を備えることを特徴とする請求項１に記載の方法。
【請求項９】
どのメッセージ識別子が削除されるべきメッセージを表すのかを識別する工程は、電子システムが、どの現行のメッセージ識別子が、新規な現行のメッセージ識別子を有するメッセージに対する補助識別子のリスト中にあるかを判別する工程を備えることを特徴とする請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子メールシステムに関する。より具体的には、多数の装置からアクセス可能な電子メールシステムに関する。
【背景技術】
【０００２】
電子メールはビジネスおよび他の場面における重要な通信手段となってきた。利用者は１つ以上のコンピュータおよび一連の無線装置をはじめとする、電子メールにアクセスする多数の装置をしばしば有する。更に、利用者は、その利用者が所有または管理していない装置から電子メールにアクセスすることが可能である。利用者は、いかなる装置からでも電子メールにアクセスできることを望んでいる。
【０００３】
多くの既存の電子メールシステムを用いて、電子メールメッセージは装置にダウンロードされ、そのメッセージは装置上にて読まれるか、または、メッセージに関する情報が装置に保持される。かくして、特定のメッセージに関する情報は、多数の地点にある多数の装置に配置され得る。特定の装置は、任意の所与の時間において、ネットワーク上に存在しないこともあるし、あるいは他の装置に対してアクセス可能でないこともある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これらの既存の電子メールシステムは、ある装置上の利用者の電子メールボックスの状態を、他の装置上の同利用者の電子メールボックスの状態と同期化する適切な仕組みを提供していない。
【課題を解決するための手段】
【０００５】
本発明は多数の装置上の電子メールボックスが同期化されることを可能とし、それにより、１つの装置に対してとられた処置は他の装置に反映される。幾つかの実施態様において、この同期化は多数の装置にわたって多数回実施され得る。特定の装置は全ての他の装置と接続される必要はない。
【０００６】
前記同期化は、各メッセージの状態を多数の装置にわたって均一にすることが可能であるが、その同期化の際には各装置が同時に他の装置と、または、全ての他の装置と接続される必要はなく、更に、メッセージの配送、移動、削除のプロセス中に、装置は他の装置と通信する必要はない。
【０００７】
同期化により、１つの装置にて読まれたメッセージは、他の装置にて既読として見られるであろう。更に、削除され、または、１つのフォルダから他のフォルダに移動されたメッセージは、他の装置上では移動されたか、または、削除されたとして見られるであろう。
【０００８】
本発明は障害耐性を有するメールシステムを提供する為に用いられ得る。前記システムにおいては、使用不可なノードはそれらが使用可能となったときに再度同期化され、システム障害の場合には、障害のあったノードに固有なメッセージのみが失われる。同期化プロセスにより既に他のノードに複製されたメッセージは再生され得る。
【０００９】
各メールメッセージには固有のメッセージ識別子が割り当てられる。そのメッセージが１つのフォルダから他のフォルダに移動されると、そのメッセージには新規なメッセージ
識別子が割り当てられる。新規なメッセージ識別子、前のメッセージ識別子のリスト、および／または、メッセージに対する前の識別子を把握することにより、多数の装置でとられる処置が同期化され得る。
【発明を実施するための最良の形態】
【００１０】
図１に示されるように、インターネットまたは他のネットワークであるネットワーク１００は、利用者の電子メールにアクセスし、処理するのに用いられ得る多数の装置を備えることができる。この例においては、ネットワーク１００はデスクトップコンピュータ１０５，１１０、ラップトップコンピュータ１１５、無線携帯情報端末（ＰＤＡ）１２０、および、ウェブ対応携帯電話１２５を備える。任意の時点において、任意の数のこれらの装置が、前記ネットワーク、および／または、前記ネットワーク上の任意の装置に接続され得る。
【００１１】
図２乃至図５は、装置２０２（図２Ａおよび図３Ａに図示）、装置２０４（図２Ｂおよび図３Ｂに図示）、および、装置２０６（図２Ｃおよび図３Ｃに図示）上の幾つかのフォルダの夫々にある幾つかのメッセージを図示している。図４は、装置２０２，２０６の同期化された後の状態を図示している。図５は、各装置２０２，２０４，２０６がいずれも同期化された後の状態を図示している。一般に、同期化の際に、どの装置がネットワーク上にて稼動中であるのか、または、他の状態で相互に接続されているのかによって、複数の装置が同時に同期化され得る。一回に一部の装置のみを同期化するとしても、前記装置は、時間を経ると共に、同一のフォルダに同一のメッセージを有するようになるであろう。
【００１２】
この実施例において、利用者は未読メールフォルダ２１０、既読メールフォルダ２１２、ビジネスフォルダ２１４、個人フォルダ２１６、および、重要メッセージフォルダ２１８を有する。更に、メッセージは削除され得、この場合には、メッセージはごみ箱フォルダ２２０に入れられる。未読メッセージと既読メッセージとは、別々のフォルダとして整理されてはいるが、例えばインボックスフォルダのような単一のフォルダにて利用者に提示されてもよい。しかし、本システムは、未読メッセージと既読メッセージと（いずれも他のフォルダに未だ移動されてはいない）を、別々のフォルダにあるものとして取り扱う。同様に、本システムでは削除メッセージはあたかも別のフォルダに存在しているかのように取り扱うが、ごみ箱フォルダ２２０は利用者に対しては別のフォルダとして見える必要はない。
【００１３】
削除済メッセージ識別子リスト２２２は、削除されたメッセージ識別子のリストを保持する。幾つかの実施態様において、削除済メッセージ識別子を含む同期化が全ての装置において実施されると、メッセージ識別子は削除済メッセージ識別子リスト２２２から除去され得る。これに代わって、削除済メッセージ識別子リスト２２２は、前記リストに対する比較的近時の追記のみが保持されるように、削除されてもよい。例えば、メッセージ識別子が、削除済メッセージ識別子リスト２２２に２ヶ月間にわたって存在した場合には、そのメッセージ識別子は前記リストから削除されてもよい。
【００１４】
メッセージ識別子ログ２２４は、メッセージ識別子の作成と同期化操作によるメッセージ識別子の学習との双方によって装置に習得されている全てのメッセージ識別子のリストを保持している。代替案としては、メッセージ識別子ログ２２４は、更に限定され得る。例えば、メッセージ識別子ログ２２４は削除されてはいないメッセージ識別子のリストのみを保持してもよいし、かつ／または、前記装置にて作成されたメッセージ識別子のリストのみを保持してもよい。削除済メッセージ識別子リスト２２２に関するのと同様に、メッセージ識別子ログ２２４もまた比較的近時のメッセージに限定することも可能である。
【００１５】
各メールメッセージ２３０には、メッセージ識別子２４０が割り当てられている。メッセージ識別子２４０は、前記電子メールシステム全体に、または、特定の利用者に固有であり得る。幾つかの実施態様において、前記メッセージ識別子はメッセージの現行母集団のみに固有である。メッセージが前記システムから除去されたか、または、もはや同期化されたものではないときには、当該メッセージのメッセージ識別子は再使用することができる。
【００１６】
幾つかの実施態様において、メッセージ識別子２４０は、ユニバーサルユニークＩＤ（ＵＵＩＤ）アルゴリズムを用いて作成され、前記メッセージ識別子はタイムスタンプとそのメッセージ識別子が作成された装置のＩＰアドレスとを備える。これにより、複数の装置が同一のメッセージ識別子を割り当てられることがないようにする。これに代わって、固有の識別子を作成する他のアルゴリズムを用いることができる。前記メッセージ識別子は、単一の領域として図示されているが、多数の領域または多数のデータの組合せに基づくことが可能である。
【００１７】
メッセージが１つのフォルダから他のフォルダに移動されると、そのメッセージには新規なメッセージ識別子が割り当てられる。そのメッセージの前のメッセージ識別子は補助識別子のリスト２５０に追加される。任意であるが、例えば、あるメッセージの最後の変更以来充分な時間が経過しており、前記システムが当該メッセージに関して完全に同期化される場合には、当該メッセージに対する補助識別子のリストはクリアされ得る。
【００１８】
図２Ａ乃至図２Ｃと、図３Ａ乃至図３Ｃとは、ある行為の前であるが同期化の前のメールボックスの状態（図２Ａ乃至２Ｃ）と、ある行為の後であるが同期化の前のメールボックス（図３Ａ乃至３Ｃ）の状態とを図示している。メッセージ２３０ａは、装置２０２，２０６においては既に読まれている（即ち、未読フォルダ２１０から既読フォルダ２１２に移動されている）が、装置２０４では未だ読まれていない。従って、メッセージ２３０ａの原初のメッセージ識別子（３つの全ての装置において、図２Ａ乃至図２Ｃに示す如く、値３０２）は、図３Ａおよび図３Ｃに示されるように、装置２０２では値３５２に置き換えられており、装置２０６では値３９２に置き換えられている。原初の値３０２はメッセージ２３０ａに対する補助識別子２５０として生じ、かつ、装置２０２，２０６上の削除済メッセージ識別子リスト２２２中に示される。これらの図面においては便宜上３桁のメッセージ用の値が示されているが、実際のメッセージ識別子は典型的にはより長く、任意の適当な形式を採用してもよいことは理解されるべきである。
【００１９】
メッセージ２３０ｂは、いずれの装置でも未だ読まれていない。従って、メッセージ２３０ｂは、図３Ａ乃至図３Ｃの３つ全ての装置において、原初のメッセージ識別子（値３０４）を有し続けている。
【００２０】
メッセージ２３０ｃは装置２０２のみに見られ、既に読まれている。従って、原初のメッセージ識別子（図２Ａ中の値３０６）は、図３Ａ中の値３５４に置き換えられ、原初の値（３０６）はメッセージ２３０ｃに対する補助識別子として示され、装置２０２上の削除済メッセージ識別子リスト２２２に追加されている。
【００２１】
メッセージ２３０ｄは、装置２０２上の既読フォルダ２１２からビジネスフォルダ２１４に移動されている。メッセージ２３０ｄは、第二のメッセージ識別子（値３５６）を付されて装置２０４，２０６上の既読フォルダ２１２内に残っている。これらの装置では、原初メッセージ識別子（値３０８）は、補助識別子として削除済メッセージ識別子リスト２２２内に示されている。装置２０２では、図２Ａのメッセージ識別子の値３５６は、図３Ａでは値３８６に置き換えられており、メッセージ２３０ｄの前の値（３０８および３５６）はメッセージ２３０ｄに対する補助識別子として示され、削除済メッセージ識別子
リスト２２２に追加されている。
【００２２】
メッセージ２３０ｅは、装置２０４の既読フォルダから重要メッセージフォルダ２１８に移動されている。メッセージ２３０ｅは、装置２０２では既読フォルダに存在し、装置２０６では未読フォルダに存在している。これは、メッセージ２３０ｅが装置２０２または装置２０４では読まれたので、例えば、装置２０２，２０４の内の１つにおいてメッセージ２３０ｅが読まれた後、装置２０６を装置２０２または装置２０４のいずれとも同期化させることなく、装置２０２，２０４を同期化させた為であり得る。従って、図２Ｃおよび図３Ｃの装置２０６上にはメッセージ２３０ｅの原初メッセージ識別子（値３１０）はそのまま存在する。装置２０２では、メッセージ２３０ｅは新規なメッセージ識別子（値３５８）を有し、原初のメッセージ識別子（値３１０）は、メッセージ２３０ｅに対する補助識別子として表示され、削除済メッセージ識別子リスト２２２に追加されている。装置２０４では、メッセージ２３０ｅはメッセージ識別子の値３５８と補助識別子（値３１０）とを有し、原初のメッセージ識別子（値３１０）は図２Ｂの削除済メッセージ識別子リスト２２２に追加されている。図３Ｂにおいて、メッセージ２３０ｅはメッセージ識別子の値３６０を有し、また、補助識別子の値３１０，３５８を有する。値３５８は、削除済メッセージ識別子リスト２２２に追加されている。
【００２３】
メッセージ２３０ｆは、装置２０２上では既読フォルダからビジネスフォルダ２１４に、装置２０４では既読フォルダから重要メッセージフォルダ２１８に移動されている。メッセージ２３０ｆは装置２０６では未読である。メッセージ２３０ｅにおけるのと同様に、メッセージ２３０ｆは、図２Ｃおよび図３Ｃの装置２０６上では、原初のメッセージ識別子（値３１２）を有し続ける。装置２０２，２０４では、メッセージ２３０ｆは図２Ａおよび図２Ｂに示すように、新規なメッセージ識別子の値（値３６２）を有し、原初のメッセージ識別子の値（値３１２）は、メッセージ２３０ｆに対する補助識別子として示され、削除済メッセージ識別子リスト２２２に追加されている。図３Ａにおいて、メッセージ２３０ｆは装置２０２において新規なメッセージ識別子（値３６４）を有し、補助識別子として以前の２つの値（値３１２，３６２）を有する。値３６２は装置２０２の削除済メッセージ識別子リストに追加されている。装置２０４では、メッセージ２３０ｆは異なる新規なメッセージ識別子（値３６６）を有し、補助識別子として前の２つの値（値３１２，３６２）を備え、それらの値３１２，３６２を削除済メッセージ識別子リスト上に有する。
【００２４】
メッセージ２３０ｇは、装置２０２の未読フォルダから個人フォルダ２１６に移動されており、装置２０４では削除されている（即ち、ごみ箱フォルダ２２０に移動されている）。装置２０６ではメッセージ２３０ｇは未読のままである。従って、メッセージ２３０ｇの原初メッセージ識別子（値３１４）は、図２Ｃおよび図３Ｃの装置２０６上に、並びに、図２Ａおよび図２Ｂの装置２０２，２０４上に見られる。装置２０２に関して、図３Ａに示す如く、メッセージ２３０ｇは既読であり、その後、個人フォルダ２１６に移動されている。従って、メッセージ２３０ｇはメッセージ識別子の値３７０と補助識別子３１４，３６８（値３６８はメッセージ２３０ｇが読まれたときに受領した）とを有する。値３１４，３６８はまた、図３Ａの装置２０２の削除済メッセージ識別子リスト上にも示される。装置２０４においては、図３Ｂに示す如く、メッセージ２３０ｇは読まれ、（そして、メッセージ識別子の値３７２を割り当てられ、）その後ごみ箱フォルダ２２０に移動され、ここでメッセージ識別子の値３７４を受領した。かくして図３Ｂに示す如く、メッセージ２３０ｇは補助識別子の値３１４，３７２を付され、それらの値３１４，３７２は削除済メッセージ識別子リスト２２２上に示されている。
【００２５】
装置２０４のビジネスフォルダ２１４中にあるメッセージ２３０ｈは複製されており、それにより、図３Ｂの装置２０４上のビジネスフォルダ２１４中には今や２つの版がある
。装置２０２，２０６は、メッセージ２３０ｈの原初版を、装置２０２ではビジネスフォルダ２１４中に、装置２０６では未読メッセージフォルダ中に保持している。従って、装置２０６に関しては、メッセージ２３０ｈは図２Ｃおよび図３Ｃにおいてメッセージ識別子の値３１６が付されて示されている。装置２０２に関しては、メッセージ２３０ｈは図２Ａおよび図３Ａにおいてメッセージ識別子の値３７４を有し、前のメッセージ識別子の値（値３１６）は補助識別子として削除済メッセージ識別子リスト２２２に示されている。装置２０４に関しては、メッセージ２３０ｈの１つの版は装置２０２上で見えるのと同様に見える。メッセージ２３０ｈは図２Ｂおよび図３Ｂにて示されるメッセージ識別子３７４を有し、前のメッセージ識別子の値（値３１６）は補助識別子として示される。第２の版は図３Ｂのみにあり、新規なメッセージ識別子（値３７６）を付されているが補助識別子は有さない。メッセージ２３０ｈの原初のメッセージ識別子は削除済メッセージ識別子リスト２２２中に残っている。
【００２６】
図４に、装置２０６と同期化が為された後の装置２０２を図示する。装置２０６は同期化後には同一の構成を有するため、装置２０６を別に示していない。
メッセージ２３０ａは、メッセージ識別子の値３５２と、補助識別子としての値３０２，３９２とを有し、既読フォルダ２１２に示される。値３０２，３９２は削除済メッセージ識別子リスト２２２中にも示される。メッセージ識別子の値３９２は装置２０６上で作成されたものであり、従って、図３Ｃに図示される如く、同期化以前には装置２０６のメッセージ識別子ログ２２４に示されており、今や装置２０２のメッセージ識別子ログ２２４にも示されている。この実施例において、これら装置は、新規なメッセージ識別子として、より小さなメッセージ識別子の値（即ち、値３９２ではなく値３５２）を選択した。勿論、同一フォルダ中の２つの（または、より多数の）複製したメッセージの内のどれを削除するべきかを選択するために、他のアルゴリズムを採用してもよい。どの複製メッセージを削除するかの決定を行う際に、これらの装置が独立して動作する場合には、前記決定を行う為には同一のアルゴリズムを採用すべきである。これらの装置は、メッセージ識別子の値３５２，３９２を付したメッセージは複製物である（即ち、両値ともメッセージ２３０ｂを表す）と認識した。これは、値３５２，３９２を付したメッセージが同一のフォルダに存在し、かつ、それらのメッセージが補助識別子に重複（この場合、値３０２）を有したためである。
【００２７】
メッセージ２３０ｂは装置２０２，２０６においては読まれていないので、未読フォルダに留まっている。同期化中にはメッセージ２３０ｂのメッセージ識別子の値（値３０４）は前記装置の双方の上に示され、何の操作も行われなかった。
【００２８】
メッセージ２３０ｃは、今や両装置２０２，２０６上の既読フォルダ２１２にある。メッセージ２３０ｃは以前には装置２０６上には無かった。同期化中には、メッセージ識別子の値（値３５４）は装置２０２上にのみあったので、メッセージ２３０ｃのメッセージ識別子（値３５４）および補助識別子リスト（値３０６を含む）に従い、メッセージ２３０ｃは装置２０６に追加された。値３０６は装置２０６の削除済メッセージ識別子リスト２２２に追加され、値３０６，３５４は装置２０６のメッセージ識別子ログ２２４に追加される。
【００２９】
メッセージ２３０ｄは、今や両装置２０２，２０６のビジネスフォルダ２１４中に示されている。装置２０６に関しては、削除済メッセージ識別子リスト２２２およびメッセージ識別子ログ２２４は更新される。装置２０２上でのメッセージ２３０ｄに対する前のメッセージ識別子の値３５６は削除識別子リスト２２２中に示され、メッセージ識別子の値３５６を今尚有する装置２０６上のメッセージ２３０ｄは、既読フォルダ２１２から削除されるべきことを示している。
【００３０】
メッセージ２３０ｅはメッセージ２３０ｄと類似の方法にて処置され、今や両装置２０２，２０６の既読フォルダ２１２にある。
メッセージ２３０ｆは今や両装置２０２，２０６のビジネスフォルダ２１４に示される。メッセージ２３０ｆの最も直近の補助識別子（値３６２）は以前には装置２０６上に見られなかったが、メッセージ２３０ｆの原初のメッセージ識別子（値３１２）は見られていた。この値は削除済メッセージ識別子リスト２２２に示され、装置２０６上の未読フォルダ２１０中にある版を装置２０２上のビジネスフォルダ２１４にある版と同期化することが可能である。削除済メッセージ識別子リスト２２２、および、メッセージ識別子ログ２２４は更新され、これにより、これらは両装置２０２，２０６上で同一となる。
【００３１】
同様に、メッセージ２３０ｇは今や両装置２０２，２０６上の個人フォルダ２１６中に見られ、メッセージ２３０ｈは今や両装置２０２，２０６上のビジネスフォルダ２１４中に示されている。
【００３２】
図５には、装置２０２，２０４，２０６の同期化後の装置２０２が図示されている。同期化が一段階にて行われたか、より多くの段階にて行われたかに拘わらず、それら同期化同士の間において該装置に何も操作が行われなければ、装置２０２は同一に見えるであろう。
【００３３】
メッセージ２３０ａは今や前記装置の既読フォルダ２１２に見られ、メッセージ２３０ｂは前記装置の未読フォルダ２１０に保持され、メッセージ２３０ｃは前記装置の既読フォルダに見られ、メッセージ２３０ｄは前記装置のビジネスフォルダ２１４に見られ、メッセージ２３０ｅは前記装置の重要メッセージフォルダ２１８に見られる。
【００３４】
メッセージ２３０ｆは、異なる２つのフォルダ、即ち、装置２０２のビジネスフォルダ２１４と、装置２０４の重要メッセージフォルダ２１８とに別々に移動されている。かくして、これらいずれのメッセージに関しても現行のメッセージ識別子は削除メッセージリストには存在しない。この実施例において、メッセージ２３０ｆは今や装置２０２，２０４の双方のフォルダに存在する。
【００３５】
メッセージ２３０ｇは、別々に装置２０２の個人フォルダ２１６と、装置２０４のごみ箱とに移動されている。この実施例において、ごみ箱フォルダはあらゆる他のフォルダと同様に取り扱われる。従って、メッセージ２３０ｇはメッセージ２３０ｆの如く２つのフォルダに示される。これに代わって、廃棄されたメッセージは、全ての他のフォルダから消失すること（または、ごみ箱フォルダと他のフォルダとに移動されたメッセージは、ごみ箱フォルダには残らないこと）が所望される場合には、前記装置はごみ箱フォルダ中のメッセージの補助識別子を、他のフォルダ中のメッセージの補助識別子と照合し、ごみ箱フォルダと他のフォルダとのいずれにもあるメッセージを除去し得る。この手法は、重要メッセージフォルダなどのごみ箱フォルダ以外のフォルダを用いるように、あるいは、ある特定のフォルダ中のメッセージのみが上記のように除去されるように、更に変更することが可能である。例えば、ビジネスフォルダと重要メッセージとの両方に移動されたメッセージは、重要メッセージフォルダだけにあるとすることが可能であり、一方、１つの装置の個人メッセージフォルダと、他の装置のビジネスメッセージフォルダとに移動されたメッセージは、両フォルダに現れることが可能である。また、１つの装置上で未読フォルダから既読フォルダに移動され、第２の装置上では未読フォルダから既読フォルダに、その後他のフォルダに移動されたメッセージは、同期化後には他のフォルダに（即ち、既読フォルダに、ではない）のみあってもよい。
【００３６】
メッセージ２３０ｈはビジネスフォルダ２１４中に二つ示される。一方はメッセージ識別子の値３７４を付した原初の形式で示され、他方はメッセージ識別子の値３７６を付し
た複製された形式で示される。メッセージ識別子の値３７６を付した複製されたメッセージは、補助識別子リスト中に以前の値を有しないので、異なるメッセージとして取り扱われる。
【００３７】
削除済メッセージ識別子リスト２２２は多様な形式をとり得、かつ、種々の情報を備え得る。メッセージ識別子のリストに加え、削除済メッセージ識別子リスト２２２は、例えば、メッセージ識別子に対応するメッセージに関する情報を備え得る。幾つかの実施態様において、削除済メッセージ識別子リスト２２２は、メッセージ識別子の変更があったときにメッセージが存在していたフォルダに関する情報、または、メッセージが存在していた各フォルダに関する情報を備える。同様に、あるメッセージの補助識別子リストは、前記メッセージのメッセージ識別子が変更されたときに同メッセージが存在していたフォルダに関する情報、または、前記メッセージが存在していた各フォルダに関する情報を備えてもよい。例えば、追加の領域を用いる、または、メッセージ識別子によりフォルダが識別できるようにメッセージ識別子を割り当てることにより、前記フォルダの情報は得られるであろう。
【００３８】
任意であるが、メッセージがあった前のフォルダを追跡、または、識別することにより、２つ（またはそれより多く）の異なるフォルダに移動されたメッセージを識別し、それにより、１つもしくはそれ以上の複製物を削除することができる。
【００３９】
幾つかの実施態様において、削除済メッセージ識別子リスト２２２、および／または、メッセージ識別子ログ２２４は、時間とともに長くなることがある。幾つかの実施態様と周期的な同期化とにより、大多数のデータがいかなるノードにおいても同一となるであろう。このような状況において、既知のアルゴリズムを用いてデータセットの効率的な同期化を提供できる。既知のアルゴリズムとは、例えば、アンドリュー・トリジェル（Ａｎｄｒｅｗ  Ｔｒｉｄｇｅｌｌ）著「ソートと同期化に有効なアルゴリズム（Ｅｆｆｉｃｉｅｎｔ  Ａｌｇｏｒｉｔｈｍｓ  ｆｏｒ  Ｓｏｒｔｉｎｇ  ａｎｄ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ）」（博士論文、Ａｕｓｔｒａｌｉａｎ  Ｎａｔｉｏｎａｌ  Ｕｎｉｖｅｒｓｉｔｙ、２０００年）である。前記のトリジェル氏の論文は、ｈｔｔｐ：／／ｓａｍｂａ．ａｎｕ．ｅｄｕ．ａｕ／〜ｔｒｉｄｇｅ／ｐｈｄ＿ｔｈｅｓｉｓ．ｐｄｆにて閲覧できる。
【００４０】
本発明は、汎用のコンピュータまたは特別な装置上で動作するソフトウェアまたはファームウェアなどの多様な形式で実施され得る。コードは磁気ディスク、光学ディスクなどのあらゆる機械に可読の媒体にて、または、メモリにて供給され得る。
【００４１】
本発明の実施例を図示し、かつ、説明してきたが、以下の特許請求項により定義されるような本発明の範囲から逸脱することなく、種々の変更および改変を行い得ることは当業者には容易に明らかであろう。例えば、前回の同期化以来、どのメッセージ識別子が新規であるかを判別することにより識別される削除済メッセージ識別子を用い、削除済メッセージ識別子リスト２２２は省略されてもよい。同期化プロセス中に、メッセージの現行のメッセージ識別子が新規なメッセージ識別子を付されたメッセージに対する補助識別子リスト中に発見されれば、そのメッセージは削除されてよい。従って、本発明は、以下の特許請求項およびこれと等価なものによってのみ限定される。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施態様による多数の装置を有するネットワークの例を図示するブロック図。
【図２Ａ】本発明の実施態様による、多数の装置中の装置２０２上のメールボックスフォルダの同期化前の状態を図示するブロック図。
【図２Ｂ】本発明の実施態様による、多数の装置中の装置２０４上のメールボックスフォルダの同期化前の状態を図示するブロック図。
【図２Ｃ】本発明の実施態様による、多数の装置中の装置２０６上のメールボックスフォルダの同期化前の状態を図示するブロック図。
【図３Ａ】本発明の実施態様による、多数の装置中の装置２０２上のメールボックスフォルダの、メッセージのあるプロセスの後ではあるが同期化前の状態を図示するブロック図。
【図３Ｂ】本発明の実施態様による、多数の装置中の装置２０４上のメールボックスフォルダの、メッセージのあるプロセスの後ではあるが同期化前の状態を図示するブロック図。
【図３Ｃ】本発明の実施態様による、多数の装置中の装置２０６上のメールボックスフォルダの、メッセージのあるプロセスの後ではあるが同期化前の状態を図示するブロック図。
【図４】本発明の実施態様による、図３Ａおよび図３Ｃに示す２つの装置上のメールボックスフォルダの、２つの装置２０２，２０６の同期化後の状態を図示するブロック図。
【図５】本発明の実施態様による、図３Ａ乃至図３Ｃに示す３つの装置上のメールボックスフォルダの、３つの装置２０２，２０４，２０６の同期化後の状態を図示するブロック図。
【図１】
0004543027.tif 000002
【図２Ａ】
0004543027.tif 000003
【図２Ｂ】
0004543027.tif 000004
【図２Ｃ】
0004543027.tif 000005
【図３Ａ】
0004543027.tif 000006
【図３Ｂ】
0004543027.tif 000007
【図３Ｃ】
0004543027.tif 000008
【図４】
0004543027.tif 000009
【図５】
0004543027.tif 000010