JP3896383B1

JP3896383B1 - 検索サーバ、検索方法、及び、コンピュータを検索サーバとして機能させるためのプログラム

Info

Publication number: JP3896383B1
Application number: JP2006103717A
Authority: JP
Inventors: 富久白石; 敦洋岩崎
Original assignee: 株式会社アイ・ビジネスセンター
Priority date: 2006-04-05
Filing date: 2006-04-05
Publication date: 2007-03-22
Anticipated expiration: 2026-04-05
Also published as: JP2008310370A; US20090094204A1; WO2007117031A1; US8271485B2

Abstract

【課題】利用者に対して、利用者の所望する情報となるように形成した情報を検索結果として提示可能な検索サーバを提供する。
【解決手段】検索サーバ５は記録部１１に複数の基本データを保持し、端末３の利用者により入力された検索条件に該当する基本データを抽出する検索部１３と、検索条件に該当する基本データが複数存在する場合に、検索条件に該当する複数の基本データを所定の統合基準に従って統合処理して検索結果データを生成する検索結果データ生成部１５と、生成された検索結果データを端末３に送信する検索結果データ送信部１７を備える。
【選択図】図１

Description

本発明は、複数の基本データを保持して検索条件に該当する基本データを抽出する検索サーバ、検索方法、及び、コンピュータを検索サーバとして機能させるためのプログラムに関する。

従来、検索サーバは、例えば特許文献１に記載されているように、検索サーバの利用者（以下、「検索者」という。）が入力した検索条件に該当するデータが複数あった場合、それらを検索者に列挙して提示していた。

特開２００５−３０１８５６号公報

しかしながら、従来の検索サーバは、検索者に対して、その保持するデータをそのまま伝えるものであり、自分なりの基準を持って判断を行い、その検索者に合うと判断可能な情報を形成して提示するものではない。そのため、検索者は、検索サーバとの間で実質的なコミュニケーションを成立させることができなかった。検索者は、検索サーバとの対話を通して、自身が本当に知りたいことを情報として形成させていくことはできなかったのである。

そこで、本発明は、利用者に対して、利用者の所望する情報となるように形成した情報を検索結果として提示可能な検索サーバ等を提供することを目的とする。

請求項１に係る発明は、複数の基本データを保持し、検索条件に該当する基本データを抽出する検索サーバであって、前記各基本データは複数の部分に出現順序が特定可能に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出手段と、要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出手段と、前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出手段を有し、前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成手段を備えるものである。請求項１に係る発明によれば、検索者に対して、例えば、候補要素データ抽出手段が検索条件に最も関連する要素データを候補要素データとして抽出し、さらに、関連要素データ抽出手段が候補要素データに関連する要素データを関連要素データとして抽出することにより、検索条件を実質的に満足する検索結果を提示することが可能となる。

請求項２に係る発明は、請求項１記載の検索サーバであって、前記検索結果データ生成手段が、前記基本データが分解されて得られる部分から前記候補要素データ及び前記関連要素データに対応して出力されるべきものを決定する表現決定手段と、前記表現決定手段による決定の結果に基づいて前記検索結果データを生成する統合手段と、を有するものである。

請求項３に係る発明は、請求項１又は２記載の検索サーバであって、前記候補要素データ抽出手段及び前記関連要素データ抽出手段は、前記候補要素データ及び前記関連要素データの複数の組み合わせを抽出し、前記検索結果データ生成手段は、前記候補要素データ及び前記関連要素データの組み合わせのそれぞれに対して、各組み合わせにおける前記候補要素データ及び前記関連要素データに対する前記要素データ間関連度算出手段により算出された出現回数に基づいて優先順位を付し、優先順位の低い要素データの組み合わせの一部が優先順位の高い要素データの組み合わせと一致する場合に前記優先順位の低い要素データの組み合わせに基づいて生成されたデータを前記検索結果データから除外するものである。

請求項３に係る発明によれば、少なくとも優先順位の高い要素データの組み合わせに単に冗長的な表現を追加した検索結果が優先順位の低いものから除外されることとなり、実質的に有効な検索結果の提示を行うことが可能となる。

請求項４に係る発明は、請求項１から３のいずれかに記載の検索サーバであって、前記要素データには定型要素データが含まれ、前記候補要素データ抽出手段は前記定型要素データ以外の要素データから候補要素データを抽出するものである。

請求項４に係る発明によれば、候補要素データ抽出手段は、検索条件に単に形式的に該当するのでなく、実質的に関連する候補要素データを抽出することが可能となる。

