JP2001117946A - 連想型テキスト探索及び検索システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 本発明は、ランキングの数式を用いて各文書
をランクする連想型テキスト探索及び検索システムを提
供する。 【解決手段】 システムは、複数のテキスト文書に対す
る記憶装置４６〜４９、フロントエンド・プロセッサ５
６〜５８及び文書記憶装置４６〜４９に結合された、少
なくとも一つのプロセッサ４２〜４４を含む。他のプロ
セッサ３２〜３５は、ユーザによって供給された探索要
求に従ってテキスト文書を探索しかつ探索要求の少なく
とも一つの項を包含している所定数の検索された文書を
フロントエンド・プロセッサ５６〜５８に供給する。検
索された文書は、フロントエンド・プロセッサ５６〜５
８に供給されない文書よりも高いランクを有する。ラン
クは、探索項の各々のテキスト文書のそれぞれにおける
頻度の二乗に従って変化する数式を用いて計算される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキスト文書を探
索しかつ検索する分野に関し、特に、特定の項及び語句
を有している文書を検索するために複数のテキスト文書
を探索すべく一つ以上のコンピュータを用いる分野に関
する。

【０００２】

【従来の技術】テキスト文書の大きなコレクションは、
特定のキーワードまたは語句に対して探索できることが
知られている。ユーザは、単一の語または語句または
“ＡＮＤ”または“ＯＲ”のようなブール接続子で接続
された複数の語または語句を供給することができる。し
かしながら、多くの場合、ユーザは、過大な数の探索を
実行することなくユーザが望む文書の正確な分類を検索
するために十分な複雑さの探索を実行するためにかなり
高度化されていなければならない。

【０００３】ジェラード・サルトン(Gerard Salton) に
より1960年代に開発された情報探索に対する技術であ
る、連想型検索は、ブール探索の欠点のあるものをアド
レス指定する。“Automatic Text Processing ”（ジェ
ラード・サルトンによって著作されかつAddison Wesle
y, New York, New York, によって1988年に出版され
た）は、連想型検索的探索の説明を供給する。連想型検
索に用いられる基本フォーミュラは、探索要求内の各項
に対する項重みの計算すること、文書内で発生する探索
要求項に対する重みの総和に基づきコレクションの文書
を採点することを包含する。二つの基本重み付けファク
タは、項頻度ｔｆ及び逆文書頻度ｉｄｆとして知られて
いる。

【０００４】項頻度は、項が所与の文書内で発生する頻
度として画定される。従って、項頻度は、コレクション
内の各文書に対して計算されなければならない。

【０００５】逆文書頻度は、項を包含するコレクション
全体の文書の数の逆数として画定される。従って、Ｎ文
書のコレクション内のｄｆ文書が所与の項を包含するな
らば、ｉｄｆは、１／ｄｆである。ｉｄｆは、それをｌ
ｏｇ（Ｎ／ｄｆ）に設定することによって文書の数に関
して正規化されうる。ｉｄｆは、各探索要求項に対して
計算されるが、コレクションに対しては、一定でありか
つ文書によって変化しない。所与の文書に対する得点
は、文書に包含される各探索要求項に対するｔｆとｉｄ
ｆの積を加算することによって計算される。

【０００６】

【発明が解決しようとする課題】しかしながら、大きな
データベースの文書を探索及び検索するための大きなス
ケールの商用に対してそれを非実用的または非実際的に
するサルトンによって示されたような連想型検索の多く
の態様が存在する。更に、連想型検索の分野でなされた
研究開発のほとんどは、ヒューマン・インタラクション
及びフィードバックに関連している態様を適格にアドレ
スすることに失敗した。従って、既存システムの欠点を
克服する連想型テキスト探索及び検索システムを供給す
ることが望ましい。

【０００７】

【課題を解決するための手段】本発明の上記課題は、連
想型テキスト探索及び検索システムであって、ユーザに
前記システムに情報を供給しかつ該システムから情報を
受け取らせるべくネットワークに接続された一つ以上の
ユーザ端末装置を有している該ネットワークと相互作用
する前置処理手段と、複数のテキスト文書を記憶する記
憶手段と、前記ユーザによって供給される複数の探索項
を用いて前記テキスト文書の探索を実行し、少なくとも
一つの前記探索項を含んでいる前記テキスト文書のそれ
ぞれに対して得点を計算し、それらの得点に基づいて前
記テキスト文書をランク付けし、前記文書のランクに基
づいて前記テキスト文書のサブセットである所定数の前
記検索された文書を前記前置処理手段に供給する、前記
前置処理手段及び前記記憶手段に結合されたプロセッサ
手段とを備え、前記検索された文書は、前記前置処理手
段に供給されない前記テキスト文書よりも高いランクを
有し、前記得点は、前記探索項の各々の前記テキスト文
書のそれぞれにおける頻度の二乗に従って変化する数式
を用いて計算されることを特徴とする連想型テキスト探
索及び検索システムによって達成される。

【０００８】本発明の連想型テキスト探索及び検索シス
テムでは、前記数式は、前記探索項のそれぞれの逆文書
頻度に従っても変化するように構成してもよい。本発明
の連想型テキスト探索及び検索システムでは、前記プロ
セッサ手段は、前記前置処理手段に結合された少なくと
も一つのセッションアドミニストレータ（ＳＡ）コンピ
ュータと、前記ＳＡコンピュータ及び前記文書記憶装置
に結合された少なくとも一つの探索及び検索（ＳＲ）コ
ンピュータとを更に備え、前記ＳＲコンピュータは、前
記文書記憶装置上の前記探索を実行しかつ前記検索され
た文書を前記ＳＡコンピュータに戻し、前記ＳＡコンピ
ュータは、探索項及び探索オプションを入力することを
ユーザにプロンプトし、前記探索要求をＳＲコンピュー
タに供給し、かつ前記ユーザに前記ＳＲコンピュータに
よって前記ＳＡコンピュータに戻された前記検索された
文書を見させるように構成してもよい。本発明の連想型
テキスト探索及び検索システムでは、前記探索要求は、
一つ以上のＳＲコンピュータに前記ＳＡコンピュータに
よって供給され、前記ＳＲコンピュータは、前記探索中
に見付けられたテキスト文書に対する文書ランクを計算
しかつ前記文書ランクを前記ＳＡコンピュータに戻し、
前記ＳＡコンピュータは、その得点に従って前記文書の
前記得点及びランクを併合しかつ最高の総合ランクを有
している前記テキスト文書のサブセットを戻すことを前
記ＳＲコンピュータに要求するように構成してもよい。
本発明の連想型テキスト探索及び検索システムでは、各
語を同義語及び形態素変形の両方に相関する複数の語に
対するエントリを有しているシソーラスを更に備えて構
成してもよい。本発明の連想型テキスト探索及び検索シ
ステムでは、前記ユーザに前記探索された文書のそれぞ
れに存在しなければならない強制項を入力させる手段を
更に備え、前記プロセッサ手段は、もしあれば、該強制
項を含んでいる文書に対してだけ得点を計算するように
構成してもよい。本発明の連想型テキスト探索及び検索
システムでは、前記記憶手段は、文書コレクションを記
憶し、前記複数のテキスト文書は、前記文書コレクショ
ンに含まれており、及び前記文書コレクションは、文書
コレクションに対して頻繁に用いられる項のリストも含
んでおり、前記頻繁に用いられる項のリストは、前記文
書コレクションにおける項の発生の頻度及び該文書コレ
クションの特性の一つ以上に基づいており、前記連想型
テキスト探索及び検索システムは、前記テキスト文書内
の可能な探索項の位置を示す、前記テキスト文書に対応
付けられた索引と、前記索引に雑音項を含まないことに
よって前記探索に対して考慮されることから雑音項を除
外する手段と、前記探索に対して考慮されることから頻
繁に用いられる項を除外する手段とを更に備え、前記頻
繁に用いられる項は、前記索引に含まれかつ頻繁に用い
られる項のリストに維持され、前記頻繁に用いられる項
は、前記探索に対する前記リストの項を用いないことに
よって該探索から除外されるように構成してもよい。

【０００９】本発明の連想型テキスト探索及び検索シス
テムでは、各語を同義語及び形態素変形の両方に相関す
る複数の語に対するエントリを有しているシソーラスを
更に備えて構成してもよい。本発明の連想型テキスト探
索及び検索システムでは、前記ユーザに前記探索された
文書のそれぞれに存在しなければならない強制項を入力
させる手段を更に備えて構成してもよい。本発明の連想
型テキスト探索及び検索システムでは、前記記憶手段
は、文書コレクションを記憶し、前記複数のテキスト文
書は、前記文書コレクションに含まれており、及び前記
文書コレクションは、文書コレクションに対して頻繁に
用いられる項のリストも含んでおり、前記頻繁に用いら
れる項のリストは、前記文書コレクションにおける項の
発生の頻度及び該文書コレクションの特性の一つ以上に
基づいており、前記連想型テキスト探索及び検索システ
ムは、前記テキスト文書内の可能な探索項の位置を示
す、前記テキスト文書に関連した索引と、前記索引に雑
音項を含まないことによって前記探索に対して考慮され
ることから雑音項を除外する手段と、前記探索に対して
考慮されることから頻繁に用いられる項を除外する手段
とを更に備え、前記頻繁に用いられる項は、前記索引に
含まれかつ頻繁に用いられる項のリストに維持され、前
記頻繁に用いられる項は、前記探索に対する前記リスト
の項を用いないことによって該探索から除外されるよう
に構成してもよい。本発明の連想型テキスト探索及び検
索システムでは、どの探索項がその検索された文書に存
在するかを各検索された文書に対して示している画面を
ユーザに供給する手段を更に備えて構成してもよい。本
発明の連想型テキスト探索及び検索システムでは、前記
探索項のそれぞれに対する項重要度を表している画面を
前記ユーザに供給する手段を更に備え、前記項重要度
は、前記探索項の逆文書頻度に従って変化するように構
成してもよい。本発明の連想型テキスト探索及び検索シ
ステムでは、前記項重要度は、ｌｏｇ（ｍａｘｄｆｉ／
ｄｆｉ）に従って変化し、ここでｌｏｇは、底が２であ
り、ｄｆｉは、探索項ｉを含む前記検索された文書の計
数であり、ｍａｘｄｆｉは、前記探索項のどれかが表れ
るような前記検索された文書の最大数であるように構成
してもよい。本発明の連想型テキスト探索及び検索シス
テムでは、前記記憶手段は、少なくとも一つの文書コレ
クションを記憶し、前記複数のテキスト文書は、前記文
書コレクションに含まれており、及び前記文書コレクシ
ョンは、前記文書が表されうる方法を示している所定の
情報も含んでおり、前記連想型テキスト探索及び検索シ
ステムは、前記ユーザに前記補助的文書情報に含まれた
前記所定の情報に基づいて前記検索された文書を表わす
ための多くの可能な順序の一つを選択させる手段を更に
備えて構成してもよい。本発明の連想型テキスト探索及
び検索システムでは、前記プロセッサ手段は、前記前置
処理手段に結合された少なくとも一つのセッションアド
ミニストレータ（ＳＡ）コンピュータと、前記ＳＡコン
ピュータ及び前記文書記憶装置に結合された少なくとも
一つの探索及び検索（ＳＲ）コンピュータとを備え、前
記ＳＲコンピュータは、前記文書記憶装置上の前記探索
を実行しかつ前記検索された文書を前記ＳＡコンピュー
タに戻し、前記ＳＡコンピュータは、探索項及び探索オ
プションを入力することをユーザにプロンプトし、前記
探索要求をＳＲコンピュータに供給し、かつ前記ユーザ
に前記ＳＲコンピュータによって前記ＳＡコンピュータ
に戻された前記検索された文書を見させるように構成し
てもよい。本発明の連想型テキスト探索及び検索システ
ムでは、前記探索要求は、一つ以上のＳＲコンピュータ
に前記ＳＡコンピュータによって供給され、前記ＳＲコ
ンピュータは、前記探索中に見付けられたテキスト文書
に対する文書ランクを計算しかつ前記文書ランクを前記
ＳＡコンピュータに戻し、前記ＳＡコンピュータは、前
記ランクを併合しかつ最高の総合ランクを有している前
記テキスト文書のサブセットを戻すことを前記ＳＲコン
ピュータに要求するように構成してもよい。

【００１０】また、本発明の上記課題は、連想型テキス
ト探索及び検索システムであって、ユーザに前記システ
ムに情報を供給しかつ該システムから情報を受け取らせ
るべくネットワークに接続された一つ以上のユーザ端末
装置を有している該ネットワークと相互作用する前置処
理手段と、複数のテキスト文書を記憶する記憶手段と、
前記ユーザによって供給される複数の探索項を用いて前
記テキスト文書の探索を実行し、少なくとも一つの前記
探索項を含んでいる前記テキスト文書のそれぞれに対し
て得点を計算し、それらの得点に基づいて前記テキスト
文書をランク付けし、前記文書のランクに基づいて前記
テキスト文書のサブセットである所定数の前記検索され
た文書を前記前置処理手段に供給する、前記前置処理手
段及び前記記憶手段に結合されたプロセッサ手段とを備
え、前記検索された文書は、前記前置処理手段に供給さ
れない前記テキスト文書よりも高いランクを有し、前記
ランクは、前記探索項の各々の前記テキスト文書のそれ
ぞれにおける頻度の二乗に従いかつ前記探索項のそれぞ
れの逆文書頻度に従って変化する数式を用いて算出さ
れ、前記数式は、

【００１１】

