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

Abstract

(57)【要約】 【課題】 情報検索において、複数の文書４が検索され
た場合に、各文書４に対して検索者が必要とする重要度
の順位を付す。 【解決手段】 各文書４に含まれる各タグ及び該当タグ
が付されたパラグラフの文書内位置と各文書に含まれる
各文字列及び該当文字列が所属するパラグラフとを記憶
するタグ付文書データベース３と、文字列を指定するキ
ーワードとタグと該当タグの重みとを入力する検索入力
手段１と、入力されたキーワードとタグとを検索条件１
８としてタグ付文書データベースを調べて該当検索条件
に合致するパラグラフを含む文書を検索する検索処理手
段１０と、検索された各文書のキーワードを含む各パラ
グラフを指定するタグの各重みを用いて検索された各文
書の有用性を示すスコアを算出するスコア算出手段１１
と、検索された各文書を算出された各スコアのスコア順
に出力する検索結果出力手段２とを備えていてる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大量の文書から検
索者が必要とする情報が記載された文書を検索する情報
検索システムに係わり、特に、タグ付文書ファイルから
必要な情報を効率的に検索するタグ付文書検索システム
に関する。

【０００２】

【従来の技術】一般に、情報検索システムにおいては、
各文書自体を記憶する文書ファイルの他に、各文書に含
まれるキーワード対象となる各文字列を記憶する文書デ
ータベースが設けられている。

【０００３】そして、検索者が必要とする情報に関する
キーワードを検索条件として入力すると、このキーワー
ドで文書データベースを調べて、該当キーワードに対応
する各文字列が含まれる文書（文書名）が検索される。

【０００４】しかし、文書データベースには、該当キー
ワードで指定する文字列が含まれる全ての文書が登録さ
れている。したがって、文書における本文部分ではない
例えば参考文献として該当キーワードが記載されていた
としても、この文書は検索（ヒット）される。

【０００５】このような場合、検索者としては、たとえ
キーワードが参考文献として記載された文書を文書ファ
イルから読出して閲覧したとしても、期待した情報は得
られない。

【０００６】特に、各文書に含まれる全ての文字列を検
索対象としてキーワードで検索可能とした全文検索シス
テムを採用した情報検索システムにおいては、検索（ヒ
ット）される文書の数が非常に多くなるので、検索（ヒ
ット）した多数の文書から期待した情報が記載された文
書を選択するのに多大の時間と労力が必要であった。

【０００７】このような不都合を解消するために、文書
を複数のパラグラフ（段落）に分割して、各パラグラフ
に該当パラグラフの記述内容を特定するタグを付して、
このタグとキーワードとを検索条件として文書データベ
ースを検索することことが実用化されている。

【０００８】このタグとしては、例えば図２に示すよう
に、日付．著者，標題，概要、本文，表，まとめ，参考
文献等がある。また、場合によっては、固有名詞、会社
名等もタグとして文書内に設定可能である。そして、各
タグと該当タグが指定するパラグラフとの関係と、各文
字列がどのパラグラフに所属するかの情報とが文書デー
タベースに登録されている。よって、操作者は例えばキ
ーワードが標題として記載された文書のみを検索するこ
とが可能である。

【０００９】しかし、例えば本文のタグを指定してキー
ワードを検索した場合、多数の文書が検索（ヒット）さ
れる。そのために、これらの文書相互間の検索者にとっ
ての有用性の優劣を付ける必要がある。そこで、該当パ
ラグラフ内における該当キーワードに対応する文字列の
数（キーワードのヒット数）、又は該当文字例の出現頻
度（該当パラグラフ全体の文字列数に対するヒットした
文字列数の割合）を算出して、このヒット数又は出現頻
度が多い方の文書を最初に文書ファイルから読出すよう
にしたシステムが提唱されている。

【００１０】

【発明が解決しようとする課題】しかしながら、上述し
たように、タグとキーワードとの組合せ（ＡＮＤ条件）
を検索条件として検索したり、検索結果をヒット数又は
出現頻度で有用性に関する優劣をつけるタグ付文書検索
システムにおいても、まだ解消すべき次のような課題が
あった。

【００１１】すなわち、一般に、操作者は検索もれを防
ぐために、一つのタグのみを指定するのではなくて、複
数のタグを指定する場合が多い。この場合、指定される
複数のタグ相互間に優劣差がないので、複数の文書が検
索（ヒット）された場合は、検索された文書相互間に有
用性に関する優劣がつかないので、検索された多数の文
書から自己に必要な情報が記載された文書を選択するの
に多大の手間と時間が必要である。

【００１２】また、複数のダクを指定する場合で、かつ
検索キーワードに対応する文字列数（キーワードのヒッ
ト数）、又は該当文字例の出現頻度から検索された複数
の文書の優劣をつける手法においては、複数のダク相互
間に優劣がないので、検索された複数の文書のうち、検
索者にとって重要でない文書を重要な文書より優先して
文書ファイルから読出す懸念がある。

【００１３】例えば、概要のタグのパラグラフに出現す
るキーワードの回数より、参考文献のタグのパラグラフ
に出現するキーワードの回数が多い場合が多発する。こ
の場合、概要にキーワードが出現する文書の方が検索者
にとってより重要であると見なせる。しかし、参考文献
にキーワードが多発する文書は、必ずしも検索者の必要
とする文書であるとは限らない。

【００１４】すなわち、検索された各文書の有用性が検
索者にとっての有用性に対して逆転する懸念がある。本
発明はこのような事情に鑑みてなされたものであり、キ
ーボードと共に検索条件を構成する各タグに対して重み
を付すことによって、たとえ複数のタグ及びキーワード
で検索したとしても、検索された複数の文書に対して検
索者からみて有用性を示す正しい順序のスコアが付さ
れ、検索者にとって検索された各文書を重要な順にその
記載内容を確認していくことができ、結果として、必要
な情報を短時間で効率的に検索できるタグ付文書検索シ
ステムを提供することを目的とする。

