JP2009294723A - 検索結果表示方法、検索装置及びコンピュータプログラム - Google Patents

Abstract

【課題】検索結果の表示順序に係る重要度と検索結果の件数との関係の把握を容易にして、必要とする検索結果を短時間のうちに探し出すことを可能とする検索結果表示方法、検索装置及びコンピュータプログラムを提供する。
【解決手段】重要度の段階毎に複数の検索結果の文書を集計し、集計した段階毎の件数に応じた面積を有する矩形６５、６５、・・・を重要度に対応付けて夫々生成し、生成した各矩形６５、６５、・・・を画面６の左端部へ重要度順に立体的に表示する。一の矩形６５が指定された場合、該矩形６５を強調表示すると共に、該矩形６５に対応付けられている重要度を有する文書から重要度順に、検索結果の文書をウインドウ６１、６２、６３、６４へ表示する。
【選択図】図７

Description

本発明は、文書データベースを検索して検索結果を表示する検索結果表示方法、検索装置及びコンピュータプログラムに関する。

文書データ等が記憶されている文書データベースに対し、キーワードを指定して検索した場合、複数の検索結果は、検索を要求した使用者が想定するキーワード間の意味的な繋がりとは無関係に夫々表示されることが多い。例えば、インターネット上のGoogle（登録商標）、Yahoo!（登録商標）等の検索サイトでは、検索サイト側で独自に決められた重要度に基づいて、各検索結果のタイトルと文書の一部とが順番にリストとして表示される。

従って、大量の検索結果がリストとして表示された場合、使用者は、真に必要とする検索結果を探し出すために、各検索結果の文書を順次表示させて閲覧しなければならず、多大な時間及び労力の浪費を強いられる。

これに対し、特許文献１では、各検索結果の文書に夫々出現する複数のキーワードの位置情報に基づいて検索結果の重要度を夫々設定し、設定した夫々の重要度に従って、各検索結果をリストとして表示する技術が開示されている。

また、特許文献２では、検索対象の文書を所定単位の語に分割して検索条件の候補となる候補語を作成し、出現回数及び／又は出現箇所に応じて重み付けされた候補語を使用者に提示して選択させ、選択された候補語により検索文を作成して検索することにより、使用者の意図に沿った検索を行う技術が開示されている。
特開平９−３０５６２６号公報 特開２００２−１２３５４４号公報

しかしながら、特許文献１及び２では、各検索結果の文書を高速に閲覧させるための技術は開示されていない。また、特許文献２に開示された技術では、検索文を作成する検索前処理が煩雑であった。

本発明は斯かる事情に鑑みてなされたものであり、その目的とするところは、複数の検索結果を夫々の重要度に基づいて集計し、重要度に対する検索結果の件数分布を視覚的に表示し、指定された重要度が設定された検索結果の文書から、重要度順に表示することにより、重要度と検索結果の件数との関係の把握を容易にして、必要とする検索結果を短時間のうちに探し出すことを可能とする検索結果表示方法、検索装置及びコンピュータプログラムを提供することにある。

第１発明に係る検索結果表示方法は、複数のキーワードにより文書データベースを検索し、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて、前記複数の検索結果に表示順序に係る重要度を夫々設定し、設定した重要度順に前記複数の検索結果の文書を表示する検索結果表示方法において、前記重要度の段階毎に前記複数の検索結果の件数を集計するステップと、集計した各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成するステップと、生成した各図形を前記重要度の段階順に表示するステップと、表示した図形の指定を受け付けるステップと、受け付けた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するステップとを含むことを特徴とする。

第２発明に係る検索装置は、複数のキーワードにより文書データベースを検索し、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて、前記複数の検索結果に表示順序に係る重要度を夫々設定する設定手段と、設定した重要度順に前記複数の検索結果の文書を表示する表示手段とを備える検索装置において、前記重要度の段階毎に前記複数の検索結果の件数を集計する手段と、該手段が集計した各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成する手段とを備え、前記表示手段は、前記手段が生成した各図形を前記重要度の段階順に表示するように構成してあり、更に、前記表示手段が表示した図形の指定を受け付ける手段を備え、前記表示手段は、前記手段が受け付けた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するように構成してあることを特徴とする。

第３発明に係る検索装置は、前記複数のキーワードの各組み合わせについて、隣り合うキーワード相互間の文字数の総和を夫々導出する手段を備え、該手段が導出した夫々の総和に基づいて、前記設定手段が前記重要度を夫々設定するように構成してあることを特徴とする。

第４発明に係る検索装置は、前記表示手段は、複数のウインドウに前記複数の検索結果の文書を個別に表示するように構成してあることを特徴とする。

第５発明に係る検索装置は、前記複数のウインドウは、縦／横に分割されたウインドウ又は縦／横に捲るように重ね合わせることができるウインドウであることを特徴とする。

第６発明に係る検索装置は、前記表示手段は、スクロールバー及び該スクロールバー内のスクロールボックスを、該スクロールボックスの位置が前記重要度に対応するように表示すべくなしてあり、更に、前記スクロールボックスの位置の指定を受け付ける手段を備え、前記表示手段は、前記手段が受け付けた位置に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するように構成してあることを特徴とする。

第７発明に係る検索装置は、前記設定手段は、前記複数のキーワードを全て重複無く有するキーワードの組み合わせが前記一の検索結果の文書に複数含まれている場合、夫々の組み合わせが有する前記複数のキーワードの位置情報に基づいて、前記一の検索結果に複数の重要度を設定するように構成してあることを特徴とする。

第８発明に係る検索装置は、前記表示手段は、前記複数の検索結果の文書に含まれるデータのうち、テキストのみを表示するように構成してあることを特徴とする。