【数４】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
は、前記テキスト文書の特定のもので発生する固有の探
索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
書で発生する回数を表し、ｏｃは、最大数の探索項を含
んでいるフローティング・テキスト・ウィンドウにおけ
る探索項の発生の百分率を表しかつ該ウィンドウにおけ
る探索項の発生の計数を前記文書における探索項の発生
の総数で割ってその結果を１００で掛けることによって
計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
数が底２であるような前記テキスト文書の最大数である
ことを特徴とする連想型テキスト探索及び検索システム
によって達成される。本発明の連想型テキスト探索及び
検索システムでは、前記プロセッサ手段は、前記前置処
理手段に結合された少なくとも一つのセッションアドミ
ニストレータ（ＳＡ）コンピュータと、前記ＳＡコンピ
ュータ及び前記文書記憶装置に結合された少なくとも一
つの探索及び検索（ＳＲ）コンピュータとを備え、前記
ＳＲコンピュータは、前記文書記憶装置上の前記探索を
実行しかつ前記検索された文書を前記ＳＡコンピュータ
に戻し、前記ＳＡコンピュータは、探索項及び探索オプ
ションを入力することをユーザにプロンプトし、前記探
索要求をＳＲコンピュータに供給し、かつ前記ユーザに
前記ＳＲコンピュータによって前記ＳＡコンピュータに
戻された前記検索された文書を見させるように構成して
もよい。本発明の連想型テキスト探索及び検索システム
では、前記探索要求は、一つ以上のＳＲコンピュータに
前記ＳＡコンピュータによって供給され、前記ＳＲコン
ピュータは、前記探索中に見付けられたテキスト文書に
対する文書ランクを計算しかつ前記文書ランクを前記Ｓ
Ａコンピュータに戻し、前記ＳＡコンピュータは、前記
ランクを併合しかつ最高の総合ランクを有している前記
テキスト文書のサブセットを戻すことを前記ＳＲコンピ
ュータに要求するように構成してもよい。

【００１２】更に、本発明の上記課題は、連想型テキス
ト探索及び検索システムであって、ユーザに前記システ
ムに情報を供給しかつ該システムから情報を受け取らせ
るべくネットワークに接続された一つ以上のユーザ端末
装置を有している該ネットワークと相互作用する前置処
理手段と、前記ユーザに前記検索された文書のそれぞれ
に存在しなければならない強制項を入力させる手段と、
複数のテキスト文書を記憶する記憶手段と、前記ユーザ
によって供給される複数の探索項を用いて前記テキスト
文書の探索を実行し、もしあれば、前記強制探索項、及
び少なくとも一つの前記探索項を含んでいる前記テキス
ト文書のそれぞれに対する得点を計算し、それらの得点
に基づいて前記テキスト文書をランキングし、前記文書
のランクに基づいて前記テキスト文書のサブセットであ
る所定数の検索された文書を前記前置処理手段に供給す
る、前記前置処理手段及び前記記憶手段に結合されたプ
ロセッサ手段とを備え、前記検索された文書は、前記前
置処理手段に供給されない前記テキスト文書よりも高い
ランクを有し、前記得点は、前記探索項の各々の前記テ
キスト文書のそれぞれにおける頻度の二乗に従って変化
する数式を用いて算出されることを特徴とする連想型テ
キスト探索及び検索システムによって達成される。本発
明の上記課題は、連想型テキスト探索及び検索システム
であって、ユーザに前記システムに情報を供給しかつ該
システムから情報を受け取らせるべくネットワークに接
続された一つ以上のユーザ端末装置を有している該ネッ
トワークと相互作用する前置処理手段と、前記ユーザに
前記検索された文書のそれぞれに存在しなければならな
い強制項を入力させる手段と、複数のテキスト文書を記
憶する記憶手段と、前記ユーザによって供給される複数
の探索項を用いて前記テキスト文書の探索を実行し、も
しあれば、前記強制探索項、及び少なくとも一つの前記
探索項を含んでいる前記テキスト文書のそれぞれに対す
る得点を計算し、それらの得点に基づいて前記テキスト
文書をランキングし、前記文書のランクに基づいて前記
テキスト文書のサブセットである所定数の検索された文
書を前記前置処理手段に供給し、前記検索された文書
は、前記前置処理手段に供給されない前記テキスト文書
よりも高いランクを有し、前記得点は、前記探索項の各
々の前記テキスト文書のそれぞれにおける頻度の二乗に
従って変化する数式を用いて算出される、前記前置処理
手段及び前記記憶手段に結合されたプロセッサ手段と、
前記テキスト文書内の可能な探索項の位置を示す、前記
テキスト文書に関連した索引と、前記索引に雑音項を含
まないことによって前記探索に対して考慮されることか
ら雑音項を除外する手段と、前記探索に対して考慮され
ることから頻繁に用いられる項を除外する手段とを備
え、前記頻繁に用いられる項は、前記索引に含まれかつ
前記探索に対する前記リストの項を用いないことによっ
て該探索から除外されることを特徴とする連想型テキス
ト探索及び検索システムによって達成される。

【００１３】また、本発明の上記課題は、連想型テキス
ト探索及び検索システムであって、ユーザに前記システ
ムに情報を供給しかつ該システムから情報を受け取らせ
るべくネットワークに接続された一つ以上のユーザ端末
装置を有している該ネットワークと相互作用する前置処
理手段と、前記ユーザに前記検索された文書のそれぞれ
に存在しなければならない強制項を入力させる手段と、
複数のテキスト文書を記憶する記憶手段と、前記ユーザ
によって供給される複数の探索項を用いて前記テキスト
文書の探索を実行し、もしあれば、前記強制探索項、及
び少なくとも一つの前記探索項を含んでいる前記テキス
ト文書のそれぞれに対する得点を計算し、それらの得点
に基づいて前記テキスト文書をランキングし、前記文書
のランクに基づいて前記テキスト文書のサブセットであ
る所定数の検索された文書を前記前置処理手段に供給
し、前記検索された文書は、前記前置処理手段に供給さ
れない前記テキスト文書よりも高いランクを有し、前記
得点は、前記探索項の各々の前記テキスト文書のそれぞ
れにおける頻度の二乗に従って変化する数式を用いて算
出され、周波数の二乗に従って変化する数式を用いて算
出される、前記前置処理手段及び前記記憶手段に結合さ
れたプロセッサ手段と、どの探索項がどの検索された文
書に存在するかを各該検索された文書に対して示してい
る画面をユーザに供給する手段とを備えていることを特
徴とする連想型テキスト探索及び検索システムによって
達成される。

【００１４】本発明の連想型テキスト探索及び検索シス
テムでは、どの探索項がどの検索された文書に存在する
かを示している前記画面において、前記探索項は、重要
な順番にリストされるように構成してもよい。本発明の
連想型テキスト探索及び検索システムでは、前記画面
は、探索項の全てをリストしている列と検索された文書
番号に対応している番号をリストしている行とを含み、
前記画面は、特定の文書に対応している列及び特定の項
に対応している行に記号を配置することによってどの項
がどの文書に存在したかを示すように構成してもよい。
本発明の連想型テキスト探索及び検索システムでは、前
記探索項は、重要な順番にリストされるように構成して
もよい。更に、本発明の上記課題は、連想型テキスト探
索及び検索システムであって、ユーザに前記システムに
情報を供給しかつ該システムから情報を受け取らせるべ
くネットワークに接続された一つ以上のユーザ端末装置
を有している該ネットワークと相互作用する前置処理手
段と、複数のテキスト文書を記憶する記憶手段と、前記
ユーザによって供給される複数の探索項を用いて前記テ
キスト文書の探索を実行し、もしあれば、前記強制探索
項、及び少なくとも一つの前記探索項を含んでいる前記
テキスト文書のそれぞれに対する得点を計算し、それら
の得点に基づいて前記テキスト文書をランキングし、前
記文書のランクに基づいて前記テキスト文書のサブセッ
トである所定数の検索された文書を前記前置処理手段に
供給し、前記検索された文書は、前記前置処理手段に供
給されない前記テキスト文書よりも高いランクを有す
る、プロセッサ手段と、前記探索項のそれぞれに対する
項重要度を表している画面を前記ユーザに供給する手段
とを備え、前記項重要度は、前記探索項の逆文書頻度に
従って変化し、前記項重要度は、ｌｏｇ（ｍａｘｄｆｉ
／ｄｆｉ）に従って変化し、ここでｌｏｇは、底が２で
あり、ｄｆｉは、探索項ｉを含む前記検索された文書の
計数であり、ｍａｘｄｆｉは、前記探索項のどれかが表
れるような前記検索された文書の最大数であることを特
徴とする連想型テキスト探索及び検索システムによって
達成される。

【００１５】本発明の上記課題は、連想型テキスト探索
及び検索システムであって、ユーザに前記システムに情
報を供給しかつ該システムから情報を受け取らせるべく
ネットワークに接続された一つ以上のユーザ端末装置を
有している該ネットワークと相互作用する前置処理手段
と、複数のテキスト文書と、文書コレクションにおいて
どのように文書を表わすことができるかを示している所
定の情報とを含んでいる少なくとも一つの文書コレクシ
ョンを記憶する手段と、前記ユーザによって供給される
複数の探索項を用いて前記テキスト文書の探索を実行
し、もしあれば、前記強制探索項、及び少なくとも一つ
の前記探索項を含んでいる前記テキスト文書のそれぞれ
に対する得点を計算し、それらの得点に基づいて前記テ
キスト文書をランキングし、前記文書のランクに基づい
て前記テキスト文書のサブセットである所定数の検索さ
れた文書を前記前置処理手段に供給し、前記検索された
文書は、前記前置処理手段に供給されない前記テキスト
文書よりも高いランクを有し、前記得点は、前記探索項
の各々の前記テキスト文書のそれぞれにおける頻度の二
乗に従って変化する数式を用いて算出される、前記前置
処理手段及び前記記憶手段に結合されたプロセッサ手段
と、前記文書コレクションに含まれた前記所定の情報に
基づいて前記ユーザに前記検索された文書を表わす多く
の可能な順序の一つを選択させる手段とを備えているこ
とを特徴とする連想型テキスト探索及び検索システムに
よって達成される。

【００１６】更に、本発明の上記課題は、連想型テキス
ト探索及び検索システムであって、ユーザに前記システ
ムに情報を供給しかつ該システムから情報を受け取るこ
とを許容すべくネットワークに接続された一つ以上のユ
ーザ端末装置を有している前置処理手段と、前記システ
ムへの入力を供給すべくユーザをプロンプトし、前記ユ
ーザによって供給された入力に基づいて探索要求を形成
し、かつ検索された文書をユーザに供給するソフトウェ
アプログラムを含んでいる、前記前置処理手段に接続さ
れた、セッションアドミニストレーション（ＳＡ）コン
ピュータと、複数のテキスト文書を記憶する記憶装置を
有し、かつ前記ユーザによって供給された複数の探索項
を用いて前記テキスト文書の探索を実行し、前記探索項
の少なくとも一つを含んでいる前記テキスト文書のそれ
ぞれに対して得点を計算し、それらの得点に基づいて前
記テキスト文書をランキングし、前記文書のランクに基
づいて前記所定数の検索された文書を前記ＳＡコンピュ
ータに供給するソフトウェアプログラムを有している、
前記ＳＡコンピュータに結合された、探索及び検索（Ｓ
Ｒ）コンピュータとを備え、前記検索された文書は、前
記ＳＡコンピュータに供給されなかった前記テキスト文
書よりも高いランクを有し、前記得点は、前記探索項の
各々の前記テキスト文書のそれぞれにおける頻度の二乗
に従って変化する数式を用いて計算されることを特徴と
する連想型テキスト探索及び検索システムによって達成
される。

【００１７】本発明の連想型テキスト探索及び検索シス
テムでは、前記数式は、前記探索項の各々の逆文書頻度
に従っても変化するように構成してもよい。本発明の連
想型テキスト探索及び検索システムでは、各語を同義語
及び形態素変形の両方に相関する複数の語に対するエン
トリを有しているシソーラスを更に備えて構成してもよ
い。また、本発明の上記課題は、連想型テキスト探索及
び検索システムであって、ユーザに前記システムに情報
を供給しかつ該システムから情報を受け取ることを許容
すべくネットワークに接続された一つ以上のユーザ端末
装置を有している前置処理手段と、前記システムへの入
力を供給すべくユーザをプロンプトし、前記ユーザによ
って供給された入力に基づいて探索要求を形成し、かつ
検索された文書をユーザに供給するソフトウェアプログ
ラムを含んでいる、前記前置処理手段に接続された、セ
ッションアドミニストレーション（ＳＡ）コンピュータ
と、複数のテキスト文書を記憶する記憶装置を有し、か
つ前記ユーザによって供給された複数の探索項を用いて
前記テキスト文書の探索を実行し、前記探索項の少なく
とも一つを含んでいる前記テキスト文書のそれぞれに対
して得点を計算し、それらの得点に基づいて前記テキス
ト文書をランキングし、前記文書のランクに基づいて前
記所定数の検索された文書を前記ＳＡコンピュータに供
給するソフトウェアプログラムを有している、前記ＳＡ
コンピュータに結合された、探索及び検索（ＳＲ）コン
ピュータとを備え、前記検索された文書は、前記ＳＡコ
ンピュータに供給されなかった前記テキスト文書よりも
高いランクを有し、前記ランクは、前記探索項の各々の
前記テキスト文書のそれぞれにおける頻度の二乗に従い
かつ前記探索項のそれぞれの逆文書頻度に従って変化す
る数式を用いて算出され、前記数式は、

【００１８】

