JP4024906B2 - タグ付文書検索システム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、大量の文書から検索者が必要とする情報が記載された文書を検索する情報検索システムに係わり、特に、タグ付文書ファイルから必要な情報を効率的に検索するタグ付文書検索システムに関する。
【０００２】
【従来の技術】
一般に、情報検索システムにおいては、各文書自体を記憶する文書ファイルの他に、各文書に含まれるキーワード対象となる各文字列を記憶する文書データベースが設けられている。
【０００３】
そして、検索者が必要とする情報に関するキーワードを検索条件として入力すると、このキーワードで文書データベースを調べて、該当キーワードに対応する各文字列が含まれる文書（文書名）が検索される。
【０００４】
しかし、文書データベースには、該当キーワードで指定する文字列が含まれる全ての文書が登録されている。したがって、文書における本文部分ではない例えば参考文献として該当キーワードが記載されていたとしても、この文書は検索（ヒット）される。
【０００５】
このような場合、検索者としては、たとえキーワードが参考文献として記載された文書を文書ファイルから読出して閲覧したとしても、期待した情報は得られない。
【０００６】
特に、各文書に含まれる全ての文字列を検索対象としてキーワードで検索可能とした全文検索システムを採用した情報検索システムにおいては、検索（ヒット）される文書の数が非常に多くなるので、検索（ヒット）した多数の文書から期待した情報が記載された文書を選択するのに多大の時間と労力が必要であった。
【０００７】
このような不都合を解消するために、文書を複数のパラグラフ（段落）に分割して、各パラグラフに該当パラグラフの記述内容を特定するタグを付して、このタグとキーワードとを検索条件として文書データベースを検索することことが実用化されている。
【０００８】
このタグとしては、例えば図２に示すように、日付．著者，標題，概要、本文，表，まとめ，参考文献等がある。また、場合によっては、固有名詞、会社名等もタグとして文書内に設定可能である。そして、各タグと該当タグが指定するパラグラフとの関係と、各文字列がどのパラグラフに所属するかの情報とが文書データベースに登録されている。よって、操作者は例えばキーワードが標題として記載された文書のみを検索することが可能である。
【０００９】
しかし、例えば本文のタグを指定してキーワードを検索した場合、多数の文書が検索（ヒット）される。
そのために、これらの文書相互間の検索者にとっての有用性の優劣を付ける必要がある。そこで、該当パラグラフ内における該当キーワードに対応する文字列の数（キーワードのヒット数）、又は該当文字例の出現頻度（該当パラグラフ全体の文字列数に対するヒットした文字列数の割合）を算出して、このヒット数又は出現頻度が多い方の文書を最初に文書ファイルから読出すようにしたシステムが提唱されている。
【００１０】
【発明が解決しようとする課題】
しかしながら、上述したように、タグとキーワードとの組合せ（ＡＮＤ条件）を検索条件として検索したり、検索結果をヒット数又は出現頻度で有用性に関する優劣をつけるタグ付文書検索システムにおいても、まだ解消すべき次のような課題があった。
【００１１】
すなわち、一般に、操作者は検索もれを防ぐために、一つのタグのみを指定するのではなくて、複数のタグを指定する場合が多い。この場合、指定される複数のタグ相互間に優劣差がないので、複数の文書が検索（ヒット）された場合は、検索された文書相互間に有用性に関する優劣がつかないので、検索された多数の文書から自己に必要な情報が記載された文書を選択するのに多大の手間と時間が必要である。
【００１２】
また、複数のダクを指定する場合で、かつ検索キーワードに対応する文字列数（キーワードのヒット数）、又は該当文字例の出現頻度から検索された複数の文書の優劣をつける手法においては、複数のダク相互間に優劣がないので、検索された複数の文書のうち、検索者にとって重要でない文書を重要な文書より優先して文書ファイルから読出す懸念がある。
【００１３】
例えば、概要のタグのパラグラフに出現するキーワードの回数より、参考文献のタグのパラグラフに出現するキーワードの回数が多い場合が多発する。この場合、概要にキーワードが出現する文書の方が検索者にとってより重要であると見なせる。しかし、参考文献にキーワードが多発する文書は、必ずしも検索者の必要とする文書であるとは限らない。
【００１４】
すなわち、検索された各文書の有用性が検索者にとっての有用性に対して逆転する懸念がある。
本発明はこのような事情に鑑みてなされたものであり、キーワードと共に検索条件を構成する各タグに対して重みを付すことによって、たとえ複数のタグ及びキーワードで検索したとしても、検索された複数の文書に対して検索者からみて有用性を示す正しい順序のスコアが付され、検索者にとって検索された各文書を重要な順にその記載内容を確認していくことができ、結果として、必要な情報を短時間で効率的に検索できるタグ付文書検索システムを提供することを目的とする。
【００２６】
【課題を解決するための手段】
上記課題を解消するために本発明のタグ付文書検索システムにおいては、少なくとも各パラグラフ毎にタグが付された複数の文書を記憶するタグ付文書ファイルと、各文書に含まれる各タグ及び該当タグが付されたパラグラフの文書内位置と、各文書に含まれる各文字列、該当文字列が所属するパラグラフ及び該当パラグラフに含まれる文字列数とを記憶するタグ付文書データベースと、文字列を指定するキーワードと該当キーワードの重みＫＷとタグと該当タグの重みＴＷとを入力する検索入力手段と、この検索入力手段で入力されたキーワードとタグとを検索条件としてタグ付文書データベースを調べて、該当検索条件に合致するパラグラフを含む文書を検索する検索処理手段と、この検索処理手段で検索された各文書のキーワードを含む各パラグラフに含まれるキーワードの各文字列数Ｈをタグ付文書データベースから読取る文字列数読取手段と、検索処理手段で検索された各文書のキーワードを含む各パラグラフを指定するタグの各重みＴＷと、各パラグラフに含まれるキーワードの各文字列数Ｈと、該当キーワードの重みＫＷとを用いて検索された各文書の有用性を示すスコアＳＬを、ＳＬ＝Σ［｛Σ（Ｈ・ＫＷ）｝・ＴＷ］として、算出するスコア算出手段と、検索された各文書を算出された各スコアのスコア順に出力する検索結果出力手段とを備えている。
【００２７】
このように構成されたタグ付文書検索システムにおいては、操作者はキーワードと該当キーワードの重みとタグと該当タグの重みとを検索入力する。実際の検索は、キーワードとタグとで実施される。そして、複数の文書が検索された場合、各文書のスコアがタグの各重みとキーワードの各文字列数と該当キーワードの重みとを用いて算出される。
【００２８】
よって、たとえ複数のタグ及び複数のキーワードを指定して検索する場合においても、検索者にとってより重要な情報が記載された文書から順番に閲覧できる。
【００３２】
さらに、別の発明においては、前述した発明における各タグ毎に各文字列に対する類語文字列を記憶する複数のタグ単位類語辞書を設けている。さらに、検索処理手段においては、検索入力手段で入力されたキーワードとタグと該当タグに対応するタグ単位類語辞書に記憶されたキーワードに対する類語とを検索条件としている。
【００３３】
すなわち、前述したように、日付．著者，標題，概要、本文，表，まとめ，参考文献等のタグ毎にタグ種別に最適の類語辞書を設けることによって、検索キーワードが不用意に増加することが未然に防止される。
【００３４】
【発明の実施の形態】
以下本発明の各実施形態を図面を用いて説明する。
（第１実施形態）
図１は本発明の第１実施形態に係わるタグ付文書検索システムの概略構成を示すブロック図である。
【００３５】
このタグ付文書検索システムは、コンピュータ等の一種の情報処理装置で構成されている。そして、このタグ付文書検索システム内には、検索条件等を入力するキーボードと表示装置とで構成された検索条件入力部１と検索結果を出力するキーボードと表示装置とで構成された検索結果出力部２、例えばＨＤＤ等に形成された、タグ付文書データベース３と複数のタグ付の文書４を記憶するタグ付文書ファイル５と複数のタグ単位類語辞書６が組込まれた類語辞書７、及び主記憶部内に形成されたタグ重みテーブル８と入力バッファ９等が設けられている。
【００３６】
なお、一般に、検索条件入力部１と検索結果出力部２とは同一のキーボードと同一の表示装置で実現される。
さらに、このタグ付文書検索システム内には、アプリケーションプログラム上にプログラムモジュールとして構成された、検索処理部１０、スコア算出部１１と表示順位決定部１２とからなる表示順位算出部１３、及び文書読出部１４とが設けられている。
【００３７】
前記タグ付文書ファイル５内に記憶された各タグ付文書４は、例えば図２に示すように、文書を複数のパラグラフ（段落）１５に分割した場合において、各パラグラフ１５の記載内容を示すタグ（属性，名称）１６が付されている。図２に示す例においては、各タグ１６には、日付．著者，標題，概要、本文，表，まとめ，参考文献等がある。また、場合によっては、固有名詞、会社名等もタグ１６として文書内に設定可能である。
【００３８】
また、文書を構成するパラグラフ（段落）１５には、文書内の位置を特定するパラグラフ番号が付されている。
タグ重みテーブル８内には、図３に示すように、各タグ１６に対して、情報検索を実施する場合の重要度を示す重みＴＷが設定されている。この実施形態においては、［標題］のタグ１６の重みＴＷが最も大きく設定され、参考文献のタグ１６が最も小さく設定されている。
【００３９】
なお、このタグ重みテーブル８の各重みＴＷは、検索者がその都度、検索条件入力部１を介して入力して設定すことができる他に、このタグ付文書検索システムの管理者が各重みＴＷを予めタグ重みテーブル８内に設定してておくことも可能である。
【００４０】
タグ付文書データベース３内には、図４（ａ）に示すタグ検索テーブル３ａと、図４（ｂ）に示すキーワード検索テーブル３ｂとが形成されている。
検索テーブル３ａ内には、前述した各タグ（タグ名称）１６毎に、該当タグ１６が、タグ文書ファイル５内の各文書４（文書番号１，２，３，…）におけるどのパラグラフ１５（パラグラフ番号１，２，３，４，５，…）に対応するか否かが設定されている。
【００４１】
例えば日付のタグ１６は、文書番号１の文書４の１番のパラグラフ１５に対応し、同様に、文書番号２の文書４の１番のパラグラフ１５に対応し、さらに、文書番号３番の文書４の１番のパラグラフ１５に対応する。
【００４２】
すなわち、［１］のビットが設定されているパラグラフ１５には該当タグ１６に対応し、［０］のビットが設定されているパラグラフ１５には他のタグ１６が対応する。
【００４３】
キーワード検索テーブル３ｂ内には、各文字列毎に、該当文字列がどの文書４のどのパラグラフ１５内に幾つ含まれるかが記憶されている。
例えば［青］の文字列は、１番の文書４の２番のパラグラフ１５に１個記載され、２番の文書のＮ番のパラグラフ１５に１個記載され、３番の文書には全く記載されていないことを示す。
【００４４】
また、［日本］の文字列は、文書番号１の文書４の２番のパラグラフ１５に２個記載され、同じく文書番号１の文書５の３番のパラグラフ１５に１個記載され、同じく文書番号１の文書４の９番のパラグラフ１５に１個記載され、さらに、文書番号２のパラグラフ１５に１個記載され、文書番号３の文書４の２番のパラグラフ１５に１個記載され、同じく、文書番号３の文書４のＭ番のパラグラフ１５に２個記載されていることを示す。
【００４５】
なお、このキーワード検索テーブル３ｂ内に登録する文字列は、全文検索システムにおいては、かな、漢字、数字における例えば１文字から４文字まての全ての組合わせが可能な数だけ設定される。なお、全文検索システム以外の場合は、予めキーワードとして検索されるであろうと予測できる各文字列が予め登録されている。
【００４６】
次に、類語辞書７内に、形成された複数のタグ単位類語辞書６について図５を用いて説明する。
［本文］のタグ（タグ１）１６のタグ単位類語辞書６ａには、「特許」の類語として［パテント」及び「とっきょ」が登録され、［まとめ］のタグ（タグ２）１６のタグ単位類語辞書６ｂには、「特許」の類語として［特許庁」が登録されていたとする。
【００４７】
そして、例えば、検索条件入力部１から＜タグ１（本文），特許＞と（ＡＮＤ）＜タグ２（まとめ），特許＞の検索条件が入力されると、タグ１（本文）のタグ単位類語辞書６ａからキーワード「特許」の類語「パテント」及び「とっきょ」が読出され、タグ２（本文）のタグ単位類語辞書６ｂからキーワード「特許」の類語「特許庁」が読出される。
【００４８】
したがって、最終的な検索条件は下記の通りとなる。