第９発明に係る検索装置は、前記表示手段は、前記複数の検索結果の夫々の重要度に応じた大きさのフォントで、前記テキストを表示するように構成してあることを特徴とする。

第１０発明に係るコンピュータプログラムは、コンピュータに、複数のキーワードにより文書データベースを検索させ、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて前記複数の検索結果に表示順序に係る重要度を夫々設定させ、設定させた重要度順に前記複数の検索結果の文書を表示させるコンピュータプログラムにおいて、コンピュータに、前記重要度の段階毎に前記複数の検索結果の件数を集計させるステップと、コンピュータに、集計させた各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成させるステップと、コンピュータに、生成させた各図形を前記重要度の段階順に表示させるステップと、コンピュータに、表示させた図形の指定を受け付けさせるステップと、コンピュータに、受け付けさせた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示させるステップとを含むことを特徴とする。

第１、第２及び第１０発明にあっては、表示順序に係る重要度の段階毎に複数の検索結果の件数を集計し、集計した段階毎の件数に応じた面積を有する所定の図形を重要度の段階に対応付けて夫々生成し、生成した各図形を該図形に対応付けられた重要度の段階順に表示する。そして、表示した図形の指定を受け付け、受け付けた図形に対応付けられる重要度が設定された検索結果の文書から重要度順に表示する。
これにより、複数の検索結果を夫々の重要度に基づいて集計し、重要度に対する検索結果の件数分布を視覚的に表示し、指定された重要度が設定された検索結果の文書から重要度順に表示する。このため、検索結果の文書を表示させるべき重要度の範囲について、目処を立て易くさせる。

第３発明にあっては、導出する手段が、検索結果の文書中で隣り合うキーワード相互間の文字数の総和（以下、キーワード間距離という）を導出し、設定手段が、導出されたキーワード間距離に基づいて検索結果に重要度を設定する。
これにより、検索結果の文書中に出現するキーワード間距離の長短に応じて、検索結果に重要度を設定する。従って、キーワード相互間の意味的な繋がりが強いと想定されるときに、検索結果に対して高い重要度を付与することができる。また、例えば前記各図形を、夫々に対応付けられた重要度に応じたキーワード間距離を付して表示したときは、キーワード間距離と検索結果の件数との関係が、視覚的に把握される。

第４発明にあっては、表示手段が、複数の検索結果の文書を複数のウインドウへ個別に重要度順に表示する。
これにより、検索結果の文書がウインドウに表示される態様を一定にする。従って、例えば、キーワードを常にウインドウの中央部に表示させるようなことができる。

第５発明にあっては、縦／横に分割されたウインドウ又は縦／横に捲るように重ね合わせることができるウインドウに、複数の検索結果の文書を個別に表示する。
これにより、分割されたウインドウ（又は重ね合わせることができるウインドウ）に、複数の検索結果の文書が一目で把握されるように（又は重要度の高低順に見易く更新されるように）表示する。

第６発明にあっては、スクロールボックスの位置が重要度に対応するように、表示手段がスクロールバー及びスクロールバー内のスクロールボックスを表示する。更に、スクロールボックスの位置の指定を受け付け、受け付けた位置に対応付けられている重要度が設定された検索結果の文書から、表示手段が重要度順に表示する。
これにより、マウス等によるスクロールボックスの位置を変更させる操作を受け付け、スクロールボックスの位置変化に応じて、複数のウインドウ内に表示する文書の切り替えを連続的に行う。

第７発明にあっては、一つの検索結果の文書中に、検索のキーである複数のキーワードを全て重複無く有するキーワードの組み合わせが複数含まれている場合、夫々の組み合わせが有する複数のキーワードの位置情報に基づいて、設定手段が前記検索結果に複数の重要度を設定する。
これにより、一つの文書中に全ての異なるキーワードの組み合わせが複数含まれる場合、夫々の組み合わせに応じて検索結果の文書を個別に表示する。従って、使用者は、一つの検索結果の文書中に他のキーワードの組み合わせがあるか否かを確かめることを要しない。

第８発明にあっては、表示手段は、検索結果の文書に含まれるデータのうちのテキストのみを表示する。
これにより、検索結果の文書を画面に高速に表示する。

第９発明にあっては、表示手段は、検索結果の文書中のテキストを、検索結果の重要度に応じた大きさのフォントで表示する。
これにより、キーワード相互間の文字数の多／少に応じ、キーワード相互間のテキストを縮小／拡大して表示する。従って、使用者が複数のキーワードを目で追うときに、視線の移動量が適正に調整されるため、必要とする文書であるか否かの判別が容易となる。

本発明によれば、重要度の段階毎に複数の検索結果の件数を集計し、集計した各件数に応じた大きさの図形を夫々生成して重要度の段階順に表示する。そして、指定された図形に対応付けられる重要度が設定された検索結果の文書から重要度順に表示する。
これにより、複数の検索結果を夫々の重要度に基づいて集計し、重要度に対する検索結果の件数分布を視覚的に表示し、指定された重要度が設定された検索結果の文書から重要度順に表示する。このため、検索結果の文書を表示させるべき重要度の範囲について、目処を立て易くさせる。従って、重要度と検索結果の件数との関係の把握を容易にして、必要とする検索結果を短時間のうちに探し出すことを可能とする。

以下、本発明をその実施の形態を示す図面に基づいて詳述する。
図１は、本発明に係る検索装置の構成を示すブロック図である。図中１は検索装置であり、検索装置１は、汎用のサーバ装置を用いて構成されている。検索装置１の制御中枢であるＣＰＵ１１は、プログラム及び一時的に発生した情報を記憶するＲＡＭ１２、ＣＤ−ＲＯＭ等の記録媒体２を読み取るための外部記憶装置１３、並びにＨＤＤ（ハードディスク）からなる内部記憶装置１４とバスを介して接続されている。内部記憶装置１４は、検索対象である文書データベースを記録するＨＤＤ１４１と、プログラム及び固定的なデータを記憶するＨＤＤ１４２とを備えている。