【００１５】

【課題を解決するための手段】上記課題を解消するため
に請求項１のタグ付文書検索システムにおいては、少な
くとも各パラグラフ毎にタグが付された複数の文書を記
憶するタグ付文書ファイルと、各文書に含まれる各タグ
及び該当タグが付されたパラグラフの文書内位置と、各
文書に含まれる各文字列及び該当文字列が所属するパラ
グラフとを記憶するタグ付文書データベースと、文字列
を指定するキーワードとタグと該当タグの重みとを入力
する検索入力手段と、この検索入力手段で入力されたキ
ーワードとタグとを検索条件としてタグ付文書データベ
ースを調べて、該当検索条件に合致するパラグラフを含
む文書を検索する検索処理手段と、検索処理手段で検索
された各文書のキーワードを含む各パラグラフを指定す
るタグの各重みを用いて検索された各文書の有用性を示
すスコアを算出するスコア算出手段と、検索された各文
書を算出された各スコアのスコア順に出力する検索結果
出力手段とを備えている。

【００１６】このように構成されたタグ付文書検索シス
テムにおいては、キーワードとタグとを検索条件として
入力すると共に、各タグの重要度を示す重みを入力す
る。そして、入力されたキーワードとタグとを検索条件
としてタグ付文書データベースを調べて、該当検索条件
に合致するパラグラフを含む文書を検索する。さらに、
検索された各文書のキーワードを含む各パラグラフを指
定するタグの各重みを用いて検索された各文書の有用性
を示すスコアが自動的に計算される。そして、スコアの
高い順に検索された各文書が出力される。

【００１７】また、請求項２のタグ付文書検索システム
においては、少なくとも各パラグラフ毎にタグが付され
た複数の文書を記憶するタグ付文書ファイルと、各文書
に含まれる各タグ及び該当タグが付されたパラグラフの
文書内位置と、各文書に含まれる各文字列及び該当文字
列が所属するパラグラフとを記憶するタグ付文書データ
ベースと、各タグの重みを記憶するタグ重みテーブル
と、文字列を指定するキーワードとタグとからる検索条
件を入力する検索入力手段と、タグ付文書データベース
を調べて、入力された検索条件に合致するパラグラフを
含む文書を検索する検索処理手段と、検索処理手段で検
索された各文書のキーワードを含む各パラグラフを指定
するタグの各重みを用いて検索された各文書の有用性を
示すスコアを算出するスコア算出手段と、検索された各
文書を算出された各スコアのスコア順に出力する検索結
果出力手段とを備えている。

【００１８】このように構成されたタグ付文書検索シス
テムにおいては、各タグの重みは予めタグ重みテーブル
に設定されている。すなわち、文書の各パラグラフに付
された［標題］，［概要］，［本文］，［参考文献］等
の各タグの検索時の重要度の順次は各検索者によってあ
まり変動がないとみなされるので、各タグの重みを予め
タグ重みテーブルに設定しておくことによって、検索条
件の入力操作を簡素化でき、検索処理速度を向上でき
る。

【００１９】また、請求項３のタグ付文書検索システム
においては、少なくとも各パラグラフ毎にタグが付され
た複数の文書を記憶するタグ付文書ファイルと、各文書
に含まれる各タグ及び該当タグが付されたパラグラフの
文書内位置と、各文書に含まれる各文字列、該当文字列
が所属するパラグラフ及び該当パラグラフに含まれる文
字列数とを記憶するタグ付文書データベースと、文字列
を指定するキーワードとタグと該当タグの重みをと入力
する検索入力手段と、検索入力手段で入力されたキーワ
ードとタグとを検索条件としてタグ付文書データベース
を調べて、該当検索条件に合致するパラグラフを含む文
書を検索する検索処理手段と、検索処理手段で検索され
た各文書のキーワードを含む各パラグラフを指定するタ
グの各重みと各パラグラフに含まれるキーワードの各文
字列数とを用いて検索された各文書の有用性を示すスコ
アを算出するスコア算出手段と、検索された各文書を算
出された各スコアのスコア順に出力する検索結果出力手
段とを備えている。

【００２０】このように構成されたタグ付文書検索シス
テムにおいては、タグ付文書データベースに、各文字列
毎に該当文字列が所属するパラグラフ及び該当パラグラ
フに含まれる文字列数が記憶されている。したがって、
入力されたキーワードが指定されたタグのパラグラフ内
の存在した場合に、検索（ヒット）した情報と、ヒット
した文字列の数が検出される。

【００２１】そして、複数の文書が検索された場合に
は、この複数の文書相互間の有用度を示すスコアを前述
したタグの重みと該当タグ内のヒットした文字列の数と
で求めている。

【００２２】したがって、同一の重みのタグで複数の文
書が検索された場合は、該当タグのパラグラフにおける
キーワードのヒット数が多い方がスコアが高く、検索者
にとって、より重要な文書を優先的に閲覧することがで
きる。

【００２３】また、請求項４のタグ付文書検索システム
においては、少なくとも各パラグラフ毎にタグが付され
た複数の文書を記憶するタグ付文書ファイルと、各文書
に含まれる各タグ及び該当タグが付されたパラグラフの
文書内位置と各文書に含まれる各文字列及び該当文字列
が所属するパラグラフとを記憶するタグ付文書データベ
ースと、文字列を指定するキーワードと該当キーワード
の重みとタグと該当タグの重みとを入力する検索入力手
段と、検索入力手段で入力されたキーワードとタグとを
検索条件としてタグ付文書データベースを調べて、該当
検索条件に合致するパラグラフを含む文書を検索する検
索処理手段と、検索処理手段で検索された各文書のキー
ワードを含む各パラグラフを指定するタグの各重みと該
当キーワードの重みとを用いて検索された各文書の有用
性を示すスコアを算出するスコア算出手段と、検索され
た各文書を算出された各スコアのスコア順に出力する検
索結果出力手段とを備えている。

