JP2004005742A - 文書全文検索用ユーザインタフェース - Google Patents

Abstract

　本発明はメモリ内にソフトウェアとして格納されている全文検索エンジンを適用する抄録又は文書検索インタフェース用のシステム及び方法にある。このシステムは多数の情報アイテムを格納するメモリを有している。システムには各照会データを入れるエントリ段及び前記各照会データにそれぞれ示差的表現を関連付ける手段が設けられている。各照会データとメモリ内に格納されている特定の情報アイテムとの整合によって要求情報を検索することができる。前記検索された特定の情報アイテムにおいて、前記各照会データを前記示差的表現を用いて目立たせることができる。
【選択図】　図１

Description

　本発明は適合度をランク付ける情報検索コンピュータ化システム用のユーザインタフェースに関するものである。本発明は特に抄録又は文書検索用のコンピュータ化システムに関するものであるが、これのみに限定されるものではない。

　特に本発明は、情報を検索できるようにするシステムに関するものである。このシステムは多数の情報アイテムを記憶するメモリと、多数の照会データをシステム内に入れるエントリ段と、このエントリ段に結合され、多数の照会データと整合する際に情報アイテムのうちの或る特定のアイテムを選択するためにメモリと通信すべく作動する検索エンジンとを具えている。本発明は斯種のシステムに使用する装置及び情報アイテムを検索する方法にも関するものである。

　文書検索ではユーザが与えた必要とする情報に関連する文書を如何にして検索するかという問題を扱う。適合度ランク付け文書全文検索用コンピュータ化システムは、先ずユーザが必要とする情報を照会文に変換し、次いで探索すべき文書ベース内の全ての文書の全文とこの照会文との整合により上述した問題を処理するシステムである。それぞれの文書は照会文との一致度で分類され、高い一致度はユーザが与えた必要とする情報にかなり関連する文書を表すものと見なされる。

　斯種のシステムについては、Sanderson 外著による論文「"ＮＲＴ：news retrieval tool " Electronic Publishing発行、１９９１年１２月、vol.４（４），２０５−２１７頁」に記載されている。この既知のシステムは基本的に、照会ウィンドウ、結果ウィンドウ及び文書ウィンドウの３つの部分のディスプレイから成るユーザインタフェースを有している。照会ウィンドウにはユーザが、彼女又は彼の照会文を一般に多数の有意ワード（ここでは"照会ワードと称する）の形態で入力することができる。結果ウィンドウでは彼女又は彼は探索結果を見ることができる。この結果は該当すると思われる文書のリストである。文書ウィンドウ（ビューアウィンドウと称することもある）にて、ユーザは或る特定の選択文書を拾い読みすることができる。ディスプレイは結果ウィンドウにおける各文書の見出し又はタイトルの隣りにバーを含んでいる。これらのバーは所定の照会文に対応すると思われる文書の適合度をユーザに示す指標として表示され、このバーの長さが長くなるにつれて文書の適合度が大きいことになる。一般に文書は頂部のバーが最も長く、底部のバーが最も短くなるように適合度が低くなる順に並べられる。

　ユーザ用にのみ表示させるこれら３つのウィンドウは検索システムの根本的な戦略をユーザに知らせず、彼女又は彼は彼等の照会文におけるどのワードが探索にて重きを置かれ、どのワードが重要視されないのかをわかることも、そうしたことに働きかけることもできない。従って、前記Sanderson 外著のＮＲＴシステムでは、ユーザに追加のワードウィンドウで照会ワードの重みを与えるようにしている。このワードウィンドウに表示される照会ワードは全て重みが低下する順に分類され、又これらの重みはスライダーとしてか、又はバー指標として表わされる。この方法では、ユーザは探索そのものの開始前に照会ワードの重みを見ることができ、しかも彼女又は彼は必要に応じて重みを変更することができる。

　ＮＲＴシステムの重大な欠点は、上述したような４つのウィンドウがあっても、結果ウィンドウにおけるランク付けされた文書に照会ワードが個々にどの程度寄与しているのか、又は関係するのかについてユーザに十分な情報を与えることができないということにある。例えば、照会ワードがＡ及びＢというものである場合、ユーザは結果ウィンドウに列挙された文書が適切なものであるかどうかをディスプレイから確かめることができない。その理由は、文書にＡしかなかったり、又はＢしかなかったり、或いはＡとＢの双方が文書にあったりするからである。

　従って、本発明の目的は、ユーザに照会文の特色についてもっと正確に知らせる情報検索システムを提供することにある。本発明の他の目的は、ユーザに探索にて見つけた文書についてもっと有意義な情報を知らせる適合度ランク付け全文検索システム用の比較的簡単なユーザインタフェースを提供することにある。

　本発明は冒頭にて特定したようなシステムにおいて、当該システムが、前記整合を完全なものとするために各特定の情報アイテムに対して、それぞれ個々の照会データの各相対的寄与度に関するそれぞれの指標を発生する指標発生器も含むことを特徴とする。好ましくは情報検索システムがディスプレイを具え、指標発生器をこのディスプレイに結合させて、各指標を視覚的に表示させるようにする。