ＣＰＵ１１は、記録媒体２に記録された本発明に係るコンピュータプログラム２０を外部記憶装置１３にて読み取り、読み取ったコンピュータプログラム２０を内部記憶装置のＨＤＤ１４２に記録する。ＣＰＵ１１は、必要に応じてコンピュータプログラム２０及び汎用データベースプログラムをＨＤＤ１４２より読み出してＲＡＭ１２へロードし、ロードしたプログラムに基づいて検索装置１に必要な処理を実行する。

ＣＰＵ１１には、また、キーボード１５１及びマウス１５２を有して各種の設定、指定等の操作を受け付けるための操作部１５と、検索した結果等の情報を表示するためのＬＣＤからなる表示部１６とがバス接続されている。
ＣＰＵ１１は、操作部１５より受け付けたキーワードにより、ＨＤＤ１４１に記録された文書データベースを検索して、検索結果の文書を重要度順に表示部１６へ表示する。

図２は、文書データベースの検索結果に基づいて生成したテーブル３の構成を示す説明図である。テーブル３は、ＣＰＵ１１が実行する汎用データベースプログラムが扱うレコードの集合である。各レコードは夫々検索結果の文書に対応付けて、テーブル３の夫々の行を構成するように生成される。テーブル３には、文書インデックスフィールド及び文書名フィールドが、夫々テーブル３の列を構成するように定義されており、各レコードの夫々のフィールドには、検索結果の文書の文書インデックス及び文書名が夫々書き込まれる。文書インデックスは、ＨＤＤ１４１の文書データベースにおける検索結果の文書の記録位置を指し示すものである。これにより、検索結果の文書は、文書インデックスをキーとして文書データベースから高速に取得することができる。

テーブル３に対しては、レコードの追加／削除、及び任意のフィールドをキーとするレコードの並べ替え及び集計を行うことが可能である。テーブル３には、上述したフィールドのほか、キーワード出現位置フィールド、キーワード間距離フィールド及び重要度フィールドを定義してある。これらの詳細については後述する。尚、キーワード出現位置フィールドのフィールド数は１０に限定するものではない。

図３は、キーワード間距離の導出方法の説明図である。図３では、複数のキーワード「Ａ」、「Ｂ」及び「Ｃ」により、ＡＮＤ条件で文書データベースを検索した場合に、検索結果の文書Ｘ１から文書Ｘ４に出現する各キーワードの位置関係を例示している。例えば、文書Ｘ１では、キーワード「Ａ」と「Ｂ」及び「Ｂ」と「Ｃ」との間にスペースを含めて夫々３文字及び２文字が挟まれており、このときのキーワード間距離は、文字「Ｂ」を含めて６（＝３＋２＋１）となる。同様に、文書Ｘ２、文書Ｘ３及び文書Ｘ４では、キーワード間距離は夫々１０、２０及び２９となる。

このようにして、検索結果の文書に出現するキーワードの位置情報に基づいて、キーワード間距離を導出する。導出したキーワード間距離及び導出の過程で検出した全ての異なるキーワードの出現位置は、検索結果の文書に対応付けられたレコードのキーワード間距離フィールド及びキーワード出現位置フィールドに夫々書き込まれる。
この場合、一つの検索結果の文書中に、全ての異なるキーワードの組み合わせが複数存在するときは、夫々のキーワードの組み合わせに応じて別々のレコードが用意される。例えば、図２では、文書Ｂに対応付けられたレコードに基づいて、同一の文書Ｂに対応付けられた異なるレコードが追加される。

図４は、図２のテーブル３について、キーワード間距離フィールドをキーとして並べ替えした結果を示す説明図である。この並べ替えにより、各レコードは、キーワード間距離の小さいものからテーブル３ａに昇順に並べられる。従って、検索結果の文書を、例えば後述する重要度の数値の昇順即ちキーワード間距離の昇順に表示するには、テーブル３ａに並べられたレコードの順番に、各レコードに対応する文書を順次表示すればよい。

図５は、キーワード間距離の段階と重要度との対応付けを定義したテーブル４の説明図である。本実施の形態では、キーワード間距離が概ね「１０の３乗根」倍になる毎に、重要度の数値が１（重要度最高）から１１（重要度最低）まで１ずつ増すようにしてある。これにより、キーワード間距離が１０倍になったときに、重要度の数値が３だけ増すように対応させることができる。

次に、図４のテーブル３ａのキーワード間距離フィールドに書き込まれた数値が、テーブル４のどの段階に含まれるのかを照合して、そのときの重要度を読み出すことにより、各レコードに対応する検索結果の文書に、重要度を夫々付与することができる。テーブル３ａでは、各レコードがキーワード間距離の昇順に並べられているため、各レコードは必然的に重要度の数値の昇順に並ぶ。
尚、上述した重要度の付与は、キーワード間距離フィールドをキーとする並べ替えを行う前の、テーブル３について行ってもよい。

図６は、図４のテーブル３ａについて、重要度フィールドをキーとする集計を行った結果を示す説明図である。集計した結果のテーブル５には、重要度フィールド、件数フィールド及び相対件数フィールドが夫々列を構成するように定義してあり、件数フィールドには、重要度の数値の段階毎に集計された件数が書き込まれる。相対件数フィールドには、集計された件数の最大値に対する各件数の百分率を相対値として夫々書き込んである。