【００２４】このように構成されたタグ付文書検索シス
テムにおいては、操作者はキーワードと該当キーワード
の重みとタグと該当タグの重みとを検索入力する。実際
の検索は、キーワードとタグとで実施される。そして、
複数の文書が検索された場合、各文書の有用度を示すス
コアが前述したタグの重みに加えて、キーワードの重み
も加えて算出される。

【００２５】すなわち、検索者が情報検索を実施すると
き、調べたい情報に関係する複数のキーワードのＡＮＤ
条件又はＯＲ条件で検索する場合が往々にしてある。こ
のような場合、この入力する複数のキーワードに対して
それぞれ個別の重みを付すことによって、重要なタグの
パラグラフに重用なキーワードが含まれる文書のスコア
がより高くなる。

【００２６】したがって、複数のキーワードで検索する
場合においても、検索者にとってより重要な情報が記載
された文書から順番に閲覧できる。また、請求項５のタ
グ付文書検索システムにおいては、少なくとも各パラグ
ラフ毎にタグが付された複数の文書を記憶するタグ付文
書ファイルと、各文書に含まれる各タグ及び該当タグが
付されたパラグラフの文書内位置と各文書に含まれる各
文字列、該当文字列が所属するパラグラフ及び該当パラ
グラフに含まれる文字列数とを記憶するタグ付文書デー
タベースと、文字列を指定するキーワードと該当キーワ
ードの重みとタグと該当タグの重みとを入力する検索入
力手段と、検索入力手段で入力されたキーワードとタグ
とを検索条件としてタグ付文書データベースを調べて、
該当検索条件に合致するパラグラフを含む文書を検索す
る検索処理手段と、検索処理手段で検索された各文書の
キーワードを含む各パラグラフを指定するタグの各重み
と各パラグラフに含まれるキーワードの各文字列数と該
当キーワードの重みとを用いて検索された各文書の有用
性を示すスコアを算出するスコア算出手段と、検索され
た各文書を算出された各スコアのスコア順に出力する検
索結果出力手段とを備えている。

【００２７】このように構成されたタグ付文書検索シス
テムにおいては、複数の文書が検索された場合、各文書
のスコアがタグの各重みとキーワードの各文字列数と該
当キーワードの重みとを用いて算出される。

【００２８】よつて、たとえ複数のタグ及び複数のキー
ワードを指定して検索する場合においても、検索者にと
ってより重要な情報が記載された文書から順番に閲覧で
きる。

【００２９】請求項６のタグ付文書検索システムにおい
ては、少なくとも各パラグラフ毎にタグが付された複数
の文書を記憶するタグ付文書ファイルと、各文書に含ま
れる各タグ及び該当タグが付されたパラグラフの文書内
位置と、各文書に含まれる各文字列、該当文字列が所属
するパラグラフ及び該当パラグラフに含まれる文字列数
とを記憶するタグ付文書データベースと、文字列を指定
するキーワードと該当キーワードの重みとタグとを入力
する検索入力手段と、検索入力手段で入力されたキーワ
ードとタグとを検索条件としてタグ付文書データベース
を調べて、該当検索条件に合致するパラグラフを含む文
書を検索する検索処理手段と、検索処理手段で検索され
た各文書のキーワードを含む各パラグラフに含まれるキ
ーワードの各文字列数と該当キーワードの重みとを用い
て検索された各文書の有用性を示すスコアを算出するス
コア算出手段と、検索された各文書を算出された各スコ
アのスコア順に出力する検索結果出力手段とを備えてい
る。

【００３０】このように構成されたタグ付文書検索シス
テムにおいては、複数の文書が検索された場合、各文書
のスコアがキーワードの各文字列数と該当キーワードの
重みとを用いて算出される。

【００３１】よつて、たとえ複数のタグ及び複数のキー
ワードを指定して検索する場合においても、検索者にと
ってより重要な情報が記載された文書から順番に閲覧で
きる。

【００３２】さらに、別の発明においては、前述した各
発明における各タグ毎に各文字列に対する類語文字列を
記憶する複数のタグ単位類語辞書を設けている。さら
に、検索処理手段においては、検索入力手段で入力され
たキーワードとタグと該当タグに対応するタグ単位類語
辞書に記憶されたキーワードに対する類語とを検索条件
としている。

【００３３】すなわち、前述したように、日付．著者，
標題，概要、本文，表，まとめ，参考文献等のタグ毎に
タグ種別に最適の類語辞書を設けることによって、検索
キーワードが不用意に増加することが未然に防止され
る。

【００３４】

【発明の実施の形態】以下本発明の各実施形態を図面を
用いて説明する。 （第１実施形態）図１は本発明の第１実施形態に係わる
タグ付文書検索システムの概略構成を示すブロック図で
ある。

【００３５】このタグ付文書検索システムは、コンピュ
ータ等の一種の情報処理装置で構成されている。そし
て、このタグ付文書検索システム内には、検索条件等を
入力するキーボードと表示装置とで構成された検索条件
入力部１と検索結果を出力するキーボードと表示装置と
で構成された検索結果出力部２、例えばＨＤＤ等に形成
された、タグ付文書データベース３と複数のタグ付の文
書４を記憶するタグ付文書ファイル５と複数のタグ単位
類語辞書６が組込まれた類語辞書７、及び主記憶部内に
形成されたタグ重みテーブル８と入力バッファ９等が設
けられている。

【００３６】なお、一般に、検索条件入力部１と検索結
果出力部２とは同一のキーボードと同一の表示装置で実
現される。さらに、このタグ付文書検索システム内に
は、アプリケーションプログラム上にプログラムモジュ
ールとして構成された、検索処理部１０、スコア算出部
１１と表示順位決定部１２とからなる表示順位算出部１
３、及び文書読出部１４とが設けられている。