請求項５に係る発明は、保持された複数の基本データから検索条件に該当する基本データを抽出する検索方法であって、前記各基本データは出現順序が特定可能に複数の部分に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、候補要素データ抽出手段が、前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出ステップと、要素データ間関連度算出手段が、要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出ステップと、関連要素データ抽出手段が、前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出ステップと、検索結果データ生成手段が、前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成ステップと、を含むものである。

請求項６に係る発明は、コンピュータを、複数の基本データを保持し、検索条件に該当する基本データを抽出する検索サーバであって、前記各基本データは出現順序が特定可能に複数の部分に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出手段と、要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出手段と、前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出手段を有し、前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成手段を備える検索サーバとして機能させるためのプログラムである。

なお、検索サーバは、検索条件が新たに設定された場合に、過去に設定された検索条件に、新たに設定された検索条件と関連があるものが存在するならば、新たに設定された検索条件に該当する基本データの抽出処理及び検索結果データ生成手段による検索結果データの生成処理の少なくとも一方の処理において、例えば、関連する検索条件、前記関連する検索条件の設定をした検索サーバの利用者に関する情報、前記関連する検索条件に基づく検索処理、及び、前記過去の検索条件に基づく検索結果データ生成処理などを必要に応じて参照して処理を行うようにしてもよい。このような参照が行われることにより、検索者は、より自らが本当に知りたい情報を得ることが可能となり、これによって、真のコンピュータと人間との対話（実質的な質問と回答の交換）が可能となる。

また、基本データの抽出処理は、検索者が設定した検索条件に基づいて検索サーバが所定の検索条件設定手順に従って生成された検索条件に基づいて行われるものであってもよい。さらに、検索結果データ生成手段は、候補要素データ抽出処理、要素データ間関連度算出処理、関連要素データ抽出処理、表現決定処理、又は、統合処理において、検索条件を再設定し、再設定された検索条件に基づいて抽出された基本データを必要に応じて参照するようにしてもよい。

さらに、基本データは、テキスト等の一次元的に連続した情報に基づいて生成されるものであってもよく、また、画像等の二次元的に連続した情報に基づいて生成されるものであってもよく、さらに、三次元以上の空間的に連続した情報に基づいて生成されるものであってもよい。また、基本データが、例えば、論理的、時系列的な関連性（流れ）のある文章、すなわち、意味のある部分に区分可能で、各部分は互いに論理的、時系列的な関係を有する文章に基づくものであり、検索サーバは、基本データの各部分を組み合わせて検索結果データを生成するものであってもよい。このように、検索サーバが、基本データの性質に対応して検索結果データを生成し、検索者に提示することにより、検索者は、自らが本当に知りたい情報を得ることが可能となる。このようなデータの生成処理は、単なる文章の記載・表現を基準とするものでなく、文章の各部分の内容、関連性に着目するものであり、いわば、「言語によらない」処理である。

さらに、基本データは、テキストデータを含むものであってもよく、さらに、このテキストデータは、画像等に関連する情報に基づいて生成されたものであってもよい。

さらに、上記発明を方法の発明として捉えなおしてもよい。また、上記発明をアプリケーションプログラムとして捉えなおしてもよく、アプリケーションプログラムを記録する記録媒体として捉えなおしてもよい。

本発明によれば、利用者に対して、所定の統合基準に従って統合処理し、利用者が所望する情報となるように形成した情報を提示することが可能となり、利用者は、検索サーバとの対話を通して、自らが本当に知りたい情報を形成して獲得することが可能となる。

さらに、本発明によれば、例えば、企業のサポートセンターにおいて、消費者からの質問に対して過去の回答例を統合して、適切な回答を行うことが可能となる。また、たとえば原稿の校正等の作業を行うことが可能となる。さらに、機器の操作マニュアルをデータベース化することも可能となる。さらに、利用者からの音声による質問に音声で回答するシステムを実現することも可能となる。さらに、ぬいぐるみ等のロボットに応用して、人と機械との音声による高度なコミュニケーションシステムの実現を図ることも可能となる。

図面を参照して、本発明の実施の形態について説明する。

まず、図１〜図３を参照して、本発明の第１の実施例について説明する。図１は、本発明の実施の形態に係る検索システム１の概略ブロック図である。

検索システム１は、検索サーバの利用者（検索者）が検索条件を入力する端末３と、検索者により入力された検索条件に基づいて、予め保持するデータから検索条件に該当するデータを抽出する検索サーバ５を備える。