図７は、表示部１６の画面６を４つに分割したウインドウ６１、６２、６３、６４へ検索結果の文書を重要度の数値の昇順に表示した例を示す説明図である。ウインドウ６１、６２、６３、６４には、テーブル３において重要度が４である文書Ｄ、文書Ｂ、文書Ｅ及び文書Ａが、キーワード間距離の小さいものから順に、即ち重要度の数値の昇順に表示されている。また、夫々のウインドウでは、表示されている文書に出現する全ての異なるキーワードの組み合わせのうちの１組が、中央部に表示されている。上記１組以外にも、他のキーワードの組み合わせの一部又は全部が同一のウインドウに表示されることもある。
尚、ここでは、キーワード「Ａ」、「Ｂ」及び「Ｃ」の間に表示されている「Ｘ」の数は、文字数を表すものではない。

画面６のウインドウ６１、６２、６３、６４の一側方には、テーブル５の相対面積フィールドに書き込まれた各相対面積を有する複数の矩形６５、６５、・・・が、重要度の数値の昇順に上下に等間隔で平置きされて俯瞰されるように表示されている。この場合、相対面積が１００の矩形６５が基準となって表示されるため、各矩形６５、６５、・・・は大き過ぎず適切な大きさで表示される。

また、各矩形６５、６５、・・・のうち、テーブル５で対応付けられた重要度が１、４、７及び１０である矩形６５、６５、６５、６５には、テーブル４で夫々の重要度に対応付けられるキーワード間距離の上限値「１０」、「１００」、「１０００」及び「１００００」が夫々付されている。更に、この場合、ウインドウ６１に表示されている文書Ｄに対応付けられている重要度は４であるため、重要度が４に対応付けられた矩形６５が強調表示されている。

他の矩形６５がマウス１５２でクリックされた場合、前記矩形６５を強調表示すると共に、前記矩形６５に対応付けられている重要度を有する検索結果の文書を先頭にして、順次ウインドウ６１、６２、６３、６４へ表示する。

ウインドウ６１、６２、６３、６４の他側方には上下にスクロールバー６６とスクロールボックス６７とが表示されている。また、スクロールバー６６の一側方には、スクロール位置が重要度に対応するように、キーワード間距離「１０」、「１００」、「１０００」及び「１００００」が夫々対数スケールとして表示されている。スクロールボックス６７は、上述した矩形６５の強調表示と一致するように、スクロールバー６６の「１００」が表示された位置に表示されている。

スクロールボックス６７がマウス１５２で上下にドラッグされた場合、スクロールボックス６７の新たな位置を読み込んでキーワード間距離を導出する。そして、図４のテーブル３ａで前記キーワード間距離以上の値が書き込まれたレコードに対応する検索結果の文書を、キーワード間距離の小さいものから順に、即ち重要度の数値の昇順にウインドウ６１、６２、６３、６４へ表示する。
スクロールボックス６７が上方へ（又は下方へ）小刻みに移動させられた場合、ウインドウ６１、６２、６３、６４に表示される検索結果の文書がキーワード間距離の小さい（又は大きい）ものへ繰り上がる（又は繰り下がる）ように、連続的に更新する。

図７が、検索結果の文書を分割されたウインドウ６１、６２、６３、６４に表示するのに対し、図８は、画面６ａ内で縦に捲ることができるように重ね合わせたウインドウ６１ａ、６２ａ、６３ａへ検索結果の文書を重要度の数値の昇順に表示した例を示す説明図である。ウインドウ６２ａは、他のウインドウ６１ａ、６３ａに比して画面６ａの中央部付近に大きな表示面積で表示される。ウインドウ６１ａ、６２ａ、６３ａ以外の表示内容については、図７の画面６と同様である。

図８において、強調表示されていない矩形６５がマウス１５２でクリックされた場合、前記矩形６５に対応付けられている重要度を有する検索結果の文書を先頭にして、順次ウインドウ６１ａ、６２ａ、６３ａへ表示する。
また、例えばスクロールボックス６７が上方へ（又は下方へ）小刻みに移動させられた場合、ウインドウ６１ａ、６２ａ、６３ａに表示される検索結果の文書がキーワード間距離の小さい（又は大きい）ものへ繰り上がる（又は繰り下がる）ように、且つウインドウ６２ａをウインドウ６１ａへ捲り上げる（又はウインドウ６３ａへ捲り下ろす）ように連続的に更新する。

図９は、キーワード相互間の文字数の多少に拘らず、ウインドウ７１ａ、７１ｂ、７１ｃにおける複数のキーワードの表示位置が固定される様子を示す説明図である。図９（ａ）において、キーワード「Ａ」と「Ｂ」及び「Ｂ」と「Ｃ」との間の文字数は、夫々３文字及び８文字である。同様に、図９（ｂ）では、夫々５文字及び１４文字であり、図９（ｃ）では、夫々１０文字及び２８文字である。

この場合、ウインドウ７１ａ、７１ｂ、７１ｃにおいて、キーワード相互間の文字の大きさを１０対６対３の比で表示することにより、夫々のウインドウにおいてキーワード「Ａ」、「Ｂ」及び「Ｃ」を定位置に表示することができる。

上述した例では、キーワード「Ａ」と「Ｂ」及び「Ｂ」と「Ｃ」との間の文字数の比が一定の場合について説明したが、前記の比が一定でない場合であっても、キーワード相互間の文字の大きさを適切に調整することにより、少なくともキーワード「Ａ」及び「Ｃ」については、夫々のウインドウにおいて定位置に表示することが可能となる。異なるキーワードの数が、上述した３つを超える場合についても同様に、先頭及び末尾のキーワードを定位置に表示することが可能である。

