(57)【要約】【課題】最小限の操作で適切な表示範囲を簡単に得ることができるようにする。【解決手段】電子文書に対する少なくとも１つの属性に対する検索条件を指定する検索条件指定手段２と、検索条件に対する適合度と電子文書の集合を取り出す電子文書格納手段１０と、取り出された電子文書の集合に含まれる電子文書のそれぞれについて前記適合度を含む少なくとも２つの属性に対応する座標軸と、座標値を得る属性値変換手段６と、適合度以外の少なくとも１つの属性を指定する座標軸指定手段３と、指定された属性のうち１つの属性に対して属性値または前記座標値の範囲を指定する座標範囲指定手段４と、指定された範囲を用いて属性値変換手段によって指定された属性のうち座標範囲指定手段４で範囲を指定されなかった属性について座標軸上の数値の範囲を求める表示範囲決定手段６と、決定された表示範囲に基づいて検索結果を表示する検索結果表示手段７とを備えた。【選択図】図１
2007241541.tif 000002
【特許請求の範囲】
【請求項１】
格納手段に格納された複数の電子文書に対して検索を実行し、検索結果を出力する検索装置において、
前記電子文書に対して少なくとも２つの属性を検索条件として指定し、指定された少なくとも２つの属性の属性値をパラメータとする座標軸を設定する手段と、
前記属性について範囲を指定して検索を行わせる手段と、
前記検索を行わせる手段により検索された結果を前記座標軸上に展開して表示する手段と、
を備え、前記属性の１つが指定された条件に対して適合する度合いを表す適合度であり、前記表示する手段は、検索条件に対する適合度を１つの次元として含み、表示する適合度の範囲を指定することによって残りの次元の表示範囲を自動的に決定し、検索結果をＮ次元表示（Ｎは２以上の整数）することを特徴とする検索装置。
【請求項２】
格納手段に格納された複数の電子文書に対して検索を実行し、検索結果を出力する検索装置において、
前記電子文書に対する少なくとも１つの属性に対する条件を指定する手段と、
前記格納された電子文書から前記条件に対して適合する度合いを表す適合度を示す数値とともに電子文書の集合を取り出す手段と、
前記取り出す手段によって取り出された電子文書の集合に含まれる電子文書のそれぞれについて前記適合度を含む少なくとも２つの属性に対応する座標軸を設定し、当該座標軸上の数値を得る手段と、
前記適合度以外の少なくとも１つの属性を指定する手段と、
前記適合度または前記属性を指定する手段によって指定された属性のうち１つの属性に対して属性値または対応する座標値の範囲を指定する手段と、
前記範囲を指定する手段によって指定された範囲を用いて、適合度または前記属性を指定する手段によって指定された属性のうち前記範囲を指定する手段で範囲を指定されなかった属性について前記座標軸上の数値の範囲を求める手段と、
前記範囲を求める手段によって求められた範囲に基づいて検索結果をＮ次元表示（Ｎは２以上の整数）する表示する手段と、
を備えていることを特徴とする検索装置。
【請求項３】
前記表示する手段は、前記電子文書の集合に含まれる電子文書の全部または一部のそれぞれについて、適合度または座標軸指定手段で指定された属性に対応する座標軸上の数値をもとに決まる画面上の位置に所定のシンボルまたは属性の一部を表示することを特徴とする請求項２記載の検索装置。
【請求項４】
前記適合度に対応して得られる前記座標軸上の数値は適合度の高い順に並べたときの順位を表す整数値であることを特徴とする請求項２又は３記載の検索装置。
【請求項５】
前記範囲を指定する手段は、座標軸上における上限または下限、あるいは上限と下限を一定の幅で増減させる手段を備え、予め設定された上限または下限、あるいは以前に指定された上限または下限を一定の幅で増減させることを特徴とする請求項２ないし４のいずれか１項に記載の検索装置。
【請求項６】
前記表示する手段は、隣り合うランクの文書間の適合度差分を求め、適合度差分の値をソートし、ソートされた適合度差分の上位から任意の個数を取得し、取得した適合度差分に対応するランクを境界位置に設定し、境界線を付与することを特徴とする請求項１ないし５のいずれか１項に記載の検索装置。
【請求項７】
前記境界線が付与される位置は、前記適合度差分が予め定められた値を超えている個所であることを特徴とする請求項６記載の検索装置。
【請求項８】
前記表示する手段は、Ｎ次元の座標軸のそれぞれの指標に基づいて初期表示範囲を決定することを特徴とする請求項１ないし７のいずれか１項に記載の検索装置。
【請求項９】
前記初期表示範囲は、前記座標軸に関する重み付けを付与した複合評価値を算出し、算出された当該複合評価値をソートし、ソートされた文書のランクに基づいて決定されることを特徴とする請求項８記載の検索装置。
【請求項１０】
コンピュータにロードされ、検索装置に搭載されたコンピュータによって実行されるコンピュータプログラムにおいて、
電子文書に対する所定の少なくとも１つの属性に対する検索条件を指定する第１の手順と、
前記検索条件に対して適合する度合いを表す適合度を示す数値とともに格納手段に蓄積された電子文書の集合を取り出す第２の手順と、
前記第２の手順で取り出された電子文書の集合に含まれる電子文書のそれぞれについて前記適合度を含む少なくとも２つの属性に対して対応する座標値を得る第３の手順と、
前記適合度以外の少なくとも１つの属性を指定する第４の手順と、
前記適合度または前記第４の手順で指定された属性のうち１つの属性に対して属性値または対応する座標値の上限または下限、あるいは上限と下限を表示する範囲として指定する第５の手順と、
前記第５の手順で指定された範囲を用いて、適合度または前記第４の手順で指定された属性のうち前記第５の手順で範囲を指定されなかった属性について座標値の上限または下限、あるいは上限と下限を求める第６の手順と、
前記第６の手順で求められた表示範囲に基づいて検索結果を表示させる第７の手順と、
を備えていることを特徴とするコンピュータプログラム。
【請求項１１】
前記第７の手順は、前記電子文書の集合に含まれる電子文書の全部または一部のそれぞれについて、適合度または前記第４の手順で指定された属性に対応する座標値に基づいて決定される画面上の位置に所定のシンボルまたは属性の一部を表示することを特徴とする請求項１０記載のコンピュータプログラム。
【請求項１２】
請求項１０または１１記載のコンピュータプログラムが、コンピュータによって読み取られ実行可能に記録されていることを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶手段に格納された電子データを検索し、検索結果を２次元または多次元平面上に配置して表示する検索装置、この検索装置で実行されるコンピュータプログラム、及びこのコンピュータプログラムを記録した記録媒体に係り、特に文書検索に好適な検索装置、コンピュータプログラム及び記録媒体に関する。
【背景技術】
【０００２】
近年、紙の文書に取って代わって電子化された文書が企業や個人間の意思伝達手段や情報蓄積手段として主流になりつつある。電子文書は一般に文書管理システムと呼ばれる装置によって管理される。利用者が文書管理システムに蓄積された電子文書から参照する電子文書を特定する際に用いる機能として従来あるものは大きく分けてブラウジングと一覧の２種類に分けることができる。
【０００３】
ブラウジングとは文書管理システムに格納されているある決まった電子文書から利用者が階層構造やリンクによりたどる操作を行い、目的の電子文書に到達する方法である。この方法にはたとえばWindows（登録商標）のExplorerでフォルダ階層をたどる操作やWebブラウザによりWWW上の文書からリンクをたどる操作に相当する。この方法では例えば同一階層に大量の電子文書がある場合に目的の電子文書に到達するのが難しいという問題がある。
【０００４】
一覧とは電子文書の集合に対して利用者が条件を指定し、それを満たす電子文書を列挙させてその一覧から目的の電子文書を探す方法である。この方法にはたとえばWindows（登録商標）のExplorerでのファイル検索やWWWにおけるサーチエンジンの提供する機能が相当する。この方法では例えば利用者の指定した条件を満たす電子文書が大量にある場合に目的の電子文書に到達するのが難しいという問題がある。これら２種類の方法の問題に対しては並べ替えを行うことにより解決を図る技術が多数存在する。
【０００５】
一方、これら２種類に代わる方法として画面上に電子文書を配置する位置を用いる方法が提案されている。
【０００６】
例えば特許文献１には、データベースに格納されている属性値を２つとり、それらを２次元の各座標軸として平面上に配置する方法が開示されている。また、特許文献２には、データを２次元の格子状に類似度の高いものが近くなるように配置する手法が開示されている。さらに、特許文献３には、検索結果を２次元の座標平面上に配置する際に条件への適合度が高いものほど原点近くに配置するとともに、適合度の度合いを分かりやすくするための指標を表示する方法が開示されている。加えて特許文献４には、検索結果を画面内の仮想的な３次元空間上に表示する方法が開示されている。
【特許文献１】特開平１１−１２０１８０号公報
【特許文献２】特開２００４−６２３５６号公報
【特許文献３】特開２０００−３０５９４６号公報
【特許文献４】特開２００３−１７３３５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、特許文献１記載の方法は全体の分布を表示するもので、２次元平面の一部を表示する際に適切に選ぶ方法については触れられていない。また、データの属性値の一部を表示に用いる例も挙げられているが、この従来技術では座標値が近いデータについて表示が重なるという問題がある。
【０００８】
特許文献２記載の方法は２次元平面に表示してはいるものの評価尺度は類似度だけであり、類似度の計算に用いる多次元の情報のうち２つを選んで分布を離散化し、表示が重なる問題を解決しているのに過ぎない。また、表示範囲を適切に選ぶ方法については触れられていない。
【０００９】
特許文献３記載の方法は２次元平面に表示してはいるものの評価尺度は一致度だけであり、もうひとつの次元は重なりを回避するために導入されているにすぎない。
【００１０】
特許文献４記載の方法は仮想的な３次元空間を使用しているが、１つの次元に条件に合致したか否かの情報が使用されるだけであり、残る２つの次元は重なりを回避するためのものである。
【００１１】
いずれにしても特許文献１ないし４には、２次元平面の一部を表示する際に適切に検索対象を選んで配置することについては触れられておらず、当然Ｎ次元空間についても触れられていない。
【００１２】
本発明は、このような従来技術の実情に鑑みてなされたもので、その解決すべき課題は、最小限の操作で適切な表示範囲を簡単に得ることができるようにすることにある。
【課題を解決するための手段】
【００１３】
前記課題を解決するため、第１の手段は、格納手段に格納された複数の電子文書に対して検索を実行し、検索結果を出力する検索装置において、前記電子文書に対して少なくとも２つの属性を検索条件として指定し、指定された少なくとも２つの属性の属性値をパラメータとする座標軸を設定する手段と、前記属性について範囲を指定して検索を行わせる手段と、前記検索を行わせる手段により検索された結果を前記座標軸上に展開して表示する手段とを備え、前記属性の１つが指定された条件に対して適合する度合いを表す適合度であり、前記表示する手段は、検索条件に対する適合度を１つの次元として含み、表示する適合度の範囲を指定することによって残りの次元の表示範囲を自動的に決定し、検索結果をＮ次元表示（Ｎは２以上の整数）することを特徴とする。
【００１４】
第２の手段は、格納手段に格納された複数の電子文書に対して検索を実行し、検索結果を出力する検索装置において、前記電子文書に対する少なくとも１つの属性に対する条件を指定する手段と、前記格納された電子文書から前記条件に対して適合する度合いを表す適合度を示す数値とともに電子文書の集合を取り出す手段と、前記取り出す手段によって取り出された電子文書の集合に含まれる電子文書のそれぞれについて前記適合度を含む少なくとも２つの属性に対応する座標軸を設定し、当該座標軸上の数値を得る手段と、前記適合度以外の少なくとも１つの属性を指定する手段と、前記適合度または前記属性を指定する手段によって指定された属性のうち１つの属性に対して属性値または対応する座標値の範囲を指定する手段と、前記範囲を指定する手段によって指定された範囲を用いて、適合度または前記属性を指定する手段によって指定された属性のうち前記範囲を指定する手段で範囲を指定されなかった属性について前記座標軸上の数値の範囲を求める手段と、前記範囲を求める手段によって求められた範囲に基づいて検索結果をＮ次元表示（Ｎは２以上の整数）する表示する手段とを備えていることを特徴とする。
【００１５】
第３の手段は、第２の手段において、前記表示する手段は、前記電子文書の集合に含まれる電子文書の全部または一部のそれぞれについて、適合度または座標軸指定手段で指定された属性に対応する座標軸上の数値をもとに決まる画面上の位置に所定のシンボルまたは属性の一部を表示することを特徴とする。
【００１６】
第４の手段は、第２又は第３の手段おいて、前記適合度に対応して得られる前記座標軸上の数値は適合度の高い順に並べたときの順位を表す整数値であることを特徴とする。
【００１７】
第５の手段は、第２ないし第４のいずれかの手段において、前記範囲を指定する手段は、座標軸上における上限または下限、あるいは上限と下限を一定の幅で増減させる手段を備え、予め設定された上限または下限、あるいは以前に指定された上限または下限を一定の幅で増減させることを特徴とする。
【００１８】
第６の手段は、第１ないし第５のいずれかの手段において、前記表示する手段が、隣り合うランクの文書間の適合度差分を求め、適合度差分の値をソートし、ソートされた適合度差分の上位から任意の個数を取得し、取得した適合度差分に対応するランクを境界位置に設定し、境界線を付与することを特徴とする。
【００１９】
第７の手段は、第６の手段において、前記境界線が付与される位置が、前記適合度差分が予め定められた値を超えている個所であることを特徴とする。
【００２０】
第８の手段は、第１ないし第７の手段において、前記表示する手段は、Ｎ次元の座標軸のそれぞれの指標に基づいて初期表示範囲を決定することを特徴とする。
【００２１】
第９の手段は、第８の手段において、前記初期表示範囲が、前記座標軸に関する重み付けを付与した複合評価値を算出し、算出された当該複合評価値をソートし、ソートされた文書のランクに基づいて決定されることを特徴とする。
【００２２】
第１０の手段は、コンピュータにロードされ、検索装置に搭載されたコンピュータによって実行されるコンピュータプログラムにおいて、電子文書に対する所定の少なくとも１つの属性に対する検索条件を指定する第１の手順と、前記検索条件に対して適合する度合いを表す適合度を示す数値とともに格納手段に蓄積された電子文書の集合を取り出す第２の手順と、前記第２の手順で取り出された電子文書の集合に含まれる電子文書のそれぞれについて前記適合度を含む少なくとも２つの属性に対して対応する座標値を得る第３の手順と、前記適合度以外の少なくとも１つの属性を指定する第４の手順と、前記適合度または前記第４の手順で指定された属性のうち１つの属性に対して属性値または対応する座標値の上限または下限、あるいは上限と下限を表示する範囲として指定する第５の手順と、前記第５の手順で指定された範囲を用いて、適合度または前記第４の手順で指定された属性のうち前記第５の手順で範囲を指定されなかった属性について座標値の上限または下限、あるいは上限と下限を求める第６の手順と、前記第６の手順で求められた表示範囲に基づいて検索結果を表示させる第７の手順とを備えていることを特徴とする。
【００２３】
第１１の手段は、第１０の手段において、前記第７の手順は、前記電子文書の集合に含まれる電子文書の全部または一部のそれぞれについて、適合度または前記第４の手順で指定された属性に対応する座標値に基づいて決定される画面上の位置に所定のシンボルまたは属性の一部を表示することを特徴とする。
【００２４】
第１２の手段は、第１０又は第１１の手段に係るコンピュータプログラムが、コンピュータによって読み取られ実行可能に記録媒体に記録されていることを特徴とする。
【００２５】
なお、後述の実施形態では、格納手段は電子文書格納手段１０に、少なくとも１つの属性に対する条件を指定する手段は検索条件指定手段２に、座標軸を設定する手段は座標軸指定手段３に、属性について範囲を指定して検索を行わせる手段は属性値変換手段６に、座標軸上に展開して表示する手段は表示範囲決定手段５及び検索結果表示手段７に、適合度を示す数値とともに電子文書の集合を取り出す手段は電子文書格納手段１０及び属性値変換手段６に、座標軸を設定し、当該座標軸上の数値を得る手段は座標軸指定手段３及び属性値変換手段６に、属性値または対応する座標値の範囲を指定する手段は座標範囲指定手段４に、座標軸上の数値の範囲を求める手段は表示範囲決定手段５に、検索結果を表示する手段は検索結果表示手段７にそれぞれ対応する。
【発明の効果】
【００２６】
本発明によれば、検索条件に対する適合度を１つの次元として含み、表示する適合度の範囲を指定することによって残りの次元の表示範囲を自動的に決定し、検索結果をＮ次元表示するので、最小限の操作でＮ次元表示における適切な表示範囲を得ることが可能となる。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照し、本発明の実施形態について説明する。
【００２８】
図１は本発明の実施形態に係る検索装置の概略構成を示す図である。同図において、検索装置はパーソナルコンピュータ（以下、端末と称する）１と電子文書格納手段１０とから構成されている。端末１は、検索条件指定手段２、座標軸指定手段３、座標範囲指定手段４、表示範囲決定手段５、属性値変換手段６及び検索結果表示手段７を備え、表示画面８に検索結果を含む所定の表示を行い、入力デバイスから必要な入力を行う。
【００２９】
利用者は画面と入力デバイスを備えた端末を用いて、検索条件指定手段により検索条件を指定し、座標軸指定手段により座標軸とする属性を指定し、座標範囲指定手段により表示する座標の範囲を指定し、検索結果表示手段の表示する画面を見る。
【００３０】
なお、例えば文書名や作成者といった電子文書を特徴づける項目のことを属性と呼び、その値のことを属性値と呼ぶ。属性は従来技術での意味であるデータベース中に格納されるデータだけではなく、検索結果におけるスコアのように電子文書以外の情報に依存するものも含む。
【００３１】
電子文書格納手段１０は電子文書を格納し、検索条件として指定された語に対して適合する電子文書を見つけ、適合度とともに残りの座標に用いる属性の値を得る。電子文書格納手段１０としては、例えば、検索対象の文書集合を蓄積する文書蓄積手段と、与えられた検索条件を入力する検索条件入力手段と、前記文書蓄積手段に蓄積された検索対象の文書集合から、前記検索条件入力手段により入力された検索条件に適合する文書を検索し、検索条件中のタームごとに、検索対象文書数、当該タームが出現する文書数、及びこの文書数の相違による重みの変動を調整する調整パラメータを用いて重みを計算し、この重みにより前記検索条件に適合する文書の文書スコアを計算し、前記検索条件に適合する文書をランキングして適合する電子文書を検索する特開２００３−２８１１８１号公報に記載のものが使用される。なお、この手段の電子文書格納手段自体は公知なので、ここでの説明は割愛する。
【００３２】
検索条件指定手段２は端末１の表示画面８上に文字列を入力する領域を表示し、利用者がその領域に１つ以上の語を入力する。電子文書格納手段１０は検索条件指定手段２によって指定された検索条件に基づいて電子文書を検索する。入力する文字列が文章であり公知の構文解析モジュールによって切り出された単語を語として使用することもできる。
【００３３】
座標軸指定手段３は、検索結果表示手段７が用いる座標軸として適合度とともに使用される属性を指定するもので、例えば、利用者が端末の画面から選択し、指定する。図２は座標軸指定手段３の処理手順を示すフローチャートである。図２において、座標軸指定手段３は、まず、座標軸として利用可能な属性の種類の一覧を端末１の表示画面８に提示する（ステップＳ１０１）。利用者は一覧表示により提示された属性の種類から１つ以上の属性を選択する（ステップＳ１０２）。座標軸指定手段３は選択された属性の種類を属性値変換手段６に渡す。
【００３４】
属性値変換手段６は、前記座標軸指定手段３によって指定された属性と適合度について対応する座標値を計算する。すべての電子文書に対してあらかじめ全順序関係が決まっている属性の場合は、対応する座標値をあらかじめ計算しておいたものを電子文書格納手段１０に電子文書の属性として格納しておき、その数値を使うことができる。全順序関係が決まっていない属性の場合は検索条件が与えられるごとに電子文書格納手段１０から得られる電子文書の集合を用いて属性に対応する座標値を計算する。具体的には、図３のフローチャートのように処理する。
【００３５】
図３は属性値変換手段６の処理手順を示すフローチャートである。同図において、属性値変換手段６は、座標軸指定手段３によって利用者が指定した属性の種類を取得し（ステップＳ２０１）、適合度及び指定された全ての属性について電子文書格納手段から得られる電子文書データのそれぞれについて属性の値を得る（ステップＳ２０３，Ｓ２０３，Ｓ２０４）。次いで、前記属性は全ての電子文書間に全順序関係が定義されている属性かどうかを判断し（ステップＳ２０５）、全順序関係が定義されている属性であれば、前記電子文書データの前記属性の値から対応する数値を得る（ステップＳ２０６）。もし、ステップＳ２０５で全順序関係が定義されている属性でないのであれば、電子文書格納手段１０から得られた電子文書データの集合における前記属性の値の分布と、前記電子文書データの前記属性の値から前記電子文書データに対応する数値を計算する（ステップＳ２０７）。そして、ステップＳ２０６あるいはＳ２０７で数値を得たら、電子文書格納手段１０から得られた電子文書データのそれぞれについて前記ステップＳ２０３からステップＳ２０７までの処理を繰り返し（ステップＳ２０８）、さらにステップＳ２０２からステップＳ２０８までの処理を適合度及び指定された全ての属性について繰り返す（ステップＳ２０９）。ステップＳ２０９で適合度及び指定された全ての属性についての処理が終了すると、電子文書のそれぞれについて電子文書の識別子とステップＳ２０９までで得られた各属性に対応する実数値を１組として表示範囲決定手段５及び検索結果表示手段７に渡す。
【００３６】
なお、このようにして適合度が算出されるので、属性値変換手段６において適合度に対応する座標値を得る際に、電子文書格納手段１０から得られる検索結果のすべてに対して公知の並べ替えアルゴリズムによって適合度の高い順に並べ替えを行い、結果の先頭から１、２、…のように数値を割り当てることにより、適合度の高い順に検索結果を並べることができる。
【００３７】
座標範囲指定手段４は、座標の範囲を指定可能な座標軸が２つ以上ある場合は画面上に選択肢を提示し、利用者が１つを選択できるようにし、そうでない場合は適合度に対応する座標軸を指定可能な唯一の座標軸として使用する。座標の範囲は例えば端末の画面上に文字列を入力する領域を２つ表示し、利用者がその領域に属性の値あるいは変換後の座標値に対して上限と下限を指定する。
【００３８】
図４は座標範囲指定手段４の処理手順を示すフローチャートである。同図において、座標範囲指定手段４は、まず、座標の範囲を指定可能な座標軸が２つ以上あるかどうかをチェックし（ステップＳ３０１）、２つ以上あれば、座標の範囲を指定可能な座標軸の一覧を利用者に提示し（ステップＳ３０２）、利用者は提示された座標軸一覧から１つを選択し（ステップＳ３０３）、選択した座標軸に対して利用者が表示範囲の座標値の上限と下限を指定する（ステップＳ３０５）。ステップＳ３０１で２つ以上なければ、座標の範囲を指定可能な唯一の座標軸を、範囲を指定する座標軸として扱い（ステップＳ３０４）、選択した座標軸に対して利用者が表示範囲の座標値の上限と下限を指定する（ステップＳ３０５）。このようにして座標軸の上限と下限が指定されると、座標範囲指定手段４は範囲を指定する座標軸と、その座標軸の上限と下限を表示範囲決定手段５に渡す（ステップＳ３０６）。
【００３９】
また、座標範囲指定手段４は上限または下限、あるいは上限と下限を一定の幅で増減させることも可能であり、あらかじめ設定された上限や下限あるいは以前に指定された上限や下限を一定の幅で増減させて指定することもできる。この場合、前記幅が増減されるたびに表示範囲決定手段５は表示範囲を求めなおすことになる。
【００４０】
図５はこのような一定の幅で増減させて座標範囲を指定するときの処理手順を示すフローチャートである。この処理手順では、範囲を指定する座標軸と座標値の上限と下限がすでに指定され（ステップＳ４０１）、利用者が座標範囲の前進または後退を指示したとき（ステップＳ４０２）、前進の指定か後退の指定かを判断する（ステップＳ４０３）。前進の指定であれば、指定前の上限と下限の差をＸとし、上限と下限にそれぞれＸ＋１を加えたものを新たに上限と下限に設定して（ステップＳ４０４）範囲を指定する座標軸と、座標軸の上限と加減を表示範囲決定手段に渡す（ステップＳ４０６）。一方、後退の指定であれば、指定前の上限と下限の差をＸとし、上限と下限にそれぞれＸ＋１を減じたものを新たに上限と下限に設定して（ステップＳ４０５）範囲を指定する座標軸と、座標軸の上限と加減を表示範囲決定手段に渡す（ステップＳ４０６）。
【００４１】
すなわち、図５の処理手順のように処理すると、利用者が前進または後退を指示するのに合わせて指定前の上限と下限の幅で範囲を増減させることができる。
【００４２】
表示範囲決定手段５は、座標範囲指定手段４で範囲を指定された座標軸以外の座標軸に対して最大値と最小値を計算する。図６は表示範囲決定手段５の処理手順を示すフローチャートである。同図において、表示範囲指定手段４は、範囲を指定する座標軸と、座標値の上限と下限を座標範囲指定手段から得た（ステップＳ５０１）後、属性値変換手段６から電子文書のそれぞれに対応する識別子と座標値の組を得る（ステップＳ５０２）。次いで、範囲を指定する座標軸の座標値が座標範囲指定手段４から得られた上限以下でかつ加下限以上であるような組を選び出し（ステップＳ５０３）、選び出された組の全てから範囲をしている座標軸以外の座標軸に対応する座標値のそれぞれについて最大のもの及び最小のものを得る（ステップＳ５０４）。得られた座標軸の最大値及び最小値を検索結果表示手段７に渡す（ステップＳ５０５）。
【００４３】
検索結果表示手段７は、表示に用いる座標軸それぞれの最大値と最小値によって囲まれるＮ次元空間を端末１の画面８上のある領域に納まるように射影する線形変換を作り、各電子文書に対応する座標値からその線形変換により画面８上の位置を計算し、その位置に所定のシンボルと属性の一部を表示する。
【００４４】
図７は検索結果表示手段７の処理手順を示すフローチャートである。検索結果表示手段７は、属性値変換手段６から表示対象の電子文書に対する識別子と座標値の組を得た（ステップＳ６０１）後、さらに、表示範囲指定手段５から各座標値の最大値及び最小値を得る（ステップＳ６０２）。次いで、得られた各座標値の最大値と最小値に挟まれる範囲が画面上のある領域に収まるように座標値と画面上の位置の線形変換を作成し（ステップＳ６０３）。表示対象の電子文書に対する識別子と座標値の組のそれぞれに対してステップＳ６０３の線形変換を行って画面上の位置を得る（ステップＳ６０４，Ｓ６０５）。そして、前記識別子を電子文書格納手段１０に渡し、対応する電子文書データの属性のうち画面上に表示するものを得て（ステップＳ６０６）、前記線形変化により得られた画面上の位置に所定のシンボルと前記属性の値または値の一部表示する（ステップＳ６０７）。前記ステップＳ６０４からステップＳ６０７の処理を識別子と座標値の組のそれぞれについて繰り返し（ステップＳ６０８）、全て終了した時点で処理を終える。
【００４５】
図８は検索結果表示手段７によって表示される画面の例を示す図である。画面左上の小さな矩形領域は電子文書格納手段から検索条件に対応して得られる電子文書の全体の分布を示す全体表示領域１０２であり、内部の長方形は表示範囲決定手段５により求められた表示範囲１０３である。右側の大きな矩形が検索結果表示手段により検索結果が表示される検索結果表示領域１０７である。
【００４６】
全体表示領域１０２と検索結果表示領域１０７の間の上側には範囲指定領域１００が設けられている。図８では、範囲指定領域１００には、検索結果表示領域１０７に現在表示されている範囲を示している。本実施形態では、検索結果表示領域１０７の縦軸には適合度ランクを取り、ランクの高いものを上から順に表示している。適合度ランクとは、検索条件に対する適合度の高い順に順位を付けたものであり、適合度とは検索条件に対する適合度合を示す指標であってスコアと称されることもある。なお、スコアについては、例えば特開２００４−１９２５４６号公報、特開２００２−２６９１４０号公報、あるいは特開２００３−２５６４７４号公報などに開示され、公知の技術であるので、ここでの説明は割愛する。なお、本実施形態では、縦軸及び横軸の２次元表示（Ｎ次元表示のＮ＝２の場合）であるが、３次元以上の座標軸（Ｎ＞２）で表す場合もある。
【００４７】
図８の例では、範囲指定領域１００は、検索結果表示領域１０７の縦軸である適合度ランクの５番目から１４番目までを表示していることを示している。また、範囲指定領域１００にユーザが直接数値を入力して実行ボタン１１０を押すことにより、入力された範囲の適合度ランクに該当する文書を検索結果表示領域１０７に表示させることができる。範囲移動ボタン１０１は、範囲指定領域１００に表示されている範囲を、その範囲間隔を保って、「前の範囲」または「後の範囲」に移動させる機能を有する。図８の例では、ランク５〜１４の１０件が検索結果表示領域１０７に表示され、それに対応して範囲指定領域１００には５と１４が表示されている。この状態で範囲移動ボタン１０１ｂを押すと、１０件という範囲間隔を保って「後の範囲」に表示範囲を移動するので、ランク１５〜２４に該当する文書が検索結果表示領域１０７に表示され、同時に範囲指定領域１００には１５と２４が表示される。また、範囲移動ボタン１０１ａを押すと、やはり１０件という範囲間隔を保って「前の範囲」に表示範囲を移動するが、５件以上前はないので、この場合はランク１〜１０に該当する文書が検索結果表示領域１０７に表示される。同時に範囲指定領域１００には１と１０が表示される。これら、範囲指定領域１００、範囲移動ボタン１０１、実行ボタン１１０が座標範囲指定手段４を構成する。
【００４８】
全体表示領域１０２は、検索結果として得られた全文書が２次元平面上のどこに存在するかを縮小して表示する領域であり、ボックス１０３は、検索結果表示領域１０７に表示されている範囲が全体表示領域１０２のどこに相当するかを示している。全体表示領域１０２は左上を原点とした２次元座標系となっており、検索結果として得られた各文書が２次元座標上のどの位置に存在するかをドットで表示している。なお、検索結果として得る数をユーザが設定していた場合、例えば、ある条件で検索したとき、実際には１０００件がマッチするが、ユーザが上限を１００件と設定していた場合には、上記「検索結果として得られた全文書」の数は１００件となる。
【００４９】
ボックス移動ボタン１０５は、ボックス１０３を移動させるための４方向のボタンである。なお、ボックス１０３はマウス等で直接ドラッグして移動させることもできる。更に、全体表示領域１０２内で例えばマウス等により矩形を描くことで、現在のボックス１０３に代えて新たなボックスを作成することもできる。ボックス１０３を移動または新規に作成することにより、検索結果表示領域１０７に表示される範囲および範囲指定領域１００に表示される数値も対応して変化する。ボックス移動ボタン１０５の下方には検索条件表示領域１０６が設けられている。この検索条件表示領域１０６は、図示しない検索条件入力画面から入力され、検索に用いられた検索条件が表示される。ここにユーザが新たに検索条件を入力し、検索条件表示領域１０６の右下に設けられた検索ボタン１１１を押すと、新たな検索が実行される。
【００５０】
検索結果表示領域１０７は、検索結果として得られた文書を表示する領域である。上述のように、検索結果として得られる文書は多数に上るが、ここではその一部が、文書の内容を特定するための所定の情報と共に表示される。図中、星印がその文書の２次元座標における位置を表しており、その横に文書のタイトルが表示される。検索結果表示領域１０７の下方に設けられた横軸指定領域１０９は、検索結果表示領域１０７における横軸を指定するためのものである。図８では文書の作成日が横軸として指定されている。他にも、本であれば著者や出版社、特許公報であれば出願人や発明者、ＩＰＣ等を取るようにすることもできる。ここではユーザが直接入力するのではなく、予め用意された中から選択するようにする。
【００５１】
境界線１０４と１０８は同じものであるので、以後１０４で代表して説明する。  
前述のように、本実施形態では検索結果を２次元で表示し、縦軸（ｙ軸）には適合度ランクを取っている。適合度ランクは適合度に基づく順位であるので、その文書が全体の中のどの程度の位置にあるのかという相対的な評価をするためには直感的に分かりやすいものである。しかし、隣り合うランクの２つの文書ＡとＢとの間の適合度の差が小さくても大きくても、ランクとしては１つしか異ならないこととなり、検索条件に対する適合度合がどの程度なのかということは分からない。これに対して、適合度の数値を直接表示するものもあるが、細かな数値の差をユーザが見て識別しなければならず、また全体の中で最も大きく適合度が離れている個所を見つけるのも容易ではない。本実施形態では、適合度の大きく離れている個所に境界線１０４を挿入して表示することにより、適合度の差が直感的に分かりやすくなるようにしている。
【００５２】
図９及び図１０は、この適合度の大きく離れている個所に境界線１０４を挿入して表示する処理の処理手順を示すフローチャートである。この処理手順では、まず、指定された検索条件で検索を実行し（ステップＳ７０１）、検索の結果得られた各文書の適合度Ｓｉ（ｉ＝１，・・・，ｎ）を計算する（ステップＳ７０２）。ｎは検索結果として得られた全文書数である。ただし、ユーザが上限を設定していた場合には、その数である。
【００５３】
このようにして得られた適合度Ｓｉに基づいて縦軸の順位（ランク）Ｒｉ（ｉ＝１，・・・，ｎ）を計算し、各文書に付与し（ステップＳ７０３）、各文書の適合度から境界位置を計算する（ステップＳ７０４）。図１０はこの境界位置計算の処理手順を示すフローチャートである。境界位置の計算は、まず、隣り合うランクの文書間の適合度差分ｄｉ（ｉ＝１，・・・，ｎ−１）を求め（ステップＳ８０１）、適合度差分ｄｉの値を降順にソートし（ステップＳ８０２）、ソートされた適合度差分ｄｉの上位からｋ個（ｋは１以上の整数）を取得し（ステップＳ８０３）、取得した適合度差分ｄｉに対応するランクＲｉを境界位置に設定する（ステップＳ８０４）。このようにして境界位置の設定が完了すると、指定された横軸の項目に基づいて横軸の位置を計算し（ステップＳ７０５）、各文書の座標値、初期表示範囲（ステップＳ７０６、Ｓ７０７）がそれぞれ計算され、最終的に図８に示すような検索結果が表示される（ステップＳ７０８）。境界線１０４はステップＳ８０４で境界位置として設定された個所に引かれることになる。
【００５４】
なお、図９のフローチャートでは適合度差分ｄｉの大きい順にｋ個としたが、適合度差分が予め定められた値を超えている個所を境界位置に設定するようにしても良い。このときの値は固定のものでも良いし、ユーザが任意に設定できるようにしても良い。また、本実施形態では境界位置に境界線１０４を表示しているが、線の代わりに記号等を表示するようにしても良いし、境界位置の上と下とで、背景色や、文書の座標位置を表すドットや星印の表示色を変えるようにしても良い。また、本実施形態では縦軸に対して境界位置を設定したが、本実施形態の縦軸である適合度ランクと同じように隣との差の大きさが分かりにくい項目を横軸にとった場合には、横軸に対しても境界位置を設定しても良い。
【００５５】
図１１及び図１２はステップＳ７０７の初期表示範囲計算処理の詳細な処理手順を示すフローチャートである。初期表示範囲とは、検索実行後最初に検索結果表示領域１０７に表示する範囲である。通常、適合度を用いたランキング検索では、適合度の高い順に所定数（システムで固定の数、またはユーザにより設定される数）の検索結果文書をユーザに提示する。即ち、適合度の最も高かったものから順に例えば２０件を表示すればよい。しかし、本実施形態のように２次元で検索結果を表示する場合、２つの異なる指標が用いられるため、単に適合度の最も高いものを最初に提示するだけでは十分にそのメリットを活かせない。例えば、横軸に文書の作成日をとり、ユーザは作成日の新しいものをより重要視したい場合であっても、検索条件（検索語句）に対する適合度の高い（即ち縦軸の上位にくる）文書の作成日が新しいとは限らず、適合度ランクの高い順に２０件を表示しても古い文書ばかりが含まれる可能性がある。従来の１次元による表示形式では、適合度順から作成日順に変更することはできたが、そうした場合の表示順には適合度の情報が欠落してしまうことになる。
【００５６】
そこで、本実施形態では、縦軸と横軸の両方の指標を考慮して初期表示範囲を決定するようにする。図１１はこの処理手順の一例を示すフローチャートである。この処理手順では、各文書の複合評価値ＣＥｉ（ｉ＝１，・・・，ｎ）を計算する（ステップＳ９０１）。複合評価値ＣＥｉは、
ＣＥｉ＝ｗ１＊ｙｉ＋ｗ２＊ｘｉ    ・・・（１）
ただし、ｉ＝１，・・・，ｎ
によって計算される。
【００５７】
次いで、複合評価値ＣＥｉを値の昇順にソートし（ステップＳ９０２）、ソートされたＣＥｉの最上位に対応する文書とその文書のランクＲｉを取得する（ステップＳ９０３）。そして、取得したランクＲｉから値の昇順にＮ個を初期表示範囲に設定し（ステップＳ９０４）、ランクＲｉに対応する文書の座標値を上限とし、ランクＲｉから値の長順にＮ個のランク（Ｒｉ＋Ｎ）に対応する文書の座標値を下限として表示範囲を決定する（ステップＳ９０５）。これにより検索結果表示領域１０７の表示範囲の初期値が決定される。
【００５８】
なお、ステップＳ９０１で各文書の複合評価値ＣＥｉを計算しているが、ｗ１，ｗ２はそれぞれ縦軸、横軸に対する重みである。これはシステムで固定の値としても良いし、ユーザが設定できるようにしても良い。また、横軸として選択された項目毎に異なる値とすることもできる。ｘｉ，ｙｉはそれぞれ文書ｉの横軸、縦軸の座標値である。本実施形態では、検索結果に対して仮想的な２次元座標系を設定し、各文書に座標値を与え、その座標値に基づいて図８の全体表示領域１０２や検索結果表示領域１０７の表示を行っている。各文書の座標値は図９のステップＳ７０６で計算され、付与されており、特開平１１−１２０１８０号公報（特許文献１）や特開２００４−２５８９２２号公報に示される方法で座標値を定めることができる。
【００５９】
図８における全体表示領域１０２の左上を原点としたとき、縦軸は上側ほど、横軸は左側ほど座標値が小さくなる。即ち縦軸については適合度の高いものほど座標値は小さくなるから、複合評価値ＣＥｉも小さな値となる。つまり、複合評価値ＣＥｉが小さいほど高い評価となる。ステップＳ９０５で決定された表示範囲の座標値を検索結果表示手段７に渡すと図７のフローチャートに従って表示が行われる。この例では、複合評価値ＣＥｉの最も小さな（評価の高い）文書を先頭に、適合度ランクの低いほうへＮ個の文書が表示されることになるが、逆に適合度ランクの高いほうへＮ個を表示するようにしても良いし、高い方と低い方へそれぞれＮ／２個ずつ表示するようにしても良い。
【００６０】
初期表示範囲決定に際しては、ランクＲｉではなく複合評価値ＣＥｉに基づいて決定することもできる。この処理手順を図１２のフローチャートに示す。この処理例では、複合評価値の高い順にＭ個の文書は必ず表示範囲に含まれるようにするが、Ｍ個よりも多くの文書が表示されることも許容される。この処理手順では、まず、各文書の複合評価値ＣＥｉ（ｉ＝１，・・・，ｎ）を計算する（ステップＳ１００１）。複合評価値ＣＥｉは前記（１）式で計算される。次いで、複合評価値ＣＥｉを値の昇順にソートし（ステップＳ１００２）、ソートされた複合評価値ＣＥｉの最上位からＭ個（Ｍは正の整数）を取得する（ステップＳ１００３）。そして、取得したＭ個の複合評価値ＣＥｉに対応する文書のランクＲｉを取得し、値の昇順にソートし（ステップＳ１００４）、ソートされたランクＲｉの最上位に対応する文書の座標値を上限、最下位に対応するする文書の座標値を下限として表示範囲を決定する（ステップＳ１００５）。これにより検索結果表示領域１０７の表示範囲の初期値が決定される。
【００６１】
この図１２のフローチャートのように処理すると、例えば、ステップＳ１００３でソートされた複合評価値ＣＥｉの最上位がＣＥ５で、そこからＭ＝５個がＣＥ５  ＣＥ２  ＣＥ１０  ＣＥ１４  ＣＥ８、それに対応する適合度ランクＲ５  Ｒ２  Ｒ１０  Ｒ１４  Ｒ８の値がそれぞれ６，１０，１４，５，８だったとき、ステップＳ１００４で値の昇順にソートされた適合度ランクの最上位はＲ１４＝５であり、最下位はＲ１０＝１４となる。従って初期表示範囲は、適合度ランク５位の文書から１４位の文書までとなり、１０件が表示されることになる。
【００６２】
なお、ウェイトｗ２を０とすることにより、従来どおり適合度ランク１位のものから順に表示させることもできる。また、前記実施形態では複合評価値ＣＥｉの計算に座標値を用いたが、適合度そのものを用いることもできる。この場合、一般に数値の大きいものほど適合度が高いので、適合度の逆数をとれば後は全く同様の処理で済む。
【００６３】
本実施形態では電子文書を検索対象として説明したが、文書とは本のような出版物に限らず、ワープロや表計算ソフト等で作成したファイルや、画像ファイルの他、企業における社員データベース等、一般に検索システムで検索対象となるものであればよい。
【００６４】
なお、本実施形態において各フローチャートで示した処理手順はＡＳＩＣなどの専用のハードウェアにより実現されるが、これ以外に、前記手順が設定されたプログラムを、コンピュータ読み取り可能なフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ実行するものも含む。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように一定時間プログラムを保持しているものも含む。
【００６５】
以上のように、本実施形態によれば、
１）文書検索装置において最小限の指定でＮ次元表示における適切な表示範囲を得ることが可能となり、利用者は検索結果を適合度に加えて作成者や作成日などの属性も加味した分布状況を適切な縮尺で把握することができる。  
２）画面上で異なる電子文書に対応するシンボルが重なることで一覧性を損なうことがなくなり、利用者は分布状況に加えてタイトルの一部などの文書情報を把握することができる。  
３）表示範囲を進めるたびに適切な表示範囲を得ることが可能となり、利用者は次々と表示範囲を進めあるいは戻し、その都度適切な縮尺で分布状況を把握することができる。  
４）表示画面上で適合度を尺度として境界線を引くことができ、例えば適合度の間隔が大きい位置に境界線を引くと、その境界線により検索結果の把握がより容易になる。  
５）初期画面を座標軸の指標、例えば座標軸に応じて重み付けをした複合評価値に基づいて設定することにより、検索結果の評価を容易に行うことができる。  
等の効果を奏する。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施形態に係る検索装置の概略構成を示す図である。
【図２】本実施形態における座標軸指定手段の処理手順を示すフローチャートである。
【図３】本実施形態における属性値変換手段の処理手順を示すフローチャートである。
【図４】本実施形態における座標範囲指定手段の処理手順を示すフローチャートである。
【図５】本実施形態における座標範囲指定手段の処理手順の他の例を示すフローチャートである。
【図６】本実施形態における表示範囲決定手段の処理手順を示すフローチャートである。
【図７】本実施形態における検索結果表示手段の処理手順を示すフローチャートである。
【図８】本実施形態における検索結果表示手段によって表示される画面一例を示す図である。
【図９】本実施形態における適合度の大きく離れている個所に境界線を挿入して表示する処理の処理手順を示すフローチャートである。
【図１０】図９のステップＳ７０４の境界位置計算処理の詳細を示すフローチャートである。
【図１１】図９のステップＳ７０７の初期表示範囲計算処理の詳細を示すフローチャートである。
【図１２】図９のステップＳ７０７の初期表示範囲計算処理の詳細の他の例を示すフローチャートである。
【符号の説明】
【００６７】
１  端末
２  検索条件指定手段
３  座標軸指定手段
４  座標範囲指定手段
５  表示範囲決定手段
６  属性値変換手段
７  検索結果表示手段
８  表示画面
１０  電子文書格納手段
【図１】
2007241541.tif 000003
【図２】
2007241541.tif 000004
【図３】
2007241541.tif 000005
【図４】
2007241541.tif 000006
【図５】
2007241541.tif 000007
【図６】
2007241541.tif 000008
【図７】
2007241541.tif 000009
【図８】
2007241541.tif 000010
【図９】
2007241541.tif 000011
【図１０】
2007241541.tif 000012
【図１１】
2007241541.tif 000013
【図１２】
2007241541.tif 000014