(57)【特許請求の範囲】
【請求項１】
複数のハイパーテキスト文書を記憶している文書記憶手段と、第１のキーワードを入力するためのキーワード入力手段と、このキーワード入力手段により入力された第１のキーワードに関連する単語を選出する関連語選出手段と、この関連語選出手段により選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成するキーワード生成手段と、このキーワード生成手段により生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されているハイパーテキスト文書中から選出して順位付ける文書ランキング手段とを設け、前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、前記キーワード入力手段により入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語と見なすことを特徴とする文書検索装置。
【請求項２】
前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、前記キーワード入力手段により入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列のうち、事前に定められた特定の文字列を除外したものを前記第１のキーワードに関連する単語と見なすことを特徴とする請求項１に記載の文書検索装置。
【請求項３】
複数のハイパーテキスト文書を記憶している文書記憶手段と、第１のキーワードを入力するためのキーワード入力手段と、このキーワード入力手段により入力された第１のキーワードに関連する単語を選出する関連語選出手段と、この関連語選出手段により選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成するキーワード生成手段と、このキーワード生成手段により生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されているハイパーテキスト文書中から選出して順位付ける文書ランキング手段とを設け、前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列以外の文字列が第１のキーワードに適合した場合に、前記ハイパーテキスト文書をハイパーリンク参照先とする他のハイパーテキスト文書に含まれるハイパーリンク文字列を第１のキーワードに関連する単語と見なすことを特徴とする文書検索装置。
【請求項４】
コンピュータにより実行される文書検索方法であって、
文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行することを特徴とする文書検索方法。
【請求項５】
コンピュータに、文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行させるプログラムを記録したことを特徴とするコンピュータ読取り可能な記録媒体。
【請求項６】
コンピュータに、文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、与えられたキーワード、関連語等の検索文字列によりユーザの所望する文書を検索する文書検索装置、文書検索方法、記録媒体及びプログラムに関するものである。
【０００２】
【従来の技術】
近年、情報をハイパーテキスト形式で表した分散データベース・システム（以下、WWW：World-Wide Webともいう）の発展により、このWWW 上に存在する膨大なハイパーテキスト文書群から、必要とする文書を的確に検出する技術が求められている。なお、ハイパーテキストとは、キーワード（後述するハイパーリンク文字列を含む）や図等のポインタがテキスト中に埋め込まれ、このポインタにより関連情報にジャンプする構造を有するものである。
【０００３】
また一般に、文書を多数集積している文書データベースからユーザの必要とする文書を検索するには、ユーザが入力したキーワードのみをそのまま用いて文書データベースを検索する方法に比べて、キーワードに関連する単語が適宜、付加された検索文字列を用い、適合する文書を検索する方法が優れ、この方法によれば、ユーザの所望する文書がより取得し易くなるということが知られている。
【０００４】
従来、この種の文書検索方法には、同義語、類義語を含むシソーラスを用いてキーワードに関連する単語を求めるものがあった（特開平４-10062号公報）。また、この種の文書検索方法には、入力されたキーワードを用いて一旦検索した後、前記キーワードに適合した文書中に出現する単語の中から前記キーワードに関連した単語を選出するものがあった（文献１：Robertson, S.E. "On term selection for  query expansion," Journal of Documentation 46, Dec 1990, p359-364）。さらに、この種の文書検索方法には、ハイパーテキスト文書の検索に特化し、二つの文書がハイパーリンクで参照関係にある場合に、参照元のハイパーリンク文字列も参照先の文書の一部とみなして索引づけすることで、参照先の文書検索を容易にするものがあった（文献２：Brin  and Page, "The  Anatomy of a Large-Scale   Hypertextual  Web Search Engine," 7th International World  Wide  Web   Conference, April 1998）。
【０００５】
【発明が解決しようとする課題】
しかしながら、前述の特開平４-10062号公報に記載されている文書検索方法では、キーワードに関連する単語を求めるのに、シソーラスを用いているために、予めシソーラスを用意しておかねばならず、また、文書データベースに適したシソーラスの作成方法が明示されていないという問題があった。また、前述の文献１に記載されている文書検索方法では、適合した文書中に出現する単語の中に、キーワードに関連しない単語も数多く含まれているために、前記キーワードに適合した文書から関連語のみを選び出すのが困難な場合もあるという問題があった。さらに、前述の文献２に記載されている文書検索方法では、ハイパーリンクの参照関係に着目しているために、文書の重要度を示す尺度としての利用が主であり、関連する単語を利用して再現率を向上させる点について充分な配慮がなされていなかった。
【０００６】
本発明は、このような問題を解決するためになされたもので、シソーラスを利用して文書検索に用いるキーワードの関連語を求める方法、及び適合文書中の全単語から前記キーワードの関連語を捜し出す方法によらず、前記キーワードの関連語を取得することが可能な文書検索装置、文書検索方法、記録媒体及びプログラムを提供するものである。
【０００７】
【課題を解決するための手段】
請求項１に係る本発明の文書検索装置は、複数のハイパーテキスト文書を記憶している文書記憶手段と、第１のキーワードを入力するためのキーワード入力手段と、このキーワード入力手段により入力された第１のキーワードに関連する単語を選出する関連語選出手段と、この関連語選出手段により選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成するキーワード生成手段と、このキーワード生成手段により生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されているハイパーテキスト文書中から選出して順位付ける文書ランキング手段とを設け、前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、前記キーワード入力手段により入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語と見なす構成を有している。この構成により、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーリンクの参照しているハイパーテキスト文書を参照先とする、他のハイパーリンク文字列を第１のキーワードの関連語と見なすので、シソーラスを利用し、あるいは適合文書中の全単語の中から捜し出すことなく、第１のキーワードに関連の深い単語が得られ、また、その単語により、直接、参照関係にないハイパーテキスト文書をも検索対象とでき、検索精度が向上する。
【０００９】
また、請求項２に係る本発明の文書検索装置は、請求項１において、前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、前記キーワード入力手段により入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列のうち、事前に定められた特定の文字列を除外したものを前記第１のキーワードに関連する単語と見なす構成を有している。この構成により、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーリンクの参照している文書を参照先とする他のハイパーリンク文字列のうち、事前に定められた特定の文字列を取り除いたもののみを第１のキーワードの関連語と見なすので、第１のキーワードに関連の深い単語のみを取得できる。
【００１０】
さらに、請求項３に係る本発明の文書検索装置は、複数のハイパーテキスト文書を記憶している文書記憶手段と、第１のキーワードを入力するためのキーワード入力手段と、このキーワード入力手段により入力された第１のキーワードに関連する単語を選出する関連語選出手段と、この関連語選出手段により選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成するキーワード生成手段と、このキーワード生成手段により生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されているハイパーテキスト文書中から選出して順位付ける文書ランキング手段とを設け、前記関連語選出手段は、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列以外の文字列が第１のキーワードに適合した場合に、前記ハイパーテキスト文書をハイパーリンク参照先とする他のハイパーテキスト文書に含まれるハイパーリンク文字列を第１のキーワードに関連する単語と見なす構成を有している。この構成により、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク以外の文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーテキスト文書を参照先とする、他のハイパーテキスト文書のハイパーリンク文字列を第１のキーワードの関連語と見なすので、第１のキーワードに関連する単語をより多く取得できる。
【００１１】
請求項４に係る本発明の文書検索方法は、コンピュータにより実行される文書検索方法であって、文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行している。この方法により、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーリンクの参照しているハイパーテキスト文書を参照先とする、他のハイパーリンク文字列を第１のキーワードの関連語と見なすので、シソーラスを利用し、あるいは適合文書中の全単語の中から捜し出すことなく、第１のキーワードに関連の深い単語が得られ、また、その単語により、直接、参照関係にないハイパーテキスト文書をも検索対象とでき、検索精度が向上する。
【００１２】
請求項５に係る本発明の記録媒体は、コンピュータに、文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行させるプログラムを記録している。この記録媒体により、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーリンクの参照しているハイパーテキスト文書を参照先とする、他のハイパーリンク文字列を第１のキーワードの関連語と見なすので、シソーラスを利用し、あるいは適合文書中の全単語の中から捜し出すことなく、第１のキーワードに関連の深い単語が得られ、また、その単語により、直接、参照関係にないハイパーテキスト文書をも検索対象とでき、検索精度が向上する。さらに、文書検索プログラムが記録されている記録媒体を移動することで、文書検索プログラムの更新及び受渡しを容易に行うことができる。
【００１３】
請求項６に係る本発明のプログラムは、コンピュータに、文書記憶手段に記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードの入力を受け付ける第１のステップと、前記文書記憶手段のハイパーテキスト文書に含まれているハイパーリンク文字列が、第１のステップで入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書のハイパーリンク参照先を参照する他のハイパーテキスト文書に含まれているハイパーリンク文字列を第１のキーワードに関連する単語として選出する第２のステップと、この第２のステップで選出された単語を前記第１のキーワードに追加することにより第２のキーワードを生成する第３のステップと、この第３のステップで生成された第２のキーワードに適合する文書を、前記文書記憶手段に記憶されている文書中から選出して順位付ける第４のステップとを実行させている。このプログラムにより、文書データベース上のハイパーテキスト文書に含まれているハイパーリンク文字列が、ユーザの入力したキーワード（第１のキーワード）に適合した場合に、当該ハイパーリンクの参照しているハイパーテキスト文書を参照先とする、他のハイパーリンク文字列を第１のキーワードの関連語と見なすので、シソーラスを利用し、あるいは適合文書中の全単語の中から捜し出すことなく、第１のキーワードに関連の深い単語が得られ、また、その単語により、直接、参照関係にないハイパーテキスト文書をも検索対象とでき、検索精度が向上する。さらに、ネットワーク等を介して文書検索プログラムの更新及び受渡しを容易に行うことができる。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
［第１の実施の形態］
図１は、本発明の第１の実施形態に係る文書検索装置の要部構成を示す。
【００１５】
図１において、文書記憶部160には、複数のハイパーテキスト文書を蓄積して管理するための文書データベースが構築されでいる。なお、ハイパーテキストとは、キーワード（後述するハイパーリンク文字列を含む）や図等のポインタがテキスト中に埋め込まれ、このポインタにより関連情報にジャンプする構造を有するものである。本実施形態の文書データベースには、図２（ａ）、（ｂ）に示すように、検索対象となる文書に関する文書情報と、前記文書中に含まれている各単語の単語統計情報、前記文書中のハイパーリンクの参照元情報及び参照先情報を保持している。前記文書情報には、検索対象となる文書（文書ファイル）を識別するための文書識別子（文書ID）と、前記文書を表す文書名と、前記文書の各項目を示す書誌事項と、前記文書の実体へのポインタとが含まれる。また、前記統計情報は、文書データベース中の単語に関するものであり、前記統計情報には、前記複数のハイパーテキスト文書に含まれる単語の表記、この単語の出現頻度及び単語出現情報が含まれる。さらに、この単語出現情報には、前述の文書ID、ハイパーテキスト文書中に当該単語が出現する頻度（出現回数等）、及び当該ハイパーテキスト文書で当該単語が出現する位置の一覧が含まれる。従って、前述の文書IDにより、前記文書情報、前記文書ファイル、前記統計情報を取得できることになる。
【００１６】
キーワード入力部110は、キーボードやマウス（登録商標）等のポインティングデバイスからなり、文書ランキング検索に用いられる第１のキーワード、すなわち前述の文書データベース中にあるハイパーテキスト文書の特徴をあらわす文字列をユーザが入力するためのものである。
【００１７】
関連語選出部130は、ユーザ操作でキーワード入力部110により入力された第１のキーワードに関連する単語（以下、関連語ともいう）を選出するものである。
【００１８】
なお、本実施形態の関連語選出方法は図３、図４に示すとおりである。図３では、ハイパーリンク文字列には下線が施され、ハイパーリンク文字列以外の文字列には下線が施されていない。ここでは、第１のキーワードとして図３に示す「aaa」がキーワード入力部110により入力された場合を示す。
【００１９】
まず、関連語選出部130は、文書記憶部160の文書データベースから第１のキーワード「aaa」 をハイパーリンク文字列として含む文書（３）を選出する（ステップＳ1501）。このとき、関連語選出の精度を高めるために、文字列「aaa」が含まれる文書の全てではなく、最も多く含まれる文書に限定してもよい。次いで、関連語選出部130は、文書（３）に繋がれているハイパーリンクの参照先を求める（ステップＳ1502）。ここでは、文書（５）が文書（３）に繋がれている。最後に、関連語選出部130は、前述の参照先の文書（５）を参照している別のハイパーリンク文書を求め、この文書のハイパーリンク文字列を取得する（ステップＳ1503）。ここでは、文書（６）が文書（５）を参照しているために、文書（６）のハイパーリンク文字列「eee」を取得することになる。このとき、関連語選出の精度を高めるために、取得された複数の文字列（ここでは、ハイパーリンク文字列「eee」を含む）の間で、例えば、最も多くの当該ハイパーリンク文書に出現している文字列のみを選ぶ等の絞り込みを行ってもよい。
【００２０】
なお、前述のようにして取得された複数の文字列が、例えば、「この文書」、「ここ」、「リンク」、あるいは文書のWWWサーバのアドレス（URL）であった場合には、特定の文書内容に依存しない文字列であるために除外し、第１のキーワードの関連語として選出されないようにしてもよい。このような除外すべき文字列は、予めマニュアルで収集してもよいし、統計的な処理により自動的に収集してもよい。さらに、前述の関連語選出方法は、関連語を選出するための他の方法と併用してもよい。関連語選出部130は、このようにして決定された関連語をキーワード生成部140へ渡す。
【００２１】
キーワード生成部140は、関連語選出部130により選出された関連語を第１のキーワードに追加して新しいキーワード（第２のキーワード）を生成し、文書ランキング部120へ渡す。ここでは、前述の第１のキーワード「aaa」に関連語「eee」を追加し、第２のキーワード「aaa」or「eee」が生成される。
【００２２】
文書ランキング部120は、前述の文書データベースにより第２のキーワードに適合する文書を選択する。ここでは、前述のように第２のキーワード「aaa」or「eee」により、適合文書として文書（３）、文書（４）、文書（６）、文書（７）が選出されて順位付けられることになる。
【００２３】
文書出力部140は、プリンタ、表示装置、記憶装置、通信装置等で構成され、文書ランキング部120により適合文書として選択された文書を印字するか、表示するか、記憶するか、または、ネットワークを介して他のコンピュータ装置へ送信するものである。ここでは、文書（３）、文書（４）、文書（６）、文書（７）のいずれかが出力されることになる。
【００２４】
次に、図５を用いて本実施形態に係る文書検索方法を説明する。ここでは、文書検索装置200の制御部に予めダウンロードされた文書検索プログラムにより、以下に述べるステップを実行する。
【００２５】
まず、ステップＳ100（第１のステップに含まれる）においては、ユーザ操作でキーワード入力部110により、前述の文書データベースに記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードが入力される。具体的には、前述のようにキーボードやマウスにより図３に示す第１のキーワード「aaa」が入力される。
【００２６】
次いで、ステップＳ110においては、文書ランキング部120により、ステップＳ100で入力された第１のキーワードの重みを計算する。
【００２７】
次いで、ステップＳ120においては、文書ランキング部120により、ステップＳ110で重み付けされた第１のキーワードに対する検索対象のハイパーテキスト文書の適合度を計算し、ランキング検索結果を示す文書一覧表を作成する。
【００２８】
次いで、ステップＳ130においては、文書ランキング部120により、ステップＳ120で作成された文書一覧表から適合文書と非適合文書を選別及び抽出する。
【００２９】
次いで、ステップＳ140においては、文書ランキング部120により、ステップＳ130で抽出された適合文書が所定数以上取得されたか否かを判断し、所定数以上取得された場合にはステップＳ170に進み、所定数以上取得されていなかった場合にはステップＳ150に進む。
【００３０】
次いで、ステップＳ150（第２のステップに含まれる）においては、ステップＳ100で取得された第１のキーワードと、前述の文書データベースに記憶されている複数のハイパーテキスト文書中の文字列との関連を判断して、第１のキーワードに関連する単語を選出する。なお、ステップＳ150には、前述のステップＳ1501、Ｓ1502、Ｓ1503が含まれている。具体的には、前述のように第１のキーワード「aaa」をハイパーリンク文字列として含む文書（３）を選出し、この文書（３）に繋がれているハイパーリンク参照先の文書（５）を求め、この文書（５）を参照している別のハイパーリンク文書（６）を求め、この文書（６）に含まれるハイパーリンク文字列「eee」を関連語とする。
【００３１】
次いで、ステップＳ160（第３のステップに含まれる）においては、キーワード生成部140により、ステップＳ150で選出された関連語と第１のキーワードとにより第２のキーワードを生成する。具体的には、前述のように第１のキーワード「aaa」と関連語「eee」とにより第２のキーワード「aaa 、eee」が生成される。
【００３２】
次いで、Ｓ110、Ｓ120、Ｓ130、Ｓ140（第４のステップに含まれる）においては、文書ランキング部120により、ステップＳ160で生成された第２のキーワードに適合する文書を、前述の文書データベースに記憶されている複数のハイパーテキスト文書中から選出して順位付ける。具体的には、第２のキーワード「aaa 、eee」を含む文書（３）、文書（４）、文書（６）、文書（７）が選出されて順位付けされる。
【００３３】
次いで、ステップＳ170においては、文書出力部150により、ステップＳ110、Ｓ120、Ｓ130、Ｓ140で選出及び順位付けされた文書を出力する。ここでは、文書（３）、文書（４）、文書（６）、文書（７）のいずれかが順序付けされて出力される。
【００３４】
以上のように、本発明の第１の実施形態に係る文書検索装置200は、複数のハイパーテキスト文書を記憶している文書記憶部160（文書記憶手段に含まれる）と、第１のキーワードを入力するためのキーワード入力部110（キーワード入力手段に含まれる）と、このキーワード入力部110により入力された第１のキーワードに関連する単語を選出する関連語選出部130（関連語選出手段に含まれる）と、この関連語選出部130により選出された単語と第１のキーワードとにより第２のキーワードを生成するキーワード生成部140（キーワード生成手段に含まれる）と、このキーワード生成部140により生成された第２のキーワードに適合する文書を、文書記憶部160に記憶されている文書中から選出して順位付ける文書ランキング部120（文書ランキング手段に含まれる）とを設け、関連語選出部130は、文書記憶部160に記憶されているハイパーテキスト文書に含まれるハイパーリンク文字列の参照元と参照先との関係により、第１のキーワードと文書記憶部160に記憶されているハイパーテキスト文書中のハイパーリンク文字列との関連を判断して、第１のキーワードに関連する単語を選出しているので、キーワードの関連語を取得するときにシソーラスを利用して関連語を追加し、あるいは適合文書中の全単語の中から関連語を捜し出す必要がなくなる。さらに、キーワードにその関連語を追加することで、キーワードにその関連語を追加しない場合に比べ、文書検索の精度が向上する。
【００３５】
［第２の実施形態］
本発明の第２の実施形態に係る文書検索装置は、第１の実施形態の構成と概ね同様であるため、図１を用いるとともに同一構成には同一符号を付与して説明を省略する。本実施形態の関連語選出部130は、第１の実施の形態とは、文書記憶部160のハイパーテキスト文書に含まれているハイパーリンク文字列以外の文字列が、キーワード入力部110により入力された第１のキーワードに適合した場合に、前記ハイパーテキスト文書をハイパーリンクの参照先とする他のハイパーテキスト文書に含まれるハイパーリンク文字列を第１のキーワードに関連する単語（関連語）と見なす点が相違している。この構成によれば、さらに多くのキーワードに関連する単語を取得し易くなり、文書検索の精度が向上する。
【００３６】
次に、図６を用いて本実施形態に係る文書検索方法を説明する。ここでは、文書検索装置の制御部に予めダウンロードされた文書検索プログラムにより、以下に述べるステップを実行する。なお、第１の実施形態に係る文書検索方法とは、ステップＳ150を除いて概ね同様の処理を施すために、図３、図５を併用する。
【００３７】
まず、第１の実施形態に準じ、図５に示すステップＳ100（第１のステップに含まれる）においては、ユーザ操作でキーワード入力部110により、文書記憶部160の文書データベースに記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードが入力される。具体的には、キーボードやマウスにより図３に示す第１のキーワード「aaa」が入力される。
【００３８】
次いで、第１の実施形態に準じ、図５に示すＳ110、Ｓ120、Ｓ130、Ｓ140においては、文書ランキング部120により、ステップＳ100で入力された第１のキーワードに適合する文書を、前述の文書データベースに記憶されている複数のハイパーテキスト文書中から選出する。その結果、適合文書が所定数以上取得された場合にはステップＳ170に進み、所定数以上取得されていなかった場合にはステップＳ150に進む。
【００３９】
次いで、第１の実施形態に準じ、図５に示すステップＳ150（第２のステップに含まれる）においては、ステップＳ100で取得された第１のキーワードと、前記文書データベースに記憶されている複数のハイパーテキスト文書中のハイパーリンク文字列との関連を判断して、第１のキーワードに関連する単語を選出する。具体的には、図３に示す第１のキーワード「aaa」をハイパーリンク文字列以外の文字列として含む文書（４）を選出する（ステップＳ1511）。このとき、関連語選択の精度を高めるために、文字列「aaa」を含む文書の全てではなく、最も多く含むハイパーテキスト文書に限定してもよい。さらに、前述の文書（４）に繋がれているハイパーリンクの参照元の文書（２）を求め、この文書（２）に含まれるハイパーリンク文字列「ccc」を関連語とする（ステップＳ1512）。このとき、関連語選択の精度を高めるために、取得された複数の文字列（ここでは、ハイパーリンク文字列「ccc」を含む）の間で、例えば、最も多くの文書に出現している文字列のみを選ぶ等の絞込みを行ってもよい。
【００４０】
次いで、第１の実施形態に準じ、図５に示すステップＳ160（第３のステップに含まれる）においては、キーワード生成部140により、ステップＳ150で選出された関連語と第１のキーワードとにより第２のキーワードを生成する。具体的には、前述のように第１のキーワード「aaa」と関連語「ccc」とにより第２のキーワード「aaa」or「ccc」が生成される。
【００４１】
次いで、第１の実施形態に準じ、図５に示すステップＳ110、Ｓ120、Ｓ130、Ｓ140（第４のステップに含まれる）においては、文書ランキング部120により、ステップＳ160で生成された第２のキーワードに適合する文書を、前述の文書データベースに記憶されている複数のハイパーテキスト文書中から選出して順位付ける。具体的には、第２のキーワードの「aaa 」または「ccc」を含む文書（２）、文書（３）、文書（４）、文書（８）が選出されて順位付けされる。
【００４２】
次いで、ステップＳ170においては、文書出力部150により、ステップＳ110、Ｓ120、Ｓ130、Ｓ140で選出及び順位付けされた文書を出力する。ここでは、文書（２）、文書（３）、文書（４）、文書（８）のいずれかが所定の順序で出力される。
【００４３】
なお、第１の実施形態と第２の実施形態とは、別々に利用してもよいし、同時に利用してもよい。第１及び第２の実施形態に比べ、図３に示すハイパーテキスト文書に対して通常の文書検索を行った場合には、文書（３）と文書（４）が得られ、文献２の方法による文書検索を行った場合には、文書（３）と文書（４）と文書（５）が得られるが、第１及び第２の実施形態で得られた文書（６）、文書（７）、文書（８）は得られない。
【００４４】
［第３の実施の形態］
図７は、本発明の第３の実施形態に係る文書検索システムの要部構成を示す。これは第１の実施形態とは、コンピュータ装置200により文書検索装置を構成し、この文書検索装置をネットワーク９上に複数配置した点が相違している。この構成によれば、ネットワーク９を介して文書検索プログラムや文書検索結果等を配布できるという効果も得られる。
【００４５】
図７において、それぞれの文書検索装置（ここでは、コンピュータ装置）200には、各装置を制御する機能を有する中央処理ユニット（以下、CPUともいう）３と、ROMやRAM等で構成され、CPU３の制御プログラムを記憶するとともに、この制御プログラムがCPU３によって実行されるときにー時的に作成される情報等を保持するためのメモリ４と、ハードディスク等で構成され、検索対象の文書及び属性データ等を含む文書データベース（図１の160に相当する）及びプログラムやプログラム実行時の一時的な情報等を記憶する記憶装置５と、キーボード、マウス、タッチパネル、スキャナ等で検索条件や指示等の情報入力に用いられる入力装置１と、CRTまたは液晶ディスプレイ（LCD）等で構成され、入力装置１から入力された情報や検索結果等の出力情報を表示する表示装置２と、プログラムやデータ等を記録した記録媒体を装着して読み込み、メモリ４または記憶装置５へ格納するのに用いられる媒体駆動装置６と、文書検索装置200をネットワーク９へ接続するためのインタフェースであり、このネットワーク９を介して他の文書検索装置と信号及びデータを遣り取りするためのネットワーワ持続装置７と、前述の装置間を接続するバス８とを備えている。
【００４６】
また、ネットワーク９は、コンピュータ装置200と他のコンピュータ装置とを結合するための伝送路であって、一般には、ケーブルで実現され、通信プロトコルにはTCP/IPが使われる。但し、伝送蕗としてはケーブルだけでなく、それらの間の通信プロトコルが一致するものであれば無線、有線及び放送波のいずれでもよく、例えば、構内網（LAN）、広域網（WAN）、インターネット、アナログ電話網、ディジタル電話網（ISDN）、パーソナルハンディホンシステム（PHS）、携帯携帯電話網、衛星通信網等を用いることができる。
【００４７】
さらに、前述の記録媒体としては、半導体媒体（例えば、ROM、ICメモリカード等）、光媒体（例えば、シーディーロム（CD-ROM）、ディジタル・バーサタイル・ディスク（DVD）、光磁気ディスク（MO）、ミニディスク（MD）、書き込み可能なCD（CD-R）等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク（FD）等）のいずれであってもよい。
【００４８】
また、前述の記録媒体からインストールされたプログラム、換言すれば、前述の記録媒体に記憶されたプログラムとしては、本実施形態の文書検索機能を実現するために用いられる文書検索プログラムがある。ここでは、文書検索プログラムを予めCD−ROM等の記録媒体に書き込んでおき、このCD‐ROM等を各サイトのCD‐ROMドライブ等のような媒体駆動装置６を搭載したコンピュータ装置200に装着して、この文書検索プログラムをそれぞれのコンピュータ装置200のメモリ４あるいは記憶装置５に格納し、CPU３により実行することによって、本実施形態の文書検索機能を実現するものである。さらに、前記文書検索プログラムがROM等のような半導体の記録媒体に記録されている場合には、媒体駆動装置６からではなく、直接、メモリ４ヘロードして実行されることとなる。
【００４９】
なお、メモリ４へロードした文書検索プログラムを実行することにより、本実施形態の文書検索機能が実現されるだけでなく、前記文書検索プログラムの指示に基づき、オペレーティングシステム等が実際の処理の一部または全部を行ない、その処理によって本実施形態の文書検索機能が実現されるようにしてもよい。また、ネットワーク接続装置７によりネットワーク９上の所定のサーバと接続し、このサーバから前記文書検索プログラムをメモリ４や記憶装置５にインストールしてもよい。
【００５０】
次に、前記文書検索プログラムを説明する。なお、この文書検索プログラムは第１の実施形態と概ね同様であるために、図４、図５を用いる。
【００５１】
前記文書検索プログラムは、CPU３に、記憶装置５の文書データベースに記憶されている複数のハイパーテキスト文書に対してランキング検索を行うときに用いられる第１のキーワードを入力するステップＳ100（第１のステップに含まれる）と、第１のキーワードの重みを計算するステップＳ110と、このステップＳ110で重み付けされた第１のキーワードに対する検索対象のハイパーテキスト文書の適合度を計算し、ランキング検索結果を示す文書一覧表を作成するステップＳ120と、このステップＳ120で作成された文書一覧表から適合文書と非適合文書を選別及び抽出するステップＳ130と、このステップＳ130で抽出された適合文書が所定数以上取得されたか否かを判断するステップＳ140と、このステップＳ140で適合文書が所定数以上取得されなかったと判断した場合に、記憶装置５に記憶されているハイパーテキスト文書に含まれるハイパーリンク文字列の参照元と参照先との関係により、ステップＳ100で入力された第１のキーワードと記憶装置５に記憶されているハイパーテキスト文書中のハイパーリンク文字列との関連を判断して、第１のキーワードに関連する単語を選出するステップＳ150（第２のステップに含まれる）と、このステップＳ150で選出された単語と第１のキーワードとにより第２のキーワードを生成するステップＳ160（第３のステップに含まれる）と、このステップＳ160で生成された第２のキーワードに適合する文書を記憶装置５に記憶されているハイパーテキスト文書中から選出して順位付け、適合文書が所定数以上あるか否かを判断するステップＳ110、Ｓ120、Ｓ130、Ｓ140（第４のステップに含まれる）と、このステップＳ140で適合文書が所定数以上取得されたと判断した場合に、前述のように複数のハイパーテキスト文書中から選出及び順位付けされた文書を出力するステップＳ170とを実行させるものである。
【００５２】
さらに、ステップＳ150には、図４に示すように、記憶装置５の文書データベースから第１のキーワードをハイパーリンク文字列として含む文書を選出するステップＳ1501と、このステップＳ1501選出された文書のハイパーリンク参照先を求めるステップＳ1502と、このステップＳ1502で求められた参照先の文書を参照している別の文書を求め、この文書のハイパーリンク文字列を取得するステップＳ1503とが含まれる。なお、ステップＳ1501では、関連語選出の精度を高めるために、第１のキーワードをハイパーリンク文字列として含む文書の全てではなく、最も多く含まれる文書に限定して選出してもよい。また、ステップＳ1503では、関連語選出の精度を高めるために、前記別の文書から取得されたハイパーリンク文字列のうち、最も多くの文書に出現しているものを選択するようにしてもよい。さらに、ステップＳ1503で取得されたハイパーリンク文字列が、特定の文書内容に依存しないものである場合には、第１のキーワードの関連語として採用しないものとする。
【００５３】
このような文書検索プログラムをCPU３で実行することにより、第１の実施形態に示すキーワード入力部110の機能が入力装置１によって実現され、文書ランキング部120、関連語選出部130、キーワード生成部140の機能がCPU３、メモリ４等によって実現され、文書出力部150の機能が表示装置２、ネットワーク接続装置７等によって実現され、文書記憶部160の機能がメモリ４、記憶装置５等によって実現されることになる。
【００５４】
なお、本実施形態では第１の実施形態に準じ、前記文書検索プログラムのステップＳ150にステップＳ1501、Ｓ1502、Ｓ1503が含まれた場合について説明したが、本発明はこのほかに、第２の実施形態に準じ、ステップＳ150にステップＳ1511、Ｓ1512が含まれた文書検索プログラムを用いても同様の効果が得られるものである。さらに、前記文書検索プログラムのステップＳ150にステップＳ1501、Ｓ1502、Ｓ1503、Ｓ1511、Ｓ1512が全て含まれていてもよい。
【００５５】
［第４の実施形態］
図８は、本発明の第４の実施形態に係る文書検索システムの要部構成を示す。これは第３の実施形態とは、汎用のコンピュータ装置（図７の200に相当する）により、文書検索プログラムを実行する文書検索装置（ここでは、サーバ）300を構成するとともに、汎用のコンピュータ装置（図７の200に相当する）により、サーバ300に対して文書検索を依頼する端末310を構成し、このサーバ300及び複数の端末310を有線または無線のネットワーク９上に配置した点が相違している。この構成によれば、文書検索プログラムをネットワーク９上のサーバ300に配置しているので、ユーザは端末310からサーバ300に文書検索を依頼することにより、常に最新の文書検索プログラムを使用できるという効果も得られる。さらに、サーバ300の記憶装置に前記文書検索プログラムを格納しておき、端末310に対してダウンロード等の形式で頒布できるという効果も得られる。
【００５６】
図８において、サーバ300には、各装置を制御する機能を有するCPU（図７の３に相当する）と、ROMやRAM等で構成され、前記CPUの制御プログラムを記憶するとともに、この制御プログラムが前記CPUによって実行されるときにー時的に作成される情報等を保持するためのメモリ（図７の４に相当する）と、磁気ディスク、ハードディスク等で構成され、検索対象の文書及び属性データ等を含む文書データベース（図１の160に相当する）及びプログラムやプログラム実行時の一時的な情報等を記憶する記憶装置（図７の５に相当する）と、キーボード、マウス、タッチパネル、スキャナ等を具備して情報入力に用いられる入力装置（図７の１に相当する）と、CRTまたは液晶ディスプレイ（LCD）等で構成され、前記入力装置から入力された情報や検索依頼等の出力情報を表示する表示装置（図７の２に相当する）と、プログラムやデータ等を記録した記録媒体を装着して読み込み、前記メモリまたは前記記憶装置へ格納するのに用いられる媒体駆動装置（図７の６に相当する）と、端末310をネットワーク９へ接続するためのインタフェースであり、このネットワーク９を介して他の端末と信号及びデータを遣り取りするためのネットワーワ持続装置（図７の７に相当する）と、前述の装置間を接続するバス（図７の８に相当する）とを備えている。
【００５７】
さらに、前述の記録媒体としては、半導体媒体（例えば、ROM、ICメモリカード等）、光媒体（例えば、シーディーロム（CD-ROM）、ディジタル・バーサタイル・ディスク（DVD）、光磁気ディスク（MO）、ミニディスク（MD）、書き込み可能なCD（CD-R）等）、磁気媒体（例えば、磁気テープ、フレキシブルディスク（FD）等）のいずれであってもよい。
【００５８】
また、前述の記録媒体からインストールされたプログラム、換言すれば、前述の記録媒体に記憶されたプログラムとしては、本実施形態の文書検索機能を実現するために用いられる文書検索プログラムがある。ここでは、文書検索プログラムを予めCD−ROM等の記録媒体に書き込んでおき、このCD‐ROM等を各サイトのCD‐ROMドライブ等のような媒体駆動装置を搭載したコンピュータ装置に装着して、この文書検索プログラムを前記コンピュータ装置のメモリあるいは記憶装置に格納し、CPUにより実行することによって、本実施形態の文書検索機能を実現するものである。さらに、前記文書検索プログラムがROM等のような半導体の記録媒体に記録されている場合には、前記媒体駆動装置からではなく、直接、前記メモリヘロードして実行されることとなる。
【００５９】
また、端末（ここでは、コンピュータ装置）310は複数のユーザにより利用されるものである。それぞれの端末310には、各装置を制御する機能を有するCPU（図７の３に相当する）と、ROMやRAM等で構成され、前記CPUの制御プログラムを記憶するとともに、この制御プログラムが前記CPUによって実行されるときにー時的に作成される情報等を保持するためのメモリ（図７の４に相当する）と、ハードディスク等で構成され、サーバ300からの文書検索結果及び途中経過等のデータやプログラム実行時の一時的な情報等を記憶する記憶装置（図７の５に相当する）と、キーボード、マウス、タッチパネル、スキャナ等で検索条件や指示等の情報入力に用いられる入力装置（図７の１に相当する）と、CRTまたは液晶ディスプレイ（LCD）等で構成され、前記入力装置から入力された情報や検索結果等の出力情報を表示する表示装置（図７の２に相当する）と、プログラムやデータ等を記録した記録媒体を装着して読み込み、前記メモリまたは前記記憶装置へ格納するのに用いられる媒体駆動装置（図７の６に相当する）と、端末310をネットワーク９へ接続するためのインタフェースであり、このネットワーク９を介してサーバ300や他の端末と信号及びデータを遣り取りするためのネットワーワ持続装置（図７の７に相当する）と、前述の装置間を接続するバス（図７の８に相当する）とを備えている。
【００６０】
なお、ネットワーク９は、第３の実施形態と概ね同様の構成を有するために、同一符号を付与して説明を省略する。
【００６１】
次に、前記文書検索プログラムを説明する。なお、この文書検索プログラムはサーバ300と端末310との間の応答処理を除き、第１の実施形態と概ね同様であるために、図４、図５を用いる。
【００６２】
前記文書検索プログラムは、サーバ300のCPUに、図５に示すステップＳ100（第１のステップに含まれる）と、ステップＳ110、Ｓ120、Ｓ130、Ｓ140と、ステップＳ150（第２のステップに含まれる）と、ステップＳ160（第３のステップに含まれる）と、ステップＳ170とを実行させるものである。さらに、ステップＳ150には、図４に示すステップＳ1501、Ｓ1502、Ｓ1503とが含まれる。なお、ステップＳ1501では、関連語選出の精度を高めるために、第１のキーワードをハイパーリンク文字列として含む文書の全てではなく、最も多く含まれる文書に限定して選出してもよい。また、ステップＳ1503では、関連語選出の精度を高めるために、前記別の文書から取得されたハイパーリンク文字列のうち、最も多くの文書に出現しているものを選択するようにしてもよい。さらに、ステップＳ1503で取得されたハイパーリンク文字列が、特定の文書内容に依存しないものである場合には、第１のキーワードの関連語として採用しないものとする。さらに、前記文書検索プログラムには、端末310からの文書検索依頼及び検索条件を受信してサーバ300のメモリや記憶装置に設定する設定ステップ、端末310に対する文書検索結果や文書検索の途中経過を送信する送信ステップ等が含まれている。
【００６３】
このような構成により、文書検索時には、まず、ユーザの操作で端末310の入力装置からサーバ300に対してログインがなされ、次いで、端末310の入力装置からサーバ300に対する文書検索依頼（文書検索プログラムの実行依頼）及び第１のキーワードを含む文書検索条件が入力され、ネットワーク９を介してサーバ300に送信される。
【００６４】
次いで、サーバ300では、端末310からの文書検索依頼及び文書検索条件を受信すると、この文書検索条件をサーバ300のメモリまたは記憶装置に設定し、サーバ300のCPUに前記文書検索プログラムを実行させる。前記文書検索プログラムをサーバ300のCPUで実行することにより、第１の実施形態に示すキーワード入力部110の機能が入力装置１によって実現され、文書ランキング部120、関連語選出部130、キーワード生成部140の機能がCPU３、メモリ４等によって実現され、文書出力部150の機能が表示装置２、ネットワーク接続装置７等によって実現され、文書記憶部160の機能がメモリ４、記憶装置５等によって実現される。さらに、前記文書検索プログラムにより、サーバ300からネットワーク９を介して文書検索要求元の端末310に対し、指定された第１のキーワードまたは新たに生成された第２のキーワードに適合した検索結果や途中経過が送信される。
【００６５】
次いで、文書検索要求元の端末310は、サーバ300からネットワーク９を介して送信された検索結果や途中経過を端末310の出力装置により出力する。ここで、端末310の出力装置に出力された前記途中経過の内用に応じ、ユーザ操作で端末310の入力装置によりサーバ300への指示が入力された場合には、この指示がネットワーク９を介してサーバ300に送信されることになる。
【００６６】
なお、本実施形態では第１の実施形態に準じ、前記文書検索プログラムのステップＳ150にステップＳ1501、Ｓ1502、Ｓ1503が含まれた場合について説明したが、本発明はこのほかに、第２の実施形態に準じ、ステップＳ150にステップＳ1511、Ｓ1512（図６に示す）が含まれた文書検索プログラムを用いても同様の効果が得られるものである。さらに、前記文書検索プログラムのステップＳ150にステップＳ1501、Ｓ1502、Ｓ1503、Ｓ1511、Ｓ1512が全て含まれていてもよい。また、本実施形態の文書検索プログラムを配布する場合に、この文書検索プログラムを記録した記録媒体を配布し、あるいはこの文書検索プログラムを放送波により配布するようにしてもよい。
【００６７】
【発明の効果】
以上説明したように、本発明は関連語選出手段により、文書記憶手段に記憶されているハイパーテキスト文書に含まれるハイパーリンク文字列の参照元と参照先との関係から、第１のキーワードと前記文書記憶手段に記憶されているハイパーテキスト文書中のハイパーリンク文字列との関連を判断して、第１のキーワードに関連する単語を選出することにより、シソーラスを利用し、あるいは適合文書中の全単語の中から捜し出すことなく、キーワードの関連語を得ることができ、検索精度を向上させるという優れた効果を有する文書検索装置、文書検索方法、記録媒体及びプログラムを提供することができるものである。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る文書検索装置を示すブロック図である。
【図２】本発明の第１の実施形態に係る文書データベースの説明図である。
【図３】本発明の第１の実施形態に係る文書検索方法（関連語選択）の説明図である。
【図４】本発明の第１の実施形態に係る文書検索方法（関連語選択）のフローチャートである。
【図５】本発明の第１の実施形態に係る文書検索方法のフローチャートである。
【図６】本発明の第２の実施形態に係る文書検索方法（関連語選択）のフローチャートである。
【図７】本発明の第３の実施形態に係る文書検索システムを示すブロック図である。
【図８】本発明の第４の実施形態に係る文書検索システムを示すブロック図である。
【符号の説明】
１  入力装置
２  表示装置
３  CPU
４  メモリ
５  記憶装置
６  媒体駆動装置
７  ネットワーク接続装置
８  バス
９  ネットワーク
110  キーワード入力部
120  文書ランキング部
130  関連語選出部
140  キーワード生成部
150  文書出力部
160  文書記憶部
200  文書検索装置（コンピュータ装置）
300  サーバ（コンピュータ装置）
310  端末（コンピュータ装置）
【図１】
0004152669.tif 000002
【図２】
0004152669.tif 000003
【図３】
0004152669.tif 000004
【図４】
0004152669.tif 000005
【図５】
0004152669.tif 000006
【図６】
0004152669.tif 000007
【図７】
0004152669.tif 000008
【図８】
0004152669.tif 000009