図１０及び図１１は、本発明に係る検索装置１におけるＣＰＵ１１の処理手順を示すフローチャートである。以下の処理は、ＲＡＭ１２にロードしたコンピュータプログラム２０に従って、ＣＰＵ１１により実行される。コンピュータプログラム２０において呼び出しされる汎用データベースプログラムは、予め内部記憶装置１４のＨＤＤ１４２からＲＡＭ１２にロードされている。ＣＰＵ１１は、表示部１６に検索のためのキーワードの指定を受け付ける画面を表示させて、操作部１５からのキーワードの入力待ちとするときに、以下の処理をスタートさせる。

尚、本実施の形態では、検索のためのキーワードは「Ａ」、「Ｂ」及び「Ｃ」の３つであり、検索の実行は、汎用データベースプログラムに対して検索を要求して行われる。複数の検索結果は、夫々文書インデックス及び文書名として取得される。また、検索結果の文書を図７の画面６及び図８の画面６ａの何れに表示するかは、予め設定されているものとする。

ＣＰＵ１１は、キーボード１５１から検索のためのキーワードが入力されたか否かを判定する（ステップＳ１１）。入力されていないと判定した場合（ステップＳ１１：ＮＯ）、ＣＰＵ１１は、キーワードが入力されるまで待機する。キーワードが入力されたと判定した場合（ステップＳ１１：ＹＥＳ）、ＣＰＵ１１は、キーワードを取り込む（ステップＳ１２）。

その後、ＣＰＵ１１は、マウス１５２の操作による検索要求があったか否かを判定する（ステップＳ１３）。検索要求がなかったと判定した場合（ステップＳ１３：ＮＯ）、ＣＰＵ１１は、マウス１５２の操作による終了要求があったか否かを判定する（ステップＳ１４）。終了要求が無かったと判定した場合（ステップＳ１４：ＮＯ）、ＣＰＵ１１は、処理をステップＳ１１に戻す。また、終了要求があったと判定した場合（ステップＳ１４：ＹＥＳ）、ＣＰＵ１１は、処理を終了する。

検索要求があったと判定した場合（ステップＳ１３：ＹＥＳ）、ＣＰＵ１１は、入力されたキーワードに基づいて検索を実行する（ステップＳ１５）。そして、ＣＰＵ１１は、検索結果に基づいて図２のテーブル３を生成し（ステップＳ１６）、生成したテーブル３の各レコードに対応する検索結果の文書について、キーワードを検出するためにキーワードサーチのサブルーチンを呼び出す（ステップＳ１７）。

その後、ＣＰＵ１１は、テーブル３のキーワード間距離フィールドをキーとして並べ替えを実行し（ステップＳ１８）、図４のテーブル３ａを生成する。次いで、ＣＰＵ１１は、テーブル３ａの各レコードについて、キーワード間距離フィールドに書き込まれているキーワード間距離を読み出す。そして、ＣＰＵ１１は、図５のテーブル４を参照してキーワード間距離の各段階と照合し、対応する重要度を読み出して夫々のレコードの重要度フィールドに書き込む（ステップＳ１９）。

更に、ＣＰＵ１１は、テーブル３ａの重要度フィールドをキーとして集計し（ステップＳ２０）、図６のテーブル５を生成する。そして、ＣＰＵ１１は、テーブル５の件数フィールドに書き込まれた各件数について、最大値を１００とする相対件数を夫々導出し（ステップＳ２１）、夫々の相対件数を相対面積とする複数の矩形６５、６５、・・・を図７の画面６の一端部に表示させる（ステップＳ２２）。また、ＣＰＵ１１は、２つおきの矩形６５にキーワード間距離「１０」、「１００」、「１０００」及び「１００００」を付して表示させる（ステップＳ２３）。

次いで、ＣＰＵ１１は、画面６の他端部に上下のスクロールバー６６を表示させると共に（ステップＳ２４）、スクロールバー６６の一側方にキーワード間距離「１０」、「１００」、「１０００」及び「１００００」を対数スケールで表示させる（ステップＳ２５）。この場合、スクロールバー６６上の位置情報は、上述した重要度に対応するものとなる。

また、ＣＰＵ１１は、画面６のウインドウ６１、６２、６３、６４又は画面６ａのウインドウ６１ａ、６２ａ、６３ａに文書を表示させるために文書表示のサブルーチンを呼び出す（ステップＳ３１）。この場合、先頭のウインドウ６１又は６１ａに初期表示させる検索結果の文書として、テーブル３ａの中で最も重要度が高く、且つキーワード間距離が最小の文書（本実施の形態では、重要度１の文書Ｆ）を指定する。

その後、ＣＰＵ１１は、ステップ３１で指定した文書と同一の重要度に対応する矩形６５を強調表示（図示せず）すると共に（ステップＳ３２）、これと同一の重要度に対応するスクロールバー６６上の位置に、スクロールボックス６７を表示させる（ステップＳ３３）。
以上の処理により、検索結果の初期的な表示が完了する。

次いで、ＣＰＵ１１は、マウス１５２がクリックされて一の矩形６５が指定されたか否かを判定する（ステップＳ３４）。一の矩形６５が指定されたと判定した場合（ステップＳ３４：ＹＥＳ）、ＣＰＵ１１は、指定された矩形６５を強調表示すると共に（ステップＳ３５）、指定された矩形６５と同一の重要度に対応付けられたスクロールバー６６上の位置に、スクロールボックス６７を移動させる（ステップＳ３６）。そして、ＣＰＵ１１は、前記同一の重要度を指定して文書表示のサブルーチンを呼び出し（ステップ３７）、処理をステップＳ３４に戻す。

ステップＳ３４で矩形６５が指定されていないと判定した場合（ステップＳ３４：ＮＯ）、ＣＰＵ１１は、スクロールボックス６７がマウス１５２でドラッグされてスクロールが指定されたか否かを判定する（ステップＳ３８）。スクロールが指定されたと判定した場合（ステップＳ３８：ＹＥＳ）、ＣＰＵ１１は、スクロールボックス６７の新たな位置と同一の重要度に対応付けられた矩形６５を強調表示する（ステップＳ３９）。そして、ＣＰＵ１１は、スクロールボックス６７の新たな位置に対応するキーワード間距離を指定して文書表示のサブルーチンを呼び出し（ステップＳ４０）、処理をステップＳ３４に戻す。