　本発明は前述した従来のシステムに固有の欠点を認識することにある。基本的に、本発明のシステムは様々な照会データが、各選択情報アイテムに対する照会結果に個々どの程度寄与しているのか計算し、これをユーザに示すようにする。好ましくはその指標をディスプレイ上に視覚的な指標として与えるようにする。

　本発明によるシステムの様々な部分は地理的に分散させることができる。例えば、エントリ段、検索エンジン及び指標発生器を含む装置は一方の都市に位置させ、メモリは他方の都市に位置させて、これをオンライン結線により前記装置に接続するようにする。これは特に大きなデータベースに適用でき、各々が上に特定したようなメモリにアクセスする装置を具えている世界中に分散している多数のユーザがメモリにアクセスすることができる。メモリはスタンドアロンアプリケーション用のシステムを具体化する装置と一体の部分とすることもできる。相対的寄与度に関する指標は、例えばプリントアウトのように、ディスケット又はテープに与えられる探索結果と一緒に、ディスケット又はテープに与えることができる。同様に、検索エンジンはエントリ段と同じ位置に物理的に位置させる必要はなく、メモリにアクセスする多数のユーザのサービスに仕えるためにメモリと同じ位置に位置させることができる。

　情報アイテムは、例えば文書から成るものとし、多数の照会データのそれぞれの各照会データは各ワードか、言語表現が、英数字文字の組合わせによって形成する。検索エンジンは上述したワード又はそれと等価なものを全部又は所定数含んでいる特定の文書を検索して、それらの相対的寄与度を選択プロセスに指示する。他の例では、情報アイテムは多数の音をディジタル形態にて記録した例えば音声のようなものとし、多数の照会データのそれぞれ各１つを各音素又は音素の組合わせによって形成する。検索エンジンはこうした音素又はそれらの組合わせを全部又は所定数含んでいる特定の記録を検索して、それらの相対的寄与度を選択プロセスに指示する。さらに他の例では、情報アイテムを映像又は図形表現で形成し、多数の照会データのそれぞれ各１つをそれぞれの形又は構成を表わすもので形成する。この場合、検索エンジンは、こうした形又はそれと等価なものを全部又は所定数含む特定の映像を検索して、これらの映像の相対的寄与度を選択プロセスに指示する。

　本発明によるシステムの特定例では、個々の相対的寄与度に重み付けするために、ユーザが前もって各照会データに重み係数を割当てられるようにする。照会データのうちの幾つかのものは他の照会データよりも関連があるものと見なすことができる。この場合、エントリ段はそれぞれの各照会データにそれぞれの適合度を割当てることができ、指標発生器はそれぞれの適合度に基づいて各指標を決定すべく作動する。

　好ましくはシステムにランク付けエンジンを設けて、特殊な情報アイテムのうちの各個々のアイテムに関連するそれぞれの相対的寄与度を累算した大きさに従ってこれら特殊な情報アイテムの適合度をランク付けするようにする。

　システムのディスプレイは各指標を視覚表示させる指標発生器に結合させる。システムは各個々の特殊な情報アイテムを個々に識別表示させるようにディスプレイを制御すべく作動する。システムは個々の識別に視覚的に関連するような各個々の特殊な情報アイテムに対するそれぞれの指標表示用のディスプレイを制御すべくも作動する。各結果は、その結果をもたらしたそれぞれの各指標との関連がすぐわかるように識別される。

　本発明は多数の照会データと特定の情報アイテムとが整合する際に、メモリに格納されている多数の情報アイテムのうちの少なくとも１つの前記特定のものを検索可能にする方法にも関するものである。本発明による方法は、各特定の情報アイテムに対して、それぞれの各照会データの相対的寄与度について多数の照会データのそれぞれに対する各指標を発生し得るようにすることを特徴とする。好ましくは、この方法が、照会データのそれぞれ各々に各重み係数を割当てる過程と、これらの各重み係数に基づいて各相対的寄与度を決定する過程とを含むようにする。

　さらに、本発明による方法の好適例では、個々の各特定情報アイテムに関連するそれぞれの相対的寄与度を累算した大きさに従って特定情報アイテムをランク付けする過程と；
　個々の各特定情報アイテムに対する個々の同定を発生する過程と；
　個々の各特定情報アイテムに対するそれぞれの指標を個々の同定に視覚的に関連付けるように発生させる過程と；
を含むようにする。

　本発明の一見地による抄録又は文書検索コンピュータ化システム用のユーザインタフェースはワードウィンドウを有するディスプレイを具えており、このウィンドウ内には各照会ワードが、各表示される照会ワードに独特に関連付けられる示差的表現で表示されるようにする。この場合、結果ウィンドウにおける各抄録又は文書の見出し又はタイトルには同じ示差的表現を用いる指標を付けて、各列挙した抄録又は文書に対する照会文からの個々のワードの相対的寄与度をユーザに直接示すようにする。