【００３７】前記タグ付文書ファイル５内に記憶された
各タグ付文書４は、例えば図２に示すように、文書を複
数のパラグラフ（段落）１５に分割した場合において、
各パラグラフ１５の記載内容を示すタグ（属性，名称）
１６が付されている。図２に示す例においては、各タグ
１６には、日付．著者，標題，概要、本文，表，まと
め，参考文献等がある。また、場合によっては、固有名
詞、会社名等もタグ１６として文書内に設定可能であ
る。

【００３８】また、文書を構成するパラグラフ（段落）
１５には、文書内の位置を特定するパラグラフ番号が付
されている。タグ重みテーブル８内には、図３に示すよ
うに、各タグ１６に対して、情報検索を実施する場合の
重要度を示す重みＴＷが設定されている。この実施形態
においては、［標題］のタグ１６の重みＴＷが最も大き
く設定され、参考文献のタグ１６が最も小さく設定され
ている。

【００３９】なお、このタグ重みテーブル８の各重みＴ
Ｗは、検索者がその都度、検索条件入力部１を介して入
力して設定すことができる他に、このタグ付文書検索シ
ステムの管理者が各重みＴＷを予めタグ重みテーブル８
内に設定してておくことも可能である。

【００４０】タグ付文書データベース３内には、第４
（ａ）に示すタグ検索テーブル３ａと、図４（ｂ）に示
すキーワード検索テーブル３ｂとが形成されている。検
索テーブル３ａ内には、前述した各タグ（タグ名称）１
６毎に、該当タグ１６が、タグ文書ファイル５内の各文
書４（文書番号１，２，３，…）におけるどのパラグラ
フ１５（パラグラフ番号１，２，３，４，５，…）に対
応するか否かが設定されている。

【００４１】例えば日付のタグ１６は、文書番号１の文
書４の１番のパラグラフ１５に対応し、同様に、文書番
号２の文書４の１番のパラグラフ１５に対応し、さら
に、文書番号３番の文書４の１番のパラグラフ１５に対
応する。

【００４２】すなわち、［１］のビットが設定されてい
るパラグラフ１５には該当タグ１６に対応し、［０］の
ビットが設定されているパラグラフ１５には他のタグ１
６が対応する。

【００４３】キーワード検索テーブル３ｂ内には、各文
字列毎に、該当文字列がどの文書４のどのパラグラフ１
５内に幾つ含まれるかが記憶されている。例えば［青］
の文字列は、１番の文書４の２番のパラグラフ１５に１
個記載され、２番の文書のＮ番のパラグラフ１５に１個
記載され、３番の文書には全く記載されていないことを
示す。

【００４４】また、［日本］の文字列は、文書番号１の
文書４の２番のパラグラフ１５に２個記載され、同じく
文書番号１の文書５の３番のパラグラフ１５に１個記載
され、同じく文書番号１の文書４の９番のパラグラフ１
５に１個記載され、さらに、文書番号２のパラグラフ１
５に１個記載され、文書番号３の文書４の２番のパラグ
ラフ１５に１個記載され、同じく、文書番号３の文書４
のＭ番のパラグラフ１５に２個記載されていることを示
す。

【００４５】なお、このキーワード検索テーブル３ｂ内
に登録する文字列は、全文検索システムにおいては、か
な、漢字、数字における例えば１文字から４文字まての
全ての組合わせが可能な数だけ設定される。なお、全文
検索システム以外の場合は、予めキーワードとして検索
されるであろうと予測できる各文字列が予め登録されて
いる。

【００４６】次に、類語辞書７内に、形成された複数の
タグ単位類語辞書６について図５を用いて説明する。
［本文］のタグ（タグ１）１６のタグ単位類語辞書６ａ
には、「特許」の類語として［パテント」及び「とっき
ょ」が登録され、［まとめ］のタグ（タグ２）１６のタ
グ単位類語辞書６ｂには、「特許」の類語として［特許
庁」が登録されていたとする。

【００４７】そして、例えば、検索条件入力部１から＜
タグ１（本文），特許＞と（ＡＮＤ）＜タグ２（まと
め），特許＞の検索条件が入力されると、タグ１（本
文）のタグ単位類語辞書６ａからキーワード「特許」の
類語「パテント」及び「とっきょ」が読出され、タグ２
（本文）のタグ単位類語辞書６ｂからキーワード「特
許」の類語「特許庁」が読出される。

【００４８】したがって、最終的な検索条件は下記の通
りとなる。 ＜タグ１，特許＞ AND＜タグ１，パテント＞ AND＜タグ１，とっきょ＞ ＡＮＤ ＜タグ２，特許＞AND ＜タグ２，特許庁＞ 次に、アプリケーションブログラム上に形成された各部
１０，１１，１２，１３，１４の具体的検索処理動作を
図６の流れ図を用いて説明する。

【００４９】操作者の検索条件入力部１におけるキー入
力操作で、各タグ１６毎に、該当タグのタグ名と該当タ
グの重みＴＷとの組合わせからなるタグ情報１７が入力
されると、この入力されたタグ情報１７を入力バッファ
９を介して、一旦タグ重みテーブル８へ登録する。続い
て、タグ名とキーワードとの１個又は複数個の組合わせ
からなる検索条件１８が入力されると（Ｓ１）、各タグ
単位類語辞書６から各タグ１６毎に入力キーワードに対
応する各類語を読出して（Ｓ２）、この類語を含めた新
たな検索条件１９を再編集する（Ｓ３）。

【００５０】そして、この再編集された検索条件１９で
タグ付文書データベース３のタグ検索テーブル３ａ及び
キーワード検索テーブル３ｂを検索する（Ｓ４）。具体
的には、タグ名（タグ名称）でタグ検索テーブル３ａを
検索して、［１］のビットが立つてるパラグラフ１５の
番号とこのパラグラフ１５の番号を含む文書４の番号を
読出す。同時に、キーワードでキーワード検索テーブル
３ｂを検索して、［１］以上のビットが立つてるパラグ
ラフ１５の番号とこのパラグラフ１５の番号を含む文書
４の番号を読出す。そして、タグ検索テーブル３ａとキ
ーワード検索テーブル３ｂとの両方のテーブルで読出さ
れたパラグラフ１５の番号と文書４の番号とを、該当検
索条件に対する検索結果とする。