ステップＳ３８でスクロールが指定されていないと判定した場合（ステップＳ３８：ＮＯ）、ＣＰＵ１１は、マウス１５２の操作による終了要求があったか否かを判定する（ステップＳ４１）。終了要求が無かったと判定した場合（ステップＳ４１：ＮＯ）、ＣＰＵ１１は、処理をステップＳ３４に戻す。また、終了要求があったと判定した場合（ステップＳ４１：ＹＥＳ）、ＣＰＵ１１は、処理を終了する。

図１２は、キーワードサーチのサブルーチンに係るＣＰＵ１１の処理手順を示すフローチャートである。
ＣＰＵ１１は、図４のテーブル３ａで、一のレコードから文書インデックスを読み出し、文書データベースから検索結果の文書を取得する（ステップＳ５１）。そして、取得した文書の先頭ワードを読み出し（ステップＳ５２）、読み出したワードがステップＳ１２で取り込んだキーワードの一つであるか否かを判定する（ステップＳ５３）。

キーワードの一つであると判定した場合（ステップＳ５３：ＹＥＳ）、ＣＰＵ１１は、距離導出のサブルーチンを呼び出す（ステップＳ５４）。キーワードの一つではないと判定した場合（ステップＳ５３：ＮＯ）、又はステップ５４の処理を終えた場合、ＣＰＵ１１は、処理中のワードが処理中の文書の末尾のワードであるか否かを判定する（ステップＳ５５）。文書の末尾のワードでないと判定した場合（ステップＳ５５：ＮＯ）、ＣＰＵ１１は、処理中の文書から次のワードを読み出して（ステップＳ５６）処理をステップＳ５３に戻す。

文書の末尾のワードであると判定した場合（ステップＳ５５：ＹＥＳ）、ＣＰＵ１１は、テーブル３ａ上に他のレコードがあるか否か、即ち次なる検索結果の文書があるか否かを判定する（ステップＳ５７）。次なる文書があると判定した場合（ステップＳ５７：ＹＥＳ）、新たな文書を取得するために、処理をステップＳ５１に戻す。次なる文書がないと判定した場合（ステップＳ５７：ＮＯ）、ＣＰＵ１１は、サブルーチンからリターンする。

図１３は、距離導出のサブルーチンに係るＣＰＵ１１の処理手順を示すフローチャートである。
ＣＰＵ１１は、呼び出しされたときのキーワードの出現位置を、呼び出しされたときに処理中であったレコードのキーワード出現位置フィールドのキーワード毎に決められた位置に記憶する（ステップＳ６１）。そして、そのときのレコードのキーワード間距離フィールドに初期値として「０」を書き込む（ステップＳ６２）。

その後、ＣＰＵ１１は、処理中のワードが処理中の文書の末尾のワードであるか否かを判定する（ステップＳ６３）。文書の末尾のワードであると判定した場合（ステップＳ６３：ＹＥＳ）、全ての異なるキーワードが１組揃わなかったものとして、そのときのレコードを削除し（ステップＳ６４）、サブルーチンからリターンする。

文書の末尾のワードでないと判定した場合（ステップＳ６３：ＮＯ）、ＣＰＵ１１は、処理中の文書から次のワードを読み出して（ステップＳ６５）、読み出したワードの文字数にワード間のスペースを加えた数値を、処理中のレコードのキーワード間距離フィールドの内容に加算する（ステップＳ６６）。そして、ＣＰＵ１１は、読み出したワードが、処理中のレコードに既にキーワード位置を記憶したキーワードとは異なるキーワードであるか否かを判定する（ステップＳ６７）。

異なるキーワードであると判定した場合（ステップＳ６７：ＹＥＳ）、ＣＰＵ１１は、キーワードの出現位置を、処理中のレコードのキーワード出現位置フィールドのキーワード毎に決められた位置に記憶する（ステップＳ６８）。このときのキーワードの出現位置は、１つ前に出現したキーワードの出現位置にキーワード相互間の文字数を加えたものとしてある。
その後、ＣＰＵ１１は、全ての異なるキーワードが１組揃ったか否かを判定する（ステップＳ６９）。揃っていないと判定した場合（ステップＳ６９：ＮＯ）、ＣＰＵ１１は、処理をステップＳ６３に戻す。１組揃ったと判定した場合（ステップＳ６９：ＹＥＳ）、ＣＰＵ１１は、サブルーチンからリターンする。

ステップＳ６７で異なるキーワードでないと判定した場合（ステップＳ６７：ＮＯ）、ＣＰＵ１１は、別の１組のキーワードの出現を見るために、処理中のレコードをコピーしてテーブル３ａに追加する（ステップＳ７０）。そして、ＣＰＵ１１は、距離導出のサブルーチンを再起的に呼び出し（ステップＳ７１）、処理をステップＳ６３に戻す。

上述したように、本サブルーチンは再帰的に呼び出しするため、ＲＡＭ１２のスタック等が溢れる恐れがある場合は、ステップＳ６１の前に再入回数のチェックを加え、所定回数を超えるときはステップＳ６４を経由してリターンするようにしてもよい。

図１４は、文書表示のサブルーチンに係るＣＰＵ１１の処理手順を示すフローチャートである。
ＣＰＵ１１は、呼び出しされたときに指定された重要度又はキーワード間距離を有するレコードをテーブル３ａから読み出し、更に前記レコードから読み出した文書インデックスに基づいて文書データベースから検索結果の文書を取得する（ステップＳ８１）。