　本発明は適合度ランク付け全文検索コンピュータ化システムと関連して用いるのが好適である。

　好適例では、示差的表現がワードウィンドウでは関連する第１重み指標と統合され、且つ結果ウィンドウでは示差的表現が、関連する第２重み指標と統合されるようにして、各示差的表現の度合いによって、関連する文書中の各照会ワードの相対的寄与度又は適合度をユーザに直接知らせるようにする。

　示差的表現は幾つかの形態で行なうことができる。カラーディスプレイシステムでの最も好ましい示差的表現は色を異ならせることである。白黒のシステムでは、ハッチをつけるか、陰影をつけたり、アイコンを表示させたりすることにより示差的に表現させることができる。後者の３通りの示差的表現はカラーシステムでも用いることができる。好ましくは、第１及び第２の指標をスライダー又はバーとし、この場合には、スライダー又はバーに沿う各示唆的表現の長さが文書中の各照会ワードの相対的適合度を示す。

　なお、このようなシステムの場合、ワードウィンドウ内の同じ行に共通の語幹を有する全てのワードを含めることができ、この場合、同じ語幹を有する全てのワードに相対的な適合度が与えられる。従って、本発明を特別な例につき説明する場合に、同じ語幹を有する多数の集合ワードのうちの１つのワードだけを列挙したとしても、文書中の相対的寄与度は同じ語幹を有している集合ワード（ここでは"等価クラスの変形ワード"と称する）に対して計算されるものと留意すべきである。

　示差的表現として色を用いる場合で、前述したＡ及びＢの照会ワードの場合、結果ウィンドウに列挙される各文書の隣りのバーを多色にし、１つの色がＡワードを表わし、別の色がＢワードを表わし、バーの全長がその文書に想定される総合適合度を示し、バーの個々の色付き部分がその文書に対するＡ及びＢワードの各々の相対適合度を示すようにする。

　本発明を特徴付ける様々な新規な特徴は本明細書の一部を成す請求の範囲に記載してある通りである。本発明の作用、利点及びその使用によって達成する様々な特殊な目的をより良く理解するために以下添付図面を参照して本発明の好適実施例につき説明するが、ここに同じ参照番号は同様な構成部品又はエンティティを示すものとする。

　本発明によるユーザインタフェースの有用性は基本的にはスタンドアロン及びオンラインシステムの双方での適合度ランク付け文書検索コンピュータ化システムにある。本発明は文書全文検索技法を使用し得る他のシステムに対する適合度ランク付けにまで適用することができる。例えば、こうしたシステムにはＣＤ−Ｉ、ビデオオンデマンドシステム、マルチメディア及びオンライン対話形サービスが含まれるが、こうしたものに限定されるものではない。一般に、音声検索や映像検索及びパターン検索の如き他のタイプの検索システムも本発明の恩恵を被ることができる。しかし、こうしたシステムは一般に、文書ベース及び検索エンジンへのアクセスを有しているＰＣ又はワークステーションの個所にすわって、所定の照会ワードに関連する文書の検索を欲しているユーザに用いられるから、本発明の例として、このようなシステムにつき説明する。

　図１はＣＰＵ１２と、ＲＡＭ、ＲＯＭ及びディスク形態のメモリ１３，１３′と、表示スクリーン１６を有するモニタ１５に接続したＩ／Ｏ回路１４とを内蔵しているコンソール１１及びキーボード１７とマウス１８の形態の制御装置を具えており、本発明を適用し得る典型的なコンピュータ化システム１０を示す。マウス１８は一般にシステムのユーザが操作するボタンスイッチ１９を具えている。スクリーン１６上には一般にカーソル又はポインタ２０が表示され、その位置は周知の如く、マウス１８又はキーボード１７により制御することができる。スクリーン１６には代表的なウィンドウ２１が、そのタイトルバー２２と一緒に表示される。

　本明細書にて用いる下記の用語は、それぞれ次のような意味を有する。"ウィンドウ"とは、情報を表示するために用いられるコンピュータスクリーンの一部を意味し、本明細書では窓わくのこととして用いる。

　"制御装置"とは、カーソルをスクリーンのあちこちに動かすためにユーザが操作する装置を意味し、これにはマウス及びキーボードが含まれる。

　スクリーン上の対象物への"位置決め"とはカーソルを動かすために制御装置を作動させて、カーソルを対象物の上又はそれに隣接させることを意味する。カーソルを矢印のようなポインタとする場合の位置決めとは矢印の先端を対象物に近付けるように動かすことを意味する。

　対象物上で"クリックする"とは、カーソルが対象物の所に位置したら、マウスのボタンのような制御装置のスイッチを押して、それを素早く離すことを意味する。

　"ドラッギング"とは、対象物の上にてクリックして、作動させたスイッチをそのままにして、対象物を新たなスクリーン位置に動かすように制御装置を操作してからスイッチを離して、その対象物を他の対象物の上に落とすか、それを新たなスクリーン位置に固定させることを意味する。