【００５１】このようにして、タグとキーワードとの組
合わせ（ＡＮＤ条件）からなる検索条件１９に合致する
文書４を指定したパラグラフ１５が検索されると（Ｓ
５）、複数の文書４が検索されたか否かを調べる（Ｓ
６）。

【００５２】複数の文書４が検索されると、検索された
各パラグラフ１５に対応する各タグ１６のタグ重みＴＷ
を、タグ重みテーブル８から読出す（Ｓ７）。そして、
表示順序算出部１３のスコア算出部１１が起動して、今
回検索された各文書４毎の該当文書の重要度を示すスコ
アＳＬを下式を用いて算出する（Ｓ８）。

【００５３】ＳＬ＝Σ（ＴＷ）_Ｈ 但し、（ＴＷ）_Ｈ は、キーワードが存在（ヒット) し
たパラグラフ１５を指定するタグ１６の重みＴＷであ
る。複数のタグ名を検索条件１８に設定した場合に、同
一文書４で設定した複数のタグ１６が示す複数のパラグ
ラフ１５にそれぞれキーワードの文字列が検出される
と、スコアＳＬは、複数のタグ１６の重みＴＷを加算し
た値となる。

【００５４】検索された各文書４毎にスコアＳＬが算出
されると、表示順位決定部１２が起動して、算出された
各スコアＳＬを値の高い順（スコア順）に並べ替えて
（Ｓ９）、検索結出力部２へ各文書４の文書名又は文書
番号をスコアＳＬの高い順に表示出力する。

【００５５】検索者は、検索結出力部２の表示画面にス
コアＳＬの高い順に表示された各文書４の文書名又は文
書番号を例えばマウスで指定すると、文書読出部１４が
起動して、指定された文書４をタグ付文書ファイル５か
ら読出して、検索結出力部２へその文書内容を表示出力
する。

【００５６】検索者は、表示された文書４に自己が目的
とする情報が記載されていない場合は、例えば２番目に
高いスコアＳＬの文書名を指定すると、該当文書４がタ
グ付文書ファイル５から読出して検索結出力部２へその
文書内容を表示出力する。

【００５７】また、Ｓ６にて１つの文書４しか検索され
ないと、この検索された１つの文書４をタグ付文書ファ
イル５から読出して検索結出力部２へその文書内容を表
示出力する（Ｓ１２）。

【００５８】さらに、Ｓ５にて、検索条件１９に合致す
る文書４が検索されなかった場合、該当文書無しメッセ
ージを表示出力する（Ｓ１１）。このように構成された
第１実施形態のタグ付文書検索システムにおいては、キ
ーワードとタグとを検索条件１８として入力すると共
に、各タグの重要度を示すタグの重みＴＷをグ情報１７
として入力する。

【００５９】そして、入力された検索条件１８をタグ別
類語辞書６を用いて指定タグ１６にに対応する類語をキ
ーワードとして加えて再編集する。この再編集された検
索条件１９でタグ付文書データベース３のタグ別検索テ
ーブル３ａとキーワード検索テーブル３を調べて、該当
検索条件１９に合致するパラグラフ１５を含む文書４を
検索する。

【００６０】さらに、検索された各文書４のキーワード
を含む各パラグラフ１５を指定するタグ１６の各重みＴ
Ｗを加算して検索された各文書４の有用性を示すスコア
ＳＬが自動的に計算される。そして、スコアＳＬの高い
順に検索された各文書４の文書名又は文書番号が出力さ
れる。

【００６１】この場合、重みＴＷの高い例えば「概要」
等のタグ１６のパラグラフ１５にキーワードの文字列が
検出された文書４の方が、重みＴＷの低い例えば「参考
文献」等のタグ１６のパラグラフ１５にキーワードの文
字列が検出された文書４より高いスコアＳＬを有するの
で、検索者にとって、より重要な文書４を優先的に閲覧
することができる。

【００６２】さらに、この第１実施形態システムにおい
ては、各タグ１６毎に、全文字列に対する類語文字列を
記憶するタグ単位類語辞書６を用いている。したがっ
て、各タグ１６毎に、該当タグ１６に最適な類語を登録
できるので、タグ１６の種類によっては、登録する類語
を少数に抑制しても検索精度に悪影響を与えなくするこ
とが可能となる。よって、検索精度を低下させることな
く、検索処理速度を向上できる。

【００６３】（第２実施形態）図７は本発明の第２実施
形態に係わるタグ付文書検索システムにおける検索処理
動作を示す流れ図である。タグ付文書検索システム全体
構成を示すブロック図は図１に示す第１実施形態システ
ムとほぼ同じであるので説明を省略する。

【００６４】図７の検索処理動作を示す流れ図におい
て、Ｑ１からＱ６までの動作は図６に示す第１実施形態
システムのＳ１からＳ６までの処理動作と同じである。
Ｑ６にて複数の文書が検索されると、検索された各パラ
グラフ１５に対応する各タグ１６のタグ重みＴＷをタグ
重みテーブル８から読出す（Ｑ７）。

【００６５】次に、Ｑ８にて、検索された各文書４にお
ける指定されたタグ１６のパラグラフ１５におけるキー
ワードで指定された文字例が含まれる数を、キーワード
検索テーブル３ｂの該当文書の対応する各パラグラフ１
５のビット値で読取ってこのビット値をヒット数Ｎとす
る。

【００６６】検索された各文書４における指定タグ１６
のパラグラフ１５のヒット数Ｎが求まると、タグ１６の
重みＴＷを用いて、各指定タグ１６のパラグラフ１５の
スコアＳＰを下式で算出する（Ｑ９）。

