JP2002297594A - 分散型検索装置におけるメタ検索方法及び装置及びメタ検索プログラム及びメタ検索プログラムを格納した記憶媒体及び分散型検索装置における検索実行方法及び装置及び検索実行プログラム及び検索実行プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 分散型全文検索装置における、単語に関する
情報や保有文書集合に関する情報の交換を必要最小限に
とどめながら、適合度や検索結果の順序を一致させるこ
とを可能とする。 【解決手段】 本発明は、検索式と保有文書との適合度
を算出し、保有文書とその適合度の組の一覧を検索結果
として出力する複数の検索実行装置と、複数の検索実行
装置に対して検索式を送信し、それぞれの検索実行装置
から得られた検索結果を統合したものを全体の検索結果
として出力するメタ検索装置を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散型検索装置に
おけるメタ検索方法及び装置及びメタ検索プログラム及
びメタ検索プログラムを格納した記憶媒体及び分散型検
索装置における検索実行方法及び装置及び検索実行プロ
グラム及び検索実行プログラムを格納した記憶媒体に係
り、特に、複数の文書集合から検索式に適合する文書を
検索する場合に、単一の文書集合から検索した場合と、
適合度や検索結果の順序が一致する、分散型検索装置に
おけるメタ検索方法及び装置及びメタ検索プログラム及
びメタ検索プログラムを格納した記憶媒体及び分散型検
索装置における検索実行方法及び装置及び検索実行プロ
グラム及び検索実行プログラムを格納した記憶媒体に関
する。

【０００２】

【従来の技術】最初に従来の全文検索装置について説明
する。

【０００３】図１０は、従来の全文検索装置の構成を示
す。

【０００４】同図に示す全文検索装置は、検索装置１０
と保有する文書集合に関する情報を保持する文書データ
ベース２０から構成され、入力として単語または、単語
のブール演算子結合によって記述された検索式を取得
し、文書データベース２０から検索式に適合する文書を
取得し、検索結果として出力する。

【０００５】ここで、大量の文書で構成される文書集合
から、検索式に適合する文書を検索すると、大量の文書
が検索結果として得られることがあり、利用者が本当に
必要としている文書を取得するためには、全ての検索結
果を参照するなど、必要に大きな負担を必要とする。

【０００６】そこで、全文検索装置では、検索結果に含
まれる個々の文書に対して、検索式とどの程度適合して
いるかという適合度を算出し、検索結果の文書の並びを
適合度の高い順に並びかえて出力したり、適合度の低い
文書を検索結果から除外したりしている。

【０００７】適合度の算出には、文書内や文書集合内で
の単語の出現頻度などに基づいて適合度を算出する手法
が一般的に用いられている。

【０００８】このような適合度の算出方法として、ＴＦ
^* ＩＤＦ法と呼ばれる手法がある。当該ＴＦ^* ＩＤＦ法
では、 ・検索式に含まれる単語の出現頻度が高い文書の適度は
高い； ・検索式に含まれる単語で、文書集合中における出現頻
度が低い単語を含む文書の適合度は高い； という基準で適合度を算出する。

【０００９】例えば、文書集合Ｄに含まれる文書ｄと単
語ｗの適合度Ｓ（ｗ，ｄ）を以下に示す式を用いて算出
する。

【００１０】Ｓ（ｗ，ｄ）＝ＴＦ（ｗ，ｄ）・ＩＤＦ
（ｗ） ＴＦ（ｗ，ｄ）＝word＿num （ｗ，ｄ）／｜ｄ｜ ＩＤＦ（ｗ）＝log （｜Ｄ｜＿doc ＿num （Ｄ，ｗ）） ここで、word＿num （ｗ，ｄ）は、単語ｄに含まれる単
語ｗの個数、｜ｄ｜は、文書ｄに含まれる単語の総数、
｜Ｄ｜は、文書集合Ｄに含まれる文書数、doc＿num
（Ｄ，ｗ）は、文書集合Ｄの文書のうち単語ｗを含むも
のの数を示す。

【００１１】検索式Ｑが単一の単語のみで構成されてい
れば、このＳ（ｗ，ｄ）が検索式Ｑと文書ｄの適合度と
なる。

【００１２】検索式Ｑが複数の単語をブール演算子で結
合したものであれば、それぞれの単語についてＳ（ｗ，
ｄ）を求め、単語間のブール演算子に応じた演算をする
ことで、検索式Ｑと文書ｄの適合度を計算する。

【００１３】非常に大規模な文書集合を扱う場合や、全
文検索装置を複数の場所に配置して利用する場合におい
ては、分散型全文検索装置が用いられている。