端末３は、検索者が入力した検索条件を検索サーバ５に送信する検索条件送信部７と、検索サーバ５の検索結果を検索者に表示する検索結果表示部９を有する。

検索サーバ５は、複数の基本データを記録する記録部１１と、記録部１１に記録された基本データのうち検索条件に該当する基本データを抽出する検索部１３と、検索部１３により抽出された基本データを所定の統合基準に従って統合処理して検索結果データを生成する検索結果データ生成部１５と、検索結果データを端末３に送信する検索結果データ送信部１７を有する。なお、本実施例において、記録部１１に記録された基本データは、それぞれがまとまった意味のある部分に区分可能で、各部分が論理的な関係を有する文章（論理的な流れを有する文章）に基づき生成されるものであり、検索サーバ５の管理者が、文章を複数の部分に分け、各部分を要素データに対応させて基本データを生成したものとする。具体的には図３を用いて後述する。

続いて、検索サーバ５の動作について、図２及び図３を参照して説明する。図２は図１の検索サーバ５の処理の一例を示す処理フロー図であり、図３は、図１の検索結果データ生成部１５による図２のステップＳＴ３〜ＳＴ７の処理について、図１の検索部１３により抽出された基本データが基本データ１〜１０である場合の一例を示す図である。

まず、検索部１３は、記録部１１に記録されている基本データから検索条件に該当する基本データを抽出する（図２のステップＳＴ１）。

次に、検索結果データ生成部１５は、検索部１３により抽出された基本データが複数あるか否かを判断する（図２のステップＳＴ２）。複数ある場合には図２のステップＳＴ３以下の処理が行われる。複数存在しない場合には、検索結果データ送信部１７は、検索結果が存在しないことを示すデータ、又は、１つの検索結果を端末３に送信して（図２のステップＳＴ８）、図２の処理を終了する。

図２のステップＳＴ３以下の処理について、図３を参照して、検索条件に該当する基本データが基本データ１〜１０である場合を例にして、具体的に説明する。

ここで、基本データ１〜１０は、基本データ１が最も古く、その数字の順に新しいデータであるとする。また、基本データ１は、文章がＡ_１、Ｂ_１、Ｄ_１、Ｅ_１、Ｆ_１及びＧ_１の６つの部分に分解され、各部分が要素データＡ、Ｂ、Ｄ、Ｅ、Ｆ、Ｇに対応されて生成されたものとする。他の基本データ２〜１０についても、図３の（ａ）に記載されているように、複数の部分に分解され、各部分は、そのアルファベットが対応する要素データＡ〜Ｈのいずれかに対応されて生成されたものとする。さらに、要素データのうち、要素データＧ及びＨは、例えば担当者の連絡先を伝える記載等であり、定型要素データとして指定されているものとする。

候補要素データ抽出部１９は、検索部１３により抽出された基本データに含まれる要素データから１つの候補要素データを抽出する（図２のステップＳＴ３）。図３の例では、候補要素データ抽出部１９は、基本データ１〜１０に含まれる要素データＡ〜Ｈのうち、定型要素データであるＧとＨ以外の要素データＡ〜Ｆから最も出現回数の多い要素データＤを候補要素データとして抽出するとする。

次に、要素データ間関連度算出部２１は、検索部１３により抽出された基本データに含まれる要素データＡ〜Ｈの間の関連の度合いを示す関連度を求める（図２のステップＳＴ４）。

図３の例では、要素データ間関連度算出部２１は、以下のようにして関連度を求めるとする。すなわち、候補要素データＤを起点として、要素データＤが文頭に来るものは基本データ７〜１０の４つであり、要素データＤの前に要素データＡ、Ｂが順に記載されているものが基本データ１及び２の２つ、要素データＣが記載されているものが基本データ３及び４の２つである。また、要素データＤの後に続く要素データに関しては、要素データＥが続くものが基本データ１〜４及び７の５つ（基本データ１〜４ではＥの後にＦ、Ｇが順に続き、基本データ７ではＧが続く）、要素データＦ、Ｇが順に続くものが基本データ８及び９の２つ、要素データＨが続くものが基本データ１０の１つである。

図３の（ｂ）は、各要素データの出現順序と出現回数について、出現順序を要素データ間の矢印により示し、出現回数を矢印に付される数字により示したものである。

次に、関連要素データ抽出部２３は、要素データ間関連度算出部２１により算出された関連度に基づいて候補要素データ以外の要素データから関連要素データを抽出する（図２のステップＳＴ５）。

