(57)【特許請求の範囲】
【請求項１】
文書を表す複数の文書データを受け付ける文書データ受付手段と、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元する文書復元手段と、
検索対象単語としての単語を受け付ける検索対象単語受付手段と、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する検索処理実行手段と、
を備え、
前記文書復元手段は、前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語と対応付けられた前記文書識別情報に対応付けて記憶されている前記位置情報が表す位置の近傍の部分を復元するように構成された文書処理装置。
【請求項２】
請求項１に記載の文書処理装置であって、
単語と、単語を識別するための単語識別情報と、を対応付けた単語情報を記憶する単語情報記憶手段を備え、
前記インデックス情報記憶処理手段は、前記インデックス情報として、前記単語識別情報と前記文書識別情報と前記位置情報とを含む情報を用いるように構成された文書処理装置。
【請求項３】
請求項２に記載の文書処理装置であって、
前記インデックス情報記憶処理手段は、前記記憶されている単語情報に基づいて前記インデックス情報を生成するように構成された文書処理装置。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載の文書処理装置であって、
前記インデックス情報記憶処理手段は、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、当該単語が当該文書にて出現する位置の直前に出現する直前単語、及び、当該単語が当該文書にて出現する位置の直後に出現する直後単語の少なくとも一方と、を対応付けた前記インデックス情報を記憶装置に記憶させるように構成された文書処理装置。
【請求項５】
文書を表す複数の文書データを受け付け、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させ、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元し、
検索対象単語としての単語を受け付け、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行し、
前記文書の少なくとも一部の復元は、前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語と対応付けられた前記文書識別情報に対応付けて記憶されている前記位置情報が表す位置の近傍の部分を復元する、文書処理方法。
【請求項６】
情報処理装置に、
文書を表す複数の文書データを受け付ける文書データ受付手段と、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元する文書復元手段と、
検索対象単語としての単語を受け付ける検索対象単語受付手段と、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する検索処理実行手段と、
を実現させ、
前記文書復元手段は、前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語と対応付けられた前記文書識別情報に対応付けて記憶されている前記位置情報が表す位置の近傍の部分を復元するように構成されたプログラム。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を表す文書データを処理する文書処理装置に関する。
【背景技術】
【０００２】
複数の文書の中から、特定の検索キーワード（検索対象単語）を含む文書を検索（特定）する検索処理を行う全文検索装置が知られている。この種の全文検索装置は、主として、２つの方式のいずれかを用いる。第１の方式は、ｇｒｅｐ（順次走査検索、逐次検索）方式であり、第２の方式は、索引（インデックス）方式である。
【０００３】
ｇｒｅｐ方式は、記憶装置に蓄積（記憶）されている文書データが表す文書を順次走査することにより、当該文書から、検索キーワードと同一の文字列を探し出す方式である。ｇｒｅｐ方式の名称は、ＵＮＩＸ（登録商標）において複数のファイルの中から文字列を検索するためのコマンドである「ｇｒｅｐ」に由来している。
【０００４】
ｇｒｅｐ方式は、インデックス情報が不要であるので、インデックス方式と比較して、記憶装置に記憶させるデータ量が少ない。更に、ｇｒｅｐ方式は、記憶されている文書データが変更された場合であっても、インデックス情報を生成しないので、迅速に検索処理を実行することができる。一方、ｇｒｅｐ方式は、インデックス方式よりも、検索処理の実行に要する時間が長い（即ち、検索処理の実行速度が小さい）。
【０００５】
また、インデックス方式は、記憶装置に蓄積されている文書データが表す文書に含まれる単語と、当該単語が出現する文書を識別するための文書識別情報と、を含むインデックス情報を予め生成し、検索キーワードとインデックス情報とを照合することにより検索処理を行う方式である。
【０００６】
インデックス方式は、ｇｒｅｐ方式よりも検索処理の実行速度が大きい。一方、インデックス方式は、文書データとともに、インデックス情報を記憶装置に記憶させる必要があるので、ｇｒｅｐ方式よりも、記憶装置に記憶させるデータ量が多い。更に、インデックス方式は、記憶されている文書データが変更された場合、インデックス情報を生成する時間が必要となるので、迅速に検索処理を実行することができない。なお、インデックス方式を用いた全文検索装置は、例えば、特許文献１又は特許文献２に記載されている。
【０００７】
また、データを圧縮する技術（データ圧縮技術）が知られている。例えば、データ圧縮技術は、ユニバーサル符号方式に含まれる辞書方式（例えば、ＬＺＨ形式、又は、ＺＩＰ形式等の圧縮形式を有する方式）を用いる。辞書方式は、圧縮処理の対象となるデータ内の文字列を辞書に登録し、辞書に登録されている文字列と同一の文字列を、よりデータ量が小さい他の文字列に置換することにより、データを圧縮する方式である。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平８−２８７１０５号公報
【特許文献２】特開平９−５４７７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
そこで、記憶装置に記憶させるデータ量を削減するために、文書データを圧縮するように上記全文検索装置を構成することが好適であると考えられる。この全文検索装置は、圧縮された文書データを伸張（解凍）することにより復元し、復元された文書データに基づいてインデックス情報を生成する。
【００１０】
しかしながら、この場合、全文検索装置は、インデックス情報を生成する際に、圧縮された文書データを伸張するため、インデックス情報を生成する処理に比較的長い時間を要する。即ち、インデックス情報を迅速に生成することができないという問題があった。更に、文書を出力するためには、インデックス情報に加えて、圧縮された文書データを記憶装置に記憶させておく必要があるため、記憶装置に記憶させるデータ量が比較的多いという問題もあった。
【００１１】
このため、本発明の目的は、上述した課題である「インデックス情報を生成する処理に比較的長い時間を要すること、及び、記憶装置に記憶させるデータ量が比較的多いこと」を解決することが可能な文書処理装置を提供することにある。
【課題を解決するための手段】
【００１２】
かかる目的を達成するため本発明の一形態である文書処理装置は、
文書を表す複数の文書データを受け付ける文書データ受付手段と、
上記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
上記記憶されているインデックス情報に基づいて、上記文書の少なくとも一部を復元する文書復元手段と、
を備える。
【００１３】
また、本発明の他の形態である文書処理方法は、
文書を表す複数の文書データを受け付け、
上記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させ、
上記記憶されているインデックス情報に基づいて、上記文書の少なくとも一部を復元する方法である。
【００１４】
また、本発明の他の形態であるプログラムは、
情報処理装置に、
文書を表す複数の文書データを受け付ける文書データ受付手段と、
上記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
上記記憶されているインデックス情報に基づいて、上記文書の少なくとも一部を復元する文書復元手段と、
を実現させるためのプログラムである。
【発明の効果】
【００１５】
本発明は、以上のように構成されることにより、記憶装置に記憶させるデータ量を削減しながら、インデックス情報を迅速に生成することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１実施形態に係る文書処理装置の構成及び機能の概略を表すブロック図である。
【図２】本発明の第１実施形態に係るインデックス情報生成装置が記憶する、単語と単語識別情報とを対応付けた単語情報を複数含むテーブルである。
【図３】本発明の第１実施形態に係るインデックス情報生成装置が実行する、文書データから、単語と位置情報とを取得する処理の概要を概念的に示した説明図である。
【図４】本発明の第１実施形態に係るインデックス情報生成装置が実行する、単語識別情報と位置情報とを取得する処理の概要を概念的に示した説明図である。
【図５】本発明の第１実施形態に係るインデックス情報生成装置が実行する、インデックス情報を生成する処理の概要を概念的に示した説明図である。
【図６】本発明の第１実施形態に係るインデックス情報生成装置が生成したインデックス情報を複数含むテーブルである。
【図７】本発明の第１実施形態に係る文書処理装置の作動のうちの、インデックス情報を記憶装置に記憶させる作動を示したフローチャートである。
【図８】本発明の第１実施形態に係る文書処理装置の作動のうちの、インデックス情報に基づいて検索処理を実行する作動を示したフローチャートである。
【図９】本発明の第１実施形態の変形例に係る文書処理装置の構成及び機能の概略を表すブロック図である。
【図１０】本発明の第２実施形態に係る文書処理装置がインデックス情報を生成するための基礎情報を取得するために実行するプログラムを示したフローチャートである。
【図１１】本発明の第３実施形態に係る文書処理装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００１７】
以下、本発明に係る、文書処理装置、文書処理方法、及び、プログラム、の各実施形態について図１〜図１１を参照しながら説明する。
【００１８】
＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係る文書処理装置１は、互いに通信可能に接続された、インデックス情報生成装置１０と、検索処理実行装置２０と、を備える。
【００１９】
インデックス情報生成装置１０は、情報処理装置である。インデックス情報生成装置１０は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、及び、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））を備える。インデックス情報生成装置１０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００２０】
また、検索処理実行装置２０は、情報処理装置である。検索処理実行装置２０は、図示しない中央処理装置（ＣＰＵ）、記憶装置（メモリ及びＨＤＤ）、入力装置（キーボード及びマウス等）、及び、出力装置（ディスプレイ等）を備える。検索処理実行装置２０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００２１】
（機能）
図１は、上記のように構成された文書処理装置１の機能を表すブロック図である。
インデックス情報生成装置１０の機能は、文書データ受付部（文書データ受付手段）１１と、単語情報記憶部（単語情報記憶手段）１２と、インデックス情報生成部（インデックス情報記憶処理手段の一部）１３と、インデックス情報送信部１４と、を含む。
【００２２】
文書データ受付部１１は、複数の文書データを受け付ける。文書データは、文字列を含む文書を表す情報である。なお、文書データ受付部１１は、インデックス情報生成装置１０が他の装置から文書データを受信することにより当該文書データを受け付けるように構成されていてもよい。また、文書データ受付部１１は、ユーザがインデックス情報生成装置１０に入力した文書データを受け付けるように構成されていてもよい。
【００２３】
単語情報記憶部１２は、単語と、単語を識別するための単語識別情報と、を対応付けた単語情報を記憶する。本例では、単語情報記憶部１２は、図２に示したように、複数の単語情報を予め記憶している。
【００２４】
インデックス情報生成部１３は、文書データ受付部１１により受け付けられた複数の文書データと、単語情報記憶部１２に記憶されている単語情報と、に基づいてインデックス情報を生成する。このとき、インデックス情報生成部１３は、文書データ受付部１１により受け付けられた複数の文書データが表す文書に含まれるすべての単語のそれぞれに対して、インデックス情報を生成する。
【００２５】
インデックス情報は、単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けた情報である。後述するように、インデックス情報は、検索処理実行装置２０が検索処理を実行する際に利用可能な情報である。
【００２６】
ここで、インデックス情報生成部１３の機能について、具体例を用いて説明する。
いま、図３に示したように、文書Ｄ１を表す文書データが文書データ受付部１１により受け付けられた場合を想定する。
【００２７】
この場合、インデックス情報生成部１３は、文書Ｄ１に含まれる文字列を順次走査することにより、単語情報記憶部１２に記憶されている単語が出現する位置を特定する。そして、インデックス情報生成部１３は、文書Ｄ１にて出現する単語のそれぞれに対して、文書Ｄ１にて出現する単語Ｄ２（本例では、「合衆国大統領」、「は」、及び、「ニューオリンズ」等）と、当該単語が文書Ｄ１にて出現する位置を表す位置情報Ｄ３（本例では、単語の先頭の文字の、文書の先頭からの文字数であり、「１文字目」、及び「６文字目」等）と、を対応付けて取得する。
【００２８】
そして、インデックス情報生成部１３は、図４に示したように、取得された単語Ｄ２を、当該単語と対応付けて単語情報記憶部１２に記憶されている単語識別情報Ｄ４に置換する。
【００２９】
インデックス情報生成部１３は、このような処理を、文書データ受付部１１により受け付けられた複数の文書データが表す複数の文書のそれぞれに対して実行する。その後、インデックス情報生成部１３は、図５に示したように、各文書に対して取得された単語識別情報及び位置情報を統合する処理を実行する。
【００３０】
具体的には、インデックス情報生成部１３は、図６に示したように、単語識別情報と、当該単語識別情報と対応付けて取得された位置情報と、当該位置情報が取得される基となった文書を識別するための文書識別情報と、を対応付けたインデックス情報を生成する。即ち、本例では、インデックス情報は、単語識別情報と文書識別情報と位置情報とを含む情報である。
【００３１】
インデックス情報送信部１４は、インデックス情報生成部１３により生成されたインデックス情報を検索処理実行装置２０へ送信する。
【００３２】
一方、検索処理実行装置２０の機能は、インデックス情報受信部２１と、インデックス情報記憶処理部（インデックス情報記憶処理手段の一部）２２と、インデックス情報記憶部２３と、検索対象単語受付部（検索対象単語受付手段）２４と、検索処理実行部（検索処理実行手段）２５と、検索結果出力部（文書復元手段）２６と、を含む。
【００３３】
インデックス情報受信部２１は、インデックス情報をインデックス情報生成装置１０から受信する。
インデックス情報記憶処理部２２は、インデックス情報受信部２１により受信されたインデックス情報をインデックス情報記憶部２３に記憶させる。
インデックス情報記憶部２３は、図６に示したように、単語識別情報と文書識別情報と位置情報とを対応付けたインデックス情報を記憶する。
【００３４】
検索対象単語受付部２４は、検索対象単語（検索キーワード、検索キー）としての単語を受け付ける。なお、検索対象単語受付部２４は、検索処理実行装置２０が他の装置から検索対象単語を受信することにより当該検索対象単語を受け付けるように構成されていてもよい。また、検索対象単語受付部２４は、ユーザが検索処理実行装置２０に入力した検索対象単語を受け付けるように構成されていてもよい。
【００３５】
検索処理実行部２５は、検索対象単語受付部２４により受け付けられた検索対象単語と、インデックス情報記憶部２３に記憶されているインデックス情報と、に基づいて検索処理を実行する。検索処理は、記憶されているインデックス情報にて検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する処理である。
【００３６】
本例では、検索処理実行部２５は、検索対象単語受付部２４により受け付けられた検索対象単語と対応付けて単語情報記憶部１２に記憶されている単語識別情報（検索対象単語識別情報）を、インデックス情報生成装置１０から受信することにより取得する。
【００３７】
検索処理実行部２５は、インデックス情報記憶部２３に記憶されているインデックス情報のうちの、検索対象単語識別情報と同一の単語識別情報を含むインデックス情報を取得する。検索処理実行部２５は、取得されたインデックス情報に含まれる、文書識別情報及び位置情報を検索結果として出力する。
【００３８】
検索結果出力部２６は、検索処理実行部２５により出力された検索結果を受け付ける。検索結果出力部２６は、受け付けた検索結果と、インデックス情報記憶部２３に記憶されているインデックス情報と、に基づいて検索結果出力情報を生成する。
【００３９】
検索結果出力情報は、検索対象単語を含む文書を識別するための文書識別情報と、検索対象単語を含む文書のうちの、当該検索対象単語の近傍の部分であるスニペットと、を含む情報である。なお、検索結果出力情報は、スニペットに含まれる検索対象単語を他の部分よりも強調するための情報を含んでいてもよい。
【００４０】
本例では、検索結果出力部２６は、検索結果に含まれる文書識別情報、及び、検索結果に含まれる位置情報が表す位置の近傍の位置（即ち、検索結果に含まれる位置情報が表す位置を中心とした予め設定された範囲（例えば、３０文字）内の位置）を表す位置情報、を含むインデックス情報を抽出する。
【００４１】
そして、検索結果出力部２６は、抽出したインデックス情報に含まれる単語識別情報と対応付けて記憶されている単語を、インデックス情報生成装置１０から受信することにより取得する。更に、検索結果出力部２６は、取得された単語を、位置情報に基づいて文書の先頭から順に並べて接続することにより、スニペットを生成する。
【００４２】
即ち、検索結果出力部２６は、インデックス情報記憶部２３に記憶されているインデックス情報に基づいて、文書の少なくとも一部を復元している、と言うことができる。更に、検索結果出力部２６は、検索対象単語を含む文書のうちの、当該検索対象単語の近傍の部分を復元している、と言うこともできる。
【００４３】
ところで、文書のうちの検索対象単語の近傍の部分を出力する場合において、文書を表す文書データが圧縮されている場合、当該文書データの全体を伸張した後に、当該部分を抽出する必要がある。従って、この場合、当該部分を出力するためには比較的長い時間を要するという問題があった。これに対し、第１実施形態に係る文書処理装置１によれば、インデックス情報に基づいて、文書のうちの検索対象単語の近傍の部分のみを復元することができる。従って、当該部分を迅速に出力することができる。
【００４４】
検索結果出力部２６は、生成した検索結果出力情報を出力する。なお、検索結果出力部２６は、出力装置を介して検索結果出力情報を出力するように構成されていてもよい。また、検索結果出力部２６は、他の装置へ検索結果出力情報を送信することにより出力するように構成されていてもよい。
【００４５】
（作動）
次に、上述した文書処理装置１の作動について説明する。
文書処理装置１は、図７にフローチャートにより示したインデックス情報登録プログラムを実行する。
【００４６】
先ず、文書処理装置１は、複数の文書データを受け付ける（ステップＳ１０１）。そして、文書処理装置１は、受け付けた複数の文書データと、記憶装置に記憶されている単語情報と、に基づいてインデックス情報を生成する（ステップＳ１０２）。次いで、文書処理装置１は、生成したインデックス情報を記憶装置に記憶させる（ステップＳ１０３）。
【００４７】
その後、文書処理装置１は、図８にフローチャートにより示した検索処理実行プログラムを実行する。
【００４８】
先ず、文書処理装置１は、検索対象単語を受け付ける（ステップＳ２０１）。そして、文書処理装置１は、受け付けた検索対象単語と、記憶装置に記憶されているインデックス情報と、に基づいて検索処理を実行する（ステップＳ２０２）。次いで、文書処理装置１は、検索処理による検索結果と、記憶装置に記憶されているインデックス情報と、に基づいて検索結果出力情報を生成する（ステップＳ２０３）。その後、文書処理装置１は、生成した検索結果出力情報を出力する（ステップＳ２０４）。
【００４９】
以上、説明したように、本発明の第１実施形態に係る文書処理装置１によれば、インデックス情報を記憶装置に記憶させておくだけで、文書データを記憶装置に記憶させることなく、文書を復元することができる。更に、インデックス情報を生成する際に、圧縮された文書データを伸張する必要がない。即ち、上記文書処理装置によれば、記憶装置に記憶させるデータ量を削減しながら、インデックス情報を迅速に生成することができる。
【００５０】
加えて、本発明の第１実施形態に係る文書処理装置１は、記憶されているインデックス情報にて検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する。これによれば、インデックス情報に基づいて迅速に検索処理を実行することができる。
【００５１】
なお、本発明の第１実施形態の変形例に係る文書処理装置１は、受け付けられた文書データが表す文書に含まれる単語が、単語識別情報と対応付けて記憶装置に記憶されていない場合、当該単語と、既に記憶されている単語識別情報のいずれとも異なる新たな単語識別情報と、を対応付けて記憶装置に記憶させるように構成されていてもよい。
【００５２】
また、本発明の第１実施形態の変形例に係る文書処理装置１において、インデックス情報生成装置１０及び検索処理実行装置２０は、１つの情報処理装置により構成されていてもよい。
【００５３】
また、本発明の第１実施形態の変形例に係る文書処理装置１は、インデックス情報生成装置１０に加えて、検索処理実行装置２０が備える記憶装置にも単語情報記憶部１２が記憶している情報と同一の情報を記憶させていてもよい。
【００５４】
また、本発明の第１実施形態の変形例に係る文書処理装置１は、インデックス情報生成装置１０に代えて、検索処理実行装置２０が備える記憶装置に単語情報を記憶させていてもよい。
【００５５】
この場合、図９に示したように、インデックス情報生成装置１０の機能は、第１実施形態に係るインデックス情報生成装置１０の機能から単語情報記憶部１２を削除した機能であり、且つ、検索処理実行装置２０の機能は、第１実施形態に係る検索処理実行装置２０の機能に単語情報記憶部１２と同一の単語情報記憶部２７を追加した機能である。
【００５６】
従って、この場合、検索処理実行部２５及び検索結果出力部２６のそれぞれは、単語情報記憶部２７に記憶されている単語情報を用いるように構成され、インデックス情報生成部１３は、検索処理実行装置２０から単語情報を受信し、受信した単語情報を用いるように構成される。
【００５７】
＜第２実施形態＞
次に、本発明の第２実施形態に係る文書処理装置について説明する。第２実施形態に係る文書処理装置は、上記第１実施形態に係る文書処理装置に対して、インデックス情報が、文書に出現した単語と、当該単語の直前単語及び直後単語と、を対応付けた情報を含む点において相違している。従って、以下、かかる相違点を中心として説明する。
【００５８】
第２実施形態に係る文書処理装置１は、複数の文書データのそれぞれに対して、インデックス情報を生成するための基礎情報を取得するために、図１０にフローチャートにより示した基礎情報取得プログラムを実行する。
【００５９】
先ず、文書処理装置１は、１つの文書データを受け付ける（ステップＳ３０１）。次いで、文書処理装置１は、受け付けられた文書データが表す文書の先頭から順に１つずつ単語を取得する（ステップＳ３０２）。
【００６０】
そして、文書処理装置１は、取得された単語が単語情報として記憶（即ち、単語識別情報と対応付けて記憶装置に記憶）されている（記憶済みである）か否かを判定する（ステップＳ３０３）。
【００６１】
取得された単語が単語情報として記憶されている場合、文書処理装置１は、「Ｙｅｓ」と判定してステップＳ３０５へ進む。一方、取得された単語が単語情報として記憶されていない場合、文書処理装置１は、「Ｎｏ」と判定してステップＳ３０４へ進む。そして、文書処理装置１は、取得された単語と、既に記憶されている単語識別情報のいずれとも異なる新たな単語識別情報と、を対応付けて記憶装置に記憶させる（ステップＳ３０４）。そして、文書処理装置１は、ステップＳ３０５へ進む。
【００６２】
次いで、文書処理装置１は、取得された単語と対応付けて記憶装置に記憶されている単語識別情報を取得する（ステップＳ３０５）。
【００６３】
そして、文書処理装置１は、取得された単語が当該文書にて出現する位置の直前に出現する直前単語を識別するための単語識別情報（直前単語識別情報）を、ステップＳ３０２〜ステップＳ３０５と同様の処理を行うことにより取得する。同様に、文書処理装置１は、取得された単語が当該文書にて出現する位置の直後に出現する直後単語を識別するための単語識別情報（直後単語識別情報）を、ステップＳ３０２〜ステップＳ３０５と同様の処理を行うことにより取得する（ステップＳ３０６）。
【００６４】
このようにして、文書処理装置１は、受け付けられた文書データが表す文書に含まれる単語（本例では、単語識別情報）と、当該単語が当該文書にて出現する位置を表す位置情報と、当該単語が当該文書にて出現する位置の直前に出現する直前単語（本例では、直前単語識別情報）と、当該単語が当該文書にて出現する位置の直後に出現する直後単語（本例では、直後単語識別情報）と、を対応付けて取得する。
【００６５】
次いで、文書処理装置１は、ステップＳ３０２にて取得された単語の末尾が、文書の末尾と一致しているか否かを判定する（ステップＳ３０７）。そして、取得された単語の末尾が、文書の末尾と一致していない場合、文書処理装置１は、ステップＳ３０２にて取得された単語の次の単語を、ステップＳ３０２〜ステップＳ３０７の処理の対象として設定する。次いで、文書処理装置１は、ステップＳ３０２へ戻り、ステップＳ３０２〜ステップＳ３０８の処理を繰り返し実行する。
【００６６】
その後、ステップＳ３０２にて取得された単語の末尾が、文書の末尾と一致した場合、文書処理装置１は、ステップＳ３０７にて「Ｙｅｓ」と判定して、この基礎情報取得プログラムの処理を終了する。
【００６７】
そして、文書処理装置１は、複数の文書データのそれぞれに対して、基礎情報取得プログラムを実行することにより取得された情報に基づいてインデックス情報を生成する。即ち、文書処理装置１は、第１実施形態と同様に、受け付けられた複数の文書データが表す複数の文書に含まれるすべての単語のそれぞれに対して、当該単語と、文書識別情報と、位置情報と、当該単語が当該文書にて出現する位置の直前に出現する直前単語と、当該単語が当該文書にて出現する位置の直後に出現する直後単語と、を対応付けたインデックス情報を生成する。
【００６８】
更に、文書処理装置１は、インデックス情報に基づいて文書の少なくとも一部を復元する際に、直前単語識別情報及び直後単語識別情報に基づいて、ある単語に後続する単語、及び、先行する単語を取得する。従って、文書処理装置１によれば、直前単語、及び、直後単語に基づいて、インデックス情報から文書の少なくとも一部を復元する処理を迅速に実行することができる。
【００６９】
以上、説明したように、本発明の第２実施形態に係る文書処理装置１によれば、第１実施形態に係る文書処理装置１と同様の作用及び効果を奏することができる。
更に、本発明の第２実施形態に係る文書処理装置１によれば、直前単語、及び、直後単語に基づいて、インデックス情報から文書の少なくとも一部を復元する処理を迅速に実行することができる。
【００７０】
なお、第２実施形態に係る文書処理装置１は、直前単語識別情報、及び、直後単語識別情報の両方を用いていたが、直前単語識別情報、及び、直後単語識別情報のいずれか一方のみを用いるように構成されていてもよい。
【００７１】
＜第３実施形態＞
次に、本発明の第３実施形態に係る文書処理装置について図１１を参照しながら説明する。
第３実施形態に係る文書処理装置１００は、
文書を表す複数の文書データを受け付ける文書データ受付部（文書データ受付手段）１０１と、
上記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置ＳＴに記憶させるインデックス情報記憶処理部（インデックス情報記憶処理手段）１０２と、
上記記憶されているインデックス情報に基づいて、上記文書の少なくとも一部を復元する文書復元部（文書復元手段）１０３と、
を備える。
【００７２】
これによれば、インデックス情報を記憶装置ＳＴに記憶させておくだけで、文書データを記憶装置ＳＴに記憶させることなく、文書を復元することができる。更に、インデックス情報を生成する際に、圧縮された文書データを伸張する必要がない。即ち、上記文書処理装置１００によれば、記憶装置ＳＴに記憶させるデータ量を削減しながら、インデックス情報を迅速に生成することができる。
【００７３】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
【００７４】
なお、上記各実施形態において文書処理装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【００７５】
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００７６】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【００７７】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【００７８】
（付記１）
文書を表す複数の文書データを受け付ける文書データ受付手段と、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元する文書復元手段と、
を備える文書処理装置。
【００７９】
これによれば、インデックス情報を記憶装置に記憶させておくだけで、文書データを記憶装置に記憶させることなく、文書を復元することができる。更に、インデックス情報を生成する際に、圧縮された文書データを伸張する必要がない。即ち、上記文書処理装置によれば、記憶装置に記憶させるデータ量を削減しながら、インデックス情報を迅速に生成することができる。
【００８０】
（付記２）
付記１に記載の文書処理装置であって、
検索対象単語としての単語を受け付ける検索対象単語受付手段と、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する検索処理実行手段と、
を備える文書処理装置。
【００８１】
これによれば、インデックス情報に基づいて迅速に検索処理を実行することができる。
【００８２】
（付記３）
付記２に記載の文書処理装置であって、
前記文書復元手段は、前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語の近傍の部分を復元するように構成された文書処理装置。
【００８３】
ところで、文書のうちの検索対象単語の近傍の部分を出力する場合において、文書を表す文書データが圧縮されている場合、当該文書データの全体を伸張した後に、当該部分を抽出する必要がある。従って、この場合、当該部分を出力するためには比較的長い時間を要するという問題があった。これに対し、上記構成によれば、インデックス情報に基づいて、文書のうちの検索対象単語の近傍の部分のみを復元することができる。従って、当該部分を迅速に出力することができる。
【００８４】
（付記４）
付記１乃至付記３のいずれか一項に記載の文書処理装置であって、
単語と、単語を識別するための単語識別情報と、を対応付けた単語情報を記憶する単語情報記憶手段を備え、
前記インデックス情報記憶処理手段は、前記インデックス情報として、前記単語識別情報と前記文書識別情報と前記位置情報とを含む情報を用いるように構成された文書処理装置。
【００８５】
（付記５）
付記４に記載の文書処理装置であって、
前記インデックス情報記憶処理手段は、前記記憶されている単語情報に基づいて前記インデックス情報を生成するように構成された文書処理装置。
【００８６】
（付記６）
付記１乃至付記５のいずれか一項に記載の文書処理装置であって、
前記インデックス情報記憶処理手段は、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、当該単語が当該文書にて出現する位置の直前に出現する直前単語、及び、当該単語が当該文書にて出現する位置の直後に出現する直後単語の少なくとも一方と、を対応付けた前記インデックス情報を記憶装置に記憶させるように構成された文書処理装置。
【００８７】
これによれば、直前単語、及び／又は、直後単語に基づいて、インデックス情報から文書の少なくとも一部を復元する処理を迅速に実行することができる。
【００８８】
（付記７）
文書を表す複数の文書データを受け付け、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させ、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元する、文書処理方法。
【００８９】
（付記８）
付記７に記載の文書処理方法であって、
検索対象単語としての単語を受け付け、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する、文書処理方法。
【００９０】
（付記９）
付記８に記載の文書処理方法であって、
前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語の近傍の部分を復元する、文書処理方法。
【００９１】
（付記１０）
情報処理装置に、
文書を表す複数の文書データを受け付ける文書データ受付手段と、
前記受け付けられた文書データが表す文書に含まれるすべての単語のそれぞれに対して、当該単語と、当該単語が出現する文書を識別するための文書識別情報と、当該単語が当該文書にて出現する位置を表す位置情報と、を対応付けたインデックス情報を記憶装置に記憶させるインデックス情報記憶処理手段と、
前記記憶されているインデックス情報に基づいて、前記文書の少なくとも一部を復元する文書復元手段と、
を実現させるためのプログラム。
【００９２】
（付記１１）
付記１０に記載のプログラムであって、
前記情報処理装置に、更に、
検索対象単語としての単語を受け付ける検索対象単語受付手段と、
前記記憶されているインデックス情報にて前記受け付けられた検索対象単語と対応付けられた文書識別情報により識別される文書を、当該検索対象単語を含む文書として特定する検索処理を実行する検索処理実行手段と、
を実現させるためのプログラム。
【００９３】
（付記１２）
付記１１に記載のプログラムであって、
前記文書復元手段は、前記受け付けられた検索対象単語を含む文書のうちの、当該検索対象単語の近傍の部分を復元するように構成されたプログラム。
【産業上の利用可能性】
【００９４】
本発明は、文書を表す文書データを処理する文書処理装置、及び、ウェブから収集された文書から特定の単語を含む文書を検索する文書検索装置等に適用可能である。
【符号の説明】
【００９５】
１      文書処理装置
１０    インデックス情報生成装置
１１    文書データ受付部
１２    単語情報記憶部
１３    インデックス情報生成部
１４    インデックス情報送信部
２０    検索処理実行装置
２１    インデックス情報受信部
２２    インデックス情報記憶処理部
２３    インデックス情報記憶部
２４    検索対象単語受付部
２５    検索処理実行部
２６    検索結果出力部
２７    単語情報記憶部
１００  文書処理装置
１０１  文書データ受付部
１０２  インデックス情報記憶処理部
１０３  文書復元部
ＳＴ    記憶装置
【図１】
0005644244.tif 000002
【図２】
0005644244.tif 000003
【図３】
0005644244.tif 000004
【図４】
0005644244.tif 000005
【図５】
0005644244.tif 000006
【図６】
0005644244.tif 000007
【図７】
0005644244.tif 000008
【図８】
0005644244.tif 000009
【図９】
0005644244.tif 000010
【図１０】
0005644244.tif 000011
【図１１】
0005644244.tif 000012