【００１４】図１１は、従来の分散型全文検索装置の構
成を示す。同図に示す分散型全文検索装置は、複数の検
索実行装置４０とメタ検索装置３０から構成され、これ
らの装置は、ネットワークで接続され、相互に通信を行
う。

【００１５】検索実行装置４０は、単一の全文検索装置
と同等の機能を有するものである。メタ検索装置３０
は、単語または、単語のブール演算子結合によって記述
された検索式を入力として取得し、複数の検索実行装置
４０に対して検索式を送信し、それぞれの検索実行装置
４０から検索結果を取得する。そして、個々の検索結果
をまとめて全体の検索結果として出力する。

【００１６】分散型全文検索装置では、文書集合Ｄが複
数の部分文書集合Ｄ1 ，Ｄ2 ，…，Ｄn に分割され、検
索実行装置４０に割り当てられているため、各検索実行
装置４０が保持している文書データベースに含まれる情
報は割り当てられた部分集合から得られる情報のみであ
る。

【００１７】そのため、適合度の算出に関して次のよう
な手法が用いられている。

【００１８】（１） 部分文書集合から得られる情報の
みで適合度を算出する。

【００１９】例えば、ＴＦ^* ＩＤＦ法であれば、ＩＤＦ
（ｗ）の計算に必要な、文書集合Ｄにおける｜Ｄ｜やdo
c ＿num （Ｄ，ｗ）を、Ｄj における｜Ｄj ｜や、doc
＿num （Ｄj ，ｗ）で代用する。 （２） 情報を事前
に交換することで、文書集合全体の情報を用いて適合度
を算出する。

【００２０】例えば、ＴＦ^* ＩＤＦ法であれば、ＩＤＦ
（ｗ）の計算に必要な、文書集合Ｄにおける｜Ｄ｜や全
ての単語のdoc ＿num （Ｄ，ｗ）を各検索実行装置間で
交換することで、事前に文書集合全体の情報を取得して
おき、検索時には、この情報を用いてＩＤＦ（ｗ）を計
算する。

【００２１】

【発明が解決しようとする課題】しかしながら、上記の
従来の技術における適合度の算出方法における（１）の
場合では、単語に関する情報や保有文書集合に関する情
報の交換を行わないため、適合度の計算に用いる値が文
書集合全体から得られる情報を用いる場合と異なる可能
性があり、同じ文書集合に対して同じ検索式で検索を行
ったとしても、単一の全文検索装置を用いた場合と、分
散型全文検索装置を用いた場合で、適合度や検索結果の
順序が一致しない可能性が生じるという問題がある。

【００２２】また、上記の（２）の場合で、保有文書数
が多い場合には、全ての単語に関する情報量が膨大とな
り、実際には利用されないかもしれない単語の情報を含
む大量の情報を検索実行装置間で交換しなければならな
いという問題がある。

【００２３】また、文書の追加・削除・更新が頻繁に行
われる場合においては、追加・削除・更新された文書に
含まれている単語に関する情報、及び、保有文書集合に
関する情報を、文書の追加・削除・更新が行われる度に
交換する必要があり、結果として大量の情報を交換しな
ければならないという問題がある。

【００２４】本発明は、上記の点に鑑みなされたもの
で、分散型全文検索装置における、単語に関する情報や
保有文書集合に関する情報の交換を必要最小限にとどめ
ながら、適合度や検索結果の順序を一致させることが可
能な分散型検索装置におけるメタ検索方法及び装置及び
メタ検索プログラム及びメタ検索プログラムを格納した
記憶媒体及び分散型検索装置における検索実行方法及び
装置及び検索実行プログラム及び検索実行プログラムを
格納した記憶媒体を提供することを目的とする。

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。

【００２５】本発明（請求項１）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力する分散型検索装置
におけるメタ検索方法において、入力された検索式、も
しくは、入力された検索式に含まれる単語を検索実行装
置に送信し（ステップ１）、検索式に含まれる単語に関
する情報、または、それぞれの検索実行装置の保有文書
集合に関する情報、または、これら両方を予め全ての検
索実行装置から取得し（ステップ２）、単語に関する情
報、保有文書集合に関する情報、または、これらの両
方、及び検索式から、補正検索式を生成し、各検索実行
装置に送信し（ステップ３）、各検索実行装置から得ら
れた検索結果を統合したものを全体の検索結果として出
力する（ステップ４）。

【００２６】図２は、本発明の原理構成図である。