　"選択"とは、或る対象物又はアイコンの如き他のユーザインタフェース要素を選定する作用のことである。この選択作用はマウスで行なうか、又はキーボードで行なうことができる。

　"スライダー"とは、マウスで使用する制御装置を表すものである。スライダーのボタンは時々その両端間にて動かすことができ、このスライダーのボタン位置は現ビューの情報のパラメータに対応する。

　"アイコン"とは、ユーザが使用できる重要な情報の何等かのパラメータを意味するスクリーン映像又はそれを表すものである。

　上述した作用はいずれも、オペレーティングシステムの一部で、しかもキーボード命令又はＧＵＩ（図的ユーザインタフェース）によるか、通常は対象物上にクリックするか、又はドラッギングすることによって呼出される一連のソフトウェアルーチンによってコンピュータ１１、特にＣＰＵ１２の制御のもとで周知の如く行われる。オペレーティングシステムは常にスクリーン上のカーソルの位置を知っており、ソフトウェアルーチンはマウスをクリックするか、２度クリック、又は釈放した際のカーソルの位置とシステムの状態とによって選択されて、実行すべく呼出される。従って、例えばシステムにこのような作用をさせる場合には、カーソルを表示アイテムの上に位置決めして、マウスをクリックすることによりそのアイテムを選択するようにする。

　本発明は、既存のウィンドウズに関連して、適合度ランク付け文書全文検索コンピュータ化システムにてキーボード又はマウスを介してユーザにより与えられる作用に応答して探索エンジンにより見つけられる文書の有意性を理解するユーザの能力を大いに高める目的のための新規なユーザインタフェースディスプレイを特徴とするものである。前記"Electronic Publishing "の論文に十分に説明されているように、ユーザは図１に示したタイプのシステムを介して文書ベース及び検索エンジンにアクセスして、ユーザが入力した照会ワードに幾つかの判定基準で整合する文書を探索し、選択するのが普通である。この際用いられる判定基準の種類は本発明にとっては重要でなく、既知の文書ベースは種々の形の判定基準を用いて文書を選択する。本発明を説明するのに用いられる簡単な判定基準は文書中の照会ワードの存在又はそのワードの出現頻度とすることができる。前記参照論文でも説明されているように、システムは、照会ワードの語幹をたどり、その語幹の変形であるワードを含んでいる文書を探索する手段を設けることにより向上させるのが普通である。このことも本発明にとっては重要なことではなく、本発明はあらゆる種類の適合度ランク付け文書検索コンピュータ化システムに使用することができる。

　利用可能システムを前記論文に記載されているタイプのものとすると、この場合にユーザが検索セッションを開始すると、図２に示したようなウィンドウ又は窓わくが表示される。ウィンドウ３０は"照会"である旨を表示するタイトルバー３１と、編集可能セクション３２と、一列の制御ボタン３３とを有している。ユーザは編集可能なセクション３２に探索すべき照会ワードをタイプ入力する。図示の例では３つの照会ワード、即ち"自動車"、"販売"及び"欧州"なるワードを入力した。これらのワードの位置はシステムに応じて重要であったり、重要でなかったりする。次いで、前記参照論文に記載されているように、"ワード"ウィンドウ３５（図３）が現われる。このワードウィンドウには照会ワードが縦一列に並べられ、各ワードの隣りは重み指標３７であり、これを以後第１指標と称する。一般に照会ワードはそれらの各重みランクに従って並べられ、重みの高いワードはワードウィンドウ内で早めに並べられる。

　前述したように、照会文に整合する文書を探索して選択するのに用いられる判定基準のタイプは本発明にとっては重要でない。同様に、照会ウィンドウにユーザにより入力されるような照会文からシステムが如何にして照会ワードの重みを決定するかも重要なことではない。システムによっては、ユーザが最も重要なワードを第１位置の最初の行に並べ、そのワードの修飾語句を２番めに高い位置に並べ、第２番めに重要なワードをその下の行に並べるようにする。従って、ユーザが照会ウィンドウ３２に示されるワードを入力した方法が、ワードウィンドウ３５におけるワードをどのように重み付けしたのかをコンピュータに知らせることになる。他のシステムでは、照会の或るワードの出現頻度及びその相対的な抽象又は具体性によりコンピュータはそのワードの重みを推定することができる。最後に、語幹追跡能力を有するシステムでは、それぞれの単一ワードに重み付けするのではなく、その代わりにこれらのワードの語幹に重み付けするのであって、同じ語幹を有しているワードはいずれも重みを決定付けるその語幹にマップされ、こうした全てのワードはワードウィンドウ内で全く同じように一緒に示される。

