(57)【要約】【課題】使用者における検索結果の有為性の判別を容易に行うことができる検索装置を提供する。【解決手段】検索実施部３０２により検索された結果に対し要約生成部３０５により生成された要約を用いて検索結果編集部３０６により検索結果を編集する。【選択図】      図３
2004318243.tif 000002
【特許請求の範囲】
【請求項１】
検索条件に基づいて情報を検索する検索手段と、
所定の条件を基に要約を生成する要約生成手段と、
前記検索手段により検索された結果に対し前記要約生成手段により生成された要約を用いて検索結果を編集する検索結果編集手段と
を有することを特徴とする情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネット等の多数の情報源から使用者が所望する情報を検索するために用いられる情報検索装置に関する。
【０００２】
【従来の技術】
電子計算機の進歩とインターネットの普及により、大量の情報がＷｅｂを通じて発信されるようになってきた。そこで、所望する情報を迅速に検索するための検索装置も数多く提案され且つ実用に供されている。
【０００３】
このような検索装置は、使用者の計算機からインターネットの閲覧に使用するＷｅｂブラウザを経由して検索語等の検索条件を受け取り、予め収集しておいて情報源から検索を実行し、その検索結果を検索サーバが返却するという構成を採用している場合が多い。
【０００４】
このような構成の検索装置は、収集する対象となる情報源が大規模化していくのに伴い、検索語に適合する情報の数も増加していく。このため使用者は、多数の検索結果から所望の検索結果を取捨選択する必要があるが、検索結果のＵＲＬは意味を持たない難解な文字の羅列であることも少なくないため、一般には、検索結果の内容を簡便に表現した要約を生成し、これをもって検索結果の有為性を使用者が判定できるようにする等の工夫がなされている。
【０００５】
【発明が解決しようとする課題】
通常は、検索結果の羅列順序は、使用者が投入した検索語と検索対象情報の内容を利用して決定されたものであるため、検索語と検索対象情報の関連度を示しているだけであり、検索対象情報同士の関連性を示してはいなかった。従って、例えば、ある検索語に対して検索結果の中から最も否定的な意見、或いは肯定的な意見を選択するような場合は、全ての検索結果を逐次検討していく以外に方法はなかった。
【０００６】
上記問題の解決を目的とした情報検索装置として、特表２００１−５２２４９６がある。この手法は検索対象情報に付与されているメタデータに基づいて検索結果をカテゴリーに分類するものであるが、以下の問題があると考える。まずメタデータをあらかじめ与えておく必要があり、例えば、インターネット上のホームページ等は、企業が発信した情報にはメタデータの付与は期待できても、個人が発信した情報の場合にはあまり付与は期待できないため、実際の活用が困難であると考えられる。また、該情報検索装置ではメタデータが件名や種類などの書誌的情報であり、情報の内容を直接表すものではない。そのため検索結果を表層的な情報から分類することは可能だが、内容に基づいてカテゴリーに分類することが難しいため、上記問題を完全に解決することはできないと考える。
【０００７】
また、上述したように一般には検索結果を羅列する際に、検索対象となる情報の内容から自動的に要約を生成して示すことがされているが、これはＵＲＬが異なっても情報の内容が同一であれば同一のものが生成される。一般に、耐障害性等の理由から、同一の内容の情報が複数のＵＲＬでアクセスできるようになっていることは多く、このため、こうした検索結果には、同一の要約が複数のＵＲＬに跨って複数回検索結果に出現することになり、結果として冗長な検索結果になってしまう場合がある。
【０００８】
本発明は、上述した従来技術の有する問題点を解消するためになされたもので、その目的は、使用者における検索結果の有為性の判別を容易に行うことができる検索装置を提供することである。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、本発明の情報検索装置は、検索条件に基づいて情報を検索する検索手段と、所定の条件を基に要約を生成する要約生成手段と、前記検索手段により検索された結果に対し前記要約生成手段により生成された要約を用いて検索結果を編集する検索結果編集手段とを有することを特徴とする。
【００１０】
【発明の実施の形態】
以下、本発明の各実施の形態を、図面を参照して説明する。
【００１１】
（一実施の形態）
まず、本発明の一実施の形態を図１乃至図６に基づき説明する。
【００１２】
図１は、本実施の形態に係る検索装置の基本構成を示すブロック図であり、同図において、１０１は情報クライアントで、使用者からの検索要求を受け付け、或いは検索結果の操作を実施するものである。１０２は本発明の特徴となる検索サーバで、情報クライアント１０１より送信された検索語を含む検索条件を受け付け、検索を実行し、その結果を自動生成した要約と共に提示するものである。検索サーバ１０２は、複数の情報クライアント１０１を相手に平行に動作を実施できる。１０３は情報サーバで、ＨＴＴＰ等のプロトコルを用いて情報を提供するものであり、検索サーバ１０２は、この情報サーバ１０３が提供する情報を検索対象とする。情報クライアント１０１、検索サーバ１０２及び情報サーバ１０３は、一般に一つのネットワークに複数台存在する。
【００１３】
図２は、本実施の形態に係る検索装置における情報クライアント１０１の基本構成を示すブロック図であり、同図において、２０１は対話部で、使用者からの検索要求や編集操作を受け付けるものである。通常、これは、電子計算機上でのキーボード、マウス、タッチパネル、ジョイスティック、ペン、タブレット等といった各種入力装置を経由して指示を受け付け、また、ビットマップディスプレイ等の表示装置を経由して情報を提示する部分を含んでいる。通常、対話部２０１は、電子計算機上の基本操作システム（オペレーティングシステム）によって提供される。
【００１４】
２０２は制御部で、通常、この制御部２０２は、特定の情報形式の解釈実行を行うためのプログラムであるＷｅｂブラウザを指す。２０３は通信部で、制御部２０２からの指示に基づき、検索サーバ１０２を含むネットワーク上で接続可能な各種の電子計算機に対して通信を実施するものである。
【００１５】
図３は、本実施の形態に係る検索装置における検索サーバの基本構成を示すブロック図であり、同図において、３０１は情報収集部で、情報サーバ１０３が保持する情報をネットワークを通じて取得・収集するものである。３０２は検索実施部で、後述する検索結果候補保持部３０３が保持している情報を対象に検索を実施するものである。また、検索実施部３０２は、後述する要約生成部３０５を用いることで検索時に要約を自動生成する。３０３は検索結果候補保持部で、情報収集部３０１が収集した情報に対し、その情報を特定するためのＵＲＬと内容を、検索に用いる属性情報等を付与して保持しておくものである。また、検索結果候補保持部３０３は、要約生成部３０５にて生成した要約の情報も格納する。
【００１６】
３０４は対話制御部で、情報クライアント１０１からの検索語を含む検索要求を受理し、これを基に検索実施部３０２に対し検索を依頼し、検索結果を情報クライアント１０１に送信するものである。３０５は要約生成部で、検索実施部３０２にて実施された検索結果のそれぞれに対して、その内容を簡便に表現する要約を生成し、これを検索結果候補保持部３０３が保持する情報の一部として格納するものである。３０６は検索結果編集部で、検索結果候補保持部３０３が保持している検索結果に対して、要約生成部３０５が生成した要約を用いた編集処理を行うものである。
【００１７】
次に、上記構成に成る本実施の形態に係る検索装置の動作について、図４を用いて説明する。
【００１８】
図４は、本実施の形態に係る検索装置における情報基本クライアント及び検索サーバの処理動作の流れを示すフローチャートである。
【００１９】
情報クライアント１０１の処理から開始する。情報クライアント１０１は、まず、ステップＳ４０１で、使用者からの検索語や検索条件等の検索要求を受理する。この処理は、対話部２０１を経由して制御部２０２によって行われる。次に、ステップＳ４０２で、前記ステップＳ４０１において受理された検索要求は、通信部２０３によって検索サーバ１０２に送信される。
【００２０】
ここで処理は検索サーバ１０２に移動する。検索サーバ１０２は、まず、ステップＳ４０３で、前記ステップＳ４０２において情報クライアント１０１から送信された検索要求を受信し、検索語等の検索条件を取得する。この処理は、対話制御部３０４において実行される。次に、ステップＳ４０４で、検索語に適合した一つ以上の検索結果候補を抽出する。この処理は、検索実施部３０２が、検索結果候補保持部３０３の情報を検索することにより行われる。このとき生成される複数の検索結果候補の集合を検索結果候補群と呼ぶ。この検索結果候補群の生成が終了すると、ステップＳ４０５で、検索結果候補群のそれぞれの検索結果候補に対して要約の生成が行われる。この処理は、要約生成部３０５において実施される。
【００２１】
このようにして生成された検索結果候補群が、ステップＳ４０６での検索結果生成処理により対話制御部３０４に渡され、情報クライアント１０１が解釈可能な形式の検索結果に変換される。この処理は、検索結果編集部３０６において実施される。次に、ステップＳ４０７で、検索結果が検索サーバ１０２から情報クライアント１０１に送信される。次に、ステップＳ４０８で、情報クライアント１０１の使用者は、これを閲覧する。前記ステップＳ４０８の処理が終了後は、本処理動作を終了する。
【００２２】
図５は、本実施の形態に係る検索装置における検索結果保持部３０３において実際に検索結果候補が保持されるデータ構造の一例を示す図である。
【００２３】
図５（ａ）は、検索結果候補情報の構成を示し、情報サーバ１０３への参照情報となるＵＲＬと、当該ＵＲＬを最後に取得した日時、当該ＵＲＬが示す情報の内容である見出し語リスト、当該ＵＲＬが示す情報のサイズ及び要約が格納される。
【００２４】
図５（ｂ）は、実際に情報が設定されている場合の検索結果候補情報の例を示し、情報サーバ１０３への参照ＵＲＬとしては、「ｈｔｔｐ：／／ｗｗｗ．ａｂｃｄ．ｃｏ．ｊｐ／ｐｒｉｎｔｅｒｓ／」が指定されている。当該ＵＲＬを最後に取得した日時は、“２００１年１１月２０日”である。見出し語リストは、“プリンタ、デジタル、カラー、画像、処理、向上、一段”である。当該ＵＲＬの情報のサイズは３２７０００バイトである。当該ＵＲＬは存在中である。当該ＵＲＬに設定された要約は、“デジタル画像の処理を一段と向上させたカラー・プリンタです。”である。
【００２５】
次に、本実施の形態に係る検索装置における検索結果編集部３０６の処理動作について、図６に基づき説明する。
【００２６】
図６は、本発明の特徴となる検索結果編集部３０６の処理動作の流れを示すフローチャートである。
【００２７】
まず、ステップＳ６０１で、検索結果を取得する。次に、ステップＳ６０２で、他の検索結果に同様の要約を持つものがあるか否かを検索する。次に、ステップＳ６０３で、同様の要約が存在する検索結果が有るか否かを判断する。そして、同様の要約が存在する検索結果が有ると判断された場合は、ステップＳ６０４へ進んで、この検索結果を破棄した後、ステップＳ６０５へ進む。また、前記ステップＳ６０３において、同様の要約が存在する検索結果が無いと判断された場合は、前記ステップＳ６０４をスキップしてステップＳ６０５へ進む。
【００２８】
ステップＳ６０５では、上述した処理を検索結果数だけ繰り返して、終了したか否かを判断する。そして、終了しないと判断された場合は、前記ステップＳ６０１へ戻り、次に検索結果を取得する。また、前記ステップＳ６０５において、終了したと判断された場合は、ステップＳ６０６へ進む。
【００２９】
前記ステップＳ６０１からステップＳ６０５の処理において、重複した要約を持つ検索結果は統合される。
【００３０】
ステップＳ６０６では、検索結果を取得する。次に、ステップＳ６０７で、他の検索結果の要約と類似性を比較し、次のステップＳ６０８で、順列を決定する。次に、ステップＳ６０９では、上述した処理を検索結果数だけ繰り返し、終了したか否かを判断する。そして、終了しないと判断された場合は前記ステップＳ６０６へ戻り次の検索結果を取得する。また、前記ステップＳ６０９において、終了したと判断された場合は、本処理動作を終了する。
【００３１】
前記ステップＳ６０６からステップＳ６０９の処理において、要約の類似度を基に検索結果が整列される。
【００３２】
尚、本実施の形態では、同一の要約を持つ検索結果を破棄するステップと検索結果の類似性を比較して順列を決定するステップとを同じフローに記載して説明したが、これに限られるものではなく、同じ要約を持つ検索結果を破棄して検索結果を出力するだけのものや、検索結果を破棄するステップ無しで検索結果の類似性を判断して順列を決定することも十分に考えられる。
【００３３】
（他の実施の形態）
上述した実施の形態においては、検索サーバ１０２と情報クライアント１０１との間に発生した一つの検索要求に対応した処理について説明したが、複数の検索条件を同時に情報クライアント１０１が指定し、これを検索サーバ１０２へ送信し、検索サーバ１０２はこれを受信し、一つの検索結果を返却するというように構成しても良い。
【００３４】
また、上述した実施の形態においては、検索サーバ１０２は、情報サーバ１０３の情報を収集するものとして説明したが、このとき複数の検索サーバ１０２が共同して情報サーバ１０３の収集を行うように構成しても良い。
【００３５】
また、上述した実施の形態においては、要約の生成規則については、具体的に説明しなかったが、以下のような（１）〜（４）の方式を複数組み合わせて用いるようにしても良い。
（１）対象となる文書において最も頻出する単語を含み且つ検索語も含む文章を抽出する方式。
（２）対象となる文書において最も固有の単語を含み且つ検索語も含む文章を抽出する方式。
（３）対象となる文書において検索語を含む文章を先頭より抽出する方式。
（４）対象となる文書を幾つかのカテゴリーに判定し、これをもって要約生成手法を動的に切り替える方式。
【００３６】
また、上述した実施の形態においては、要約の類似度判定については具体的に記述しなかったが、以下のような（１）〜（３）の方式を複数組み合わせて用いるようにしても良い。
（１）要約文を形成する文字の分布が一定以上相似している場合は、類似と判定する方式。
（２）要約文を形態素解析し、主語と述語を構成する単語が同一の場合は、類似と判定する方式。
（３）要約文の長さを基に同程度の長さであれば、類似と判定する方式。
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器等）から構成される装置に適用しても、一つの機器からなる装置に適用しても良い。即ち、情報クライアント１０１、検索サーバ１０２、情報サーバ１０３は、同一の機器上で実行しても良い。
【００３７】
また、本発明の目的は、上述した実施の形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を装置に供給し、その装置或いは装置のコンピュータ（または、ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施の形態の機能を実現することになり、そのプログラムコードを格納した記憶媒体は本発明を構成することとなる。
【００３８】
また、プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。また、コンピュータが読み出したプログラムコードを実行することにより、上述した実施の形態の機能が実現されるだけではなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部、または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれる。
【００３９】
また、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部、または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれる。
【００４０】
また、本発明を上記記憶媒体に適用する場合には、その記憶媒体には、先に説明したフローチャートに対応する処理を実行するプログラムコードを格納することになる。
【００４１】
以上では、本発明の様々な例と実施形態を説明したが、当業者であれば、本発明の趣旨と範囲は本明細書内の特定の説明と図に限定されるものではなく、本願特許請求の範囲に全て述べられた様々な修正と変更に及ぶことが可能であることは言うまでもない。
【００４２】
本発明の実施態様の例を以下に列挙する。
【００４３】
［実施態様１］  検索条件に基づいて情報を検索する検索手段と、所定の条件を基に要約を生成する要約生成手段と、前記検索手段により検索された結果に対し前記要約生成手段により生成された要約を用いて検索結果を編集する検索結果編集手段と、を有することを特徴とする情報検索装置。
【００４４】
［実施態様２］  前記所定の条件とは前記情報に対して与えられた要約生成条件及び／または与えられた検索条件であることを特徴とする実施態様１に記載の情報検索装置。
【００４５】
［実施態様３］  前記検索結果編集手段は、前記要約生成手段により検索結果に対応して生成された要約を用いて同等の要約を有する検索結果を一つに纏めることを特徴とする実施態様１または２に記載の情報検索装置。
【００４６】
［実施態様４］  前記検索結果編集手段は、前記要約生成手段により検索結果に対応して生成された要約を用いて、その要約の類似性を基に検索結果を順序付けることを特徴とする実施態様１または２に記載の情報検索装置。
【００４７】
［実施態様５］  情報提供者が情報をネットワークを通じて提供することのできる情報サーバ部が格納する情報を予め定められた規則に則って収集・取得する情報収集手段と、
前記情報収集手段により収集された情報を保持する収集情報保持手段と、
前記収集情報保持手段により保持された情報に対して与えられた検索条件を基に条件に合致する内容を検索する検索手段と、
前記収集情報保持手段により保持された情報に対して所定の条件を基に要約を生成する要約生成手段と、
前記検索手段により検索された結果に対し前記要約生成手段により生成された要約を用いて検索結果を編集する検索結果編集手段と、
を有することを特徴とする情報検索装置。
【００４８】
［実施態様６］  前記所定の条件とは前記情報に対して与えられた要約生成条件及び／又は与えられた検索条件であることを特徴とする実施態様５に記載の情報検索装置。
【００４９】
［実施態様７］  前記検索結果編集手段は、前記要約生成手段により検索結果に対応して生成された要約を用いて同等の要約を有する検索結果を一つに纏めることを特徴とする実施態様５または６に記載の情報検索装置。
【００５０】
［実施態様８］  前記検索結果編集手段は、前記要約生成手段により検索結果に対応して生成された要約を用いて、その要約の類似性を基に検索結果を順序付けることを特徴とする実施態様５または６に記載の情報検索装置。
【００５１】
［実施態様９］  検索条件に基づいて検索する検索工程と、
所定の条件を基に要約を生成する要約生成工程と、
前記検索工程により検索された結果に対し前記要約生成工程により生成された要約を用いて検索結果を編集する検索結果編集工程と、
を有することを特徴とする情報検索方法。
【００５２】
［実施態様１０］  前記所定の条件とは前記情報に対して与えられた要約生成条件及び／または与えられた検索条件であることを特徴とする実施態様９に記載の情報検索方法。
【００５３】
［実施態様１１］  前記検索結果編集工程は、前記要約生成工程により検索結果に対応して生成された要約を用いて同等の要約を有する検索結果を一つに纏めることを特徴とする実施態様９または１０に記載の情報検索方法。
【００５４】
［実施態様１２］  前記検索結果編集手段は、前記要約生成手段により検索結果に対応して生成された要約を用いて、その要約の類似性を基に検索結果を順序付けることを特徴とする実施態様９または１０に記載の情報検索方法。
【００５５】
［実施態様１３］  情報提供者が情報をネットワークを通じて提供することのできる情報サーバ部が格納する情報を予め定められた規則に則って収集・取得する情報収集工程と、
前記情報収集工程により収集された情報を保持する収集情報保持工程と、
前記収集情報保持工程により保持された情報に対して与えられた検索条件を基に条件に合致する内容を検索する検索工程と、
前記収集情報保持工程により保持された情報に対して所定の条件を基に要約を生成する要約生成工程と、
前記検索工程により検索された結果に対し前記要約生成工程により生成された要約を用いて検索結果を編集する検索結果編集工程と、
を有することを特徴とする情報検索方法。
【００５６】
［実施態様１４］  前記所定の条件とは前記情報に対して与えられた要約生成条件及び／または与えられた検索条件であることを特徴とする実施態様１３に記載の情報検索方法。
【００５７】
［実施態様１５］  前記検索結果編集工程は、前記要約生成工程により検索結果に対応して生成された要約を用いて同等の要約を有する検索結果を一つに纏めることを特徴とする実施態様１３または１４に記載の情報検索方法。
【００５８】
［実施態様１６］  前記検索結果編集工程は、前記要約生成工程により検索結果に対応して生成された要約を用いて、その要約の類似性を基に検索結果を順序付けることを特徴とする実施態様１３または１４に記載の情報検索方法。
【００５９】
［実施態様１７］  実施態様９乃至１６に記載の情報検索方法が有する各工程をコンピュータに実行させるためのプログラムコードから成ることを特徴とするコンピュータ読み取り可能な制御プログラム。
【００６０】
［実施態様１８］  実施態様１７に記載の制御プログラムを格納したことを特徴とする記憶媒体。
【００６１】
【発明の効果】
以上説明したように、本発明の情報検索装置によれば、使用者が投入した検索語に適合する検索結果に対して生成される要約を用いることで、使用者における検索結果の有為性の判別を容易に行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係る情報検索装置の基本構成を示すブロック図である。
【図２】本発明の一実施の形態に係る情報検索装置における情報クライアントの基本構成を示すブロック図である。
【図３】本発明の一実施の形態に係る情報検索装置における検索サーバの基本構成を示すブロック図である。
【図４】本発明の一実施の形態に係る情報検索装置における情報クライアントと検索サーバの処理動作の流れを示すフローチャートである。
【図５】本発明の一実施の形態に係る情報検索装置における検索結果候補を保持するためのデータ構造の一例を示す図である。
【図６】本発明の一実施の形態に係る情報検索装置における検索結果編集部の処理動作の流れを示すフローチャートである。
【符号の説明】
１０１      情報クライアント
１０２      検索サーバ
１０３      情報サーバ
２０１      対話部
２０２      制御部
２０３      通信部
３０１      情報収集部
３０２      検索実施部
３０３      検索結果候補保持部
３０４      対話制御部
３０５      要約生成部
３０６      検索結果編集部
【図１】
2004318243.tif 000003
【図２】
2004318243.tif 000004
【図３】
2004318243.tif 000005
【図４】
2004318243.tif 000006
【図５】
2004318243.tif 000007
【図６】
2004318243.tif 000008