次に、アプリケーションブログラム上に形成された各部１０，１１，１２，１３，１４の具体的検索処理動作を図６の流れ図を用いて説明する。
【００４９】
操作者の検索条件入力部１におけるキー入力操作で、各タグ１６毎に、該当タグのタグ名と該当タグの重みＴＷとの組合わせからなるタグ情報１７が入力されると、この入力されたタグ情報１７を入力バッファ９を介して、一旦タグ重みテーブル８へ登録する。続いて、タグ名とキーワードとの１個又は複数個の組合わせからなる検索条件１８が入力されると（Ｓ１）、各タグ単位類語辞書６から各タグ１６毎に入力キーワードに対応する各類語を読出して（Ｓ２）、この類語を含めた新たな検索条件１９を再編集する（Ｓ３）。
【００５０】
そして、この再編集された検索条件１９でタグ付文書データベース３のタグ検索テーブル３ａ及びキーワード検索テーブル３ｂを検索する（Ｓ４）。具体的には、タグ名（タグ名称）でタグ検索テーブル３ａを検索して、［１］のビットが立っているパラグラフ１５の番号とこのパラグラフ１５の番号を含む文書４の番号を読出す。同時に、キーワードでキーワード検索テーブル３ｂを検索して、［１］以上のビットが立っているパラグラフ１５の番号とこのパラグラフ１５の番号を含む文書４の番号を読出す。そして、タグ検索テーブル３ａとキーワード検索テーブル３ｂとの両方のテーブルで読出されたパラグラフ１５の番号と文書４の番号とを、該当検索条件に対する検索結果とする。
【００５１】
このようにして、タグとキーワードとの組合わせ（ＡＮＤ条件）からなる検索条件１９に合致する文書４を指定したパラグラフ１５が検索されると（Ｓ５）、複数の文書４が検索されたか否かを調べる（Ｓ６）。
【００５２】
複数の文書４が検索されると、検索された各パラグラフ１５に対応する各タグ１６のタグ重みＴＷを、タグ重みテーブル８から読出す（Ｓ７）。そして、表示順序算出部１３のスコア算出部１１が起動して、今回検索された各文書４毎の該当文書の重要度を示すスコアＳＬを下式を用いて算出する（Ｓ８）。
【００５３】
ＳＬ＝Σ（ＴＷ）_H
但し、（ＴＷ）_H は、キーワードが存在（ヒット) したパラグラフ１５を指定するタグ１６の重みＴＷである。複数のタグ名を検索条件１８に設定した場合に、同一文書４で設定した複数のタグ１６が示す複数のパラグラフ１５にそれぞれキーワードの文字列が検出されると、スコアＳＬは、複数のタグ１６の重みＴＷを加算した値となる。
【００５４】
検索された各文書４毎にスコアＳＬが算出されると、表示順位決定部１２が起動して、算出された各スコアＳＬを値の高い順（スコア順）に並べ替えて（Ｓ９）、検索結出力部２へ各文書４の文書名又は文書番号をスコアＳＬの高い順に表示出力する。
【００５５】
検索者は、検索結出力部２の表示画面にスコアＳＬの高い順に表示された各文書４の文書名又は文書番号を例えばマウスで指定すると、文書読出部１４が起動して、指定された文書４をタグ付文書ファイル５から読出して、検索結出力部２へその文書内容を表示出力する。
【００５６】
検索者は、表示された文書４に自己が目的とする情報が記載されていない場合は、例えば２番目に高いスコアＳＬの文書名を指定すると、該当文書４がタグ付文書ファイル５から読出して検索結出力部２へその文書内容を表示出力する。
【００５７】
また、Ｓ６にて１つの文書４しか検索されないと、この検索された１つの文書４をタグ付文書ファイル５から読出して検索結出力部２へその文書内容を表示出力する（Ｓ１２）。
【００５８】
さらに、Ｓ５にて、検索条件１９に合致する文書４が検索されなかった場合、該当文書無しメッセージを表示出力する（Ｓ１１）。
このように構成された第１実施形態のタグ付文書検索システムにおいては、キーワードとタグとを検索条件１８として入力すると共に、各タグの重要度を示すタグの重みＴＷをグ情報１７として入力する。
【００５９】
そして、入力された検索条件１８をタグ別類語辞書６を用いて指定タグ１６にに対応する類語をキーワードとして加えて再編集する。この再編集された検索条件１９でタグ付文書データベース３のタグ別検索テーブル３ａとキーワード検索テーブル３を調べて、該当検索条件１９に合致するパラグラフ１５を含む文書４を検索する。
【００６０】
さらに、検索された各文書４のキーワードを含む各パラグラフ１５を指定するタグ１６の各重みＴＷを加算して検索された各文書４の有用性を示すスコアＳＬが自動的に計算される。そして、スコアＳＬの高い順に検索された各文書４の文書名又は文書番号が出力される。
【００６１】
この場合、重みＴＷの高い例えば「概要」等のタグ１６のパラグラフ１５にキーワードの文字列が検出された文書４の方が、重みＴＷの低い例えば「参考文献」等のタグ１６のパラグラフ１５にキーワードの文字列が検出された文書４より高いスコアＳＬを有するので、検索者にとって、より重要な文書４を優先的に閲覧することができる。
【００６２】
さらに、この第１実施形態システムにおいては、各タグ１６毎に、全文字列に対する類語文字列を記憶するタグ単位類語辞書６を用いている。したがって、各タグ１６毎に、該当タグ１６に最適な類語を登録できるので、タグ１６の種類によっては、登録する類語を少数に抑制しても検索精度に悪影響を与えなくすることが可能となる。よって、検索精度を低下させることなく、検索処理速度を向上できる。
【００６３】
（第２実施形態）
図７は本発明の第２実施形態に係わるタグ付文書検索システムにおける検索処理動作を示す流れ図である。タグ付文書検索システム全体構成を示すブロック図は図１に示す第１実施形態システムとほぼ同じであるので説明を省略する。
【００６４】
図７の検索処理動作を示す流れ図において、Ｑ１からＱ６までの動作は図６に示す第１実施形態システムのＳ１からＳ６までの処理動作と同じである。
Ｑ６にて複数の文書が検索されると、検索された各パラグラフ１５に対応する各タグ１６のタグ重みＴＷをタグ重みテーブル８から読出す（Ｑ７）。
【００６５】
次に、Ｑ８にて、検索された各文書４における指定されたタグ１６のパラグラフ１５におけるキーワードで指定された文字例が含まれる数を、キーワード検索テーブル３ｂの該当文書の対応する各パラグラフ１５のビット値で読取ってこのビット値をヒット数Ｎとする。
【００６６】
検索された各文書４における指定タグ１６のパラグラフ１５のヒット数Ｎが求まると、タグ１６の重みＴＷを用いて、各指定タグ１６のパラグラフ１５のスコアＳＰを下式で算出する（Ｑ９）。
【００６７】
ＳＰ＝Ｎ・ＴＷ
各パラグラフ１５のスコアＳＰが求まると、検索（ヒット）した各文書４毎のスコアＳＬを下式で算出する（Ｑ１０）。
【００６８】
ＳＬ＝Σ（ＳＰ）
＝Σ［Ｎ・ＴＷ］
すなわち、複数のタグ１６を検索条件１９に設定した場合に、同一文書４で設定した複数のタグ１６が示す各パラグラフ１５にそれぞれキーワードの文字列が検出されると、各文書４のスコアＳＬは、各タグ１６の重みＴＷと該当パラグラフ１５内のヒット数Ｎとを乗算した値をヒットした全てのタグ１６に亘って積算した値となる。
【００６９】
検索された各文書４毎にスコアＳＬが算出されると、表示順位決定部１２が起動して、算出された各スコアＳＬを多い順に並べ替えて（Ｓ１１）、検索結出力部２へ各文書４の文書名又は文書番号をスコアＳＬの高い順に表示出力する（Ｑ１２）。
【００７０】
また、Ｑ６にて１つの文書４しか検索されないと、この検索された１つの文書４をタグ付文書ファイル５から読出して検索結出力部２へその文書内容を表示出力する（Ｑ１４）。
【００７１】
さらに、Ｑ５にて、検索条件１９に合致する文書４が検索されなかった場合、該当文書無しのメッセージを表示する（Ｑ１３）。
このように構成された第２実施形態のタグ付文書検索システムにおいては、入力された検索条件１９（１８）を構成するキーワードが、指定されたタグ１６のパラグラフ１５内に存在した場合に、検索（ヒット）した事を示す情報と、存在した文字列数としてのヒット数Ｎが検出される。
【００７２】
そして、入力された検索条件１９（１８）に合致する複数の文書４が検索された場合には、この複数の文書４相互間の重要度を示すスコアＳＬを前述したタグの重みＴＷと該当タグ１６のパラグラフ１５内の文字列数からなるヒット数Ｎとで求めている。
【００７３】
ＳＬ＝Σ［Ｎ・（ＴＷ）］
したがって、同一の重みＴＷのタグ１６で複数の文書４が検索された場合は、該当タグ１６のパラグラフ１５におけるキーワードのヒット数Ｎが多い方がスコアＳＬが高く、スコアＳＬの高さ順に検索結果が表示されるので、検索者にとって、より重要な文書４を優先的に閲覧することができる。
【００７４】
（第３実施形態）
図８は本発明の第３実施形態に係わるタグ付文書検索システムにおける検索処理動作を示す流れ図である。タグ付文書検索システム全体構成を示すブロック図は図１に示す第１実施形態システムとほぼ同じであるので説明を省略する。
【００７５】
図８の検索処理動作を示す流れ図において、検索者が検索条件入力部１を介して、タグ名とキーワードと該当キーワードの重みＫＷからなる１個又は複数個の組合わせからなる検索入力１７ａを入力すると、この１個又は複数個の組合わせからなる検索入力１７ａは一旦入力バッファ９へ格納される（Ｐ１）。
【００７６】
なお、この検索処理においては、各タグ１６の重みＴＷは予めタグ重みテーブル８に書込まれているとする。
次に検索処理部１０が起動して、入力バッファ９に記憶した検索入力１７ａのうちのキーワードの重みＫＷを取除いたタグ名とキーワードとからなる組合せを新たな検索条件１８として、この検索条件１８でタグ付文書データベース３を調べて、この検索条件１８に合致するパラグラフ１５を含む文書４を検索する（Ｐ２）。
【００７７】
そして、タグとキーワードとの組合わせ（ＡＮＤ条件）からなる検索条件１８に合致する文書４を指定したパラグラフ１５が検索されると（Ｐ３）、複数の文書４が検索されたか否かを調べる（Ｐ４）。
【００７８】
複数の文書４が検索されると、検索条件１８に含まれる各キーワードの重みＫＷを入力バッファ９から読出す（Ｐ５）。次に、検索された各文書４における指定されたタグ１６のパラグラフ１５におけるキーワードで指定された文字例が含まれる数をキーワード検索テーブル３ｂの該当文書４の対応する各パラグラフ１５のビット値で読取ってヒット数Ｈとする（Ｐ６）。そして、各パラグラフ１５におけるキーワード毎のスコアＳＫを次式で算出する（Ｐ７）。
【００７９】
ＳＫ＝Ｈ・ＫＷ
すなわち、ヒットしたパラグラフ１５内に重要なキーワードが多く存在すると、該当キーワードのスコアＳＫは高くなる。
【００８０】
次に、複数のキーワードで検索した場合で、かつ複数のキーワードが同一のパラグラフ１５に存在（ヒット）した場合を想定して、各パラグラフ１５毎のスコアＳＰを下式で算出する（Ｐ８）。
【００８１】
ＳＰ＝［Σ（ＳＫ）］・ＴＷ
但し、ＴＷはタグ重みテーブル８から読出した該当パラグラフ１５を指定するタグ１６の重要度を示す重みである。
【００８２】
各パラグラフ１５のスコアＳＰが求まると、検索（ヒット）した各文書４毎のスコアＳＬを下式で算出する（Ｐ９）。
ＳＬ＝Σ（ＳＰ）
＝Σ［Σ（ＳＫ）・ＴＷ］
＝Σ［｛Σ（Ｈ・ＫＷ）｝・ＴＷ］
すなわち、複数のタグ１６を検索条件１８に設定した場合に、同一文書４で設定した複数のタグ１６が示す各パラグラフ１５にそれぞれキーワードの文字列が検出されると、各キーワードのヒット数Ｈと該当キーワードの重みＫＷとを乗算したキーワード毎のスコアＳＫをヒットした全てのキーワードに亘って集積して、この集積されたものに対して対応するタグ１６の重みＴＷを乗算して、各タグ１６毎（パラグラフ１５）のスコアＳＰを求める。そして、ヒットした全てのパラグラフ１５に亘って集積して検索された文書４全体のスコアＳＬを得ている。
【００８３】
検索された各文書４毎にスコアＳＬが算出されると、表示順位決定部１２が起動して、算出された各スコアＳＬを多い順に並べ替えて（Ｐ１０）、検索結出力部２へ各文書４の文書名又は文書番号をスコアＳＬの高い順に表示出力する（Ｑ１１）。
【００８４】
また、Ｐ４にて１つの文書４しか検索されないと、この検索された１つの文書４をタグ付文書ファイル５から読出して検索結出力部２へその文書内容を表示出力する（Ｐ１３）。
【００８５】
さらに、Ｐ３にて、検索条件１８に合致する文書４が検索されなかった場合、該当文書無しメッセージを表示出力する（Ｐ１２）。
このように構成された第３実施形態のタグ付文書検索システムにおいては、入力された検索条件１８を構成するキーワード自体に重みＫＷを検索者か任意に設定できる。
【００８６】
そして、検索された各文書４のスコアＳＬは
ＳＬ＝Σ［｛Σ（Ｈ・ＫＷ）｝・ＴＷ］
となる。すなわち、検索者が複数のキーワードで情報検索を実施するとき、キーワード相互間に重要度の優劣を示す重みＫＷを設定することによって、重要なタグ１６のパラグラフ１５に重要なキーワードが含まれる文書４のスコアＳＬがより高くなる。
【００８７】
また、各文書４のスコアＳＬには、上述したキーワードの重みＫＷの他に、タグ１６の重みＴＷ、キーワードのヒット数Ｈの関数で示されるので、複数の文書４が同時に検索（ヒット）された場合における文書相互間の検索者の意図する重要度を表すスコアＳＬの大小がより明確になり、検索者にとって、より重要な文書４を優先的に閲覧することができる。
【００８８】
なお本発明は上述した第１，第２，第３の各実施形態システムに限定されるものではない。検索された各文書４の重要度を示すスコアＳＬを求める式に、タグの重みＴＷ、キーワードの重みＫＷ、キーワードのヒット数Ｈを適宜組合わせて組込むことがか可能である。例えば、
(1) キーワードの重みＫＷとキーワードのヒット数Ｈ
(2) キーワードの重みＫＷとタグの重みＴＷ
(3) キーワードの重みＫＷのみ
等を組込むことが可能である。
【００８９】
また、各タグ１６の重みＴＷを検索者が検索条件１８と同時にその都度入力して、タグ重みテーブル８に設定することができるとともに、このタグ付文書検索システムの管理者が予め各タグ１６の重みＴＷをタグ重みテーブル８に設定しておくことが可能である。この場合、検索者は、タグとキーワードの組合わせからなる検索条件１８のみを操作入力すればよいので、検索作業能率を大幅に向上できる。
【００９０】
さらに、説明を解りやすくするために、上述した各実施形態のタグ付文書検索システムを図４に示す各文字数毎に設けられた複数のタグ検索テーブル３ａ，３ｂを使用した全文検索システムで説明した。
【００９１】
しかし、全文検索システムにおいては、上述した複数のタグ検索テーブル３ａ，３ｂを用いる代りに、例えば文字数がそれぞれ異なる全ての文字列を、ハッシュ関数を用いて例えば８桁又は１６桁の所定桁数を有したハッシュ値に変換して、各ハッシュ値に対応する文字列が各文書の各パラグラフに含まれるか否かのビット情報を登録したハッシュテーブルを用いた全文検索システムであってもよい。
【００９２】
さらに、本願発明のタグ付文書検索システムは特に全文検索システムに限定されるものではなく、各文書に含まれるキーワードを予めデータベースに登録しておく、通常の情報検索システムにも適用可能である。
【００９３】
【発明の効果】
以上説明したように、本発明のタグ付文書検索システムにおいては、キーワードと共に検索条件を構成する各タグに対して重みを付して、検索条件に合致する複数の文書が検索された場合に、この検索された複数の文書における各スコアをタグの重みを用いて算出している。
【００９４】
したがって、たとえ複数のタグ及びキーワードで検索したとしても、検索された複数の文書に対して検索者からみて有用性を示す正しい順序のスコアが付され、検索者にとって検索された各文書を重要な順にその記載内容を確認していくことができ、結果として、必要な情報を短時間で効率的に検索できる。
【００９５】
さらに、検索された各文章のスコアの算出に際して、必要に応じて、上述したタグの重みＴＷに加えて、キーワードの重みＫＷとキーワードのヒット数Ｈの組合せを組込むようにしている。
【００９６】
その結果、複数の文書が同時に検索（ヒット）された場合における文書相互間の検索者の意図する重要度を表すスコアの大小がより明確になり、検索者にとって、より重要な文書を優先的に閲覧することができる。
【００９７】
さらに、各タグ毎に、全文字列に対する類語文字列を記憶するタグ単位類語辞書６を用いている。したがって、各タグ毎に最適な必要最小限の類語を登録できるので、検索精度を低下させることなく、検索処理速度を向上できる。
【図面の簡単な説明】
【図１】 本発明の第１実施形態のタグ付文書検索システムの概略構成を示すブロック図
【図２】 同第１実施形態のタグ付文書検索システムに組込まれたタグ付文書ファイルに記憶されたタグ付の文書の一例を示す図
【図３】 同第１実施形態のタグ付文書検索システムに組込まれたタグ重みテーブルの記憶内容を示す図
【図４】 同第１実施形態のタグ付文書検索システムに組込まれたタグ付文書データベース内に形成されたタグ検索テーブル及びキーワード検索テーブルの記憶内容を示す図
【図５】 同第１実施形態のタグ付文書検索システムに組込まれたタグ単位類語辞書及びその利用方法を示す図
【図６】 同第１実施形態のタグ付文書検索システムにおける検索処理動作を示す流れ図
【図７】 本発明の第２実施形態のタグ付文書検索システムにおける検索処理動作を示す流れ図
【図８】 本発明の第３実施形態のタグ付文書検索システムにおける検索処理動作を示す流れ図
【符号の説明】
１…検索条件入力部
２…検索結果出力部
３…タグ付文書データベース
３ａ…タグ検索テーブル
３ｂ…キーワード検索テーブル
４…文書
５…タグ付文書ファイル
６…タグ単位類語辞書
７…類語辞書
８…タグ重みテーブル
１０…検索処理部
１１…スコア算出部
１２…表示順決定部
１３…表示順序算出部
１４…文書読出部
１５…パラグラフ
１６…タグ
１８，１９…検索条件