この場合、重要度を指定されていたときは、指定された重要度が書き込まれたレコードのうち、最もキーワード間距離の小さいレコードを選択するが、これに限定されるものではなく、最もキーワード間距離の大きいレコードを選択するようにしてもよい。

次いで、ＣＰＵ１１は、選択したレコードよりキーワード出現位置を全て読み出して隣り合うキーワード相互間の文字数を夫々算出し、算出した文字数を適当に正規化して夫々の逆数を導出する（ステップＳ８２）。そして、ＣＰＵ１１は、導出した逆数に基づいて隣り合うキーワード相互間の文字を表示するためのフォントのサイズを夫々決定する（ステップＳ８３）。このとき、フォントのサイズは、検索結果の文書を表示するウインドウのサイズを考慮して決定する。

その後、ＣＰＵ１１は、検索の際に指定されたキーワードの数に応じて、先頭のキーワードの表示位置を決定する（ステップＳ８４）。そして、ＣＰＵ１１は、決定した表示位置から、各キーワードは表示すべきウインドウに応じた所定サイズのフォントで、キーワード相互間の文字はステップ８３で決定した夫々のサイズのフォントで、処理中のウインドウへ順次表示する（ステップＳ８５）。このとき、レコードから読み出した文書名も表示する。

次いで、ＣＰＵ１１は、ウインドウ６１、６２、６３、６４又はウインドウ６１ａ、６２ａ、６３ａのうち、次に検索結果の文書を表示すべきウインドウがあるか否かを判定する（ステップＳ８６）。次のウインドウがあると判定した場合（ステップＳ８６：ＹＥＳ）、ＣＰＵ１１は、新たなウインドウへ検索結果の文書を表示するために、処理をステップＳ８１へ戻す。次のウインドウがないと判定した場合（ステップＳ８６：ＮＯ）、ＣＰＵ１１は、サブルーチンからリターンする。

以上のように、本実施の形態によれば、複数の検索結果を夫々の重要度に基づいて集計し、重要度に対する検索結果の件数分布を立体的に表示し、指定された重要度の文書から重要度順に複数の検索結果の文書を表示する。これにより、重要度を指標として検索結果の文書の件数分布を立体的に俯瞰させることを可能とし、併せて、現在表示されている文書が、全体の件数分布のどこに位置するのかを把握させ易くする。
従って、重要度と検索結果の件数との関係の把握を容易にして、必要とする検索結果を短時間のうちに探し出すことを可能とする。

更に、検索結果の文書中に出現するキーワード間距離の長短に応じて、検索結果に１１段階の重要度を設定する。
従って、キーワード間距離が短いことからキーワード相互間の意味的な繋がりが強いと想定されるときに、検索結果の文書に対して高い重要度を付与することができる。また、立体的に表示する各矩形のいくつかにはキーワード間距離を付してあるため、キーワード間距離と検索結果の件数との関係が、視覚的に把握されるようにできる。

更にまた、複数の検索結果の文書を、キーワードが常にウインドウの中央部に表示されるように、夫々個別のウインドウに表示する。
従って、検索結果の文書がウインドウに表示される態様を一定にできる。

更にまた、４つに分割されたウインドウ又は縦に捲るように重ね合わせることができるウインドウに、複数の検索結果の文書を個別に表示する。
従って、４つに分割されたウインドウ（又は重ね合わせることができるウインドウ）に表示された文書が、一目で把握されるように（又は重要度の高低順に見易く更新されるように）できる。

更にまた、スクロールバー及びスクロールボックスを表示し、スクロールボックスの位置によって指定される重要度の文書から重要度順に複数の検索結果の文書を表示する。
従って、スクロールボックスの位置変化に応じて、複数のウインドウ内に表示する文書の切り替えを連続的に行うことができる。

更にまた、一つの文書中に全ての異なるキーワードの組み合わせが複数含まれる場合、夫々の組み合わせに応じて検索結果の文書を個別に表示する。
従って、使用者は、一つの検索結果の文書中に他のキーワードの組み合わせがあるか否かを確かめることを要しない。

更にまた、検索結果の文書に含まれるデータのうちのテキストのみを表示する。
従って、検索結果の文書を画面に高速に表示できる。

更にまた、キーワード相互間の文字数の多／少に応じ、キーワード相互間のテキストを縮小／拡大して表示する。
従って、使用者が複数のキーワードを目で追うときに、視線の移動量を適正に調整することができるため、必要とする文書であるか否かの判別を容易に行うことができる。

尚、本実施の形態では、データベースを検索装置１のＨＤＤ１４１に構築したが、これに限定されるものではなく、データベース専用のサーバを用意して、検索装置１がネットワークを介して前記サーバにアクセスするようにしてもよい。
この場合、テーブル３の生成、テーブル３へのレコードの追加、テーブル３の並べ替え及び集計等は、コンピュータプログラム２０に公知のプログラムを組み込んで実行するようにしてもよい。

更に、図１１のフローチャートのステップＳ３４において、一の矩形６５の指定があったか否かを判定しているが、例えば、表示された全ての矩形６５、６５、・・・を上下に貫くスケールを表示して、上下に隣り合う矩形６５、６５の間の任意の点をスケール上で細かく指定できるようにしてもよい。また、上述した任意の点の指定に、キーボード１５１の上下矢印キー又はマウス１５２を用いてもよい。これにより、スクロールバー６６及びスクロールボックス６７の表示に代えることができる。

更にまた、検索結果の文書を、重要度の数値の段階毎に集計して重要度の数値の昇順に表示したが、例えば高、中、低のような粗い段階毎に集計してもよく、加えて、重要度の数値の降順に表示するようにしてもよい。