【数５】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
は、前記テキスト文書の特定のもので発生する固有の探
索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
書で発生する回数を表し、ｏｃは、最大数の探索項を含
んでいるフローティング・テキスト・ウィンドウにおけ
る探索項の発生の百分率を表しかつ該ウィンドウにおけ
る探索項の発生の計数を前記文書における探索項の発生
の総数で割ってその結果を１００で掛けることによって
計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
数が底２であるような前記テキスト文書の最大数である
ことを特徴とする連想型テキスト探索及び検索システム
によって達成される。本発明の連想型テキスト探索及び
検索システムでは、語句を検出するために用いられるテ
ーブルを更に備え、前記テーブルは、語句の一部であり
うる各語に対して、語がある語句において占有しうる位
置を示す、エントリを含んでいるように構成してもよ
い。本発明の連想型テキスト探索及び検索システムで
は、各語を同義語及び形態素変形の両方に相関する複数
の語に対するエントリを有しているシソーラスを更に備
えて構成してもよい。本発明の上記課題は、連想型テキ
スト探索及び検索システムを動作する方法であって、ユ
ーザにより供給された複数の探索項を用いてテキスト文
書の探索を実行し、前記探索項の各々の前記テキスト文
書のそれぞれにおける頻度の二乗に従って変化する数式
を用いて少なくとも一つの前記探索項を含んでいる前記
テキスト文書のそれぞれに対して得点を計算し、それら
の得点に基づいて前記テキスト文書をランキングし、前
記文書の前記ランクに基づいて前記テキスト文書のサブ
セットである所定数の検索された文書をユーザに供給す
る段階を具備し、前記検索された文書は、供給されなか
ったテキスト文書よりも高いランクを有することを特徴
とする連想型テキスト探索及び検索システムを動作する
方法によって達成される。本発明の連想型テキスト探索
及び検索システムを動作する方法では、前記数式は、前
記探索項の各々の逆文書頻度に従っても変化するように
構成してもよい。本発明の連想型テキスト探索及び検索
システムを動作する方法では、各語を同義語及び形態素
変形の両方に相関する複数の語に対するエントリを有し
ているシソーラスを使用する段階を更に具備するように
構成してもよい。本発明の連想型テキスト探索及び検索
システムを動作する方法では、前記探索策を実行する段
階の前に、前記ユーザに前記検索された文書のそれぞれ
に存在しなければならない強制項を入力させる段階を更
に具備するように構成してもよい。また、本発明の上記
課題は、連想型テキスト探索及び検索システムを動作す
る方法であって、ユーザにより供給された複数の探索項
を用いてテキスト文書の探索を実行し、かつ前記テキス
ト文書のサブセットでありかつ前記探索項の少なくとも
一つを含む所定数の検索された文書をユーザに供給する
段階を具備し、前記検索された文書は、供給されなかっ
たテキスト文書よりも高いランクを有し、前記ランク
は、前記探索項の各々の前記テキスト文書のそれぞれに
おける頻度の二乗に従いかつ前記探索項のそれぞれの逆
文書頻度に従って変化する数式を用いて算出され、前記
数式は、

【００１９】

【数６】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
は、前記テキスト文書の特定のもので発生する固有の探
索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
書で発生する回数を表し、ｏｃは、最大数の探索項を含
んでいるフローティング・テキスト・ウィンドウにおけ
る探索項の発生の百分率を表しかつ該ウィンドウにおけ
る探索項の発生の計数を前記文書における探索項の発生
の総数で割ってその結果を１００で掛けることによって
計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
数が底２であるような前記テキスト文書の最大数である
ことを特徴とする連想型テキスト探索及び検索システム
を動作する方法によって達成される。

【００２０】更に、本発明の上記課題は、連想型テキス
ト探索及び検索システムを動作する方法であって、ユー
ザにより供給された複数の探索項を用いてテキスト文書
の探索を実行し、前記ユーザに前記検索された文書のそ
れぞれに存在しなければならない強制項を入力させ、前
記探索項の各々の前記テキスト文書のそれぞれにおける
頻度の二乗に従って変化する数式を用いて、もしあれ
ば、前記強制項、及び少なくとも一つの前記探索項を含
んでいる前記テキスト文書のそれぞれに対して得点を計
算し、それらの得点に基づいて前記テキスト文書をラン
キングし、前記文書のランクに基づいて前記テキスト文
書のサブセットである所定数の検索された文書をユーザ
に供給する段階を具備し、前記検索された文書は、前記
ユーザに供給されなかったテキスト文書よりも高いラン
クを有することを特徴とする連想型テキスト探索及び検
索システムを動作する方法によって達成される。本発明
の連想型テキスト探索及び検索システムを動作する方法
では、前記計算する段階において、前記探索項の一部で
ない前記強制項は、前記得点を計算することに用いない
ように構成してもよい。

【００２１】また、本発明の上記課題は、連想型テキス
ト探索及び検索システムを動作する方法であって、ユー
ザにより供給された複数の探索項を用いて文書コレクシ
ョンに含まれるテキスト文書の探索を実行し、前記テキ
スト文書に対応付けられた索引を用いて該テキスト文書
内の可能な探索項の位置を示し、前記索引に雑音項を含
まないことによって前記探索に対して考慮されることか
ら雑音項を除外し、頻繁に用いられる項のリストにおけ
る前記文書コレクション及び前記索引に含まれる頻繁に
用いられる項を前記探索に対して考慮されることから除
外し、前記頻繁に用いられる項のリストは、前記文書コ
レクションにおける項の発生の頻度及び前記文書コレク
ションの特性の一つ以上に基づいて、動的であり、該頻
繁に用いられる項は、前記探索に対する前記リストの項
を用いないことによって該探索から除外され、前記探索
項の各々の前記テキスト文書のそれぞれにおける頻度の
二乗に従って変化する数式を用いて、前記除外段階にお
いて除外された頻繁に用いられる項及び雑音項を除いて
少なくとも一つの前記探索項を含んでいる前記テキスト
文書のそれぞれに対して得点を計算し、それらの得点に
基づいて前記テキスト文書をランキングし、前記文書の
ランクに基づいて前記テキスト文書のサブセットである
所定数の検索された文書をユーザに供給する段階を具備
することを特徴とする連想型テキスト探索及び検索シス
テムを動作する方法によって達成される。

【００２２】更に、本発明の上記課題は、連想型テキス
ト探索及び検索システムを動作する方法であって、ユー
ザにより供給された複数の探索項を用いてテキスト文書
の探索を実行し、前記探索項の各々の前記テキスト文書
のそれぞれにおける頻度の二乗に従って変化する数式を
用いて、少なくとも一つの前記探索項を含んでいる前記
テキスト文書のそれぞれに対して得点を計算し、それら
の得点に基づいて前記テキスト文書をランキングし、前
記文書のランクに基づいて前記テキスト文書のサブセッ
トである所定数の検索された文書をユーザに供給し、ど
の探索項がどの検索された文書に存在するかを各検索さ
れた文書に対して示す段階を具備することを特徴とする
連想型テキスト探索及び検索システムを動作する方法に
よって達成される。

【００２３】本発明の連想型テキスト探索及び検索シス
テムを動作する方法では、前記検索された文書内の前記
探索項の各々の前記存在は、眼で判読可能な形で表示さ
れるように構成してもよい。本発明の上記課題は、連想
型テキスト探索及び検索システムを動作する方法であっ
て、ユーザにより供給された複数の探索項を用いてテキ
スト文書の探索を実行し、頻繁に用いられる項及び雑音
項を除いて少なくとも一つの前記探索項を含んでいる前
記テキスト文書のそれぞれに対して得点を計算し、それ
らの得点に基づいて前記テキスト文書をランキングし、
前記文書のランクに基づいて前記テキスト文書のサブセ
ットである所定数の検索された文書をユーザに供給し、
前記探索項の各々に対する項重要度を眼で判読可能な形
で表示する段階を具備し、前記項重要度は、ｌｏｇ（ｍ
ａｘｄｆｉ／ｄｆｉ）に従って変化し、ここでｌｏｇ
は、底が２であり、ｄｆｉは、探索項ｉを含む前記検索
された文書の計数であり、ｍａｘｄｆｉは、前記探索項
のどれかが表れるような前記検索された文書の最大数で
あることを特徴とする連想型テキスト探索及び検索シス
テムを動作する方法によって達成される。

【００２４】更に、本発明の上記課題は、連想型テキス
ト探索及び検索システムを動作する方法であって、ユー
ザにより供給された複数の探索項を用いて文書コレクシ
ョンに含まれたテキスト文書の探索を実行し、前記探索
項の各々の前記テキスト文書のそれぞれにおける頻度の
二乗に従って変化する数式を用いて、少なくとも一つの
前記探索項を含んでいる前記テキスト文書のそれぞれに
対して得点を計算し、それらの得点に基づいて前記テキ
スト文書をランキングし、前記文書のランクに基づいて
前記テキスト文書のサブセットである所定数の検索され
た文書をユーザに供給し、前記ユーザに前記文書コレク
ションの前記文書が表されうる方法を示している前記文
書コレクションに含まれる所定の情報に基づいて前記検
索された文書を表わすための多くの可能の順序の一つを
選択させる段階を具備することを特徴とする連想型テキ
スト探索及び検索システムを動作する方法によって達成
される。

【００２５】また、本発明の上記課題は、連想型テキス
ト探索及び検索システムであって、ユーザに前記システ
ムに情報を供給しかつ該システムから情報を受け取らせ
るべくネットワークに接続された一つ以上のユーザ端末
装置を有している該ネットワークと相互作用する前置処
理手段と、複数のテキスト文書を記憶する記憶手段と、
前記ユーザによって供給される複数の探索項を用いて前
記テキスト文書の探索を実行し、少なくとも一つの前記
探索項を含んでいる前記テキスト文書のそれぞれに対す
る得点を計算し、それらの得点に基づいて前記テキスト
文書をランキングし、前記文書のランクに基づいて前記
テキスト文書のサブセットである所定数の検索された文
書を前記前置処理手段に供給し、前記検索された文書
は、前記前置処理手段に供給されない前記テキスト文書
よりも高いランクを有し、前記得点は、前記探索項の各
々の前記テキスト文書のそれぞれにおける頻度の二乗に
従って変化する数式を用いて計算される、前記前置処理
手段及び前記記憶手段に結合されたプロセッサ手段と、
前記探索項のそれぞれに対する項重要度を示している画
面をユーザに供給する手段とを備え、前記項重要度は、
前記探索項の逆文書頻度に従って変化することを特徴と
する連想型テキスト探索及び検索システムによって達成
される。

【００２６】また、本発明の上記課題は、連想型テキス
ト探索及び検索システムを動作する方法であって、ユー
ザにより供給された複数の探索項を用いてテキスト文書
の探索を実行し、前記探索項の各々の前記テキスト文書
のそれぞれにおける頻度の二乗に従って変化する数式を
用いて、前記除外段階において除外された頻繁に用いら
れる項及び雑音項を除いて少なくとも一つの前記探索項
を含んでいる前記テキスト文書のそれぞれに対して得点
を計算し、それらの得点に基づいて前記テキスト文書を
ランキングし、前記文書のランクに基づいて前記テキス
ト文書のサブセットである所定数の検索された文書をユ
ーザに供給し、前記探索項の各々に対する項重要度を示
す段階を具備し、前記項重要度は、前記探索項の逆文書
頻度に従って変化することを特徴とする連想型テキスト
探索及び検索システムを動作する方法によって達成され
る。

【００２７】

【発明の実施の形態】本発明によれば、ユーザは、少な
くとも一つの供給された探索項を包含している文書を検
索するために文書データベースを探索しかつ文書の探索
項のそれぞれの項の頻度の二乗に比例して、より詳細に
は、頻度の二乗の対数に比例して（対数の定義に基づけ
ば、頻度の対数に比例して）、変化するランキングの数
式(ranking formula) を用いて各文書をランク（配列）
する連想型テキスト探索及び検索システムに一つ以上の
探索項を包含している探索記述を供給する。ランキング
の式は、各探索項の逆文書頻度によっても変化しうる。
数式は、文書のコレクションにおける文書の数を推定す
るために最大項頻度を用いることもでき、それゆえに、
文書の大きさ及びコレクションの文書の数を決定するた
めに必要な処理の量を低減する。ユーザは、探索にそれ
らの項を包含する文書を戻すことだけをもたらす強制項
(mandatory terms)を供給しうる。

【００２８】システムは、語(words) の同義語及び形態
素変形の両方を供給するためにシソーラスを採り入れる
ことができる。探索記述における語句は、語句における
語の可能な位置を示しているビットマップを有するテー
ブルを用いて検出されかつ語句における語に関連したＩ
Ｄに対応しているノードを有しているトリーを用いるこ
とによって、ノードは、語が語句に現れうる順番に従っ
て接続される。システムは、文書に対する索引に供給さ
れていない、雑音語と、探索では用いられないが索引に
供給されている、頻繁に用いられる項との間を区別する
ことによって探索を最適化する。

【００２９】システムは、探索項及び強制項の最大数及
び多様性を包含するテキストのウィンドウを表示するこ
とを含んでいる、探索によって検索される文書に対する
表示オプションを供給しうる。また、システムは、どの
探索項がどの検索された文書にあるのかを表している画
面を表示しうるしかつ、各項の文書頻度の逆数に従って
変化する、各項の重要度を表わす画面を表示しうる。文
書は、ランクに従ってまたは逆入力順のような、所定の
省略時の方法に従って分類されうる。

【００３０】システムは、複数の相互接続されたプロセ
ッサ及び適切なデータを含みうるので、あるプロセッサ
のあるものは、探索を実行し、他のプロセッサは、探索
データを併合しかつユーザと対話する。

【００３１】

【実施例】以下、図面を参照して、本発明の連想型テキ
スト探索及び検索システムの実施例を説明する。図１
は、本発明の連想型テキスト探索及び検索システムの一
実施例の構成を示す概略図である。図１を参照すると、
本実施例の文書探索及び検索システム３０は、ユーザに
特定のキーワードまたは語句に対する複数の文書のサブ
セットを探索させかつ、探索要求に対応する文書を、ユ
ーザが見るべく、検索する。システム３０は、複数のセ
ッション・アドミニストレータ（ＳＡ）コンピュータ４
２〜４４に高速相互接続３８を介して接続された複数の
探索及び検索（ＳＲ）コンピュータ３２〜３５を備えて
いる。ＳＲ３２〜３５の各々は、それぞれが複数の文書
に対するテキスト、それの索引、及び他の補助的データ
を包含している、一つ以上の文書コレクション４６〜４
９に接続される。一つ以上のＳＲが単一文書コレクショ
ンへのアクセスを供給しうる。また、単一のＳＲが一つ
以上の文書コレクションへのアクセスを供給しうる。Ｓ
Ｒ３２〜３５は、カリフォルニア州サンタクララの日立
データシステムによって製造されるモデルＥＸ１００の
ような、当業者に知られた種々の市販されたコンピュー
タを用いて実施されうる。

【００３２】ＳＡ４２〜４４の各々は、語句及びシソー
ラス辞書５２〜５４を表しているデータへのアクセスを
供給する。ＳＡ４２〜４４は、カリフォルニア州サニー
ヴェールのアムダール・コーポレーション(Amdahl Corp
oration)によって製造されるモデル５９９０及び５９９
５のような、種々の市販されたコンピュータを用いても
実施されうる。ＳＲとＳＡの間の相互接続３８は、ミネ
ソタ州ミネアポリスのネットワーク・システム・コーポ
レーションによって製造されるモデル７２００−ＤＸの
ような、当業者に知られた、多数の双方向高速コンピュ
ータ・データ相互接続のいずれかでありうる。