【００２７】本発明（請求項２）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力する分散型検索装置
におけるメタ検索装置であって、入力された検索式、も
しくは、入力された検索式に含まれる単語を検索実行装
置に送信し、該検索式に含まれる単語に関する情報、ま
たは、それぞれの検索実行装置の保有文書集合に関する
情報、または、これら両方を予め全ての検索実行装置か
ら取得する情報取得手段１２０と、単語に関する情報、
保有文書集合に関する情報、または、これらの両方及び
検索式から、補正検索式を生成し、各検索実行装置に送
信する補正検索式生成手段１３０と、各検索実行装置か
ら得られた検索結果を統合したものを全体の検索結果と
して出力する検索結果出力手段１４０とを有する。

【００２８】本発明（請求項３）は、補正検索式生成手
段１３０において、全ての検索実行装置から、検索式に
含まれる各単語に対して、それぞれの単語が出現する文
書の数、または、それぞれの検索実行装置の保有する文
書の数、または、これら両方を予め取得し、取得した情
報と該検索式から補正検索式を生成する手段を有する。

【００２９】本発明（請求項４）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力するメタ検索プログ
ラムであって、入力された検索式、もしくは、入力され
た検索式に含まれる単語を検索実行装置に送信し、該検
索式に含まれる単語に関する情報、または、それぞれの
検索実行装置の保有文書集合に関する情報、または、こ
れら両方を予め全ての検索実行装置から取得する情報取
得プロセスと、単語に関する情報、保有文書集合に関す
る情報、または、これらの両方及び検索式から、補正検
索式を生成し、各検索実行装置に送信する補正検索式生
成プロセスと、各検索実行装置から得られた検索結果を
統合したものを全体の検索結果として出力する検索結果
出力プロセスとを有する。

【００３０】本発明（請求項５）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力するメタ検索プログ
ラムを格納した記憶媒体であって、入力された検索式、
もしくは、入力された検索式に含まれる単語を検索実行
装置に送信し、該検索式に含まれる単語に関する情報、
または、それぞれの検索実行装置の保有文書集合に関す
る情報、または、これら両方を予め全ての検索実行装置
から取得する情報取得プロセスと、単語に関する情報、
保有文書集合に関する情報、または、これらの両方及び
検索式から、補正検索式を生成し、各検索実行装置に送
信する補正検索式生成プロセスと、各検索実行装置から
得られた検索結果を統合したものを全体の検索結果とし
て出力する検索結果出力プロセスとを有する。

【００３１】本発明（請求項６）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力する分散型検索装置
における検索実行方法において、単語情報要求及び、保
有文書集合情報要求をメタ検索装置から取得し（ステッ
プ１０）、単語情報要求で指定された単語に関する情
報、保有文書集合情報要求による保有文書集合に関する
情報を文書データベースから取得し（ステップ１１）、
得られた情報をメタ検索装置に出力する（ステップ１
２）。

【００３２】本発明（請求項７）は、メタ検索装置か
ら、補正検索式を取得した際に、単語に関する情報及び
保有文書集合に関する情報を用いて、補正検索式と保有
文書の適合度を算出し、該補正検索式と該保有文書の適
合度を補正する。

【００３３】本発明（請求項８）は、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力する分散型検索装置
における検索実行装置であって、単語情報要求及び、保
有文書集合情報要求をメタ検索装置から取得する要求取
得手段２１０と、単語情報要求で指定された単語に関す
る情報、保有文書集合情報要求による保有文書集合に関
する情報を文書データベースから取得する検索手段２２
０と、検索手段２２０で得られた情報をメタ検索装置に
出力する結果出力手段２３０とを有する。

【００３４】本発明（請求項９）は、検索手段２２０に
おいて、メタ検索装置から単語情報要求を取得した際
に、該単語情報要求により指定された単語が出現する文
書の数を文書データベースから取得し、得られた文書数
を出力する手段と、メタ検索装置から保有文書集合情報
要求を取得した際に、保有する文書の数を文書データベ
ースから取得し、得られた文書数を出力する手段とを有
する。

【００３５】本発明（請求項１０）は、メタ検索装置か
ら、補正検索式を取得した際に、単語に関する情報及び
保有文書集合に関する情報を用いて、補正検索式と保有
文書の適合度を算出し、該補正検索式と該保有文書の適
合度を補正する適合度補正手段を有する。

【００３６】本発明（請求項１１）は、適合度補正手段
において、メタ検索装置から、補正検索式を取得した際
に、分散型全文検索装置の保有する文書集合全体におけ
る、補正検索式に含まれる各単語に対して、それぞれの
単語が出現する文書の数及び、文書の総数を用いて、該
補正検索式と保有文書の適合度を補正する手段を含む。

