(57)【要約】【課題】  各検索サービスの仕様書等を利用者が調査することなく複数の検索サービスを用いた検索の計画を導出する検索計画導出方法を提供する。【解決手段】  検索サービス提供装置２００の仕様情報を予め記憶しておき、検索開始時及び検索終了時における検索項目の状態情報を導出し検索開始時の状態情報を起点として、一の状態情報に対して前記仕様情報に基づいた当該検索を実行した場合の実行後の状態情報を再帰的に導出する。【選択図】  図１
2006065661.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、入力された問い合わせ情報に対して複数の検索サービス提供手段へ検索処理を依頼するに先だって、各検索サービス提供手段への検索処理依頼の計画を導出する検索計画導出方法において、
検索サービス提供手段における検索仕様情報を各検索サービスごとに仕様情報記憶手段に予め記憶しておき、
前記問い合わせ情報から検索開始時及び検索終了時における検索項目の状態情報を導出して状態情報記憶手段に記憶し、
状態情報記憶手段に記憶されている検索開始時の状態情報を起点として、一の状態情報に対して前記仕様情報記憶手段に記憶されている検索仕様情報に基づいた当該検索を実行した場合の実行後の状態情報を導出するとともに状態情報記憶手段に蓄積する処理を、検索終了時の状態情報と一致した状態情報が導出されるまで再帰的に繰り返し実行し、
再帰的に導出された検索開始時から検索終了時までの状態情報の列から検索処理依頼の計画を導出する
ことを特徴とする検索計画導出方法。
【請求項２】
前記状態情報は少なくとも検索項目が既知であるか又は未知であるかの情報を含む
ことを特徴とする請求項１記載の検索計画導出方法。
【請求項３】
前記検索仕様情報は、検索時において検索条件となる項目と該項目についての入力条件を表す状態情報との組、及び、検索結果の項目と該項目についての出力条件を表す状態情報との組を含む
ことを特徴とする請求項１記載の検索計画導出方法。
【請求項４】
入力された問い合わせ情報に対して複数の検索サービス提供手段へ検索処理を依頼するに先だって、各検索サービス提供手段への検索処理依頼の計画を導出する検索計画導出装置において、
検索サービス提供手段における検索仕様情報を各検索サービスごとに予め記憶した仕様情報記憶手段と、
前記問い合わせ情報から検索開始時及び検索終了時における検索項目の状態情報を導出して記憶した状態情報記憶手段と、
状態情報記憶手段に記憶されている検索開始時の状態情報を起点として、一の状態情報に対して前記仕様情報記憶手段に記憶されている検索仕様情報に基づいた当該検索を実行した場合の実行後の状態情報を導出するとともに状態情報記憶手段に蓄積する処理を、検索終了時の状態情報と一致した状態情報が導出されるまで再帰的に繰り返し実行し、再帰的に導出された検索開始時から検索終了時までの状態情報の列から検索処理依頼の計画を導出する導出手段とを備えた
ことを特徴とする検索計画導出装置。
【請求項５】
入力された問い合わせ情報に対して複数の検索サービス提供手段へ検索処理を依頼するに先だって、各検索サービス提供手段への検索処理依頼の計画を導出する検索計画導出装置を実現するプログラムであって、
コンピュータを、
検索サービス提供手段における検索仕様情報を各検索サービスごとに予め記憶した仕様情報記憶手段と、
前記問い合わせ情報から検索開始時及び検索終了時における検索項目の状態情報を導出して記憶した状態情報記憶手段と、
状態情報記憶手段に記憶されている検索開始時の状態情報を起点として、一の状態情報に対して前記仕様情報記憶手段に記憶されている検索仕様情報に基づいた当該検索を実行した場合の実行後の状態情報を導出するとともに状態情報記憶手段に蓄積する処理を、検索終了時の状態情報と一致した状態情報が導出されるまで再帰的に繰り返し実行し、再帰的に導出された検索開始時から検索終了時までの状態情報の列から検索処理依頼の計画を導出する導出手段として機能させる
ことを特徴とする検索計画導出プログラム。
【請求項６】
請求項５記載の検索計画導出プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された問い合わせ情報に対して、自身のコンピュータやネットワークを介して接続した他のコンピュータが提供している複数の検索サービスに対して検索処理依頼をする際に、その検索処理依頼の計画を導出する技術に関する。
【背景技術】
【０００２】
従来、複数の検索サービスを利用して互いに関連を持つ複数の情報の検索を行う際、特定の検索の結果が他の検索で必要となる場合には、実際の検索処理に先立って、利用する検索サービスの順序を調査する必要があった。このため、利用者は検索サービスの仕様書等の調査に多大な手間や時間を要していた。
【０００３】
そこで、利用者が仕様書等の調査をする必要性をなくすために、特定のコンピュータが仮想的な検索サービスを利用者に提供し、その検索サービスへの問い合わせを、他の複数の検索サービスへの事前に調査した順序に基づく問い合わせに置き換え、その検索結果を合成して提供する方法が提案されている。一例としてリレーショナルデータベースでは、複数のデータベースへの問い合わせの結果を一つの表としてみせるビューを作成することで、利用者に仮想的な検索サービスの提供を実現している。
【特許文献１】特開２００２−１４９６４８号公報
【特許文献２】特開２００３−３２３４４３号公報
【非特許文献１】Ｏｌｉｖｅｒ  Ｍ．  Ｄｕｓｃｈｋａ、他１名、「情報収集に対する再帰的計画（Ｒｅｃｕｒｓｉｖｅ  Ｐｌａｎｓ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｇａｔｈｅｒｉｎｇ）」、Ｐｒｏｃ  Ｉｎｔ  Ｊｔ  Ｃｏｎｆ  Ａｒｔｉｆ  Ｉｎｔｅｌｌ、１９９７年、ＶＯＬ．１５ｔｈ，ＮＯ．Ｖｏｌ．１  参２０  ｐ．７７８−７８４  電気工学編
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし従来の方法では、検索サービスの実行順序を事前に調査する必要があり、各検索サービスとその相互の関係が複雑化するにつれこの調査は困難ものとなっていた。また、事前に調査がなされていない検索を利用者に提供することができず利便性が低下するという問題もあった。さらに、ある検索サービスの仕様が変更されると全ての検索手順について影響を調査し、影響がある場合は再度検索手順について考察を行う必要があるためシステムの柔軟性が低下する、という問題点があった。
【０００５】
本発明は、上記事情に鑑みてなされたものであり、その目的とするところは、各検索サービスの仕様書等を利用者が調査することなく複数の検索サービスを用いた検索の計画を導出する検索計画導出方法を提供することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明では、コンピュータが、入力された問い合わせ情報に対して複数の検索サービス提供手段へ検索処理を依頼するに先だって、各検索サービス提供手段への検索処理依頼の計画を導出する検索計画導出方法において、該コンピュータは、検索サービス提供手段における検索仕様情報を各検索サービスごとに仕様情報記憶手段に予め記憶しておく。
【０００７】
そして、コンピュータは、前記問い合わせ情報から検索開始時及び検索終了時における検索項目の状態情報を導出して状態情報記憶手段に記憶し、状態情報記憶手段に記憶されている検索開始時の状態情報を起点として、一の状態情報に対して前記仕様情報記憶手段に記憶されている検索仕様情報に基づいた当該検索を実行した場合の実行後の状態情報を導出するとともに状態情報記憶手段に蓄積する処理を、検索終了時の状態情報と一致した状態情報が導出されるまで再帰的に繰り返し実行し、再帰的に導出された検索開始時から検索終了時までの状態情報の列から検索処理依頼の計画を導出する。
【０００８】
本発明によれば、検索サービス提供手段における検索仕様情報を各検索サービスごとに仕様情報記憶手段に予め記憶しておくことにより、問い合わせ情報に最適な検索計画を得られる。
【０００９】
前記状態情報の好適な態様の一例としては、少なくとも検索項目が既知であるか又は未知であるかの情報を含むものが挙げられる。また、前記検索仕様情報の一例としては、検索時において検索条件となる項目と該項目についての入力条件を表す状態情報との組、及び、検索結果の項目と該項目についての出力条件を表す状態情報との組を含むものが挙げられる。
【発明の効果】
【００１０】
以上説明したように本発明によれば、検索サービス提供手段における検索仕様情報を各検索サービスごとに仕様情報記憶手段に予め記憶しておくことにより、問い合わせ情報に最適な検索計画を得られる。したがって、利用者等が各検索サービス提供手段の仕様書等を調査する必要がなく利便性が向上する。また、検索サービス提供手段の仕様が変更になった場合や、利用する検索サービス提供手段の追加・削減があった場合でも、当該検索サービス提供手段の仕様情報を記憶させるだけで対応できるので柔軟性の高いシステムを構築できる。
【発明を実施するための最良の形態】
【００１１】
本発明の一実施の形態について図面を参照して説明する。図１は本発明に係る検索計画導出を利用した情報検索システムのシステム構成図である。
【００１２】
この情報検索システムは、図１に示すように、検索装置１００と、情報検索サービスを提供する複数の検索サービス提供装置２００とがネットワーク３００を介して接続されている。検索装置１００は、利用者Ｕから問い合わせ情報を受け取り、複数のサービス提供装置２００を用いて検索処理を実行して検索結果を利用者に返すサービスを提供する。ここで、各サービス提供装置２００は、それぞれ互いに関連する異なる情報の検索サービスを提供する。例えば、あるサービス提供装置２００では氏名に関する検索サービスを提供し、あるサービス提供装置２００では住所に関する検索サービスを提供し、あるサービス提供装置２００では電話番号に関する検索サービスを提供する。検索装置１００は、利用者Ｕからの問い合わせ情報に応じて、各サービス提供装置２００から取得した検索結果情報を統合して利用者Ｕに返す。利用者Ｕへのサービスの提供は、図１に示すように、検索装置１００が利用者に直接提供してもよいし、クライアント端末４００を用いてネットワーク３００を介して提供してもよい。なお、各装置は、コンピュータにプログラムをインストールすることにより実装される。
【００１３】
図２に検索装置１００の機能ブロック図を示す。検索装置１００は、図２に示すように、利用者Ｕから直接又はネットワーク３００を介して問い合わせ情報を入力するとともに検索結果を利用者Ｕに返す検索情報入出力部１１０と、問い合わせ情報から検索計画を導出する検索計画導出部１２０と、導出された検索計画に基づき各検索サービス提供装置２００を用いて実際に検索を実行する検索計画実行部１３０とを備えている。本発明の特徴的な点は検索計画導出部１２０にあり、他の点については従来のものと同様である。以下、検索計画導出部１２０の詳細について説明する。
【００１４】
図３に検索計画導出部の機能ブロック図を示す。検索計画導出部１２０は、図３に示すように、検索サービス仕様記述（後述する）を入力する検索サービス仕様記述入力部１２１と、入力された検索サービス仕様記述を蓄積する検索サービス仕様記述蓄積部１２２と、検索条件を入力する検索条件入力部１２３と、入力された検索条件及び検索の状態表現（後述する）を蓄積する状態表現蓄積部１２４と、入力された検索条件又は導出された状態表現から検索サービス仕様記述蓄積部１２２に蓄積された検索サービス仕様記述を用いて検索サービスの実行可能性と検索実行後の状態表現を導出する状態表現導出部１２５と、導出された状態表現が検索終了条件を満たすかを判定する検索終了判定部１２６と、検索終了時にその状態表現に至る状態表現のリストから検索計画（検索手順）を出力する検索計画出力部１２７とを備えている。
【００１５】
図４〜図６は、上記の情報検索サービスに対応して検索サービス仕様記述入力部１２１に入力する検索サービス仕様記述の例を示す。この仕様記述は、検索手順の名称と、入力条件部と、出力条件部とを備えている。入力条件部及び出力条件部は、情報の名称とその状態の名称の組によって構成される。各名称は各装置間で合意が取られている。
【００１６】
図４〜図６の例では、検索手順の名称として「氏名コード検索」、「住所検索」、情報の名称として「氏名」、「氏名コード」、「住所」が用いられている。各情報の状態としては「未知」、「既知」が用いられる。
【００１７】
図４の例では、「氏名コード検索」という検索サービスが氏名を受け取って対応する氏名コードを返すとき、入力条件として氏名が「既知」であり氏名コードが「未知」である場合にこの検索サービスが開始でき、その結果、氏名コードを「既知」の状態に変化させることを示している。
【００１８】
図５の例では、「住所検索」という検索サービスが氏名コードを受け取って対応する住所を返すとき、入力条件として氏名コードが「既知」であり住所が「未知」である場合にこの検索サービスが開始でき、その結果住所を「既知」の状態に変化させることを示している。
【００１９】
図６の例では、「電話番号検索」という検索サービスが氏名コードを受け取って対応する電話番号を返すとき、入力条件として氏名コードが「既知」であり電話番号が「未知」である場合にこの検索サービスを開始でき、その結果電話番号を「既知」の状態に変化させることを示している。
【００２０】
図７及び図８に本実施の形態で用いる状態表現の一例を示す。この状態表現は、検索計画を導出するにあたって各検索段階での情報（情報項目）とその状態の組を表現した情報である。この状態表現は、検索サービスを用いて検索を行うとした場合、前記仕様記述に応じて変化する。したがって、検索計画の導出とは検索の初期条件に対応する状態表現から、検索の終了条件に対応する状態表現へのパスを発見することになる。
【００２１】
図７及び図８の例は、ある氏名をキーとして氏名コード，住所，電話番号を問い合わせる問い合わせ情報があった場合の、検索初期条件及び検索終了条件に対応する状態表現である。これらの検索条件（検索要求）は、検索条件入力部１２３から入力される。図７に示すように、初期条件の状態表現は、検索開始時には氏名が「既知」、それ以外の情報が「未知」であることを示している。また、図８に示すように、終了条件の状態表現は、氏名、氏名コード、住所、電話番号が「既知」となったとき、この検索は要求を満たし終了することを示している。
【００２２】
状態表現導出部１２５は、検索条件入力部１２３から入力された初期条件の状態表現及び自身により導出した状態表現を状態表現蓄積部１２４から取り出し、取り出した状態表現に対して、検索サービス仕様記述蓄積部１２２に蓄積されている仕様記述に基づいて該仕様記述に係る検索を実施した後の状態表現を導出し、状態表現蓄積部１２４に蓄積する。この処理は、初期条件の状態表現を起点として終了条件の状態表現が導出されるまで再帰的に行う。以下に、状態表現の導出遷移の一例を示す。
【００２３】
図９は、図７で例示した初期条件に対して図４の仕様記述内容を適用した例を示している。図９の例では、状態表現導出部１２５は、検索条件入力部１２３から入力された初期条件の状態表現を状態表現蓄積部１２４から取り出し、検索サービス仕様記述蓄積部１２２から「氏名コード検索」として図３の記述内容を取り出した上で、初期条件の状態表現に対して「氏名コード検索」を行った後の状態表現を導出している。
【００２４】
一方、図１０は、状態表現導出部１２５は、検索条件入力部１２３から入力された図７に例示する初期条件の状態表現を状態表現蓄積部１２４から取り出し、検索サービス仕様記述蓄積部１２２から「住所検索」として図５の記述内容を取り出したが、この初期条件の状態表現に対しては「住所検索」を行うことができないことを示している。
【００２５】
図１１の例では、状態表現導出部１２５は、図９において導出され状態表現蓄積部１２４に蓄積された状態表現を状態表現蓄積部１２４から取り出し、検索サービス仕様記述蓄積部１２２から「住所検索」として図５の記述内容を取り出した上で、取り出した状態表現に対して「住所検索」を行った後の状態表現を導出している。
【００２６】
図１２の例では、状態表現導出部１２５は図１１において導出され状態表現蓄積部１２４に蓄積された状態表現を状態表現蓄積部１２４から取り出し、検索サービス仕様記述蓄積部１２２から「電話番号検索」として図６の記述内容を取り出した上で、取り出した状態表現に対して「住所検索」を行った後の状態表現を導出している。ここで、導出した状態表現は、図８において検索の終了条件の状態表現と一致しており、検索終了判定部１２６はこの一致を判断し、検索の終了を判定する。
【００２７】
図１３は、図７によって与えられた初期条件の状態表現から図９，図１０，図１１と同様の動作を行った後の全ての状態表現を示している。図１３の例では、２つの状態表現が図８において検索終了条件の状態表現を取っており、検索の終了と判定されていることを示している。
【００２８】
図１４は、図１２で導出された状態表現の遷移のための検索結果を列挙したものの一例を示している。これは本検索を実行するための検索手順（検索計画）の１つを示している。
【００２９】
次に、検索計画導出部１２０の動作について図１５〜図１７のフローチャートを参照して説明する。まず、検索計画導出部１２０の全体動作について図１６を参照して説明する。
【００３０】
検索計画導出部１２０は、検索サービス仕様記述入力部１２１から検索サービス仕様記述の入力を行い、検索サービス仕様記述蓄積部１２２に蓄積する（ステップＳ１）。このステップは利用者からの問い合わせに先立って予め実施しておく。そして、利用者からの問い合わせに応じて該問い合わせ情報に基づき検索条件入力部１２３によって入力された検索の初期条件および終了条件としての状態表現を状態表現蓄積部１２４に入力する（ステップＳ２）。
【００３１】
次に、状態表現導出部１２５が、状態表現蓄積部１２４に蓄積された状態表現に対して検索サービス仕様記述蓄積部１２２に蓄積された検索サービス仕様を用いて検索サービスの実行可能性および実行後の状態表現の導出を再帰的に行う（ステップＳ３）。そして、検索終了判定部１２６が、前記ステップＳ３において導出された状態表現と前記ステップＳ２で蓄積された検索終了条件の状態表現とが一致しているかを判定し、一致している場合には検索計画出力部１２７によって検索計画（検索手順）を出力し、処理を終了する（ステップＳ４）。
【００３２】
次に、前記ステップＳ３において、状態表現導出部１２５が状態表現蓄積部１２４から取り出した状態表現に対して、検索サービス仕様記述蓄積部１２２から取得した１つの検索条件に対する検索実行可能性および検索後の状態表現の蓄積を行う際の動作を図１６を参照して説明する。
【００３３】
状態表現導出部１２５は、検索サービス仕様記述蓄積部１２２から検索サービス仕様記述を１つ取得し（ステップＳ１１）、検索サービス仕様記述の入力条件を用いて検索実行可能性を判定する（ステップＳ１２）。実行が可能であった場合には、検索サービス仕様記述の出力条件を用いて、検索実行後の状態表現を導出し（ステップＳ１３）、導出した状態表現を状態表現蓄積部１２４に蓄積して終了する（ステップＳ１４）。なお、このとき状態表現とともに、どの検索サービス仕様記述を適用したかという情報を蓄積しておく。
【００３４】
図１７に前記ステップＳ４における、検索終了判定部１２６による検索終了判定動作のフローチャートを示す。検索終了判定部１２６は、導出された全ての状態表現に対し、検索条件入力部１２３から入力された検索の終了条件の状態表現を取り出し（ステップＳ２１）、検索終了条件の状態表現と導出された状態表現とを比較し、一致を判定する（ステップＳ２２）。ここで検索終了条件の状態表現と導出された状態表現とが一致した場合、検索終了と判定してステップＳ２３にすすむ。ステップＳ２３では、状態表現蓄積部１２４から、ステップＳ２２で一致と判定された状態表現に至るまでの各状態表現を取り出し、それぞれの状態表現間で行われた検索サービスの列を出力することで、検索順序（検索計画）の導出を行う。
【００３５】
以上のように本発明に係る情報検索システムでは、検索サービス提供装置２００における検索サービス仕様記述を各検索サービス提供装置２００ごとに検索サービス仕様記述蓄積部１２２に予め記憶しておくことにより、問い合わせ情報に対する最適な検索計画を得られる。したがって、利用者等が各検索サービスの仕様書等を調査する必要がなく利便性が向上する。また、検索サービスの仕様が変更になった場合や、利用する検索サービス提供装置２００の追加・削減があった場合でも、当該検索サービス提供装置２００の仕様情報を記憶させるだけで対応できるので柔軟性の高いシステムを構築できる。
【００３６】
以上、本発明の実施形態について詳述したが、上記実施の形態は例示的なものであり、本発明はこれに限定されるものではない。本発明の範囲は特許請求の範囲に示されており、この特許請求の範囲の意味に入る全ての変形例は本発明に含まれるものである。
【００３７】
例えば、上記実施の形態では、検索サービス提供装置２００と検索装置１００とは異なる装置として構成したが、１つのコンピュータ上に両装置を実装するようにしてもよい。
【００３８】
また、上記実施の形態では、利用者からの問い合わせの度に検索計画を導出していたが、同種の問い合わせが連続する場合などには予め検索計画を導出しておき、この検索計画を用いて検索を行うようにしてもよい。すなわち、検索計画の導出をシステム設計時及び変更時にのみ行うようにしてもよい。
【図面の簡単な説明】
【００３９】
【図１】情報検索システムのシステム構成図
【図２】検索装置の機能ブロック図
【図３】検索計画導出部の機能ブロック図
【図４】検索サービス仕様記述の一例を説明する図
【図５】検索サービス仕様記述の一例を説明する図
【図６】検索サービス仕様記述の一例を説明する図
【図７】状態表現の一例を説明する図
【図８】状態表現の一例を説明する図
【図９】状態表現の遷移の一例を説明する図
【図１０】状態表現の遷移の一例を説明する図
【図１１】状態表現の遷移の一例を説明する図
【図１２】状態表現の遷移の一例を説明する図
【図１３】状態表現の遷移の一例を説明する図
【図１４】検索手順の一例を説明する図
【図１５】検索計画導出部の動作を説明するフローチャート
【図１６】検索計画導出部の動作を説明するフローチャート
【図１７】検索計画導出部の動作を説明するフローチャート
【符号の説明】
【００４０】
１００…検索装置、１１０…検索情報入出力部、１２０…検索計画導出部、１２１…検索サービス仕様記述入力部、１２２…検索サービス仕様記述、１２３…検索条件入力部、１２４…状態表現蓄積部、１２５…状態表現導出部、１２６…検索終了判定部、１２７…検索計画出力部、１３０…検索計画実行部、２００…検索サービス提供装置、３００…ネットワーク、４００…クライアント端末。
【図１】
2006065661.tif 000003
【図２】
2006065661.tif 000004
【図３】
2006065661.tif 000005
【図４】
2006065661.tif 000006
【図５】
2006065661.tif 000007
【図６】
2006065661.tif 000008
【図７】
2006065661.tif 000009
【図８】
2006065661.tif 000010
【図９】
2006065661.tif 000011
【図１０】
2006065661.tif 000012
【図１１】
2006065661.tif 000013
【図１２】
2006065661.tif 000014
【図１３】
2006065661.tif 000015
【図１４】
2006065661.tif 000016
【図１５】
2006065661.tif 000017
【図１６】
2006065661.tif 000018
【図１７】
2006065661.tif 000019