【００３３】ＳＡ４２〜４４の各々は、複数のフロント
エンド・プロセッサの一つに接続される。フロントエン
ド・プロセッサ５６〜５８は、Ｘ．２５ネットワーク、
長距離電話回線、及びスプリントネット(SprintNet) の
ような、ディジタル・データをアクセスするための一つ
以上の一般的に利用可能なネットワーク６２にシステム
３０の接続を供給する。ネットワーク６２に接続される
のは、ユーザにシステム３０へのアクセスを供給する複
数の端末装置６４〜６６である。端末装置６４〜６６
は、データ入力及び出力を単に処理しかつ表示するダン
プ端末装置でありうるか、またはＩＢＭまたはＩＢＭ互
換性パーソナル・コンピュータのような、種々の容易に
利用できる独立型コンピュータの一つでありうる。フロ
ントエンド・プロセッサ５６〜５８は、カリフォルニア
州サニーヴェールのアムダール・コーポレーションによ
って製造されるモデル４７４５及び４７０５のような、
種々の汎用デバイスによって実施されうる。図１に示し
た構成部分の数は、説明の目的のためだけであり、ここ
に記載したシステム３０は、あらゆる数のＳＡ、ＳＲ、
フロントエンド・プロセッサ等を有しうるということに
注目してほしい。また、ここに記載した処理の分散は、
変更されうるし、事実、本発明の精神及び範疇から逸脱
することなく単一コンピュータ上で実行されうる。

【００３４】端末装置６４〜６６の一つを介してシステ
ム３０へのアクセスを望んでいるユーザは、フロントエ
ンド・プロセッサ５６〜５８の一つへの、当業者に知ら
れた手段により、接続を確立するためにネットワーク６
２を用いるであろう。フロントエンド・プロセッサ５６
〜５８は、端末装置６４〜６６による表示に対する出力
データを供給することによってかつユーザによって入力
された端末装置キーボード入力を処理することによっ
て、ユーザ端末装置６４〜６６との通信を操作または処
理する。フロントエンド・プロセッサ５６〜５８によっ
て出力されるデータは、テキスト及び画面指令を含む。
フロントエンド・プロセッサ５６〜５８は、画面をクリ
ーニングすること及びカーソル挿入点を移動すること等
のような画面機能性（画面相関性）を端末装置６４〜６
６に供給する、一般によく知られたＶＴ１００指令のよ
うな、画面制御指令を支持する。フロントエンド・プロ
セッサ５６〜５８は、適切な指令を供給することによっ
て他の知られた型の端末装置及び／又は独立型コンピュ
ータを処理しうる。

【００３５】フロントエンド・プロセッサ５６〜５８の
各々は、それに接続されたＳＡ４２〜４４の特定のもの
と、当業者に知られた手段により、双方向に通信する。
一つ以上のフロントエンド・プロセッサがＳＡ４２〜４
４の一つ以上と通信しうるように、当業者に知られた方
法で、システムを構成することも可能である。フロント
エンド・プロセッサ５６〜５８は、データフロー・パタ
ーンに応じてＳＡ４２〜４４を“負荷平衡”すべく構成
されうる。負荷平衡の概念は、当業者に知られている。

【００３６】ＳＡ４２〜４４の各々は、端末装置６４〜
６６の一つでユーザによって入力された探索要求を処理
しかつ探索を実行しかつＳＡ４２〜４４へ、文書のテキ
ストを含んでいる、結果を戻す一つ以上のＳＲ３２〜３
５に探索要求情報を渡す、以下に詳細に説明する、アプ
リケーション・プログラムを包含する。ＳＡ４２〜４４
は、端末装置６４〜６６を介して探索結果に対応してい
るテキスト文書をユーザに供給する。特定のユーザ・セ
ッションに対して（例えば、端末装置６４〜６６の一つ
を介してシステムをアクセスしている単一のユーザ）、
ＳＡ４２〜４４の単一ものは、フロントエンド・プロセ
ッサ５６〜５８の適切なものを通してユーザと対話す
る。

【００３７】図２を参照すると、物理文書コレクション
４６〜４９のそれぞれに記憶されたデータ７０は、文書
テキスト７２、索引７４、及び補助的文書情報７６を備
えている。データ７０は、コンピュータ・ハードディス
ク記憶装置の一つ以上のファイルに装填されうる。デー
タ７０の文書テキスト７２部分は、複数の文書に対する
（ＡＳＣＩＩまたはＥＢＣＤＩＣ文字データのような）
テキストを表している文字データを備えている。文書テ
キスト７２の一部である文書のそれぞれは、個別にアク
セスされうる。索引７４は、それらの項の文書における
位置と一緒に文書テキスト７２の文書の全てに存在する
項（語及び語句）のリストを包含する。以下に詳述す
る、補助的文書情報７６は、文書に関連するデータ、文
書のソース等のような、文書についての他の情報を包含
する。

【００３８】図３を参照すると、文書コレクションに対
する索引７４は、特定の項（項１〜項ｎ）を複数の位置
（位置Ａ〜位置Ｉ）に関係付ける複数のエントリを備え
ている。図３の左側部分に示すテーブルは、項１がポイ
ンタＰ１及びＰ２に関係付けられ、項２がポインタＰ３
及びＰ４に関係付けられ、項ｎがポインタＰｒ及びＰｓ
に関係付けられるように各項を一対のポインタに関係付
ける。図３の右側部分は、物理文書コレクションにおけ
る項の全てに対する位置の全てのリストを表わす。各項
に関連するポインタは、物理コレクションの文書のテキ
ストの項を項の位置と相関させるためにリストにおける
最初及び最後の位置を指す。例えば、図３は、リストに
おいて（Ｐ１により指された）位置Ａ〜（Ｐ２により指
された）位置Ｃに位置決めされている項１を示す。位置
Ａに対するエントリと位置Ｃに対するエントリの間のリ
ストにおける位置の全ては、文書コレクションの項１に
対して個別の位置を示す。語“of”のような、あまりに
も一般的で文書探索においてあまり価値がない語及び語
句は、“雑音語(noise words) ”と考えられかつ索引に
含まれない。各物理文書コレクションに対する雑音語の
リストは、補助的文書情報７６と共に記憶される。

【００３９】ＳＲ３２〜３４は、検索７４をアクセスす
ることによって特定項に対する物理コレクションにおけ
る文書を探索する。探索要求の項は、探索要求の項を包
含する文書テキスト７２において指定文書を見付けるた
めに索引７４の項と一致される。複数項は、単数化され
かつそれらの単数形に記憶される。探索要求のために実
行依頼された項も単数化される。単数化は、この技術分
野において既知であり、ここで参考文献として示すProg
ram, Vol. 1, no. 3, pp.130-137, July 1980に記載さ
れている。

【００４０】ユーザは、システム３０の文書の全てを一
般に探索しないが、それよりも、探索を実行する前に探
索されるべき文書のサブセットを選択する。論理文書コ
レクションと考えられる、サブセットは、特定分類また
は一つ以上の共通の属性または特質を有している文書の
グループに対応する。例えば、米国連邦最高裁判所の書
面による意見の全ては、論理コレクションでありうる。
以下に詳述するように、論理コレクションは、物理コレ
クションに対応しうるし、物理コレクションのサブセッ
トでありうるし、複数の物理コレクションからなりうる
し、または複数の物理コレクションのサブセットからな
りうる。

【００４１】図４を参照すると、米国の連邦最高裁判所
の書面による意見の論理文書コレクション８０は、４つ
の物理コレクション８２〜８５を備えている：１７００
〜１９００の意見、１９０１〜１９６０の意見、１９６
１〜１９９２の意見、及び１９９３の意見。上述したよ
うに、物理コレクション８２〜８５のそれぞれは、テキ
スト・セクション及び索引を備えている。ユーザが全て
の米国連邦最高裁判所の事件を探索するならば、ユーザ
と対話している特定のＳＡは、どの物理文書コレクショ
ンが選択した論理文書コレクションに対応するかを決定
するために参照テーブルを用いる。参照テーブルは、論
理文書コレクションを物理文書コレクションに相関させ
る。次に、ＳＡは、適切な物理文書コレクションで探索
を実行しかつ結果を戻すために適切なＳＲに指令を送
る。

【００４２】図５を参照すると、論理文書コレクション
９０は、税金問題を扱う米国連邦最高裁判所の書面の意
見を表わす。論理文書コレクション９０は、単一の位置
においてそれ自体で物理的に存在しない。それよりも、
論理文書コレクション９０は、物理コレクション８２〜
８５の複数のサブセット９２〜９５を備えている。サブ
セット９２は、物理コレクション８２に包含される米国
連邦最高裁判所の書面の意見における税金問題事件に対
応する。同様に、サブセット９３〜９５は、税金問題を
扱う物理コレクション８３〜８５の部分をそれぞれ表わ
す。

【００４３】ユーザが探索するために論理コレクション
９０を選択するならば、ユーザと対話しているＳＡは、
上述したように、探索のために物理コレクション８２〜
８５を決定し、また、論理コレクションの一部である文
書だけが検索されることを確実にするフィルタを構築す
るためにＳＲに指示を供給する。フィルタは、どの文書
が探索されるべきでありかつどの文書が無視されるべき
かをＳＲに示す文書のリストまたはビットマップであ
る。ＳＲは、論理コレクションの一部である文書に対応
する結果を戻すだけのためにフィルタを用いる。フィル
タは、テーブルを用いてＳＲによってまたは補助的文書
情報７６を検査することによって構築されうる。論理コ
レクション９０に対して、フィルタは、物理コレクショ
ン８２〜８５のサブセット９２〜９５に対応している文
書を戻すだけを探索にもたらす。

【００４４】図６を参照すると、ユーザ画面１００は、
探索要求の入力を示している。画面１００は、ユーザ端
末装置に表示される。画面１００上のプロンプト１０２
は、探索記述をエントリすることをユーザに指示する。
ユーザは、画面１００の領域１０４の中に端末装置キー
ボードで探索記述をタイプする。記述は、語句を供給す
べく語のグループのまわりに引用符を含みうる。引用符
は、語句の語を個別に探索することよりも語句が単一項
として探索されるべきであることを示す。語の個別の場
合は、探索と一致しない。ユーザは、探索記述の入力を
終了したことを示すために端末装置で＜エンター＞キー
を押す。

【００４５】ＳＡ４２〜４４は、記述の各語に対してユ
ーザによって選択された論理コレクションを個別に探索
すべくＳＲを指示することによって探索記述を処理する
（例外もあるが、後述する）。雑音項でない探索記述の
項のそれぞれは、ＳＲによって個別に探索される。少な
くとも一つの項を包含している文書は、探索と一致す
る。次に、各一致した文書は、後で詳述するように、得
点されかつ見せるべくユーザのために検索される。

【００４６】図７を参照すると、探索記述を入力しかつ
＜エンター＞を押しているユーザに応じて画面１１０が
供給される。画面は、探索記述１１２ａ及び複数のオプ
ション１１４〜１１８を含む。第１のオプション１１４
は、入力／編集(Enter/Edit)強制項をユーザに許容す
る。第２のオプション１１５は、入力／編集制限をユー
ザに許容する。第３のオプション１１６は、シソーラス
を用いることをユーザに許容する。第４のオプション１
１７は、探索記述を編集することをユーザに許容する。
第５のオプション１１８は、検索された文書の数を変え
ることをユーザに許容する。オプション１１４〜１１８
が画面上に表される順序は、設計上の選択でありかつオ
プションは、本発明の精神及び範疇から逸脱することな
くあらゆる順序であらわされうるということに注目すべ
きである。。

【００４７】オプション１１４〜１１８は、探索要求に
よって検索された文書の特性を変更することをユーザに
許容する。ユーザは、探索を実行すべくシステムに指示
する前に探索を変更すべく反復的にオプションを選択し
うる。第１、第２、及び第３のオプション１１４〜１１
６は、以下に詳述する。第４のオプション１１７は、探
索記述１１２ａのテキストを変更することをユーザに許
容する。第５のオプション１１８は、探索によって戻さ
れた文書の数を設定することをユーザに許容する。探索
によって戻された文書の数は、探索を実行した後にユー
ザが見ることができる文書の最大数を決定する。戻され
た文書は、最も高い評価(highest ratings) を有するも
のであり、例えば、２５の設定は、ユーザに２５の最も
高く評価された文書を戻す。文書評価は、以下に詳述さ
れる。探索要求事項を満足する文書の数が第５のオプシ
ョン１１８により設定された数よりも少ないならば探索
は、第５のオプション１１８を用いて設定された戻り文
書の数（ゼロ文書を含む）よりも少ない数の文書を戻し
うることが可能であるということに注目すべきである。

【００４８】図８を参照すると、ユーザが強制項を入力
するために第１のオプション１１４を選択した後の画面
１１０を示す。強制項は、探索で戻されるべき文書に対
して文書の中になければならない項である。一つ以上の
強制項を入力しないならば、探索は、探索記述の少なく
とも一つの項を包含する文書を戻す。探索で戻された全
ての文書が特定項の少なくとも一つの発生を包含するこ
とをユーザが望むならば、ユーザは、第１のオプション
１１４を選択しかつ端末装置キーボードで強制項を入力
する。図８に示した画面１１０では、ユーザは、項“Ｔ
ＱＭ”及び“使用可能性テスト”が強制項であることを
ライン１２２で示している。従って、探索によって戻さ
れた全ての文書は、両方の項“ＴＱＭ”及び“使用可能
性テスト”を包含することが保証されている。強制項
は、上述した、論理文書コレクションを構築するために
用いたフィルタと同様なフィルタを用いて実施される。

【００４９】強制項が探索記述の一部であることは、必
要ない。ユーザは、探索記述の一部でない強制項を供給
しうる。探索記述の一部でない強制項は、文書ランクに
用いられないが（以下に詳述する）以下に説明する他の
機能に対して用いられる。

【００５０】図９を参照すると、制限を入力するために
第２のオプション１１５を選択しているユーザに応じて
画面１３０が供給されている。画面１３０は、ユーザに
よって選択されうる複数の制限１３２〜１３６を示す。
制限は、探索によって戻された文書上の制約である。例
えば、第１の制限１３２は、によって戻される文書の日
付が特定の日付の以前または以後であることを示す日付
制限である。画面１３０に対して示された制限は、特定
の型の論理コレクション（書面裁判意見）に対するもの
であるということに注目すべきである。他の型の論理コ
レクション及び他の型の文書に対しては、選択すべきユ
ーザに対して他の型の制限を供給することが適切であり
うる。