【００６７】ＳＰ＝Ｎ・ＴＷ 各パラグラフ１５のスコアＳＰが求まると、検索（ヒッ
ト）した各文書４毎のスコアＳＬを下式で算出する（Ｑ
１０）。

【００６８】 ＳＬ＝Σ（ＳＰ） ＝Σ［Ｎ・ＴＷ］ すなわち、複数のタグ１６を検索条件１９に設定した場
合に、同一文書４で設定した複数のタグ１６が示す各パ
ラグラフ１５にそれぞれキーワードの文字列が検出され
ると、各文書４のスコアＳＬは、各タグ１６の重みＴＷ
と該当パラグラフ１５内のヒット数Ｈとを乗算した値を
ヒットした全てのタグ１６に亘って積算した値となる。

【００６９】検索された各文書４毎にスコアＳＬが算出
されると、表示順位決定部１２が起動して、算出された
各スコアＳＬを多い順に並べ替えて（Ｓ１１）、検索結
出力部２へ各文書４の文書名又は文書番号をスコアＳＬ
の高い順に表示出力する（Ｑ１２）。

【００７０】また、Ｓ６にて１つの文書４しか検索され
ないと、この検索された１つの文書４をタグ付文書ファ
イル５から読出して検索結出力部２へその文書内容を表
示出力する（Ｑ１４）。

【００７１】さらに、Ｓ５にて、検索条件１９に合致す
る文書４が検索されなかった場合、該当文書無しのメッ
セージを表示する（Ｑ１３）。このように構成された第
２実施形態のタグ付文書検索システムにおいては、入力
された検索条件１９（１８）を構成するキーワードが、
指定されたタグ１６のパラグラフ１５内に存在した場合
に、検索（ヒット）した事を示す情報と、存在した文字
列数としてのヒット数Ｎが検出される。

【００７２】そして、入力された検索条件１９（１８）
に合致する複数の文書４が検索された場合には、この複
数の文書４相互間の重要度を示すスコアＳＬを前述した
タグの重みＴＷと該当タグ１６のパラグラフ１５内の文
字列数からなるヒット数Ｎとで求めている。

【００７３】ＳＬ＝Σ［Ｎ・（ＴＷ）］ したがって、同一の重みＴＷのタグ１６で複数の文書４
が検索された場合は、該当タグ１６のパラグラフ１５に
おけるキーワードのヒット数Ｈが多い方がスコアＳＬが
高く、スコアＳＬの高さ順に検索結果が表示されるの
で、検索者にとって、より重要な文書４を優先的に閲覧
することができる。

【００７４】（第３実施形態）図８は本発明の第３実施
形態に係わるタグ付文書検索システムにおける検索処理
動作を示す流れ図である。タグ付文書検索システム全体
構成を示すブロック図は図１に示す第１実施形態システ
ムとほぼ同じであるので説明を省略する。

【００７５】図８の検索処理動作を示す流れ図におい
て、検索者が検索条件入力部１を介して、タグ名とキー
ワードと該当キーワードの重みＫＷからなる１個又は複
数個の組合わせからなる検索入力１７ａが入力するする
と、この１個又は複数個の組合わせからなる検索入力１
７ａは一旦入力バッファ９へ格納される（Ｐ１）。

【００７６】なお、この検索処理においては、各タグ１
６の重みＴＷは予めタグ重みテーブル８に書込まれてい
るとする。次に検索処理部１０か起動して、入力バッフ
ァ９に記憶した検索入力１７ａのうちのキーワードの重
みＫＷを取除いたタグ名とキーワードとからなる組合せ
を新たな検索条件１８として、この検索条件１８でタグ
付文書データベース３を調べて、この検索条件１８に合
致するパラグラフ１５を含む文書４を検索する（Ｐ
２）。

【００７７】そして、タグとキーワードとの組合わせ
（ＡＮＤ条件）からなる検索条件１８に合致する文書４
を指定したパラグラフ１５が検索されると（Ｐ３）、複
数の文書４が検索されたか否かを調べる（Ｐ４）。

【００７８】複数の文書４が検索されると、検索条件１
８に含まれる各キーワードの重みＫＷを入力バッファ９
から読出す（Ｐ５）。次に、検索された各文書４におけ
る指定されたタグ１６のパラグラフ１５におけるキーワ
ードで指定された文字例が含まれる数をキーワード検索
テーブル３ｂの該当文書４の対応する各パラグラフ１５
のビット値で読取ってヒット数Ｎとする（Ｐ６）。そし
て、各パラグラフ１５におけるキーワード毎のスコアＳ
Ｋを次式で算出する（Ｐ７）。

【００７９】ＳＫ＝Ｈ・ＫＷ すなわち、ヒットしたパラグラフ１５内に重要なキーワ
ードが多く存在すると、該当キーワードのスコアＳＫは
高くなる。

【００８０】次に、複数のキーワードで検索した場合
で、かつ複数のキーワードが同一のパラグラフ１５に存
在（ヒット）した場合を想定して、各パラグラフ１５毎
のスコアＳＰを下式で算出する（Ｐ８）。

【００８１】ＳＰ＝［Σ（ＳＫ）］・ＴＷ 但し、ＴＷはタグ重みテーブル８から読出した該当パラ
グラフ１５を指定するタグ１６の重要度を示す重みであ
る。

【００８２】各パラグラフ１５のスコアＳＰが求まる
と、検索（ヒット）した各文書４毎のスコアＳＬを下式
で算出する（Ｐ９）。 ＳＬ＝Σ（ＳＰ） ＝Σ［Σ（ＳＫ）］・ＴＷ］ ＝Σ［Σ（Ｈ・ＫＷ）］・ＴＷ］ すなわち、複数のタグ１６を検索条件１８に設定した場
合に、同一文書４で設定した複数のタグ１６が示す各パ
ラグラフ１５にそれぞれキーワードの文字列が検出され
ると、各キーワードのヒット数Ｈと該当キーワードの重
みＫＷとを乗算したキーワード毎のスコアＳＫをヒット
した全てのキーワードに亘って集積して、この集積され
たものに対して対応するタグ１６の重みＴＷを乗算し
て、各タグ１６毎（パラグラフ１５）のスコアＳＰを求
める。そして、ヒットした全てのパラグラフ１５に亘っ
て集積して検索された文書４全体のスコアＳＬを得てい
る。