本発明に係る検索装置の構成を示すブロック図である。 文書データベースの検索結果に基づいて生成したテーブルの構成を示す説明図である。 キーワード間距離の導出方法の説明図である。 図２のテーブルについて、キーワード間距離フィールドをキーに並べ替えした結果を示す説明図である。 キーワード間距離の段階と重要度との対応付けを定義したテーブルの説明図である。 図４のテーブルについて、重要度フィールドをキーとする集計を行った結果を示す説明図である。 表示部の画面を４つに分割したウインドウへ検索結果の文書を重要度の数値の昇順に表示した例を示す説明図である。 画面内で縦に捲ることができるように重ね合わせたウインドウへ検索結果の文書を重要度の数値の昇順に表示した例を示す説明図である。 キーワード相互間の文字数の多少に拘らず、ウインドウにおける複数のキーワードの表示位置が固定される様子を示す説明図である。 本発明に係る検索装置におけるＣＰＵの処理手順を示すフローチャートである。 本発明に係る検索装置におけるＣＰＵの処理手順を示すフローチャートである。 キーワードサーチのサブルーチンに係るＣＰＵの処理手順を示すフローチャートである。 距離導出のサブルーチンに係るＣＰＵの処理手順を示すフローチャートである。 文書表示のサブルーチンに係るＣＰＵの処理手順を示すフローチャートである。

符号の説明

１ 検索装置
２ 記録媒体
６、６ａ 画面
１１ ＣＰＵ
１２ ＲＡＭ
１５ 操作部
１６ 表示部
２０ コンピュータプログラム
６１、６２、６３、６４ ウインドウ
６１ａ、６２ａ、６３ａ ウインドウ
６５ 矩形
６６ スクロールバー
６７ スクロールボックス
１４１、１４２ ＨＤＤ
１５１ キーボード
１５２ マウス

Claims (10)

1. 複数のキーワードにより文書データベースを検索し、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて、前記複数の検索結果に表示順序に係る重要度を夫々設定し、設定した重要度順に前記複数の検索結果の文書を表示する検索結果表示方法において、
   前記重要度の段階毎に前記複数の検索結果の件数を集計するステップと、
   集計した各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成するステップと、
   生成した各図形を前記重要度の段階順に表示するステップと、
   表示した図形の指定を受け付けるステップと、
   受け付けた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するステップと
   を含むことを特徴とする検索結果表示方法。
2. 複数のキーワードにより文書データベースを検索し、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて、前記複数の検索結果に表示順序に係る重要度を夫々設定する設定手段と、設定した重要度順に前記複数の検索結果の文書を表示する表示手段とを備える検索装置において、
   前記重要度の段階毎に前記複数の検索結果の件数を集計する手段と、
   該手段が集計した各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成する手段とを備え、
   前記表示手段は、前記手段が生成した各図形を前記重要度の段階順に表示するように構成してあり、
   更に、
   前記表示手段が表示した図形の指定を受け付ける手段を備え、
   前記表示手段は、前記手段が受け付けた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するように構成してあること
   を特徴とする検索装置。
3. 前記複数のキーワードの各組み合わせについて、隣り合うキーワード相互間の文字数の総和を夫々導出する手段を備え、
   該手段が導出した夫々の総和に基づいて、前記設定手段が前記重要度を夫々設定するように構成してあることを特徴とする請求項２に記載の検索装置。
4. 前記表示手段は、複数のウインドウに前記複数の検索結果の文書を個別に表示するように構成してあることを特徴とする請求項２又は３に記載の検索装置。
5. 前記複数のウインドウは、縦／横に分割されたウインドウ又は縦／横に捲るように重ね合わせることができるウインドウであることを特徴とする請求項４に記載の検索装置。
6. 前記表示手段は、スクロールバー及び該スクロールバー内のスクロールボックスを、該スクロールボックスの位置が前記重要度に対応するように表示すべくなしてあり、
   更に、
   前記スクロールボックスの位置の指定を受け付ける手段を備え、
   前記表示手段は、前記手段が受け付けた位置に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示するように構成してあること
   を特徴とする請求項４又は５に記載の検索装置。
7. 前記設定手段は、前記複数のキーワードを全て重複無く有するキーワードの組み合わせが前記一の検索結果の文書に複数含まれている場合、夫々の組み合わせが有する前記複数のキーワードの位置情報に基づいて、前記一の検索結果に複数の重要度を設定するように構成してあることを特徴とする請求項２から６までの何れか１項に記載の検索装置。
8. 前記表示手段は、前記複数の検索結果の文書に含まれるデータのうち、テキストのみを表示するように構成してあることを特徴とする請求項２から７までの何れか１項に記載の検索装置。
9. 前記表示手段は、前記複数の検索結果の夫々の重要度に応じた大きさのフォントで、前記テキストを表示するように構成してあることを特徴とする請求項８に記載の検索装置。
10. コンピュータに、複数のキーワードにより文書データベースを検索させ、複数の検索結果の文書に夫々出現する前記複数のキーワードの位置情報に基づいて前記複数の検索結果に表示順序に係る重要度を夫々設定させ、設定させた重要度順に前記複数の検索結果の文書を表示させるコンピュータプログラムにおいて、
    コンピュータに、前記重要度の段階毎に前記複数の検索結果の件数を集計させるステップと、
    コンピュータに、集計させた各件数に応じた面積を有する所定の図形を前記重要度の段階に対応付けて夫々生成させるステップと、
    コンピュータに、生成させた各図形を前記重要度の段階順に表示させるステップと、
    コンピュータに、表示させた図形の指定を受け付けさせるステップと、
    コンピュータに、受け付けさせた図形に対応付けられる重要度が設定された検索結果の文書から、前記重要度順に表示させるステップと
    を含むことを特徴とするコンピュータプログラム。

Images