【００３７】本発明（請求項１２）は、単語または、単
語のブール演算子結合からなる検索式に対して、検索式
に合致する文書を検索結果として出力する検索実行プロ
グラムであって、単語情報要求及び、保有文書集合情報
要求をメタ検索装置から取得する要求取得プロセスと、
単語情報要求で指定された単語に関する情報、保有文書
集合情報要求による保有文書集合に関する情報を文書デ
ータベースから取得する検索プロセスと、 検索プロセ
スで得られた情報をメタ検索装置に出力する結果出力プ
ロセスとを有する。

【００３８】本発明（請求項１３）は、メタ検索装置か
ら、補正検索式を取得した際に、単語に関する情報及び
保有文書集合に関する情報を用いて、補正検索式と保有
文書の適合度を算出し、該補正検索式と該保有文書の適
合度を補正する適合度補正プロセスを有する。

【００３９】本発明（請求項１４）は、単語または、単
語のブール演算子結合からなる検索式に対して、検索式
に合致する文書を検索結果として出力する検索実行プロ
グラムを格納した記憶媒体であって、単語または、単語
のブール演算子結合からなる検索式に対して、検索式に
合致する文書を検索結果として出力する検索実行プログ
ラムであって、単語情報要求及び、保有文書集合情報要
求をメタ検索装置から取得する要求取得プロセスと、単
語情報要求で指定された単語に関する情報、保有文書集
合情報要求による保有文書集合に関する情報を文書デー
タベースから取得する検索プロセスと、検索プロセスで
得られた情報をメタ検索装置に出力する結果出力プロセ
スとを有する。

【００４０】本発明（請求項１５）は、メタ検索装置か
ら、補正検索式を取得した際に、単語に関する情報及び
保有文書集合に関する情報を用いて、補正検索式と保有
文書の適合度を算出し、該補正検索式と該保有文書の適
合度を補正する適合度補正プロセスを有する。

【００４１】上記のように、本発明では、メタ検索装置
が検索式を取得した際に、全ての検索実行装置から、検
索式に含まれる単語に関する情報、及び保有文書集合に
関する情報を取得し、得られた情報と検索式から、補正
検索式を生成して、各検索実行装置に送信する。また、
検索実行装置が補正検索式に含まれる単語に関する情報
及び、保有文書集合に関する情報を用いて検索式と保有
文書の適合度を補正する。これにより、適合度や検索結
果の順序を一致させることが可能となり、利用されない
可能性のある情報を含む大量の情報を交換する必要がな
くなる。

【００４２】

【発明の実施の形態】以下、図面と共に本発明の一実施
の形態について説明する。

【００４３】図３は、本発明の一実施の形態における分
散型全文検索装置の構成を示す。

【００４４】同図に示す分散型全文検索装置は、メタ検
索装置１００と複数の検索実行装置２００から構成さ
れ、これらの装置はネットワークで接続され、相互に通
信を行う。

【００４５】メタ検索装置１００の個数については、同
図では、１個のみ記載しているが、この構成に限定され
ることなく、複数存在してもよい。

【００４６】また、各装置を異なる計算機上に実装する
必要もなく、同じ計算機上に複数の装置を実装したり、
全ての装置を同一の計算機上に実装してもよい。

【００４７】最初に、メタ検索装置１００の構成につい
て説明する。

【００４８】図４は、本発明の一実施の形態におけるメ
タ検索装置の構成を示す。

【００４９】同図に示すメタ検索装置１００は、検索式
取得部１１０、情報取得部１２０、補正検索式生成部１
３０、検索結果出力部１４０から構成される。

【００５０】検索式取得部１１０は、ユーザから入力と
して検索式を取得する。

【００５１】情報取得部１２０は、検索式に含まれる単
語を抽出し、全ての検索実行装置に、各単語についての
単語情報要求及び、保有文書集合情報要求を送信し、単
語情報、及び保有文書集合に関する情報を取得する。

【００５２】補正検索式生成部１３０は、検索式、単語
情報、及び保有文書集合に関する情報から補正検索式を
生成し、全ての検索実行装置１００に送信する。

【００５３】検索結果出力部１４０は、各検索実行装置
１００から検索結果を取得し、個々の検索結果をまとめ
て全体の検索結果を出力する。

【００５４】次に、検索実行装置２００の構成について
説明する。

【００５５】図５は、本発明の一実施の形態における検
索実行装置の構成を示す。

【００５６】同図に示す検索実行装置２００は、要求取
得部２１０、検索部２２０、適合度算出部２３０及び文
書データベース２４０から構成される。

【００５７】要求取得部２１０は、単語情報要求及び保
有文書情報要求をメタ検索装置１００から取得し、検索
部２２０に渡す。