　本例では、スライダーを第１指標３７として用い、このスライダーにおけるボタン３９の位置がその重みを示し、重みの高いワードがスライダーの右端の方に位置するボタンを有するようにする。ウィンドウ化システムにて用いられるような一般的なＧＵＩインタフェースにおけるように、ボタン３９はユーザが様々な位置にドラッグして、個々のワードに課せられる重みを選択的に変えることができる。察知されるように、重みは見つけ出した文書をどのようにランク付けして並べるべきかを決定する。例えば、ユーザが照会ワードの幾つかを含んでいる１０個の最重要文書だけをリストすることをコンピュータに告げるものとする。探索エンジンに各々１個以上の照会ワードを含んでいる４０の文書がある場合、割当てられた重みは、４０ある文書のうちのどの１０個の文書を選定して、これらの文書をどのようにランク付けした順序でユーザに提示又はリストさせるべきかを決定する。

　前記参照論文には教示されていない本発明によれば、ワードウィンドウ内の各照会ワードをそれ特有に関連付け、全ての照会ワードに対して異なる示差的表現を与えるようにする。当面の白黒表示の例では、示差的表現は陰影とする。従って、ワード"自動車"は明るめの陰影背景４１の上に表示され、この背景はその隣りのスライダー３７も囲っている。ワード"欧州"は隣りのスライダー３７も囲っている暗めの陰影背景４３の上に表示される。ワード"販売"は隣りのスライダー３７も囲っている中位の陰影背景４５の上に表示される。ユーザが継続ボタンをクリックし、その後検索エンジンがそのタスクを完了すると、結果が結果ウィンドウ４７に表示される（図４）。結果ウィンドウは見つけた文書の見出し又はタイトル４８をビューボタンの隣りに重要度の順に並べると共に、本発明によれば、第２指標４９内に、近隣の文書に対する各照会ワードの相対的寄与度を表わすのに同じような示差的表現、即ち陰影にて表示する。ここでも図３の陰影に対して用いたものと同じ参照番号を用いている。従って、ユーザはどの文書を彼又は彼女が読みたいのか一見してわかる。最初の文書には"自動車"なるワードしか含まれておらず、このワードはこの文書では極めて重要である。最後の文書にも"自動車"なるワードがあるも、これはここではあまり重要ではない。最後の文書には"販売"なるワードもあるが、ここではこのワードは"自動車"なるワードよりも重要ではない。上から３番めの文書の場合に、そこには"自動車"、"販売"及び"欧州"の全てのワードがあるが、この文書に対するこれらのワードの重要度はそれぞれ高、中及び低である。各ワードに特有に関連付けられる陰影の長さは隣の見出し又はタイトルの文書中におけるそのワードの重要度を示す。例えば、ユーザの興味が欧州での販売にある場合には、６番めにリストされた文書が最も該当するものと思われる。その理由は、この文書では単語"欧州"及び"販売"が共に中位の重要度であるからである。図４の例からユーザは、最初と４番めの文書は自動車についてだけのものであり、７番めの文書は販売についてだけのものであり、３番めと８番めの文書は欧州での自動車販売についてのものであることを直ぐに結論付けることができる。

　次いでユーザは、公表されているシステムと同様に、隣りのビューボタンを単にクリックするだけでリストされたいずれかの文書のフルビューを得ることができ、全文を表示するビューウィンドウ５２（図５）がポップアップする。従来のシステムでは、この全文中における照会ワードを明るくすることが知られている。本発明のさらなる特徴によれば、照会ワードを各照会ワードに関連付けたのと同じ示差的表現を用いて目立たせるようにする。従って、ビューアウィンドウ５２内の第２行めには"自動車"なるワードが明るめに陰影を付けた背景の上に提示され、"販売"なるワードが中位の陰影を付けた背景の上に提示され、さらに２行下には"欧州"なるワードが暗い陰影を付けた背景の上に提示され、以下表示文脈全体にわたり各照会ワードが提示される。

　前述したように、本発明は示差的表現として陰影を付けることに限定されるものではなく、他の形態の示差的表現を用いることもできる。図８は図３に示したタイプの各スライダー５５に対する示差的表現を独特なハッチング５６，５７，５８としたものを示し、これらの各ハッチングのスタイルは対応する結果ウィンドウ４７内で再生されるのであって、スライダー４９内ではリストを作った文書内のそれぞれの照会ワードの重要度を、陰影によって行なったと同じ方法で表示させる。

　前述したように最も好ましい示差的表現は色であり、色は特許図面ではハッチングによって示すことがよくあることからして、図８でも同じように、それぞれのハッチングは各照会ワードに関連する赤５６、青５７及び緑５８のような異なる色を示し、この場合、前の例と同様に、同じ色は結果ウィンドウにそれぞれバーとして現われ、これらは文書中における各照会ワードの適合度を示し、ビューアウィンドウでは、それぞれの照会ワードをそれらの各特有の色で目立たせるようにする。