【００８３】検索された各文書４毎にスコアＳＬが算出
されると、表示順位決定部１２が起動して、算出された
各スコアＳＬを多い順に並べ替えて（Ｐ１０）、検索結
出力部２へ各文書４の文書名又は文書番号をスコアＳＬ
の高い順に表示出力する（Ｑ１１）。

【００８４】また、Ｐ４にて１つの文書４しか検索され
ないと、この検索された１つの文書４をタグ付文書ファ
イル５から読出して検索結出力部２へその文書内容を表
示出力する（Ｐ１３）。

【００８５】さらに、Ｐ３にて、検索条件１８に合致す
る文書４が検索されなかった場合、該当文書無しメッセ
ージを表示出力する（Ｐ１２）。このように構成された
第３実施形態のタグ付文書検索システムにおいては、入
力された検索条件１８を構成するキーワード自体に重み
ＫＷを検索者か任意に設定できる。

【００８６】そして、検索された各文書４のスコアＳＬ
は ＳＬ＝Σ［Σ（Ｈ・ＫＷ）］・ＴＷ］ となる。すなわち、検索者が複数のキーワードで情報検
索を実施するとき、キーワード相互間に重要度の優劣を
示す重みＫＷを設定することによって、重要なタグ１６
のパラグラフ１５に重要なキーワードが含まれる文書４
のスコアＳＬがより高くなる。

【００８７】また、各文書４のスコアＳＬには、上述し
たキーワードの重みＫＷの他に、タグ１６の重みＴＷ、
キーワードのヒット数Ｈの関数で示されるので、複数の
文書４が同時に検索（ヒット）された場合における文書
相互間の検索者の意図する重要度を表すスコアＳＬの大
小がより明確になり、検索者にとって、より重要な文書
４を優先的に閲覧することができる。

【００８８】なお本発明は上述した第１，第２，第３の
各実施形態システムに限定されるものではない。検索さ
れた各文書４の重要度を示すスコアＳＬを求める式に、
タグの重みＴＷ、キーワードの重みＫＷ、キーワードの
ヒット数Ｈを適宜組合わせて組込むことがか可能であ
る。例えば、 (1) キーワードの重みＫＷとキーワードのヒット数Ｈ (2) キーワードの重みＫＷとタグの重みＴＷ (3) キーワードの重みＫＷのみ 等を組込むことが可能である。

【００８９】また、各タグ１６の重みＴＷを検索者が検
索条件１８と同時にその都度入力して、タグ重みテーブ
ル８に設定することができるとともに、このタグ付文書
検索システムの管理者が予め各タグ１６の重みＴＷをタ
グ重みテーブル８に設定しておくことが可能である。こ
の場合、検索者は、タグとキーワードの組合わせからな
る検索条件１８のみを操作入力すればよいので、検索作
業能率を大幅に向上できる。

【００９０】さらに、説明を解りやすくするために、上
述した各実施形態のタグ付文書検索システムを図４に示
す各文字数毎に設けられた複数のタグ検索テーブル３
ａ，３ｂを使用した全文検索システムで説明した。

【００９１】しかし、全文検索システムにおいては、上
述した複数のタグ検索テーブル３ａ，３ｂを用いる代り
に、例えば文字数がそれぞれ異なる全ての文字列を、ハ
ッシュ関数を用いて例えば８桁又は１６桁の所定桁数を
有したハッシュ値に変換して、各ハッシュ値に対応する
文字列が各文書の各パラグラフに含まれるか否かのビッ
ト情報を登録したハッシュテーブルを用いた全文検索シ
ステムであってもよい。

【００９２】さらに、本願発明のタグ付文書検索システ
ムは特に全文検索システムに限定されるものではなく、
各文書に含まれるキーワードを予めデータベースに登録
しておく、通常の情報検索システムにも適用可能であ
る。

【００９３】

【発明の効果】以上説明したように、本発明のタグ付文
書検索システムにおいては、キーワードと共に検索条件
を構成する各タグに対して重みを付して、検索条件に合
致する複数の文書が検索された場合に、この検索された
複数の文書における各スコアをタグの重みを用いて算出
している。

【００９４】したがって、たとえ複数のタグ及びキーワ
ードで検索したとしても、検索された複数の文書に対し
て検索者からみて有用性を示す正しい順序のスコアが付
され、検索者にとって検索された各文書を重要な順にそ
の記載内容を確認していくことができ、結果として、必
要な情報を短時間で効率的に検索できる。

【００９５】さらに、検索された各文章のスコアの算出
に際して、必要に応じて、上述したタグの重みＴＷに加
えて、キーワードの重みＫＷとキーワードのヒット数Ｈ
の組合せを組込むようにしている。

【００９６】その結果、複数の文書が同時に検索（ヒッ
ト）された場合における文書相互間の検索者の意図する
重要度を表すスコアの大小がより明確になり、検索者に
とって、より重要な文書を優先的に閲覧することができ
る。

【００９７】さらに、各タグ毎に、全文字列に対する類
語文字列を記憶するタグ単位類語辞書６を用いている。
したがって、各タグ毎に最適な必要最小限の類語を登録
できるので、検索精度を低下させることなく、検索処理
速度を向上できる。

【図面の簡単な説明】

【図１】 本発明の第１実施形態のタグ付文書検索シス
テムの概略構成を示すブロック図

【図２】 同第１実施形態のタグ付文書検索システムに
組込まれたタグ付文書ファイルに記憶されたタグ付の文
書の一例を示す図

【図３】 同第１実施形態のタグ付文書検索システムに
組込まれたタグ重みテーブルの記憶内容を示す図