【００５８】検索部２２０は、要求取得部２１０から単
語情報要求を取得した場合には、指定された単語に関す
る情報を文書データベース２４０から取得し、メタ検索
装置１００に返却する。また、保有文書集合情報要求を
取得した場合には、保有文書集合に関する情報を文書デ
ータベース２４０から取得し、メタ検索装置１００に返
却する。

【００５９】適合度算出部２３０は、補正検索式をメタ
検索装置１００から取得し、単語に関する情報、保有文
書集合に関する情報を抽出し、検索式と保有文書との適
合度を算出し、保有文書と算出した適合度の組の一覧を
出力する。

【００６０】ここで、適合度の算出手法について説明す
る。算出手法としてＴＦ^* ＩＤＦ法を用いた場合につい
て説明する。

【００６１】適合度の算出手法については、ＴＦ^* ＩＤ
Ｆ法に限定されることなく、文書内での単語の出現頻度
や、文書集合内での単語の出現頻度などの情報に基づく
手法であればよい。

【００６２】ＴＦ^* ＩＤＦ法では、ＩＤＦ（ｗ）の計算
に、部分文書集合からは得られない情報である、文書集
合Ｄにおける｜Ｄ｜やdoc ＿num （Ｄ，ｗ）の値を用い
ている。

【００６３】そこで、メタ検索装置１００及び検索実行
装置２００において、実際の検索処理を以下のように行
う。

【００６４】図６は、本発明の一実施の形態におけるメ
タ検索装置の検索処理を説明するための図である。

【００６５】ステップ１０１） 検索式取得部１１０に
おいて検索式Ｑをユーザから取得する。

【００６６】ステップ１０２） 情報取得部１２０は、
検索式Ｑに含まれる単語Ｗ（ｉ）（ｉ≧１）を抽出す
る。

【００６７】ステップ１０３） 情報取得部１２０は、
Ｗ（ｉ）の単語情報要求を検索実行装置２００に送信す
る。

【００６８】ステップ１０４） 情報取得部１２０は、
Ｗ（ｉ）の単語情報doc ＿num （Ｄj ，Ｗ（ｉ））（１
≦ｊ≦ｎ）を検索実行装置２００ｊから取得する。

【００６９】ステップ１０５） 補正検索式生成部１３
０は、取得した単語情報を用いて

【００７０】

【数１】 を算出する。

【００７１】ステップ１０６） 次に、情報取得部１２
０は、検索実行装置２００ｊに対して保有文書集合情報
要求を送信する。

【００７２】ステップ１０７） 情報取得部１２０は、
検索実行装置２００ｊから保有文書数｜Ｄ（ｊ）｜を取
得する。

【００７３】ステップ１０８） 補正検索式生成部１３
０は、保有文書数に基づいて、

【００７４】

【数２】 を算出する。

【００７５】ステップ１０９） 補正検索式生成部１３
０は、検索式Ｑと、doc ＿num （Ｄ，Ｗ（ｉ））、及び
｜Ｄ｜から補正検索式Ｑ’を生成する。例えば、 Ｑ’＝｛Ｑ，doc ＿num （Ｄ，Ｗ（ｉ）），｜Ｄ｜｝ ステップ１１０） 補正検索式生成部１３０は、全ての
検索実行装置２００に、補正検索式Ｑ’を送信する。

【００７６】ステップ１１１） 検索結果出力部１４０
は、検索実行装置ｊから検索結果Ｒ（ｊ）を取得する。

【００７７】ステップ１１２） 検索結果出力部１４０
は、Ｒ（ｊ）を適合度の高い順に並べ替えて、全体の検
索結果Ｒを生成する。

【００７８】ステップ１１３） 検索結果出力部１４０
は、検索結果Ｒを出力する。

【００７９】次に、検索実行装置２００の検索手順につ
いて説明する。

【００８０】検索実行装置２００ｊでは、メタ検索装置
１００から送信された単語情報要求、保有文書集合情報
要求、及び補正検索式を以下の手順で処理する。

【００８１】最初に単語情報要求に対する処理手順を説
明する。

【００８２】図７は、本発明の一実施の形態における検
索実行装置での単語情報要求の処理手順を示す。

【００８３】ステップ２０１） 要求取得部２１０で
は、メタ検索装置１００から単語情報要求を取得し、検
索部２２０に渡す。

【００８４】ステップ２０２） 検索部２２０は、単語
情報要求中の単語Ｗ（ｉ）に関する情報doc ＿num
（Ｄ，Ｗ（ｉ））を文書データベース２４０から取得す
る。

【００８５】ステップ２０３） 検索部２２０は、取得
したdoc ＿num （Ｄ，Ｗ（ｉ））の一覧をメタ検索装置
１００に出力する。