図３の例では、図３の（ｂ）を参照して、候補要素データＤの前に連なる要素データに関しては、要素データＤが文頭に来るものが４つで最も多く、他方、要素データＢがあるものは２つ、要素データＣがあるものが２つである。そのため、関連要素データ抽出部２３は、要素データＤが文頭にあるものと決定する。他方、要素データＤの後に連なる要素データに関しては、要素データＥが５つと最も多く、要素データＦは２つ、要素データＨは１つである。そのため、関連要素データ抽出部２３は、要素データＤに連なるものとして要素データＥを抽出する。次に、要素データＥの後に連なるものとして要素データＦが４つと最も多く、要素データＧは１つである。そのため、関連要素データ抽出部２３は、要素データＥの後に連なるものとして要素データＦを抽出する。要素データＦの後に連なるものは要素データＧのみであり、関連要素データ抽出部２３は、要素データＦの後に連なるものとして要素データＧを抽出する。

以上のようにして、図３の例では、関連要素データ抽出部２３は、候補要素データＤを起点として前後の要素データを決定し、前には関連要素データを抽出せず、後には、関連要素データとして要素データＥ、Ｆ、及び、Ｇを抽出する。

次に、表現決定部２５は、候補要素データと関連要素データの表現を決定する（図２のステップＳＴ６）。図３の例では、表現決定部２５は、各要素データについて最も新しい表現を選択するものとする。表現決定部２５は、要素データＤ、Ｅ、Ｆ及びＧについて、それぞれ、Ｄ_１０、Ｅ_７、Ｆ_９及びＧ_９を選択する。

次に、統合部２７は、表現決定部２５により決定された要素データの表現に基づいて要素データを統合する（図２のステップＳＴ７）。図３の例では、Ｇ_１０Ｅ_７Ｆ_９Ｇ_９の順に統合して、検索結果データとする。

そして、検索結果データ送信部１７は、端末３に検索結果データを送信し（図２のステップ８）、図２の処理を終了する。

図３を参照して、本発明の第２の実施例について説明する。第２の実施例においては、図１の検索結果データ生成部１５は、候補要素データに関連する要素データの組み合わせを複数生成し、それらに優先順位を付し、優先順位に従って検索結果データを生成する。

図３の（ａ）を参照して、検索部１３により抽出された基本データが基本データ１〜１０の場合に、候補要素データ抽出部１９は、出現回数の最も高い要素データＤを候補要素データとして抽出する。

図３の（ｂ）を参照して、候補要素データＤを含む要素データの組み合わせは、ＤＥＧ、ＤＥＦＧ、ＤＦＧ、ＤＨ、ＡＢＤＥＧ、ＡＢＤＥＦＧ、ＡＢＤＦＧ、ＡＢＤＨ、ＣＤＥＧ、ＣＤＥＦＧ、ＣＤＦＧ、ＣＤＨの１２通りがある。

続いて、要素データ間関連度算出部２１は、各要素データの組み合わせに対して基準値を計算する。すなわち、ＤＥＧの組み合わせでは、Ｄが文頭にくる基本データは４つ、ＤからＥに続く基本データは５つ、ＥからＧに続く基本データは１つ、Ｇが文末にくる基本データは１つであることから、これらを合計してＤＥＧの組み合わせの基準値を１１とする。要素データ間関連度算出部２１は、他の組み合わせに関しても同様に計算し、ＤＥＦＧの基準値を２１、ＤＦＧの基準値を１０、ＤＨの基準値を６、ＡＢＤＥＧの基準値を１３、ＡＢＤＥＦＧの基準値を２３、ＡＢＤＦＧの基準値を１２、ＡＢＤＨの基準値を８、ＣＤＥＧの基準値を１１、ＣＤＥＦＧの基準値を２１、ＣＤＦＧの基準値を１０、ＣＤＨの基準値を６とする。

続いて、関連要素データ抽出部２３は、要素データの組み合わせに対して基準値が大きいものから順に優先順位を付し、優先順位の高い順に関連要素データを抽出する。本実施例において、最も優先順位の高いものは、基準値がＡＢＤＥＦＧの２３である。次に基準値が大きいものはＤＥＦＧとＣＤＥＦＧの２１である。ここで、本実施例においては、同じ基準値の場合には要素データの少ない方が優先順位が高いものとする。そのため、ＣＤＥＦＧの組み合わせはＤＥＦＧの組み合わせよりも優先順位が低くなる。そして、ＣＤＥＦＧという組み合わせはＤＥＦＧという組み合わせの文頭にＣを追加したものであり、関連要素データ抽出部２３は、検索結果データから除外するとする。このような除外を行うことにより、検索サーバ５は、検索者に対して、単に優先順位の高い組み合わせに要素データが追加されただけの情報を提示するのではなく、他の種類の組み合わせによる情報を優先して提示することが可能となり、検索者に対して実質的な検索結果の提示を図ることが可能となる。

