問合せ式変換装置、方法およびプログラム
【課題】データ集合についてのスキーマに従った変換ルールを事前に定義しておくことなく問合せ式を適切に変換することができ、スキーマが未知のデータ集合にも対応できるようにする。
【解決手段】実施形態の問合せ式変換装置では、第１の生成部がデータ集合から定期的に構造化データを取得して該データ集合の構造情報を生成する。第１の生成部が取得した構造情報は該データ集合のユニークアドレスと対応付けて第１の記憶部に記憶される。入力部は、問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式とを入力する。変換部は、入力部が入力した問合せ式を、入力部が入力したデータ集合のユニークアドレスに対応する構造データガイドに適合するように変換する。出力部は、変換部が変換した変換後問合せ式を出力する。
【解決手段】実施形態の問合せ式変換装置では、第１の生成部がデータ集合から定期的に構造化データを取得して該データ集合の構造情報を生成する。第１の生成部が取得した構造情報は該データ集合のユニークアドレスと対応付けて第１の記憶部に記憶される。入力部は、問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式とを入力する。変換部は、入力部が入力した問合せ式を、入力部が入力したデータ集合のユニークアドレスに対応する構造データガイドに適合するように変換する。出力部は、変換部が変換した変換後問合せ式を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施の形態は、問合せ式変換装置、方法およびプログラムに関するものである。
【背景技術】
【０００２】
汎用的なデータ記述言語であるＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）は、定型データと非定型データとを１つの文書中に混在させた構造を取ることが可能で、コンピュータが処理しやすく、かつ、人間にとっても可読性が高いという特徴を持つ。このため、ＸＭＬは各種の電子化データに共通のデータフォーマットとして広く普及している。ＸＭＬで記述された電子化データ（以下、ＸＭＬデータという。）は、タグ付け（マークアップ）された要素をツリー構造で表現した構造化データである。
【０００３】
ＸＭＬデータが大量に出回ることに伴って、近年では、ＸＭＬデータを蓄積して適切に管理するのに適したＸＭＬデータベースが開発されている。また、標準問合せ言語であるＸＱｕｅｒｙで記述した問合せ式を用い、ネットワーク上に分散された複数のＸＭＬデータベース（ＸＭＬデータのデータ集合）をあたかも１つのデータベースとして検索を行う統合検索の技術開発も進められている。
【０００４】
統合検索において問題となるのは、統合対象となる複数のＸＭＬデータベースにおけるスキーマ（ＸＭＬデータのデータ構造）の違いである。ＸＭＬデータベースは、スキーマ定義を不要としているため、多種多様なＸＭＬデータに対応できる柔軟性と拡張性に優れるが、蓄積されているＸＭＬデータのデータ構造がデータベースごとに異なる場合がある。このため、統合対象となる複数のＸＭＬデータベースに対して共通の問合せ式を実行したとしても、あるＸＭＬデータベースでは検索条件に適合するＸＭＬデータがヒットしたが、別のＸＭＬデータベースでは、本来意味的には適合するはずのＸＭＬデータが、そのデータ構造の違いからヒットしないという結果になることがあり得る。特に、問合せ言語としてＸＱｕｅｒｙを用いた場合は、構造や語彙を条件とした厳格なマッチングが基本となるため、この傾向は強い。
【０００５】
このような複数のデータベース間のスキーマの違いを吸収し、共通の問合せ式で統合検索を行えるようにする方法として、共通の問合せ式を複数のデータベースの各々に適合した問合せ式に変換するマスタサーバをネットワーク上に設けるという方法が知られている。一般的には、統合対象となるデータベースごとに問合せ式変換のルールを事前に定義してマスタサーバに格納しておき、マスタサーバに対して共通の問合せ式を入力すると、マスタサーバで共通の問合せ式を統合対象となる複数のデータベースごとのスキーマに合わせて変換し、各データベースに対する問合せを実行するようにしている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第３６７１７６５号公報
【特許文献２】特開２００７−２５７０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、問合せ式を変換する従来の方法では、統合対象となる各データベースのスキーマに従った変換ルールを事前に定義しておくことが必要であり、スキーマが未知のデータベースには対応できないという問題があった。
【課題を解決するための手段】
【０００８】
実施の形態の問合せ式変換装置は、構造化データを蓄積するデータ集合に対する問合せ式の変換を行う。実施の形態の問合せ式変換装置は、第１の生成部と、第１の記憶部と、入力部と、変換部と、出力部と、を備えている。第１の生成部は、前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する。第１の記憶部は、前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスと対応付けて記憶する。入力部は、問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する。変換部は、前記入力部が入力した問合せ式を、前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する。出力部は、前記変換部が変換した変換後問合せ式を出力する。
【図面の簡単な説明】
【０００９】
【図１】「特許」に関する情報をＸＭＬで記述した例を示す図。
【図２】構造データガイドを説明する図。
【図３】合成構造データガイドを生成する様子を概念的に示す図。
【図４】統合検索システムの全体構成を概略的に示すシステム構成図。
【図５】第１の実施形態にかかる問合せ式変換装置の機能構成を示す機能ブロック図。
【図６】元問合せ式を緩和した問合せ式を用いて未知のＤＢサーバについての構造データガイドを生成する処理の一例を説明する図。
【図７】変換部による処理の具体的な一例を説明する図。
【図８】各要素間の繋がりの発生確率の情報が付加された合成構造データガイドの一例を示す図。
【図９】問合せ式変換処理部によって実行される一連の処理の流れを示したフローチャート。
【図１０】第２の実施形態にかかる問合せ式変換装置の機能構成を示す機能ブロック図。
【図１１】変換部による処理の具体的な一例を説明する図。
【発明を実施するための形態】
【００１０】
（第１の実施形態）
本実施形態にかかる問合せ式変換装置は、ネットワーク上のサーバとして構成され、ネットワーク上のクライアント端末から入力された問合せ式を、問合せの対象となるネットワーク上のデータ集合である各データベースに適合した問合せ式に変換してクライアント端末に出力するものである。ここで、ネットワーク上の各データベースは、構造化データであるＸＭＬデータを格納しているものとする。また、クライアント端末から入力される問合せ式は、データの構造を条件にした問合せ式、具体的にはＸＱｕｅｒｙで記述された問合せ式であるものとする。
【００１１】
まず、問合せの対象となる各データベースに蓄積されたデータの共通のフォーマットとして用いるＸＭＬについて説明する。
【００１２】
図１は、「特許」に関する情報をＸＭＬで記述した例である。ＸＭＬでは、文書構造の表現にタグ（要素）が用いられる。タグには、開始タグと終了タグがあり、文書構造情報の構成要素を開始タグと終了タグで囲むことにより、文書中の文字列（テキスト）区切りと、そのテキストが構造上どの構成要素に属するのかを明確に記述することができる。
【００１３】
ここで、開始タグとは、要素名称を記号「＜」、「＞」で閉じたものであり、終了タグとは、要素名称を記号「＜／」と「＞」で閉じたものである。タグに続く構成要素の内容が、テキスト（文字列）または子供の構成要素の繰り返しである。また、開始タグには、「＜要素名称 属性＝“属性値”＞」などのように属性情報を設定することができる。「＜特許ＤＢ＞＜／特許ＤＢ＞」のようにテキストを含まない構成要素は、簡易記法として「＜特許ＤＢ／＞」のように表すこともできる。
【００１４】
図１に示した文書は、「特許」タグから始まる要素を文書ルート（根）とし、その子要素として「タイトル」、「発明者リスト」、「効果」、「キーワードリスト」タグから始まる要素集合が存在し、また、「タイトル」タグから始まる要素には「構造化文書検索装置」といった、１つのテキスト（文字列）が存在することを示している。
【００１５】
次に、問合せの対象となる各データベースにおいて特徴的な構造情報である構造データガイドについて説明する。構造データガイドは、図２に示すように、同一構造において同一タグ名を持つ要素を集約して１つのデータ構造として表したものであり、ＸＭＬの階層構造を抽象化して表現したものである。図２の例の場合は、発明者タグが同一構造で複数回存在しているが、これらが集約された形で構造データガイドが生成されている。構造データガイドは文書単位で生成されるが、複数の文書の場合は、まず、その文書に対する構造データガイドを求め、その情報と、これまでに生成された構造データガイドを重ね合わせることで、新たに構造データガイドを更新していくことになる。つまり、１つのデータベースから複数のＸＭＬデータを取り出し、その構造を解析して以上のような構造データガイドを逐次生成し、更新していくことにより、そのデータベースにおいて特徴的な構造情報である構造データガイドを得ることができる。この構造データガイドは、データベースにおけるスキーマを仮想的に表したものとなる。
【００１６】
また、以上のように各データベースごとに生成された構造データガイドを複数のデータベース間で合成すれば、複数のデータベースを統合した場合（統合データベース）の仮想的なスキーマとなる合成構造データガイドを得ることができる。複数の構造データガイドを合成して合成構造データガイドを生成する様子を図３に概念的に示す。図３では、４つのデータベースの構造データガイドを合成して１つの合成構造データガイドを生成した例を簡略化して示している。図３に示すように、合成構造データガイドは、元の構造データガイドにおいて共通する構造を持つ部分を１つのノードとして表現している。
【００１７】
図４は、本実施形態にかかる問合せ式変換装置を用いた統合検索システムの全体構成を概略的に示すシステム構成図である。この統合検索システムは、本実施形態にかかる問合せ式変換装置１０と、問合せ式変換装置１０によるサービスを受けるクライアント端末２０と、複数のＤＢサーバ（ＸＭＬデータベース）３０とを備え、これらの各構成要素がネットワークにより接続された構成である。
【００１８】
クライアント端末２０は、問合せの対象となる複数のＤＢサーバ３０それぞれのネットワーク上のユニークアドレスである複数のＵＲＬと、ＸＱｕｅｒｙで記述された問合せ式（元問合せ式）とを、問合せ式変換装置１０に対して出力する。また、クライアント端末２０は、問合せ式変換装置１０によって元問合せ式を変換することで得られた変換後問合せ式を、問合せの対象となる複数のＤＢサーバ３０に対してそれぞれ出力し、変換後問合せ式に対する応答として各ＤＢサーバ３０から出力される検索結果を取得する。
【００１９】
ここで、クライアント端末２０は、ユーザが使用するパーソナルコンピュータなどの端末（ユーザ端末）であってもよいし、複数のＤＢサーバ３０を取りまとめるコーディネータサーバであってもよい。複数のＤＢサーバ３０を取りまとめるコーディネータサーバをネットワーク上に設けた場合、コーディネータサーバは、問合せの対象となる複数のＤＢサーバ３０それぞれのＵＲＬと元問合せ式とをユーザ端末から入力して、問合せ式変換装置１０に対して出力する。そして、問合せ式変換装置１０で変換された変換後問合せ式を問合せの対象となる複数のＤＢサーバ３０に対して出力し、各ＤＢサーバ３０から検索結果を取得してユーザ端末に出力する。このように、コーディネータサーバは、問合せ式変換装置１０との関係において、クライアント端末２０となる。
【００２０】
ＤＢサーバ３０は、ＸＭＬデータを格納したデータベースを管理するサーバであり、入力した問合せ式を用いてデータベースを検索し、その検索結果を問合せ式への応答として出力する。ネットワーク上の各ＤＢサーバ３０は、ネットワーク上のユニークアドレスであるＵＲＬにより識別される。ここで、統合検索システムを構成する複数のＤＢサーバ３０には、ＵＲＬが事前に問合せ式変換装置１０に登録されているＤＢサーバ（つまり、問合せ式変換装置１０にとって既知のＤＢサーバ）と、ＵＲＬが問合せ式変換装置１０に登録されていないＤＢサーバ（つまり、問合せ式変換装置１０にとって未知のＤＢサーバ）とが含まれる。
【００２１】
図５は、本実施形態にかかる問合せ式変換装置１０の詳細な機能構成を示す機能ブロック図である。問合せ式変換装置１０は、第１の生成部１１と、第１の記憶部１２と、入力部１３と、出力部１４と、問合せ式変換処理部１５とを備える。問合せ式変換処理部１５には、ＵＲＬ照合部１５１と、第２の生成部１５２と、第３の生成部１５３と、変換部１５４とが設けられている。
【００２２】
第１の生成部１１は、ＵＲＬが事前に登録されている既知のＤＢサーバ３０に対して定期的にクローリングを実施して、既知のＤＢサーバ３０の構造情報である構造データガイドを生成する。具体的には、第１の生成部１１は、ＵＲＬが登録されているすべてのＤＢサーバ３０に対して、例えば、ＸＱｕｅｒｙの単純パス表現である／＊のように、必ずルートから全件マッチさせる問合せ式を定期的に実行し、各ＤＢサーバ３０からデータベースに格納されているＸＭＬデータを各々取得する。そして、第１の生成部１１は、取得したＸＭＬデータを解析することで、各ＤＢサーバ３０が管理するデータベースの特徴的な構造情報（仮想的なスキーマ）である構造データガイド（図２参照）を定期的に生成し、生成した構造データガイドを各ＤＢサーバ３０のＵＲＬに対応付けて第１の記憶部１２に格納する。なお、ＤＢサーバ３０が事前に外部に対して構造データガイドを公開している場合には、第１の生成部１１は、ＤＢサーバ３０からＸＭＬデータを取得して構造データガイドを生成する代わりに、この公開されている構造データガイドを取得すればよい。
【００２３】
第１の記憶部１２は、第１の生成部１１による定期的なクローリングによって生成された既知のＤＢサーバ３０についての構造データガイドを、そのＤＢサーバ３０のユニークアドレスであるＵＲＬと対応付けて記憶するメモリである。第１の生成部１１による既知のＤＢサーバ３０に対するクローリングは上記のように定期的に実施されるため、各ＵＲＬに対応する構造データガイドは定期的に更新され、常に最新の構造データガイドが第１の記憶部１２に記憶されることになる。
【００２４】
入力部１３は、クライアント端末２０から出力された問合せ対象となる複数のＤＢサーバ３０それぞれのＵＲＬ（ＵＲＬ集合）と、ＸＱｕｅｒｙで記述された元問合せ式とを入力する。そして、入力部１３は、入力したＵＲＬ集合をＵＲＬ照合部１５１に受け渡すとともに、入力した元問合せ式を変換部１５４に受け渡す。
【００２５】
出力部１４は、変換部１５４によって元問合せ式が変換されることで得られた変換後問合せ式を取得し、この変換後問合せ式をクライアント端末２０に対して出力する。
【００２６】
ＵＲＬ照合部１５１は、入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬに対応する構造データガイドが第１の記憶部１２に記憶されているか否かを確認する。そして、ＵＲＬ照合部１５１は、入力部１３が入力したＵＲＬ集合に、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬ、つまり、未知のＤＢサーバ３０のＵＲＬが含まれている場合には、第２の生成部１５２に対して、未知のＤＢサーバ３０についての構造データガイドを生成することを要求する。
【００２７】
第２の生成部１５２は、ＵＲＬ照合部１５１からの要求に応じて、未知のＤＢサーバ３０についての構造データガイドを生成する処理を実行する。具体的には、第２の生成部１５２は、未知のＤＢサーバ３０に対する問合せ式を生成し、この問合せ式に対する応答として未知のＤＢサーバ３０から得られたＮ件のＸＭＬデータを解析し、未知のＤＢサーバ３０についての構造データガイドを生成する。なお、未知のＤＢサーバ３０から取得するＸＭＬデータの件数Ｎが大きいほど、生成する構造データガイドの精度（つまり、スキーマの再現性）は向上するが、構造データガイドの生成に要する処理時間が長くなる。したがって、未知のＤＢサーバ３０から取得するＸＭＬデータの件数Ｎは、要求される構造データガイドの精度と許容される処理時間との兼ね合いから、最適な件数を事前に設定しておくことが望ましい。
【００２８】
未知のＤＢサーバ３０に対する問合せ式としては、第１の生成部１１が実行する問合せ式と同様、ＸＱｕｅｒｙの単純パス表現である／＊のように、必ずルートから全件マッチさせる問合せ式を用いるようにしてもよいが、問合せの効率性や精度を高めるために、入力部１３が入力した元問合せ式の条件を緩和した問合せ式を用いることが望ましい。
【００２９】
図６は、入力部１３が入力した元問合せ式の条件を緩和した問合せ式を用いて、未知のＤＢサーバ３０についての構造データガイドを生成する処理の一例を説明する説明図である。本例では、入力部１３が入力した元問合せ式が、図６（ａ）に示すように、ＸＱｕｅｒｙで記述された問合せ式Ａであるものとする。ＸＱｕｅｒｙで記述された問合せ式のようにデータの構造を条件にした問合せ式は、一般的に、グラフ構造に変形して処理される。図６（ａ）に示す問合せ式Ａは、図６（ｂ）に示すような問合せグラフに変形されて処理される。この問合せグラフは、タグ名をノードとし、アークにはパス制約などの制約情報を記述している。問合せ処理は、この問合せグラフの制約を満たすＸＭＬデータを、未知のＤＢサーバ３０が管理するデータベース（ＵＲＬ１）から抽出する処理となる。
【００３０】
本例では、未知のＤＢサーバ３０（ＵＲＬ１）が管理するデータベースには、図６（ｃ）に示すように、文書１、文書２、文書３の３つのＸＭＬデータが格納されているものとし、これらのＸＭＬデータのうち、問合せグラフの制約を満たすＸＭＬデータを抽出するものとする。ここで、元の問合せ式Ａのままでは、構造の違いにより、ＵＲＬ１上では１件もヒットしないことになる。そこで、図６（ｄ）に示すように、問合せ式Ａの条件を緩和した緩和問合せ式Ａ’を生成する。この緩和問合せ式Ａ’を生成する方法に関してはさまざまな方法が考えられるが、ここでは、テキストの抽出条件だけを残し、構造に関する制約条件を完全に緩和する方法を適用する。緩和方法の他の例としては、例えば、タグ名のシソーラス情報を用いた緩和や、発生確率が高い構造を緩和しない、などが考えられる。
【００３１】
図６（ｄ）に示す緩和問合せ式Ａ’を未知のＤＢサーバ３０（ＵＲＬ１）に対して実行すると、文書１および文書２のＸＭＬデータを得ることができる。そして、これらのＸＭＬデータを解析することで、図６（ｅ）のように、未知のＤＢサーバ３０（ＵＲＬ１）の仮想的なスキーマとなる構造データガイドを生成することができる。
【００３２】
なお、本例では簡単のために、未知のＤＢサーバ３０（ＵＲＬ１）が管理するデータベースに３つのＸＭＬデータのみが格納され、そのうちの２件がヒットした場合を例示しているが、実際にはより多数のＸＭＬデータがデータベースに格納されているのが一般的であり、ヒット件数も多くなる。したがって、この場合も処理時間を高速化するために、指定された（先頭から）Ｎ件のＸＭＬデータを取得した段階で処理を打ち切る。この場合は、ＸＱｕｅｒｙの単純パス表現である／＊を問合せ式として用いる場合と異なり、解空間をある程度絞り込んでいるため、単純に／＊で検索するよりも、少ないデータ件数で高い精度を持つ構造データガイドを生成できることになる。また、未知のＤＢサーバ３０が事前に構造データガイドを公開している場合には、第１の生成部１１による処理と同様、未知のＤＢサーバ３０からＮ件のＸＭＬデータを取得して構造データガイドを生成する代わりに、この公開されている構造データガイドを取得すればよい。
【００３３】
第３の生成部１５３は、入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬのうちで、構造データガイドが第１の記憶部１２に記憶されているものについては、該当する構造データガイドを第１の記憶部１２からそれぞれ取り出す。また、構造データガイドが第１の記憶部１２に記憶されていないものについては、第２の生成部１５２により生成された構造データガイドを取得する。そして、第３の生成部１５３は、これら入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬに対応する複数の構造データガイドを、図３に示したように合成することによって、合成構造データガイドを生成する。
【００３４】
このように生成された合成構造データガイドは、問合せ対象となる複数のＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなるものであり、仮に問合せ対象となるＤＢサーバ３０の一部の構造情報が欠落していたとしても、類似の構造情報を持つ他のＤＢサーバ３０の情報によって補完されるため、スキーマの再現性が高い。また、合成構造データガイドは、ＤＢサーバ３０に対する問合せを実行する際に、第１の記憶部１２に格納されている構造データガイドや第２の生成部１５２により生成される構造データガイドを用いて生成される（つまり、動的に生成される）ため、データベース内のＸＭＬデータの追加や削除などによって生じるＤＢサーバ３０のスキーマ変化にも対応し、時々刻々と変化する統合データベースのスキーマを精度よく再現した情報となる。
【００３５】
変換部１５４は、入力部１３が入力した元問合せ式を、第３の生成部１５３により生成された合成構造データガイドに適合するように変換して、変換後問合せ式を生成する。上述したように、第３の生成部１５３により生成された合成構造データガイドは、統合データベースの仮想的なスキーマを表した情報であり、問合せ対象となる複数のＤＢサーバ３０上で発生確率が高い構造、あるいは、完全にマッチしなくても、類似構造をとりやすい構造を表している。変換部１５４は、入力部１３が入力した元問合せ式に対して、もしこのような構造データガイドを持つデータベースが存在した場合に、元問合せ式に対してどのような変換を行えばマッチングする可能性が高まるか、という観点から元問合せ式を変形する。
【００３６】
変換部１５４による処理の具体的な一例について図７を用いて説明する。図７に示す例は、入力部１３が入力した元問合せ式が／Ａ／Ｂ／Ｃであった場合の例であり、合成構造データガイドに対してマッチング処理を行う例である。まず、／Ａ／Ｂ／Ｃの元問合せ式そのものをマッチング条件とした場合に、合成構造データガイド上で直接マッチするパスは存在しないので、この元問合せ式を変形する。この方法は組み合わせ最適化問題であるが、現実的にはヒューリスティックな方法により解決される。例えば、ある制約条件を緩和するごとにスコア値を下げていき、スコア値が最も高くなるような組合せを決定する、といった方法などが考えられる。
【００３７】
ここでは、制約条件の緩和の例として、（１）／を／／に緩和する場合、（２）未知要素を新規追加する場合、（３）同一構造内の要素をＯＲで繋ぐ場合、を想定し、（１）の制約緩和コストを３、（２）の制約緩和コストを７、（３）の制約緩和コストを５としている。また、元問合せ式の初期スコアを１００点としている。そして、上記（１）〜（３）に示す制約条件の緩和を行うことで合成構造データガイドとマッチングすることになった変換後問合せ式の候補をそれぞれ生成し、それぞれの制約緩和コストを元問合せ式の初期スコアから減算して、変換後問合せ式の候補のスコア値を求める。そして、最もスコア値の高い変換後問合せ式の候補を選択して、変換後問合せ式とする。
【００３８】
図７の例の場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃが、変換後問合せ式の候補の１つとして挙げられる。この変換後問合せ式の候補／Ａ／／Ｂ／Ｃのスコア値は、１００−３＝９７となる。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃも、構造データガイド上でマッチするパスが存在するため、変換後問合せ式の候補の１つとなる。この変換後問合せ式の候補／Ａ／Ｇ／Ｂ／Ｃのスコア値は、１００−７＝９３となる。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃも、変換後問合せ式の候補の１つとなる。この変換後問合せ式の候補／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃのスコア値は、１００−５＝９５となる。
【００３９】
以上の３つの変換後問合せ式の候補の中では、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃのスコア値が最も高い。したがって、変換部１５４は、これらの候補の中から変換後問合せ式として／Ａ／／Ｂ／Ｃを選択し、入力部１３が入力した元問合せ式／Ａ／Ｂ／Ｃを／Ａ／／Ｂ／Ｃに変換して、出力部１４に受け渡す。これにより、出力部１４からクライアント端末２０に対して、問合せ対象となる複数のＤＢサーバ３０についての合成構造データガイドに適合するかたちに変換された変換後問合せ式である／Ａ／／Ｂ／Ｃが出力される。
【００４０】
ところで、合成構造データガイドやその元となる個々の構造データガイドは、基本的に重ねあわせによって生成される。したがって、合成構造データガイドや個々の構造データガイドには、例えば図８に示すように、各要素間の繋がりの発生確率を情報として付加することができる。そして、合成構造データガイドや個々の構造データガイドに付加された各要素間の繋がりの発生確率を示す情報は、変換部１５４での変換後問合せ式の候補に対するスコア付けに利用することができる。例えば、図８に例示するように、Ａという要素の直下には０．２の確率でＢという要素が存在し、０．３の確率でＣという要素が存在することが分かるとすれば、変換後問合せ式の候補のスコア値として、／Ａ／Ｂを含む変換後問合せ式の候補よりも、／Ａ／Ｃを含む変換後問合せ式の候補のスコア値を高くする、ということが考えられる。
【００４１】
次に、本実施形態にかかる問合せ式変換装置１０の動作について、図９を参照して説明する。図９は、入力部１３がクライアント端末２０からのＵＲＬ集合と元問合せ式を入力したときに、問合せ式変換処理部１５によって実行される一連の処理の流れを示したフローチャートである。なお、本実施形態にかかる問合せ式変換装置１０では、図９に示す問合せ式変換処理部１５による処理とは別ルーチンで、第１の生成部１１による既知のＤＢサーバ３０に対する定期的なクローリングが実行され、第１の記憶部１２には、入力部１３がＵＲＬ集合および元問合せ式を入力した時点での既知のＤＢサーバ３０についての最新の構造データガイドが記憶されているものとする。
【００４２】
図９のフローチャートで示す処理が開始されると、まず、クライアント端末２０から入力されたＵＲＬ集合が、問合せ式変換処理部１５のＵＲＬ照合部１５１に取り込まれる（ステップＳ１０１）。ＵＲＬ照合部１５１は、取り込んだＵＲＬ集合に含まれる各ＵＲＬをキーとして第１の記憶部１２を検索し、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在するか否かを判定する（ステップＳ１０２）。
【００４３】
ここで、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在する場合（ステップＳ１０２：Ｙｅｓ）、つまり、問合せ式変換装置１０にとって未知のＤＢサーバ３０のＵＲＬがＵＲＬ集合に含まれている場合には、第２の生成部１５２が、未知のＤＢサーバ３０にアクセスして、この未知のＤＢサーバ３０からＮ件のＸＭＬデータを抽出する（ステップＳ１０３）。そして、第２の生成部１５２は、抽出したＮ件のＸＭＬデータを解析して、未知のＤＢサーバ３０についての構造データガイドを生成する（ステップＳ１０４）。なお、未知のＤＢサーバ３０が構造データガイドを公開している場合には、第２の生成部１５２は、この公開されている構造データガイドを取得する。
【００４４】
一方、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在しない場合（ステップＳ１０２：Ｎｏ）、つまり、ＵＲＬ集合に含まれるすべてのＵＲＬが問合せ式変換装置１０に登録された既知のＤＢサーバ３０のＵＲＬであり、第１の生成部１１による定期的なクローリングによって構造データガイドが生成されている場合には、ステップＳ１０５へと処理を移行する。
【００４５】
次に、第３の生成部１５３が、第１の記憶部１２に記憶されている既知のＤＢサーバ３０についての構造データガイドと、未知のＤＢサーバ３０が存在する場合には第２の生成部１５２により生成された構造データガイドとを取り込み、ＵＲＬ集合に含まれるすべてのＵＲＬに対応する構造データガイドを合成して、問合せの対象となるすべてのＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなる合成構造データガイドを生成する（ステップＳ１０５）。
【００４６】
次に、変換部１５４が、クライアント端末２０から入力された元問合せ式を取り込み、この元問合せ式の制約条件を緩和しながら合成構造データガイドとのマッチングを行って、制約条件を緩和した複数の変換後問合せ式の候補を生成する（ステップＳ１０６）。このとき、変換部１５４は、生成した複数の変換後問合せ式の候補に対して、制約条件の緩和レベルに応じたスコア付けを行う。そして、変換部１５４は、生成した複数の変換後問合せ式の候補のうちで、スコア値が最も高い候補を、変換後問合せ式として選択する（ステップＳ１０７）。この変換後問合せ式は、変換部１５４から出力部１４へと受け渡され、出力部１４からクライアント端末２０に対して出力される（ステップＳ１０８）。
【００４７】
なお、図９に示すフローチャートは、処理の途中で第１の記憶部１２に記憶されている構造データガイドに変化がない場合を想定しているが、第１の生成部１１によるクローリングは別ルーチンで実行されるため、処理の途中で、ＵＲＬ集合に含まれるいずれかのＵＲＬに対応する構造データガイドが更新される場合もある。このような場合には、第３の生成部１５３は、その時点で、更新された構造データガイドを用いて合成構造データガイドを生成することが望ましい。これにより、問合せの対象となるＤＢサーバ３０の最新の状態に対応した合成構造データガイドを用いて元問合せ式を変換することができ、変換の精度が向上する。
【００４８】
また、以上説明した例では、変換部１５４が元問合せ式を１つの変換後問合せ式に変換するようにしているが、ＵＲＬ集合に含まれるＵＲＬごとに変換後問合せ式を生成することも可能である。この場合、変換部１５４は、元問合せ式の制約条件を緩和して合成構造データガイドとのマッチングを計算する際に、それぞれのＵＲＬに対応する構造データガイドとのマッチングも考慮して、例えば、対応する構造データガイドにマッチする変換後問合せ式の候補のスコアを高くするといった手法により、ＵＲＬごとに異なった変換後問合せ式を選択すればよい。
【００４９】
以上、具体的な例を挙げながら詳細に説明したように、本実施形態にかかる問合せ式変換装置１０は、既知のＤＢサーバ３０については定期的なクローリングによって仮想的なスキーマとなる構造データガイドを生成して第１の記憶部１１に格納しておき、未知のＤＢサーバ３０については、元問合せ式の変換を行う際に仮想的なスキーマとなる構造データガイドを生成する。そして、これら構造データガイドを用いて、クライアント端末２０から入力した元問合せ式を変換し、変換後問合せ式をクライアント端末２０に出力する。したがって、ネットワーク上の各ＤＢサーバ３０についてのスキーマに従った変換ルールを事前に定義しておくことなく、問合せの対象となるＤＢサーバ３０に適合するように問合せ式を適切に変換することができ、また、スキーマが未知のＤＢサーバ３０にも対応することができる。
【００５０】
また、本実施形態にかかる問合せ式変換装置１０は、問合せの対象となるＤＢサーバ３０が複数の場合には、これら複数のＤＢサーバ３０についての構造データガイドを合成して、複数のＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなる合成構造データガイドを生成する。そして、クライアント端末２０から入力した元問合せ式をこの合成構造データガイドに適合するように変換する。したがって、仮に問合せの対象となるＤＢサーバ３０の一部の構造情報が欠落していたとしても、類似の構造情報を持つ他のＤＢサーバ３０の情報によって補完して、問合せの対象となるすべてのＤＢサーバ３０に対して有効な変換後問合せ式を得ることができ、統合検索システムにおける検索の精度向上を実現することができる。
【００５１】
（第２の実施形態）
次に、第２の実施形態の問合せ式変換装置について説明する。本実施形態にかかる問合せ式変換装置には、過去の問合せ式の変換処理の履歴を利用して、複数の変換後問合せ式の候補に対するスコア付けを行うための機能が付加されている。すなわち、本実施形態にかかる問合せ式変換装置では、過去の変換処理によって得た元問合せ式に対する変換後問合せ式を、その変換後問合せ式に対して付与されたスコア値とともに記憶しておき、その後の変換処理において複数の変換後問合せ式の候補に対してスコア付けを行う際に、記憶したスコア値も加味してスコア付けを行うようにしている。
【００５２】
図１０は、本実施形態にかかる問合せ式変換装置１０’の機能構成を示す機能ブロック図である。本実施形態にかかる問合せ式変換装置１０’においては、上述した第１の実施形態にかかる問合せ式変換装置１０の構成（図５参照）に対して、取得部１６と、第２の記憶部１７とが付加されている。なお、その他の構成は第１の実施形態と同様であるため、以下では、第１の実施形態と同様の構成については同一または類似の符号を付して重複した説明を省略し、本実施形態において特徴的な構成について説明する。
【００５３】
取得部１６は、出力部１４が出力した変換後問合せ式に対するユーザの評価を反映したスコア値を取得する。具体的には、取得部１６は、例えば、出力部１４からクライアント端末２０に対して変換後問合せ式が出力されるのと連動して、クライアント端末２０に、変換後問合せ式に対するスコア値を入力するための入力手段（例えばＧＵＩ等で実現）を提供する。そして、ユーザがこの入力手段を用いて変換後問合せ式に対する評価を反映したスコア値を入力すると、入力されたスコア値が取得部１６により取得される。取得部１６は、このようにして取得したスコア値を変換後問合せ式と対応付けて第２の記憶部１７に格納する。
【００５４】
第２の記憶部１７は、ある問合せ式に対して変換部１５４’が過去に変換した変換後問合せ式を、この変換後問合せ式に対して付与されたスコア値とともに記憶するメモリである。第２の記憶部１７には、出力部１４からクライアント端末２０に対して変換後問合せ式が出力されるたびに、その出力された変換後問合せ式に対して一定のスコア値が付与されて格納される。そして、同一の変換後問合せ式が複数回に亘って繰り返し出力された場合には、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値が、その出力回数に応じて加算される。つまり、第２の記憶部１７に記憶されている過去の変換後問合せ式に対するスコア値は、その変換後問合せ式の過去の出力回数が多いほど高い値となる。
【００５５】
また、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値は、上述したように、取得部１６がユーザ評価を反映したスコア値を取得すると、そのユーザ評価を反映したスコア値によって書き換えられる。つまり、変換後問合せ式に対するユーザ評価がなされた場合、第２の記憶部１７に記憶されている過去の変換後問合せ式に対するスコア値は、ユーザ評価が高いほど高い値となる。なお、ここではユーザ評価を重視して、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値を取得部１６が取得したスコア値によって書き換える例を示しているが、変換後問合せ式に対するユーザ評価がなされた場合に、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値に、取得部１６が取得したスコア値を加算するようにしてもよい。
【００５６】
本実施形態にかかる問合せ式変換装置１０’では、問合せ式変換処理部１５’の変換部１５４’は、第１の実施形態と同様に、元問合せ式の制約条件を緩和しながら合成構造データガイドとのマッチングにより複数の変換後問合せ式の候補を生成し、これら複数の変換後問合せ式の候補の中からスコア値が高いものを選択する。このとき、変換部１５４’は、生成した変換後問合せ式の候補に対するスコア付けに、第２の記憶部１７に記憶されている情報を利用する。すなわち、変換部１５４’は、生成した複数の変換後問合せ式の候補に対してスコア付けを行う際に、制約条件の緩和レベルに応じたスコア値と、第２の記憶部１７に同じ問合せ式が記憶されている変換後問合せ式の候補については、その問合せ式に対して付与されたスコア値とを用いてスコア付けを行う。
【００５７】
図１１は、本実施形態にかかる問合せ式変換装置１０’の変換部１５４’による処理の具体的な一例を説明する図である。この図１１に示す例は、図７に示した例と同様の条件で元問合せ式を変換する場合を示している。つまり、入力部１３が入力した元問合せ式が／Ａ／Ｂ／Ｃであり、制約条件の緩和の例として、（１）／を／／に緩和する場合、（２）未知要素を新規追加する場合、（３）同一構造内の要素をＯＲで繋ぐ場合、を想定し、（１）の制約緩和コストを３、（２）の制約緩和コストを７、（３）の制約緩和コストを５としている。また、元問合せ式の初期スコアを１００点としている。
【００５８】
図１１の例の場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃは、過去に変換後問合せ式として選択された問合せ式であり、スコア値＋５が付与されて第２の記憶部１７に記憶されているものとする。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃは、過去に変換後問合せ式として複数回選択された問合せ式であり、スコア値＋１０が付与されて第２の記憶部１７に記憶されているものとする。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃは、過去に変換後問合せ式として選択されたことがなく、第２の記憶部１７には記憶されていない問合せ式であるとする。
【００５９】
この場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃのスコア値は、１００−３＋５＝１０２となる。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃのスコア値は、１００−７＋１０＝１０３となる。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃのスコア値は、１００−５＋０＝９５となる。したがって、以上の３つの変換後問合せ式の候補の中では、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃのスコア値が最も高いので、変換部１５４’は、これらの候補の中から変換後問合せ式として／Ａ／Ｇ／Ｂ／Ｃを選択し、入力部１３が入力した元問合せ式／Ａ／Ｂ／Ｃを／Ａ／Ｇ／Ｂ／Ｃに変換する。
【００６０】
以上のように、本実施形態にかかる問合せ式変換装置１０’は、過去の変換処理によって得た元問合せ式に対する変換後問合せ式を、その変換後問合せ式に対して付与されたスコア値とともに第２の記憶部１７に記憶しておき、その後の変換処理において変換部１５４’が複数の変換後問合せ式の候補に対してスコア付けを行う際に、第２の記憶部１７に記憶されたスコア値も加味してスコア付けを行うようにしている。したがって、学習効果によって処理を行うごとに問合せ式の変換精度が向上し、統合検索システムにおける検索の精度向上を実現することができる。
【００６１】
また、本実施形態にかかる問合せ式変換装置１０’は、取得部１６が変換後問合せ式に対するユーザ評価を反映したスコア値を取得し、第２の記憶部１７に格納するようにしているので、ユーザ評価をフィードバックして問合せ式の変換を行うことができ、対話的に問合せ式の変換精度の向上を図ることができる。
【００６２】
以上、第１の実施形態にかかる問合せ式変換装置１０および第２の実施形態にかかる問合せ式変換装置１０’について説明したが、これら問合せ式変換装置１０，１０’は、ハードウェア構成としては、例えば、ＣＰＵなどの制御装置、ＲＯＭやＲＡＭなどの記憶装置、ＨＤＤ、ＣＤドライブ装置などの外部記憶装置を備えた、通常のコンピュータを利用したハードウェア構成を採用し、コンピュータによって実行される問合せ式変換プログラムにより、上述した第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６などの機能構成を実現し、記憶装置あるいは外部記憶装置を用いて上述した第１の記憶部１２、第２の記憶部１７を実現する構成とすることができる。
【００６３】
上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムは、例えば、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録されて提供される。
【００６４】
また、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、インターネットなどのネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、インターネットなどのネットワーク経由で提供または配布するように構成してもよい。さらに、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、ＲＯＭなどに予め組み込んで提供するように構成してもよい。
【００６５】
上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムは、上述した各部（第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体から情報提示プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６が主記憶装置上に生成されるようになっている。
【００６６】
以上、具体的な例を挙げながら詳細に説明したように、第１の実施形態にかかる問合せ式変換装置１０および第２の実施形態にかかる問合せ式変換装置１０’によれば、ネットワーク上の各ＤＢサーバ３０についてのスキーマに従った変換ルールを事前に定義しておくことなく、問合せの対象となるＤＢサーバ３０に適合するように問合せ式を適切に変換することができ、また、スキーマが未知のＤＢサーバ３０にも対応することができる。
【００６７】
なお、本発明は、上述した実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上述した実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせてもよい。
【００６８】
また、上述した実施の形態は、統合検索システムへの適用例であるが、１つのデータベースに対する検索を行う場合においても、本発明は有効に適用可能である。この場合にも、問合せ式変換装置は、問合せの対象となるデータベースについての構造データガイドを取得して、元問合せ式をこの構造データガイドに適合するように変換することにより、問合せの対象となるデータベースについてのスキーマに従った変換ルールを事前に定義しておくことなく、元問合せ式を適切に変換することができる。
【００６９】
また、上述した実施の形態では、構造化データとしてＸＭＬデータを例示したが、本発明は、ＸＭＬデータに限らず、同様の構造化データを扱う場合に広く適用可能である。また、上述した実施の形態では、問合せ式変換装置をネットワーク上のサーバとして構成し、ネットワーク上のデータベースに対する検索を行う例を説明したが、１つの装置内部に分散されているデータ集合に対して検索を行う場合にも、本発明は有効に適用可能である。
【符号の説明】
【００７０】
１０ 問合せ式変換装置
１１ 第１の生成部
１２ 第１の記憶部
１３ 入力部
１４ 出力部
１５ 問合せ式変換処理部
１５１ ＵＲＬ照合部
１５２ 第２の生成部
１５３ 第３の生成部
１５４ 変換部
１６ 取得部
１７ 第２の記憶部
【技術分野】
【０００１】
本発明の実施の形態は、問合せ式変換装置、方法およびプログラムに関するものである。
【背景技術】
【０００２】
汎用的なデータ記述言語であるＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）は、定型データと非定型データとを１つの文書中に混在させた構造を取ることが可能で、コンピュータが処理しやすく、かつ、人間にとっても可読性が高いという特徴を持つ。このため、ＸＭＬは各種の電子化データに共通のデータフォーマットとして広く普及している。ＸＭＬで記述された電子化データ（以下、ＸＭＬデータという。）は、タグ付け（マークアップ）された要素をツリー構造で表現した構造化データである。
【０００３】
ＸＭＬデータが大量に出回ることに伴って、近年では、ＸＭＬデータを蓄積して適切に管理するのに適したＸＭＬデータベースが開発されている。また、標準問合せ言語であるＸＱｕｅｒｙで記述した問合せ式を用い、ネットワーク上に分散された複数のＸＭＬデータベース（ＸＭＬデータのデータ集合）をあたかも１つのデータベースとして検索を行う統合検索の技術開発も進められている。
【０００４】
統合検索において問題となるのは、統合対象となる複数のＸＭＬデータベースにおけるスキーマ（ＸＭＬデータのデータ構造）の違いである。ＸＭＬデータベースは、スキーマ定義を不要としているため、多種多様なＸＭＬデータに対応できる柔軟性と拡張性に優れるが、蓄積されているＸＭＬデータのデータ構造がデータベースごとに異なる場合がある。このため、統合対象となる複数のＸＭＬデータベースに対して共通の問合せ式を実行したとしても、あるＸＭＬデータベースでは検索条件に適合するＸＭＬデータがヒットしたが、別のＸＭＬデータベースでは、本来意味的には適合するはずのＸＭＬデータが、そのデータ構造の違いからヒットしないという結果になることがあり得る。特に、問合せ言語としてＸＱｕｅｒｙを用いた場合は、構造や語彙を条件とした厳格なマッチングが基本となるため、この傾向は強い。
【０００５】
このような複数のデータベース間のスキーマの違いを吸収し、共通の問合せ式で統合検索を行えるようにする方法として、共通の問合せ式を複数のデータベースの各々に適合した問合せ式に変換するマスタサーバをネットワーク上に設けるという方法が知られている。一般的には、統合対象となるデータベースごとに問合せ式変換のルールを事前に定義してマスタサーバに格納しておき、マスタサーバに対して共通の問合せ式を入力すると、マスタサーバで共通の問合せ式を統合対象となる複数のデータベースごとのスキーマに合わせて変換し、各データベースに対する問合せを実行するようにしている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第３６７１７６５号公報
【特許文献２】特開２００７−２５７０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、問合せ式を変換する従来の方法では、統合対象となる各データベースのスキーマに従った変換ルールを事前に定義しておくことが必要であり、スキーマが未知のデータベースには対応できないという問題があった。
【課題を解決するための手段】
【０００８】
実施の形態の問合せ式変換装置は、構造化データを蓄積するデータ集合に対する問合せ式の変換を行う。実施の形態の問合せ式変換装置は、第１の生成部と、第１の記憶部と、入力部と、変換部と、出力部と、を備えている。第１の生成部は、前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する。第１の記憶部は、前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスと対応付けて記憶する。入力部は、問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する。変換部は、前記入力部が入力した問合せ式を、前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する。出力部は、前記変換部が変換した変換後問合せ式を出力する。
【図面の簡単な説明】
【０００９】
【図１】「特許」に関する情報をＸＭＬで記述した例を示す図。
【図２】構造データガイドを説明する図。
【図３】合成構造データガイドを生成する様子を概念的に示す図。
【図４】統合検索システムの全体構成を概略的に示すシステム構成図。
【図５】第１の実施形態にかかる問合せ式変換装置の機能構成を示す機能ブロック図。
【図６】元問合せ式を緩和した問合せ式を用いて未知のＤＢサーバについての構造データガイドを生成する処理の一例を説明する図。
【図７】変換部による処理の具体的な一例を説明する図。
【図８】各要素間の繋がりの発生確率の情報が付加された合成構造データガイドの一例を示す図。
【図９】問合せ式変換処理部によって実行される一連の処理の流れを示したフローチャート。
【図１０】第２の実施形態にかかる問合せ式変換装置の機能構成を示す機能ブロック図。
【図１１】変換部による処理の具体的な一例を説明する図。
【発明を実施するための形態】
【００１０】
（第１の実施形態）
本実施形態にかかる問合せ式変換装置は、ネットワーク上のサーバとして構成され、ネットワーク上のクライアント端末から入力された問合せ式を、問合せの対象となるネットワーク上のデータ集合である各データベースに適合した問合せ式に変換してクライアント端末に出力するものである。ここで、ネットワーク上の各データベースは、構造化データであるＸＭＬデータを格納しているものとする。また、クライアント端末から入力される問合せ式は、データの構造を条件にした問合せ式、具体的にはＸＱｕｅｒｙで記述された問合せ式であるものとする。
【００１１】
まず、問合せの対象となる各データベースに蓄積されたデータの共通のフォーマットとして用いるＸＭＬについて説明する。
【００１２】
図１は、「特許」に関する情報をＸＭＬで記述した例である。ＸＭＬでは、文書構造の表現にタグ（要素）が用いられる。タグには、開始タグと終了タグがあり、文書構造情報の構成要素を開始タグと終了タグで囲むことにより、文書中の文字列（テキスト）区切りと、そのテキストが構造上どの構成要素に属するのかを明確に記述することができる。
【００１３】
ここで、開始タグとは、要素名称を記号「＜」、「＞」で閉じたものであり、終了タグとは、要素名称を記号「＜／」と「＞」で閉じたものである。タグに続く構成要素の内容が、テキスト（文字列）または子供の構成要素の繰り返しである。また、開始タグには、「＜要素名称 属性＝“属性値”＞」などのように属性情報を設定することができる。「＜特許ＤＢ＞＜／特許ＤＢ＞」のようにテキストを含まない構成要素は、簡易記法として「＜特許ＤＢ／＞」のように表すこともできる。
【００１４】
図１に示した文書は、「特許」タグから始まる要素を文書ルート（根）とし、その子要素として「タイトル」、「発明者リスト」、「効果」、「キーワードリスト」タグから始まる要素集合が存在し、また、「タイトル」タグから始まる要素には「構造化文書検索装置」といった、１つのテキスト（文字列）が存在することを示している。
【００１５】
次に、問合せの対象となる各データベースにおいて特徴的な構造情報である構造データガイドについて説明する。構造データガイドは、図２に示すように、同一構造において同一タグ名を持つ要素を集約して１つのデータ構造として表したものであり、ＸＭＬの階層構造を抽象化して表現したものである。図２の例の場合は、発明者タグが同一構造で複数回存在しているが、これらが集約された形で構造データガイドが生成されている。構造データガイドは文書単位で生成されるが、複数の文書の場合は、まず、その文書に対する構造データガイドを求め、その情報と、これまでに生成された構造データガイドを重ね合わせることで、新たに構造データガイドを更新していくことになる。つまり、１つのデータベースから複数のＸＭＬデータを取り出し、その構造を解析して以上のような構造データガイドを逐次生成し、更新していくことにより、そのデータベースにおいて特徴的な構造情報である構造データガイドを得ることができる。この構造データガイドは、データベースにおけるスキーマを仮想的に表したものとなる。
【００１６】
また、以上のように各データベースごとに生成された構造データガイドを複数のデータベース間で合成すれば、複数のデータベースを統合した場合（統合データベース）の仮想的なスキーマとなる合成構造データガイドを得ることができる。複数の構造データガイドを合成して合成構造データガイドを生成する様子を図３に概念的に示す。図３では、４つのデータベースの構造データガイドを合成して１つの合成構造データガイドを生成した例を簡略化して示している。図３に示すように、合成構造データガイドは、元の構造データガイドにおいて共通する構造を持つ部分を１つのノードとして表現している。
【００１７】
図４は、本実施形態にかかる問合せ式変換装置を用いた統合検索システムの全体構成を概略的に示すシステム構成図である。この統合検索システムは、本実施形態にかかる問合せ式変換装置１０と、問合せ式変換装置１０によるサービスを受けるクライアント端末２０と、複数のＤＢサーバ（ＸＭＬデータベース）３０とを備え、これらの各構成要素がネットワークにより接続された構成である。
【００１８】
クライアント端末２０は、問合せの対象となる複数のＤＢサーバ３０それぞれのネットワーク上のユニークアドレスである複数のＵＲＬと、ＸＱｕｅｒｙで記述された問合せ式（元問合せ式）とを、問合せ式変換装置１０に対して出力する。また、クライアント端末２０は、問合せ式変換装置１０によって元問合せ式を変換することで得られた変換後問合せ式を、問合せの対象となる複数のＤＢサーバ３０に対してそれぞれ出力し、変換後問合せ式に対する応答として各ＤＢサーバ３０から出力される検索結果を取得する。
【００１９】
ここで、クライアント端末２０は、ユーザが使用するパーソナルコンピュータなどの端末（ユーザ端末）であってもよいし、複数のＤＢサーバ３０を取りまとめるコーディネータサーバであってもよい。複数のＤＢサーバ３０を取りまとめるコーディネータサーバをネットワーク上に設けた場合、コーディネータサーバは、問合せの対象となる複数のＤＢサーバ３０それぞれのＵＲＬと元問合せ式とをユーザ端末から入力して、問合せ式変換装置１０に対して出力する。そして、問合せ式変換装置１０で変換された変換後問合せ式を問合せの対象となる複数のＤＢサーバ３０に対して出力し、各ＤＢサーバ３０から検索結果を取得してユーザ端末に出力する。このように、コーディネータサーバは、問合せ式変換装置１０との関係において、クライアント端末２０となる。
【００２０】
ＤＢサーバ３０は、ＸＭＬデータを格納したデータベースを管理するサーバであり、入力した問合せ式を用いてデータベースを検索し、その検索結果を問合せ式への応答として出力する。ネットワーク上の各ＤＢサーバ３０は、ネットワーク上のユニークアドレスであるＵＲＬにより識別される。ここで、統合検索システムを構成する複数のＤＢサーバ３０には、ＵＲＬが事前に問合せ式変換装置１０に登録されているＤＢサーバ（つまり、問合せ式変換装置１０にとって既知のＤＢサーバ）と、ＵＲＬが問合せ式変換装置１０に登録されていないＤＢサーバ（つまり、問合せ式変換装置１０にとって未知のＤＢサーバ）とが含まれる。
【００２１】
図５は、本実施形態にかかる問合せ式変換装置１０の詳細な機能構成を示す機能ブロック図である。問合せ式変換装置１０は、第１の生成部１１と、第１の記憶部１２と、入力部１３と、出力部１４と、問合せ式変換処理部１５とを備える。問合せ式変換処理部１５には、ＵＲＬ照合部１５１と、第２の生成部１５２と、第３の生成部１５３と、変換部１５４とが設けられている。
【００２２】
第１の生成部１１は、ＵＲＬが事前に登録されている既知のＤＢサーバ３０に対して定期的にクローリングを実施して、既知のＤＢサーバ３０の構造情報である構造データガイドを生成する。具体的には、第１の生成部１１は、ＵＲＬが登録されているすべてのＤＢサーバ３０に対して、例えば、ＸＱｕｅｒｙの単純パス表現である／＊のように、必ずルートから全件マッチさせる問合せ式を定期的に実行し、各ＤＢサーバ３０からデータベースに格納されているＸＭＬデータを各々取得する。そして、第１の生成部１１は、取得したＸＭＬデータを解析することで、各ＤＢサーバ３０が管理するデータベースの特徴的な構造情報（仮想的なスキーマ）である構造データガイド（図２参照）を定期的に生成し、生成した構造データガイドを各ＤＢサーバ３０のＵＲＬに対応付けて第１の記憶部１２に格納する。なお、ＤＢサーバ３０が事前に外部に対して構造データガイドを公開している場合には、第１の生成部１１は、ＤＢサーバ３０からＸＭＬデータを取得して構造データガイドを生成する代わりに、この公開されている構造データガイドを取得すればよい。
【００２３】
第１の記憶部１２は、第１の生成部１１による定期的なクローリングによって生成された既知のＤＢサーバ３０についての構造データガイドを、そのＤＢサーバ３０のユニークアドレスであるＵＲＬと対応付けて記憶するメモリである。第１の生成部１１による既知のＤＢサーバ３０に対するクローリングは上記のように定期的に実施されるため、各ＵＲＬに対応する構造データガイドは定期的に更新され、常に最新の構造データガイドが第１の記憶部１２に記憶されることになる。
【００２４】
入力部１３は、クライアント端末２０から出力された問合せ対象となる複数のＤＢサーバ３０それぞれのＵＲＬ（ＵＲＬ集合）と、ＸＱｕｅｒｙで記述された元問合せ式とを入力する。そして、入力部１３は、入力したＵＲＬ集合をＵＲＬ照合部１５１に受け渡すとともに、入力した元問合せ式を変換部１５４に受け渡す。
【００２５】
出力部１４は、変換部１５４によって元問合せ式が変換されることで得られた変換後問合せ式を取得し、この変換後問合せ式をクライアント端末２０に対して出力する。
【００２６】
ＵＲＬ照合部１５１は、入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬに対応する構造データガイドが第１の記憶部１２に記憶されているか否かを確認する。そして、ＵＲＬ照合部１５１は、入力部１３が入力したＵＲＬ集合に、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬ、つまり、未知のＤＢサーバ３０のＵＲＬが含まれている場合には、第２の生成部１５２に対して、未知のＤＢサーバ３０についての構造データガイドを生成することを要求する。
【００２７】
第２の生成部１５２は、ＵＲＬ照合部１５１からの要求に応じて、未知のＤＢサーバ３０についての構造データガイドを生成する処理を実行する。具体的には、第２の生成部１５２は、未知のＤＢサーバ３０に対する問合せ式を生成し、この問合せ式に対する応答として未知のＤＢサーバ３０から得られたＮ件のＸＭＬデータを解析し、未知のＤＢサーバ３０についての構造データガイドを生成する。なお、未知のＤＢサーバ３０から取得するＸＭＬデータの件数Ｎが大きいほど、生成する構造データガイドの精度（つまり、スキーマの再現性）は向上するが、構造データガイドの生成に要する処理時間が長くなる。したがって、未知のＤＢサーバ３０から取得するＸＭＬデータの件数Ｎは、要求される構造データガイドの精度と許容される処理時間との兼ね合いから、最適な件数を事前に設定しておくことが望ましい。
【００２８】
未知のＤＢサーバ３０に対する問合せ式としては、第１の生成部１１が実行する問合せ式と同様、ＸＱｕｅｒｙの単純パス表現である／＊のように、必ずルートから全件マッチさせる問合せ式を用いるようにしてもよいが、問合せの効率性や精度を高めるために、入力部１３が入力した元問合せ式の条件を緩和した問合せ式を用いることが望ましい。
【００２９】
図６は、入力部１３が入力した元問合せ式の条件を緩和した問合せ式を用いて、未知のＤＢサーバ３０についての構造データガイドを生成する処理の一例を説明する説明図である。本例では、入力部１３が入力した元問合せ式が、図６（ａ）に示すように、ＸＱｕｅｒｙで記述された問合せ式Ａであるものとする。ＸＱｕｅｒｙで記述された問合せ式のようにデータの構造を条件にした問合せ式は、一般的に、グラフ構造に変形して処理される。図６（ａ）に示す問合せ式Ａは、図６（ｂ）に示すような問合せグラフに変形されて処理される。この問合せグラフは、タグ名をノードとし、アークにはパス制約などの制約情報を記述している。問合せ処理は、この問合せグラフの制約を満たすＸＭＬデータを、未知のＤＢサーバ３０が管理するデータベース（ＵＲＬ１）から抽出する処理となる。
【００３０】
本例では、未知のＤＢサーバ３０（ＵＲＬ１）が管理するデータベースには、図６（ｃ）に示すように、文書１、文書２、文書３の３つのＸＭＬデータが格納されているものとし、これらのＸＭＬデータのうち、問合せグラフの制約を満たすＸＭＬデータを抽出するものとする。ここで、元の問合せ式Ａのままでは、構造の違いにより、ＵＲＬ１上では１件もヒットしないことになる。そこで、図６（ｄ）に示すように、問合せ式Ａの条件を緩和した緩和問合せ式Ａ’を生成する。この緩和問合せ式Ａ’を生成する方法に関してはさまざまな方法が考えられるが、ここでは、テキストの抽出条件だけを残し、構造に関する制約条件を完全に緩和する方法を適用する。緩和方法の他の例としては、例えば、タグ名のシソーラス情報を用いた緩和や、発生確率が高い構造を緩和しない、などが考えられる。
【００３１】
図６（ｄ）に示す緩和問合せ式Ａ’を未知のＤＢサーバ３０（ＵＲＬ１）に対して実行すると、文書１および文書２のＸＭＬデータを得ることができる。そして、これらのＸＭＬデータを解析することで、図６（ｅ）のように、未知のＤＢサーバ３０（ＵＲＬ１）の仮想的なスキーマとなる構造データガイドを生成することができる。
【００３２】
なお、本例では簡単のために、未知のＤＢサーバ３０（ＵＲＬ１）が管理するデータベースに３つのＸＭＬデータのみが格納され、そのうちの２件がヒットした場合を例示しているが、実際にはより多数のＸＭＬデータがデータベースに格納されているのが一般的であり、ヒット件数も多くなる。したがって、この場合も処理時間を高速化するために、指定された（先頭から）Ｎ件のＸＭＬデータを取得した段階で処理を打ち切る。この場合は、ＸＱｕｅｒｙの単純パス表現である／＊を問合せ式として用いる場合と異なり、解空間をある程度絞り込んでいるため、単純に／＊で検索するよりも、少ないデータ件数で高い精度を持つ構造データガイドを生成できることになる。また、未知のＤＢサーバ３０が事前に構造データガイドを公開している場合には、第１の生成部１１による処理と同様、未知のＤＢサーバ３０からＮ件のＸＭＬデータを取得して構造データガイドを生成する代わりに、この公開されている構造データガイドを取得すればよい。
【００３３】
第３の生成部１５３は、入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬのうちで、構造データガイドが第１の記憶部１２に記憶されているものについては、該当する構造データガイドを第１の記憶部１２からそれぞれ取り出す。また、構造データガイドが第１の記憶部１２に記憶されていないものについては、第２の生成部１５２により生成された構造データガイドを取得する。そして、第３の生成部１５３は、これら入力部１３が入力したＵＲＬ集合に含まれる各ＵＲＬに対応する複数の構造データガイドを、図３に示したように合成することによって、合成構造データガイドを生成する。
【００３４】
このように生成された合成構造データガイドは、問合せ対象となる複数のＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなるものであり、仮に問合せ対象となるＤＢサーバ３０の一部の構造情報が欠落していたとしても、類似の構造情報を持つ他のＤＢサーバ３０の情報によって補完されるため、スキーマの再現性が高い。また、合成構造データガイドは、ＤＢサーバ３０に対する問合せを実行する際に、第１の記憶部１２に格納されている構造データガイドや第２の生成部１５２により生成される構造データガイドを用いて生成される（つまり、動的に生成される）ため、データベース内のＸＭＬデータの追加や削除などによって生じるＤＢサーバ３０のスキーマ変化にも対応し、時々刻々と変化する統合データベースのスキーマを精度よく再現した情報となる。
【００３５】
変換部１５４は、入力部１３が入力した元問合せ式を、第３の生成部１５３により生成された合成構造データガイドに適合するように変換して、変換後問合せ式を生成する。上述したように、第３の生成部１５３により生成された合成構造データガイドは、統合データベースの仮想的なスキーマを表した情報であり、問合せ対象となる複数のＤＢサーバ３０上で発生確率が高い構造、あるいは、完全にマッチしなくても、類似構造をとりやすい構造を表している。変換部１５４は、入力部１３が入力した元問合せ式に対して、もしこのような構造データガイドを持つデータベースが存在した場合に、元問合せ式に対してどのような変換を行えばマッチングする可能性が高まるか、という観点から元問合せ式を変形する。
【００３６】
変換部１５４による処理の具体的な一例について図７を用いて説明する。図７に示す例は、入力部１３が入力した元問合せ式が／Ａ／Ｂ／Ｃであった場合の例であり、合成構造データガイドに対してマッチング処理を行う例である。まず、／Ａ／Ｂ／Ｃの元問合せ式そのものをマッチング条件とした場合に、合成構造データガイド上で直接マッチするパスは存在しないので、この元問合せ式を変形する。この方法は組み合わせ最適化問題であるが、現実的にはヒューリスティックな方法により解決される。例えば、ある制約条件を緩和するごとにスコア値を下げていき、スコア値が最も高くなるような組合せを決定する、といった方法などが考えられる。
【００３７】
ここでは、制約条件の緩和の例として、（１）／を／／に緩和する場合、（２）未知要素を新規追加する場合、（３）同一構造内の要素をＯＲで繋ぐ場合、を想定し、（１）の制約緩和コストを３、（２）の制約緩和コストを７、（３）の制約緩和コストを５としている。また、元問合せ式の初期スコアを１００点としている。そして、上記（１）〜（３）に示す制約条件の緩和を行うことで合成構造データガイドとマッチングすることになった変換後問合せ式の候補をそれぞれ生成し、それぞれの制約緩和コストを元問合せ式の初期スコアから減算して、変換後問合せ式の候補のスコア値を求める。そして、最もスコア値の高い変換後問合せ式の候補を選択して、変換後問合せ式とする。
【００３８】
図７の例の場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃが、変換後問合せ式の候補の１つとして挙げられる。この変換後問合せ式の候補／Ａ／／Ｂ／Ｃのスコア値は、１００−３＝９７となる。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃも、構造データガイド上でマッチするパスが存在するため、変換後問合せ式の候補の１つとなる。この変換後問合せ式の候補／Ａ／Ｇ／Ｂ／Ｃのスコア値は、１００−７＝９３となる。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃも、変換後問合せ式の候補の１つとなる。この変換後問合せ式の候補／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃのスコア値は、１００−５＝９５となる。
【００３９】
以上の３つの変換後問合せ式の候補の中では、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃのスコア値が最も高い。したがって、変換部１５４は、これらの候補の中から変換後問合せ式として／Ａ／／Ｂ／Ｃを選択し、入力部１３が入力した元問合せ式／Ａ／Ｂ／Ｃを／Ａ／／Ｂ／Ｃに変換して、出力部１４に受け渡す。これにより、出力部１４からクライアント端末２０に対して、問合せ対象となる複数のＤＢサーバ３０についての合成構造データガイドに適合するかたちに変換された変換後問合せ式である／Ａ／／Ｂ／Ｃが出力される。
【００４０】
ところで、合成構造データガイドやその元となる個々の構造データガイドは、基本的に重ねあわせによって生成される。したがって、合成構造データガイドや個々の構造データガイドには、例えば図８に示すように、各要素間の繋がりの発生確率を情報として付加することができる。そして、合成構造データガイドや個々の構造データガイドに付加された各要素間の繋がりの発生確率を示す情報は、変換部１５４での変換後問合せ式の候補に対するスコア付けに利用することができる。例えば、図８に例示するように、Ａという要素の直下には０．２の確率でＢという要素が存在し、０．３の確率でＣという要素が存在することが分かるとすれば、変換後問合せ式の候補のスコア値として、／Ａ／Ｂを含む変換後問合せ式の候補よりも、／Ａ／Ｃを含む変換後問合せ式の候補のスコア値を高くする、ということが考えられる。
【００４１】
次に、本実施形態にかかる問合せ式変換装置１０の動作について、図９を参照して説明する。図９は、入力部１３がクライアント端末２０からのＵＲＬ集合と元問合せ式を入力したときに、問合せ式変換処理部１５によって実行される一連の処理の流れを示したフローチャートである。なお、本実施形態にかかる問合せ式変換装置１０では、図９に示す問合せ式変換処理部１５による処理とは別ルーチンで、第１の生成部１１による既知のＤＢサーバ３０に対する定期的なクローリングが実行され、第１の記憶部１２には、入力部１３がＵＲＬ集合および元問合せ式を入力した時点での既知のＤＢサーバ３０についての最新の構造データガイドが記憶されているものとする。
【００４２】
図９のフローチャートで示す処理が開始されると、まず、クライアント端末２０から入力されたＵＲＬ集合が、問合せ式変換処理部１５のＵＲＬ照合部１５１に取り込まれる（ステップＳ１０１）。ＵＲＬ照合部１５１は、取り込んだＵＲＬ集合に含まれる各ＵＲＬをキーとして第１の記憶部１２を検索し、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在するか否かを判定する（ステップＳ１０２）。
【００４３】
ここで、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在する場合（ステップＳ１０２：Ｙｅｓ）、つまり、問合せ式変換装置１０にとって未知のＤＢサーバ３０のＵＲＬがＵＲＬ集合に含まれている場合には、第２の生成部１５２が、未知のＤＢサーバ３０にアクセスして、この未知のＤＢサーバ３０からＮ件のＸＭＬデータを抽出する（ステップＳ１０３）。そして、第２の生成部１５２は、抽出したＮ件のＸＭＬデータを解析して、未知のＤＢサーバ３０についての構造データガイドを生成する（ステップＳ１０４）。なお、未知のＤＢサーバ３０が構造データガイドを公開している場合には、第２の生成部１５２は、この公開されている構造データガイドを取得する。
【００４４】
一方、第１の記憶部１２に構造データガイドが記憶されていないＵＲＬが存在しない場合（ステップＳ１０２：Ｎｏ）、つまり、ＵＲＬ集合に含まれるすべてのＵＲＬが問合せ式変換装置１０に登録された既知のＤＢサーバ３０のＵＲＬであり、第１の生成部１１による定期的なクローリングによって構造データガイドが生成されている場合には、ステップＳ１０５へと処理を移行する。
【００４５】
次に、第３の生成部１５３が、第１の記憶部１２に記憶されている既知のＤＢサーバ３０についての構造データガイドと、未知のＤＢサーバ３０が存在する場合には第２の生成部１５２により生成された構造データガイドとを取り込み、ＵＲＬ集合に含まれるすべてのＵＲＬに対応する構造データガイドを合成して、問合せの対象となるすべてのＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなる合成構造データガイドを生成する（ステップＳ１０５）。
【００４６】
次に、変換部１５４が、クライアント端末２０から入力された元問合せ式を取り込み、この元問合せ式の制約条件を緩和しながら合成構造データガイドとのマッチングを行って、制約条件を緩和した複数の変換後問合せ式の候補を生成する（ステップＳ１０６）。このとき、変換部１５４は、生成した複数の変換後問合せ式の候補に対して、制約条件の緩和レベルに応じたスコア付けを行う。そして、変換部１５４は、生成した複数の変換後問合せ式の候補のうちで、スコア値が最も高い候補を、変換後問合せ式として選択する（ステップＳ１０７）。この変換後問合せ式は、変換部１５４から出力部１４へと受け渡され、出力部１４からクライアント端末２０に対して出力される（ステップＳ１０８）。
【００４７】
なお、図９に示すフローチャートは、処理の途中で第１の記憶部１２に記憶されている構造データガイドに変化がない場合を想定しているが、第１の生成部１１によるクローリングは別ルーチンで実行されるため、処理の途中で、ＵＲＬ集合に含まれるいずれかのＵＲＬに対応する構造データガイドが更新される場合もある。このような場合には、第３の生成部１５３は、その時点で、更新された構造データガイドを用いて合成構造データガイドを生成することが望ましい。これにより、問合せの対象となるＤＢサーバ３０の最新の状態に対応した合成構造データガイドを用いて元問合せ式を変換することができ、変換の精度が向上する。
【００４８】
また、以上説明した例では、変換部１５４が元問合せ式を１つの変換後問合せ式に変換するようにしているが、ＵＲＬ集合に含まれるＵＲＬごとに変換後問合せ式を生成することも可能である。この場合、変換部１５４は、元問合せ式の制約条件を緩和して合成構造データガイドとのマッチングを計算する際に、それぞれのＵＲＬに対応する構造データガイドとのマッチングも考慮して、例えば、対応する構造データガイドにマッチする変換後問合せ式の候補のスコアを高くするといった手法により、ＵＲＬごとに異なった変換後問合せ式を選択すればよい。
【００４９】
以上、具体的な例を挙げながら詳細に説明したように、本実施形態にかかる問合せ式変換装置１０は、既知のＤＢサーバ３０については定期的なクローリングによって仮想的なスキーマとなる構造データガイドを生成して第１の記憶部１１に格納しておき、未知のＤＢサーバ３０については、元問合せ式の変換を行う際に仮想的なスキーマとなる構造データガイドを生成する。そして、これら構造データガイドを用いて、クライアント端末２０から入力した元問合せ式を変換し、変換後問合せ式をクライアント端末２０に出力する。したがって、ネットワーク上の各ＤＢサーバ３０についてのスキーマに従った変換ルールを事前に定義しておくことなく、問合せの対象となるＤＢサーバ３０に適合するように問合せ式を適切に変換することができ、また、スキーマが未知のＤＢサーバ３０にも対応することができる。
【００５０】
また、本実施形態にかかる問合せ式変換装置１０は、問合せの対象となるＤＢサーバ３０が複数の場合には、これら複数のＤＢサーバ３０についての構造データガイドを合成して、複数のＤＢサーバ３０を統合した統合データベースの仮想的なスキーマとなる合成構造データガイドを生成する。そして、クライアント端末２０から入力した元問合せ式をこの合成構造データガイドに適合するように変換する。したがって、仮に問合せの対象となるＤＢサーバ３０の一部の構造情報が欠落していたとしても、類似の構造情報を持つ他のＤＢサーバ３０の情報によって補完して、問合せの対象となるすべてのＤＢサーバ３０に対して有効な変換後問合せ式を得ることができ、統合検索システムにおける検索の精度向上を実現することができる。
【００５１】
（第２の実施形態）
次に、第２の実施形態の問合せ式変換装置について説明する。本実施形態にかかる問合せ式変換装置には、過去の問合せ式の変換処理の履歴を利用して、複数の変換後問合せ式の候補に対するスコア付けを行うための機能が付加されている。すなわち、本実施形態にかかる問合せ式変換装置では、過去の変換処理によって得た元問合せ式に対する変換後問合せ式を、その変換後問合せ式に対して付与されたスコア値とともに記憶しておき、その後の変換処理において複数の変換後問合せ式の候補に対してスコア付けを行う際に、記憶したスコア値も加味してスコア付けを行うようにしている。
【００５２】
図１０は、本実施形態にかかる問合せ式変換装置１０’の機能構成を示す機能ブロック図である。本実施形態にかかる問合せ式変換装置１０’においては、上述した第１の実施形態にかかる問合せ式変換装置１０の構成（図５参照）に対して、取得部１６と、第２の記憶部１７とが付加されている。なお、その他の構成は第１の実施形態と同様であるため、以下では、第１の実施形態と同様の構成については同一または類似の符号を付して重複した説明を省略し、本実施形態において特徴的な構成について説明する。
【００５３】
取得部１６は、出力部１４が出力した変換後問合せ式に対するユーザの評価を反映したスコア値を取得する。具体的には、取得部１６は、例えば、出力部１４からクライアント端末２０に対して変換後問合せ式が出力されるのと連動して、クライアント端末２０に、変換後問合せ式に対するスコア値を入力するための入力手段（例えばＧＵＩ等で実現）を提供する。そして、ユーザがこの入力手段を用いて変換後問合せ式に対する評価を反映したスコア値を入力すると、入力されたスコア値が取得部１６により取得される。取得部１６は、このようにして取得したスコア値を変換後問合せ式と対応付けて第２の記憶部１７に格納する。
【００５４】
第２の記憶部１７は、ある問合せ式に対して変換部１５４’が過去に変換した変換後問合せ式を、この変換後問合せ式に対して付与されたスコア値とともに記憶するメモリである。第２の記憶部１７には、出力部１４からクライアント端末２０に対して変換後問合せ式が出力されるたびに、その出力された変換後問合せ式に対して一定のスコア値が付与されて格納される。そして、同一の変換後問合せ式が複数回に亘って繰り返し出力された場合には、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値が、その出力回数に応じて加算される。つまり、第２の記憶部１７に記憶されている過去の変換後問合せ式に対するスコア値は、その変換後問合せ式の過去の出力回数が多いほど高い値となる。
【００５５】
また、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値は、上述したように、取得部１６がユーザ評価を反映したスコア値を取得すると、そのユーザ評価を反映したスコア値によって書き換えられる。つまり、変換後問合せ式に対するユーザ評価がなされた場合、第２の記憶部１７に記憶されている過去の変換後問合せ式に対するスコア値は、ユーザ評価が高いほど高い値となる。なお、ここではユーザ評価を重視して、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値を取得部１６が取得したスコア値によって書き換える例を示しているが、変換後問合せ式に対するユーザ評価がなされた場合に、第２の記憶部１７に記憶されている変換後問合せ式に対するスコア値に、取得部１６が取得したスコア値を加算するようにしてもよい。
【００５６】
本実施形態にかかる問合せ式変換装置１０’では、問合せ式変換処理部１５’の変換部１５４’は、第１の実施形態と同様に、元問合せ式の制約条件を緩和しながら合成構造データガイドとのマッチングにより複数の変換後問合せ式の候補を生成し、これら複数の変換後問合せ式の候補の中からスコア値が高いものを選択する。このとき、変換部１５４’は、生成した変換後問合せ式の候補に対するスコア付けに、第２の記憶部１７に記憶されている情報を利用する。すなわち、変換部１５４’は、生成した複数の変換後問合せ式の候補に対してスコア付けを行う際に、制約条件の緩和レベルに応じたスコア値と、第２の記憶部１７に同じ問合せ式が記憶されている変換後問合せ式の候補については、その問合せ式に対して付与されたスコア値とを用いてスコア付けを行う。
【００５７】
図１１は、本実施形態にかかる問合せ式変換装置１０’の変換部１５４’による処理の具体的な一例を説明する図である。この図１１に示す例は、図７に示した例と同様の条件で元問合せ式を変換する場合を示している。つまり、入力部１３が入力した元問合せ式が／Ａ／Ｂ／Ｃであり、制約条件の緩和の例として、（１）／を／／に緩和する場合、（２）未知要素を新規追加する場合、（３）同一構造内の要素をＯＲで繋ぐ場合、を想定し、（１）の制約緩和コストを３、（２）の制約緩和コストを７、（３）の制約緩和コストを５としている。また、元問合せ式の初期スコアを１００点としている。
【００５８】
図１１の例の場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃは、過去に変換後問合せ式として選択された問合せ式であり、スコア値＋５が付与されて第２の記憶部１７に記憶されているものとする。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃは、過去に変換後問合せ式として複数回選択された問合せ式であり、スコア値＋１０が付与されて第２の記憶部１７に記憶されているものとする。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃは、過去に変換後問合せ式として選択されたことがなく、第２の記憶部１７には記憶されていない問合せ式であるとする。
【００５９】
この場合、元問合せ式に対して（１）の制約緩和ルールを適用した／Ａ／／Ｂ／Ｃのスコア値は、１００−３＋５＝１０２となる。また、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃのスコア値は、１００−７＋１０＝１０３となる。また、元問合せ式に対して（３）の制約緩和ルールを適用した／Ａ／（Ｂ｜Ｃ｜Ｄ）／Ｃのスコア値は、１００−５＋０＝９５となる。したがって、以上の３つの変換後問合せ式の候補の中では、元問合せ式に対して（２）の制約緩和ルールを適用した／Ａ／Ｇ／Ｂ／Ｃのスコア値が最も高いので、変換部１５４’は、これらの候補の中から変換後問合せ式として／Ａ／Ｇ／Ｂ／Ｃを選択し、入力部１３が入力した元問合せ式／Ａ／Ｂ／Ｃを／Ａ／Ｇ／Ｂ／Ｃに変換する。
【００６０】
以上のように、本実施形態にかかる問合せ式変換装置１０’は、過去の変換処理によって得た元問合せ式に対する変換後問合せ式を、その変換後問合せ式に対して付与されたスコア値とともに第２の記憶部１７に記憶しておき、その後の変換処理において変換部１５４’が複数の変換後問合せ式の候補に対してスコア付けを行う際に、第２の記憶部１７に記憶されたスコア値も加味してスコア付けを行うようにしている。したがって、学習効果によって処理を行うごとに問合せ式の変換精度が向上し、統合検索システムにおける検索の精度向上を実現することができる。
【００６１】
また、本実施形態にかかる問合せ式変換装置１０’は、取得部１６が変換後問合せ式に対するユーザ評価を反映したスコア値を取得し、第２の記憶部１７に格納するようにしているので、ユーザ評価をフィードバックして問合せ式の変換を行うことができ、対話的に問合せ式の変換精度の向上を図ることができる。
【００６２】
以上、第１の実施形態にかかる問合せ式変換装置１０および第２の実施形態にかかる問合せ式変換装置１０’について説明したが、これら問合せ式変換装置１０，１０’は、ハードウェア構成としては、例えば、ＣＰＵなどの制御装置、ＲＯＭやＲＡＭなどの記憶装置、ＨＤＤ、ＣＤドライブ装置などの外部記憶装置を備えた、通常のコンピュータを利用したハードウェア構成を採用し、コンピュータによって実行される問合せ式変換プログラムにより、上述した第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６などの機能構成を実現し、記憶装置あるいは外部記憶装置を用いて上述した第１の記憶部１２、第２の記憶部１７を実現する構成とすることができる。
【００６３】
上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムは、例えば、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録されて提供される。
【００６４】
また、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、インターネットなどのネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、インターネットなどのネットワーク経由で提供または配布するように構成してもよい。さらに、上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムを、ＲＯＭなどに予め組み込んで提供するように構成してもよい。
【００６５】
上述した問合せ式変換装置１０，１０’で実行される問合せ式変換プログラムは、上述した各部（第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体から情報提示プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、第１の生成部１１、入力部１３、出力部１４、ＵＲＬ照合部１５１、第２の生成部１５２、第３の生成部１５３、変換部１５４（変換部１５４’）、取得部１６が主記憶装置上に生成されるようになっている。
【００６６】
以上、具体的な例を挙げながら詳細に説明したように、第１の実施形態にかかる問合せ式変換装置１０および第２の実施形態にかかる問合せ式変換装置１０’によれば、ネットワーク上の各ＤＢサーバ３０についてのスキーマに従った変換ルールを事前に定義しておくことなく、問合せの対象となるＤＢサーバ３０に適合するように問合せ式を適切に変換することができ、また、スキーマが未知のＤＢサーバ３０にも対応することができる。
【００６７】
なお、本発明は、上述した実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上述した実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせてもよい。
【００６８】
また、上述した実施の形態は、統合検索システムへの適用例であるが、１つのデータベースに対する検索を行う場合においても、本発明は有効に適用可能である。この場合にも、問合せ式変換装置は、問合せの対象となるデータベースについての構造データガイドを取得して、元問合せ式をこの構造データガイドに適合するように変換することにより、問合せの対象となるデータベースについてのスキーマに従った変換ルールを事前に定義しておくことなく、元問合せ式を適切に変換することができる。
【００６９】
また、上述した実施の形態では、構造化データとしてＸＭＬデータを例示したが、本発明は、ＸＭＬデータに限らず、同様の構造化データを扱う場合に広く適用可能である。また、上述した実施の形態では、問合せ式変換装置をネットワーク上のサーバとして構成し、ネットワーク上のデータベースに対する検索を行う例を説明したが、１つの装置内部に分散されているデータ集合に対して検索を行う場合にも、本発明は有効に適用可能である。
【符号の説明】
【００７０】
１０ 問合せ式変換装置
１１ 第１の生成部
１２ 第１の記憶部
１３ 入力部
１４ 出力部
１５ 問合せ式変換処理部
１５１ ＵＲＬ照合部
１５２ 第２の生成部
１５３ 第３の生成部
１５４ 変換部
１６ 取得部
１７ 第２の記憶部
【特許請求の範囲】
【請求項１】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換装置であって、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する第１の生成部と、
前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスと対応付けて記憶する第１の記憶部と、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する入力部と、
前記入力部が入力した問合せ式を、前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する変換部と、
前記変換部が変換した変換後問合せ式を出力する出力部と、を備えることを特徴とする問合せ式変換装置。
【請求項２】
前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報が前記第１の記憶部に記憶されていない場合に、該データ集合から指定された数の前記構造化データを取得し、取得した前記構造化データを解析して、該データ集合についての前記構造情報を生成する第２の生成部をさらに備えることを特徴とする請求項１に記載の問合せ式変換装置。
【請求項３】
前記第２の生成部は、前記入力部が入力した問合せ式に対して前記条件を緩和した問合せ式を用いて前記データ集合から前記構造化データを取得することを特徴とする請求項２に記載の問合せ式変換装置。
【請求項４】
前記入力部が問合せの対象となるデータ集合のユニークアドレスとして複数のデータ集合のユニークアドレスを入力した場合に、入力された複数のデータ集合のユニークアドレスに対応する複数の前記構造情報を合成して、合成構造情報を生成する第３の生成部をさらに備え、
前記変換部は、前記入力部が入力した問合せ式を、前記合成構造情報に適合するように変換することを特徴とする請求項１〜３のいずれか一項に記載の問合せ式変換装置。
【請求項５】
前記変換部は、前記構造情報に適合するように前記入力部が入力した問合せ式の前記条件を緩和した変換後問合せ式の候補を複数生成し、生成した複数の変換後問合せ式の候補に対して前記条件の緩和レベルに応じたスコア付けを行い、スコア値を評価基準として、複数の変換後問合せ式の候補の中から少なくとも１つの変換後問合せ式を選択することを特徴とする請求項１に記載の問合せ式変換装置。
【請求項６】
前記構造情報には、該構造情報を構成する各要素間の繋がりの発生確率を示す情報が付加されており、
前記変換部は、生成した複数の変換後問合せ式の候補に対して前記条件の緩和レベルと各要素間の繋がりの発生確率とに応じたスコア付けを行うことを特徴とする請求項５に記載の問合せ式変換装置。
【請求項７】
前記変換後問合せ式を、該変換後問合せ式に対して付与されたスコア値とともに記憶する第２の記憶部をさらに備え、
前記変換部は、生成した複数の変換後問合せ式の候補のうち、前記第２の記憶部に記憶された前記変換後問合せ式と合致する変換後問合せ式に対して、前記条件の緩和レベルに応じたスコア値と、前記第２の記憶部に記憶された前記変換後問合せ式に対して付与されたスコア値とに基づいたスコア付けを行うことを特徴とする請求項５に記載の問合せ式変換装置。
【請求項８】
前記出力部が出力した変換後問合せ式に対するユーザの評価を反映したスコア値を取得して前記第２の記憶部に格納する取得部をさらに備えることを特徴とする請求項７に記載の問合せ式変換装置。
【請求項９】
ネットワーク上のサーバとして構成され、
前記第１の生成部は、ネットワーク上の前記データ集合に定期的にアクセスして前記構造情報を生成し、
前記第１の記憶部は、前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスであるＵＲＬと対応付けて記憶し、
前記入力部は、ネットワーク上のクライアント端末から、問合せの対象となるネットワーク上のデータ集合のユニークアドレスであるＵＲＬと、データの構造を条件にした問合せ式と、を入力し、
前記出力部は、前記変換部が変換した変換後問合せ式を前記クライアント端末に出力することを特徴とする請求項１に記載の問合せ式変換装置。
【請求項１０】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換方法であって、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成するステップと、
生成した前記構造情報を前記データ集合のユニークアドレスと対応付けてメモリに記憶するステップと、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力するステップと、
入力した問合せ式を、入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換するステップと、
変換した変換後問合せ式を出力するステップと、を含むことを特徴とする問合せ式変換方法。
【請求項１１】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換プログラムであって、
コンピュータに、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する機能と、
生成した前記構造情報を前記データ集合のユニークアドレスと対応付けてメモリに記憶する機能と、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する機能と、
入力した問合せ式を、入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する機能と、
変換した変換後問合せ式を出力する機能と、を実現させることを特徴とする問合せ式変換プログラム。
【請求項１】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換装置であって、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する第１の生成部と、
前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスと対応付けて記憶する第１の記憶部と、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する入力部と、
前記入力部が入力した問合せ式を、前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する変換部と、
前記変換部が変換した変換後問合せ式を出力する出力部と、を備えることを特徴とする問合せ式変換装置。
【請求項２】
前記入力部が入力したデータ集合のユニークアドレスに対応する前記構造情報が前記第１の記憶部に記憶されていない場合に、該データ集合から指定された数の前記構造化データを取得し、取得した前記構造化データを解析して、該データ集合についての前記構造情報を生成する第２の生成部をさらに備えることを特徴とする請求項１に記載の問合せ式変換装置。
【請求項３】
前記第２の生成部は、前記入力部が入力した問合せ式に対して前記条件を緩和した問合せ式を用いて前記データ集合から前記構造化データを取得することを特徴とする請求項２に記載の問合せ式変換装置。
【請求項４】
前記入力部が問合せの対象となるデータ集合のユニークアドレスとして複数のデータ集合のユニークアドレスを入力した場合に、入力された複数のデータ集合のユニークアドレスに対応する複数の前記構造情報を合成して、合成構造情報を生成する第３の生成部をさらに備え、
前記変換部は、前記入力部が入力した問合せ式を、前記合成構造情報に適合するように変換することを特徴とする請求項１〜３のいずれか一項に記載の問合せ式変換装置。
【請求項５】
前記変換部は、前記構造情報に適合するように前記入力部が入力した問合せ式の前記条件を緩和した変換後問合せ式の候補を複数生成し、生成した複数の変換後問合せ式の候補に対して前記条件の緩和レベルに応じたスコア付けを行い、スコア値を評価基準として、複数の変換後問合せ式の候補の中から少なくとも１つの変換後問合せ式を選択することを特徴とする請求項１に記載の問合せ式変換装置。
【請求項６】
前記構造情報には、該構造情報を構成する各要素間の繋がりの発生確率を示す情報が付加されており、
前記変換部は、生成した複数の変換後問合せ式の候補に対して前記条件の緩和レベルと各要素間の繋がりの発生確率とに応じたスコア付けを行うことを特徴とする請求項５に記載の問合せ式変換装置。
【請求項７】
前記変換後問合せ式を、該変換後問合せ式に対して付与されたスコア値とともに記憶する第２の記憶部をさらに備え、
前記変換部は、生成した複数の変換後問合せ式の候補のうち、前記第２の記憶部に記憶された前記変換後問合せ式と合致する変換後問合せ式に対して、前記条件の緩和レベルに応じたスコア値と、前記第２の記憶部に記憶された前記変換後問合せ式に対して付与されたスコア値とに基づいたスコア付けを行うことを特徴とする請求項５に記載の問合せ式変換装置。
【請求項８】
前記出力部が出力した変換後問合せ式に対するユーザの評価を反映したスコア値を取得して前記第２の記憶部に格納する取得部をさらに備えることを特徴とする請求項７に記載の問合せ式変換装置。
【請求項９】
ネットワーク上のサーバとして構成され、
前記第１の生成部は、ネットワーク上の前記データ集合に定期的にアクセスして前記構造情報を生成し、
前記第１の記憶部は、前記第１の生成部が生成した前記構造情報を前記データ集合のユニークアドレスであるＵＲＬと対応付けて記憶し、
前記入力部は、ネットワーク上のクライアント端末から、問合せの対象となるネットワーク上のデータ集合のユニークアドレスであるＵＲＬと、データの構造を条件にした問合せ式と、を入力し、
前記出力部は、前記変換部が変換した変換後問合せ式を前記クライアント端末に出力することを特徴とする請求項１に記載の問合せ式変換装置。
【請求項１０】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換方法であって、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成するステップと、
生成した前記構造情報を前記データ集合のユニークアドレスと対応付けてメモリに記憶するステップと、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力するステップと、
入力した問合せ式を、入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換するステップと、
変換した変換後問合せ式を出力するステップと、を含むことを特徴とする問合せ式変換方法。
【請求項１１】
構造化データを蓄積するデータ集合に対する問合せ式の変換を行う問合せ式変換プログラムであって、
コンピュータに、
前記データ集合から定期的に前記構造化データを取得し、取得した前記構造化データを解析して、前記データ集合の構造情報を生成する機能と、
生成した前記構造情報を前記データ集合のユニークアドレスと対応付けてメモリに記憶する機能と、
問合せの対象となるデータ集合のユニークアドレスと、データの構造を条件にした問合せ式と、を入力する機能と、
入力した問合せ式を、入力したデータ集合のユニークアドレスに対応する前記構造情報に適合するように変換する機能と、
変換した変換後問合せ式を出力する機能と、を実現させることを特徴とする問合せ式変換プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１２−１１３５２４（Ｐ２０１２−１１３５２４Ａ）
【公開日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願番号】特願２０１０−２６２１７８（Ｐ２０１０−２６２１７８）
【出願日】平成２２年１１月２５日（２０１０．１１．２５）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
【公開日】平成２４年６月１４日（２０１２．６．１４）
【国際特許分類】
【出願日】平成２２年１１月２５日（２０１０．１１．２５）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
[ Back to top ]