【００５１】図１０を参照すると、制限が入力された後
の画面１１０が示されている。画面１１０上のライン１
４２は、この例では、探索で戻された文書が第６巡回裁
判所からの書面意見でありかつ全ての文書が１０／１／
９２以後の日付を有することを示す。ＳＡは、（上述し
たように）フィルタを構築すべくＳＲに指示するために
制限を用いる。フィルタは、制限によって課せられた要
求事項に一致している文書だけが探索によって戻される
ことを確実にする。

【００５２】図１１を参照すると、強制項に対するライ
ン１２２及び制限に対するライン１４２の両方が画面１
１０が示されており、それゆえにユーザが探索のための
制限及び強制項の両方を入力しうることを示している。
この場合には、ＳＡは、強制項及び制限の両方に対する
フィルタを構築すべくＳＲに指示するということに注目
すべきである。

【００５３】図１２を参照すると、図７に示した画面１
１０から第３のオプション１１６（シソーラス）を選択
しているユーザに応じて画面１５０が供給される。探索
記述からの項１５２は、画面１５０上に掲載される。ユ
ーザは、探索記述からの項１５２を見て同等項が望まし
い項番号１５４を選択する。

【００５４】図１３を参照すると、ユーザが同等項が望
ましい探索記述の項を選択したの後で画面１６０がユー
ザに供給される。画面１６０の部分１６２は、探索記述
からの項を示す。画面１６０の別の部分１６４は、項の
形態素変形を示す。語の形態素変形は、同じ語の異なる
形である。例えば、“condition ”、“conditione
r”、“conditioning”、及び“conditioned ”は、全
て互いに形態素変形である。画面１６０の他の部分１６
６は、探索記述からの項に対する同義語を示す。ユーザ
は、画面１６０から形態素変形及び同義語のあらゆる数
及び組合せを選択しうる。シソーラス機能は、上述し
た、図１（構成部分５２〜５４）に示したように記憶さ
れる同義語及び形態素変形の両方を包含する参照テーブ
ルを用いることによって実施される。

【００５５】図１４を参照すると、強制項ライン１２
２、制限ライン１４２及び探索記述１１２ｂのある項に
対する同等物（括弧で示す）を包含する探索記述１１２
ｂを有する画面１１０が示されている。同等物は、ユー
ザが第３（シソーラス）オプション１１６を選択しかつ
探索記述１１２ｂの特定項に対して選択した同等物項を
供給した後にユーザによって供給される。

【００５６】図１５を参照すると、探索の終了後に画面
１７０が供給される。強制項ライン１２２及び制限ライ
ン１４２は、画面１７０の一部であるということに注目
すべきである。項ライン１７２は、項重要度の順に掲載
された探索記述の項を示す。項重要度は、以下に詳述す
る。項ライン１７２は、二つの項１７３“FIRST ”及び
“CASE”で後続された星印(asterisk)を包含するという
ことにも注目すべきである。星印は、構造する項が“頻
繁に用いられる項”であるということを示す。頻繁に用
いられる項であると考えられるあらゆる項は、所望の文
書を位置決めすることにおけるそれらの値が最小である
と考えられるので探索に対する更なる処理から取り除か
れる。

【００５７】画面１７０により示された探索に対して、
二つの項１７３“FIRST”及び“CASE”は、頻繁に用い
られる項と考えられるので探索されない。図３に関して
示した、補助的データ７６は、各物理文書コレクション
に対して頻繁に用いられる項のテーブルを包含する。ど
の項がテーブルに行くかという決定は、物理コレクショ
ンにおける項の発生の頻度及び項の意味と文書コレクシ
ョンの性質の間の関係を含んでいるが、それらに限定さ
れない、当業者に既知の種々の機能ファクタに基づく。
雑音語は、物理文書コレクションに対する索引に掲載さ
れてもいないので、この機構は、上述した“雑音語”と
は異なるということに注目すべきである。頻繁に用いら
れる項は、索引に掲載される。更に、雑音語は、探索記
述から完全に取り除かれかつ探索の終了後には画面上に
見られない。また、頻繁に用いられる項が後であるなら
ば、それが語句の一部であればそれは取り除かれないと
いうことも注目すべきである。語句は、以下により詳細
に説明する。

【００５８】画面１７０は、複数のビュー・オプション
１７４〜１７７も包含する。オプション１７４〜１７７
が画面上に表されている順序は、設計上の選択でありか
つオプションは、本発明の精神及び範疇から逸脱するこ
となくあらゆる順序で表されうるということに注目すべ
きである。また、検索された文書を引用するためのオプ
ションのような、プロンプト１７４〜１７７の一つによ
って示されていない他のビューイング・オプションは、
オプションを実行するための適切な命令をタイプするこ
とによってユーザに利用可能でありうる。第１のオプシ
ョン１７４は、文書の“SuperKWIC ”ウィンドウを見る
ことをユーザに許容する。第２のオプション１７５は、
ユーザに文書における探索項の位置を示す画面を供給す
る。第３のオプション１７６は、なぜある一定の文書が
選択されたかをユーザに示す画面を持ち出す(brings u
p) 。第４のオプション１７７は、検索された文書が表
される順序を変更するための機会をユーザに供給する。
デフォルトにより、検索された文書は、ランクされた順
序で表される（文書ランクは、以下に詳述する）。

【００５９】第４のオプション１７７を選択することに
よって、ユーザは、書面裁判所意見の場合において年代
順及び／最も高い裁判所から最も低い裁判所までのよう
な、異なる順序で文書が表されるということを供給しう
る。各物理文書コレクションは、補助的情報データ７６
において、それと関連した、文書が表されうる方法を示
している所定の情報を有する。所定の情報は、当業者に
既知の種々の機能ファクタに基づきかつ特定文書コレク
ションの性質に従って変化する。

【００６０】“SuperKWIC ”ウィンドウは、ユーザが、
強制項と探索項の多様性及び発生に基づいて文書のほと
んどの表示部分を見ることができるテキスト・ウィンド
ウである。テキスト・ウィンドウは、例えば、１５ライ
ンのような、特定の長さを有している文書の可視連続部
分である。各テキスト・ウィンドウに対して、superkwi
c 得点が計算されかつ最高得点を有しているウィンドウ
がSuperKWIC ウィンドウになる。ウィンドウの得点は、
次のように計算される： ウィンドウの各探索項及び／
又は強制項に対して、得点は、１が加算される。（上述
したように、強制項は、探索記述の項である必要はない
ということに注目すべきである）。異なる探索項及び／
又は強制項によって先行されるウィンドウの各探索項及
び／又は強制項に対して、得点は、２が加算される。異
なる探索項及び／又は強制項によってそれ自体が先行さ
れる異なる探索項及び／又は強制項によって先行される
ウィンドウの各探索項及び／又は強制項に対して、得点
は再び２が加算される。

【００６１】図１６を参照すると、画面１８０は、図１
５に示した第３の(why) オプション１７６を選択するこ
との結果を示している。画面１８０の第１のカラム１８
２は、探索記述の項を掲載する。項は、項重要度の順序
で掲載される（以下に詳述する）。第２のカラム１８４
は、カラム１８２からの各項を包含する検索された（探
索に対して戻された）文書の数を示す。カラム１８６
は、カラム１８２に掲載された各項を包含する検査され
た文書の総数を示す。カラム１８８は、カラム１８２に
掲載された項のそれぞれの項重要度を示す。項重要度の
計算は、以下に詳述する。

【００６２】カラム１８２に掲載された項は、項重要度
の順序で掲載されている。カラム１８２のトップは、強
制項（この場合には、項“DEFAMATION”）である。カラ
ム１８８に示されるように、強制項に続いては、重要度
の降順の項である。リストの底部は、上述したように、
探索の部分でない、頻繁に用いられる項である。カラム
１８２の頻繁に用いられる項“Ａ”は、カラム１８４、
１８６、１８８において“−−”を示すことに注目すべ
きである。

【００６３】図１７を参照すると、図１５に示された第
２のオプション(where) １７５を選択しているユーザに
応じて画面１９０が供給されている。画面は、探索項の
全てを掲載するカラム１９２を包含する。行１９４は、
検索された文書数（この例では、第１から第２５番目の
文書）を掲載する。探索によって戻される各文書に対し
ては、画面１９０は、特定の文書に対応しているカラム
及び特定の項に対応している行に星印を配置することに
よってどの項がどの文書に存在したかを示す。特定の行
及びカラムの組合せにおける星印の欠如は、特定のカラ
ムに対応している文書が特定の行に対応している項を包
含しないということを示す。

【００６４】図１８を参照すると、フローチャート２０
０は、ソフトウェアの高レベル・フローを示している。
第１のステップ２０２では、ユーザが探索記述を入力す
る。第１のステップ２０２に続いては、語句を決定する
ための第２のステップ２０３である。第２のステップ２
０３では、探索記述における語句が検出される。語句
は、語句“product liability ”（製造物責任）のよう
な、個別でよりもグループとして探索されたときにもっ
とも意味がある語のグループである。語句を形成する個
々の語上よりも検出された語句上でのみ後続の探索が実
行される。語句検出は、以下に詳述する。

【００６５】ステップ２０３の後は、ユーザが上述した
ような探索オプション（例えば、一つ以上の制限、強制
項等）を供給したか否かという決定がなされるテスト
（検査）ステップ２０４である。ユーザが探索オプショ
ンを供給しなかったならば、制御は、ステップ２０４か
らユーザが探索が実行されるということを要求したか否
かという決定がなされる別のテストステップ２０５に渡
る。ここに説明した本発明の実施例に対して、ユーザ
は、探索オプションを供給することなく＜エンター＞キ
ーを押すことによって探索を実行するための所望を示
す。ユーザが探索が実施されるということを要求しなか
ったならば、制御は、ステップ２０５からステップ２０
４に戻る。

【００６６】ユーザがステップ２０４で探索オプション
を供給したならば、制御は、ステップ２０４から上述し
たように、ユーザ・オプション選択が処理されるステッ
プ２０７に渡る。ステップ２０７に続いては、ユーザに
よって入力されたオプションが探索記述の変更であるか
または強制項の最初のエントリでないかを決定するため
にテストがなされるテストステップ２０８である。そう
であるならば、制御は、更なるユーザ入力を処理するた
めにステップ２０８からステップ２０４に戻る。さもな
ければ、制御は、ステップ２０４で追加入力を処理する
前にユーザによって入力されたあらゆる追加語句を検出
するためにステップ２０８からステップ２０３に戻る。
ユーザが自動語句検出を回避するためにそれらオプショ
ンを選択しうるので、語句は、記述を編集した後または
強制項（最初の場合を除く）を入力した後は検出されな
い。

【００６７】ステップ２０５でユーザが探索を実行する
ことの所望を示したならば、制御は、ステップ２０５か
ら探索が実行されるステップ２１０へ渡る。探索手順
は、以下に詳述する。ステップ２１０に続くのは、上述
したように、探索結果が表示されるステップ２１２であ
る。

【００６８】図１９を参照すると、語句を検出するため
にテーブル２２０が用いられる。テーブル２２０は、語
句の一部でありうる各語２２２に対するエントリ、関連
語エントリ２２２の語句における可能な位置を示してい
るビットマップ２２３、及び各語を表わすべく固有の任
意の番号を割り当てることによって語のそれぞれに対す
る表現を圧縮するために用いられるＩＤ２２４を包含す
る。テーブル２２０は、語エントリ２２２によって索引
される。

【００６９】各語に対するビットマップ・エントリ２２
３は、語句においてどの位置に語が現れうるかを示す。
各ビットマップ・エントリ２２３は、１バイト（８ビッ
ト）長である。ビットマップ・エントリ２２３の特定ビ
ット位置での１の値は、ビットマップ２２３に関連する
語２２２が語句の対応する位置に現れうることを示す。
逆に、特定位置のゼロの値は、語２２２が語句の同じ位
置に現れえないことを示す。例えば、語２２２に対する
ビットマップ・エントリ２２３が、第１、第３、及び第
６番目のビット位置に１ビットを包含しかつ他の位置の
全てにゼロビットを包含しているならば、関連語２２２
は、語が語句の第１、第３、または第６番目の語である
ならば語句の一部でありうる。

【００７０】図２０を参照すると、トリー構造２３０の
図は、ルート・ノード２３２、複数のレベル１・ノード
２３４〜２３６、複数のレベル２・ノード２３７〜２３
９、複数のレベル３・ノード２４０〜２４２、及び複数
のレベル８・ノード２４３〜２４５を示す。レベル３と
レベル８の間のブレーク（区切り）は、トリー構造２３
０の一部であるが図２０には示されていない複数のレベ
ル４、レベル５、レベル６及びレベル７・ノードを表わ
す。ノードのそれぞれは、図１９のテーブル２２０から
のＩＤ２２４の一つに対応する。

【００７１】レベル１・ノード２３４〜２３６のそれぞ
れは、語句の最初（第１番目）の語を表わす。レベル２
・ノード２３７〜２３９のそれぞれは、語句の第２番目
の語を表わす。一般に、レベルＮ・ノードのそれぞれ
は、語句のＮ番目の語を表わす。ノード間の接続は、語
句の後続する語のトラヴァーザル（横断）を表わす。タ
ーミナル・ノードは、語句の最後の語を表わす。ここに
示した実施例では、全てのレベル８のノードは、ターミ
ナル・ノードであり、それゆえに、（上述した）ビット
マップ・エントリに１バイトだけの長さであることを許
容するということに注目すべきである。記憶空間を節約
するために、トリー構造２３０は、実際の語を用いるよ
りも図１９に示すＩＤ２２４を用いて記憶される。

【００７２】図２１を参照すると、ユーザ供給探索記述
からの語の後続グループは、語句に対して試験されう
る。最初に、語Ａは、それに対するビットマップ・エン
トリを得るために図１９のテーブル２２０における語Ａ
を参照することによってまず検査される。語Ａに対する
ビットマップ・エントリが語Ａが（最初のビット位置に
ゼロを有することによって）語句の最初の語でありえな
いということを示すならば、語Ａは、語句の一部ではな
いと考えられる。さもなければ、語Ａに対応しているＩ
Ｄエントリは、語Ａに対応しているトリー構造２３０に
おけるレベル１・ノードを位置決めするために用いられ
る。