そして、表現決定部２５は各要素データの表現を決定し、統合部２７は要素データの組み合わせを複数種類含む検索結果データを生成する。

続いて、図４を参照して、本発明の第３の実施例について説明する。第３の実施例においては、図１の検索結果データ生成部１５は、要素データ間の関係を基準として処理を行う。

図４を参照して、第３の実施例について、基本データ１〜１０に対する場合について具体的に説明する。

図４の（ａ）を参照して、図１の要素データ間関連度算出部２１は、各要素データについて、隣接する要素データの数を基準値として算出する。すなわち、要素データ間関連度算出部２１は、要素データＡに関して、基本データ１及び２に含まれ、それぞれにおいて要素データＢが隣接することから、基準値（図４の（ａ）の「隣接要素数」）を２とする。要素データＢに関しては、基本データ１及び２に含まれ、前後に要素データＡと要素データＤと隣接することから、基準値を２×２＝４とする。要素データＣに関しては、基本データ３〜７に含まれ、基本データ３〜６は後にのみ要素データが存在することから、基準値を４とする。要素データＤについても、同様に、基本データ１〜４と７〜１０に含まれ、基本データ１〜４では前後に要素データが存在し、基本データ７〜１０では後にのみ要素データが存在することから、基準値は４×２＋４＝１２とする。要素データＥに関しては、基本データ１〜７に含まれ、前後に要素データが存在することから、基準値を７×２＝１４とする。要素データＦに関しては、基本データ１〜４、８及び９に含まれ、前後に要素データが存在することから、基準値は６×２＝１２とする。

図１の候補要素データ抽出部１９は、最も高い基準値である要素データＥを候補要素データとして抽出する。

次に、図１の要素データ間関連度算出部２１は、候補要素データＥを含む基本データ１〜７について、候補要素データＥを起点として、順に上記と同様にして基準値を算出する。すなわち、候補要素データＥの前には要素データＣとＤが存在し、要素データＣの基準値は２、要素データＤの基準値は８である。さらに、要素データＤの前には要素データＢとＣが存在し、基準値はそれぞれ４と２である。さらに、要素データＢの前には要素データＡが存在し、その基準値は２である。また、候補要素データＥの後には要素データＦとＧが存在し、基準値はそれぞれ８と３である。さらに、要素データＦの後には要素データＧが存在し、その基準値は４である。

図４の（ｂ）は、各要素データの出現の順序と各要素データの基準値を示す図である。図１の関連要素データ抽出部２３は、候補要素データＥを起点として前後に基準値の大きいものを選択し、要素データＡ、Ｂ、Ｄ、Ｆ、Ｇを関連要素データとして抽出する。

なお、図１の検索サーバ１は、検索条件が新たに設定された場合に、過去に設定された検索条件に、新たに設定された検索条件と関連があるものが存在するか否かを判断し、存在するならば、検索部１３や検索結果データ生成部１５が、新たに設定された検索条件に関する処理を行うときに、例えば、関連する検索条件やその設定をした検索サーバ利用者に関する情報、検索結果、検索結果に基づく検索データ生成処理に関する情報などを必要に応じて参照するようにしてもよい。検索サーバ５がこのような参照を行って検索結果データを得ることにより、端末３の利用者は、より自らが本当に知りたい情報を得ることが可能となる。

また、要素データ間関連度算出部２１は、候補要素データを含む基本データに関して要素データ間の関連度を求めるだけでなく、候補要素データを含まない基本データも参照して要素データ間の関連度を求めるようにしてもよい。さらに、隣接する要素データ間の関連性を求めるだけでなく、隣接していない要素データとの関連性を求めるようにしてもよい。

