(57)【特許請求の範囲】
【請求項１】
それぞれサブジェクトラインを有する複数のドキュメントであって当該複数のドキュメントの少なくとも一部は同一のサブジェクトラインを共通して有する複数のドキュメントを保存したアーカイブに接続されたライトウェイトサブジェクトインデキシングシステムであって、
前記ドキュメント中の前記サブジェクトライン内の語のうち、ユーザが修正した一般語リストに掲載されていない語を候補見出し語として識別する候補見出し語識別システムと、
識別された候補見出し語についての語彙的文脈を作成する語彙的文脈システムであって、有意な内容を持たない語として予め設定されたバリヤ語を表す情報を参照し、前記サブジェクトラインにおいて当該候補見出し語を起点として左方向に検索して最初に現れる前記バリヤ語と当該候補見出し語との間に存在する語、および、前記サブジェクトラインにおいて当該候補見出し語を起点として右方向に検索して最初に現れる前記バリヤ語と当該候補見出し語との間に存在する語を含み、かつ前記バリヤ語を含まない、語のグループを前記語彙的文脈として作成する語彙的文脈システムと、
前記複数のドキュメントについての前記識別された候補見出し語のセットに含まれる候補見出し語のそれぞれについて、当該候補見出し語を含むサブジェクトラインの数と当該候補見出し語を含むサブジェクトラインを有するドキュメントの総数とを用いてランキングウェイトを求め、求めたランキングウェイトに従って前記識別された候補見出し語のセットに含まれる候補見出し語をランク付けして、それらの中からインデクスに掲載すべきものを選択するランキングシステムと、
前記ランク付けおよび選択の結果に基づいて、選択された候補見出し語のリストと当該選択された候補見出し語の語彙的文脈とを掲載するインデクスを作成するインデクス作成システムと、
を含み、
前記識別された候補見出し語のセットに含まれる候補見出し語のそれぞれを含むサブジェクトラインの数は、当該候補見出し語を含むサブジェクトラインのうち、前記アーカイブ中の１つのドキュメントだけが有するサブジェクトラインを１つとして数え、前記アーカイブ中の２以上のドキュメントが共通して有する同一のサブジェクトラインを１つとして数えることで求められる、
ことを特徴とするシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ｅメールコレクション用のトピック識別システムおよびｅメールのサブジェクトラインのインデキシングシステムに関する。
【０００２】
【従来の技術】
全く新しいタイプのドキュメントコレクションとして、保存されたｅメールメッセージのコレクションがある。このコレクションは、メッセージをコレクション内に明示的に保存する、一人以上の人に受信された数通のメッセージからなるもので、この場合はこのコレクションはしばしば「ホルダ」と呼ばれる。あるいは、このコレクションは、「ディスカッションリスト」に送られた全てのメッセージで構成され、この場合は、手動または自動の「リストマネジャ」がメッセージを保存して、そのメッセージをリストに向けられた全加入者に転送する。
【０００３】
【発明が解決しようとする課題】
ｅメールコレクション用のライトウェイトサブジェクトインデキシングシステムが必要である。
【０００４】
【課題を解決するための手段】
本発明に係るライトウェイトサブジェクトインデキシングシステムは、それぞれサブジェクトラインを有する複数のドキュメントであって当該複数のドキュメントの少なくとも一部は同一のサブジェクトラインを共通して有する複数のドキュメントを保存したアーカイブに接続されたライトウェイトサブジェクトインデキシングシステムであって、前記ドキュメント中の前記サブジェクトライン内の語のうち、ユーザが修正した一般語リストに掲載されていない語を候補(candidate)見出し語として識別する候補見出し語識別システムと、識別された候補見出し語についての語彙的文脈を作成する語彙的文脈システムであって、有意な内容を持たない語として予め設定されたバリヤ語を表す情報を参照し、前記サブジェクトラインにおいて当該候補見出し語を起点として左方向に検索して最初に現れる前記バリヤ語と当該候補見出し語との間に存在する語、および、前記サブジェクトラインにおいて当該候補見出し語を起点として右方向に検索して最初に現れる前記バリヤ語と当該候補見出し語との間に存在する語を含み、かつ前記バリヤ語を含まない、語のグループを前記語彙的文脈として作成する語彙的文脈システムと、前記複数のドキュメントについての前記識別された候補見出し語のセットに含まれる候補見出し語のそれぞれについて、当該候補見出し語を含むサブジェクトラインの数と当該候補見出し語を含むサブジェクトラインを有するドキュメントの総数とを用いてランキングウェイトを求め、求めたランキングウェイトに従って前記識別された候補見出し語のセットに含まれる候補見出し語をランク付けして、それらの中からインデクスに掲載すべきものを選択するランキングシステムと、前記ランク付けおよび選択の結果に基づいて、選択された候補見出し語のリストと当該選択された候補見出し語の語彙的文脈とを掲載するインデクスを作成するインデクス作成システムと、を含み、前記識別された候補見出し語のセットに含まれる候補見出し語のそれぞれを含むサブジェクトラインの数は、当該候補見出し語を含むサブジェクトラインのうち、前記アーカイブ中の１つのドキュメントだけが有するサブジェクトラインを１つとして数え、前記アーカイブ中の２以上のドキュメントが共通して有する同一のサブジェクトラインを１つとして数えることで求められる、ことを特徴とするシステムである。
【０００５】
本発明に係る種々のシステムおよび方法において、本発明はメッセージのサブジェクトラインであって、そのライン内の語がメッセージの主要なトピックを表しがちな内容表現になりやすいサブジェクトラインを活用する。また、本発明は、メッセージのサブジェクトラインは名詞句になりやすいという概念を活用する。また、本発明は、多数のｅメールリストが、特定のスポーツまたは技術分野などの特定の当該分野に関するもので、そのためにトピックに関連する語は非一般語（common word）になりやすいという概念を活用する。
【０００６】
【発明の実施の形態】
上記その他の本発明の特徴および効果は、本発明の装置、システム、および方法の種々の典型的実施形態についての以下の詳細な説明に記載もしくはその説明により明らかにされる。
【０００７】
本発明の種々の典型的実施形態を図面を参照して詳細に説明する。
【０００８】
図１に示すように、ｅメールコレクション用のライトウェイトサブジェクトインデキシングを実行するために、システムはユーザインタフェース１０を備えている。各ユーザインタフェース１０は、通信リンク４０およびネットワーク１２を通じて接続される。ｅメールメッセージが、通信リンク４０およびネットワーク１２を介して、あるユーザインタフェース１０からｅメールアプリケーション２０であって、リストサーバまたは別のユーザインタフェース１０に直接関係してかつそれにより制御される個人のｅメールアプリケーションであるアプリケーション２０に送られると、受信者は、本発明に関連しないその他の動作の間に、自動的または手動操作によってアーカイブ３０内にそのメッセージを保存する。
【０００９】
また、インデキシングシステム１００がネットワーク１２に結合している。インデキシングシステム１００がプログラムを実行することで、前述のように、アクセスを行う指定アーカイブのインデクスであって、見出し語（head words）および補助見出し語（subentries）からなるインデクスが作成される。インデクスの作成において、ユーザは、ユーザインタフェース１０を介してインデクスが作成される、リクエスト済のアーカイブを指定する。この後、信号が直接またはｅメールアプリケーション２０を介して送信されて、所望のインデクスが作成される。この後インデキシングシステム１００はインデクスの付いたリストをユーザインタフェース１０に送り、インタフェース１０でユーザがそのインデクス付きリストを見る。
【００１０】
種々の典型的実施形態において、インデキシングシステム１００は、候補見出し語および適当な補助見出し語についての、複数のｅメールメッセージをサーチすることによってインデクス付きリストを作成する。候補見出し語間の選択を行う場合、またはそれら見出し語のコレクション内での相対的重要性を示す場合は、リスト作成後にインデキシングシステム１００は、インデクスをユーザに提示する前に見出し語のランク付けを行う。
【００１１】
例示のために、ｅメールメッセージに関してインデクシングシステム１００の説明を行う。しかしながら、ライン内の単語がドキュメントの主要なトピックを表しがちな内容表現になりやすい表題、および特定の当該分野であってその分野においてはトピックに関連した単語が非一般語になりやすい分野に関する名詞句および／またはドキュメントを用いる傾向のある表題を有した、その他のドキュメントが使用可能なことは明らかである。
【００１２】
図２は、本発明によるｅメールコレクション用のライトウェイトサブジェクトインデキシングシステム１００の典型的実施形態における回路図である。図２に示すように、ライトウェイトサブジェクトインデキシングシステム１００は、インデキシングシステムの動作を制御するコントローラ１１０；メモリ１１２；一般語リスト修正回路１１４；候補見出し語識別回路１１８；語彙的文脈決定回路１２０；見出し語選択回路１２２；および通信リンク４０を介して情報を送受信する、入出力回路１１６に接続されたインデクス作成回路１２４を含む。
【００１３】
ライトウェイトサブジェクトインデキシングシステム１００は、潜在的な見出し語である単語の削除に使用される、一般語リスト修正回路１１４を含む。一般語リスト修正回路１１４はユーザ修正による一般語リストの作成を行う。ユーザ修正一般語リストの作成において、このユーザ修正一般語リスト回路はメモリ１１２に保存された一般語リストを取得する。
【００１４】
本発明に係る種々の典型的実施形態において、一般語リストは独立したソースから取得されてメモリ１２に保存される。一般語の数は種々変化し得ることは明らかであるが、一般語の数が比較的多い場合はこの方法がもっとも有用である。独立したソースであれば、一般語と特定される単語を任意の数だけ取得することができる。種々の他の典型的実施形態においては、一般語リストは、アーカイブに保存されたｅメールメッセージを評価してそのアーカイブでもっとも共通して使用される語を決定し、得られたリストを使用または独立したソースと組み合わせることによって取得される。
【００１５】
一般語リスト修正回路１１４が動作することで一般語リストが修正される。一般語リストは、単語の追加、単語の変更、単語の翻訳、または任意の他の既知もしくは最近開発された修正を一般語に施すことにより修正される。一般語リスト修正回路１１４を動作させてさらに単語を追加する場合は、ユーザは、ダイアログボックス、強調表示、または任意の他の既知もしくは最近開発された入力方法を用いて、追加される語を一般語リストに入力する。
【００１６】
また、一般語リスト修正回路１１４は、単語を削除することによって一般語リスト調整することができる。初期の一般語リスト内の語は識別および削除が可能である。
【００１７】
一般語リスト修正回路１１４によって初期の一般語リストが修正された後、修正された一般語リストが取得される。説明のために、典型的な修正一般語リストを英語との関連で述べる。
【００１８】
メモリ１１２は、特に、ドキュメントがスキャンされる間に蓄積されて後にインデクスの作成に使用されるデータの保持を行う。蓄積されたデータは、識別される候補見出し語のリスト、およびこのような見出し語の各々についての、
ａ）候補見出し語がサブジェクトライン内に存在するドキュメント数を示すドキュメント出現回数、
ｂ）候補見出し語が存在する特定サブジェクトラインのセット、およびその特定サブジェクトラインの数、
およびｃ）これらの各特定サブジェクトライン内の候補見出し語についての語彙的文脈、を含む。
【００１９】
候補見出し語識別回路１１８が動作することで候補見出し語が識別される。候補見出し語識別回路１１８においては、最初にドキュメントがアーカイブ３０から入出力回路１１６を介して取得される。ドキュメントが当該サブジェクトラインを有する最初のドキュメントである場合（このことはハッシュ比較(hashed comparison)、すなわちアーカイブがスレデッド(threaded)メッセージを保持しているか、またはドキュメントがスレッド内の最初のドキュメントであるかにより決定される）、候補見出し語識別回路１１８は、
ａ）ドキュメント中のサブジェクトラインをスキャンして、ユーザが修正した一般語リスト内に現れない単語を候補見出し語として識別し、
ｂ）メモリ１１２をチェックしてこれらの候補見出し語が既に識別されているかどうかを調べ、まだ識別されていない各候補見出し語をメモリ１１２内の候補見出し語のセットに追加し、
ｃ）サブジェクトラインにおいて見出されたあらゆる候補見出し語をそのサブジェクトラインと関係付け、その関係をメモリ１１２に保存し、
ｄ）サブジェクトラインにおいて見出された各候補見出し語毎にサブジェクトラインカウントにカウント１を付加する。
【００２０】
サブジェクトラインが既にスキャンされているかどうかに係わらず、候補見出し語識別回路は、サブジェクトライン内の各候補見出し語毎にドキュメント発生カウントにカウント１を付加する。
【００２１】
語彙的文脈決定回路１２０は新しい特定サブジェクトライン毎に作動して、そのサブジェクトライン内の各決定済候補見出し語毎に、語彙的文脈(lexical context)すなわち語のグループを決定する。種々の典型的実施形態において、決定済各候補見出し語の左側および右側に現れる単語は、それらの単語全てを両側のバリヤ語(barrier word)まで、ただしバリヤ語は含まずに、包括することで、語彙的文脈と決定される。バリヤ語とは、短い、あらかじめ設定された、通常は限定詞（例えば“ａ”、“ｔｈｅ”など）、前置詞、代名詞および／または他のあらゆる有意な内容をもたない語または特性からなる要素のことである。
【００２２】
種々の典型的実施形態において、起こり得ることとして、前記手順で語彙的文脈内に単語が発見されない場合、例えば候補見出し語が“ｂｒａｋｅｓ”で、サブジェクトラインが“Ｈｏｗ  ｃａｎ  Ｉ  ｓｔｏｐ  ｗｉｔｈｏｕｔ  ｂｒａｋｅｓ”であって、“ｗｉｔｈｏｕｔ”が本実施形態でのバリヤワードであった場合に、さらなる手順を用いて語彙的文脈の探索が行われる。この手順では、別の内容語（content word）を見つけるために左側または右側のバリヤワードを越えてサーチが行われる。別の内容語が見つかると、介在するバリヤ語およびその内容語の両方が語彙的文脈に付加され、別のバリヤ語が発見されるまでその内容語付加方向にサーチが続けらる。（バリヤワードを越えて）候補見出し語の左側および右側の両方に内容語が存在する場合は、実施形態に応じて種々変化し得る、発見的手段を用いてさらなるサーチ方向が決定される。
【００２３】
右側の常時サーチ、またはより適切なシーケンスを発見的に取得する、任意の他の既知または最近開発された語彙的文脈の決定方法などの、多種多様な発見的手段が使用される。語彙的文脈が取得されると、その文脈は、（ａ）見出し語が文脈の左端または右端に存在する場合はその見出し語を語彙的文脈から完全に削除、および（ｂ）見出し語が語彙的文脈の中に存在する場合はアンダーライン他の省略記号で置き換えることにより、一般的なインデクス形式で表される。
【００２４】
全ての候補見出し語がインデクスに使用されて、相対的重要性を示すことのリクエストがない場合以外は、通常見出し語選択回路１２２は、候補見出し語選択の間に取得されてメモリに保存されたカウント情報、または別途開拓されたカウント情報に基づいて候補見出し語のランク付けを行う。候補見出し語の全部が使用されるものではない場合は、見出し語選択回路１２２は、所望のインデクスサイズまでの、すなわち所望の表示見出し語数までの、最上位にランクされた見出し語を選択する。
【００２５】
本発明に係る種々の典型的実施形態において、見出し語選択回路１２２は、ウェイト付けスキームであって、候補見出し語が存在する特定サブジェクトラインの数Ｎｔ、および候補見出し語がサブジェクトライン内に存在する個々のメッセージ数Ｎｍを考慮したスキームを用いて候補見出し語のランク付けを行う。例えば、単語ｗが一つの特定サブジェクトライン内に存在していれば、Ｎｔ＝１がその単語に与えられ、一方そのサブジェクトラインを有するメッセージが１００存在していれば、Ｎｍ＝１００が与えられる。ある特定のウェイト付けスキームではこれら二つの指標に大または小の重要度が与えられる。通常この重要度は、サブジェクトライン数ＮｔにウェイトＷｔ、メッセージ数ＮｍにウェイトＷｍを割り当てて、候補見出し語のランキングスコア（Ｗｔ×Ｎｔ）＋（Ｗｍ×Ｎｍ）を求めることによって得られる。
【００２６】
種々の典型的実施形態において、見出し語選択回路１２２はインデクスサイズ、すなわちインデクスで表示される見出し語の数を設定する。このサイズは、ユーザによる概略のサイズ指定がある場合はその指定（例えば、短め、長め等）、および一定数の見出し語表現としてユーザのサイズ指定を解釈、またはアーカイブ中の特定サブジェクトラインの数の割合、あるいは他の各種クライテリアなどの、種々のクライテリアに基づいて設定される。
【００２７】
インデクス形成回路１２４は、選択された各候補見出し語を所定の順に掲載し、次いで必要に応じてその候補見出し語が現れた語彙的文脈、またはその候補見出し語が現れた実際のサブジェクトラインを掲載する。候補見出し語および／または語彙的文脈は、それらが現れた実際のサブジェクトライン、およびそれらサブジェクトラインを伴う最初のメッセージの初期フラグメントにリンクさせることが可能である。所望によりその他の手法を用いて、これら第１のメッセージを有するスレッド全体を見ることができる。
【００２８】
種々の典型的実施形態において、インデクス作成回路１２４は、選択された見出し語をアルファベット順に掲載する。
【００２９】
種々の他の典型的実施形態において、インデクス作成回路１２４は、補助見出し語として候補見出し語の下に置かれる語彙的文脈の数も考慮する。これによりユーザは、語彙的文脈のリストが長く続くことを回避することでインデックスが長くなることを回避し、その結果インデクスの読みとり易さを高めることができる。選択された候補見出し語がサブジェクトライン内に存在する語彙的文脈の全てが、インデクスの補助見出し語として選択された見出し語の下に掲載されるものではなく、語彙的文脈の最大数ｍが設定されている場合は、候補見出し語の語彙的文脈自体がランク付けされる。
【００３０】
図３は、本発明によるインデキシングシステムのフローチャートである。インデキシングシステムの動作時には、複数のｅメールメッセージが、自動的またはユーザインタフェース１０を介した指示にしたがって、ｅメールアプリケーション２０によりアーカイブ３０に保存されている。
【００３１】
処理はステップＳ１５０で開始し、直ぐにステップＳ２００に進む。ステップＳ２００で、ライトウェイトサブジェクトインデキシングシステム１００はユーザが修正した一般語リストを取得する。コントロールはステップＳ３００に進む。ステップＳ３００で、ライトウェイトサブジェクトインデキシングシステム１００は、指定されたアーカイブ３０から第１のドキュメントを選択する。アーカイブ３０は、個人または共有のｅメールホルダ、またはディスカッションリストサーバに保持されたアーカイブのいずれでもよい。コントロールはステップＳ４００に進む。
【００３２】
ステップＳ４００で、メッセージはアーカイブ内に特定のサブジェクトラインを有した第１のメッセージであるか、についての判定が行われる。メッセージが第１のメッセージである場合はコントロールはステップＳ６００に進み、そうでない場合はステップＳ１１００に進む。
【００３３】
ステップＳ６００で、一般語リストが派生されたものである場合は、サブジェクトライン中の単語もまた派生される。コントロールはステップＳ７００に進む。ステップＳ７００で、候補見出し語は、修正された一般語リストに現れない、ステップＳ６００で取得された上記派生された可能性のある語（stemmed words）と判定される。コントロールはステップＳ８００に進む。
【００３４】
ステップＳ８００で、サブジェクトライン内の各候補見出し語についての語彙的文脈が、インデクス補助見出し語用として決定される。コントロールはステップＳ９００に進む。ステップＳ９００で、サブジェクトラインとその候補見出し語、派生語、および語彙的文脈との間の関係がセーブされ、その後コントロールはステップＳ１０００に進む。ステップＳ１０００で、現在のサブジェクトライン内には存在するが蓄積された候補見出し語リストには未だ存在しない、あらゆる候補派生語すなわち派生が行われていない場合の語が、蓄積された候補見出し語リストにセーブされる。ポインタもまた、蓄積された候補見出し語リスト内の関連する候補見出し語リストエントリから現在のサブジェクトラインに付加される。さらに、このような各候補見出し語が現れる特定のサブジェクトラインのカウントが更新される。コントロールはステップＳ１１００に進む。ステップＳ１１００で、現在のサブジェクトライン内の各候補見出し語が出現するメッセージのカウントが更新され、その後コントロールはステップＳ１２００に進む。
【００３５】
ステップＳ１２００でのオペレーションにより、インデクスされる別の利用可能なｅメールメッセージがアーカイブ３０内に存在するか、が判定される。インデクスされる追加のｅメールメッセージがない場合は、コントロールはステップＳ１３００に進む。そうでない場合は、コントロールはステップＳ５００に進み、このステップで別のドキュメントが選択される。
【００３６】
ステップＳ１３００で、ユーザインタフェースに表示される見出し語が選択される。次いでコントロールはステップＳ１４００に進む。ステップＳ１４００で、表示されるインデクスが、選択された見出し語をオーダして、リクエストに応じて補助見出し語を付加することにより作成される。種々の典型的実施形態において、見出し語はアルファベット順に配置される。コントロールはステップＳ１５００に進み、処理が終了する。
【００３７】
図４は、図３のステップＳ２００に見られるような、本発明の典型的一実施形態に係るユーザ修正一般語リストを取得するフローチャートである。処理はステップＳ２１０で始まり、直ぐにステップＳ２１５に進む。
【００３８】
ステップＳ２１５で、初期の一般語リストが取得される。種々の典型的実施形態において、初期の一般語リストは所定の単語リストとなっている。コントロールは次にステップＳ２２０に進む。
【００３９】
ステップＳ２２０で、特定の実施形態での指定またはユーザオプションによる指定のいずれかがあった場合に、一般語リストは派生語に変形される。一般語の派生語への変形において、単語リストは、各単語に対して標準形を用いた標準形単語リストに変形される。コントロールはステップＳ２２５に進む。
【００４０】
ステップＳ２２５で、ユーザが一般語リストの変更を望んでいるか、の判定が行われる。ユーザが一般語リストの変更を望んでいる場合は、コントロールはステップＳ２３０に進み、そうでない場合は、コントロールはステップＳ２５０に進む。
【００４１】
ステップＳ２３０で、ユーザが単語の追加または削除を望んでいるか、の判定が行われる。ユーザが単語の追加を望んでいる場合はコントロールはステップＳ２３５に進み、そうでない場合はコントロールはステップＳ２４５に進む。ステップＳ２４５で、ユーザは削除される単語を指定し、その単語が一般語リストから削除される。この後、コントロールはステップＳ２５０に戻る。
【００４２】
ステップＳ２３５で、ユーザは追加される単語を一般語リストに入力し、その後コントロールはステップＳ２４０に進む。ステップＳ２４０でのオペレーションにより一般語リストに単語が追加される。コントロールはステップＳ２５０に進む。
【００４３】
ステップＳ２５０で、ユーザが一般語リストの変更を終了してユーザ修正一般語リストを作成したか、の判定が行われる。ユーザが一般語リストの変更を終了していない場合はコントロールはステップＳ２２５に戻り、そうでない場合はコントロールはステップＳ２５５に進んだ後、図３のステップＳ３００に戻る。
【００４４】
図５は、図３のステップＳ８００に見られるような、補助見出し語のインデクスに用いる、サブジェクトライン内の各候補見出し語についての語彙的文脈を見つける典型的実施形態のフローチャートである。
【００４５】
コントロールはステップＳ８０１で開始し、直ぐにステップＳ８０２に進む。ステップＳ８０２で、現在の文脈の境界が、サブジェクトライン内の候補見出し語の左端および右端に設定される。コントロールはステップＳ８０４に進む。
【００４６】
ステップＳ８０４で、現在の文脈の左側に単語があるか、の判定が行われる。単語がある場合は、コントロールはステップＳ８０６に進む。そうでない場合は、コントロールはステップＳ８１４に進む。
【００４７】
ステップＳ８０６で、現在の文脈の左側の第１の単語がバリヤ語であるか、の判定が行われる。バリヤ語とは、補助見出し語のインデクスにおける出現は不適と実施形態においてあらかじめ決められた、通常は限定詞、前置詞、代名詞、または句読記号などの、短い閉鎖類語(closed class word)のことである。単語がバリヤ語である場合はコントロールはステップＳ８１４に進み、そうでない場合はコントロールはステップＳ８１０に進む。
【００４８】
ステップＳ８１０で、上記単語が含まれるように現在の文脈の境界が拡張される。次いで、コントロールはステップＳ８０４に進んで、先にサーチされた単語の左側に単語があるか、が判定される。
【００４９】
ステップＳ８１４で、現在の文脈の右側に別の単語があるか、の判定が行われる。そのような単語がある場合はコントロールはステップＳ８１６に進み、そうでない場合はコントロールはステップＳ８２４に進む。
【００５０】
ステップＳ８１６で、現在の文脈の右側の最初の単語がバリヤ語であるか、の判定が行われる。バリヤ語の限定詞はステップＳ８０６で規定したものと同様である、あるいはその他の単語を含むもしくは含まないものでもよい。単語がバリヤ語でない場合は、コントロールはステップＳ８２０に進む。そうでない場合は、コントロールはステップＳ８２４に進む。
【００５１】
ステップＳ８２０で、現在の文脈が拡張されて新しい単語が追加される。次いで、コントロールはステップＳ８１４に進んで、その単語の右側に別の単語があるかを判定する。
【００５２】
ステップＳ８２４で、見出し語を含む現在の文脈が二つ以上の単語を含むか、の判定が行われる。現在の文脈が二つ以上の単語を含む場合は、コントロールはステップＳ８３０に進む。そうでない場合は、コントロールはステップＳ８２６に進む。
【００５３】
ステップＳ８２６で、該一つの単語の文脈を周辺のバリヤ語を越えて拡張して、それにより候補見出し語についての語彙的文脈が得られるようにされる。この操作の後、コントロールはステップＳ８２８に進む。
【００５４】
ステップＳ８２８でのオペレーションにより、ステップＳ８２６の手順によって現在の文脈が拡張されているか、のチェックが行われる。拡張されている場合は、その拡張はいくつかのバリヤ語をほんのわずか越えたところまでにされている。その後、コントロールはステップＳ８０４に進んで、これらのバリヤ語を越えた所にさらなる内容語があればその内容語を見つける操作を行う。
【００５５】
ステップＳ８３０で、見出し語が語彙的文脈中の最初もしくは最後の単語であるか、の判定が行われる。見出し語が最初または最後の単語である場合は、コントロールはステップＳ８３４に進み、このステップで見出し語が語彙的文脈から削除され、その後コントロールはステップＳ８３６に進む。そうでない場合は、コントロールはステップＳ８３２に進み、このステップで語彙的文脈内の見出し語は一つ以上のアンダーラインに置き換えられ、その後コントロールはステップＳ８３６に進む。ステップ８３６でのオペレーションにより、現在の語彙的文脈が候補見出し語についての語彙的文脈としてセーブされる。この後、オペレーションはステップＳ８３８で終了し、コントロールは図３のステップＳ９００に戻る。
【００５６】
図６は、候補見出し語を直に取り巻く単語だけが、図５のステップＳ８２６に見られるようなバリヤ語である場合の、候補見出し語についての語彙的文脈を発見する、典型的実施形態のフローチャートである。コントロールはステップＳ９１０で開始し、直ちにステップＳ９１５に進む。ステップＳ９１５でのオペレーションにより、候補見出し語の左側および右側でのバリヤ語を越えたいずれかの箇所に非バリヤ語が存在するかについてのチェックが行われる。コントロールはステップＳ９２０に進む。
【００５７】
ステップＳ９２０で、非バリヤ語が発見されたかどうかの判定が行われる。非バリヤ語が発見されなかった場合は、コントロールはステップＳ９５５に進む。そうでない場合は、コントロールはステップＳ９２５に進む。
【００５８】
ステップＳ９２５で、候補見出し語に対して一方向にのみ非バリヤ語が発見されたか、の判定が行われる。非バリヤ語が一方向にのみ発見された場合はコントロールはステップＳ９３０に進み、このステップで拡張方向がその一方向に設定される。その後、コントロールはステップＳ９５０に進む。一方、非バリヤ語が候補見出し語に対して両方向に発見された場合は、コントロールはステップＳ９３５に進む。
【００５９】
ステップＳ９３５で、候補見出し語を取り巻くバリヤ語の比較に基づいて、可能な二つの拡張方向の一方になんらかの発見的優先(heuristic preference)があるか、の判定が行われる。このような発見的優先がある場合はコントロールはステップＳ９４０に進み、このステップで、この優先方向が拡張方向として設定される。このような発見的優先がない場合はコントロールはステップＳ９４５に進み、このステップで、この典型的実施形態に関連したデフォルト方向が拡張方向として識別される。発見的優先方向またはデフォルト方向のいずれかが選択されると、コントロールはステップＳ９５０に進む。
【００６０】
ステップＳ９５０で、語彙的文脈の境界が、選択された拡張方向にバリヤ語のセットを越えて拡張される。コントロールはステップＳ９６５に進む。
【００６１】
サブジェクトライン内の見出し語の傍に非バリヤ語が存在しない場合は、ステップＳ９５５において、見出し語を取り巻くバリヤ語がある場合そのバリヤ語を語彙的文脈中に組み込むべきか、の判定が行われる。このバリヤ語を組み込むべきかどうかということは、所望のインデクスの外観によって定まることである。バリヤ語が組み込むべきものである場合は、コントロールはステップＳ９６０に進む。ステップＳ９６０で候補見出し語を取り巻く全てのバリヤ語が語彙的文脈に追加され、その後、コントロールはステップＳ９６５に進む。バリヤ語が語彙的文脈中に組み込むべきものでない場合は、コントロールは直接ステップＳ９６５に進む。この後、オペレーションはステップＳ９６５で終了し、コントロールは図５のステップＳ８２８に戻る。
【００６２】
図７に、図３のステップＳ１３００に見られるような、インデクスに用いられる見出し語を選択するフローチャートを示す。
【００６３】
コントロールはステップＳ１３１０で開始し、直ちにステップＳ１３１５に進む。ステップＳ１３１５でのオペレーションにより、検討される候補見出し語が存在し得る、特定サブジェクトラインまたはスレッドサブジェクトラインの最大数が設定されている場合に、該最大数のサブジェクトラインが取得される。このような最大数を用いることにより、ユーザによる一般語リストの修正とは異なる方法で、アーカイブに局在する偏在語(ubiquitous word)が掲載されることが防止される。コントロールはステップＳ１３２０に進む。
【００６４】
ステップＳ１３２０でのオペレーションにより、候補見出し語が存在する特定サブジェクトラインの数がその候補見出し語のランク付けに寄与する度合を決定する、ウェイトＷｔが取得される。コントロールはステップＳ１３２５に進む。ステップＳ１３２５でのオペレーションにより、候補見出し語が存在するサブジェクトラインの総数がその候補見出し語のランク付けに寄与する度合を決定する、ウェイトＷｍが取得される。種々の典型的実施形態において、ＷｔおよびＷｍは実施形態においてあらかじめ設定および／またはランク付けが行われる前にユーザによって設定される。コントロールはステップＳ１３３０に進む。
【００６５】
ステップＳ１３３０で、検査される候補見出し語がそれ以上あるか、の判定が行われる。検査される単語がさらにある場合はコントロールはステップＳ１３３５に進み、そうでない場合はコントロールはステップＳ１３６５に進む。
【００６６】
ステップＳ１３３５でのオペレーションによって検査される次の単語が取得された後、オペレーションはステップＳ１３４０に進む。ステップＳ１３４０でのオペレーションにより、現在の候補見出し語が存在する、特定サブジェクトラインの数Ｎｔが決定される。コントロールはステップＳ１３４５に進む。ステップＳ１３４５でのオペレーションにより、候補見出し語が存在するサブジェクトラインの総数Ｎｍが決定される。コントロールはステップＳ１３５０に進む。
【００６７】
ステップＳ１３５０で、現在の候補見出し語が存在する特定サブジェクトラインの総数Ｎｔが、ステップＳ１３１５で決定された最大数がある場合その最大数より小さいかどうかの判定が行われる。小さい場合は、コントロールはステップＳ１３５５に進む。そうでない場合は、コントロールはステップＳ１３３０に戻る。
【００６８】
ステップＳ１３５５でのオペレーションにより、式（Ｗｔ×Ｎｔ）＋（Ｗｍ×Ｎｍ）に基づいて候補見出し語のランキングウェイトが計算される。コントロールはステップＳ１３６０に進む。ステップＳ１３６０でのオペレーションにより、候補見出し語がそのウェイトと共に候補ランキングリストに追加される。その後、コントロールはステップＳ１３３０に戻る。
【００６９】
ステップＳ１３６５で、候補ランキングリスト中の候補見出し語は候補ウェイト毎に分類される。コントロールはステップＳ１３７０に進む。ステップＳ１３７０で、候補見出し語の全てがインデクスに含まれるものでない場合は、オペレーションにより、所望の表示見出し語数までの、最上位にランク付けされた候補が選択される。この後、コントロールはステップＳ１３７５に進み、このステップでプロセスは終了して、コントロールは図３のステップＳ１４００に戻る。
【００７０】
図８に、図３のステップＳ１４００に見られるような、インデクスを作成するフローチャートを示す。
【００７１】
コントロールはステップＳ１５１０で開始し、ステップＳ１５１５に進む。ステップＳ１５１５で、選択された見出し語がランク付け後に現れた場合の出現順に取得される。選択された見出し語が派生語であった場合は、ここでそれらの派生語はエキスパンドされて導出された元の単語に戻される。掲載される全見出し語のセットが取得された後、コントロールはステップＳ１５２０に進む。
【００７２】
ステップＳ１５２０で、ステップＳ１５１５で得られた見出し語のリストが、アルファベット順、または他の実施形態に関連した順もしくはユーザによって選択された順に分類される。コントロールはステップＳ１５２５に進む。
【００７３】
ステップＳ１５２５で、ステップＳ１５２０で取得されたリスト内に、処理される見出し語がそれ以上残っているか、のチェックが行われる。処理される単語がそれ以上残っている場合は、コントロールはステップＳ１５３０に進む。そうでない場合はコントロールはステップＳ１５８５に進む。このステップ１５８５でコントロールは図３のステップＳ１５００に戻り、オペレーションが終了する。
【００７４】
ステップＳ１５３０で、現在の見出し語がインデクス内に掲載される。この掲載は、サブジェクトラインが当該見出し語を含む、コレクション内のメッセージ表示へのリンクを伴うものである。本実施形態では、このリンクは、コレクション中の第１のメッセージのリストへのリンクとなっており、該コレクション中のサブジェクトラインには当該見出し語がそれらメッセージの初期のフラグメントと共に含まれている。コントロールは次にステップＳ１５３５に進む。
【００７５】
ステップＳ１５３５で、補助見出し語はインデクス内の見出し語と共に掲載されるものであるか、およびもし掲載されるものであるならどの種類のものであるかのチェックが行われる。補助見出し語がインデクス内の見出し語と共に掲載されるものでない場合は、コントロールはステップＳ１５４０に進み、このステップでオペレーションは次の単語に移る。そうでない場合は、オペレーションはステップＳ１５４５に進む。
【００７６】
ステップＳ１５４５で、掲載される補助見出し語が見出し語に関連した全サブジェクトラインであるかどうかの判定がなされる。掲載される補助見出し語が全サブジェクトラインである場合は、コントロールはステップＳ１５５０に進み、このステップで該見出し語に関連したサブジェクトラインが取得される。この後、コントロールはステップＳ１５６５に進む。上記補助見出し語が全サブジェクトラインでない場合は、コントロールはステップＳ１５５５に進む。
【００７７】
ステップＳ１５５５でのオペレーションにより、掲載される補助見出し語は語彙的文脈であると決定される。コントロールはステップＳ１５６０に進み、このステップで、現在の見出し語に関連した語彙的文脈が取得され、その後コントロールはステップＳ１５６５に進む。
【００７８】
ステップＳ１５６５で、補助見出し語リストに含まれる補助見出し語の数に限界があるか、および現在の補助見出し語リスト中の補助見出し語の数がその限界数を越えているかどうかのチェックが行われる。補助見出し語リストに含まれる補助見出し語の数に限界がある場合、その限界は、動作環境上のデフォルト値、またはユーザにより設定されるもののいずれかである。現在の補助見出し語リスト内の補助見出し語の数がこの限界を越えることがある場合は、コントロールはステップＳ１５７０に進む。そうでない場合は、コントロールはステップＳ１５７５に進む。
【００７９】
ステップＳ１５７０で、現在の補助見出し語リストを縮小して限界を満たすようにされる。この縮小は、補助見出し語をアルファベット順に分類して第１のｎを選択すること（ｎは限界を意味する）、またはもっとも頻度の高いサブジェクトラインを表す補助見出し語を選択すること、または他の任意の選択手段によって行われる。コントロールは次にステップＳ１５７５に進む。
【００８０】
ステップＳ１５７５で、掲載される補助見出し語が動作環境によって定まる順、またはユーザによってリクエストされた順に分類される。この順は、アルファベット順、補助見出し語を含む最初のサブジェクトラインの日付毎、補助見出し語を含む非特定のサブジェクトラインの数毎、または任意の他の順のいずれでもよい。コントロールは次にステップＳ１５８０に進む。
【００８１】
ステップＳ１５８０で、掲載される各補助見出し語がステップＳ１５７５で決定された順にインデクスに付加される。各補助見出し語の掲載は、その補助見出し語（二つ以上でもよい）を含む各特定サブジェクトラインに関連した初期メッセージおよびそのメッセージのフラグメントへのリンクを伴うものでもよい。
【００８２】
補助見出し語リストに限界がある場合、最後の補助見出し語が出力リストに付加された後、継続記号を付加してさらなる数の補助見出し語が省略されていることを示すことができる。この後、コントロールはステップＳ１５２５に戻る。
【００８３】
図９に、本発明の典型的実施形態により作成されたライトウェイトサブジェクトインデクスからの抜粋２０００を示す。抜粋２０００は、見出し語２０１０および２０５０、および補助見出し語２０２０，２０３０，２０４０，２０６０，２０７０および２０８０からなる。見出し語２０１０の後に補助見出し語２０２０，２０３０および２０４０が続いており、各補助見出し語は、見出し語２０１０がメッセージコレクション中のサブジェクトライン内に発見された語彙的文脈、および、本実施形態では、その語彙的文脈がサブジェクトライン内に存在したメッセージの数からなっている。補助見出し語２０２０および２０３０においては、見出し語２０１０は語彙的文脈内の他の単語の間に現れており、アンダーラインで置き換えられている。補助見出し語２０４０では、見出し語は語彙的文脈の直外側に現れており、したがってアンダーラインは用いられていない。
【００８４】
見出し語２０５０の後に補助見出し語２０６０，２０７０および２０８０が続いており、これらは、見出し語２０５０がサブジェクトライン内に現れた語彙的文脈を表している。三つの補助見出し語２０６０，２０７０および２０８０のいずれにおいても、見出し語は語彙的文脈の他の単語間に現れており、そのためアンダーラインで置き換えられている。
【００８５】
図１０に、図９の見出し語２０５０の、ユーザが選択した後に本発明の一実施形態によって取得された、サブジェクトラインおよび初期フラグメントの表示２１００を示す。表示２１００は、見出し語２０５０を含む表題表示２１１０、三つのサブジェクトライン２１２０，２１４０および２１６０、および三つの初期メッセージフラグメント２１３０，２１５０および２１７０からなる。サブジェクトライン２１２０は、図８の補助見出し語２０６０が導出されたサブジェクトラインである。
【００８６】
図９の見出し語２０６０についての語彙的文脈は、句読文字「−」からなるバリヤ２１２５までの、見出し語２０６０を取り巻く全ての文字からなる。初期メッセージフラグメント２１３０は、サブジェクトライン２１２０を有するコーパス内に発見された最初のメッセージの冒頭の文書である。本典型的実施形態では、表示２１００に著者名２１３５も含まれている。同様に、サブジェクトライン２１４０は、同じく句読文字からなるバリヤ２１５５まで見出し語２０６０を取り巻く単語を配置することによって、図９の補助見出し語２０７０を導出したサブジェクトラインである。サブジェクトライン２１４０の後に初期メッセージフラグメント２１５０が続いている。サブジェクトライン２１６０は、見出し語２０７０を取り巻く単語を前置詞からなるバリヤ２１６５まで配置することによって、補助見出し語２０８０を導出したサブジェクトラインである。サブジェクトライン２１６０の後に初期メッセージフラグメント２１７０が続いている。
【図面の簡単な説明】
【図１】  本発明の典型的一実施形態に係るシステムの概括図である。
【図２】  本発明の典型的一実施形態に係るインデキシングシステムの回路図である。
【図３】  本発明の典型的一実施形態に係るインデキシングシステムのフローチャートである。
【図４】  本発明の典型的一実施形態に係る、修正された一般語リストを取得するフローチャートである。
【図５】  本発明の典型的一実施形態に係る、各候補見出し語についての語彙的文脈を発見するフローチャートである。
【図６】  本発明の典型的一実施形態に係る、候補見出し語についての語彙的文脈をバリヤ語を越えて拡張するフローチャートである。
【図７】  本発明の典型的一実施形態に係る、候補見出し語をランク付けしてそれらの中からインデクスに含むものを選択するフローチャートである。
【図８】  本発明の典型的一実施形態に係る、インデクスを作成するフローチャートである。
【図９】  本発明の典型的一実施形態により作成された、ライトウェイトサブジェクトインデクスからの抜粋を示す図である。
【図１０】  本発明の典型的一実施形態により作成されたライトウェイトサブジェクトインデクスからサブジェクトラインリンクを選択した結果を示す図である。
【符号の説明】
１０  ユーザインタフェース、１２  ネットワーク、２０  ｅメールアプリケーション、３０  アーカイブ、４０  通信リンク、１００  インデキシングシステム、１１０  コントローラ、１１２  メモリ、１１４  一般語リスト修正回路、１１６  入出力回路、１１８  候補見出し語識別回路、１２０  語彙的文脈決定回路、１２２  見出し語選択回路、１２４  インデクス作成回路、２０００  抜粋、２０１０，２０５０  見出し語、２０２０，２０３０，２０４０，２０６０，２０７０，２０８０  補助見出し語。
【図１】
0004372410.tif 000002
【図２】
0004372410.tif 000003
【図３】
0004372410.tif 000004
【図４】
0004372410.tif 000005
【図５】
0004372410.tif 000006
【図６】
0004372410.tif 000007
【図７】
0004372410.tif 000008
【図８】
0004372410.tif 000009
【図９】
0004372410.tif 000010
【図１０】
0004372410.tif 000011