　文書検索システムの実施については前記参照論文及び多くの公開論文並びに文書検索システムについての特許に記載されている。一例として、図６に斯種のシステムに対するデータフローダイヤグラムを示すが、実施法はこれのみに限定されるものではない。なお、ここで用いる表記法は図７で説明する。あらゆるＧＵＩシステムと同じ通常の方法にて生成されるウィンドウには前に用いたのと同じ参照番号を付してある。ＦＴＲはメモリ１３内にソフトウェアとして記憶させることができるか、又はネットワークを介してアクセスすることのできる任意の既知の全文検索エンジン（索引の如き補助の文書データを含む）に対する略語である。文書ベース６１はディスク１３に格納させるか、電子掲示板又は他の市販のソースを介してアクセスすることができる。ＦＴＲのプロセス６３，６５及び６７はＦＴＲエンジンの一部とし得るルーチンとするか、又は別個のソフトウェアルーチンとする。

　本発明はユーザが見ることのできる表示情報にあるのであって、ユーザが供給した照会ワードを含んでいる文書を検索するのにシステムを如何にして作動させるかについてのディテールにあるのではないということの理解のもとに、本発明によるシステムを擬似コードの形態で実施するディテールを下記に説明する。

　一般に、文書ベース中の各文書は次のように事前処理される。ストップワードリスト（取るに足らないワード）を用いることにより、システムは１個以上の文書ワードを含んでいる文書から各ストップワードを除去する。既知の語幹追跡アルゴリズムを用いることにより、システムは各残りの文書ワードをその語幹又は文書用語と置き換える。次いでシステムは各文書用語の用語重み又は用語適合度を計算して記憶することができる。これは当業者に周知の多くの種々の方法にて行なうことができ、このことは本発明にとっては重要なことではない。例えば、前記参照論文には適合度を計算する１つの方法が開示されている。本発明者によるオランダ所在の「Samson Bedrijfs Informatie」による発行の「"Document Manegement"１９９２年６月第５〜７頁」における論文には、斯種のシステムに使用し得る確率的又はベクトル空間項による重み付け検索モデルを用いて適合度を計算する好適な方法を記載してある。

　一般的な多数のワードを含んでいる照会文は次のようにしてリアルタイム処理することができる。
１．ユーザが照会ウィンドウ３０内に照会ワードを入れる。
２．システムはストップワードリストを用いて照会文から各ストップワードを除去する。
３．システムは既知の語幹追跡アルゴリズムを用いて、残っている照会文に発生する各照会ワードをその語幹、即ち照会ワードの語幹と置き換えて照会データ構造７０を形成する。
４．システムはいずれかの既知のサブルーチン６３（ここではＦＴＲプロセス１と称する）を用いて当面の探索すべき文書ベースに対して既知の方法にて各照会用語の用語重み又は用語適合度を計算する。
５．システムは照会用語を用語の重みが低くなる順に分類して、各照会用語に独特な色、陰影又はハッチング或いは他の示差的表現を関連付けて、用語アイテムを埋め合わすワードデータ構造７２を形成する（照会用語の重み＋この照会用語に由来する全ての照会ワード＋示差的表現）。このワードデータ構造は例えば図３におけるようにスライダー３７及びカラー４１，４３，４５によって視覚的に表現される。
６．システムは全ての用語アイテムと全ての照会用語とが１対１に対応するようにワードウィンドウ３５にて用語アイテムのリストをユーザに視覚的に提示する。用語アイテムは対応する照会用語の重みが低くなる順に分類される。
　　各用語アイテムは：
　　　(i) その用語アイテムに対応する照会用語に関連する（又はそれと置き換えた）オリジナルの照会ワード、
　　 (ii) 例えばスライダーを用いての前記用語アイテムに対応する照会用語の各重み、
　　(iii) 前記用語アイテムに対応する照会用語に関連する独特な色又は他の示差的表現
　を示す。
７．所要に応じ、ユーザはワードウィンドウ３５内のスライダーを用いて各用語の重みを変更することができ、その後システムは照会用語の各重みを多少再調整して上記ステップ５へと戻る。
８．参照符号６５にて示してあるＦＴＲプロセス２を用いて、システムは照会文と文書ベース内の各文書との類似度を計算し、この類似度は当面のそれぞれの照会用語の重みの積と、照会用語の文書内での重みとの和である（このプロセスは本発明者の前述した論文に説明されており、他の既知の適合アルゴリズムを代用することもできる）。
９．システムは類似度が低くなる順に文書を分類してその結果を結果データ構造７４で記憶する。
10. システムは全ての結果アイテムと探索した文書ベース中の全ての文書との間に１対１の対応があるように結果ウィンドウにて結果アイテムのリストをユーザに提示する。結果アイテムは照会文と結果アイテムにそれぞれ対応する文書との類似度が低くなる順に分類される。各結果アイテムは次のようなことを示す。
　　　(i) 図４における４９のような色つきバー（示差的表現として色を用いる場合）。このバーの全長は照会文と結果アイテムに対応する文書との類似度の値を示す。
　　 (ii) 図５における４８のような結果アイテムに対応する文書の原文上の表現、
　　(iii) 各結果アイテムに対するその色つきバーにおける各色は、その結果アイテムに対応する文書における文書用語でもある照会用語に対応する。色つきバーにおける各色ピースの長さは照会用語の重みと、図３における４１，４３，４５のようなその色特有に関連する共通用語の重みとの積を表わす。これらの個々の積の総計が類似度に相当するので、これらの色ピースの長さの総計はバースタックの長さに等しい。
11. ユーザは要求データ構造７６を作ることによって結果リストから結果アイテムを選択することができ、既知の方法で選択文書の全文をビューアウィンドウ６２に表示させる。
12. ビューアウィンドウ５２にてシステムはビューアデータ７８を用いて、照会用語に関連する各文書ワードに、参照符号６７で示したブロックのＦＴＲプロセス３にて表わされる任意の既知のプロセスを用いることにより照会用語に関連する独特な色をつける。