【００７３】次に、語Ｂが試験される。語Ａが語句の一
部でないならば、語Ｂは、語Ａが試験されたと同じ方法
で試験される。さもなければ、語Ｂは、語Ｂが語句の第
２の語でありうるかをみるために対応しているビットマ
ップ・エントリをまずチェックすることによって試験さ
れる。それでないならば、語Ａは、語句の一部でないと
考えられて語Ｂが語Ａの先の試験と同じ方法で試験され
る。他方、語Ｂが語句の第２番目の語でありうるなら
ば、語Ａに対応しているレベル１・ノードは、それが語
Ｂに対応しているレベル２・ノードに接続するかをみる
ために試験される。そうでないならば、語Ａは、語句の
一部でないと考えられかつ語Ｂは、語Ａが先に試験され
た方法で試験される。さもなければ、語Ａ及び語Ｂは、
語句における最初の二語であると考えられて語Ｃで処理
が続けられる。

【００７４】語Ｃが語句の一部でないことが分かったな
ら、語句は、語Ａの後に語Ｂが続いて構成されており語
Ｃが新しい語句の最初の語であるかをテストすることに
よって処理が継続する。さもなければ、語Ｃが語Ａ及び
語Ｂで始まる語句の第３番目の語であることがわかった
ならば、語Ｄが語句の第４番目の語であるかをテストす
ることによって処理が継続する。各完全な語句が検出さ
れたならば、検出された語句の後の語は、検出された語
句の後の語が新しい語句の最初の語でありうるかを決定
すべく試験される。

【００７５】図２及び図３に関連して上述したように、
物理文書コレクションに対する索引は、単一項として記
憶された語句を包含しうる。単一項として記憶されない
語句に対して、語句の語を個別に探索することが可能で
ある。例えば、語句“personal injury ”は、項“pers
onal”に対する探索を項“injury”に対する探索と併合
して文書のそれぞれにおける一つの位置で項“persona
l”が項“injury”に先行するところを決定することに
よって探索されうる。

【００７６】図２２を参照すると、フローチャート２６
０は、探索処理を示している。フローチャート２６０の
左側に示されたステップは、ＳＡによって実行されるス
テップを表わし、フローチャート２６０の右側に示され
たステップは、実際の探索及び検索を実行する一つ以上
のＳＲによって実行されるステップを表わす。左側のス
テップを右側のステップと接続している点線は、ＳＡに
よって実行されるステップとＳＲによって実行されるス
テップの間の時間的関係を示している。フローチャート
２６０は、ＳＡとＳＲ間のデータフローを示さない。

【００７７】処理は、ＳＡがＳＲへのフィルタに対する
探索項及び指示を供給する第１のステップ２６２で開始
する。上述したように、ＳＡは、適切な物理コレクショ
ンを決定しかつ適切なフィルタを構築すべく指示を供給
することによって、ユーザにより選択された、文書の論
理コレクションを形成するということに注目すべきであ
る。他のフィルタ指示は、強制項または制限を入力して
いるユーザに応じて供給されうる。

【００７８】ステップ２６２に続いては、探索の一部で
あるＳＲのそれぞれが上述したような選択された論理コ
レクションを備えている物理コレクションの索引をアク
セスすることにより低いレベルの探索を実行するステッ
プ２６３である。ステップ２６３に続いては、ＳＡは、
ステップ２６４でＳＲから文書計数を受け取る。文書計
数は、項のそれぞれを包含する文書の数である。従っ
て、探索されている総数Ｎの項があるならば、Ｎの文書
計数値が存在する。また、ステップ２６３では、ＳＲ
が、更なる考慮から取り除かれる（上述した）あらゆる
頻繁に用いられる項に対するインディケータを戻す。

【００７９】ステップ２６４に続いては、各探索項に対
して、ＳＡがｄｆｉ及びｍａｘｄｆｉを計算する、ステ
ップ２６５である。量ｄｆｉは、項ｉを包含する文書の
数を表わす。量ｍａｘｄｆｉは、探索の項が現れる文書
の最大数を表わす。従って、あらゆる探索に対して、ｍ
ａｘｄｆｉに対する単一値だけが存在する。ユーザの論
理文書コレクションが異なるＳＲで複数の物理コレクシ
ョンを備えうるので、ＳＡは、ｄｆｉ及びｍａｘｄｆｉ
を計算するということに注目すべきである。単一のＳＲ
は、他のＳＲによって供給される文書計数を知ることな
しにｄｆｉ及びｍａｘｄｆｉを計算することができな
い。

【００８０】ステップ２６５に続いては、探索項と一致
する単一文書を包含しないＳＲが更なる考慮から取り除
かれる最適化ステップ２６６である。即ち、ユーザが選
択した論理コレクションを備えている物理文書コレクシ
ョンの一部である、ＳＲは、ＳＲが関連文書を包含しな
いならば、更なる処理から取り除かれる。

【００８１】ステップ２６６に続いては、ステップ２６
４でＳＡによって計算された、ｄｆｉ及びｍａｘｄｆｉ
がＳＲに供給される、ステップ２６７である。ステップ
２６７に続いては、ＳＲのそれぞれが探索ステップ２６
３で位置決めされた各文書のランクを計算するステップ
２６８である。各文書のランクは、次に総和式によって
決定される：

【００８２】

【数７】 ここで、ｎｔは、探索項の総数、ｕｔは、ランクされて
いる文書で発生するそれらの項の数（各個別の項は、一
度だけ計数される）、及びｔｆｉは、項ｉがランクされ
ている文書で発生する回数である。数量ｏｃは、最大数
の探索項を包含しているテキスト・ウィンドウをフロー
トしている文書における探索項の発生の百分率(percent
age)を表わし、文書における探索項の発生総数でウィン
ドウにおける探索項の発生数を割って次に１００で上記
結果を掛けることによって計算される。数量ｄｆｉ及び
ｍａｘｄｆｉは、上述した。全てのｌｏｇは、２を底と
する。数量（ｔｆｉ＋１）は、二乗され、それゆえに最
も大きい項頻度を有している文書の利益になるようにラ
ンクを重み付けるということに注目すべきである。

【００８３】ステップ２６８では、ＳＲのそれぞれは、
最高位に配置されたＮ文書に対するランクをＳＡに戻
す。ここでＮは、ユーザが探索で戻されることを要求し
た文書の数である。検索された文書の数は、上記で詳述
した方法でユーザによって設定される。

【００８４】ステップ２６８に続いては、ＳＡは、ＳＲ
によって戻された文書ランクの全てがランクによって併
合されかつ分類されるステップ２６９を実行する。ここ
でＮがユーザによって要求された文書の数である、最高
位Ｎランクを有している文書以外の全ては、更なる考慮
から取り除かれる。次にＳＡは、適切なＳＲから残存し
ている文書を要求する。例えば、ユーザが２５の文書を
要求しかつ論理文書コレクションが３つのＳＲにまたが
るならば、３つのＳＲのそれぞれは、２５の文書ランク
を戻す。ＳＡは、それぞれ３つのセットの２５の文書ラ
ンクを併合し、ランクによりそれらを分類し、そして最
高位の２５の文書以外の全てを考慮から取り除く。ＳＡ
は、適切なＳＲが最高位にランクされた文書を戻すこと
要求する。

【００８５】ステップ２６９に続いては、ＳＲが検索し
かつステップ２６９でＳＡによって要求された最高位に
ランクされた文書をＳＡに戻す、ＳＲによって実行され
る、ステップ２７０である。

【００８６】ステップ２７０に続いては、項のそれぞれ
に対する項重要度が計算される、ＳＡによって実行され
る、ステップ２７１である。図１６のカラム１８８に関
連して上述した、項重要度は、項重要度の値が１から１
００までの範囲にあるように正規化された、ｌｏｇ₂
（ｍａｘｄｆｉ／ｄｆｉ）に等しい。

【００８７】ステップ２７１に続いては、上記で詳述し
たように、文書が表示されるステップ２７２である。

【図面の簡単な説明】

【図１】 本発明による文書探索システムの概略図であ
る。

【図２】 物理文書コレクションに記憶されたデータを
示す図である。

【図３】 物理文書コレクションに対する索引に記憶さ
れたデータを示す図である。

【図４】 複数の物理文書コレクションを備えた論理的
文書コレクションを示す図である。

【図５】 複数の物理文書コレクションのサブセットを
備えた論理的文書コレクションを示す図である。

【図６】 探索記述の入力を示している画面の図であ
る。

【図７】 探索オプションの入力を示している画面の図
である。

【図８】 強制項の入力を示している画面の図である。

【図９】 制限の入力を示している画面の図である。

【図１０】 制限の表示を示している画面の図である。

【図１１】 強制項及び制限の両方の入力を示している
画面の図である。

【図１２】 シソーラス機能を示している画面の図であ
る。

【図１３】 シソーラス機能を用いて項の同義語及び／
又は形態素変形の選択を示している画面の図である。

【図１４】 強制項、制限、及びシソーラス入力を示し
ている画面の図である。

【図１５】 探索の後で検索された文書を見るオプショ
ンを示している画面の図である。

【図１６】 “why ”機能を示している画面の図であ
る。

【図１７】 “where ”機能を示している画面の図であ
る。

【図１８】 本発明によるシステムの総括的動作を示し
ているフローチャートである。

【図１９】 語句を検出するために用いられるテーブル
を示す図である。

【図２０】 語句を検出するために用いられるトリー・
データ構造を示す図である。

【図２１】 探索記述からの複数の連続語を示す図であ
る。

【図２２】 探索アルゴリズムの動作を示すフローチャ
ートである。

【符号の説明】

３０ 連想型テキスト探索及び検索システム ３２〜３５ プロセッサ ４２〜４４ プロセッサ ４６〜４９ 記憶装置 ５２〜５４ シソーラス辞書 ５６〜５８ フロントエンド・プロセッサ ６２ ネットワーク ６４〜６６ 端末装置

フロントページの続き (72)発明者 ミラー ディヴィッド ジェームズ アメリカ合衆国 オハイオ州 45370 ス プリング ヴァリー ウッドブラッフ レ ーン 2689 (72)発明者 ルー アレン エックス アメリカ合衆国 オハイオ州 45066 ス プリングボロ ブルックサイド ドライヴ 320 (72)発明者 デイリー レイ アメリカ合衆国 オハイオ州 45449 デ イトン コッテージ ポイント ウェイ 3464 (72)発明者 ドウン ミン アメリカ合衆国 オハイオ州 45424 デ イトン ブロンズ リーフ コート 4141 (72)発明者 グレイアム リチャード ジー アメリカ合衆国 オハイオ州 45430 ビ ーヴァークリーク ケンダートン トレイ ル 222 (72)発明者 レイニンガー キャサリーン アメリカ合衆国 オハイオ州 45440 デ イトン ファーンウッド ドライヴ 40 (72)発明者 マックビース ダーリン ダブリュー アメリカ合衆国 オハイオ州 45342 マ イアミスバーグ フォレストエッジ レー ン 10214 (72)発明者 ピーズ トーマス アメリカ合衆国 オハイオ州 45040 メ イソン アントニー レーン 750 (72)発明者 セーヴァー スティーヴン エム アメリカ合衆国 オハイオ州 45419 ケ ッタリング オーク パーク アベニュー 2724 (72)発明者 ワッデル デイル アメリカ合衆国 オハイオ州 45430 デ イトン グリーンストーン コート 2648 (72)発明者 ウェックサー フランツ アメリカ合衆国 オハイオ州 45459 デ イトン ビーゼル アベニュー 67

Claims (47)

【特許請求の範囲】
1. 【請求項１】 連想型テキスト探索及び検索システムで
   あって、 ユーザに前記システムに情報を供給しかつ該システムか
   ら情報を受け取らせるべくネットワークに接続された一
   つ以上のユーザ端末装置を有している該ネットワークと
   相互作用する前置処理手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
   記テキスト文書の探索を実行し、少なくとも一つの前記
   探索項を含んでいる前記テキスト文書のそれぞれに対し
   て得点を計算し、それらの得点に基づいて前記テキスト
   文書をランク付けし、前記文書のランクに基づいて前記
   テキスト文書のサブセットである所定数の前記検索され
   た文書を前記前置処理手段に供給する、前記前置処理手
   段及び前記記憶手段に結合されたプロセッサ手段とを備
   え、 前記検索された文書は、前記前置処理手段に供給されな
   い前記テキスト文書よりも高いランクを有し、前記得点
   は、前記探索項の各々の前記テキスト文書のそれぞれに
   おける頻度の二乗に従って変化する数式を用いて計算さ
   れることを特徴とする連想型テキスト探索及び検索シス
   テム。
2. 【請求項２】 前記数式は、前記探索項のそれぞれの逆
   文書頻度に従っても変化することを特徴とする請求項２
   に記載の連想型テキスト探索及び検索システム。
3. 【請求項３】 前記プロセッサ手段は、前記前置処理手
   段に結合された少なくとも一つのセッションアドミニス
   トレータ（ＳＡ）コンピュータと、 前記ＳＡコンピュータ及び前記文書記憶装置に結合され
   た少なくとも一つの探索及び検索（ＳＲ）コンピュータ
   とを更に備え、 前記ＳＲコンピュータは、前記文書記憶装置上の前記探
   索を実行しかつ前記検索された文書を前記ＳＡコンピュ
   ータに戻し、前記ＳＡコンピュータは、探索項及び探索
   オプションを入力することをユーザにプロンプトし、前
   記探索要求をＳＲコンピュータに供給し、かつ前記ユー
   ザに前記ＳＲコンピュータによって前記ＳＡコンピュー
   タに戻された前記検索された文書を見させることを特徴
   とする請求項１に記載の連想型テキスト探索及び検索シ
   ステム。
