(57)【特許請求の範囲】
【請求項１】
ｅメール内の、それぞれが他のチャンクと包含関係にある一つ以上のチャンクを検索するステップと、
前記一つ以上のチャンクのうち、チャンクコレクション内に存在しない前記チャンクを前記チャンクコレクションに登録するステップと、
登録された前記チャンクにチャンク識別子を割り当てるステップと、
前記ｅメールの識別子を前記チャンクコレクション内に登録された前記一つ以上のチャンクのそれぞれに関連づけるステップと、
前記ｅメール内の最終ｅメールを基準とし、前記最終ｅメールと同じ前記チャンク識別子を有する前記ｅメールを分類し、前記包含関係により、前記ｅメールをツリー構造の形式によって提供するステップと、
を含むことを特徴とするｅメール処理方法。
【請求項２】
前記ｅメール内の前記一つ以上のチャンクを検索するステップは、前記ｅメールが返信または転送されたとき、前記ｅメールに含まれる以前に送受信されたｅメールから区分するための内容を識別することを含むことを特徴とする、請求項１に記載のｅメール処理方法。
【請求項３】
前記一つ以上のチャンクのうちｎ番目のチャンクはｎ−１番目のチャンクを含み、ｎは前記一つ以上のチャンクの数であることを特徴とする、請求項１または請求項２に記載のｅメール処理方法。
【請求項４】
前記登録するステップ及び前記関連づけるステップは、前記チャンクの大きさ基準で降べきの順または昇べきの順に、前記一つ以上のチャンクそれぞれに対して行われることを特徴とする、請求項１から請求項３のいずれか１項に記載のｅメール処理方法。
【請求項５】
前記チャンクコレクションは、前記チャンクのストリング、前記チャンク識別子、前記チャンクに関連する一つ以上の前記ｅメールの識別子、及び前記チャンクの固有ストリングを含み、
前記チャンクの前記固有ストリングは、前記チャンクの内容を下位チャンクの内容と比べたときに、前記チャンクで追加された内容であることを特徴とする、請求項１から請求項４のいずれか１項に記載のｅメール処理方法。
【請求項６】
前記チャンクコレクションに登録された前記チャンクが追加的に有する内容をインデキシングするステップをさらに含むことを特徴とする、請求項１から請求項５のいずれか１項に記載のｅメール処理方法。
【請求項７】
前記インデキシングされた内容に基づいて前記登録されたチャンクに関連する前記ｅメールを検索語の検索結果として提供するステップをさらに含み、前記登録されたチャンクが追加的に有する前記内容は、前記検索語を含むことを特徴とする、請求項６に記載のｅメール処理方法。
【請求項８】
前記登録されたチャンクに関連する前記ｅメールは、前記検索語に対応する部分がハイライトされて前記検索結果として提供されることを特徴とする、請求項７に記載のｅメール処理方法。
【請求項９】
請求項１から請求項８のうちいずれか１項に記載の前記ｅメール処理方法を行うプログラムを収録した、コンピュータで読み出し可能な記録媒体。
【請求項１０】
一つ以上のチャンク及び前記チャンクに関連するデータを格納するチャンクコレクションと、
ｅメール内の、それぞれが他のチャンクと包含関係にある一つ以上の前記チャンクを検索するチャンク検索部と、
前記一つ以上のチャンクのうち、前記チャンクコレクション内に存在しないチャンクを前記チャンクコレクションに登録してチャンク識別子を割り当て、前記ｅメールの識別子を前記チャンクコレクション内の前記一つ以上のチャンクそれぞれに関連づけるチャンク登録部と、
前記ｅメール内の最終ｅメールを基準とし、前記最終ｅメールと同じ前記チャンク識別子を有するメールを分類し、前記包含関係により、前記ｅメールをツリー構造の形式によって提供するチャンク処理部と、
を備えることを特徴とするｅメール処理装置。
【請求項１１】
前記チャンク検索部は、前記ｅメールが返信または転送されたとき、前記ｅメールに含まれる以前に送受信されたｅメールから区分するための内容を識別することによって、前記一つ以上のチャンクを検索することを特徴とする、請求項１０に記載のｅメール処理装置。
【請求項１２】
前記一つ以上のチャンクのうちｎ番目のチャンクはｎ−１番目のチャンクを含み、ｎは前記一つ以上のチャンクの数であることを特徴とする、請求項１０または請求項１１に記載のｅメール処理装置。
【請求項１３】
前記チャンク登録部は、前記チャンクの大きさ基準で降べきの順または昇べきの順に、前記一つ以上のチャンクそれぞれについて、前記一つ以上のチャンクのうち、前記チャンクコレクション内に存在しないチャンクを前記チャンクコレクションに登録し、前記ｅメールの識別子を前記チャンクコレクション内の前記一つ以上のチャンクそれぞれに関連づけることを特徴とする、請求項１０から請求項１２のいずれか１項に記載のｅメール処理装置。
【請求項１４】
前記チャンクコレクションは、前記チャンクのストリング、前記チャンク識別子、前記チャンクに関連する一つ以上の前記ｅメールの識別子、及び前記チャンクの固有ストリングを含み、
前記チャンクの前記固有ストリングは、前記チャンクの内容を下位チャンクの内容と比べたときに、前記チャンクで追加された内容であることを特徴とする、請求項１０から請求項１３のいずれか１項に記載のｅメール処理装置。
【請求項１５】
前記チャンクコレクションに登録された前記チャンクが追加的に有する内容をインデキシングするチャンク処理部をさらに備えることを特徴とする、請求項１０から請求項１４のいずれか１項に記載のｅメール処理装置。
【請求項１６】
前記チャンク処理部は、前記インデキシングされた内容に基づいて前記登録されたチャンクに関連する前記ｅメールを検索語の検索結果として提供し、前記登録されたチャンクが追加的に有する前記内容は、前記検索語を含むことを特徴とする、請求項１５に記載のｅメール処理装置。
【請求項１７】
前記チャンク処理部は、前記検索語に対応する部分をハイライトして前記登録されたチャンクに関連する前記ｅメールを検索結果として提供することを特徴とする、請求項１６に記載のｅメール処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はメールを管理するための方法及び装置に関する。
【０００２】
ｅメール内のチャンクを用いることによってｅメールに関連する動作を処理する方法及び装置が開示される。
【背景技術】
【０００３】
ｅメール（ｅ−ｍａｉｌ、電子メール。以下、メールと称する）は、インターネットなどのコンピュータ通信網を介してユーザ間において送信及び受信のやり取りをする電子文書を表す。また、メールはこのような電子文書をやり取りできるシステムや手段のことを指す。
【０００４】
メールの付加的な機能として、返信（ｒｅｐｌｙ；ＲＥ）及び転送（ｆｏｒｗａｒｄ；ＦＷ）機能がある。
【０００５】
返信は、特定のメールの受信者が受信した元メールに対する返事を元メールの送信者に送信することである。
【０００６】
転送は、特定のメールの受信者が受信した元メールそのものまたはその一部を他の関係者に送信したり、元メールに内容を追加したりするなどして他の関係者に送信することである。
【０００７】
ユーザは、自身が受信した元メールに対する返信メール（または、転送メール）を作成する場合、ユーザのメールクライアントのプログラムは、元メールの内容を返信メール（または、転送メール）に挿入する機能を一般的に有する。元メールの内容は、一般的に返信メール（または、転送メール）の末尾に挿入される。こうして、返信メール（または、転送メール）は元メールの内容を含む。
【０００８】
したがって、ユーザが特定の主題に対して返信及び転送などによって数回にわたりメールのやり取りを行った場合、メールの受信者はメールの下段に挿入された内容を通じてユーザ間でやり取りしたそれ以前にやり取りしたメールの内容を確認することができる。
【０００９】
この挿入によって、返信メールまたは転送メールは返信または転送が繰り返されることで次第に内容が増加し、データの大きさが増加する。また、返信または転送によって、同じ内容（すなわち、元メールの内容）が他のメール（すなわち、元メール及び返信メール（または、転送メール））内に重複することがある。
【００１０】
特に、メールが何人かの受信人または数人の参照人に送信される場合、返信または転送によって内容が増加し、データ量が増加するとともに、同じ内容を有する数個のメールが生成されることがある。
【００１１】
このようなメールのデータの大きさ及びメール数の増加はメールシステムに過度な負荷（ｌｏａｄ）を与えてしまうという問題がある。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、メールに含まれるチャンクを検索し、チャンクが有する固有のストリングでチャンクのインデキシングをする装置及び方法を提供することである。
【００１３】
本発明の他の目的は、インデキシングされたチャンクの内容に基づいて検索語の含まれたメールを検索及び提供する装置及び方法を提供することである。
【課題を解決するための手段】
【００１４】
本発明の一実施形態によると、ｅメール内のそれぞれが他のチャンクと包含関係にある一つ以上のチャンクを検索するステップと、前記一つ以上のチャンクのうち、チャンクコレクション内に存在しないチャンクを前記チャンクコレクションに登録するステップと、前記ｅメールの識別子を前記チャンクコレクション内の前記一つ以上のチャンクのそれぞれに関連づけるステップとを含むｅメール処理方法が提供される。
【００１５】
前記ｅメール内の一つ以上のチャンクを検索するステップは、ｅメールが返信または転送されたとき前記ｅメールに含まれる以前に送受信されたｅメールを区分するための内容を識別することによって前記一つ以上のチャンクを検索してもよい。
【００１６】
前記一つ以上のチャンクのうちｎ番目のチャンクはｎ−１番目のチャンクを含み、ｎは前記一つ以上のチャンクの数であってもよい。
【００１７】
前記一つ以上のチャンクのうち、前記チャンクコレクション内に存在しないチャンクを前記チャンクコレクションに登録するステップと、前記ｅメールの識別子を前記チャンクコレクション内の前記一つ以上のチャンクそれぞれに関連づけるステップとは、チャンクの大きさが大きい順または小さい順に前記一つ以上のチャンクそれぞれに対して行われてもよい。
【００１８】
前記チャンクコレクションは、前記チャンクのストリング、前記チャンクの識別子、前記チャンクに関連する一つ以上のｅメールの識別子、及び前記チャンクの固有ストリングを含んでもよい。
【００１９】
前記チャンクの固有ストリングは、前記チャンクの内容のうち下位チャンクの内容に比べて前記チャンクで追加された内容でああってもよい。
【００２０】
ｅメール処理方法は、チャンクコレクションに登録されたチャンクが追加的に有する内容をインデキシングするステップをさらに含んでもよい。
【００２１】
ｅメール処理方法は、前記インデキシングされた内容に基づいて前記登録されたチャンクに関連するｅメールを検索語の検索結果として提供するステップをさらに含んでもよい。
【００２２】
前記登録されたチャンクが追加的に有する内容として前記検索語を含んでもよい。
【００２３】
本発明の他の実施形態によると、一つ以上のチャンク及び前記チャンクに関連するデータを格納するチャンクコレクションと、ｅメール内のそれぞれが他のチャンクと包含関係にある一つ以上のチャンクを検索するチャンク検索部と、前記一つ以上のチャンクのうち、前記チャンクコレクション内に存在しないチャンクを前記チャンクコレクションに登録し、前記ｅメールの識別子を前記チャンクコレクション内の前記一つ以上のチャンクそれぞれに関連するチャンク登録部とを備えるｅメール処理装置が提供される。
【発明の効果】
【００２４】
本発明によると、メールに含まれるチャンクを検索する装置及び方法を提供することができる。
【００２５】
本発明によると、チャンクが有する固有のストリングによりチャンクがインデキシングされることによって、チャンクコレクション及びインデックスの量を減少すことができる。
【００２６】
本発明によると、インデキシングされたチャンクの内容に基づいて検索語が含まれるメールを検索及び提供する装置及び方法を提供することができる。
【００２７】
本発明によると、インデキシングによって検索の結果として提供されるメールのうち検索語に対応する部分をハイライトすることができる。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施形態に係るメールのチャンクを説明する図である。
【図２】本発明の一実施形態に係るメールの送信及び返信によるチャンクの生成の一例を説明する図である。
【図３】本発明の一実施形態に係るチャンクコレクションの一例を示す図である。
【図４】本発明の一実施形態に係るメール処理方法のフローチャートである。
【図５】本発明の一実施形態に係るメール処理装置の構造図である。
【発明を実施するための形態】
【００２９】
以下、本発明の一実施形態を添付する図面を参照しながら詳細に説明する。もっとも、本発明が実施形態によって制限されたり限定されたりしはない。各図面に示された同じ参照符号は同じ構成要素を示す。
【００３０】
図１は、本発明の一実施形態に係るメール１００のチャンクを説明する図である。
【００３１】
メール１００は、件名１１０、送信者及び受信者１２０のようなメールの書誌事項といえるメールヘッダの情報を含んでもよい。また、メール１００は本文１３０を含んでもよい。
【００３２】
図１において、メール１００の件名１１０は、例えば「ＲＥ：ＲＥ：ｃｈｕｎｋ」である。「ｍａｉｌ＿ｔｅｓｔｅｒ１＠ｎａｖｅｒ．ｃｏｍ」のメールアドレスを有する「ｍａｉｌ＿ｔｅｓｔｅｒ１」がメール１００の送信者である。また、「ｍａｉｌ＿ｔｅｓｔｅｒ２＠ｎａｖｅｒ．ｃｏｍ」のメールアドレスを有する「ｍａｉｌ＿ｔｅｓｔｅｒ２」がメール１００の受信者である。
【００３３】
本文１３０の内容は、送信者と受信者との間で数回にわたってメールをやり取りしたことを示す。
【００３４】
まず、２０１１年３月２３日１８時４分４８秒に、「ｍａｉｌ＿ｔｅｓｔｅｒ２」は「ｍａｉｌ＿ｔｅｓｔｅｒ１」に件名が「ｃｈｕｎｋ」、本文が「最初内容」である第１メールを送信した。
【００３５】
次に、第１メールに対する返信として、２０１１年３月２３日１８時６分２秒に、「ｍａｉｌ＿ｔｅｓｔｅｒ１」は「ｍａｉｌ＿ｔｅｓｔｅｒ２」に件名が「ＲＥ：ｃｈｕｎｋ」、本文が「追加された内容＃１」である第２メールを送信した。
【００３６】
第２メールは「ｍａｉｌ＿ｔｅｓｔｅｒ１」が第１メールの返信メールとして作成して送信されたものである。
【００３７】
第２メールが作成されるとき、第１メールの内容、第１メールのメールヘッダの情報（すなわち、第１メールの送信者、第１メールの受信者、第１メールの参照者（ＣＣ）、第１メールが送信された時刻及び第１メールの件名）及び第１メールの内容であることを表すストリング「−−−−−Ｏｒｉｇｉｎａｌ  Ｍｅｓｓａｇｅ−−−−−」が下から上に第２メールに追加された。
【００３８】
その後、第３メール及びメール１００が返信メールとして、「ｍａｉｌ＿ｔｅｓｔｅｒ１」及び「ｍａｉｌ＿ｔｅｓｔｅｒ２」間で第３メール、メール１００の順に送信された。
【００３９】
本文１３０はチャンクを含んでもよい。チャンクはメールメッセージを構成するストリングの集合である。すなわち、チャンクは特定のメールの全体をストリング化したものであってもよい。
【００４０】
チャンクは、メールの内容のうち改行（ｌｉｎｅｆｅｅｄ）文字及び空白（ｓｐａｃｅ）文字のうち一つ以上を除去した内容をストリング化したものであってもよい。このような除去は、主に後述されるハッシュ（ｈａｓｈ）のために行われてもよい。したがって、チャンクはメールの内容のうち改行文字及び空白文字などが除去されたものであってもよい。
【００４１】
第１チャンク１４０はメール１００の本文１３０全体である。第１チャンク１４０はメール１００全体がストリング化されたものであってもよい。
【００４２】
第２チャンク１５０は、メール１００の以前に送信された第３メールの内容である。すなわち、第３メールとメール１００は互いに元メール及びその返信メールという関係を有する。すなわち、メール１００は、第３メールが返信（または、転送）されることに基づいて生成されたものである。
【００４３】
第２チャンク１５０は、第３メールの全体がストリング化されたものであってもよい。
【００４４】
第３チャンク１６０は、第３メールの以前に送信された第２メールの内容がストリング化されたものである。
【００４５】
第４チャンク１７０は、第２メールの以前に送信された第１メールの内容がストリング化されたものである。
【００４６】
第１チャンク１４０は、第２チャンク１５０を含む。また、図１に示されるように、４個のチャンク１４０、１５０、１６０及び１７０は互いに包含関係である。チャンク１４０は、チャンク１５０、１６０、１７０を包含し、チャンク１５０は、チャンク１６０、１７０を包含し、チャンク１６０はチャンク１７０を包含する。
【００４７】
固有ストリング１８０は、送信者（すなわち、「ｍａｉｌ＿ｔｅｓｔｅｒ１」）によって作成されたメール１００の内容であってもよい。
【００４８】
例えば、固有ストリング１８０は、第１チャンク１４０の内容のうち、第２チャンク１５０に比べて第１チャンク１４０で追加された内容であってもよい。
【００４９】
または、固有ストリング１８０は、第２チャンク１５０に比べて第１チャンク１４０で追加された内容のうち、以前に送信されたメールのメールヘッダの情報を除いた内容であってもよい。すなわち、固有ストリング１８０は、第１チャンク１４０で第２チャンク１５０及び第３メールのメールヘッダの情報を除いた内容である。
【００５０】
第１から第４チャンク１４０、１５０、１６０及び１７０は特定の区分ストリングを基準として区別されてもよい。
【００５１】
区分ストリングはメール１００が返信または転送のために作成されるとき、メール１００に添付される以前に送信されたメールを区分するための内容であってもよい。
【００５２】
すなわち、区分ストリングは本文１３０のうち、ストリング「−−−−−Ｏｒｉｇｉｎａｌ  Ｍｅｓｓａｇｅ−−−−−」を意味し、ストリング「−−−−−Ｏｒｉｇｉｎａｌ  Ｍｅｓｓａｇｅ−−−−−」を含んでもよい。また、区分ストリングは、以前に送信されたメールのメールヘッダの情報を示すストリング（例えば、「Ｆｒｏｍ：．．．」、「Ｔｏ：．．．」、「ｃｃ：．．．」、「Ｓｅｎｔ：．．．」、及び「Ｓｕｂｊｅｃｔ：．．．」）を含んでもよい。
【００５３】
図２は、本発明の一例に係るメールの送信及び返信によるチャンクの生成を説明する図である。
【００５４】
ユーザ２１０間において、メールが数回やり取りされる。
【００５５】
ここで、ユーザ２１０における記号「Ａ」及び「Ｂ」はメール送受信の主体となるユーザを表す。矢印の左側に表示された記号は送信者を示し、矢印の右側に表示された記号は受信者を示す。
【００５６】
ユーザ２１０間で送受信されたメールは、メールの全体をストリング化したチャンク２２０として表されてもよい。すなわち、ユーザ２１０はチャンクをやり取りする。
【００５７】
ユーザ２１０間で送受信されたチャンク２２０は、生成及び送信された時間順序に応じて下から上に表示されている。すなわち、最も最近送信されたチャンクが最も上に表示される。
【００５８】
より下側に位置するチャンクに対応するメールが元メールであれば、より上側に位置するチャンクに対応するメールは元メールに対する返信メールまたは転送メールであると見なすことができる。
【００５９】
前述したように、メールがあるメールに対する返信またはあるメールの転送のために作成されるとき、元メールの内容が作成される返信メールまたは転送メールに含まれてもよい。したがって、返信または転送によって生成されたメールは元メールの内容を含んでもよい。すなわち、図２において、より後で生成された上位のチャンク（すなわち、図において、より上側に位置するチャンク）はより前に生成された下位のチャンク（すなわち、図において、より下側に位置するチャンク）の内容（すなわち、チャンクのストリング）を含んでもよい。
【００６０】
例えば、最も上位の第１チャンクから数えて４番目の列の第４チャンクはストリング「ｃ」を含む。全てのチャンクは最初に生成されたチャンクの内容である「ａ」を含む。
【００６１】
このような場合、返信または転送が繰り返されるほどチャンクの大きさは大きくなり、チャンクの内容のうち大部分が下位のチャンク（すなわち、図で下側に位置する以前に送信されたチャンク）の内容と重複する。すなわち、最も上位の第１チャンクは「ｆｅｄｃｂａ」を内容として有するが、そのうち「ｅｄｃｂａ」が下の第２チャンクに含まれる。すなわち、第１チャンクの内容のうち「ｅｄｃｂａ」が重複しているのである。
【００６２】
各チャンクは固有ストリング２３０を有する。
【００６３】
固有ストリング２３０は、下位のチャンクが含んでいないストリングである。固有ストリングは、チャンクに対応するメールが作成されるとき、メールの送信者によって直接作成された内容（または、内容をストリング化したもの）であってもよい。
【００６４】
図３は、本発明の一例に係るチャンクコレクション（ｃｈｕｎｋ  ｃｏｌｌｅｃｔｉｏｎ）３００を示す図である。
【００６５】
チャンクコレクション３００は、システム内でチャンクを処理するための資料構造であり、データ構造（ｄａｔａ  ｓｔｒｕｃｔｕｒｅ）である。チャンクコレクション３００は、システムで用いられる一つ以上のチャンク及びチャンクに関連するデータを登録（または、格納）してもよい。
【００６６】
チャンクコレクション３００の各行は、それぞれ一つの登録されたチャンクに対応する。
【００６７】
チャンクコレクション３００の各列は、チャンクストリング３１０、チャンク識別子３２０、メール識別子リスト３３０、及び固有ストリング３４０を含んでもよい。
【００６８】
すなわち、チャンクコレクション３００は、一つ以上の登録されたチャンクそれぞれに対するチャンクストリング３１０、チャンク識別子３２０、メール識別子リスト３３０、及び固有ストリング３４０を含んでもよい。
【００６９】
チャンクストリング３１０は登録されたチャンクの内容を示すチャンクのストリングが格納されている。
【００７０】
例えば、第１チャンクの内容（すなわち、第１チャンクのストリング）は「ｄｃｂａ」である。
【００７１】
チャンクストリング３１０のハッシュされた値（図示せず）がチャンクに関連づけられて格納されてもよい。
【００７２】
チャンクストリング３１０のハッシュされた値が格納された場合、検索語を用いてチャンクコレクション３００に登録されたチャンクのうち特定のチャンクを検索するとき、検索語のハッシュされた値及びチャンクストリング３１０のハッシュされた値を比較することによって特定のチャンクを検索することで、検索効率の向上を図ることができる。
【００７３】
チャンク識別子３２０は登録されたチャンクの識別子を示す。
【００７４】
チャンク識別子３２０は、登録されたチャンクをシステム内で識別するために用いられる。
【００７５】
一般に、原則として、登録されたチャンク１つにつき１個のチャンク識別子３２０が割り当てられる。もっとも、例えば、互いに異なるユーザのメールが同じ内容のチャンクを有するような、例外的な場合には、登録されたチャンクに２つ以上のチャンク識別子３２０が割り当てられてもよい。
【００７６】
メール識別子リスト３３０は、システム内のメールのうち登録されたチャンクが含まれるメールを識別するための識別子を示す。
【００７７】
すなわち、メール識別子リスト３３０は、システム内のメールのうち登録されたチャンクを含むメールの識別子を示す。メール識別子リスト３３０は、登録されたチャンクに関連する一つ以上のメールの識別子であってもよい。
【００７８】
例えば、チャンク識別子３２０が「１」であるチャンクのチャンクストリング３１０は「ａ」であり、メール識別子がそれぞれ「Ａ」、「Ｂ」、「Ｃ」または「Ｄ」であるメールがチャンクストリング３１０「ａ」を含む。
【００７９】
例えば、チャンク識別子３２０が「３」であるチャンクのチャンクストリング３１０は「ｃｂａ」であり、メール識別子がそれぞれ「Ｃ」または「Ｄ」であるメールがチャンクストリング３１０「ｃｂａ」を含む。
【００８０】
固有ストリング３４０は、図１を参照して前述された固有ストリング１８０であってもよい。
【００８１】
例えば、固有ストリング３４０は、登録されたチャンクの内容のうち登録されたチャンクの下位チャンクの内容と比べて登録されたチャンクで追加された内容であってもよい。すなわち、固有ストリング３４０は、登録されたチャンクのストリングのうち、登録されたチャンクの下位チャンクを含んでいないストリングであってもよい。
【００８２】
例えば、固有ストリング３４０は、登録されたチャンクの内容のうち、下位チャンクを除いた部分である登録されたチャンクの固有内容であってもよい。すなわち、固有ストリング３４０は、登録されたチャンクに対応するメールの内容のうち、実質的な内容（すなわち、元メールの内容及びメールヘッダの情報などを除いた、当該メールの送信時に実際に作成された内容）であってもよい。
【００８３】
特定のメールが特定のチャンクを含む場合、システム内で特定のチャンクに特定のメールが関連付けられなければならない。
【００８４】
以下の動作（１）及び動作（２）によってチャンクにメールがさらに関連づけられる。
【００８５】
（１）メールが含むチャンクについて、チャンクコレクション３００を参照し、チャンクコレクション３００内に追加されるチャンクと同じチャンクが既にある場合、既に存在する同じチャンクのメール識別子リスト３３０に当該メールの識別子が追加される。
【００８６】
（２）チャンクコレクション３００内に、追加されるチャンクと同じチャンクがない場合、先にチャンクがメール識別子リスト３３０に登録される。すなわち、チャンクのチャンクストリング３１０（必要な場合、チャンクストリング３１０のハッシュ値）、チャンク識別子３２０、及び固有ストリング３４０を含むエントリがチャンクコレクション３００に追加される。次に、登録された特定のチャンクのメール識別子リスト３３０にメールの識別子が追加される。
【００８７】
同じチャンク識別子３２０を有する登録されたチャンクはグループ化されてもよい。また、異なるチャンク識別子３２０を有する登録されたチャンクは別のメールスレッディング（ｔｈｒｅａｄｉｎｇ）によって処理されてもよい。
【００８８】
図４は、本発明の一実施形態に係るメール処理方法のフローチャートである。
【００８９】
メール受信ステップＳ４１０においてメールを受信する。
【００９０】
チャンク検索ステップＳ４２０において、受信したメール内の一つ以上のチャンクが検索される。
【００９１】
一つ以上のチャンクは階層（ｈｉｅｒａｒｃｈｉｃａｌ）関係を構成してもよい。すなわち、前述のように、一つのチャンクは異なるチャンク（すなわち、チャンクの内容）を含んでもよい。
【００９２】
例えば、検索されたチャンクの数がｎであるとき（ｎは０以上の自然数）、チャンクの大きさ順で昇べきの順に、ｎ番目のチャンクはｎ−１番目のチャンクを含んでもよい。
【００９３】
チャンク検索ステップＳ４２０において、メールが返信メールや転送メールであるとき、メールに付された以前にやり取りされたメールを区分するためのメール内容を識別することによって、チャンクが検索される。
【００９４】
ここで、以前にやり取りされたメールを区分するためのメール内容は図１を参照して前述された区分ストリングであってもよい。
【００９５】
チャンク確認ステップＳ４３０において、一つ以上のチャンクそれぞれがチャンクコレクション３００内に存在するか否か、すなわち登録されているか否かを検査する。
【００９６】
チャンクコレクション３００内に存在しないチャンクについて、チャンク登録ステップＳ４４０が行われ、その後、チャンクコレクション３００内にあるチャンクについてメール識別子追加ステップＳ４５０が行われる。
【００９７】
チャンク登録ステップＳ４４０において、一つ以上のチャンクのうちチャンクコレクション３００内に存在しないチャンクがチャンクコレクション３００に登録される。
【００９８】
メール識別子追加ステップＳ４５０において、受信されたメールの識別子がチャンクコレクション３００内の一つ以上のチャンクそれぞれに関連づけられる。すなわち、チャンクコレクション３００内の一つ以上のチャンクそれぞれのメール識別子リスト３３０に受信されたメールの識別子が追加される。
【００９９】
前述のステップＳ４４０及びステップＳ４５０は、チャンクの大きさ順で降べきの順（すなわち、大きいチャンクから小さいチャンクに）に一つ以上のチャンクそれぞれについて行われてもよい。このような場合、受信されたメール内に含まれたチャンクは大きいチャンクから小さいチャンクの順に利用される。
【０１００】
または、前述されたステップＳ４４０及びステップＳ４５０は、チャンクの大きさ順で昇べきの順に（すなわち、小さいチャンクから大きいチャンクに）一つ以上のチャンクそれぞれについて行われてもよい。
【０１０１】
前述のステップＳ４１０からステップＳ４５０によって受信されたメールによってチャンクコレクション３００が更新される。すなわち、受信されたメールが有する一つ以上のチャンクが検索され、検索されたチャンクがチャンクコレクション３００内にあるかが順に検索され、検索されないチャンクはチャンクコレクション３００に追加される。（一般的には大きいチャンクから小さいチャンクの順に）
【０１０２】
チャンクインデキシングステップＳ４６０において、チャンクコレクション３００に登録されたチャンクに対してインデキシングが行われる。
【０１０３】
チャンクコレクション３００に新しく登録されたチャンクは、従来のチャンクコレクション３００内に存在しないチャンクである。したがって、チャンクコレクション３００におけるインデキシングの処理がされる必要がある。
【０１０４】
新しく登録されたチャンクの下位チャンクは既に登録されたチャンクである。この場合、下位チャンクに対するインデキシングが再度行われる必要はない。また、新しく登録されたチャンクの下位チャンクも新しく登録されたチャンクである場合、下位チャンクが含む内容（すなわち、下位チャンクのストリング）に対するインデキシングは下位チャンクに対するインデキシングで当該下位チャンクを含むチャンクとは別個に行われる。
【０１０５】
したがって、新しく登録されたチャンクに対するインデキシングは、下位チャンクが含む内容を除いたまま行われてもよい。
【０１０６】
すなわち、チャンクインデキシングステップＳ４６０において、新しく登録されたチャンクについては、新しく登録されたチャンクが追加的に有する内容である、固有ストリング３４０だけがインデキシングされる。
【０１０７】
上記のような固有ストリング３４０を用いたインデキシングによって、チャンクコレクション３００の全体量が減少し、インデキシングされる内容の量が減少する。
【０１０８】
メール検索ステップＳ４７０は、インデキシングされた内容を用いることによってメール検索結果を提供するステップを示す。
【０１０９】
ユーザは、検索語を用いて検索語とマッチングするメールを検索する。
【０１１０】
メール検索ステップＳ４７０において、インデキシングされた内容に基づいて登録されたチャンクに関連するメールが検索語の検索結果として提供される。
【０１１１】
ここで、メールが検索語を含む場合とは、登録されたチャンクが追加的に有する内容が検索語を含む場合を指してもよい。すなわち、登録されたチャンクの固有ストリング３４０を参照し、検索語を含むかを判断する。
【０１１２】
したがって、メールが検索語を含む場合とは、固有ストリング３４０がチャンクインデキシングステップＳ４６０においてインデキシングされることで生成されたインデックスが検索語を含む場合である。
【０１１３】
インデキシングされた内容を検索することによって、登録されたチャンクが検索語を含むか否かが判断される。そして、登録されたチャンクに関連するメールが検索語を含むかを確認し、チャンクコレクション３００内のメール識別子リスト３３０を介して検索語（及び検索語と関連した事項を含む検索ストリーム）を含む関連するメールが識別されるようになる。
【０１１４】
インデキシングによって、登録されたチャンクに関連するメールは、検索語に対応する部分がハイライトされて検索結果としてユーザ端末を介してユーザに提供されてもよい。
【０１１５】
ここで、この検索結果としての提供はメールデータ（すなわち、内容）の画面表示、印刷、及び送信などの方式を含む。
【０１１６】
例えば、ユーザが検索結果として提供されるメールの目録をクリックし、該当メールを開封し、出力したとき検索語に対応する部分がハイライトされる。
【０１１７】
また、最終メール（すなわち、最後に送受信され、最も多く内容を含むメール）を基準にして、最終メールと同じチャンク識別子３２０を有するメールが自動で分類されて提供されてもよい。
【０１１８】
例えば、最終メールを基準としてチャンクの包含関係によって、検索語を含む一つ以上のメールがツリー構造などの形式によってユーザへ提供されてもよい。ここで、より前に送信されたメール（すなわち、元メール）がツリー親（ｐａｒｅｎｔ）ノードになり、より前に送信されたメールに対する返信または転送を行うことによって生成及び送信されたメール（すなわち、返信メールまたは転送メール）が親ノードの子（ｃｈｉｌｄ）ノードになる。
【０１１９】
開封処理ステップＳ４８０は、ユーザが特定のメールを読込む場合、特定のメールに関連するメールも全て読込んだ状態にする処理を行うステップである。
【０１２０】
開封処理ステップＳ４８０において、ユーザが読込んだ特定のメール及びそれに関連するメールが開封処理される。
【０１２１】
例えば、ユーザが特定のメールを読込む場合、チャンクコレクション３００を用いることによって特定のメールより前のメールが識別されてもよい。
【０１２２】
すなわち、特定のメールを含む一つ以上のチャンクが検索されると、検索された一つ以上のチャンクそれぞれに対応するメールがチャンクコレクション３００のメール識別子リスト３３０を用いて検索されてもよい。
【０１２３】
ユーザが読込んだ特定のメールの内容には検索されたメールの内容を含む。そして、検索されたメールのうち受信人が同一であるメールは、ユーザが特定のメールを読込むことによって共に読まれたとものと見なされる。
【０１２４】
図５は、本発明の一実施形態に係るメール処理装置５００の構造図である。
【０１２５】
メール処理装置５００は、送受信部５１０、チャンク検索部５２０、チャンク登録部５３０、チャンク処理部５４０、及びチャンクコレクション５５０を備えてもよい。
【０１２６】
送受信部５１０は前述されたステップＳ４１０を行なってもよい。
【０１２７】
例えば、送受信部５１０はメールを受信してもよい。
【０１２８】
チャンク検索部５２０は、前述のステップＳ４２０を行なってもよい。
【０１２９】
例えば、チャンク検索部５２０は、受信されたメール内の一つ以上のチャンクを検索してもよい。
【０１３０】
チャンク検索部５２０は、メールが返信または転送されたときメールに添付される、以前メールを区分するための内容を識別することによって一つ以上のチャンクを検索してもよい。
【０１３１】
一つ以上のチャンクは包含関係であってもよい。すなわち、一つ以上のチャンクのうちｎ番目のチャンクはｎ−１番目のチャンクを含んでもよい。ここで、ｎは一つ以上のチャンクの数である。
【０１３２】
チャンク登録部５３０は、前述のステップＳ４３０、４４０及び４５０を行なってもよい。
【０１３３】
例えば、チャンク登録部５３０は、一つ以上のチャンクのうちチャンクコレクション５５０内に存在しないチャンクをチャンクコレクション５５０に登録してもよい。
【０１３４】
また、チャンク登録部５３０は、受信されたメールの識別子をチャンクコレクション５５０内の一つ以上のチャンクそれぞれに関連づけてもよい。
【０１３５】
チャンク登録部５３０は、チャンクの大きさ順で降べきの順に一つ以上のチャンクそれぞれに対して一つ以上のチャンクのうちチャンクコレクション５５０内に存在しないチャンクをチャンクコレクション５５０に登録してもよく、受信されたメールの識別子をチャンクコレクション５５０内の一つ以上のチャンクそれぞれに関連づけてもよい。
【０１３６】
チャンク登録部５３０は、チャンクの大きさ順で昇べきの順に一つ以上のチャンクそれぞれについて、一つ以上のチャンクのうち、チャンクコレクション５５０内に存在しないチャンクをチャンクコレクション５５０に登録してもよく、受信されたメールの識別子をチャンクコレクション５５０内の一つ以上のチャンクそれぞれに関連づけてもよい。
【０１３７】
チャンク処理部５４０は、前述のステップＳ４６０、４７０及び４８０を行なってもよい。
【０１３８】
例えば、チャンク処理部５４０は、チャンクコレクション５５０に登録されたチャンクが包含するチャンクからみて追加的に有する内容をインデキシングしてもよい。
【０１３９】
チャンク処理部５４０は、インデキシングされた内容に基づいて登録されたチャンクに関連するメールを検索語の検索結果として提供してもよい。ここで、登録されたチャンクが追加的に有する内容（すなわち、登録されたチャンクの固有ストリング３４０）は検索語を含む。
【０１４０】
チャンク処理部５４０は、検索語に対応する部分をハイライトして登録されたチャンクに関連するメールを検索結果として提供してもよい。
【０１４１】
また、チャンク処理部５４０は最終メールを基準として、最終メールと同じチャンク識別子３２０を有するメールを自動的に分類して提供してもよい。
【０１４２】
チャンク処理部５４０は最終メールを基準として、チャンクの包含関係により、検索語を含む一つ以上のメールをツリー構造などによってユーザへ提供してもよい。
【０１４３】
また、チャンク処理部５４０は、ユーザが読込んだ特定のメールに関連するメールを開封処理してもよい。すなわち、チャンク処理部５４０は、ユーザが特定のメールを読込んだとき、チャンクコレクション５５０を用いることによって特定のメールにその内容が含まれるそれ以前のメールを識別することができ、識別された以前のメールがユーザによって読まれたものとして処理してもよい。
【０１４４】
チャンクコレクション５５０は前述されたチャンクコレクション３００を意味し、前述されたチャンクコレクション３００を格納及び管理するためのデータベースを意味する。
【０１４５】
図１から図４を参照して説明された本発明の一実施形態に係る技術的内容が本実施形態にもそのまま適用されてもよい。したがって、図１から図４を参照して説明された技術的内容についての詳細な説明は以下で省略する。
【０１４６】
構成要素５２０、５３０、及び５４０の機能は単一の制御部（図示せず）で行われてもよい。ここで、制御部は、単一または複数チップ、プロセッサまたはコアであってもよい。構成要素５２０、５３０及び５４０それぞれは、制御部で行われる関数、ライブラリ、サービス、プロセス、スレッド、またはモジュールを表してもよい。
【０１４７】
本発明の一実施形態に係る方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な記録媒体は、プログラム命令、データファイル、データ構造などのうちの１つまたはその組合せを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり、使用可能なものであってもよい。
【０１４８】
上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
【０１４９】
したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲や特許請求の範囲と均等なものなどによって定められるものである。
【符号の説明】
【０１５０】
５００      チャンク処理装置
５２０      チャンク検索部
５３０      チャンク登録部
５４０      チャンク処理部
５５０      チャンクコレクション
【図１】
0006005412.tif 000002
【図２】
0006005412.tif 000003
【図３】
0006005412.tif 000004
【図４】
0006005412.tif 000005
【図５】
0006005412.tif 000006