(57)【要約】【課題】複数のホストでも検索を可能にし、かつ、検索条件に合った適切な結果を表示可能にする。【解決手段】入力部から入力された検索条件を検索サーバから検索対象となるホストと外部記憶装置の検索を行う。重み付けを行い、検索結果を求めるデータ処理部、検索結果を表示するための検索情報表示処理部、検索されたファイルの付属情報の処理を行う関連情報表示処理部によって検索者にとって重要度が高いと思われる順に検索結果を画面表示部に表示するものである。【選択図】図２
2009116413.tif 000002
【特許請求の範囲】
【請求項１】
検索条件に合ったファイルを検索して提供するファイル検索システムであって、
入力された検索条件に基づいて、複数のファイルサーバから前記検索条件に合った複数のファイルを検索結果として取得する検索実行部と、
前記検索結果として得られた前記複数のファイルに関して、それぞれのファイルの更新回数、コピーされた回数、及びそれぞれのファイルが格納されていた前記ファイルサーバの重要度情報の少なくとも１つで構成される指標を考慮して重み付け処理を実行する重み付け処理部と、
前記重み付け処理の結果に基づいて、前記複数のファイルを順位付けて表示画面に表示する検索結果表示部と、
を備えることを特徴とするファイル検索システム。
【請求項２】
前記重み付け処理部は、前記検索条件に示される検索語が含まれる個数及びファイルの文字数における前記検索語の割合に加えて、前記指標を考慮することを特徴とする請求項１に記載のファイル検索システム。
【請求項３】
前記ファイルサーバの重要度情報は、アクセス頻度によって決定されていることを特徴とする請求項１又は２に記載のファイル検索システム。
【請求項４】
前記検索実行部は、前記複数のファイルのうち重複するファイルを取り除くことにより、前記検索結果を整理することを特徴とする請求項１乃至３の何れか１項に記載のファイル検索システム。
【請求項５】
コンピュータシステムを、請求項１乃至４の何れか１項に記載のファイル検索システムとして機能させるためのプログラム。
【請求項６】
請求項５に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索条件に合ったファイルを検索して提供するファイル検索システム、プログラム、及びコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
大規模記憶装置が設置されるようになり大容量のデータを保存することが可能になった。データの保存はアクセス頻度・重要度が高いファイルは高性能のストレージ装置に保存され、アクセス頻度・重要度が低いファイルは性能が劣るストレージ装置やテープにバックアップとして保存される。このように複数のホストに大量にファイルが保存されるため、必要なファイルの検索に膨大な時間を要する場合が多くなってきている。
【０００３】
例えば、非特許文献１にあるように、文字列検索にｔｆ*ｉｄｆ法のような文書の重み付け方法は広く知られている。これによれば、複数のホストから検索された結果をランク付けしてクライアントに返し、クライアントは検索条件を元に重要な順からまとめて一つの結果として表示することができるようになる。
【０００４】
また、特許文献１には、検索語の出現頻度と検索語の項目別の出現レコード件数を考慮して検索語の重みを決定する方法が開示されている。
【０００５】
【特許文献１】特開平７−９８３３７号公報
【非特許文献１】徳永健伸著，  言語と計算５  情報検索と言語処理，  東京大学出版会
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献１に記載の方法では、ページの重みをその作者が決定できるため信頼度が低いという問題があり、必ずしも満足の行く検索結果を提供できるものではない。
【０００７】
また、特許文献１に記載されている方法では、検索対象のホストが複数の場合については言及されていない。よって、ファイルを検索するときに複数のホストを同時に検索した場合、ファイルの量が膨大になり検索条件に当てはまる、必要としているファイルが見つかりにくくなる。つまり、特許文献１の方法では、少数のホストの検索でないと適切なファイルが見つからないという不都合が生じる。
【０００８】
本発明はこのような問題点に鑑みてなされたものであり、検索対象のホスト（ファイルサーバ）の数が増えても検索条件に合った検索をして適切な検索結果を提供できる検索方法を実現するものである。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明では、検索の単語が多く含まれる、ファイルの量（文字数）と検索語の割合、検索対象のホストが複数の場合、重要なファイルを格納しているホストの順、更新頻度、コピーされている回数の少なくとも１つの指標を重みを算出する係数として、複数のホストに存在するすべてのファイルを検索し、重要と思われるファイルから表示する。
【００１０】
即ち、本発明によるファイル検索システムは、検索条件に合ったファイルを検索して提供するファイル検索システムであって、入力された検索条件に基づいて、複数のファイルサーバから検索条件に合った複数のファイルを検索結果として取得する検索実行部と、検索結果として得られた複数のファイルに関して、それぞれのファイルの更新回数、コピーされた回数、及びそれぞれのファイルが格納されていたファイルサーバの重要度情報の少なくとも１つで構成される指標を考慮して重み付け処理を実行する重み付け処理部と、重み付け処理の結果に基づいて、複数のファイルを順位付けて表示画面に表示する検索結果表示部と、を備えることを特徴とする。
【００１１】
重み付け処理部は、検索条件に示される検索語が含まれる個数及びファイルの文字数における検索語の割合に加えて、上記の指標を考慮する。また、検索実行部は、複数のファイルのうち重複するファイルを取り除くことにより、検索結果を整理する。なお、ファイルサーバの重要度情報は、アクセス頻度によって決定されている。
【００１２】
その他、本発明は、上述のシステムを実現するためのプログラム及びそれを格納した記録媒体も提供する。
【００１３】
さらなる本発明の特徴は、以下本発明を実施するための最良の形態および添付図面によって明らかになるものである。
【発明の効果】
【００１４】
本発明によれば、検索対象のホスト（ファイルサーバ）の数が増えても検索条件に合った検索をして適切な検索結果を提供できるようになる。
【発明を実施するための最良の形態】
【００１５】
本発明は、複数のファイルサーバに格納されている全ファイルに対して、重み付けによる検索結果の順位付けを行うことにより、検索したときにより重要と思われるファイルを上位に表示するシステムに関するものである。
【００１６】
以下、添付図面を参照して本発明の実施形態について説明する。ただし、本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではないことに注意すべきである。また、各図において共通の構成については同一の参照番号が付されている。
【００１７】
＜ファイル検索システムの構成＞
図１は、本発明の実施形態によるファイル検索システムの概略構成を示す図である。図１に示されるように、本重み付けによるファイル検索が実現されるファイル検索システム１は、検索条件を入力するクライアント１０と、クライアント１０からの検索条件を受けて検索する検索サーバ２０と、検索対象となるホスト３０ａ，３０ｂ，３０ｎと、ホスト（ファイルサーバ）３０ａ，３０ｂ，３０ｎにそれぞれ接続されている外部記憶装置４０ａ，４０ｂ，４０ｎと、を備えている。そして、それぞれの構成要素は、ネットワーク６０に接続されている。
【００１８】
図２は、検索システム１において検索処理に供する部分をさらに詳細に示した図である。クライアント１０は、検索情報の入力情報及び検索結果を表示する画面表示部１１と検索情報を入力する入力部１２を有している。また、検索サーバ２０は、検索情報を基に検索結果を求めるデータ処理部２１を含み、このデータ処理部は、さらに重み付けを行い、検索結果を表示するための検索情報表示処理部２２と、検索されたファイルの付属情報（ファイル容量、ファイルの種類、作成者、更新日時やタイトル等の属性情報）の表示処理を行う関連情報表示処理部２３と、検索に関連する情報（キーワードや属性情報等）を格納する検索ファイルＤＢ２４と、を備えている。さらに、ファイルサーバ側は、ファイルが格納されている外部記憶装置４０ａ、４０ｂ、・・・、４０ｎによって構成されている。
【００１９】
オペレータが、検索ファイルＤＢ２４で提供される検索条件として入力可能なキーワードや検索式を参照しながら、クライアント１０の入力部１２を用いて検索条件を入力する。すると、入力された検索条件に基づいて、データ処理部２１が条件に合致するファイルを各外部記憶装置４０ａ乃至４０ｎから取得して、重み付け処理を実行する。そして、検索情報表示処理部２２及び関連情報表示処理部２３が、最終的により検索条件に合致するファイルの情報を画面表示部１１に表示する。
【００２０】
処理内容の詳細については以下説明する。
【００２１】
＜検索処理の説明＞
図３は、検索処理を説明するためのフローチャートである。
ステップＳ３１では、入力部１２からユーザによって入力されたキーワード（検索条件）をデータ処理部２１が受領する。ステップＳ３２では、データ処理部２１が全ての外部記憶装置４０ａ乃至４０ｎを検索し、ステップＳ３３でキーワードに合致するファイルを取得する。そして、ステップＳ３４では、データ処理部２１は、取得した検索結果の中で、重複したファイルを統合して１つにする等、マージ処理を実行して検索結果を整理する。
【００２２】
ステップＳ３５では、検索情報表示処理部２２が、後述するような演算を行い、ステップＳ３４で整理された検索結果に対して、重み付けによるランク付け処理を実行し、ステップＳ３６で、それらをソートして画面表示部１１に表示する。また、関連情報表示処理部２３が、ステップＳ３５で対応するファイルの属性情報を取得し、ステップＳ３６でそれらを画面表示部１１に併せて表示する。
【００２３】
例えば、Ｍｅｍｏ．ｄｏｃ、Ｒｅａｄｍｅ．ｔｘｔ、Ｆｉｇ１．ｊｐｇ、が検索結果として得られた場合、重みの指標は検索時に算出される索引文字や図５、６に格納されている更新回数、コピー回数、ファイルが保存されているホストの種類を基に求められ、重みが算出される。更新回数、コピー回数、ホストの種類のみで考えた場合、Ｍｅｍｏ．ｄｏｃは５＋１＋５＝１１、Ｒｅａｄｍｅ．ｔｘｔは１＋０＋３＝４と重みが算出される。なお、検索サーバ２０のデータ処理部２１が、図５及び６の情報をＤＢ２４において管理するようにしている。
【００２４】
図４はデータ管理形態の一例を示す構成図であり、例えば、外部記憶装置Ａ４０１、外部記憶装置Ｂ４０２、テープ４０３、データ４０４、１次バックアップデータ４０５、ｎ次バックアップデータ４０６、からなる。これらは、外部記憶装置４０ａ乃至４０ｎの一部を構成するものである。
【００２５】
また、図５は、更新回数、コピー回数の情報を格納したＤＢ２４の構成図であり、ファイル名５０１、更新回数５０２、コピー回数５０３、ホスト名５０４で構成される。更新回数は内容が変更されて保存された時に、コピー回数はコピーが実行された時に情報が更新される。
【００２６】
＜重み付けによるランク付け処理＞
（１）本実施形態では、検索キーワードを基に検索されたファイルに上述の５つの要素による重み付けによるランク付け処理を行うことにより表示順序を決定している。
ランクとは、複数のホスト（ディスク等の外部記憶装置）上にあるファイルの検索結果を表示する時に、検索者にとって重要度が高いと思われる順に検索結果を表示するための指標（数値）であり、いくつかの指標に重み付けをして数値を計算（合計点で評価）する。
【００２７】
また、重みとは、より重要と思われる検索項目の数値を割り増して、ランク付けを行うための係数を言う。重み（ランク付けを算出するための係数）は以下の指標を用いて算出される。
【００２８】
＃１（Ｃ１）：検索の単語が多く含まれるファイル
＃２（Ｃ２）：ファイルの量（文字数）と検索語（個数）の割合
＃３（Ｃ３）：検索対象のホストが複数の場合、重要なファイルを格納しているホストの順位（ホストの重要度）
＃４（Ｃ４）：更新頻度（回数）
＃５（Ｃ５）：コピーされている回数
【００２９】
ここで、＃１及び＃２の指標は、非特文献１にある索引語を検索する方法（形態素解析やＮ−ｇｒａｍモデル  ）を用いて文書（文字列）の解析を行うための指標とされている。この解析結果から、文書全体の単語数の中で索引語の数索引語の占める割合が求められる。
【００３０】
また、＃３はホストの重要度によって求められる。上述のように、図４はデータ管理の構成図であるが、重要度が高いファイル、アクセス頻度が高いファイルは高性能の外部記憶装置４０１に、重要度が中から低、アクセス頻度が中から低のファイルは４０１より性能が劣る外部記憶装置４０２に、重要度、アクセス頻度が低いファイルは高性能のテープ４０３に保存されている。なお、＃３の指標に関しては、例えば、図６に示すように、外部記憶装置４０１にファイルが存在する場合は係数の値を大きく（例として図６では５とした）、外部記憶装置４０２、テープ４０３の順で係数の値を小さく（例として図６では３及び１とした）設定しておくことにより、＃３の指標値（係数）が求められる。
【００３１】
指標＃４（更新頻度）及び指標＃５（コピーされている回数）は、ＤＢ２４に格納して管理される。更新頻度及びコピーされている回数が多いファイルの指標値（係数）を大きく設定しておく。
【００３２】
なお、指標＃３乃至５に関し、全てを用いて重み付け処理を実行する必要はなく、少なくとも１つ用いればよい。ただし、全てを用いれば、より適切な検索結果が得られるという効果がある。
【００３３】
（２）上述の指標値（係数）を基に重みを算出し、検索結果のランク付けを行う。
まず、最優先のファイルのランクＲfは、次の式（１）により求める。
【００３４】
【数１】
2009116413.tif 000003
【００３５】
そして、式（１）におけるＲ’f,sは、次の式（２）により求める。
【００３６】
【数２】
2009116413.tif 000004
ここで、
【数３】
2009116413.tif 000005
は、Ｒ’f,sを[０，ｍａｘＶs,max]の範囲でＲf,sをスケーリングするために用いられる係数である。また、Ｒf,sは重み付けする前のランク値であり、ｆはファイルの数、Ｓは検索対象のホスト（外部記憶装置）数、Ｖは重み付け前のランクＲf,sの最大値である。
【００３７】
式（２）で示されるように重みｗsを設けてランク付けを行う。なお、ｗs＝Ｃ１＋Ｃ２＋Ｃ３＋Ｃ４＋Ｃ５で求められる。Ｃ１乃至Ｃ５は上述した５つの指標値である。
【００３８】
以上のような重みの算出方法を用いて考えると、Ｍｅｍｏ．ｄｏｃの重みは１１、Ｒｅａｄｍｅ．ｔｘｔの重みは４であり、検索時に形態素解析やＮ−ｇｒａｍモデルを用いて計算される一般的に用いられるランクＲf,sがＭｅｍｏ．ｄｏｃは３、Ｒｅａｄｍｅ．ｔｘｔは８とした場合、これらのランクと重みを掛け合わせて、Ｍｅｍｏ．ｄｏｃは１１×３＝３３、Ｒｅａｄｍｅ．ｔｘｔは４×８＝３２でＭｅｍｏ．ｄｏｃ、Ｒｅａｄｍｅ．ｔｘｔの順で表示されるようになる。
【００３９】
そして、入力されたキーワードから検索された全ファイルの中で、重み付けによるランク付けを行い上位に表示した方が良い（ニーズが高い）と思われるファイルを識別する。
【００４０】
ファイルの重みは事前に設定されており、キーワードが入力されて検索結果を表示するときに設定された重みを基にしてランク付けを行う。キーワードを基にして検索エンジン（データ処理部２１）が結果をクライアント１０に返す。結果のファイル群がランク付けの対象となり、検索結果のファイル群にあるファイルそれぞれに対して重み付けをしたランク付けを行って上位ランクのファイルから表示するようにする。
【００４１】
＜まとめ＞
本実施形態では、ユーザによって入力された検索条件に基づいて、複数のホスト（ファイルサーバ）からこの検索条件に合った複数のファイルを検索結果として取得し、検索結果として得られた複数のファイルに関して、検索条件に示される検索語が含まれる個数及びファイルの文字数における検索語の割合に加えて、それぞれのファイルの更新回数、コピーされた回数、及びそれぞれのファイルが格納されていたファイルサーバの重要度情報の少なくとも１つで構成される指標を考慮して重み付け処理を実行する。そして、重み付け処理の結果に基づいて、複数のファイルを順位付けて表示画面に表示する。このようにすることにより、複数のホストに対しても適切な検索が可能になり、スケーラビリティの向上につながるという効果が得られる。また、検索条件に合った適切な結果を表示できるようになるため、探しているファイルが表示されないという不都合を解消することができる。
【００４２】
また、複数のファイルのうち重複するファイルを取り除くことにより、検索結果を整理している。これにより、重み付け処理を迅速に実行することができるようになる。
【００４３】
さらに、ファイルサーバの重要度情報をアクセス頻度によって決定することにより、信頼性の高い検索結果を提供することができる。
【００４４】
なお、本発明は、地図関連情報配信システム等に適用することができる。
【００４５】
また、本発明は、実施形態の機能を実現するソフトウェアのプログラムコードによっても実現できる。この場合、プログラムコードを記録した記憶媒体をシステム或は装置に提供し、そのシステム或は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出す。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、及びそれを記憶した記憶媒体は本発明を構成することになる。このようなプログラムコードを供給するための記憶媒体としては、例えば、フロッピィ（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどが用いられる。
【００４６】
また、プログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現されるようにしてもよい。さらに、記憶媒体から読み出されたプログラムコードが、コンピュータ上のメモリに書きこまれた後、そのプログラムコードの指示に基づき、コンピュータのＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施の形態の機能が実現されるようにしてもよい。
【００４７】
また、実施の形態の機能を実現するソフトウェアのプログラムコードをネットワークを介して配信することにより、それがシステム又は装置のハードディスクやメモリ等の記憶手段又はＣＤ-ＲＷ、ＣＤ-Ｒ等の記憶媒体に格納され、使用時にそのシステム又は装置のコンピュータ(又はＣＰＵやＭＰＵ)が当該記憶手段や当該記憶媒体に格納されたプログラムコードを読み出して実行するようにしても良い。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施形態による検索システムの概略構成例を示す図である。
【図２】検索処理に関連する内部構成図である。
【図３】ファイル検索から重み付けによるランク付け処理を説明するためのフローチャートである。
【図４】データ管理の構成図である。
【図５】ファイルの更新回数、コピー回数情報を格納しているＤＢの構成例である。
【図６】ホスト名とその重要度に関する情報を格納しているＤＢの構成例である。
【符号の説明】
【００４９】
１…検索システム、１０…検索条件を入力するクライアント、２０…検索サーバ、３０ａ，３０ｂ，３０ｎ…検索対象となるホスト、４０ａ，４０ｂ，４０ｎ…外部記憶装置、６０…ネットワーク、１１…画面表示部、１２…検索情報を入力する入力部、２１…検索結果を求めるデータ処理部、２２…検索情報表示処理部、２３…関連情報表示処理部、２３…検索ファイルＤＢ、４０１…重要度高のホスト、４０２…重要度中のホスト、４０３…テープ、４０４…データ、４０５…１次バックアップデータ、４０６…ｎ次バックアップデータ
【図１】
2009116413.tif 000006
【図２】
2009116413.tif 000007
【図３】
2009116413.tif 000008
【図４】
2009116413.tif 000009
【図５】
2009116413.tif 000010
【図６】
2009116413.tif 000011