4. 【請求項４】 前記探索要求は、一つ以上のＳＲコンピ
   ュータに前記ＳＡコンピュータによって供給され、前記
   ＳＲコンピュータは、前記探索中に見付けられたテキス
   ト文書に対する文書ランクを計算しかつ前記文書ランク
   を前記ＳＡコンピュータに戻し、前記ＳＡコンピュータ
   は、その得点に従って前記文書の前記得点及びランクを
   併合しかつ最高の総合ランクを有している前記テキスト
   文書のサブセットを戻すことを前記ＳＲコンピュータに
   要求することを特徴とする請求項３に記載の連想型テキ
   スト探索及び検索システム。
5. 【請求項５】 各語を同義語及び形態素変形の両方に相
   関する複数の語に対するエントリを有しているシソーラ
   スを更に備えていることを特徴とする請求項１に記載の
   連想型テキスト探索及び検索システム。
6. 【請求項６】 前記ユーザに前記探索された文書のそれ
   ぞれに存在しなければならない強制項を入力させる手段
   を更に備え、前記プロセッサ手段は、もしあれば、該強
   制項を含んでいる文書に対してだけ得点を計算すること
   を特徴とする請求項１に記載の連想型テキスト探索及び
   検索システム。
7. 【請求項７】 前記記憶手段は、文書コレクションを記
   憶し、前記複数のテキスト文書は、前記文書コレクショ
   ンに含まれており、及び前記文書コレクションは、文書
   コレクションに対して頻繁に用いられる項のリストも含
   んでおり、前記頻繁に用いられる項のリストは、前記文
   書コレクションにおける項の発生の頻度及び該文書コレ
   クションの特性の一つ以上に基づいており、前記連想型
   テキスト探索及び検索システムは、 前記テキスト文書内の可能な探索項の位置を示す、前記
   テキスト文書に対応付けられた索引と、 前記索引に雑音項を含まないことによって前記探索に対
   して考慮されることから雑音項を除外する手段と、 前記探索に対して考慮されることから頻繁に用いられる
   項を除外する手段とを更に備え、 前記頻繁に用いられる項は、前記索引に含まれかつ頻繁
   に用いられる項のリストに維持され、前記頻繁に用いら
   れる項は、前記探索に対する前記リストの項を用いない
   ことによって該探索から除外されることを特徴とする請
   求項１に記載の連想型テキスト探索及び検索システム。
8. 【請求項８】 各語を同義語及び形態素変形の両方に相
   関する複数の語に対するエントリを有しているシソーラ
   スを更に備えていることを特徴とする請求項１に記載の
   連想型テキスト探索及び検索システム。
9. 【請求項９】 前記ユーザに前記探索された文書のそれ
   ぞれに存在しなければならない強制項を入力させる手段
   を更に備えることを特徴とする請求項８に記載の連想型
   テキスト探索及び検索システム。
10. 【請求項１０】 前記記憶手段は、文書コレクションを
    記憶し、前記複数のテキスト文書は、前記文書コレクシ
    ョンに含まれており、及び前記文書コレクションは、文
    書コレクションに対して頻繁に用いられる項のリストも
    含んでおり、前記頻繁に用いられる項のリストは、前記
    文書コレクションにおける項の発生の頻度及び該文書コ
    レクションの特性の一つ以上に基づいており、前記連想
    型テキスト探索及び検索システムは、 前記テキスト文書内の可能な探索項の位置を示す、前記
    テキスト文書に関連した索引と、 前記索引に雑音項を含まないことによって前記探索に対
    して考慮されることから雑音項を除外する手段と、 前記探索に対して考慮されることから頻繁に用いられる
    項を除外する手段とを更に備え、前記頻繁に用いられる
    項は、前記索引に含まれかつ頻繁に用いられる項のリス
    トに維持され、前記頻繁に用いられる項は、前記探索に
    対する前記リストの項を用いないことによって該探索か
    ら除外されることを特徴とする請求項９に記載の連想型
    テキスト探索及び検索システム。
11. 【請求項１１】 どの探索項がその検索された文書に存
    在するかを各検索された文書に対して示している画面を
    ユーザに供給する手段を更に備えていることを特徴とす
    る請求項１０に記載の連想型テキスト探索及び検索シス
    テム。
12. 【請求項１２】 前記探索項のそれぞれに対する項重要
    度を表している画面を前記ユーザに供給する手段を更に
    備え、前記項重要度は、前記探索項の逆文書頻度に従っ
    て変化することを特徴とする請求項１１に記載の連想型
    テキスト探索及び検索システム。
13. 【請求項１３】 前記項重要度は、ｌｏｇ（ｍａｘｄｆ
    ｉ／ｄｆｉ）に従って変化し、ここでｌｏｇは、底が２
    であり、ｄｆｉは、探索項ｉを含む前記検索された文書
    の計数であり、ｍａｘｄｆｉは、前記探索項のどれかが
    表れるような前記検索された文書の最大数であることを
    特徴とする請求項１２に記載の連想型テキスト探索及び
    検索システム。
14. 【請求項１４】 前記記憶手段は、少なくとも一つの文
    書コレクションを記憶し、前記複数のテキスト文書は、
    前記文書コレクションに含まれており、及び前記文書コ
    レクションは、前記文書が表されうる方法を示している
    所定の情報も含んでおり、前記連想型テキスト探索及び
    検索システムは、 前記ユーザに前記補助的文書情報に含まれた前記所定の
    情報に基づいて前記検索された文書を表わすための多く
    の可能な順序の一つを選択させる手段を更に備えている
    ことを特徴とする請求項１３に記載の連想型テキスト探
    索及び検索システム。
15. 【請求項１５】 前記プロセッサ手段は、 前記前置処理手段に結合された少なくとも一つのセッシ
    ョンアドミニストレータ（ＳＡ）コンピュータと、 前記ＳＡコンピュータ及び前記文書記憶装置に結合され
    た少なくとも一つの探索及び検索（ＳＲ）コンピュータ
    とを備え、 前記ＳＲコンピュータは、前記文書記憶装置上の前記探
    索を実行しかつ前記検索された文書を前記ＳＡコンピュ
    ータに戻し、前記ＳＡコンピュータは、探索項及び探索
    オプションを入力することをユーザにプロンプトし、前
    記探索要求をＳＲコンピュータに供給し、かつ前記ユー
    ザに前記ＳＲコンピュータによって前記ＳＡコンピュー
    タに戻された前記検索された文書を見させることを特徴
    とする請求項１４に記載の連想型テキスト探索及び検索
    システム。
16. 【請求項１６】 前記探索要求は、一つ以上のＳＲコン
    ピュータに前記ＳＡコンピュータによって供給され、前
    記ＳＲコンピュータは、前記探索中に見付けられたテキ
    スト文書に対する文書ランクを計算しかつ前記文書ラン
    クを前記ＳＡコンピュータに戻し、前記ＳＡコンピュー
    タは、前記ランクを併合しかつ最高の総合ランクを有し
    ている前記テキスト文書のサブセットを戻すことを前記
    ＳＲコンピュータに要求することを特徴とする請求項１
    ５に記載の連想型テキスト探索及び検索システム。
17. 【請求項１７】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、少なくとも一つの前記
    探索項を含んでいる前記テキスト文書のそれぞれに対し
    て得点を計算し、それらの得点に基づいて前記テキスト
    文書をランク付けし、前記文書のランクに基づいて前記
    テキスト文書のサブセットである所定数の前記検索され
    た文書を前記前置処理手段に供給する、前記前置処理手
    段及び前記記憶手段に結合されたプロセッサ手段とを備
    え、前記検索された文書は、前記前置処理手段に供給さ
    れない前記テキスト文書よりも高いランクを有し、前記
    ランクは、前記探索項の各々の前記テキスト文書のそれ
    ぞれにおける頻度の二乗に従いかつ前記探索項のそれぞ
    れの逆文書頻度に従って変化する数式を用いて算出さ
    れ、前記数式は、 【数１】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
    は、前記テキスト文書の特定のもので発生する固有の探
    索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
    書で発生する回数を表し、ｏｃは、最大数の探索項を含
    んでいるフローティング・テキスト・ウィンドウにおけ
    る探索項の発生の百分率を表しかつ該ウィンドウにおけ
    る探索項の発生の計数を前記文書における探索項の発生
    の総数で割ってその結果を１００で掛けることによって
    計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
    数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
    数が底２であるような前記テキスト文書の最大数である
    ことを特徴とする連想型テキスト探索及び検索システ
    ム。
18. 【請求項１８】 前記プロセッサ手段は、 前記前置処理手段に結合された少なくとも一つのセッシ
    ョンアドミニストレータ（ＳＡ）コンピュータと、 前記ＳＡコンピュータ及び前記文書記憶装置に結合され
    た少なくとも一つの探索及び検索（ＳＲ）コンピュータ
    とを備え、 前記ＳＲコンピュータは、前記文書記憶装置上の前記探
    索を実行しかつ前記検索された文書を前記ＳＡコンピュ
    ータに戻し、前記ＳＡコンピュータは、探索項及び探索
    オプションを入力することをユーザにプロンプトし、前
    記探索要求をＳＲコンピュータに供給し、かつ前記ユー
    ザに前記ＳＲコンピュータによって前記ＳＡコンピュー
    タに戻された前記検索された文書を見させることを特徴
    とする請求項１７に記載の連想型テキスト探索及び検索
    システム。
19. 【請求項１９】 前記探索要求は、一つ以上のＳＲコン
    ピュータに前記ＳＡコンピュータによって供給され、前
    記ＳＲコンピュータは、前記探索中に見付けられたテキ
    スト文書に対する文書ランクを計算しかつ前記文書ラン
    クを前記ＳＡコンピュータに戻し、前記ＳＡコンピュー
    タは、前記ランクを併合しかつ最高の総合ランクを有し
    ている前記テキスト文書のサブセットを戻すことを前記
    ＳＲコンピュータに要求することを特徴とする請求項１
    ８に記載の連想型テキスト探索及び検索システム。
20. 【請求項２０】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 前記ユーザに前記検索された文書のそれぞれに存在しな
    ければならない強制項を入力させる手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、もしあれば、前記強制
    探索項、及び少なくとも一つの前記探索項を含んでいる
    前記テキスト文書のそれぞれに対する得点を計算し、そ
    れらの得点に基づいて前記テキスト文書をランキング
    し、前記文書のランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書を前記前置処理
    手段に供給する、前記前置処理手段及び前記記憶手段に
    結合されたプロセッサ手段とを備え、前記検索された文
    書は、前記前置処理手段に供給されない前記テキスト文
    書よりも高いランクを有し、前記得点は、前記探索項の
    各々の前記テキスト文書のそれぞれにおける頻度の二乗
    に従って変化する数式を用いて算出されることを特徴と
    する連想型テキスト探索及び検索システム。
21. 【請求項２１】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 前記ユーザに前記検索された文書のそれぞれに存在しな
    ければならない強制項を入力させる手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、もしあれば、前記強制
    探索項、及び少なくとも一つの前記探索項を含んでいる
    前記テキスト文書のそれぞれに対する得点を計算し、そ
    れらの得点に基づいて前記テキスト文書をランキング
    し、前記文書のランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書を前記前置処理
    手段に供給し、前記検索された文書は、前記前置処理手
    段に供給されない前記テキスト文書よりも高いランクを
    有し、前記得点は、前記探索項の各々の前記テキスト文
    書のそれぞれにおける頻度の二乗に従って変化する数式
    を用いて算出される、前記前置処理手段及び前記記憶手
    段に結合されたプロセッサ手段と、 前記テキスト文書内の可能な探索項の位置を示す、前記
    テキスト文書に関連した索引と、 前記索引に雑音項を含まないことによって前記探索に対
    して考慮されることから雑音項を除外する手段と、 前記探索に対して考慮されることから頻繁に用いられる
    項を除外する手段とを備え、前記頻繁に用いられる項
    は、前記索引に含まれかつ前記探索に対する前記リスト
    の項を用いないことによって該探索から除外されること
    を特徴とする連想型テキスト探索及び検索システム。
22. 【請求項２２】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 前記ユーザに前記検索された文書のそれぞれに存在しな
    ければならない強制項を入力させる手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、もしあれば、前記強制
    探索項、及び少なくとも一つの前記探索項を含んでいる
    前記テキスト文書のそれぞれに対する得点を計算し、そ
    れらの得点に基づいて前記テキスト文書をランキング
    し、前記文書のランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書を前記前置処理
    手段に供給し、前記検索された文書は、前記前置処理手
    段に供給されない前記テキスト文書よりも高いランクを
    有し、前記得点は、前記探索項の各々の前記テキスト文
    書のそれぞれにおける頻度の二乗に従って変化する数式
    を用いて算出され、周波数の二乗に従って変化する数式
    を用いて算出される、前記前置処理手段及び前記記憶手
    段に結合されたプロセッサ手段と、 どの探索項がどの検索された文書に存在するかを各該検
    索された文書に対して示している画面をユーザに供給す
    る手段とを備えていることを特徴とする連想型テキスト
    探索及び検索システム。
23. 【請求項２３】 どの探索項がどの検索された文書に存
    在するかを示している前記画面において、前記探索項
    は、重要な順番にリストされることを特徴とする請求項
    ２２に記載の連想型テキスト探索及び検索システム。
24. 【請求項２４】 前記画面は、探索項の全てをリストし
    ている列と検索された文書番号に対応している番号をリ
    ストしている行とを含み、前記画面は、特定の文書に対
    応している列及び特定の項に対応している行に記号を配
    置することによってどの項がどの文書に存在したかを示
    すことを特徴とする請求項２２に記載の連想型テキスト
    探索及び検索システム。
25. 【請求項２５】 前記探索項は、重要な順番にリストさ
    れることを特徴とする請求項２４に記載の連想型テキス
    ト探索及び検索システム。
26. 【請求項２６】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、もしあれば、前記強制
    探索項、及び少なくとも一つの前記探索項を含んでいる
    前記テキスト文書のそれぞれに対する得点を計算し、そ
    れらの得点に基づいて前記テキスト文書をランキング
    し、前記文書のランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書を前記前置処理
    手段に供給し、前記検索された文書は、前記前置処理手
    段に供給されない前記テキスト文書よりも高いランクを
    有する、プロセッサ手段と、 前記探索項のそれぞれに対する項重要度を表している画
    面を前記ユーザに供給する手段とを備え、前記項重要度
    は、前記探索項の逆文書頻度に従って変化し、前記項重
    要度は、ｌｏｇ（ｍａｘｄｆｉ／ｄｆｉ）に従って変化
    し、ここでｌｏｇは、底が２であり、ｄｆｉは、探索項
    ｉを含む前記検索された文書の計数であり、ｍａｘｄｆ
    ｉは、前記探索項のどれかが表れるような前記検索され
    た文書の最大数であることを特徴とする連想型テキスト
    探索及び検索システム。