【００８６】次に、保有文書集合情報要求に対する処理
手順を説明する。

【００８７】図８は、本発明の一実施の形態における検
索実行装置での保有文書集合情報要求の処理手順を示
す。

【００８８】ステップ３０１） 要求取得部２１０で
は、メタ検索装置１００から保有文書集合情報要求を取
得して、検索部２２０に渡す。

【００８９】ステップ３０２） 検索部２２０は、保有
文書集合情報要求に基づいて、文書数｜Ｄ（ｊ）｜を文
書データベース２４０から取得する。

【００９０】ステップ３０３） 検索部２２０は、取得
した文書数｜Ｄ（ｊ）｜をメタ検索装置１００に出力す
る。

【００９１】次に、検索実行装置２００において、メタ
検索装置１００から補正検索式Ｑ’を取得した場合の処
理について説明する。

【００９２】図９は、本発明の一実施の形態における検
索実行装置での補正検索式の処理手順を示す。

【００９３】ステップ４０１） 適合度算出部２３０
は、メタ検索装置１００から補正検索式Ｑ’を取得す
る。

【００９４】ステップ４０２） 適合度算出部２３０
が、補正検索式Ｑ’から検索式Ｑ、doc ＿num （Ｄ，Ｗ
（ｉ））及び｜Ｄ｜を抽出する。

【００９５】ステップ４０３） 適合度算出部２３０
は、検索式Ｑと保有文書ｄ（ｋ，ｊ）（１≦ｋ≦｜Ｄ
｜）の適合度Ｓ（ｋ）を、文書データベース２４０から
得られるＴＦ値と、doc ＿num （Ｄ，Ｗ（ｉ））、及
び、｜Ｄ｜から得られるＩＤＦ値を用いて算出する。

【００９６】ステップ４０４） 適合度算出部２３０
は、ｄ（ｋ，ｊ）とＳ（ｋ）の組をＳ（ｋ）の高い順に
並べ替え、検索結果Ｒ（ｊ）を生成する。

【００９７】ステップ４０５） 検索結果Ｒ（ｊ）をメ
タ検索装置１００に出力する。

【００９８】このように、各検索実行装置２００では、
doc ＿num （Ｄ，Ｗ（ｉ））や｜Ｄ｜のような、保有し
ている部分文書集合からは得ることができない情報を用
いて適合度の算出を行うことが可能となり、同じ文書集
合に対して同じ検索式で検索を行ったときに、単一の全
文検索装置を用いた場合でも、分散型全文検索装置を用
いた場合でも、適合度や検索結果の順序が一致するよう
になる。

【００９９】また、メタ検索装置１００と検索実行装置
２００との間で交換される情報が、検索式に含まれる単
語に関する情報と、部分文書集合に関する情報のみであ
るため、全ての単語に関する情報を交換する場合に比
べ、交換する情報を必要最小限に抑えることが可能とな
る。

【０１００】また、上記の実施の形態では、図４及び図
５の構成に基づいて説明したが、これらのメタ検索装置
１００や検索実行装置２００の各構成要素をプログラム
として構築し、当該検索装置として利用されるコンピュ
ータのＣＰＵにインストールする、または、ネットワー
クを介して流通させることも可能である。

【０１０１】また、構築されたプログラムを検索装置と
して利用されるコンピュータに接続されるハードディス
クや、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ
等の可搬記憶媒体に格納しておき、本発明を実施する際
にインストールすることにより、容易に本発明を実現で
きる。

【０１０２】なお、本発明の上記の実施例に限定される
ことなく、特許請求の範囲内において、種々変更・応用
が可能である。

【０１０３】

【発明の効果】上述のように、本発明によれば、分散型
全文検索装置における、単語に関する情報や保有文書集
合に関する情報の交換をメタ検索装置と検索実行装置と
の間で必要最小限に留めながら、適合度や検索結果の順
序を一致させることができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施の形態における分散型全文検索
装置の構成図である。

【図４】本発明の一実施の形態におけるメタ検索装置の
構成図である。

【図５】本発明の一実施の形態における検索実行装置の
構成図である。

【図６】本発明の一実施の形態におけるメタ検索装置の
検索処理を説明するための図である。

【図７】本発明の一実施の形態における検索実行装置で
の単語情報要求の処理手順を示す図である。

【図８】本発明の一実施の形態における検索実行装置で
の保有文書集合情報要求の処理手順を示す図である。

【図９】本発明の一実施の形態における検索実行装置で
の補正検索式の処理手順である。

【図１０】従来の全文検索装置の構成である。

【図１１】従来の分散型全文検索装置の構成図である。