さらに、例えば表現決定部２５が各要素データの表現を決定する場合に各要素データを含む基本データを記憶部１１から再検索するように、検索結果データ生成部１５は、候補要素データ抽出部１９による候補要素データ抽出処理、候補データ間関連度算出部２１による要素データ間関連度算出処理、関連要素データ抽出部２３による関連要素データ抽出処理、表現決定部２５による表現決定処理、統合部２７による統合処理を行うときに、検索条件を再設定して、再設定された検索条件に基づいて抽出された基本データを参照するようにしてもよい。さらに、検索条件に該当する基本データが１つしか存在しない場合にも、例えば表現決定部２５がこの基本データに含まれる要素データについて、最新の表現を選択する処理を行うように、検索結果データ生成部１５が検索結果データを生成するようにしてもよい。

さらに、表現決定部２５は、各要素データの表現を決定するにあたり、例えば、統一的な表現に修正したり、文法的なチェックを行うようにしたりしてもよい。

さらに、検索結果データ送信部１７は、端末３の利用者の指示により、検索部１３の検索結果を端末９に送信するものであってもよい。

本発明の実施の形態に係る検索システム１の概略ブロック図である。図１の検索サーバ５の処理の一例を示す処理フロー図である。図1の検索部１３により抽出された基本データの一例である基本データ１〜１０に対する図１の検索結果データ生成部１５の処理（図２のステップＳＴ３〜ＳＴ７）の第１及び第２の実施例を示す図である。基本データ１〜１０に対する図１の検索結果データ生成部１５の処理（図２のステップＳＴ３〜ＳＴ７）の第３の実施例を示す図である。

符号の説明

５検索サーバ
１５検索結果データ生成部
１９候補要素データ抽出部
２１要素データ間関連度算出部
２３関連要素データ抽出部
２５表現決定部
２７統合部

Claims

複数の基本データを保持し、検索条件に該当する基本データを抽出する検索サーバであって、
前記各基本データは出現順序が特定可能に複数の部分に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、
前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出手段と、
要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出手段と、
前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出手段を有し、
前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成手段を備える検索サーバ。
前記検索結果データ生成手段は、
前記基本データが分解されて得られる部分から前記候補要素データ及び前記関連要素データに対応して出力されるべきものを決定する表現決定手段と、
前記表現決定手段による決定の結果に基づいて前記検索結果データを生成する統合手段と、を有する請求項１記載の検索サーバ。
前記候補要素データ抽出手段及び前記関連要素データ抽出手段は、前記候補要素データ及び前記関連要素データの複数の組み合わせを抽出し、
前記検索結果データ生成手段は、前記候補要素データ及び前記関連要素データの組み合わせのそれぞれに対して、各組み合わせにおける前記候補要素データ及び前記関連要素データに対する前記要素データ間関連度算出手段により算出された出現回数に基づいて優先順位を付し、優先順位の低い要素データの組み合わせの一部が優先順位の高い要素データの組み合わせと一致する場合に前記優先順位の低い要素データの組み合わせに基づいて生成されたデータを前記検索結果データから除外する、請求項１又は２記載の検索サーバ。
前記要素データには定型要素データが含まれ、
前記候補要素データ抽出手段は前記定型要素データ以外の要素データから候補要素データを抽出する、請求項１から３のいずれかに記載の検索サーバ。
保持された複数の基本データから検索条件に該当する基本データを抽出する検索方法であって、
前記各基本データは出現順序が特定可能に複数の部分に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、
候補要素データ抽出手段が、前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出ステップと、
要素データ間関連度算出手段が、要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出ステップと、
関連要素データ抽出手段が、前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出ステップと、
検索結果データ生成手段が、前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成ステップと、
を含む検索方法。
コンピュータを、
複数の基本データを保持し、検索条件に該当する基本データを抽出する検索サーバであって、
前記各基本データは出現順序が特定可能に複数の部分に分解され、基本データの各部分は複数の要素データのいずれかに対応付けされており、
前記検索条件に該当する基本データが複数存在する場合に、前記検索条件に該当する基本データに対応付けられた要素データから候補要素データを抽出する候補要素データ抽出手段と、
要素データに対して前記検索条件に該当する基本データにおいて隣接して出現する他の要素データの出現回数を算出する要素データ間関連度算出手段と、
前記要素データ間関連度算出手段により算出された出現回数に基づいて、前記検索条件に該当する基本データにおいて、前記候補要素データと隣接して出現する１つの関連要素データ又はそれぞれ前記候補要素データ若しくは他の関連要素データと隣接して出現する複数の関連要素データを抽出する関連要素データ抽出手段を有し、
前記候補要素データ及び前記関連要素データを組み合わせて検索結果データを生成する検索結果データ生成手段を備える検索サーバとして機能させるためのプログラム。