27. 【請求項２７】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 複数のテキスト文書と、文書コレクションにおいてどの
    ように文書を表わすことができるかを示している所定の
    情報とを含んでいる少なくとも一つの文書コレクション
    を記憶する手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、もしあれば、前記強制
    探索項、及び少なくとも一つの前記探索項を含んでいる
    前記テキスト文書のそれぞれに対する得点を計算し、そ
    れらの得点に基づいて前記テキスト文書をランキング
    し、前記文書のランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書を前記前置処理
    手段に供給し、前記検索された文書は、前記前置処理手
    段に供給されない前記テキスト文書よりも高いランクを
    有し、前記得点は、前記探索項の各々の前記テキスト文
    書のそれぞれにおける頻度の二乗に従って変化する数式
    を用いて算出される、前記前置処理手段及び前記記憶手
    段に結合されたプロセッサ手段と、 前記文書コレクションに含まれた前記所定の情報に基づ
    いて前記ユーザに前記検索された文書を表わす多くの可
    能な順序の一つを選択させる手段とを備えていることを
    特徴とする連想型テキスト探索及び検索システム。
28. 【請求項２８】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取ることを許容すべくネットワークに接続
    された一つ以上のユーザ端末装置を有している前置処理
    手段と、 前記システムへの入力を供給すべくユーザをプロンプト
    し、前記ユーザによって供給された入力に基づいて探索
    要求を形成し、かつ検索された文書をユーザに供給する
    ソフトウェアプログラムを含んでいる、前記前置処理手
    段に接続された、セッションアドミニストレーション
    （ＳＡ）コンピュータと、 複数のテキスト文書を記憶する記憶装置を有し、かつ前
    記ユーザによって供給された複数の探索項を用いて前記
    テキスト文書の探索を実行し、前記探索項の少なくとも
    一つを含んでいる前記テキスト文書のそれぞれに対して
    得点を計算し、それらの得点に基づいて前記テキスト文
    書をランキングし、前記文書のランクに基づいて前記所
    定数の検索された文書を前記ＳＡコンピュータに供給す
    るソフトウェアプログラムを有している、前記ＳＡコン
    ピュータに結合された、探索及び検索（ＳＲ）コンピュ
    ータとを備え、 前記検索された文書は、前記ＳＡコンピュータに供給さ
    れなかった前記テキスト文書よりも高いランクを有し、
    前記得点は、前記探索項の各々の前記テキスト文書のそ
    れぞれにおける頻度の二乗に従って変化する数式を用い
    て計算されることを特徴とする連想型テキスト探索及び
    検索システム。
29. 【請求項２９】 前記数式は、前記探索項の各々の逆文
    書頻度に従っても変化することを特徴とする請求項２８
    に記載の連想型テキスト探索及び検索システム。
30. 【請求項３０】 各語を同義語及び形態素変形の両方に
    相関する複数の語に対するエントリを有しているシソー
    ラスを更に備えていることを特徴とする請求項２８に記
    載の連想型テキスト探索及び検索システム。
31. 【請求項３１】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取ることを許容すべくネットワークに接続
    された一つ以上のユーザ端末装置を有している前置処理
    手段と、 前記システムへの入力を供給すべくユーザをプロンプト
    し、前記ユーザによって供給された入力に基づいて探索
    要求を形成し、かつ検索された文書をユーザに供給する
    ソフトウェアプログラムを含んでいる、前記前置処理手
    段に接続された、セッションアドミニストレーション
    （ＳＡ）コンピュータと、 複数のテキスト文書を記憶する記憶装置を有し、かつ前
    記ユーザによって供給された複数の探索項を用いて前記
    テキスト文書の探索を実行し、前記探索項の少なくとも
    一つを含んでいる前記テキスト文書のそれぞれに対して
    得点を計算し、それらの得点に基づいて前記テキスト文
    書をランキングし、前記文書のランクに基づいて前記所
    定数の検索された文書を前記ＳＡコンピュータに供給す
    るソフトウェアプログラムを有している、前記ＳＡコン
    ピュータに結合された、探索及び検索（ＳＲ）コンピュ
    ータとを備え、 前記検索された文書は、前記ＳＡコンピュータに供給さ
    れなかった前記テキスト文書よりも高いランクを有し、
    前記ランクは、前記探索項の各々の前記テキスト文書の
    それぞれにおける頻度の二乗に従いかつ前記探索項のそ
    れぞれの逆文書頻度に従って変化する数式を用いて算出
    され、前記数式は、 【数２】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
    は、前記テキスト文書の特定のもので発生する固有の探
    索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
    書で発生する回数を表し、ｏｃは、最大数の探索項を含
    んでいるフローティング・テキスト・ウィンドウにおけ
    る探索項の発生の百分率を表しかつ該ウィンドウにおけ
    る探索項の発生の計数を前記文書における探索項の発生
    の総数で割ってその結果を１００で掛けることによって
    計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
    数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
    数が底２であるような前記テキスト文書の最大数である
    ことを特徴とする連想型テキスト探索及び検索システ
    ム。
32. 【請求項３２】 語句を検出するために用いられるテー
    ブルを更に備え、前記テーブルは、語句の一部でありう
    る各語に対して、語がある語句において占有しうる位置
    を示す、エントリを含んでいることを特徴とする請求項
    ３１に記載の連想型テキスト探索及び検索システム。
33. 【請求項３３】 各語を同義語及び形態素変形の両方に
    相関する複数の語に対するエントリを有しているシソー
    ラスを更に備えていることを特徴とする請求項３１に記
    載の連想型テキスト探索及び検索システム。
34. 【請求項３４】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて少なくとも
    一つの前記探索項を含んでいる前記テキスト文書のそれ
    ぞれに対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書の前記ランクに基づいて前記テキスト文書のサ
    ブセットである所定数の検索された文書をユーザに供給
    する段階を具備し、 前記検索された文書は、供給されなかったテキスト文書
    よりも高いランクを有することを特徴とする連想型テキ
    スト探索及び検索システムを動作する方法。
35. 【請求項３５】 前記数式は、前記探索項の各々の逆文
    書頻度に従っても変化することを特徴とする請求項３４
    に記載の方法。
36. 【請求項３６】 各語を同義語及び形態素変形の両方に
    相関する複数の語に対するエントリを有しているシソー
    ラスを使用する段階を更に具備することを特徴とする請
    求項３４に記載の連想型テキスト探索及び検索システム
    を動作する方法。
37. 【請求項３７】 前記探索策を実行する段階の前に、前
    記ユーザに前記検索された文書のそれぞれに存在しなけ
    ればならない強制項を入力させる段階を更に具備するこ
    とを特徴とする請求項３４に記載の連想型テキスト探索
    及び検索システムを動作する方法。
38. 【請求項３８】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、かつ前記テキスト文書のサブセッ
    トでありかつ前記探索項の少なくとも一つを含む所定数
    の検索された文書をユーザに供給する段階を具備し、前
    記検索された文書は、供給されなかったテキスト文書よ
    りも高いランクを有し、前記ランクは、前記探索項の各
    々の前記テキスト文書のそれぞれにおける頻度の二乗に
    従いかつ前記探索項のそれぞれの逆文書頻度に従って変
    化する数式を用いて算出され、前記数式は、 【数３】 であり、ここで、ｎｔは、探索項の総数を表し、ｕｔ
    は、前記テキスト文書の特定のもので発生する固有の探
    索項の数を表し、ｔｆｉは、探索項ｉが前記テキスト文
    書で発生する回数を表し、ｏｃは、最大数の探索項を含
    んでいるフローティング・テキスト・ウィンドウにおけ
    る探索項の発生の百分率を表しかつ該ウィンドウにおけ
    る探索項の発生の計数を前記文書における探索項の発生
    の総数で割ってその結果を１００で掛けることによって
    計算され、ｄｆｉは、項ｉを含む前記テキスト文書の計
    数であり、ｍａｘｄｆｉは、前記探索項、及び全ての対
    数が底２であるような前記テキスト文書の最大数である
    ことを特徴とする連想型テキスト探索及び検索システム
    を動作する方法。
39. 【請求項３９】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、 前記ユーザに前記検索された文書のそれぞれに存在しな
    ければならない強制項を入力させ、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて、もしあれ
    ば、前記強制項、及び少なくとも一つの前記探索項を含
    んでいる前記テキスト文書のそれぞれに対して得点を計
    算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給する
    段階を具備し、 前記検索された文書は、前記ユーザに供給されなかった
    テキスト文書よりも高いランクを有することを特徴とす
    る連想型テキスト探索及び検索システムを動作する方
    法。
40. 【請求項４０】 前記計算する段階において、前記探索
    項の一部でない前記強制項は、前記得点を計算すること
    に用いないことを特徴とする請求項３４に記載の連想型
    テキスト探索及び検索システムを動作する方法。
41. 【請求項４１】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いて文書コレ
    クションに含まれるテキスト文書の探索を実行し、 前記テキスト文書に対応付けられた索引を用いて該テキ
    スト文書内の可能な探索項の位置を示し、 前記索引に雑音項を含まないことによって前記探索に対
    して考慮されることから雑音項を除外し、 頻繁に用いられる項のリストにおける前記文書コレクシ
    ョン及び前記索引に含まれる頻繁に用いられる項を前記
    探索に対して考慮されることから除外し、前記頻繁に用
    いられる項のリストは、前記文書コレクションにおける
    項の発生の頻度及び前記文書コレクションの特性の一つ
    以上に基づいて、動的であり、該頻繁に用いられる項
    は、前記探索に対する前記リストの項を用いないことに
    よって該探索から除外され、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて、前記除外
    段階において除外された頻繁に用いられる項及び雑音項
    を除いて少なくとも一つの前記探索項を含んでいる前記
    テキスト文書のそれぞれに対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給する
    段階を具備することを特徴とする連想型テキスト探索及
    び検索システムを動作する方法。
42. 【請求項４２】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて、少なくと
    も一つの前記探索項を含んでいる前記テキスト文書のそ
    れぞれに対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給し、 どの探索項がどの検索された文書に存在するかを各検索
    された文書に対して示す段階を具備することを特徴とす
    る連想型テキスト探索及び検索システムを動作する方
    法。
43. 【請求項４３】 前記検索された文書内の前記探索項の
    各々の前記存在は、眼で判読可能な形で表示されること
    を特徴とする請求項４２に記載の連想型テキスト探索及
    び検索システムを動作する方法。
44. 【請求項４４】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、 頻繁に用いられる項及び雑音項を除いて少なくとも一つ
    の前記探索項を含んでいる前記テキスト文書のそれぞれ
    に対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給し、 前記探索項の各々に対する項重要度を眼で判読可能な形
    で表示する段階を具備し、前記項重要度は、ｌｏｇ（ｍ
    ａｘｄｆｉ／ｄｆｉ）に従って変化し、ここでｌｏｇ
    は、底が２であり、ｄｆｉは、探索項ｉを含む前記検索
    された文書の計数であり、ｍａｘｄｆｉは、前記探索項
    のどれかが表れるような前記検索された文書の最大数で
    あることを特徴とする連想型テキスト探索及び検索シス
    テムを動作する方法。
45. 【請求項４５】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いて文書コレ
    クションに含まれたテキスト文書の探索を実行し、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて、少なくと
    も一つの前記探索項を含んでいる前記テキスト文書のそ
    れぞれに対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給し、 前記ユーザに前記文書コレクションの前記文書が表され
    うる方法を示している前記文書コレクションに含まれる
    所定の情報に基づいて前記検索された文書を表わすため
    の多くの可能の順序の一つを選択させる段階を具備する
    ことを特徴とする連想型テキスト探索及び検索システム
    を動作する方法。
46. 【請求項４６】 連想型テキスト探索及び検索システム
    であって、 ユーザに前記システムに情報を供給しかつ該システムか
    ら情報を受け取らせるべくネットワークに接続された一
    つ以上のユーザ端末装置を有している該ネットワークと
    相互作用する前置処理手段と、 複数のテキスト文書を記憶する記憶手段と、 前記ユーザによって供給される複数の探索項を用いて前
    記テキスト文書の探索を実行し、少なくとも一つの前記
    探索項を含んでいる前記テキスト文書のそれぞれに対す
    る得点を計算し、それらの得点に基づいて前記テキスト
    文書をランキングし、前記文書のランクに基づいて前記
    テキスト文書のサブセットである所定数の検索された文
    書を前記前置処理手段に供給し、前記検索された文書
    は、前記前置処理手段に供給されない前記テキスト文書
    よりも高いランクを有し、前記得点は、前記探索項の各
    々の前記テキスト文書のそれぞれにおける頻度の二乗に
    従って変化する数式を用いて計算される、前記前置処理
    手段及び前記記憶手段に結合されたプロセッサ手段と、 前記探索項のそれぞれに対する項重要度を示している画
    面をユーザに供給する手段とを備え、前記項重要度は、
    前記探索項の逆文書頻度に従って変化することを特徴と
    する連想型テキスト探索及び検索システム。
47. 【請求項４７】 連想型テキスト探索及び検索システム
    を動作する方法であって、 ユーザにより供給された複数の探索項を用いてテキスト
    文書の探索を実行し、 前記探索項の各々の前記テキスト文書のそれぞれにおけ
    る頻度の二乗に従って変化する数式を用いて、前記除外
    段階において除外された頻繁に用いられる項及び雑音項
    を除いて少なくとも一つの前記探索項を含んでいる前記
    テキスト文書のそれぞれに対して得点を計算し、 それらの得点に基づいて前記テキスト文書をランキング
    し、 前記文書のランクに基づいて前記テキスト文書のサブセ
    ットである所定数の検索された文書をユーザに供給し、 前記探索項の各々に対する項重要度を示す段階を具備
    し、前記項重要度は、前記探索項の逆文書頻度に従って
    変化することを特徴とする連想型テキスト探索及び検索
    システムを動作する方法。