(57)【要約】【課題】検索システムにおけるファイルのスコアリング方法で、キーワードの出現頻度が用いられてきた。しかし、それだけでは不十分であり、インターネットのファイル検索ではファイルのリンク関係を用いることがしばしばである。また、ファイルアーカイブシステムにおいては、インターネットにある文書のようなリンク関係を用いることが難しい。ファイルアーカイブシステムにおいても、ファイルのリンク関係に代わる重要度を決定する情報が必要である。【解決手段】各ファイルの作成時期におけるトピックと、検索時点に近い期間で話題となっているトピックを評価の観点に加えることにより、ファイルの重要度を決定する。【選択図】図１
2007140605.tif 000002
【特許請求の範囲】
【請求項１】
クライアントとネットワークを介して接続され、ファイル作成時の特徴キーワードリストと、最近話題の特徴キーワードリストと、検索用インデクスリストとを管理する記憶部と、情報を処理する処理部とを備えた検索システムであって、
前記処理部は、
前記クライアントから検索要求を受け付け、
当該検索要求からキーワードを抽出し、
前記検索用インデクスリストを用いて、前記キーワードを含むファイルのリストである検索結果ファイルリストを作成し、
前記ファイル作成時の特徴キーワードリストと、前記最近話題の特徴キーワードリストとを参照して、前記検索結果ファイルリスト内の各ファイルの重要度を算出し、
当該重要度を用いて、重要度順リストを作成し、クライアントに送信する
ことを特徴とする検索システム。
【請求項２】
前記記憶部は、共用ディスク上のファイルリストおよび最近参照されたファイルリストをさらに備え、
前記処理部は、
所定期間ごとに前記共用ディスク上のファイルリストおよび前記最近参照されたファイルリストを参照して、ファイル作成時の特徴キーワードリストおよび最近話題の特徴キーワードリストを作成する
ことを特徴とする請求項１に記載の検索システム。
【請求項３】
前記処理部は、
前記共用ディスク上のファイルの追加、削除または更新を検出した際、
当該ファイルから単語を抽出して、前記検索用インデクスリストを作成する
ことを特徴とする請求項１または請求項２に記載の検索システム。
【請求項４】
クライアントとネットワークを介して接続され、ファイル作成時の特徴キーワードリストと、最近話題の特徴キーワードリストと、検索用インデクスリストとを管理する記憶部と、情報を処理する処理部とを備えた検索システムによる検索方法であって、
前記処理部は、
前記クライアントから検索要求を受け付け、
当該検索要求からキーワードを抽出し、
前記検索用インデクスリストを用いて、前記キーワードを含むファイルのリストである検索結果ファイルリストを作成し、
前記ファイル作成時の特徴キーワードリストと、前記最近話題の特徴キーワードリストとを参照して、前記検索結果ファイルリスト内の各ファイルの重要度を算出し、
当該重要度を用いて、重要度順リストを作成し、クライアントに送信する
ことを特徴とする検索方法。
【請求項５】
前記記憶部は、共用ディスク上のファイルリストおよび最近参照されたファイルリストをさらに備え、
前記処理部は、
所定期間ごとに前記共用ディスク上のファイルリストおよび前記最近参照されたファイルリストを参照して、ファイル作成時の特徴キーワードリストおよび最近話題の特徴キーワードリストを作成する
ことを特徴とする請求項４に記載の検索方法。
【請求項６】
前記処理部は、
前記共用ディスク上のファイルの追加、削除または更新を検出した際、
当該ファイルから単語を抽出して、前記検索用インデクスリストを作成する
ことを特徴とする請求項４または請求項５に記載の検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
ファイル検索システムおよびファイル検索システムのスコアリングの技術に関する。
【背景技術】
【０００２】
従来、ファイル検索システムにおいて検索ファイルの重要度を算出する（以下、スコアリングと記す）ために、検索語の出現頻度を使用する技術がある。しかし、検索語を多く含まない文書でも重要な文書が存在する場合がある。これは、キーワードの出現頻度を使用するだけでは文書の重要度を充分に把握することができないことを示している。
【０００３】
そこで、他の技術として、例えば、Ｗｅｂの文書検索システムでは、文書のリンク関係から文書の重要度を決定して出現頻度の指標に加味することで、より精度の高いスコアリングが可能となる技術が知られている。このように、文書の重要度を求めるためには、検索語による文書の重要度と検索語によらない文書の重要度とを加味することが必要である。
【０００４】
しかし、リンク関係を用いることができるのは、Ｗｅｂ上の文書検索システムを用いた場合や、ハイパーリンクを付与した文書の場合などに限られる。文書アーカイブや、共用ファイルサーバなどに保管されている文書などにリンク関係が付与されていることは稀なため、一般文書のスコアリングにリンク関係を用いることは難しく、これに替わる指標が必要である。
【０００５】
また、一般の検索システムでは、検索語によらない重要度として、文書の最新性（過去の文書よりも最近更新された文書を重要と見なすこと）を加味する場合がある。しかし、例えば文書アーカイブでは、文書の最新性よりも最近の話題と、その時代に流行した話題が一致する文書が重要であると考えられ、最新の文書を重要とすると、重要な文書が沈み込んでしまう（検索できない）ことが考えられる。
【０００６】
なお、文書の中から単語抽出を行う技術として、一般的に使用される形態素解析技術や、特許文献２に記載されている技術などがある。また、検索用インデクス作成を行う技術として、特許文献１に記載されている技術などがあり、文書の出現頻度を用いて文書のスコアリングを行う技術としては、特許文献２に記載されている技術などがある。
【特許文献１】特開平１１−３９３２６号公報
【特許文献２】特開２００３−１６７９１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、文書内に含まれる単語の出現頻度を利用して文書の重要度を算出する技術では、検索語によらない重要度を考慮できない（文書の重要度を充分に把握することができない）。
また、文書のリンク関係から文書の重要度を決定して出現頻度の指標に加味する技術では、Ｗｅｂ上の文書は文書間のリンク関係を用いて、文書の検索語によらない重要度を決定することができるが、共用ファイルシステムや文書アーカイブシステムにおいてはリンク関係を文書情報として一般的に持たないことが多いため、それらのシステムには適用できない技術である。
また、検索語によらない文書の重要度を求める場合に、文書の最新性を重視してスコアリングを行うと、文書アーカイブシステムでは、重要な文書が沈み込む場合がある。
そこで、本発明は、文書間のリンク関係を持たない文書を検索する場合でも、重要度の高い文書の検索を可能とすることを目的とする。
【課題を解決するための手段】
【０００８】
前記目的を達成するため、本発明は、クライアントとネットワークを介して接続され、ファイル作成時の特徴キーワードリストと、最近話題の特徴キーワードリストと、検索用インデクスリストとを管理する記憶部と、情報を処理する処理部とを備えた検索システムであって、前記処理部は、前記クライアントから検索要求を受け付け、当該検索要求からキーワードを抽出し、前記検索用インデクスリストを用いて、前記キーワードを含むファイルのリストである検索結果ファイルリストを作成し、前記ファイル作成時の特徴キーワードリストと、前記最近話題の特徴キーワードリストとを参照して、前記検索結果ファイルリスト内の各ファイルの重要度を算出し、当該重要度を用いて、重要度順リストを作成し、クライアントに送信する構成とした。
【０００９】
かかる構成によれば、クライアントから受け付けた検索要求からキーワードを抽出し、そのキーワードを含むファイルのリストである検索結果ファイルリストを作成し、ファイル作成時の特徴キーワードリストと、最近話題の特徴キーワードリストとを参照して、検索結果ファイルリスト内の各ファイルの重要度を算出し、その重要度を用いて、重要度順リストを作成し、クライアントに送信することが可能となる。
【発明の効果】
【００１０】
本発明によれば、文書間のリンク関係を持たない文書を検索する場合でも、重要度の高い文書を検索することが可能となる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
図１は、本実施形態におけるシステム構成の一実施例を示す図である。図１に示すように、複数のクライアントＰＣ（クライアント）１００からネットワーク２００を介して接続して使用するファイル共用サーバ３００が、共用ディスク３１０内のファイルを検索できる検索システム４００を持つ。検索システム４００は、共用ディスク３１０へのファイル操作を監視するファイル監視部５００、検索要求を受け付けたときキーワードを含むファイルリストを返すファイル検索部６００、ファイルリストを受け取って各ファイルの重要度を算出するファイル重要度算出部７００を持つ。
【００１２】
ファイル共用サーバ３００は、文書管理システムのようなＤＢ（DataBase）システムでもよいが、本実施例ではＵＮＩＸ（登録商標）等の一般のファイルシステムを採用しているものとし、ファイルはディレクトリ階層に分かれて格納されており、そのファイル格納位置をパス名で表記するものとする。
【００１３】
ファイル監視部５００について、図１、図３および図４を参照して説明する。ここで、図３は、共用ディスク上のファイルリスト５１０のデータ構造の例である。共用ディスク上のファイルリスト５１０は、そのファイルのファイル名５１２、共用ディスク上のファイルパス５１３、ファイルの作成日５１４、および共用ディスク中でファイルを一意に識別するための識別番号５１１を情報として持つ。また、図４は、最近参照されたファイルリスト５２０のデータ構造の例であり、リスト中の通番５２１、ファイル名５２２、ファイルパス５２３およびファイルの参照日５２４を含んで構成される。共用ディスク３１０に対してファイルが追加された場合、共用ディスク上のファイルリスト５１０にその情報を追加する。また、既に登録済みのファイルを削除した場合は、共用ディスク上のファイルリスト５１０から、該当する識別番号５１１、ファイル名５１２、ファイルパス５１３、作成日５１４をリストから削除する。ファイルの内容を更新した場合、またはファイルを置き換えた場合、共用ディスク上のファイルリスト５１０の該当ファイルに対応する作成日５１４を変更する。
ファイル監視部５００は、共用ディスク３１０にあるファイルの参照も監視している。ここでいう参照とは、ユーザがそのファイルを開く操作を指す。共用ディスク３１０上にあるファイルに対して参照が発生すると、例えば図４に示すようなデータ構造の、最近参照されたファイルリスト５２０を生成する。なお、最近参照されたファイルリスト５２０が既に生成されている場合は、既に生成されている最近参照されたファイルリスト５２０にデータ（ファイル名５２２、ファイルパス５２３、ファイルの参照日５２４およびリスト中の通番５２１）を追加することとしてもよいし、最近参照されたファイルリスト５２０を最初から生成し直してもよい。
【００１４】
ファイル検索部６００は、検索用インデクスリスト６１０を用いて、入力されたキーワードを含むファイルの検索を行う。インデクスの方式は様々な方式が考えられるが、ここでの検索用インデクスリスト６１０は、例えば図５に示す構造とし、キーワードを含むファイルに対応する共用ディスク上のファイルリスト５１０中のファイル識別番号５１１を、そのキーワード６１１毎にファイル識別番号群６１２に格納する。ここで、キーワードは大文字小文字交じりや、全角半角文字交じりの表記をどちらか一方に統制してインデクスを作成しても構わない。検索用インデクスリスト６１０は、ファイル監視部５００が、（共用ディスク上の）ファイルの追加、削除または更新を検出した際、ファイル検索部６００に対してファイル名５２２およびファイルパス５２３を渡し、ファイル検索部６００がそのファイルから単語を抽出して検索用インデクスリスト６１０を作成する。単語抽出には、一般的に用いられる形態素解析技術や特許文献２に記載された技術を用いても構わない。
【００１５】
ファイル重要度算出部７００は、与えられたファイルリストに対する各ファイルの重要度を算出し、その重要度順にファイルリストを返す。重要度の算出には、ファイル作成時の特徴キーワードリスト７１０、最近話題の特徴キーワードリスト７４０を用いるが、両キーワードリストとも（ファイルの更新や削除があった場合を考慮するとファイル作成時の特徴キーワードリスト７１０も再作成する必要があるため）作成は、所定期間ごと（例えば１日に１度定期的）に行い、それぞれ後記するファイル作成時の特徴キーワード作成手順、最近話題の特徴キーワード作成手順に基づいて作成する。
【００１６】
図２は、本実施形態における検索システムのハードウェア構成を示す図である。図２に示すように、検索システム４００は、中央処理装置（処理部）４１０と、主記憶装置（処理部）４２０と、外部記憶装置（記憶部）４３０とを含んで構成される。
【００１７】
中央処理装置４１０は、例えばＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等から構成され、主記憶装置４２０に格納されているプログラム（不図示）を実行する機能を有する。
主記憶装置４２０は、例えばＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）や、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等から構成され、中央処理装置４１０が実行するプログラム（ファイル監視部５００、ファイル検索部６００およびファイル重要度算出部７００の機能を実現するプログラム）やデータ等を格納するものである。
外部記憶装置４３０は、各リスト（共用ディスク上のファイルリスト５１０、最近参照されたファイルリスト５２０、検索用インデクスリスト６１０、ファイル作成時の特徴キーワードリスト７１０および最近話題の特徴キーワードリスト７４０）を管理する機能を有する。
なお、図２では、各処理部（ファイル監視部５００、ファイル検索部６００およびファイル重要度算出部７００）および各リスト（共用ディスク上のファイルリスト５１０、最近参照されたファイルリスト５２０、検索用インデクスリスト６１０、ファイル作成時の特徴キーワードリスト７１０および最近話題の特徴キーワードリスト７４０）が同一の装置内に収まっている構成としたが、これらは別の装置内に収まっている構成であってもよい。
以下、図６に示すファイル作成時の特徴キーワード作成手順について説明する。
【００１８】
図６は、ファイル作成時の特徴キーワード作成手順を示すフローチャートである。ここでは、図１、図７および図１０を参照して説明する。図７は、指定期間の作成日付ファイルリスト７２０の一例を示すものであり、例えば、通番７２１、ファイル名７２２、ファイルパス７２３、作成日７２４を含んだ構造である。また、図１０は、ファイル作成時の特徴キーワードリスト７１０の一例を示すものであり、期間７１１およびキーワード７１２を含んだ構造である。まず、ファイル監視部５００は、共用ディスク上のファイルリスト５１０を取得する（Ｓ１０１）。次に、ファイル監視部５００は、指定期間の１月毎に、処理Ａ（Ｓ１０３、Ｓ１０４、Ｓ１０５）をループする（Ｓ１０２）。ファイル監視部５００は、共用ディスク上のファイルリスト５１０から指定期間の作成日付ファイルリスト７２０を作成する（Ｓ１０３）。また、ファイル監視部５００は、指定期間の作成日付ファイルリスト７２０の全ファイルからキーワードを抽出し、図１０に示すように、その出現回数順で上位から任意個のキーワード７１２を作成する（Ｓ１０４）。さらに、ファイル監視部５００は、キーワード７１２を、ファイル作成時の特徴キーワードリスト７１０の該当月に格納する（Ｓ１０５）。
【００１９】
次に、図８に示す最近話題の特徴キーワード作成手順について説明する。
図８は、最近話題の特徴キーワード作成手順を示すフローチャートである。ここでは、図１、図９および図１１を参照して説明する。図９は、指定期間に参照されたファイルリスト７６０の一例を示すものであり、例えば、通番７６１、ファイル名７６２、ファイルパス７６３、参照日７６４を含んだ構造である。また、図１１は、最近話題の特徴キーワードリスト７４０の一例を示すものであり、期間７４１およびキーワード７４２を含んだ構造である。まず、ファイル監視部５００は、図４に示す最近参照されたファイルリスト５２０を取得する（Ｓ２０１）。次に、ファイル重要度算出部７００は、最近参照されたファイルリスト５２０より、実行期日から１ヶ月前までに参照された、指定期間に参照されたファイルリスト７６０を作成する（Ｓ２０２）。また、ファイル重要度算出部７００は、指定期間に参照されたファイルリスト７６０の全ファイルから、キーワードを抽出し、図１１に示すキーワード７４２を作成する（Ｓ２０３）。さらに、ファイル重要度算出部７００は、抽出したキーワードを、最近話題の特徴キーワードリスト７４０の該当月に格納する（Ｓ２０４）。
【００２０】
図１０に示すようにファイル作成時の特徴キーワードリスト７１０は期間７１１、期間の特徴を示すキーワード７１２を格納する。ここではシステム運用の開始年から作成し、２０００年から月単位で持つが、システムにより期間の長さは設定を変えてもよい（システム運用時に適宜設定する）。
図１１に示すように、最近話題の特徴キーワードリスト７４０は期間７４１、その期間の特徴を示すキーワード７４２を格納する。ファイルの更新頻度によっては日単位に持ってもよい。
【００２１】
次に、図１８に示す検索手順について、図１５、図１６および図１７を参照して説明する。ここで、図１５は、クライアントＰＣ検索画面１００ａを示す図であり、クライアントＰＣ検索画面１００ａは、キーワード入力１１０、検索ボタン１２０を含んで構成される。また、図１６は、検索結果ファイルリスト６２０を示す図であり、通番６２１、ファイル名６２２、ファイルパス６２３および作成日６２４を含んで構成される。図１７は、検索結果表示画面１００ｂは、キーワード入力１１０、検索ボタン１２０および検索結果１３０を含んで構成される。
検索システム４００は、クライアントＰＣ１００からネットワーク２００を介してキーワードを受信し検索要求を受け付ける（Ｓ３０１）。ここでは図１５に示すキーワード「Ｋｌｅｚ」がクライアントＰＣ検索画面１００ａのキーワード入力１１０に入力され、検索ボタン１２０を押すと、入力キーワードを送信する。検索システム４００は、受け付けた検索要求からキーワードを抽出し、ファイル検索部６００に渡す（Ｓ３０２）。ファイル検索部６００は、検索用インデクスリスト６１０を用いて、そのキーワードを含むファイル名の検索結果ファイルリスト６２０を作成し、その検索結果ファイルリスト６２０をファイル重要度算出部７００に渡す（Ｓ３０３）。検索結果ファイルリスト６２０は検索語を含むファイルのリストであり、そのファイル名６２２、ファイルパス６２３、ファイルの作成日６２４およびそのエントリの通番６２１からなる（図１６）。
【００２２】
ファイル重要度算出部７００は、受け取った検索結果ファイルリスト６２０内の各ファイルに対して重要度を算出する（Ｓ３０４）。重要度の算出は重要度算出式（数１）に従うが、以下にその手順を示す。
【００２３】
【数１】
2007140605.tif 000003
【００２４】
ファイル重要度算出部７００は、共用ディスク３１０から、ファイル内容を読み出し、各ファイルのファイル名７７１、ファイルパス７７２およびファイル内容７７３の組で重要度算出ファイル７７０（図１２）を作成する。なお、重要度算出ファイル７７０が既に生成されている場合は、既に生成されている重要度算出ファイル７７０にデータ（ファイル名７７１、ファイルパス７７２およびファイル内容７７３）を追加することとしてもよいし、重要度算出ファイル７７０を最初から生成し直してもよい。
また、ファイル重要度算出部７００は、重要度算出ファイル７７０より各ファイルに含まれる検索語の出現回数７８３（図１３）を求め、重要度算出パラメタ７８０に、該当するファイル名７８１、ファイルパス７８２と共に格納する。
さらに、ファイル重要度算出部７００は、検索結果ファイルリスト６２０の各ファイルについて、作成時のファイル価値７８４を求める。作成時のファイル価値７８４は、例えば、作成日６２４の年月に対応するファイル作成時の特徴キーワードリスト７１０を使用して、ファイル内容７７３に含まれる特徴キーワードの総出現回数を求めることで、各ファイルの作成時のファイル価値７８４（図１３）とすることが可能である。
また、ファイル重要度算出部７００は、検索結果ファイルリスト６２０の各ファイルについて、検索時のファイル価値７８５を求める。検索時のファイル価値７８５は、例えば、最近話題の特徴キーワードリスト７４０を使用して、ファイル内容７７３に含まれる特徴キーワードの総出現回数を求めることで、各ファイルの検索時のファイル価値７８５（図１３）とすることが可能である。
さらに、ファイル重要度算出部７００は、検索結果ファイルリスト６２０内の検索時のファイル価値７８５を重要度算出式（数１）により重要度算出パラメタ７８０を用いて求める。ここで例えばｋ=0.2のような値とすることで、特徴キーワードを多く含むファイルを考慮した重要度を算出することができる。
また、ファイル重要度算出部７００は、ファイル毎に、検索語の出現回数７８３と検索時のファイル価値７８５を足して、重要度７９３を求め，重要度７９３順にリストを並び替えて、重要度順リスト７９０を生成する（図１４）。重要度順リスト７９０は、ファイル名７９１、ファイルパス７９２および重要度７９３を含んで構成される。
【００２５】
検索システム４００は、重要度順リスト７９０を、ネットワーク２００を介してクライアントＰＣ１００に送信する（Ｓ３０５）。重要度順リスト７９０を受信したクライアントＰＣ１００は受信した重要度順リスト７９０からファイル名７９１をとりだし、図１７に示すように検索結果表示画面１００ｂに表示する（Ｓ３０６）。
【００２６】
本実施形態において示したように、文書の重要度を決定する際、文書間のリンク関係を定義しなくても、ファイル作成時期のトピックを使用することにより、検索時の話題と過去の話題が一致する文書をより有用なファイルとして検索することができ、それによってユーザの意図によりマッチした文書を検索することができる。さらに、文書の最新性で重要度を判断しないため、過去の文書でも沈み込まずに検索することができる。また、文書の作成時期を用いてそのキーワードがよく使用されていた時期を反映して文書の重要度を決定することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明のシステム構成図を示す図である。
【図２】本実施形態における検索システムのハードウェア構成を示す図である。
【図３】共用ディスク上のファイルリストを示す図である。
【図４】最近参照されたファイルリストを示す図である。
【図５】検索用インデクスリストを示す図である。
【図６】ファイル作成時の特徴キーワード作成手順を示す図である。
【図７】指定期間の作成日付ファイルリストを示す図である。
【図８】最近話題の特徴キーワード作成手順を示す図である。
【図９】指定期間に参照されたファイルリストを示す図である。
【図１０】ファイル作成時の特徴キーワードリストを示す図である。
【図１１】最近話題の特徴キーワードリストを示す図である。
【図１２】重要度算出ファイルを示す図である。
【図１３】重要度算出パラメタを示す図である。
【図１４】重要度順リストを示す図である。
【図１５】クライアントＰＣ検索画面を示す図である。
【図１６】検索結果ファイルリストを示す図である。
【図１７】検索結果表示画面を示す図である。
【図１８】検索手順を示す図である。
【符号の説明】
【００２８】
１００  クライアントＰＣ
２００  ネットワーク
３００  ファイル共用サーバ
３１０  共用ディスク
４００  検索システム
４１０  中央処理装置（処理部）
４２０  主記憶装置（処理部）
４３０  外部記憶装置（記憶部）
５００  ファイル監視部
５１０  共用ディスク上のファイルリスト
５２０  最近参照されたファイルリスト
６００  ファイル検索部
６１０  検索用インデクスリスト
７００  ファイル重要度算出部
７１０  ファイル作成時の特徴キーワードリスト
【図１】
2007140605.tif 000004
【図２】
2007140605.tif 000005
【図３】
2007140605.tif 000006
【図４】
2007140605.tif 000007
【図５】
2007140605.tif 000008
【図６】
2007140605.tif 000009
【図７】
2007140605.tif 000010
【図８】
2007140605.tif 000011
【図９】
2007140605.tif 000012
【図１０】
2007140605.tif 000013
【図１１】
2007140605.tif 000014
【図１２】
2007140605.tif 000015
【図１３】
2007140605.tif 000016
【図１４】
2007140605.tif 000017
【図１５】
2007140605.tif 000018
【図１６】
2007140605.tif 000019
【図１７】
2007140605.tif 000020
【図１８】
2007140605.tif 000021