(57)【特許請求の範囲】
【請求項１】
各々が複数の文字を含む複数のファイルであるファイル群の各ファイルについて、当該ファイルが含む文字列と当該文字列の表示態様とを特定する文字列特定手段と、
前記文字列特定手段により特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、当該ファイルに含まれる他の文字列と比較した場合の表示態様の特異さを表す第１の重み付け情報を算出する第１の算出手段と、
前記文字列特定手段により特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、前記ファイル群の各ファイルに含まれる当該文字列と比較した場合の表示態様の特異さを表す第２の重み付け情報を算出する第２の算出手段と、
前記複数のファイルに含まれる各文字列について、前記第１及び第２の重み付け情報を用いて解析値を算出する解析手段と、
前記解析手段により前記複数のファイルに含まれる各文字列について算出された複数の解析値をファイル毎及び文字列毎に参照可能にするマトリクスとして出力する出力手段と
を有するファイル解析装置と、
前記出力手段により出力されたマトリクスを取得する第１の取得手段と、
検索対象の文字列である検索文字列を取得する第２の取得手段と、
前記複数のファイルが含む文字列を記述したインデクスを記憶するインデクス記憶手段と、
前記インデクス記憶手段に記憶されたインデクスを用いて前記第２の取得手段により取得された検索文字列に相当する文字列を含むファイルを特定するファイル特定手段と、
前記ファイル特定手段により特定されたファイルが複数ある場合に、前記第１の取得手段により取得されたマトリクスを参照し、当該複数のファイルの前記検索文字列に相当する文字列の前記解析値に基づいて当該複数のファイルに順位付けを行う序列手段と、
前記ファイル群における前記検索文字列の検索結果として、前記ファイル特定手段により特定されたファイルの少なくとも一部を前記序列手段による順位付けに従って通知する通知手段と
を有するファイル検索装置と、
を備えることを特徴とするファイル検索システム。
【請求項２】
前記複数のファイルの各々は、メタ情報を有し、
前記ファイル解析装置は、
前記複数のファイルのそれぞれについて当該ファイルに付加されたメタ情報を特定するメタ情報特定手段と、
前記メタ情報特定手段により特定されたメタ情報に基づいて、前記複数のファイルのそれぞれについて、当該ファイルに実行された所定の処理の実行回数の多寡又は実行時期の新旧を表す第３の重み付け情報を算出する第３の算出手段とを備え、
前記解析手段は、前記第１、第２及び第３の重み付け情報を用いて前記解析値を算出する
ことを特徴とする請求項１に記載のファイル検索システム。
【請求項３】
前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、
前記表示態様が複数の要素を含む場合、前記第１の算出手段は、それぞれの表示態様について前記第１の重み付け情報を算出する
ことを特徴とする請求項１に記載のファイル検索システム。
【請求項４】
前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、
前記表示態様が複数の要素を含む場合、前記第２の算出手段は、それぞれの表示態様について前記第２の重み付け情報を算出する
ことを特徴とする請求項１に記載のファイル検索システム。
【請求項５】
前記ファイル群に含まれるファイルが変更された場合、前記解析手段は、前記第２の重み付け情報に代えて、あらかじめ決められた値を用いて前記解析値を算出する
ことを特徴とする請求項１に記載のファイル検索システム。
【請求項６】
各々が複数の文字を含む複数のファイルであるファイル群の各ファイルについて、当該ファイルが含む各文字列の順位付けを表す解析値をファイル毎及び文字列毎に参照可能なマトリクスとして記憶するマトリクス記憶手段と、
前記複数のファイルが含む文字列を記述したインデクスを記憶するインデクス記憶手段と、
検索対象の文字列である検索文字列を取得する取得手段と、
前記インデクス記憶手段に記憶されたインデクスを用いて、前記取得手段により取得された検索文字列に相当する文字列を含むファイルを特定するファイル特定手段と、
前記ファイル特定手段により特定されたファイルが複数ある場合に、前記マトリクス記憶手段に記憶されたマトリクスを参照し、当該複数のファイルの前記検索文字列に相当する文字列の前記解析値に基づいて当該複数のファイルのファイルに順位付けを行う序列手段と、
前記ファイル群における前記検索文字列の検索結果として、前記ファイル特定手段により特定されたファイルの少なくとも一部を前記序列手段による順位付けに従って通知する通知手段と
を備えることを特徴とするファイル検索装置。
【請求項７】
制御手段を有するファイル解析装置と、制御手段と記憶手段とを有するファイル検索装置とを有するファイル検索システムにおけるファイル検索方法であって、
前記ファイル解析装置の制御手段が、各々が文字を含む複数のファイルであるファイル群の各ファイルについて、当該ファイルが含む文字列と当該文字列の表示態様とを特定するステップと、
前記ファイル解析装置の制御手段が、前記特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、当該ファイルに含まれる他の文字列と比較した場合の表示態様の特異さを表す第１の重み付け情報を算出するステップと、
前記ファイル解析装置の制御手段が、前記特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、前記ファイル群の各ファイルに含まれる文字列と比較した場合の表示態様の特異さを表す第２の重み付け情報を算出するステップと、
前記ファイル解析装置の制御手段が、前記複数のファイルに含まれる各文字列について、前記第１の重み付け情報及び第２の重み付け情報を用いて解析値を算出するステップと、
前記ファイル解析装置の制御手段が、前記算出された複数の解析値をファイル毎及び文字列毎に参照可能にするマトリクスとして前記ファイル検索装置に出力するステップと、
前記ファイル検索装置の制御手段が、前記ファイル解析装置から出力されたマトリクスを取得するステップと、
前記ファイル検索装置の制御手段が、検索対象の文字列である検索文字列を取得するステップと、
前記ファイル検索装置の制御手段が、前記複数のファイルが含む文字列を記述したインデクスを前記記憶手段に記憶させるステップと、
前記ファイル検索装置の制御手段が、前記取得された検索文字列に相当する文字列を含むファイルを、前記記憶手段に記憶されたインデクスを用いて特定するステップと、
前記特定されたファイルが複数ある場合、前記ファイル検索装置の制御手段が、前記取得されたマトリクスを参照し、当該複数のファイルの前記検索文字列に相当する文字列の前記解析値に基づいて当該複数のファイルに順位付けを行うステップと、
前記ファイル検索装置の制御手段が、前記ファイル群における前記検索文字列の検索結果として、前記特定されたファイルの少なくとも一部を前記順位付けに従って通知するステップと
を有するファイル検索方法。
【請求項８】
前記複数のファイルの各々は、メタ情報を有し、
前記ファイル解析装置の制御手段が、前記複数のファイルのそれぞれについて当該ファイルに付加されたメタ情報を特定するステップと、
前記ファイル解析装置の制御手段が、前記特定されたメタ情報に基づいて、前記複数のファイルのそれぞれについて、当該ファイルに実行された所定の処理の実行回数の多寡又は実行時期の新旧を表す第３の重み付け情報を算出するステップと
を有し、
前記ファイル解析装置の制御手段は、前記第１、第２及び第３の重み付け情報を用いて前記解析値を算出する
ことを特徴とする請求項７に記載のファイル検索方法。
【請求項９】
前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、
前記表示態様が複数の要素を含む場合、前記ファイル解析装置の制御手段は、それぞれの表示態様について前記第１の重み付け情報を算出する
ことを特徴とする請求項７に記載のファイル検索方法。
【請求項１０】
前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、
前記表示態様が複数の要素を含む場合、前記ファイル解析装置の制御手段は、それぞれの表示態様について前記第２の重み付け情報を算出する
ことを特徴とする請求項７に記載のファイル検索方法。
【請求項１１】
前記ファイル群に含まれるファイルが変更された場合、前記ファイル解析装置の制御手段は、前記第２の重み付け情報に代えて、あらかじめ決められた値を用いて前記解析値を算出する
ことを特徴とする請求項７に記載のファイル検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自装置に記憶されているローカルファイルの検索技術に関する。
【背景技術】
【０００２】
文書等のファイルを検索する技術が種々知られている。ファイルの検索においては、所望のキーワードを含むファイルが多数ある場合、これらをいかに順位付け（ランキング）するかが重要となる。順位付けの方法としては、日付順やアルファベット順などが簡単で代表的であるが、ユーザが真に必要としているファイルは、このような順位付けでは容易に見つけられないことが多い。
【０００３】
いわゆるインターネット検索においては、ハイパーリンクによる引用・被引用関係を用いてファイルに順位付けをする方法がよく知られている。一方、ローカルファイルを検索するデスクトップ検索においては、ファイル同士を引用する関係が多くないため、インターネット検索と同様の手法を用いても効果的な順位付けを行うことができない。
【０００４】
また、特許文献１に記載された技術のように、あらかじめ種々のデータを蓄積したデータベースを設け、このデータベースを参照して検索結果を得るものも知られている。
【特許文献１】特開２００２−３３４１０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、近年、電子ペーパや携帯電話機等の小型で持ち運び可能な電子機器においても、ローカルファイルを検索する需要が増大しつつある。かかる電子機器は、パーソナルコンピュータなどに比べてリソース（処理能力やメモリ容量）に十分な余裕がないことが多いため、ローカルファイルの検索を限られたリソースで実行可能にする必要がある。そうすると、リソースが限られた電子機器においては、データベースを用いるなどして複雑な処理を行うファイル検索は、適当でないといえる。
また、小型で持ち運び可能な電子機器の場合、ファイルを選択したり表示を切り替えたりするのに煩雑な操作が要求されることが多いため、より少ない操作で所望のファイルを検索できることが求められる。
【０００６】
そこで、本発明は、所望のファイル（特にローカルファイル）を限られたリソースでも軽快に検索することを可能にする技術を提供することを目的の一つとしている。
【課題を解決するための手段】
【０００７】
本発明の一態様に係るファイル検索システムは、文字列を含む複数のファイルであるファイル群の各ファイルについて、当該ファイルが含む文字列と当該文字列の表示態様とを特定する文字列特定手段と、前記文字列特定手段により特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、当該ファイルに含まれる他の文字列と比較した場合の表示態様の特異さを表す第１の重み付け情報を算出する第１の算出手段と、前記文字列特定手段により特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、前記ファイル群の各ファイルに含まれる文字列と比較した場合の表示態様の特異さを表す第２の重み付け情報を算出する第２の算出手段と、前記複数のファイルに含まれる各文字列について、前記第１及び第２の重み付け情報を用いて解析値を算出する解析手段と、前記解析手段により前記複数のファイルに含まれる各文字列について算出された複数の解析値をファイル毎及び文字列毎に参照可能にするマトリクスとして出力する出力手段とを有するファイル解析装置と、前記出力手段により出力されたマトリクスを取得する第１の取得手段と、検索対象の文字列である検索文字列を取得する第２の取得手段と、前記複数のファイルが含む文字列を記述したインデクスを記憶する記憶手段と、前記記憶手段に記憶されたインデクスを用いて前記第２の取得手段により取得された検索文字列に相当する文字列を含むファイルを特定するファイル特定手段と、前記ファイル特定手段により特定されたファイルが複数ある場合に、前記第１の取得手段により取得されたマトリクスを参照し、当該複数のファイルの前記検索文字列に相当する文字列の前記解析値に基づいて当該複数のファイルに順位付けを行う序列手段と、前記ファイル群における前記検索文字列の検索結果として、前記ファイル特定手段により特定されたファイルの少なくとも一部を前記序列手段による順位付けに従って通知する通知手段とを有するファイル検索装置とを備えることを特徴とする。
【０００８】
本発明に係るファイル検索システムのファイル解析装置において、前記複数のファイルのそれぞれについて当該ファイルに付加されたメタ情報を特定するメタ情報特定手段と、前記メタ情報特定手段により特定されたメタ情報に基づいて、前記複数のファイルのそれぞれについて、当該ファイルに実行された所定の処理の実行回数の多寡又は実行時期の新旧を表す第３の重み付け情報を算出する第３の算出手段とを備え、前記解析手段は、前記第１、第２及び第３の重み付け情報を用いて前記解析値を算出する構成を採用してもよい。
【０００９】
本発明に係るファイル検索システムのファイル解析装置において、前記表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無の少なくともいずれかを含み、前記第１の算出手段は、複数の前記表示態様を含む場合に、それぞれの表示態様について前記第１の重み付け情報を算出する構成を採用してもよい。
あるいは、前記第２の算出手段は、複数の前記表示態様を含む場合に、それぞれの表示態様について前記第２の重み付け情報を算出する構成を採用してもよい。
【００１０】
本発明に係るファイル検索システムのファイル解析装置において、前記解析手段は、前記ファイル群に含まれるファイルが変更された場合、前記第２の重み付け情報に代えてあらかじめ決められた値を用いて前記解析値を算出する構成を採用してもよい。
【００１１】
本発明の別の態様に係るファイル検索方法は、制御手段を有するファイル解析装置と、制御手段と記憶手段とを有するファイル検索装置とを有するファイル検索システムにおけるファイル検索方法であって、前記ファイル解析装置の制御手段が、各々が文字を含む複数のファイルであるファイル群の各ファイルについて、当該ファイルが含む文字列と当該文字列の表示態様とを特定するステップと、前記ファイル解析装置の制御手段が、前記特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、当該ファイルに含まれる他の文字列と比較した場合の表示態様の特異さを表す第１の重み付け情報を算出するステップと、前記ファイル解析装置の制御手段が、前記特定された文字列と当該文字列の表示態様とに基づいて、前記複数のファイルのそれぞれに含まれる各文字列について、前記ファイル群の各ファイルに含まれる文字列と比較した場合の表示態様の特異さを表す第２の重み付け情報を算出するステップと、前記ファイル解析装置の制御手段が、前記複数のファイルに含まれる各文字列について、前記第１の重み付け情報及び第２の重み付け情報を用いて解析値を算出するステップと、前記ファイル解析装置の制御手段が、前記算出された複数の解析値をファイル毎及び文字列毎に参照可能にするマトリクスとして前記ファイル検索装置に出力するステップと、前記ファイル検索装置の制御手段が、前記ファイル解析装置から出力されたマトリクスを取得するステップと、前記ファイル検索装置の制御手段が、検索対象の文字列である検索文字列を取得するステップと、前記ファイル検索装置の制御手段が、前記複数のファイルが含む文字列を記述したインデクスを前記記憶手段に記憶させるステップと、前記ファイル検索装置の制御手段が、前記取得された検索文字列に相当する文字列を含むファイルを、前記記憶手段に記憶されたインデクスを用いて特定するステップと、前記特定されたファイルが複数ある場合、前記ファイル検索装置の制御手段が、前記取得されたマトリクスを参照し、当該複数のファイルの前記検索文字列に相当する文字列の前記解析値に基づいて当該複数のファイルに順位付けを行うステップと、前記ファイル検索装置の制御手段が、前記ファイル群における前記検索文字列の検索結果として、前記特定されたファイルの少なくとも一部を前記順位付けに従って通知するステップとを有することを特徴とする。
【００１２】
本発明に係るファイル検索方法において、前記複数のファイルの各々は、メタ情報を有し、前記ファイル解析装置の制御手段が、前記複数のファイルのそれぞれについて当該ファイルに付加されたメタ情報を特定するステップと、前記ファイル解析装置の制御手段が、前記特定されたメタ情報に基づいて、前記複数のファイルのそれぞれについて、当該ファイルに実行された所定の処理の実行回数の多寡又は実行時期の新旧を表す第３の重み付け情報を算出するステップとを有し、前記ファイル解析装置の制御手段は、前記第１、第２及び第３の重み付け情報を用いて前記解析値を算出してもよい。
【００１３】
本発明に係るファイル検索方法において、前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、前記表示態様が複数の要素を含む場合、前記ファイル解析装置の制御手段は、それぞれの表示態様について前記第１の重み付け情報を算出してもよい。
【００１４】
本発明に係るファイル検索方法において、前記文字列の表示態様は、文字の大きさ、色及び字体並びに文字装飾の有無のうち少なくともいずれか１つの要素を含み、前記表示態様が複数の要素を含む場合、前記ファイル解析装置の制御手段は、それぞれの表示態様について前記第２の重み付け情報を算出してもよい。
【００１５】
本発明に係るファイル検索方法において、前記ファイル群に含まれるファイルが変更された場合、前記ファイル解析装置の制御手段は、前記第２の重み付け情報に代えて、あらかじめ決められた値を用いて前記解析値を算出してもよい。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照し、本発明の実施の形態を説明する。
なお、以下に示す実施形態においては、文字としてローマ字が用いられ、言語として英語が用いられる例を説明する。しかしながら、本発明は、日本語等のローマ字以外の文字を用いる言語に適用することも可能であるし、数字や記号を文字列に含んでもよい。
【００１７】
１．構成
図１Ａは、本発明の一実施形態であるファイル検索システム１００を示すブロック図である。図１Ａに示すように、ファイル検索システム１００は、ファイル解析装置１０と、ファイル検索装置２０とを備える。ファイル検索装置２０は、ファイルを検索する装置、この例では、携帯可能な表示装置であり、より具体的には、いわゆる電子ペーパである。ファイル解析装置１０は、ファイル検索装置２０において利用される各種のデータを生成し、生成したデータをファイル検索装置に供給する。さらに、ファイル解析装置１０は、必要に応じてデータの変更（再構築）を行う。この例で、ファイル解析装置１０は、パーソナルコンピュータ等の情報処理装置である。
【００１８】
ファイル解析装置１０は、制御部１１と、記憶部１２と、通信部１３とを備える。制御部１１は、演算装置やメモリなどを備え、ファイル解析装置１０の各部の動作を制御する制御手段の一例である。また、制御部１１は、ファイル検索装置２０が検索に用いるデータ（インデクス及びマトリクス）を生成又は編集するための演算処理を実行する。記憶部１２は、ファイル解析装置１０において利用される各種のデータを記憶する記憶手段の一例である。また、記憶部１２は、制御部１１が実行するプログラムや制御部１１により生成されたデータなどを記憶する。通信部１３は、ファイル検索装置２０の通信部２７に対応するインタフェースであり、ファイル検索装置２０との間でデータの送受信を行う。
【００１９】
図１Ｂは、制御部１１の機能構成を示す図である。文字列特定手段１０１は、各々が複数の文字を含む複数のファイルであるファイル群の各ファイルについて、そのファイルが含む文字列と当該文字列の表示態様とを特定する。算出手段１０２は、文字列特定手段１０１により特定された文字列とその文字列の表示態様とに基づいて、複数のファイルのそれぞれに含まれる各文字列について、そのファイルに含まれる他の文字列と比較した場合の表示態様の特異さを表す第１の重み付け情報を算出する。算出手段１０３は、文字列特定手段１０１により特定された文字列とその文字列の表示態様とに基づいて、複数のファイルのそれぞれに含まれる各文字列について、対象となるファイル以外の他のファイルにおけるその文字列と比較した場合の表示態様の特異さを表す第２の重み付け情報を算出する。解析手段１０４は、複数のファイルに含まれる各文字列について、第１及び第２の重み付け情報を用いて解析値を算出する。出力手段１０５は、解析手段１０４により算出された複数の解析値をファイル毎及び文字列毎に参照可能なデータ構造を有するマトリクスとして出力する。制御部１１が記憶部１２に記憶されたプログラムを実行することにより図１Ｂに示される機能構成が実現される。
【００２０】
この例で、複数のファイルの各々は、メタ情報を有している。メタ情報特定手段１０６は、複数のファイルのそれぞれについて、そのファイルに付加されたメタ情報を特定する。算出手段１０７は、メタ情報特定手段１０６により特定されたメタ情報に基づいて、複数のファイルのそれぞれについて、そのファイルに対して実行された所定の処理の実行回数の多寡又は実行時期の新旧を表す第３の重み付け情報を算出する。解析手段１０４は、前記第１、第２及び第３の重み付け情報を用いて前記解析値を算出する。
【００２１】
ファイル検索装置２０は、制御部２１と、ファイル記憶部２２と、インデクス記憶部２３（インデクス記憶手段の一例）と、マトリクス記憶部２４（マトリクス記憶手段の一例）と、表示部２５と、入力部２６と、通信部２７とを備える。制御部２１は、ＣＰＵ（Central Processing Unit）等の演算装置やメモリなどを備え、ファイル検索装置２０の各部の動作を制御する制御手段の一例である。また、メモリに記憶されたプログラムを制御部２１が実行することで、後述する検索機能が実現される。
【００２２】
ファイル記憶部２２、インデクス記憶部２３及びマトリクス記憶部２４は、それぞれ、ファイル検索装置２０において利用される各種のデータを記憶する記憶手段の一例である。ファイル記憶部２２、インデクス記憶部２３及びマトリクス記憶部２４は、例えば、フラッシュメモリ等の書き換え可能な記憶媒体を備える。なお、この記憶媒体は、いわゆるメモリカードのような着脱可能な構成を有していてもよい。
【００２３】
ファイル記憶部２２は、文書を表す文書ファイルを記憶する。ファイル記憶部２２は、文書ファイルを複数記憶することが可能である。各々の文書ファイルは、抽出可能な文字列を複数含んでいる。また、文書ファイルは、各々の文書ファイルの属性や付加的な情報を記述したメタ情報を含んでいる。
本実施形態において、メタ情報は、文字データおよび数値データの少なくともいずれか一方を含む。ここにおいて、「文字データ」とは、文字列を示すデータをいい、「数値データ」とは、日付や時間等の数値を示すデータをいう。文字データとしては、文書ファイルのファイル名、作成者名、タイトル、分類、キーワードなどが用いられる。また、数値データとしては、文書ファイルの作成日時、最終更新日時、参照回数、更新回数、編集時間、最終出力日時などが用いられる。なお、ここにおいて「出力」とは、例えば、ファイル検索装置２０における表示、または図示せぬプリンタを用いたプリントのことをいう。
ファイル記憶部２２は、各々の文書ファイルを識別可能に記憶しており、後述するファイルＩＤに基づいて所望の文書ファイルを読み出すことができるように構成されている。
【００２４】
インデクス記憶部２３は、文書ファイルの検索に用いられるインデクスを記憶する。ここにおいて、「インデクス」とは、ファイル記憶部２２に記憶された複数の文書ファイルの各々が含む文字列を容易かつ高速に特定可能に構成されたデータをいう。インデクスを用いて検索した場合、全ての文書ファイルを直接検索した場合に比べ、所望の文字列（検索文字列）を含む文書ファイルをより高速に特定することが可能である。なお、インデクスは、その具体的な構造は任意であり、周知の種々の構造を採用してよい。
【００２５】
マトリクス記憶部２４は、文書ファイルの検索に用いられるマトリクスを記憶する。ここにおいて、「マトリクス」とは、文書ファイルの順位付けを決定付ける解析値の集合を表したデータをいう。このマトリクスは、解析値を文書ファイル毎・単語毎に参照可能にした構造であると望ましい。解析値は、ファイル解析装置１０により算出される値であり、その詳細については、後述する。
【００２６】
図１Ｃは、制御部２１の機能構成を示す図である。取得手段２０１は、ファイル解析装置（より詳細には出力手段１０５）から出力されたマトリクスを取得する。取得手段２０２は、検索対象の文字列である検索文字列を取得する。ファイル特定手段２０３は、インデクス記憶部２３に記憶されたインデクスを用いて取得手段２０２により取得された検索文字列に相当する文字列を含むファイルを特定する。序列手段２０４は、ファイル特定手段２０３により特定されたファイルが複数ある場合に、取得手段２０１により取得されたマトリクスを参照し、複数のファイルにおけるその検索文字列に相当する文字列の解析値に基づいて複数のファイルに順位付けを行う。通知手段２０５は、ファイル群における検索文字列の検索結果として、ファイル特定手段２０３により特定されたファイルの少なくとも一部を序列手段２０４による順位付けに従って通知する。制御部２１がメモリに記憶されたプログラムを実行することにより図１Ｃに示される機能構成が実現される。
【００２７】
表示部２５は、制御部２１からの指示に応じて、検索画面、検索結果画面、文書ファイルが表す文書などを表示する。表示部２５は、例えば、複数の画素により構成される表示面を有する。この表示面は、例えば、コレステリック液晶等の記憶性表示体により構成されると望ましい。ここにおいて、記憶性表示体とは、電圧を印加しなくても表示状態（すなわち階調）を維持することが可能な表示体のことをいう。かかる表示体を用いると、表示を書き換えるとき以外の電力消費を抑制することが可能となる。
【００２８】
入力部２６は、ユーザが指示を入力するためのインタフェースを含む。ここにおける「指示」には、検索対象である文字列（以下「検索文字列」という。）を指定する指示と、表示部２５による表示を制御する指示（文書の指定、ページの指定、スクロールなど）とが含まれる。入力部２６は、例えば、キーボードのようなキー型の入力装置である。あるいは、入力部２６は、表示部２５の表示面に設けられたタッチスクリーン型の入力装置であってもよい。入力部２６としてタッチスクリーン型の入力装置が用いられる場合、制御部２１は、ユーザが文字列を入力するときに専用の画面を表示面に表示させてもよいし、ユーザによる接触の軌跡に基づいて筆跡を認識してもよい。ユーザによる入力は、ペン型の器具（いわゆるスタイラス、タッチペンなど）を用いて行われてもよい。
【００２９】
通信部２７は、ファイル解析装置１０との間でデータの送受信を行うためのインタフェースである。このインタフェースは、ＵＳＢ（Universal Serial Bus）規格のような有線のインタフェースであってもよいし、赤外線通信のような無線のインタフェースであってもよい。
【００３０】
なお、ファイル解析装置１０は、ファイル検索装置２０のファイル記憶部２２に記憶された文書ファイルを参照し、必要に応じて、ファイル記憶部２２から文書ファイルを削除したり、あるいは、ファイル記憶部２２に新たな文書ファイルを追加したりすることが可能である。
【００３１】
２．動作
ファイル検索システム１００の構成は、以上のとおりである。かかる構成のもと、ファイル解析装置１０は、インデクス及びマトリクスを生成し、ファイル検索装置２０に供給する。ファイル検索装置２０は、インデクス及びマトリクスを取得し、ユーザからの指示に応じて文書ファイルの検索を行う。また、ファイル解析装置１０は、必要に応じて、マトリクスの再構築を行う。
以下においては、ファイル解析装置１０がインデクス及びマトリクスを生成する動作と、ファイル検索装置２０が文書ファイルを検索する動作と、ファイル解析装置１０がマトリクスを再構築する動作とを順次説明する。
【００３２】
（１）インデクス及びマトリクスの生成
ファイル解析装置１０の制御部１１は、まず、インデクスを生成する。図２は、インデクス生成処理を示すフローチャートである。制御部１１は、ファイル検索装置２０に記憶された複数の文書ファイルを、通信部１３を介して取得する（ステップＳａ１）。このとき取得された複数の文書ファイルを、以下では「ファイル群」という。
【００３３】
ファイル群を取得すると、制御部１１は、このファイル群から単語（トークン）を抽出、すなわちファイル群に含まれる文字列を単語に分割する（ステップＳａ２）。ここにおいて「単語」とは、所定のアルゴリズムにより特定される、１又は複数の文字を含む文字列をいう。具体的には、制御部１１は、文書ファイルのそれぞれから抽出可能な文字列を抽出し、その文字列を上述した所定のアルゴリズムによって区切り、単語として抽出する。すなわち、制御部１１は、いわゆるトークナイズを行う。
なお、メタ情報が文字データを含む場合、制御部１１は、メタ情報から単語を抽出してもよい。
【００３４】
ファイル群の複数の文書ファイルから単語を抽出すると、制御部１１は、インデクスを生成する（ステップＳａ３）。具体的には、制御部１１は、ファイル群から抽出された単語をそれぞれ特定し、それぞれの単語に重複しない一意的な識別番号（以下「単語ＩＤ」という。）を付与する。また、制御部１１は、ファイル群の複数の文書ファイルをそれぞれ特定し、それぞれの文書ファイルに重複しない一意的な識別番号（以下「ファイルＩＤ」という。）を付与する。そして、制御部１１は、ファイル群の各文書ファイルについて、単語ＩＤにより識別される単語の有無を記述したインデクスを生成する。単語の有無は、例えば、「１」又は「０」のフラグにより記述される。
【００３５】
続いて、制御部１１は、マトリクスを生成する。マトリクスの生成に際しては、インデクスの生成に際して付与された単語ＩＤとファイルＩＤとが用いられる。
図３は、マトリクスを生成するときに制御部１１が実行する処理を示すフローチャートである。制御部１１は、ファイル群を取得し（ステップＳｂ１）、単語を抽出する（ステップＳｂ２）。なお、インデクスの生成に続いてマトリクスの生成を行う場合、上述したステップＳａ１及びＳａ２の結果を用いることとし、これらの処理が省略されてもよい。
【００３６】
次に、制御部１１は、ファイル群の各文書ファイルからメタ情報を抽出する（ステップＳｂ３）。このとき、制御部１１は、文字データと数値データの双方を抽出する。そして、制御部１１は、抽出したメタ情報を文書ファイル毎に一時的に記憶しておく。
制御部１１は、以上のように抽出した単語とメタ情報とを用いて、各文書ファイルに含まれる各単語について解析値を算出し、マトリクスを生成する（ステップＳｂ４）。解析値の算出方法は、具体的には次のとおりである。
【００３７】
まず、制御部１１は、次の式（１）のようなベクトルＦijを算出し、記憶する。ここにおいて、ｉは上述したファイルＩＤに相当し、ｊは上述した単語ＩＤに相当するパラメータである。なお、ここでは、文書ファイルの総数は「ｍ」であり、抽出された単語の総数は「ｎ」であるとする。すなわち、ｉは、１≦ｉ≦ｍを満たす整数であり、ｊは、１≦ｊ≦ｎを満たす整数である。また、ベクトルＦijの要素の総数は、「ｍ×ｎ」である。
【数１】
0005187013.tif 000002
【００３８】
ここで、ベクトルＦijの各要素について説明する。
TknStrijは、単語を表す。すなわち、TknStrijは、単語ＩＤが「ｊ」である単語がいかなる文字列であるか、すなわちその単語がどの文字をどのような順番で並べた文字列であるかを参照するための要素である。ゆえに、TknStrijは、ｊの値が同一であれば、ｉの値によらず同じ単語を表す。
TknFreqijは、TknStrijが表す単語の文書ファイル（ファイルＩＤが「ｉ」であるファイル）における出現頻度を表す。
FntSizeijは、TknStrijが表す単語のフォントサイズ（大きさ）を表す。なお、FntSizeijは、当該文書ファイルにTknStrijが表す単語が複数含まれる場合には、これらの単語のそれぞれのフォントサイズを参照できるように表されている。
FntClrijは、TknStrijが表す単語の色を表す。FntClrijが表す値は、所定の色（例えば、黒）を基準とし、所定の表色系（例えば、ＲＧＢ表色系）で表される。FntClrijは、例えば、ＨＴＭＬ（HyperText Markup Language）における色表現と同様に、黒を「000000」、白を「111111」というように表してもよい。なお、FntClrijは、当該文書ファイルにTknStrijが表す単語が複数含まれる場合には、これらの単語のそれぞれの色を参照できるように表されている。
FntTypeijは、TknStrijが表す単語の字体を表す。ここにおいて、「字体」とは、例えば、英語であれば「Arial」や「Courier」、日本語であれば「ゴシック体」や「明朝体」、といったものである。なお、FntTypeijは、当該文書ファイルにTknStrijが表す単語が複数含まれる場合には、これらの単語のそれぞれの字体を参照できるように表されている。例えば、TknStrijが表す単語が文書ファイルに複数含まれ、それぞれが異なる字体である場合には、FntTypeijは、用いられている字体の全てを含むようにしてもよい。
StpWrdBoolijは、TknStrijが表す単語がいわゆるストップワードであるか否かを表す。ここにおいて、「ストップワード」とは、検索結果としての優先度が他よりも低い文字列をいう。例えば、英語であれば「the」や「of」といった文字列がストップワードの一例に相当し、日本語であれば助詞などがストップワードの一例に相当する。ストップワードはあらかじめ決められている。いずれの文字列をストップワードとするかは任意であり、トークナイズのアルゴリズムや文書ファイルの言語に応じて適宜に定めればよい。
【００３９】
制御部１１は、ベクトルＦijを用いて、複数の重み付け情報により表される重みマトリクスＷijを算出し、記憶する。重みマトリクスＷijは、具体的には以下の式（２）で表される。
【数２】
0005187013.tif 000003
【００４０】
ここで、重みマトリクスＷijの各要素について説明する。
TknFntSizeRareijは、TknStrijが表す単語のフォントサイズの特異さ（珍しさ）を表す。TknFntSizeRareijは、その単語のフォントサイズの平均値が同じ文書ファイルの他の単語のフォントサイズと比較した場合にどの程度特異であるかを示す第１の重み付け情報と、その単語のフォントサイズの平均値が他の文書ファイルにおけるその単語のフォントサイズと比較した場合にどの程度特異であるかを示す第２の重み付け情報とによって決定される値である。具体的には、TknFntSizeRareijは、以下の式（３）で表される。
【数３】
0005187013.tif 000004
【００４１】
なお、式（３）において、AvgFntSizeijは、ファイルＩＤが「ｉ」である文書ファイルにおける単語ＩＤが「ｊ」である単語のフォントサイズの平均値であり、ベクトルＦijのFntSizeijを用いて算出される値である。例えば、ファイルＩＤが「ｉ」である文書ファイルにおいて、単語ＩＤが「ｊ」である単語が２つあり、それぞれのフォントサイズが「８」と「１０」である場合、AvgFntSizeijは「９」である。
また、ρ及びμは、適宜に定められる定数であり、νは、標準となるフォントサイズの値である。νは、ρ及びμと同様に、適宜に定めてよいが、例えば、文書ファイルにおいて用いられているフォントサイズの平均値や最頻値であると望ましい。
【００４２】
式（３）において、右辺の分子の第１項のうち係数ρ以外の部分（以下単に「右辺の第１項」という）は、第２の重み付け情報に相当し、右辺の分子の第２項のうち係数μ以外の部分（以下単に「右辺の第２項」という）は、第１の重み付け情報に相当する。右辺の第１項は、当該単語のフォントサイズの平均値が他の文書ファイルの同じ単語のフォントサイズの平均よりも大きいほど大きな値となり、当該単語のフォントサイズの平均値と他の文書ファイルの同じ単語のフォントサイズの平均とが同一である場合に最小値（０）となる。また、右辺の第２項は、当該単語のフォントサイズの平均値が標準的なフォントサイズよりも大きいほど大きな値となり、当該単語のフォントサイズの平均値が標準的なフォントサイズ未満である場合に負の値となる。
【００４３】
TknFntClrRareijは、TknStrijが表す単語に用いられている色の特異さを表す。TknFntClrRareijは、ある文書ファイルに含まれる所定の単語について、標準の色（ここでは黒とする）が用いられている単語数と標準の色以外の色が用いられている単語数とを用いて、標準の色以外の色が用いられている割合がどの程度であるかを表す。具体的には、TknFntClrRareijは、以下の式（４）で表される。なお、式（４）において、NormClrNumijは、標準の色が用いられている単語数であり、OtherClrNumijは、標準の色以外の色が用いられている単語数である。TknFntClrRareijは、ベクトルＦijのFntClrijを用いて算出される。また、ε1〜ε5は、それぞれ、０＜ε1＜ε2＜ε3＜ε4＜ε5＜１を満たす定数である。
【数４】
0005187013.tif 000005
【００４４】
式（４）が示すとおり、TknFntClrRareijは、標準の色以外の色が用いられている単語数が多いほど大きくなる値を表す。TknFntClrRareijが表す値は、当該単語に標準の色以外の色が全く用いられていない場合に「０」となる一方で、当該単語に標準の色が全く用いられていない場合に「１」となる。
【００４５】
TknFntTypeRareijは、TknStrijが表す単語に用いられている字体の特異さを表す。TknFntTypeRareijが表す値は、ベクトルＦijのFntTypeijを用いて算出される。TknFntTypeRareijが表す値は、当該単語に標準の字体以外の字体が少なくとも１回用いられている場合に「１」、それ以外の場合に「０」となる。ここにおいて「標準の字体」は、当該文書ファイルにおいて最も多く用いられている字体であってもよいし、ファイル群において最も多く用いられている字体であってもよい。前者の場合、文書ファイルにおける字体の特異さを表すことができ、後者の場合、ファイル群における字体の特異さを表すことができる。
【００４６】
TknFntStylRareijは、TknStrijが表す単語に用いられている文字装飾の程度を表す。ここにおいて「文字装飾」とは、ある文字列を他の文字列より強調して表示するために行う表示態様の変更をいい、例えば、下線（アンダーライン）、太字（ボールド）、斜体（イタリック）などが該当する。また、傍点や中抜きなどを文字装飾として認識するようにしてもよい。つまり、文字装飾が施された単語は、文字装飾が施されていない単語よりも特異な表示態様を有しているといえる。TknFntStylRareijは、当該単語に文字装飾が施されていない場合に小さく、文字装飾がより多く施されるほど大きくなる値を表す。すなわち、TknFntStylRareijは、文字装飾のない状態を標準の状態とし、この標準の状態よりも特異である場合に大きくなる値を表す。TknFntStylRareijが表す値は、例えば、当該単語に下線、太字及び斜体の全てが施されている場合に「１」、いずれか２つが施されている場合に「０．６」、いずれか１つが施されている場合に「０．３」、何も施されていない場合に「０」となる。
【００４７】
TknStpWrdijは、TknStrijが表す単語がストップワードであるか否かを表す。TknStpWrdijが表す値は、ベクトルＦijのStpWrdBoolijを用いて表すことができ、例えば、当該単語がストップワードである場合に「０」、当該単語がストップワードでない場合に「１」となる。
【００４８】
FilePopularityijは、文書ファイルの人気度を表す。FilePopularityijは、同一の文書ファイル（すなわちファイルＩＤが同一）であれば、単語ＩＤによらず同一の値を表す。ここにおいて「人気度」とは、文書ファイルが参照された回数と当該文書ファイルが参照された日時の新しさとにより定義される値をいう。具体的には、FilePopularityijは、以下の式（５）で表される。なお、式（５）において、FileAccessNumiは、文書ファイルの参照回数であり、Dateは、この処理を実行している日時（以下「現在日時」という。）であり、DateLastUpdatediは、文書ファイルの最終更新日時である。ここにおいて、FileAccessNumi及びDateLastUpdatediは、文書ファイルのメタ情報から求められる値である。また、σ及びωは、適宜に定められる定数である。
【数５】
0005187013.tif 000006
【００４９】
式（５）に示すとおり、FilePopularityijは、文書ファイルの参照回数が多いほど大きい値を表し、最終更新日時が現在日時に近いほど大きい値を表す。これは、参照回数の多い文書ファイルや最終更新日時が最近である文書ファイルがユーザにとって有益であるという前提に基づく。
【００５０】
MetaIncludesTknijは、TknStrijが表す単語がメタ情報に含まれているか否かを表す。MetaIncludesTknijが表す値は、文書ファイルのメタ情報を参照することで算出可能であり、例えば、当該単語がメタ情報に含まれている場合に「１」、メタ情報に含まれていない場合に「０」となる。
【００５１】
制御部１１は、以上のような重みマトリクスＷijを算出したら、これに基づいて最終的なマトリクスＫijを算出する。マトリクスＫijは、重みマトリクスＷijの各要素に適当な定数Ｐ1〜Ｐ6を乗じて行毎及び列毎に加算したものであり、具体的には以下の式（６）で表される。マトリクスＫijを構成するそれぞれの値が、上述した解析値である。
【数６】
0005187013.tif 000007
【００５２】
図４は、マトリクスＫijを示す図である。同図に示すように、マトリクスＫijは、解析値ｋ11〜ｋmnを単語ＩＤ毎及びファイルＩＤ毎に参照可能にしたデータである。このマトリクスＫijによれば、単語ＩＤが特定されていれば、該当する単語についての解析値を各文書ファイルについて参照することが容易となる。
【００５３】
なお、解析値ｋ11〜ｋmnは、それぞれが整数であると望ましい。このようにすれば、ファイル検索装置２０における処理が容易となるからである。解析値ｋ11〜ｋmnを整数にするためには、上述した式（６）をそのまま適用するのではなく、式（６）に基づいた近似値を用いるようにしてもよい。
また、文書ファイルに含まれない単語の解析値は、「０」又は未定義（いわゆるnull）とすればよい。
【００５４】
このようにインデクス及びマトリクスを生成したら、制御部１１は、これらを出力し、通信部１３及び通信部２７を介してファイル検索装置２０に供給する。ファイル検索装置２０の制御部２１は、インデクスをインデクス記憶部２３に記憶させるとともに、マトリクスをマトリクス記憶部２４に記憶させる。
【００５５】
（２）文書ファイルの検索
ファイル検索装置２０は、ファイル解析装置１０により生成されたインデクス及びマトリクスを用いて、文書ファイルの検索を行う。文書ファイルの検索は、ユーザからの指示を契機に実行される。ユーザからの指示は、検索画面による検索文字列の入力によって実現される。
【００５６】
図５は、文書ファイルを検索するときにファイル検索装置２０の制御部２１が実行する処理を示すフローチャートである。まず、制御部２１は、入力部２６を介して検索文字列を取得する（ステップＳｃ１）。
【００５７】
続いて、制御部２１は、インデクス記憶部２３に記憶されたインデクスを参照し、検索文字列を含む単語を特定する（ステップＳｃ２）。なお、このとき特定される単語は、検索文字列と同一である必要はない。また、このとき特定される単語は、複数であってもよい。例えば、検索文字列が「do」である場合において、制御部２１が「do」と「dog」とを特定する場合などがある。制御部２１は、検索文字列を含む単語を特定したら、その単語の単語ＩＤを特定する（ステップＳｃ３）。
【００５８】
制御部２１は、マトリクス記憶部２４に記憶されたマトリクスを参照し、特定した単語ＩＤに対応する解析値をリストとして取得する（ステップＳｃ４）。例えば、ステップＳｃ３において特定された単語ＩＤが「ｊ」であるとすると、制御部２１は、文書ファイルの総数に相当するｍ個の解析値ｋ1j、ｋ2j、ｋ3j、…、ｋ(m-1)j、ｋmjを取得する。
【００５９】
制御部２１は、取得した解析値を比較し、これらを値の大小に基づいて並び替える（ステップＳｃ５）。そして、制御部２１は、並び替えた解析値をその値が大きいものから所定の数（例えば１０個）抽出し（ステップＳｃ６）、抽出した解析値に対応する文書ファイルを通知する（ステップＳｃ７）。制御部２１による通知の方法は任意であるが、例えば、文書ファイルが表す文書の一部又は全部を表示させたり、文書ファイルのメタ情報（ファイル名や作成者名など）を表示させたりする方法が挙げられる。
【００６０】
また、制御部２１は、通知する文書ファイルが複数である場合、解析値の大小に応じた順序でこれらを通知する。すなわち、制御部２１は、解析値の大きい文書ファイルほどより少ない操作でユーザが選択できるような態様で通知を行う。かかる態様とは、要するに、解析値の大きい文書ファイルほどページの遷移やスクロールが少なくなるような態様のことである。例えば、解析値の大きい文書ファイルほど表示面の上方に表示させる通知は、かかる態様の一例に相当する。
【００６１】
（３）マトリクスの再構築
ファイル検索装置２０は、ファイル群に含まれる文書ファイルに変更があるまでは、いちどファイル解析装置１０から取得したインデクスとマトリクスとをそのまま使用し続けることが可能である。しかし、文書ファイルの追加があった場合には、インデクスとマトリクスの内容を変更する必要がある。また、文書ファイルの内容が書き換え可能である場合には、文書ファイルが書き換えられた場合にもインデクスとマトリクスの内容を変更する必要がある。ここでは、ファイル解析装置１０が既存のマトリクスを変更し、マトリクスを再構築する処理について説明する。なお、インデクスを再構築する方法については、周知の種々の技術を用いてよい。
【００６２】
マトリクスの再構築は、基本的にはファイル群に変更がある毎に行われるのが望ましいといえる。しかし、本実施形態のファイル検索システム１００は、マトリクスの生成とファイルの検索とが異なる装置で行われるため、ファイル解析装置１０とファイル検索装置２０とが常時接続されているとは限らない。よって、本実施形態において、マトリクスの再構築は、ファイル解析装置１０とファイル検索装置２０とが接続された状態において所定のタイミングで実行される。
【００６３】
マトリクスの再構築は、上述したマトリクスの生成を再度繰り返すことでも実現可能である。しかし、上述した処理は、時間を要する場合がある。特に、文書ファイルの数が多い場合には、マトリクスの生成には膨大な時間を要する。そこで、本実施形態においては、より簡易的な方法でマトリクスを再構築し、再構築に要する時間の短縮を図る。
【００６４】
本実施形態のマトリクスの再構築においては、重みマトリクスＷijの各値を算出する際に、他の文書ファイルを参照しなければ求められない値を、あらかじめ決められた値をもって代用する。例えば、TknFntSizeRareijを算出する場合には、上述した式（３）に代えて以下の式（７）を用いる。
【数７】
0005187013.tif 000008
【００６５】
式（３）と式（７）との相違点は、右辺の第１項にある。式（３）において、右辺の第１項が第２の重み付け情報に相当する。第２の重み付け情報を算出するには、他の文書ファイルの単語のフォントサイズの平均値を算出する必要があるが、式（７）は、この部分が定数Constとρの積に置き換えられており、かかる平均値の算出が不要である。なお、定数Constについては、TknFntSizeRareijのそれぞれの右辺の第１項の平均値を算出するなどして、制御部１１があらかじめ算出しておくのが望ましい。
なお、TknFntSizeRareij以外の他の値についても同様に、他の文書ファイルを参照しなければ求められない値がある場合には、その値を適当な定数に置き換えるようにすればよい。
【００６６】
３．実施形態の効果
本実施形態のファイル検索システム１００によれば、インデクスやマトリクスの生成とファイルの検索とを異なる装置で行う構成を採用することにより、ファイル検索装置２０が限られたリソースしか有さない場合であっても、ファイルの検索を軽快に行うことが可能である。これにより、本実施形態のファイル検索装置２０は、小型化や軽量化を容易にしつつ、ユーザにとって利便性の高い順位付けを行うことが可能である。
【００６７】
本実施形態のファイル解析装置１０は、抽出したそれぞれの単語について、文書ファイルに含まれる他の単語を含めて比較した場合の当該単語の表示態様の特異さと、ファイル群のその他の文書ファイル含まれる単語を含めて比較した場合の表示態様の特異さとにより重み付けがされた解析値を算出することにより、従来の日付順やアルファベット順などとは異なる検索結果の順位付けを行うことが可能である。一般に、他と比べて特異な表示態様をもって使用された文字列は、その文書において重要な意味をもつ文字列である場合が多い。そのため、本実施形態のファイル解析装置１０による順位付けは、検索文字列がより重要な部分で用いられている文書ファイルがより上位にランキングされやすいという特徴を有している。
【００６８】
また、本実施形態のファイル解析装置１０は、同一の文書ファイルに含まれる文字列との比較によって算出した第１の重み付け情報に加え、他の文書ファイルに含まれる同一の文字列との比較によって算出した第２の重み付け情報を用いて解析値を算出することにより、他の文書ファイルとの相対的な関係が反映された解析値を得ることが可能である。例えば、第２の重み付け情報を用いずに解析値を算出した場合、単語数の少ない文書ファイルが単語数の多い文書ファイルよりも上位にランキングされやすくなるなどといった傾向がある。そのため、他の文書ファイルとの相対的な関係を有さない場合、順位付けとユーザの必要性との間に齟齬が生じやすいといえる。それゆえ、本実施形態のファイル解析装置１０によれば、かかる齟齬を抑制することが期待できる。
【００６９】
本実施形態のファイル検索装置２０は、図４に示したようなマトリクスをファイル解析装置１０から取得し、これを用いて順位付けを行うことで、かかるマトリクスを用いない場合に比べ、順位付けを軽快な動作で行うことが可能である。本実施形態のマトリクスによれば、単語ＩＤが求められた後は、その単語ＩＤに対応する解析値を読み出し、読み出した解析値の大小を比較するだけで順位付けが行えるため、ファイル検索装置２０における順位付けのための演算量を僅かにすることが可能である。
【００７０】
また、本実施形態のファイル解析装置１０は、上述した方法でマトリクスを再構築することによって、マトリクスを新規に生成する場合よりも短時間で処理を終えることが可能となる。これにより、第２の重み付け情報のような他の文書ファイルとの比較により求められる値が含まれる場合であっても、解析値を比較的短時間で算出することが可能となる。
【００７１】
４．変形例
本発明は、上述した実施形態のみならず、その他の形態でも実施が可能である。以下、変形例をいくつか説明する。以下で説明する変形例のうち２以上のものが組み合わせて用いられてもよい。例えば、ファイル解析装置１０とファイル検索装置２０とを異なる装置で構成せずに、同一の装置で実現してもよい。本発明をパーソナルコンピュータなどに適用する場合には、このような構成がより好ましいといえる。
【００７２】
ファイル検索装置２０は、いわゆるマルチコア構成やマルチタスク機能を有するものであると、より望ましい。この場合においては、インデクス記憶部２３へのアクセスとマトリクス記憶部２４へのアクセスとを別プロセスにより実行するのが望ましい。このような構成とすれば、より高速な動作を行うことが可能である。
【００７３】
本発明は、いわゆるアンド検索、オア検索、マイナス検索などに適用してもよい。また、上述した実施形態においては、検索文字列が１つの単語に含まれる文字列である場合を説明したが、いわゆるフレーズ検索に本発明を適用してもよい。
また、本発明は、文書ファイルがメタ情報を含まない場合であっても実施可能である。文書ファイルがメタ情報を含まない場合には、上述したFilePopularityijやMetaIncludesTknijのようなメタ情報を用いた重み付け情報を除外して解析値を算出するようにすればよい。なお、これらの値に限らず、上述したベクトルＦijや重みマトリクスＷijも適宜に変形可能である。
【００７４】
上述した式（５）は、「参照」という処理について実行回数の多寡や実行時間の新旧を表すものであったが、他の処理についての実行回数の多寡や実行時間の新旧を表すものに変更してもよい。例えば、上述したような数値データがメタ情報に含まれる場合、式（５）は、出力処理についての式に変更してもよいし、編集処理についての式に変更してもよい。
【００７５】
ファイル解析装置１０は、解析値を出力するに際して、これをマトリクスとしなくてもよい。要するに、ファイル解析装置１０は、解析値を出力すれば足りる。この場合、ファイル検索装置２０は、取得した解析値に基づいてマトリクスを構成できるような構成であればよい。すなわち、ファイル検索装置２０がマトリクスを生成してもよい。
【００７６】
上述した実施形態においては、説明の便宜上、単語の抽出対象を文書ファイルとしたが、単語の抽出対象は、文書ファイルに限らない。要するに、本発明において、単語の抽出対象たるファイルは、表示される文字列を含むファイルであれば、いかなるファイルであってもよい。
【００７７】
上述した実施形態において、図１Ｂに示される機能は、すべて制御部１１が有していた。しかし、機能とハードウェアの対応関係は実施形態で説明したものに限定されない。例えば、ファイル解析装置１０が制御部１１とは別の制御部を有し、この別の制御部が図１Ｂに示される機能の一部を有していてもよい。また、実施形態で制御部１１が行うものとして説明した処理の一部が、この別の制御部により実行されてもよい。図１Ｃと制御部２１についても同様である。また、図１Ｂおよび図１Ｃに示された機能の一部は省略されてもよい。
【００７８】
上述の実施形態において制御部１１および制御部２１によって実行されるプログラムは、磁気記録媒体（磁気テープ、磁気ディスク（ＨＤＤ、ＦＤ）など）、光記録媒体（光ディスク（ＣＤ、ＤＶＤ）など）、光磁気記録媒体、半導体メモリ（フラッシュＲＯＭなど）などのコンピュータ読取り可能な記録媒体に記憶した状態で提供されてもよい。また、このプログラムは、インターネットのようなネットワーク経由でダウンロードされてもよい。
【図面の簡単な説明】
【００７９】
【図１Ａ】一実施形態であるファイル検索システムを示すブロック図である。
【図１Ｂ】制御部１１の機能構成を示す図である。
【図１Ｃ】制御部２１の機能構成を示す図である。
【図２】インデクスを生成するときに実行される処理を示すフローチャートである。
【図３】マトリクスを生成するときに実行される処理を示すフローチャートである。
【図４】マトリクスを示す図である。
【図５】文書ファイルの検索処理を示すフローチャートである。
【符号の説明】
【００８０】
１０…ファイル解析装置、１１…制御部、１２…記憶部、１３…通信部、２０…ファイル検索装置、２１…制御部、２２…ファイル記憶部、２３…インデクス記憶部、２４…マトリクス記憶部、２５…表示部、２６…入力部、２７…通信部、１０１…文字列特定手段、１０２…算出手段、１０３…算出手段、１０４…解析手段、１０５…出力手段、１０６…メタ情報特定手段、１０７…算出手段、２０１…取得手段、２０２…取得手段、２０３…ファイル特定手段、２０４…序列手段、２０５…通知手段
【図１Ａ】
0005187013.tif 000009
【図１Ｂ】
0005187013.tif 000010
【図１Ｃ】
0005187013.tif 000011
【図２】
0005187013.tif 000012
【図３】
0005187013.tif 000013
【図４】
0005187013.tif 000014
【図５】
0005187013.tif 000015