【図４】 同第１実施形態のタグ付文書検索システムに
組込まれたタグ付文書データベース内に形成されたタグ
検索テーブル及びキーワード検索テーブルの記憶内容を
示す図

【図５】 同第１実施形態のタグ付文書検索システムに
組込まれたタグ単位類語辞書及びその利用方法を示す図

【図６】 同第１実施形態のタグ付文書検索システムに
おける検索処理動作を示す流れ図

【図７】 本発明の第２実施形態のタグ付文書検索シス
テムにおける検索処理動作を示す流れ図

【図８】 本発明の第３実施形態のタグ付文書検索シス
テムにおける検索処理動作を示す流れ図

【符号の説明】

１…検索条件入力部 ２…検索結果出力部 ３…タグ付文書データベース ３ａ…タグ検索テーブル ３ｂ…キーワード検索テーブル ４…文書 ５…タグ付文書ファイル ６…タグ単位類語辞書 ７…類語辞書 ８…タグ重みテーブル １０…検索処理部 １１…スコア算出部 １２…表示順決定部 １３…表示順序算出部 １４…文書読出部 １５…パラグラフ １６…タグ １８，１９…検索条件

───────────────────────────────────────────────────── フロントページの続き (72)発明者 北川 良子 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 白井 直裕 東京都府中市東芝町１番地 株式会社東芝 府中工場内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列及び該当文字列が所属するパラグラフとを記憶するタ
   グ付文書データベースと、 前記文字列を指定するキーワードとタグと該当タグの重
   みとを入力する検索入力手段と、 この検索入力手段で入力されたキーワードとタグとを検
   索条件として前記タグ付文書データベースを調べて、該
   当検索条件に合致するパラグラフを含む文書を検索する
   検索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフを指定するタグの各重みを用いて前記検
   索された各文書の有用性を示すスコアを算出するスコア
   算出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
2. 【請求項２】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列及び該当文字列が所属するパラグラフとを記憶するタ
   グ付文書データベースと、 前記各タグの重みを記憶するタグ重みテーブルと、 前記文字列を指定するキーワードとタグとからる検索条
   件を入力する検索入力手段と、 前記タグ付文書データベースを調べて、前記入力された
   検索条件に合致するパラグラフを含む文書を検索する検
   索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフを指定するタグの各重みを用いて前記検
   索された各文書の有用性を示すスコアを算出するスコア
   算出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
3. 【請求項３】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列、該当文字列が所属するパラグラフ及び該当パラグラ
   フに含まれる文字列数とを記憶するタグ付文書データベ
   ースと、 前記文字列を指定するキーワードとタグと該当タグの重
   みをと入力する検索入力手段と、 この検索入力手段で入力されたキーワードとタグとを検
   索条件として前記タグ付文書データベースを調べて、該
   当検索条件に合致するパラグラフを含む文書を検索する
   検索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフを指定するタグの各重みと各パラグラフ
   に含まれるキーワードの各文字列数とを用いて前記検索
   された各文書の有用性を示すスコアを算出するスコア算
   出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
4. 【請求項４】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列及び該当文字列が所属するパラグラフとを記憶するタ
   グ付文書データベースと、 前記文字列を指定するキーワードと該当キーワードの重
   みとタグと該当タグの重みとを入力する検索入力手段
   と、 この検索入力手段で入力されたキーワードとタグとを検
   索条件として前記タグ付文書データベースを調べて、該
   当検索条件に合致するパラグラフを含む文書を検索する
   検索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフを指定するタグの各重みと該当キーワー
   ドの重みとを用いて前記検索された各文書の有用性を示
   すスコアを算出するスコア算出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
5. 【請求項５】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列、該当文字列が所属するパラグラフ及び該当パラグラ
   フに含まれる文字列数とを記憶するタグ付文書データベ
   ースと、 前記文字列を指定するキーワードと該当キーワードの重
   みとタグと該当タグの重みとを入力する検索入力手段
   と、 この検索入力手段で入力されたキーワードとタグとを検
   索条件として前記タグ付文書データベースを調べて、該
   当検索条件に合致するパラグラフを含む文書を検索する
   検索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフを指定するタグの各重みと、各パラグラ
   フに含まれるキーワードの各文字列数と、該当キーワー
   ドの重みとを用いて前記検索された各文書の有用性を示
   すスコアを算出するスコア算出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
6. 【請求項６】 少なくとも各パラグラフ毎にタグが付さ
   れた複数の文書を記憶するタグ付文書ファイルと、 前記各文書に含まれる各タグ及び該当タグが付されたパ
   ラグラフの文書内位置と、前記各文書に含まれる各文字
   列、該当文字列が所属するパラグラフ及び該当パラグラ
   フに含まれる文字列数とを記憶するタグ付文書データベ
   ースと、 前記文字列を指定するキーワードと該当キーワードの重
   みとタグとを入力する検索入力手段と、 この検索入力手段で入力されたキーワードとタグとを検
   索条件として前記タグ付文書データベースを調べて、該
   当検索条件に合致するパラグラフを含む文書を検索する
   検索処理手段と、 この検索処理手段で検索された各文書のキーワードを含
   む各パラグラフに含まれるキーワードの各文字列数と該
   当キーワードの重みとを用いて前記検索された各文書の
   有用性を示すスコアを算出するスコア算出手段と、 前記検索された各文書を前記算出された各スコアのスコ
   ア順に出力する検索結果出力手段とを備えたタグ付文書
   検索システム。
7. 【請求項７】 前記各タグ毎に各文字列に対する類語文
   字列を記憶する複数のタグ単位類語辞書を設け、 前記検索処理手段は、前記検索入力手段で入力されたキ
   ーワードとタグと該当タグに対応するタグ単位類語辞書
   に記憶された前記キーワードに対する類語とを検索条件
   とすることを特徴とする請求項１ないし６のいずれか１
   項記載のタグ付文書検索システム。