【符号の説明】

１００ メタ検索装置 １１０ 検索式取得部 １２０ 情報取得手段、情報取得部 １３０ 補正検索式生成手段、補正検索式生成部 １４０ 検索結果出力手段、検索結果出力部 ２００ 検索実行装置 ２１０ 要求取得手段、要求取得部 ２２０ 検索手段、検索部 ２３０ 結果出力手段、適合度算出部 ２４０ 文書データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 富田 準二 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B075 KK02 ND03 PQ74 PR06 QM08 QS01 (54)【発明の名称】 分散型検索装置におけるメタ検索方法及び装置及びメタ検索プログラム及びメタ検索プログラム を格納した記憶媒体及び分散型検索装置における検索実行方法及び装置及び検索実行プログラム 及び検索実行プログラムを格納した記憶媒体

Claims (15)

【特許請求の範囲】
1. 【請求項１】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力する分散型検索装置におけるメタ検索方法
   において、 入力された検索式、もしくは、入力された検索式に含ま
   れる単語をを検索実行装置に送信し、 前記検索式に含まれる単語に関する情報、または、それ
   ぞれの検索実行装置の保有文書集合に関する情報、また
   は、これら両方を予め全ての検索実行装置から取得し、 前記単語に関する情報、前記保有文書集合に関する情
   報、または、これらの両方、及び前記検索式から、補正
   検索式を生成し、各検索実行装置に送信し、 前記各検索実行装置から得られた検索結果を統合したも
   のを全体の検索結果として出力することを特徴とする分
   散型検索装置におけるメタ検索方法。
2. 【請求項２】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力する分散型検索装置におけるメタ検索装置
   であって、 入力された検索式、もしくは、入力された検索式に含ま
   れる単語を検索実行装置に送信し、該検索式に含まれる
   単語に関する情報、または、それぞれの検索実行装置の
   保有文書集合に関する情報、または、これら両方を予め
   全ての検索実行装置から取得する情報取得手段と、 前記単語に関する情報、前記保有文書集合に関する情
   報、または、これらの両方及び前記検索式から、補正検
   索式を生成し、各検索実行装置に送信する補正検索式生
   成手段と、 前記各検索実行装置から得られた検索結果を統合したも
   のを全体の検索結果として出力する検索結果出力手段と
   を有することを特徴とする分散型検索装置におけるメタ
   検索装置。
3. 【請求項３】 前記補正検索式生成手段は、 前記全ての検索実行装置から、前記検索式に含まれる各
   単語に対して、それぞれの単語が出現する文書の数、ま
   たは、それぞれの検索実行装置の保有する文書の数、ま
   たは、これら両方を予め取得し、取得した情報と該検索
   式から前記補正検索式を生成する手段を有する請求項２
   記載の分散型検索装置におけるメタ検索装置。
4. 【請求項４】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力するメタ検索プログラムであって、 入力された検索式、もしくは、入力された検索式に含ま
   れる単語を検索実行装置に送信し、該検索式に含まれる
   単語に関する情報、または、それぞれの検索実行装置の
   保有文書集合に関する情報、または、これら両方を予め
   全ての検索実行装置から取得する情報取得プロセスと、 前記単語に関する情報、前記保有文書集合に関する情
   報、または、これらの両方及び前記検索式から、補正検
   索式を生成し、各検索実行装置に送信する補正検索式生
   成プロセスと、 前記各検索実行装置から得られた検索結果を統合したも
   のを全体の検索結果として出力する検索結果出力プロセ
   スとを有することを特徴とするメタ検索プログラム。
5. 【請求項５】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力するメタ検索プログラムを格納した記憶媒
   体であって、 入力された検索式、もしくは、入力された検索式に含ま
   れる単語を検索実行装置に送信し、該検索式に含まれる
   単語に関する情報、または、それぞれの検索実行装置の
   保有文書集合に関する情報、または、これら両方を予め
   全ての検索実行装置から取得する情報取得プロセスと、 前記単語に関する情報、前記保有文書集合に関する情
   報、または、これらの両方及び前記検索式から、補正検
   索式を生成し、各検索実行装置に送信する補正検索式生
   成プロセスと、 前記各検索実行装置から得られた検索結果を統合したも
   のを全体の検索結果として出力する検索結果出力プロセ
   スとを有することを特徴とするメタ検索プログラムを格
   納した記憶媒体。
6. 【請求項６】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力する分散型検索装置における検索実行方法
   において、 単語情報要求及び、保有文書集合情報要求をメタ検索装
   置から取得し、 前記単語情報要求で指定された単語に関する情報、前記
   保有文書集合情報要求による保有文書集合に関する情報
   を文書データベースから取得し、 得られた情報を前記メタ検索装置に出力すること特徴と
   する分散検索装置における検索実行方法。