　なお、ユーザは常に必要に応じて、例えば照会ウィンドウ３０における照会文を入力し直したり、ワードウィンドウ３５における用語の重みを変更し直したりするためにプロセスの早いステップへと戻すことができるものとする。

　本発明は第１又は第２指標としてスライダー又はバーを用いるものに限定されるものではない。実際の数値又はパイチャートの如き数又は比率による他の表現と置換することもできる。

　さらに前述したように、本発明は用語の重み又は類似度を計算するのに上述した方法に限定されるものでもない。例えば、ゼロ（０）が最大の適合度又は最大の類似性を意味する簡単なシステムを計算に使用することができ、この場合には分類の仕方を反転させることになる。

　さらに、本発明によるインタフェースの最も重要な有用性は、照会用語に相対的な適合度を割当てるためにユーザ又はコンピュータ用の重み付けモデルを用いる適合度ランク付け全文検索コンピュータ化システムにあるが、本発明はもっとずっと簡単なシステム、例えば用語の重みを変えることができないシステム又は用語の重みを全く用いないシステムに用いることもできる。この後者の場合には、ワードウィンドウは不要であり、各照会ワードに独特に関連付ける示差的表現は、例えば各照会ワードがウィンドウに入力された場合にそれに異なる色で色付けして照会ウィンドウに直接提示させるようにすることができる。この場合、１つ以上の照会ワードを含んでいる各文書は結果ウィンドウにて、各列挙された文書の隣りの指標で表わされ、各照会ワードに特有に関連付けられる同じ色又は他の示差的表現によって文書中のその特定ワードの重要性をユーザに示し、その重要性はスライダーの長さによるか、色の強度によるか、又は他の任意の観察可能な理解し得る手段によって示すことができる。

　本発明は適合度ランク付け文書検索システムにとって最も重要なものであるが、本発明は相対的な重要度を表示しないで、結果ウィンドウにおける示差的表現の存在によって示される文書中における照会ワードの存在のみを表示するシステムや、全文検索しないで、例えば指標付けシステムにおけるキーワードによる文脈検索又は抄録データベースにおける抄録だけを検索するシステムに用いることもできる。

　ユーザセッション中ユーザへの情報を個々のウィンドウ又は個別の窓わく内に組込んで表示させるのが好適であるが、本発明はこうしたものに限定されるものではなく、必要ならば全ての情報を１つのウィンドウ内又は同じウィンドウの別々の部分に表示させることもできる。

　本発明は上述した例のみに限定されるものでなく、幾多の変更を加え得ること勿論である。

適合度ランク付け全文検索システムに使用する典型的なコンピュータシステムのブロック図である。 適合度ランク付け全文検索システムにおける本発明によるユーザインタフェース用の一形態の照会ウィンドウを示す図である。 適合度ランク付け全文検索システムにおける本発明によるユーザインタフェース用の一形態のワードウィンドウを示す図である。 適合度ランク付け全文検索システムにおける本発明によるユーザインタフェース用の一形態の結果ウィンドウを示す図である。 適合度ランク付け全文検索システムにおける本発明によるユーザインタフェース用の一形態のビューアウィンドウを示す図である。 図２〜図５のウィンドウを表示し得る適合度ランク付け全文検索コンピュータ化システム用の一形態のユーザインタフェース用のデータフローダイヤグラムである。 図６のデータフローダイヤグラムのブロック及び矢印に用いられる表記法を示す。 適合度ランク付け全文検索システムにおける本発明によるユーザインタフェース用の他の形態のワードウィンドウを示す図である。

符号の説明

１０：コンピュータ化システム
１１：コンソール
１２：ＣＰＵ
１３：メモリ
１３'：メモリ
１４：Ｉ／Ｏ回路
１５：モニタ
１６：表示スクリーン
１７：キーボード
１８：マウス
１９：ボタンスイッチ
２０：カーソル又はポインタ
２１：ウィンドウ
２２：タイトルバー
３０：ウィンドウ
３１：タイトルバー
３２：編集可能セクション
３３：制御ボタン
３５：ワードウィンドウ
３７：第１指標
３９：ボタン
４１：明るめの陰影背景
４３：暗めの陰影背景
４５：中位の陰影背景
４７：結果ウィンドウ
４８：見出し又はタイトル
４９：第２指標
５２：ビューアウィンドウ
５５：スライダー
５６：ハッチング
５７：ハッチング
５８：ハッチング
６０：ＦＴＲエンジン
６１：文書ベース
６３：ＦＴＲのプロセス
６５：ＦＴＲのプロセス
６７：ＦＴＲのプロセス
７２：ワードデータ構造
７４：結果データ構造
７６：要求データ構造
７８：ビューアデータ

