(57)【特許請求の範囲】
【請求項１】
複数のＸＭＬ形式データと、該複数のＸＭＬ形式データに関するメタデータを蓄積するメタデータ蓄積手段と、システム管理者の指示に従い該ＸＭＬ形式データからメタデータを収集して該メタデータ蓄積手段に蓄積する、あるいは、該メタデータ蓄積手段に蓄積されたメタデータを変更するメタデータ管理手段と、利用者から検索要求を受け付け、該検索要求を満たす検索結果を出力する入出力手段と、該入出力手段に入力された該検索要求に従い、該メタデータ蓄積手段に蓄積された該メタデータを参照し、該複数のＸＭＬ形式データから情報を検索し、検索結果を該入出力手段に返却する検索処理手段と、を有する情報検索装置であって、
前記検索処理手段は、
前記メタデータ蓄積手段に蓄積されたメタデータを参照し、前記入出力手段に入力された検索要求に対応する検索要素を導出する検索要素導出手段と、
前記検索要素導出手段で導出された前記検索要素に基づいて、前記メタデータ蓄積手段の前記メタデータを参照し、該検索要素の子要素の要素名を導出し、該検索要素導出手段で導出された該検索要素の子要素の要素名を比較して、不足している子要素を不足要素として導出する不足要素導出手段と、
前記ＸＭＬ形式データから前記検索要素のそれぞれの実際のＸＭＬ形式データを検索要素データとして検索し、その際に該検索要素が前記不足要素を持つ場合には、該ＸＭＬ形式データ上で、該検索要素から見た相対位置に存在する不足要素データを求め、該不足要素データを、該検索要素の子要素とし、全ての検索要素データ及び不足要素データを結果検索要素データとして前記入出力手段に返却する情報検索手段と、
を有することを特徴とする情報検索装置。
【請求項２】
前記不足要素導出手段は、
前記メタデータを参照して各検索要素の子要素の要素名を全て導出し、同一の要素名が複数導出された場合には、重複を排除して一つの要素を導出する子要素導出手段と、
前記各検索要素において該検索要素が持つ子要素の要素名と、前記子要素導出手段で導出されたすべての子要素名を、要素名の同一性、または、同義性に基づいて比較し、該子要素導出手段で導出された子要素名のうち、該検索要素の子要素の要素名には含まれないものが存在する場合には、該子要素名を、該検索要素における不足要素の要素名として導出する手段と、
前記検索要素が検索対象とする前記ＸＭＬ形式データのメタデータにおいて、前記不足要素の所在を探索し、該ＸＭＬ形式データ内に不足要素が存在し、所在が導出された場合、該不足要素の所在を該検索要素から見た相対位置に変換して出力する手段と、
を有する請求項１記載の情報検索装置。
【請求項３】
前記検索要素導出手段は、
前記入出力手段から前記検索要求として検索条件が与えられると、該検索条件に基づいて検索要素の導出を行い、
前記情報検索手段は、
導出した前記検索要素を、前記検索要素導出手段で受け付けた前記検索条件に従って絞り込み、絞り込まれた検索要素を前記入出力手段に返却する手段を有する請求項１記載の情報検索装置。
【請求項４】
複数のＸＭＬ形式データと、該複数のＸＭＬ形式データに関するメタデータを蓄積するメタデータ蓄積手段と、システム管理者の指示に従い該ＸＭＬ形式データからメタデータを収集して該メタデータ蓄積手段に蓄積する、あるいは、該メタデータ蓄積手段に蓄積されたメタデータを変更するメタデータ管理手段と、利用者から検索要求を受け付け、該検索要求を満たす検索結果を出力する入出力手段と、該入出力手段に入力された該検索要求に従い、該メタデータ蓄積手段に蓄積された該メタデータを参照し、該複数のＸＭＬ形式データから情報を検索し、検索結果を該入出力手段に返却する検索処理手段と、を有する情報検索装置において、複数のＸＭＬ形式データを対象とする情報検索方法であって、
前記検索処理手段の検索要素導出手段において、
前記メタデータ蓄積手段に蓄積されたメタデータを参照し、前記入出力手段に入力された検索要求に対応する検索要素を導出する検索要素導出過程と、
前記検索処理手段の不足要素導出手段において、
前記検索要素導出過程で導出された前記検索要素に基づいて、前記メタデータ蓄積手段の前記メタデータを参照し、該検索要素の子要素の要素名と、該検索要素導出過程で導出された該検索要素の子要素の要素名を比較して、不足している子要素を不足要素として導出する不足要素導出過程と、
前記検索処理手段の情報検索手段において、
前記ＸＭＬ形式データから前記検索要素のそれぞれの実際のＸＭＬ形式データを検索要素データとして検索し、その際に該検索要素が前記不足要素を持つ場合には、該ＸＭＬ形式データ上で、該検索要素から見た相対位置に存在する不足要素データを求め、該不足要素データを、該検索要素の子要素とし、全ての検索要素データ及び不足要素データを結果検索要素データとして前記入出力手段に返却する情報検索過程と、
を行うことを特徴とする情報検索方法。
【請求項５】
前記不足要素導出過程は、
前記メタデータを参照して各検索要素の子要素の要素名を全て導出し、同一の要素名が複数導出された場合には、重複を排除して一つの要素を導出する要素名導出過程と、
前記各検索要素において該検索要素が持つ子要素の要素名と、前記要素名導出過程で導出されたすべての子要素名を、要素名の同一性、または、同義性に基づいて比較し、該要素名導出過程で導出された子要素名のうち、該検索要素の子要素の要素名には含まれないものが存在する場合には、該子要素名を、該検索要素における不足要素の要素名として導出する過程と、
前記検索要素が検索対象とする前記ＸＭＬ形式データのメタデータにおいて、前記不足要素の所在を探索し、該ＸＭＬ形式データ内に不足要素が存在し、所在が導出された場合、該不足要素の所在を該検索要素から見た相対位置に変換して出力する過程と、
からなる請求項４記載の情報検索方法。
【請求項６】
前記検索要素導出過程は、
前記入出力手段から前記検索要求として検索条件が与えられると、該検索条件に基づいて検索要素の導出を行い、
前記情報検索過程は、
導出した前記検索要素を、前記検索要素導出過程で受け付けた前記検索条件に従って絞り込み、絞り込まれた検索要素を前記入出力手段に返却する過程を行う請求項４記載の情報検索方法。
【請求項７】
コンピュータを、
請求項１乃至３記載の情報検索装置として機能させることを特徴とする情報検索プログラム。
【請求項８】
請求項７記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報検索装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体に係り、特に、任意の複数のＸＭＬ形式データを対象とした汎用的な情報検索を行うための情報検索装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
データの利便性向上のため、今後インターネット上で公開されるデータの多くは、ＸＭＬ形式になると予想される。同時に、インターネットに接続された複数のＸＭＬ形式データを対象とした統合的な情報検索に対するニーズが高まることも予想される。
【０００３】
以下に、ＸＭＬ形式データを対象とした従来の情報検索技術として、単純な検索技術と、高度な検索技術を説明する。
【０００４】
まず、単純な検索技術について説明する。
【０００５】
これは、ＸＭＬ形式データ内の要素を特定することにより、当該要素が持つ子要素を、当該要素に関連する情報として得るというものである。リレーショナルデータベース検索では、必要な検索項目はすべて利用者が指定する、あるいは、管理者の指定に従ってシステムが補完する、といった処理が必要になる。しかし、ＸＭＬ形式のデータ検索では、一つの要素を特定するだけで、当該要素の子要素も自動的に特定される。検索対象となるＸＭＬ形式データのデータ構造に依存するものの、特定要素の子要素からは、有効な情報が得られると考えられる。例えば、「文献」要素が、「タイトル」要素と、「著者」要素を子要素として持つデータ構造のＸＭＬ形式データを検索対象とした場合、「タイトル」により「文献」要素を特定すると、自動的に当該「文献」に関連する「著者」情報が得られる。ここで、利用者や管理者が「著者」要素を指定する必要はない。
【０００６】
次に、高度な検索技術について説明する。
【０００７】
これは、検索対象ＸＭＬ形式データのデータ構造に依存せず、検索結果のデータ構造も指定可能とし、高速に検索処理を実施する情報検索方法である。この方法を実現するために、ＸＳＬＴをはじめとする強力な情報検索言語とその処理プロセッサが研究開発されている。高度な検索技術は、効率的な検索を実現するために、情報源となる入力データの要素、検索結果となる出力データの要素、及びそれらの対応関係の指定を必要とする。基本的には、指定に従って入力データの必要要素を出力データの要素にマッピングする処理が行われる。
【０００８】
入力データの要素、出力データの要素、及び、それらの対応関係は、入力データのデータ構造を把握していれば指定可能である。これは、単一のＸＭＬ形式データ、あるいは、複数の同一構造のＸＭＬ形式データを対象とした情報検索に対して有効であることを示している。いくつかの特定分野においては、データ交換用の標準データ構造が検討されている。例えば、電子カルテ用のＭＭＬ、地理情報システム用のＧ−ＸＭＬなどがある。複数のシステムからＸＭＬ形式でデータを出力して標準データ構造に変換し、それらを対象に従来技術を用いて統合的な情報検索を実施することは、非常に有効であると考えられる。
【０００９】
【発明が解決しようとする課題】
しかしながら、インターネットに接続された、複数の任意のＸＭＬ形式データを対象とした情報検索について考えると、この場合、各ＸＭＬ形式データのデータ構造は、独自の利用目的のために設計、変更されることが想定されている。従って、従来の情報検索技術をそのまま利用することは難しい。
【００１０】
まず、単純な検索技術の適用の困難さについて説明する。利用者は、最低限の検索要素だけを指定すればよいため、検索対象となるすべてのＸＭＬ形式のデータのデータ構造を把握する必要はない。しかし、各検索対象ＸＭＬ形式データにおいて、指定した要素が持つ子要素はそれぞれが異なり、また、当該要素に関連する情報を有する子要素を必ず持っているとは限らない。
【００１１】
例えば、「文献」要素が子要素として「著者」要素を持つＸＭＬと、「著者」要素が子要素として「文献」要素をもつＸＭＬがあり、「文献」ノードを特定した場合を考える。前者のＸＭＬからは、関連情報として、「著者」情報を得ることができるが、後者のＸＭＬからは「著者」情報を得ることはできない。
【００１２】
次に、高度な検索技術の適用の困難さについて説明する。
【００１３】
従来の検索技術を利用することが可能であれば、検索対象データのデータ構造に依存しない検索結果を得ることが可能になる。しかし、入力データの要素、出力データの要素、及びそれらの対応関係を指定するために、利用者は検索対象となるすべてのＸＭＬ形式のデータ構造を把握しなければならない。これは、現実的に不可能である。この問題への対策として、入力データのデータ構造の把握をシステムが代理し、出力データのデータ構造を固定することが考えられる。これにより、検索対象ＸＭＬ形式データが限定され、出力データのデータ構造が固定となる情報検索は可能になるが、汎用的な情報検索は不可能である。
【００１４】
このように、従来の技術は、任意のＸＭＬを対象とした検索には適していない。構造の異なる各ＸＭＬからデータを検索した結果を同一構造で出力するということは、単純な検索技術では、不可能であり、高度な検索技術では、非常に困難である。単純な検索技術は、入力は可能であるが、出力については、各ＸＭＬから得られる検索結果が同一構造でないという問題がある。高度な検索技術は、出力は、結果構造を完全に指定しなければならいという、多少面倒な処理を含むが問題はない。しかし、入力に必要な項目を指定することは非常に困難である。
【００１５】
本発明は、上記の点に鑑みなされたもので、単純な検索技術の入力により、高度な検索技術の出力が可能な、つまり、利用者が検索要素を指定するだけで、検索対象となるＸＭＬ形式のデータのデータ構造に依存しない有効な検索結果を導出することができる情報検索装置及び方法及びプログラム及びコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１６】
【課題を解決するための手段】
図１は、本発明の原理構成図である。
【００１７】
本発明（請求項１）は、複数のＸＭＬ形式データ２００と、該複数のＸＭＬ形式データ２００に関するメタデータを蓄積するメタデータ蓄積手段１４０と、システム管理者の指示に従い該ＸＭＬ形式データ２００からメタデータを収集して該メタデータ蓄積手段１４０に蓄積する、あるいは、該メタデータ蓄積手段１４０に蓄積されたメタデータを変更するメタデータ管理手段１３０と、利用者から検索要求を受け付け、該検索要求を満たす検索結果を出力する入出力手段１１０と、該入出力手段１１０に入力された該検索要求に従い、該メタデータ蓄積手段１４０に蓄積された該メタデータを参照し、該複数のＸＭＬ形式データ２００から情報を検索し、検索結果を該入出力手段１１０に返却する検索処理手段１２０と、を有する情報検索装置であって、
検索処理手段１２０は、
メタデータ蓄積手段１４０に蓄積されたメタデータを参照し、入出力手段１１０に入力された検索要求に対応する検索要素を導出する検索要素導出手段１２１と、
検索要素導出手段１２１で導出された検索要素に基づいて、メタデータ蓄積手段１４０のメタデータを参照し、該検索要素の子要素の要素名と、該検索要素導出手段１２１で導出された該検索要素の子要素の要素名を比較して、不足している子要素を不足要素として導出する不足要素導出手段１２２と、
前記ＸＭＬ形式データから前記検索要素のそれぞれの実際のＸＭＬ形式データを検索要素データとして検索し、その際に該検索要素が前記不足要素を持つ場合には、該ＸＭＬ形式データ上で、該検索要素から見た相対位置に存在する不足要素データを求め、該不足要素データを、該検索要素の子要素とし、全ての検索要素データ及び不足要素データを結果検索要素データとして入出力手段１１０に返却する情報検索手段１２３と、を有する。
【００１９】
本発明（請求項２）は、不足要素導出手段１２２において、
メタデータを参照して各検索要素の子要素の要素名を全て導出し、同一の要素名が複数導出された場合には、重複を排除して一つの要素を導出する子要素導出手段と、
各検索要素において該検索要素が持つ子要素の要素名と、子要素導出手段で導出されたすべての子要素名を、要素名の同一性、または、同義性に基づいて比較し、該子要素導出手段で導出された子要素名のうち、該検索要素の子要素の要素名には含まれないものが存在する場合には、該子要素名を、該検索要素における不足要素の要素名として導出する手段と、
検索要素が検索対象とするＸＭＬ形式データ２００のメタデータにおいて、不足要素の所在を探索し、該ＸＭＬ形式データ２００内に不足要素が存在し、所在が導出された場合、該不足要素の所在を該検索要素から見た相対位置に変換して出力する手段と、を有する。
【００２０】
本発明（請求項３）は、検索要素導出手段１２１において、
入出力手段から検索要求として検索条件が与えられると、該検索条件に基づいて検索要素の導出を行い、
情報検索手段１２３において、
導出した検索要素を、検索要素導出手段１２１で受け付けた検索条件に従って絞り込み、絞り込まれた検索要素を入出力手段１１０に返却する手段を有する。
【００２３】
図２は、本発明の原理を説明するための図である。
【００２４】
本発明（請求項４）は、複数のＸＭＬ形式データと、該複数のＸＭＬ形式データに関するメタデータを蓄積するメタデータ蓄積手段と、システム管理者の指示に従い該ＸＭＬ形式データからメタデータを収集して該メタデータ蓄積手段に蓄積する、あるいは、該メタデータ蓄積手段に蓄積されたメタデータを変更するメタデータ管理手段と、利用者から検索要求を受け付け、該検索要求を満たす検索結果を出力する入出力手段と、該入出力手段に入力された該検索要求に従い、該メタデータ蓄積手段に蓄積された該メタデータを参照し、該複数のＸＭＬ形式データから情報を検索し、検索結果を該入出力手段に返却する検索処理手段と、を有する情報検索装置において、複数のＸＭＬ形式データを対象とする情報検索方法であって、
検索処理手段の検索要素導出手段において、
メタデータ蓄積手段に蓄積されたメタデータを参照し、入出力手段に入力された検索要求に対応する検索要素を導出する検索要素導出過程（ステップ１）と、
検索処理手段の不足要素導出手段において、
検索要素導出過程で導出された検索要素に基づいて、メタデータ蓄積手段のメタデータを参照し、該検索要素の子要素の要素名と、該検索要素導出過程で導出された該検索要素の子要素の要素名を比較して、不足している子要素を不足要素として導出する不足要素導出過程（ステップ２）と、
検索処理手段の情報検索手段において、
ＸＭＬ形式データから前記検索要素のそれぞれの実際のＸＭＬ形式データを検索要素データとして検索し、その際に該検索要素が前記不足要素を持つ場合には、該ＸＭＬ形式データ上で、該検索要素から見た相対位置に存在する不足要素データを求め、該不足要素データを、該検索要素の子要素とし、全ての検索要素データ及び不足要素データを結果検索要素データとして入出力手段に返却する情報検索過程（ステップ３）と、を行う。
【００２６】
本発明（請求項５）は、不足要素導出過程（ステップ２）において、
メタデータを参照して各検索要素の子要素の要素名を全て導出し、同一の要素名が複数導出された場合には、重複を排除して一つの要素を導出する要素名導出過程と、
各検索要素において該検索要素が持つ子要素の要素名と、要素名導出過程で導出されたすべての子要素名を、要素名の同一性、または、同義性に基づいて比較し、該要素名導出過程で導出された子要素名のうち、該検索要素の子要素の要素名には含まれないものが存在する場合には、該子要素名を、該検索要素における不足要素の要素名として導出する過程と、
検索要素が検索対象とするＸＭＬ形式データのメタデータにおいて、不足要素の所在を探索し、該ＸＭＬ形式データ内に不足要素が存在し、所在が導出された場合、該不足要素の所在を該検索要素から見た相対位置に変換して出力する過程と、からなる。
【００２７】
本発明（請求項６）は、検索要素導出過程（ステップ１）において、
入出力手段から検索要求として検索条件が与えられると、該検索条件に基づいて検索要素の導出を行い、
情報検索過程（ステップ３）において、
導出した検索要素を、検索要素導出過程（ステップ１）で受け付けた検索条件に従って絞り込み、絞り込まれた検索要素を入出力手段に返却する過程を行う。
【００３０】
本発明（請求項７）は、コンピュータを、請求項１乃至３記載の情報検索装置として機能させる情報検索プログラムである。
【００３６】
本発明（請求項８）は、請求項７記載のプログラムを格納したコンピュータ読み取り可能な記録媒体である。
上記のように、本発明によれば、検索結果のデータ構造を明に指定しなくとも、検索要求を指定することにより、検索キーのデータ構造と不完全一致の場合において、指定検索要素が配下構造を最も多く持つＸＭＬ形式データの構造を見いだす処理により、複数のＸＭＬ形式データに対して、それらのデータ構造を意識せずに、検索要求を指定し、それらのデータ構造に依存しない情報検索結果を得ることが可能となる。
【００３７】
また、本発明によれば、検索要求として検索条件を指定し、検索条件を満たす情報のみを検索結果として得ることが可能となる。
【００３８】
また、本発明によれば、検索要素においてデータが重複しない検索要素の子要素を求めてＩＤ要素とし、全ての検索要素において共通のＩＤ要素を導出し、導出したすべての検索要素のデータを共通のＩＤ要素について重複を排除することにより、適切に重複を排除された情報検索結果を得ることが可能となる。
【００３９】
また、本発明によれば、検索要素のデータを導出する代わりに、ＸＭＬ形式データを対象とした他の情報検索システムに対応した問い合わせ文を得ることが可能となる。
【００４０】
【発明の実施の形態】
最初に、本発明の概要を説明する。
【００４１】
本発明は、複数の任意のＸＭＬ形式データに対する要素の指定を入力とし、各ＸＭＬ形式データから同一構造の検索結果を出力とする情報検索システムである。
【００４２】
図３は、本発明の一実施の形態における情報検索装置の動作の概要を説明するフローチャートである。
【００４３】
検索要素が入力されると（ステップ１０１）、まず、指定要素を含むＸＭＬ形式データを探索し（ステップ１０２）、当該ＸＭＬ形式データから指定検索要素とその配下要素を抽出し、検索結果とする（ステップ１０３）。次に、各ＸＭＬ形式データから抽出された検索結果における配下要素（子要素）をすべて導出する（ステップ１０４）。そして、各検索結果が導出されたすべての配下要素（子要素）を持つと仮定し、各検索結果において不足している配下要素を、当該検索結果における不足要素として判断する（ステップ１０５）。各検索結果の抽出元であるＸＭＬ形式データにおいて不足要素を探索し（ステップ１０６）、当該不足要素が検索結果において指定検索要素の配下要素となるように構造を変換し（ステップ１０７）、出力する（ステップ１０８）。
【００４４】
以上の処理により、検索結果構造を指定しなくても、検索要素を指定するだけで、指定検索要素が配下要素を最も多く持つＸＭＬ形式データの構造に従い、複数のＸＭＬ形式データから同一構造の検索結果を得ることが可能となる。
【００４５】
図４は、本発明の一実施の形態における複数のＸＭＬ形式データを対象とする情報検索装置の機能ブロック図である。
【００４６】
同図に示す情報検索装置１００は、入出力部１１０、検索処理部１２０、メタデータ管理部１３０、メタデータ蓄積部１４０から構成される。
【００４７】
入出力部１１０は、利用者からの検索要求を受け付け、検索処理部１２０が出力した検索結果を利用者に提示する。
【００４８】
検索処理部１２０は、メタデータ蓄積部１４０に蓄積されたメタデータを参照し、入出力部１１０が受け付けた検索要求を解析して、情報検索結果を導出し、入出力部１１０に出力する。詳細については後述する。
【００４９】
なお、本例では、利用者を直接の利用者として説明するが、利用者をアプリケーションプログラムとすることも可能である。
【００５０】
メタデータ管理部１３０は、システム管理者の指示に従い、ネットワークに接続された各検索対象ＸＭＬ形式データからデータ構造情報を収集し、メタデータとしてメタデータ蓄積部１４０に蓄積する。
【００５１】
本例では、ＤＴＤをメタデータとした場合を説明する。検索対象ＸＭＬ形式データがＤＴＤを持っている場合には、当該ＤＴＤをそのまま収集する。ＤＴＤを持っていない場合には、メタデータ管理部１３０が、データを走査して独自にＤＴＤを作成する。
【００５２】
図５は、本発明の一実施の形態における検索処理部の機能ブロック図である。同図に示す検索処理部１２０は、検索要素導出部１２１、不足要素導出部１２２、情報検索部１２３から構成され、検索要素導出部１２１と不足要素導出部１２２は、メタデータ蓄積部１４０に接続されている。
【００５３】
図６は、本発明の一実施の形態における検索処理部の動作を示すフローチャートである。
【００５４】
ステップ３１０）  検索要素導出部１２１は、入出力部１１０からの検索要求を受け付ける。
【００５５】
ステップ３２０）  検索要素導出部１２１は、メタデータ蓄積部１４０に蓄積されたメタデータを参照し、検索要求に対応する検索要素の所在を導出する。
【００５６】
ステップ３３０）  不足要素導出部１２２は、検索要素導出部１２１により導出されたすべての検索要素において、メタデータ蓄積部１４０のメタデータを参照して各検索要素の子要素の要素名を全て導出する。
【００５７】
ステップ３４０）  不足要素導出部１２２は、各検索要素において、当該検索要素が持つ子要素の要素名と、ステップ３３０で導出されたすべての子要素名を比較して、不足している要素を判断する。
【００５８】
ステップ３５０）  不足要素導出部１２２は、導出された子要素名のうち、検索要素の子要素の要素名に含まれないものが存在した場合、その子要素名を、検索要素における不足要素の要素名として導出する。
【００５９】
ステップ３６０）  情報検索部１２３は、各検索対象ＸＭＬ形式データ２００から、検索要素導出部１２１で得られた検索要素の実際のデータを導出する。また、不足要素導出部１２２で不足要素が導出された場合には、検索要素データを導出する際に、実際のデータ上で検索要素からみた相対位置に存在する不足要素のデータを求め、不足要素データを検索要素の子要素とする処理を行う。
【００６０】
ステップ３７０）  情報検索部１２３は、各検索要素の情報を出力する。
【００６１】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００６２】
最初に、本発明の要部である、検索処理部１２０について説明する。
【００６３】
前述の図５に示すように、検索処理部１２０は、検索要素導出部１２１、不足要素導出部１２２、情報検索部１２３から構成される。
【００６４】
まず、検索要素導出部１２１の処理について、図７に示すＸＭＬ形式データを用いて説明する。
【００６５】
図７に示すＸＭＬ形式データ２００（Ａ），（Ｂ）がネットワークに接続されており、それぞれのＤＴＤがメタデータ蓄積部１４０に蓄積されている場合を想定する。
【００６６】
検索要求として、図８に示すキーワード『文献』が入力されると、検索要素導出部１２１は、図９に示すように、各ＸＭＬ形式データ２００のＤＴＤから入力キーワードと同一の「文献」を要素名とする要素を探索する。そして、探索された各「文献」要素の所在を、検索要素として導出する。
【００６７】
なお、ここでは、入力キーワードと同一な要素名である要素を検索要素として導出する例を示しているが、メタデータとして同義語辞書を持つことにより、入力キーワードと同義の要素名である要素を検索要素として導出することも可能である。
【００６８】
次に、不足要素導出部１２２について説明する。
【００６９】
図１０は、本発明の一実施例の不足要素導出部における全検索要素の子要素を導出する処理のフローチャートである。
【００７０】
まず、検索要素導出部１２１により全検索要素が入力されると（ステップ３３１）、当該導出された全ての検索要素において、メタデータ蓄積部１４０のメタデータを参照して、各検索要素の子要素の要素名を全て導出する（ステップ３３２、３３３、３３４）。導出された子要素名が未記録である場合には（ステップ３３５，Ｙ）、当該子要素名を記録する（ステップ３３６）。ここで同一な要素名が複数導出された場合には（ステップ３３５、Ｎ）、重複を排除して一要素を導出したものとする（ステップ３３７、３３８）。また、メタデータとして同義語辞書を持つことにより、同義の要素名の重複を排除することも可能である。
【００７１】
図１１は、本発明の一実施例の不足要素導出部の各検索要素において不足している子要素を判断する処理のフローチャートである。
【００７２】
不足要素導出部１２２は、各検索要素において、子要素の要素名を導出し（ステップ３４４）当該検索要素が持つ子要素の要素名と、上記で導出されたすべての子要素名を比較する（ステップ３４５）。当該比較は、要素名の同一性、あるいは、同義性を基準に行う。そして、上記で導出された子要素名のうち、当該検索要素の子要素の要素名には含まれないものが存在した場合、その子要素名を、当該検索要素における不足要素の要素名として導出する（ステップ３４７）。
【００７３】
図１２は、本発明の一実施例の不足要素導出部の各検索要素に対する各不足要素を導出する処理のフローチャートである。
【００７４】
不足要素導出部１２２は、検索要素が検索対象とするＸＭＬ形式データ２００のメタデータにおいて、不足要素の所在を探索する（ステップ３５３）。当該ＸＭＬ形式データ２００内に不足要素が存在し、所在が導出された場合、当該不足要素の所在を、検索要素からみた相対位置に変換して出力する（ステップ３５４）。
【００７５】
なお、当該ＸＭＬ形式データ２００のメタデータに不足要素と同一の要素名である要素が複数存在した場合には、当該検索要素からの距離が最も近いものを不足要素として導出する。
【００７６】
以下に、上記の検索処理部１２０における具体的な処理について説明する。
【００７７】
まず、図９に示す各検索要素が持つ子要素の要素名をそれぞれが検索対象とするＸＭＬ形式のデータのＤＴＤを参照して全て導出する。図１３に示す示すように、ＸＭＬ形式データ２００（Ａ）を検索対象とする検索要素からは「タイトル」、「年」、「著者」が導出され、ＸＭＬ形式データ２００（Ｂ）を検索対象とする検索要素からは、「タイトル」、「年」が導出される。ここで、各検索要素から導出される「タイトル」及び「年」は、重複するため、それぞれ重複を排除し、一要素として導出する。従って、導出されたすべての子要素名は「タイトル」、「年」、「著者」の三つとなる。
【００７８】
次に、各検索要素において、それぞれが持つ子要素の要素名と、上記の導出された三つの子要素名を、要素名の同一性を基準に比較する。図１４に示すように、ＸＭＬ形式データ２００（Ａ）を検索対象とする検索要素は、導出された三つの要素名それぞれと同一の要素名である子要素を全て持つことが判断され、ＸＭＬ形式データ２００（Ｂ）を検索対象とする検索要素は、「著者」と同一の要素名である子要素を持たないことが判断される。従って、ＸＭＬ形式データ２００（Ｂ）を検索対象とする検索要素に対して「著者」が不足要素の要素名として導出される。
【００７９】
次に、ＸＭＬ形式データ２００（Ｂ）のＤＴＤを参照し、不足要素「著者」の所在を探索する。実際、ＸＭＬ形式データ２００（Ｂ）には、「著者」要素が存在するため、その所在が得られる。そして、ＸＭＬ形式データ２００（Ｂ）のＤＴＤを参照し、得られた「著者」要素の所在を、検索要素「文献」から見た相対位置に変換し、不足要素として出力する。ここでは、不足要素「著者」の相対位置は、検索要素「文献」の親を示す「…」となる。
【００８０】
また、図１５に示すＸＭＬ形式データ２００（Ｃ）を検索対象とする場合、やはり「著者」が不足要素の要素名として導出されるが、「著者」要素は、（Ａ）及び（Ｂ）に存在する。そこで、検索要素「文献」から（Ａ）及び（Ｂ）までの距離を比較する。「文献」から（Ａ）までは、要素を５回辿る必要があり、（Ｂ）までは１回辿ればよい。従って、不足要素としては、検索要素「文献」により近い（Ｂ）が選択される。
【００８１】
情報検索部１２３は、各検索対象ＸＭＬ形式データ２００から、検索要素導出部１２１で得られた検索要素の実際のデータを導出する。不足要素導出部１２２で不足要素が導出された場合には、検索要素データを導出する際に、実際のデータ上で当該検索要素から見た相対位置に存在する不足要素のデータを求め、当該不足要素データを当該検索要素の子要素とする処理を施す。但し、導出された不足要素が子孫に検索要素を持つ場合、不足要素データの子孫として存在する検索要素データは削除する。
【００８２】
図１６、図１７に示すように、ＸＭＬ形式データ２００（Ａ）から得られた検索要素「文献」については、不足要素はないため検索要素データをそのまま導出する。ＸＭＬ形式データ２００（Ｂ）から得られた検索要素「文献」については、実際のデータを導出する際、当該検索要素データから見て、不足要素「著者」を指す相対位置に存在する不足要素データも得る。ここで、図１８に示すように、不足要素データを導出した際、不足要素の子孫として検索要素「文献」が存在した場合は、当該「文献」要素データは削除する。そして、得られた不足要素「著者」のデータを、検索要素「文献」データの子要素データとする処理を実施する。この処理を全ての検索要素データに施し、最終的にすべての検索要素データを出力する。ＸＭＬ形式データ２００（Ａ）及び（Ｂ）を検索対象とし、それぞれのＤＴＤがメタデータ蓄積部１４０に蓄積されている場合、検索要求としてキーワード「文献」が指定された場合の、情報検索部１２３の最終的な出力結果は、図１６、図１７に示す検索結果要素データである。
【００８３】
なお、検索処理部１２０は、検索要求として検索条件を受け付けることも可能である。この場合、上記の処理方法に従い、検索要素の導出、及び不足要素の導出の処理を行う。そして、情報検索部１２３において、最終的に得られる検索要素データを、さらに検索条件に従って絞り込み、条件を満たす検索要素のみを検索結果要素データとして出力することが可能である。ＸＭＬ形式データ２００（Ａ），（Ｂ）がネットワークに接続され、ＤＴＤがメタデータ蓄積部１４０に蓄積されているとすると、図１９に示すように、検索要求としてキーワード「文献」、検索条件「年＝２０００」が入力された場合、当該検索条件を満たす結果検索要素データを導出することができる。
【００８４】
また、検索処理部１２０は、最終的に得られる検索要素データについて、検索要素を一意に特定可能な子要素をＩＤ要素として導出し、各検索要素データをＩＤ要素の重複を排除して出力することも可能である。検索対象ＸＭＬ形式データ２００毎に、そこから導出された各検索要素におけるすべての子要素のデータを確認し、データが全く重複しない子要素をＩＤ要素として導出する。そして、検索対象ＸＭＬ形式データ２００を問わず、全検索要素に共通するＩＤ要素を求めると、当該ＩＤ要素に関する重複排除処理が可能になる。
【００８５】
例えば、ＸＭＬ形式データ２００（Ａ）から導出されるすべての検索要素「文献」のデータにおいて、子要素「タイトル」「年」「著者」のデータを確認すると、データが全く重複しない子要素は、「タイトル」及び「著者」である。また、ＸＭＬ形式データ２００（Ｂ）から導出されたすべての検索要素「文献」のデータにおいて、子要素「タイトル」「年」のデータを確認すると、データが全く重複しない子要素は「タイトル」である。従って、各検索要素に共通するＩＤ要素は「タイトル」であり、このＩＤ要素に従って重複排除処理を実施することができる。図２０に示すように、「タイトル」要素の内容が同一である検索要素データ同士をマージして、結果検索要素を得ることができる。マージの際、検索要素の複数の同一子要素について、内容が同一の場合は、それらを一つの子要素に纏める。
【００８６】
また、検索処理部１２０は、情報検索部１２３の代わりに、問い合わせ文生成部（図示せず）を置き、結果検索要素データが導出可能な検索問い合わせ文を出力することも可能である。
【００８７】
検索要素導出部１２１及び、不足要素導出部１２２は、検索要素及び不足要素の所在を導出する。これらは、従来の高度な検索技術で必要とされる、入力データの要素として扱うことができる。従って、出力データの構造は、結果検索結果要素と同一の構造とすると、入力データの要素、出力データの要素、及びそれらの対応関係が得られるため、従来の高度な検索技術に対応した問い合わせ文を自動的に生成することが可能となる。ＸＭＬ形式データ２００（Ａ）、及び（Ｂ）がネットワークに接続され、ＤＴＤがメタデータ蓄積部１４０に蓄積されているとすると、キーワード「文献」が入力された場合、検索要素導出部１２１において、図９に示す検索要素と、不足要素導出部１２２において、図１４に示す不足要素が導出される。これらを用いて生成可能な問い合わせ文の例として、図２１、図２２にＸＳＬＴ形式の問い合わせ文を示す。ＸＳＬＴプロセッサにこの問い合わせ文を適用することにより、図１８に示す結果検索要素データと同様の結果が得られる。
【００８８】
また、上記の実施例では、図４、図５に示す情報検索装置の構成に基づいて説明しているが、情報検索装置の構成要素をプログラムとして構築し、情報検索装置として利用されるコンピュータのＣＰＵにインストールする、または、ネットワークを介して流通させることも可能である。
【００８９】
また、構築されたプログラムを情報検索装置として利用されるコンピュータに接続されるハードディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００９０】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００９１】
【発明の効果】
上述のように、本発明によれば、複数のＸＭＬ形式データに対して、それらのデータ構造を意識せずに、検索要求を指定し、それらのデータ構造に依存しない情報検索結果を得ることが可能になる。
【００９２】
また、検索要求として検索条件を指定し、検索条件を満たす情報のみを検索結果として得ることも可能となる。
【００９３】
また、適切に重複を排除された情報検索結果を得ることも可能となる。
【００９４】
また、情報検索結果の代わりに、ＸＭＬ形式データを対象とした他の情報検索システムに対応した問い合わせ文を得ることも可能になる。
【００９５】
これにより、インターネットに接続された、任意の複数のＸＭＬ形式データを対象とした情報検索が可能になる。また、検索処理自体は、他の強力な検索処理システムを利用して実施することも可能になる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の原理を説明するための図である。
【図３】本発明の一実施の形態における情報検索装置の動作の概要を説明するフローチャートである。
【図４】本発明の一実施の形態における複数のＸＭＬ形式データを対象とする情報検索装置の機能ブロック図である。
【図５】本発明の一実施の形態における検索処理部の機能ブロック図である。
【図６】本発明の一実施の形態における検索処理部の動作を示すフローチャートである。
【図７】本発明の一実施例のＸＭＬ形式データの例である。
【図８】本発明の一実施例のキーワードによる検索要求の例である。
【図９】本発明の一実施例の検索要素導出部により導出される検索要素の例である。
【図１０】本発明の一実施例の不足要素導出部における全検索要素の子要素を導出する処理のフローチャートである。
【図１１】本発明の一実施例の不足要素導出部の各検索要素において不足している子要素を判断する処理のフローチャートである。
【図１２】本発明の一実施例の不足要素導出部の各検索要素に対する各不足要素を導出する処理のフローチャートである。
【図１３】本発明の一実施例の不足要素導出部内で導出される子要素名の例である。
【図１４】本発明の一実施例の不足要素導出部により導出される不足要素の例である。
【図１５】本発明の一実施例の不足要素が複数存在する場合の判定方法である。
【図１６】本発明の一実施例の情報検索部により出力される検索要素データの例（その１）である。
【図１７】本発明の一実施例の情報検索部により出力される検索要素データの例（その２）である。
【図１８】本発明の一実施例の不足要素データ内の検索要素削除方法を説明するための図である。
【図１９】本発明の一実施例の検索条件を考慮した検索要素データの例である。
【図２０】本発明の一実施例の重複排除を考慮した検索要素データの例である。
【図２１】本発明の一実施例の問い合わせ文生成部によるＸＳＬＴ出力の例（その１）である。
【図２２】本発明の一実施例の問い合わせ文生成部によるＸＳＬＴ出力の例（その２）である。
【符号の説明】
１００  情報検索装置
１１０  入出力手段、入出力部
１２０  検索処理手段、検索処理部
１２１  検索要素導出手段、検索要素導出部
１２２  不足要素導出手段、不足要素導出部
１３０  メタデータ管理手段、メタデータ管理部
１４０  メタデータ蓄積手段、メタデータ蓄積部
２００  ＸＭＬ形式データ
【図１】
0004019652.tif 000002
【図２】
0004019652.tif 000003
【図３】
0004019652.tif 000004
【図４】
0004019652.tif 000005
【図５】
0004019652.tif 000006
【図６】
0004019652.tif 000007
【図７】
0004019652.tif 000008
【図８】
0004019652.tif 000009
【図９】
0004019652.tif 000010
【図１０】
0004019652.tif 000011
【図１１】
0004019652.tif 000012
【図１２】
0004019652.tif 000013
【図１３】
0004019652.tif 000014
【図１４】
0004019652.tif 000015
【図１５】
0004019652.tif 000016
【図１６】
0004019652.tif 000017
【図１７】
0004019652.tif 000018
【図１８】
0004019652.tif 000019
【図１９】
0004019652.tif 000020
【図２０】
0004019652.tif 000021
【図２１】
0004019652.tif 000022
【図２２】
0004019652.tif 000023