7. 【請求項７】 前記メタ検索装置から、補正検索式を取
   得した際に、 前記単語に関する情報及び前記保有文書集合に関する情
   報を用いて、前記補正検索式と保有文書の適合度を算出
   し、該補正検索式と該保有文書の適合度を補正する請求
   項６記載の分散型検索装置における検索実行方法。
8. 【請求項８】 単語または、単語のブール演算子結合か
   らなる検索式に対して、検索式に合致する文書を検索結
   果として出力する分散型検索装置における検索実行装置
   であって、 単語情報要求及び、保有文書集合情報要求をメタ検索装
   置から取得する要求取得手段と、 前記単語情報要求で指定された単語に関する情報、前記
   保有文書集合情報要求による保有文書集合に関する情報
   を文書データベースから取得する検索手段と、 前記検索手段で得られた情報を前記メタ検索装置に出力
   する結果出力手段とを有すること特徴とする分散検索装
   置における検索実行装置。
9. 【請求項９】 前記検索手段は、 前記メタ検索装置から前記単語情報要求を取得した際
   に、該単語情報要求により指定された単語が出現する文
   書の数を前記文書データベースから取得し、得られた文
   書数を出力する手段と、 前記メタ検索装置から前記保有文書集合情報要求を取得
   した際に、保有する文書の数を前記文書データベースか
   ら取得し、得られた文書数を出力する手段とを有する請
   求項８記載の分散検索装置における検索実行装置。
10. 【請求項１０】 前記メタ検索装置から、補正検索式を
    取得した際に、前記単語に関する情報及び前記保有文書
    集合に関する情報を用いて、前記補正検索式と保有文書
    の適合度を算出し、該補正検索式と該保有文書の適合度
    を補正する適合度補正手段を有する請求項８記載の分散
    型検索装置における検索実行装置。
11. 【請求項１１】 前記適合度補正手段は、 前記メタ検索装置から、補正検索式を取得した際に、分
    散型全文検索装置の保有する文書集合全体における、前
    記補正検索式に含まれる各単語に対して、それぞれの単
    語が出現する文書の数及び、文書の総数を用いて、該補
    正検索式と前記保有文書の適合度を補正する手段を含む
    請求項１０記載の分散型検索装置における検索実行装
    置。
12. 【請求項１２】 単語または、単語のブール演算子結合
    からなる検索式に対して、検索式に合致する文書を検索
    結果として出力する検索実行プログラムであって、 単語情報要求及び、保有文書集合情報要求をメタ検索装
    置から取得する要求取得プロセスと、 前記単語情報要求で指定された単語に関する情報、前記
    保有文書集合情報要求による保有文書集合に関する情報
    を文書データベースから取得する検索プロセスと、 前
    記検索プロセスで得られた情報を前記メタ検索装置に出
    力する結果出力プロセスとを有すること特徴とする検索
    実行プログラム。
13. 【請求項１３】 前記メタ検索装置から、補正検索式を
    取得した際に、前記単語に関する情報及び前記保有文書
    集合に関する情報を用いて、前記補正検索式と保有文書
    の適合度を算出し、該補正検索式と該保有文書の適合度
    を補正する適合度補正プロセスを有する請求項１２記載
    の分散型検索装置における検索実行装プログラム。
14. 【請求項１４】 単語または、単語のブール演算子結合
    からなる検索式に対して、検索式に合致する文書を検索
    結果として出力する検索実行プログラムを格納した記憶
    媒体であって、 単語または、単語のブール演算子結合からなる検索式に
    対して、検索式に合致する文書を検索結果として出力す
    る検索実行プログラムであって、 単語情報要求及び、保有文書集合情報要求をメタ検索装
    置から取得する要求取得プロセスと、 前記単語情報要求で指定された単語に関する情報、前記
    保有文書集合情報要求による保有文書集合に関する情報
    を文書データベースから取得する検索プロセスと、 前記検索プロセスで得られた情報を前記メタ検索装置に
    出力する結果出力プロセスとを有すること特徴とする検
    索実行プログラムを格納した記憶媒体。
15. 【請求項１５】 前記メタ検索装置から、補正検索式を
    取得した際に、前記単語に関する情報及び前記保有文書
    集合に関する情報を用いて、前記補正検索式と保有文書
    の適合度を算出し、該補正検索式と該保有文書の適合度
    を補正する適合度補正プロセスを有する請求項１４記載
    の分散型検索装置における検索実行装プログラムを格納
    した記憶媒体。