Claims (2)

1. 少なくとも各パラグラフ毎にタグが付された複数の文書を記憶するタグ付文書ファイルと、
   前記各文書に含まれる各タグ及び該当タグが付されたパラグラフの文書内位置と、前記各文書に含まれる各文字列、該当文字列が所属するパラグラフ及び該当パラグラフに含まれる文字列数とを記憶するタグ付文書データベースと、
   前記文字列を指定するキーワードと該当キーワードの重みＫＷとタグと該当タグの重みＴＷとを入力する検索入力手段と、
   この検索入力手段で入力されたキーワードとタグとを検索条件として前記タグ付文書データベースを調べて、該当検索条件に合致するパラグラフを含む文書を検索する検索処理手段と、
   この検索処理手段で検索された各文書のキーワードを含む各パラグラフに含まれるキーワードの各文字列数Ｈを前記タグ付文書データベースから読取る文字列数読取手段と、
   前記検索処理手段で検索された各文書のキーワードを含む各パラグラフを指定するタグの各重みＴＷと、各パラグラフに含まれるキーワードの各文字列数Ｈと、該当キーワードの重みＫＷとを用いて前記検索された各文書の有用性を示すスコアＳＬを、ＳＬ＝Σ［｛Σ（Ｈ・ＫＷ）｝・ＴＷ］として、算出するスコア算出手段と、
   前記検索された各文書を前記算出された各スコアのスコア順に出力する検索結果出力手段と
   を備えたタグ付文書検索システム。
2. 前記各タグ毎に各文字列に対する類語文字列を記憶する複数のタグ単位類語辞書を設け、
   前記検索処理手段は、前記検索入力手段で入力されたキーワードとタグと該当タグに対応するタグ単位類語辞書に記憶された前記キーワードに対する類語とを検索条件とする
   ことを特徴とする請求項１記載のタグ付文書検索システム。

Images