Claims (15)

1. 　情報検索を可能にするシステムであって、
   　−　多数の情報アイテムを格納しているメモリと、
   　−　各照会データを前記システムに入れるエントリ段と、
   　−　前記エントリ段に結合され、且つ前記メモリと通信すべく作動して、前記情報アイテムのうちの特定のアイテムが前記各照会データに整合する場合に、該特定アイテムを選択するための検索エンジンと、
   を含むシステムにおいて、
   　当該システムが、
   　前記各照会データにそれぞれ示差的表現を関連付ける手段と、
   　前記選択された特定の情報アイテムの各々において前記各照会データを前記それぞれ関連付けられた示差的表現を用いて目立たせる手段と、
   を有することを特徴とするシステム。
2. 　前記示差的表現が色である請求項１に記載のシステム。
3. 　前記システムが、前記目立たせる手段と結合されて各照会データを目立たせた前記選択された特定の情報アイテムを視覚的に表示させるディスプレイを具えていることを特徴とする請求項１又は２に記載のシステム。
4. 　前記システムが、前記整合を完全とするために各特定の情報アイテムに対して、それぞれ個々の照会データの各相対的寄与度に関するそれぞれの指標を発生する指標発生器を含むことを特徴とする請求項１又は２に記載のシステム。
5. 　前記それぞれの指標が前記示差的表現を用いて表される請求項４に記載のシステム。
6. 　前記エントリ段がそれぞれの各照会データにそれぞれの重み係数を割り当てることができ、且つ前記指標発生器が前記それぞれの重み係数に基づいて各指標を決定すべく作動するようにしたことを特徴とする請求項４又は５に記載のシステム。
7. 　特定情報アイテムのうちの各個々のアイテムに関連するそれぞれの相対的寄与度を累算した大きさに従って特定情報アイテムの適合度をランク付けるランク付けエンジンも含むことを特徴とする請求項４又は５に記載のシステム。
8. 　前記システムが、前記指標発生器に結合されて各指標を視覚的に表示させるディスプレイを具えていることを特徴とする請求項４ないし７の何れか一項に記載のシステム。
9. 　−　前記システムが、前記指標発生器に結合されて各指標を視覚的に表示させるディスプレイを具え；
   　−　前記システムが、各個々の特定情報アイテムに対する個々の同定を表示するディスプレイを制御すべく作動し、
   　−　前記システムが各個々の特定情報アイテムに対するそれぞれの指標を個々の同定に視覚的に関連するように表示するディスプレイを制御すべく作動する、
   ようにしたことを特徴とする請求項４ないし７の何れか一項に記載のシステム。
10. 　情報検索を可能にする方法であって、
    　−　エントリ段に各照会データを前記システムに入れるステップと、
    　−　前記エントリ段に結合され、且つ多数の情報アイテムを格納しているメモリと通信すべく作動して、前記情報アイテムのうちの特定のアイテムが前記各照会データに整合する場合に、該特定アイテムを選択するために検索するステップと、
    を含む方法において、
    　当該方法が、
    　前記各照会データにそれぞれ示差的表現を関連付けるステップと、
    　前記多数の情報アイテムの各々において前記各照会データを前記それぞれ関連付けられた示差的表現を用いて目立たせるステップと、
    を有することを特徴とする方法。
11. 　前記示差的表現が色である請求項１０に記載の方法。
12. 　前記方法が、整合を完全なものとするために各特定の情報アイテムに対して、それぞれ個々の照会データの各相対的寄与度に関するそれぞれの多数の照会データに対する各指標を発生するステップを含むことを特徴とする請求項１０又は１１に記載の方法。
13. 　前記各指標が前記示差的表現を用いて表される請求項１２に記載の方法。
14. 　それぞれの各照会データにそれぞれの重み係数を割当てるステップと、
    　それぞれの重み係数に基づいてそれぞれの相対的寄与度を決定するステップと、
    を含むことを特徴とする請求項１２又は１３に記載の方法。
15. 　個々の各特定情報アイテムに関連するそれぞれの相対的寄与度を累算した
    　大きさに従って特定情報アイテムをランク付けするステップと、
    　　個々の各特定情報アイテムに対する個々の同定を発生するステップと、
    　　個々の各特定情報アイテムに対するそれぞれの指標を個々の同定に視覚的に関連付けるように発生させるステップと、
    を含むことを特徴とする請求項１２ないし１４の何れか一項に記載の方法。

Images