(57)【要約】【課題】異なる文書構造の膨大な数の構造化文書が格納されている構造化データベースに対する検索結果一覧において、構造化文書の概要を表わす部分文書のデータ量を最小限に押さえながら、検索の手がかりとなる構成要素名を容易につかむことを可能とする。【構成】検索しようとする構造化文書の構成要素の名前、構成要素の値を検索条件とした検索要求を検索要求入力部１２より入力する。この検索要求に該当するＸＭＬ文書が文書記憶部５の中から検索される。検索要求処理部６において、検索されたＸＭＬ文書から検索条件に一致する一致部分が抽出されると共に、ＸＭＬ文書に含まれる構成要素のうち前記一致部分を含む構成要素が抽出される。検索されたＸＭＬ文書は、この検索要求処理部６で抽出された前記一致部分及び前記構成要素名により結果一覧表示部１３で表示される。【選択図】　図１
2004126770.tif 000002
【特許請求の範囲】
【請求項１】
異なる文書構造の複数の構造化文書を格納した構造化文書データベースに対しユーザ端末側から検索要求を送信して検索を行う構造化文書検索方法において、
前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を入力する検索要求入力ステップと、
この作成された検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索ステップと、
前記検索ステップで検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む構成要素及びその周辺の構成要素を抽出する抽出ステップと、
前記検索ステップで検索された前記構造化文書を、前記抽出ステップで抽出された前記一致部分及び前記構成要素の名前により表示する表示ステップと、
を備えたことを特徴とする構造化文書検索方法。
【請求項２】
前記表示ステップは、前記構成要素が前記複数の構造化文書中に共通して存在する度合を示す要素名生起情報を用いて、前記度合が低い構成要素名を優先的に検索結果として表示する請求項１記載の構造化文書検索方法。
【請求項３】
前記検索要求入力ステップにおいて、前記要素名生起情報を用いて前記度合が高い構成要素の一覧をユーザに提示し、これにより検索条件としてユーザが与える構成要素の入力を支援することを特徴とする請求項１又は２に記載の構造化文書検索方法。
【請求項４】
前記表示ステップにおいて表示された前記構成要素名をユーザに選択させる選択ステップと、
この選択ステップで選択された前記構成要素名と前記検索要求入力ステップで入力された検索条件とに該当する前記構造化文書を前記構造化文書データベースの中から再検索する再検索ステップとを更に備えたことを特徴とする請求項１又は２に記載の構造化文書検索方法。
【請求項５】
前記表示ステップにおいて表示された前記構造化文書の中から所望のものをユーザに選択させる構造化文書選択ステップと、
前記前記構造化文書選択ステップで選択された前記構造化文書の詳細を前記構造化文書データベースから取得して表示する詳細表示ステップとを更に備えた請求項１又は２に記載の構造化文書検索方法。
【請求項６】
前記詳細表示ステップにおいて表示された前記詳細における構成要素をユーザに選択させるステップと、このステップで選択された前記構成要素を表示するステップとを更に備えたことを特徴とする請求項５記載の構造化文書検索方法。
【請求項７】
前記検索要求入力ステップにおいて、前記構成要素名の類似関係を定義した類似構成要素辞書を用いて、入力された前記構成要素名と類似の前記構成要素名とをまとめて検索条件とすることを特徴とする請求項１記載の構造化文書検索方法。
【請求項８】
異なる文書構造の複数の構造化文書を格納した構造化文書データベースに対し検索要求を送信して検索を行う構造化文書検索システムにおいて、
前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を入力する検索要求入力部と、
この入力された検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索部と、
前記検索部で検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む構成要素及びその周辺の構成要素を抽出する抽出部と、
前記検索部で検索された前記構造化文書を、前記抽出部で抽出された前記一致部分及び前記構成要素の名前とにより表示する表示部と、
を備えたことを特徴とする構造化文書検索システム。
【請求項９】
前記構成要素が前記複数の構造化文書中に共通して存在する度合を示す要素名生起情報を記憶する要素名生起情報記憶部を備え、前記表示部は、該要素名生起情報を用いて、前記度合が低い構成要素名を優先的に検索結果として表示することを特徴とする請求項８記載の構造化文書検索システム。
【請求項１０】
前記要素名生起情報を用いて前記度合が高い構成要素の一覧を表示する構成要素表示部を備えた請求項８に記載の構造化文書検索システム。
【請求項１１】
前記表示部において表示された前記構成要素名をユーザに選択させる選択部を備え、
前記検索部は、この選択部で選択された前記構成要素名と前記検索要求入力部で入力された検索条件とに該当する前期構造化文書を検索するように構成されたことを特徴とする請求項８に記載の構造化文書検索システム。
【請求項１２】
前記表示部により表示された前記構造化文書の中から所望のものをユーザに選択させる構造化文書選択部と、
前記前記構造化文書選択部により選択された前記構造化文書の詳細を前記構造化文書データベースから取得して表示する詳細表示部とを更に備えた請求項８又は９に記載の構造化文書検索システム。
【請求項１３】
前記詳細表示部で表示された構成要素をユーザに選択させる構成要素選択部と、この構成要素選択部で選択された前記構成要素を表示する構成要素表示部とを更に備えたことを特徴とする請求項８記載の構造化文書検索システム。
【請求項１４】
前記構成要素名の類似関係を定義した類似構成要素辞書を記憶する辞書記憶部を備え、前記検索部は、前記検索要求入力部において入力される前記構成要素名と類似の前記構成要素名とをまとめて検索条件として検索を実行することを特徴とする請求項８記載の構造化文書検索システム。
【請求項１５】
異なる文書構造の複数の構造化文書を格納した構造化文書データベースと接続され、検索要求をユーザ端末から受領し前記データベースを検索すると共に検索結果を前記ユーザ端末に送信する構造化文書データベース管理装置において、
検索しようとする前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を受け付ける検索要求受付部と、
前記検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索部と、
前記検索部で検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む前記構成要素及びその周辺の構成要素を抽出する抽出部と、
前記抽出部で抽出された前記一致部分及び前記構成要素を、前記構造化文書の構造及びその構造における前記一致部分の位置が理解できるような形式で表示するデータ形式に変更し、前記ユーザ端末に送信する結果処理部とを備えたことを特徴とする構造化文書データベース管理装置。
【請求項１６】
前記構成要素が前記複数の構造化文書中に共通して存在する度合を示す要素名生起情報を取得する要素名生起情報取得部を備え、前記結果処理部は、該要素名生起情報を用いて、前記度合が低い構成要素名を他と識別可能に前記ユーザ端末に表示させるようにした請求項８記載の構造化文書データベース管理装置。
【請求項１７】
前記要素名生起情報取得部で取得された要素名生起情報情報を用いて前記度合が高い構成要素の情報をユーザ端末に提示する要素名生起情報提示部を備えた請求項１５に記載の構造化文書データベース管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、異なる文書構造の複数の構造化文書を、階層化された論理構造を持つ構造化文書データベースを検索する構造化文書検索方法、システム及び構造化文書データベース管理装置に関する。ここで構造化文書とは、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）など、文書の構成要素（章、節、段落、要約、著者、題名など）を示す情報を，テキストの形式で文書の中に明示的に記載した電子文書のことをいう。
【０００２】
【従来の技術】
現在、インターネットなどの情報技術の進化により、莫大な量の電子データを容易に入手することができるようになった。一方で、情報量が莫大なため、必要な情報がその莫大なデータの中に埋没してしまい、思うように検索が出来ない結果、十分に活用できないという弊害も発生している。情報が大量に存在していても、それをうまく活用できなければ意味がない。
【０００３】
こうした弊害を解消するため、電子データを構造化文書とし、これにより情報の共有化を容易にしたり、情報の検索をより効率のよいものにしたりする研究がなされ、その有効性が確認されている。例えば、ＨＴＭＬでは、文書の構成要素、例えば文書のタイトル、見出し、段落、著者名などタグ（ｔａｇ）により記載している。また、近年注目されているＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）では、このタグを独自に作成することができるため、ＨＴＭＬよりも柔軟な拡張性に優れており、また、ＸＳＬ（ｅＸｔｅｎｓｉｂｌｅ　Ｓｔｙｌｅｓｈｅｅｔ　Ｌａｎｇｕａｇｅ）などの書式情報を利用することにより、様々なメディアに対応することができるなどの利点がある。
【０００４】
このように構造化された文書にしても、複数の文書間では文書の構造はそれぞれ異なっている。こうした異なる文書構造の膨大な数の構造化文書を格納した構造化文書データベースにおける検索において、文書構造が検索結果として表示されてば、検索結果の各構造化文書の概要を即座に把握することが出来て便利である。
例えば、特許文献１では、検索対象文字列を含む構成要素を表示し、ユーザ要求により、この構成要素を含む上位の構成要素（親要素）を順次表示するようにしている。
【０００５】
また、非特許文献１では、特定のＤＴＤ（Ｄｏｃｕｍｅｎｔ　Ｔｙｐｅ　Ｄｅｆｉｎｉｔｉｏｎ　文書型定義）、スキーマに対応したＸＭＬ文書については部分文書のルートとなる構成要素を予め指定し、特定のＤＴＤ、スキーマとの対応のないＸＭＬ文書については兄弟に同じ名前の構成要素名が存在する構成要素を部分文書のルートとなる構成要素とみなし、検索キーワードを含む部分文書だけを表示している。
【０００６】
さらに、非特許文献２では、ＨＴＭＬデータにおける各固定タグの重み付けと単語の重要度の評価法の１つであるｔｆ−ｉｄｆ（ｔｅｒｍ　ｆｒｅｑｕｅｎｃｙ　×　ｉｎｖｅｒｓｅ　ｄｏｃｕｍｅｎｔ　ｆｒｅｑｕｅｎｃｙ）を用いた検索キーワードの重要度に基づいて、各構成要素に対し点数づけを行い、その点数に基づき文書内情報の表示／非表示を決めている。
【０００７】
【特許文献１】
特許第３１４３３４５号公報（第４頁、第５図、第６図）
【非特許文献１】
論文「ＸＭＬ文書の文書構造と内容を用いた部分文書の抽出手法」情報処理学会論文誌：データベース　Ｖｏｌ．４３　Ｎｏ．ＳＩＧ２（ＴＯＤ１３）、２００２年３月発行
【非特許文献２】
論文「Ｄｙｎａｍｉｃ　Ｇｅｎｅｒａｔｉｏｎ　ａｎｄ　Ｂｒｏｗｓｉｎｇ　ｏｆ　Ｖｉｒｔｕａｌ　ＷＷＷ　Ｓｐａｃｅ　Ｂａｓｅｄ　ｏｎ　Ｕｓｅｒ　Ｐｒｏｆｉｌｅｓ」、第５回国際コンピュータサイエンス会議（ＩＣＳＣ）「Ｉｎｔｅｒｎｅｔ　Ａｐｐｌｉｃａｔｉｏｎｓ」の議事録９３−１０８頁（１９９９年１２月１３−１５日香港で開催、Ｓｐｒｉｎｇｅｒ社発行）
【０００８】
【発明が解決しようとする課題】
異なる文書構造の膨大な数の構造化文書が格納されている構造化データベースにおいては、前記３つの文献の手法では以下の課題がある。
まず特許文献１の手法では、検索結果一覧の初期段階では検索条件に一致した部分だけが表示されるに過ぎず、構造化文書の全体の構造が判るような表示はなされない。このため、それぞれの構造化文書の概要を把握したい場合には、その構造化文書のツリー構造を辿る必要がある。
【０００９】
次に非特許文献１の手法では、指定又は決定された構成要素（根ノード）以下の部分木を単純に部分文書として表示するものであり、部分木が大きい場合にはデータ量の制約からそのままのデータを表示するわけにはいかず、一方、前記部分木が小さい場合には、ユーザが期待する情報が欠落する虞が大きい。
【００１０】
さらに非特許文献２の手法は、文書構造がほぼ固定であることを前提としており、文書構造が膨大な構造化文書間で大きく異なる場合には適用できない。
【００１１】
そこで本発明は、上記問題点に鑑み、異なる文書構造の膨大な数の構造化文書が格納されている構造化データベースに対する検索において、構造化文書の概要を表わす部分文書のデータ量を最小限に押さえながら、検索の手がかりとなる構成要素名を容易につかむことが可能な構造化文書検索方法、構造化文書検索システム、構造化文書データベース管理装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的達成のため、本発明に係る構造化文書検索方法は、異なる文書構造の複数の構造化文書を格納した構造化文書データベースに対しユーザ端末側から検索要求を送信して検索を行う構造化文書検索方法において、前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を入力する検索要求入力ステップと、この作成された検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索ステップと、前記検索ステップで検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む構成要素を抽出する抽出ステップと、前記検索ステップで検索された前記構造化文書を、前記抽出ステップで抽出された前記一致部分及び前記構成要素の名前により表示する表示ステップと、を備えたことを特徴とする。
【００１３】
この発明によれば、構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求が入力され、この検索要求に該当する前記構造化文書が構造化文書データベースの中から検索される。そして、検索された前記構造化文書から、前記検索条件に一致する一致部分が抽出されると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む構成要素及びその周辺の構成要素が抽出される。そして、検索された前記構造化文書を、抽出された前記一致部分及び前記構成要素名により表示する。
従って、異なる文書構造の膨大な数の構造化文書が格納されている構造化データベースに対する検索において、構造化文書の概要を表わす部分文書のデータ量を最小限に押さえながら、検索の手がかりとなる構成要素名を容易につかむことが可能となる。
【００１４】
本発明において、前記表示ステップは、前記構成要素が前記複数の構造化文書中に共通して存在する度合を示す要素名生起情報を用いて、前記度合が低い構成要素名を優先的に検索結果として表示することができる。これにより、ユーザが入力した値および要素名を含む部分だけでなく、前記度合の低い要素名も表示されるため、埋もれがちな情報が含まれている構成要素の獲得が容易となる。
【００１５】
また、本発明の前記検索要求入力ステップにおいて、前記要素名生起情報を用いて前記度合が高い構成要素の一覧をユーザに提示し、これにより検索条件としてユーザが与える構成要素の入力を支援することもできる。
また、前記表示ステップにおいて表示された前記構成要素をユーザに選択させる選択ステップと、この選択ステップで選択された前記構成要素と前記検索要求入力ステップで入力された検索条件に該当する前記構造化文書を前記構造化文書データベースの中から再検索する再検索ステップとを更に備えるようにすることもできる。これにより、検索結果の絞込みを効率的に実行することができる。
【００１６】
さらに、前記表示ステップにおいて表示された前記構造化文書の中から所望のものをユーザに選択させる構造化文書選択ステップと、前記前記構造化文書選択ステップで選択された前記構造化文書の詳細を前記構造化文書データベースから取得して表示する詳細表示ステップとを更に備えるようにすることもできる。
また、この詳細表示ステップにおいて表示された前記詳細における構成要素をユーザに選択させるステップと、このステップで選択された前記構成要素を表示するステップとを更に備えるようにすることもできる。
【００１７】
また、検索要求入力ステップにおいて、前記構成要素の名前の類似関係を定義した類似構成要素辞書を用いて、入力された前記構成要素と類似の前記構成要素とをまとめて検索条件とすることもできる。
【００１８】
上記目的達成のため、本発明に係る構造化文書検索システムは、異なる文書構造の複数の構造化文書を格納した構造化文書データベースに対し検索要求を送信して検索を行う構造化文書検索システムにおいて、前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を入力する検索要求入力部と、この入力された検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索部と、前記検索部で検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む前記構成要素及びその周辺の構成要素を抽出する抽出部と、前記検索部で検索された前記構造化文書を、前記抽出部で抽出された前記一致部分及び前記構成要素とにより表示する表示部と、を備えたことを特徴とする。
【００１９】
上記目的達成のため、本発明に係る構造化文書データベース管理装置は、異なる文書構造の複数の構造化文書を格納した構造化文書データベースと接続され、検索要求をユーザ端末から受領し前記データベースを検索すると共に検索結果を前記ユーザ端末に送信する構造化文書データベース管理装置において、検索しようとする前記構造化文書の構成要素の名前および前記構成要素の値を検索条件に含む検索要求を受け付ける検索要求受付部と、前記検索要求に該当する前記構造化文書を前記構造化文書データベースの中から検索する検索部と、前記検索部で検索された前記構造化文書から、前記検索条件に一致する一致部分を抽出すると共に前記構造化文書に含まれる構成要素のうち前記一致部分を含む構成要素及びその周辺の構成要素を抽出する抽出部と、前記抽出部で抽出された前記一致部分及び前記構成要素を、前記構造化文書の構造及びその構造における前記一致部分の位置が理解できるような形式で表示するデータ形式に変更し、前記ユーザ端末に送信する結果処理部とを備えたことを特徴とする。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて説明する。図１は本発明の構造化文書検索システムの構成を示す図である。この実施の形態では、構造化文書はＸＭＬ文書であるものとして説明するが、本発明をこれに限る趣旨ではない。
構造化文書検索システムは、ＧＵＩ部１、要求制御部２、アクセス要求処理部３、データアクセス部４、文書記憶部５、検索要求処理部６、要素名生起情報記憶部７とから大略構成されている。文書記憶部５はＸＭＬ文書を記憶するための構造化文書データベースであり、具体的にはハードディスクドライブなどの外部記憶装置を用いて構成される。図１のシステム構成は、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）等のネットワークに接続されたコンピュータ（サーバとクライアント（ユーザ端末））とソフトウェアを用いて実現可能である。
【００２１】
ＧＵＩ部１は、ユーザ（データベース利用者）のＸＭＬ文書の新規格納要求、変更要求、削除要求及び検索要求の入力並びに検索結果の出力をするための入出力インタフェースをグラフィカルに提供する部分であり、登録部１１、検索条件入力部１２、結果一覧表示部１３、詳細表示部１４から構成される。
登録部１１はユーザからのＸＭＬ文書格納や変更、削除の要求を受け付けて、要求制御部２を呼び出す機能を有する。検索条件入力部１２はユーザからの検索要求を受け付けて、要求制御部２を呼び出す機能を有する。結果一覧表示部１３は検索結果一覧を要求制御部２から受け付けて表示する機能を有する。
詳細表示部１４は結果一覧表示部１３に表示された検索結果一覧のうち、ユーザが詳細情報を要求したＸＭＬ文書に関し、その詳細情報を表示する部分である。
【００２２】
要求制御部２は、要求受付部２１と結果処理部２２から構成されている。要求受付部２１は、ＧＵＩ部１からのＸＭＬ文書格納／変更／削除の要求、検索要求等を受け付けて、アクセス要求処理部２又は検索要求処理部６を呼び出す部分である。結果処理部２２はアクセス要求処理部３および検索要求処理部６が処理した結果をＧＵＩ部１に返す処理を行う部分である。
【００２３】
アクセス要求処理部３は、ユーザからのＸＭＬ文書格納や文書変更、文書削除等の要求に対応した処理を行う。
データアクセス部４は、文書記憶部５にアクセスするための基本インタフェースの集合である。データアクセス部４は、文書オブジェクトツリー格納部４１、文書オブジェクトツリー削除部４２、文書オブジェクトツリー取得部４３、文書文字列取得部４４から構成される。文書オブジェクトツリー格納部４１は、登録部１１からのＸＭＬ文書格納指令に基づき、文書記憶部５中の物理的な指定エリアに文書オブジェクトツリーを格納する処理を行う。文書オブジェクトツリー削除部４２は、登録部１１からのＸＭＬ文書削除指令に基づき、文書記憶部５中の物理的な指定エリアに存在する文書オブジェクトツリーを削除する処理を行う。文書オブジェクトツリー取得部４３は、登録部１１からのＸＭＬ文書取得指令に基づき、文書記憶部５中の物理的な指定エリアに存在する文書オブジェクトツリーを取得する処理を行う。文書文字列取得部４４は、文書オブジェクトツリーをＸＭＬ文書に変換する処理を行う。
【００２４】
文書記憶部５は、例えば、図２に示すように、ＸＭＬ文書をＵＮＩＸのディレクトリ構造のように階層的にツリー構造状に格納する。図２では、パス／製品情報群（ルートノードの下の「製品情報群」）というフォルダに図３や図４に示すようなＸＭＬ文書が多数格納され、パス／最新情報／カタログ集（ルートノードの下の「最新情報」の下の「カタログ集」）というフォルダに図５に示すようなＸＭＬ文書が多数格納されていることを示している。これら多数のＸＭＬ文書は、図３〜５に示されるように、その文書構造が異なっている。
【００２５】
図１に戻って、検索要求処理部６は、検索結果抽出部６１、要素名一覧抽出部６２から構成され、ＧＵＩ部１からの検索要求に対応した処理を行う。
検索結果抽出部６１はデータアクセス部４を呼び出すことで、検索条件入力部１２より入力された検索要求を満たす構成要素の集合を求める。
【００２６】
要素名一覧抽出部６２はこの検索結果抽出部６１により求められた構成要素の集合の周辺に位置する構成要素（子要素、親要素、兄弟要素など）の一覧を抽出する。
また、要素名一覧抽出部６２は、図６に示すような要素名生起情報を用いて、これら抽出された各構成要素が登場する頻度を示す度（カウント／文書数。以下これを共通度という）をチェックし、その共通度がある閾値より小さい構成要素名とその構成要素のＩＤの一覧を求める。
図６に示す要素名生起情報は要素名生起情報記憶部７に格納される。要素名生起情報は、文書記憶部５に登録されているＸＭＬ化文書の数２０１（図６中では３２０９）、各構成要素を含むＸＭＬ文書の数２０２から構成される。フラグ２００の役割については後述する。
【００２７】
この要素名生起情報記憶部７の記憶内容は、新しいＸＭＬ文書が文書記憶部５に登録されるごとに更新される。この更新動作の手順を図７に示すフローチャートを用いて説明する。
まずステップ１００において、登録しようとするＸＭＬ文書の構成要素名や構成要素の値、構成要素の親子関係（上下関係）、兄弟関係の情報が文書記憶部５に登録される。
続いてステップ１０１において要素名生起情報のフラグ２００をすべて０に設定する。
【００２８】
続くステップ１０２において、文書数の値２０１をインクリメントする。
次にステップ１０３において、登録されたＸＭＬ文書内の構成要素の名前を順次取得し、続くステップ１０４においてその構成要素名が要素名生起情報記憶部７にデータとして存在するか否かチェックを行う。ＹＥＳの場合には、ステップ１０５においてその構成要素名に該当するフラグ２００の値をチェックする。フラグ２００の値が０であるならば、ステップ１０６においてその構成要素名に該当するカウント２０２の値をインクリメントとともに、フラグの値を１に変更する。フラグ２００の値が０でない場合には、ステップ１０６はスキップする。
【００２９】
ステップ１０４の判定がＮＯの場合には、ステップ１０７へ移行し、要素名生起情報にその構成要素名に関する情報を保持するエリアを確保し、カウント２０２の値を１に設定する。
以上のステップ１０４から１０７までの手順を、すべての構成要素について繰り返す。
【００３０】
図１に戻って、類似構成要素辞書記憶部８は、構成要素名の類似関係を定義した辞書を記憶する部分である。これにより、検索条件入力部１２で入力された構成要素名と類似の構成要素名に関連する構成要素も検索結果抽出部６１により抽出される。
【００３１】
次に、この構造化文書検索システムによる検索の処理手順を、図８及び図９を用いて説明する。
まず図８に示すように、検索条件入力部１２に表示される検索画面において、ユーザは検索要求３０１を入力する。検索条件として入力する項目としては、図９に例示されるように、「キーワード」と「タグ名」とがある。「キーワード」には、検索対象としてのＸＭＬ文書内のいずれかの構成要素の値に含んでほしい文字列等を入力し、「タグ名」には、ＸＭＬ文書内に含んでほしい構成要素名を入力する。「キーワード」又は「タグ名」の欄のいずれか一方だけに検索条件を入力してもよい。また、図９に示すように、１つの欄に複数の文字列を入力してもよい。
なお、図９に示すプルダウンメニューＴ１「タグ名一覧」をクリックすると、共通度の高い構成要素の一覧が表示されるので、検索条件入力の参考にしてもよい。
【００３２】
例えば、図９に示すように、ユーザが「価格が安いパソコンに関して何か有益な情報を得たい。」と考え、検索条件入力部１２において、「キーワード」欄に「パソコン」と「低価格」の文字を、「タグ名」欄に「価格」の文字を検索要求３０１として入力したとする。
すると検索条件入力部１２は、クエリ並びに検索要求入力部１２の「キーワード」欄及び「タグ名」欄に入力された文字の列から構成される指示データ３０２を要求制御部２に送る。
要求制御部２の要求受付部２１は、この指示データ３０２を検索要求処理部６に送る。
検索結果抽出部６１は、この指示データ３０２に合致するＸＭＬ文書を、類似構成要素辞書記憶部８を参照しつつ文書記憶部５から抽出し、そのＸＭＬ文書中から指示データの上記条件に合致する一致部分、及びこの一致部分を含む構成要素の名前の集合を抽出する（図８の３０３）。そして、要素名一覧抽出部６２は、この抽出されたＸＭＬ文書内の構成要素の名称一覧をＸＭＬ文書単位で抽出する（図８の３０４）。
【００３３】
このようにして抽出された検索結果及びその構成要素名一覧データは、要求制御部２２の結果処理部において、検索結果一覧データ３０５としてＸＭＬ文書ごとに１つにまとめられ、検索要求処理部６から要求制御部２の結果処理部２２に送信される。
検索結果一覧データ３０５は、例えば図１０に図示されるような構成のデータを、検索結果としてのＸＭＬ文書ごとに作成したものとなっている。このデータは、以下の３つのものを含んでいる。
（１）検索されたＸＭＬ文書のルート構成要素（文書中の一番外側の構成要素、図１０では＜製品情報＞）
（２）検索条件入力部１２において、検索条件として「キーワード」欄及び「タグ名」欄に与えられた文字列に合致する一致部分（文字列）と、その一致部分を含む構成要素名。図１０では、構成要素＜タイプ＞＜特徴＞＜価格＞とその中の値がこれに該当する。図１０に示すように、それぞれの構成要素の値には、キーワードとして入力された「パソコン」「低価格」、及びこれと類似する「〇〇円」が含まれている。
（３）共通度が低いとされた構成要素名。図１０では、構成要素＜お得情報＞　がこれに該当する。
【００３４】
結果一覧表示部１３は、この検索結果一覧データ３０５に基づき、例えば図１１に示すような検索結果画面を表示する（図８の検索結果一覧表示３０６）。図１１では、検索結果としての複数のＸＭＬ文書のうち、３件のみを表示した形式となっている。別の検索結果を表示したい場合には、「前」「次」のアイコンをクリックすることにより前又は次の３件の検索結果を表示させることができる。
【００３５】
ユーザは、図１１に示すような検索結果画面を見て、詳細を見たいと思うＸＭＬ文書を発見した場合には、そのＸＭＬ文書のルートの構成要素名をマウスでクリックする（図８の文書獲得要求３０７）。これにより、そのＸＭＬ文書の指定された構成要素のＩＤを含む指示データ３０７が要求制御部２に送信される。要求制御部２は文書獲得処理３０９を実行し、獲得された文書データ３１０をＧＵＩ部１に返送する。この文書データ３１０により、ＧＵＩ部１は詳細結果表示３１１を実行し、図１２に示すように、文書の詳細内容を表示させることができる。表示された詳細内容のうち、さらに詳細に見たい部分がある場合にはその部分をマウスでクリックすることにより、表示位置移動要求３１２を要求制御部２に送信することができる。また、別の部分文書を見たい場合に詳細結果表示更新要求３１３を送信することができる。これらの操作により、選択した部分を含む位置を中心とする表示に切り替え、個々の構成要素の情報を即座に見ることが可能となる。
【００３６】
また、ユーザが、図１１に示す検索結果画面を見て、再検索を望む場合には、再検索要求３１５を入力し、再検索を実行することもできる。このとき、図１１に示す構成要素（例えば検索結果１の「タグ名一覧」に表示されている「お得情報」）をマウスで右クリックし、表示されるメニュー選択画面（図示せず）において「再検索」を指定することにより、これを先に入力した検索条件の一部に含めることができる。この実施例の場合、図９に示す「パソコン」「低価格」「価格」に加え、例えば「お得情報」を検索条件に加えて再度の検索を実行することができる。これにより、埋もれがちな情報（共通度が小さい構成要素に係る情報）が含まれている構成要素を基準として条件検索が可能となる。再検索要求３１５は、指示データ３１６に変換される。指示データ３１６を受けた要求制御部２は、この指示データ３１６に基づき、検索結果抽出処理３１７を実行すると共に、検索結果から構成要素名の一覧を抽出する要素名一覧抽出処理３１８を実行する。検索結果一覧３１９は３０５と同様にＧＵＩ部１に送信され、これに基づきＧＵＩ部１において検索結果一覧表示処理３２０が実行される。
【００３７】
次に、図１３に示すフローチャートを用いて、要素名一覧抽出部６２での要素名一覧抽出処理３０４（図８）の詳細について説明する。
まず、検索結果抽出３０３（図８）にて抽出されたＸＭＬ文書内の構成要素の子や親、兄弟を辿ることで周辺構成要素の名称データを取得する（ステップ４０１）。取得された名称データは、要素名一覧抽出部６２において、検索結果として得られたＸＭＬ文書の数だけ用意され予め初期化されたメモリ領域に記憶される。
続くステップ４０２では、図８の検索結果抽出３０３で抽出された構成要素、及びステップ４０１で取得された周辺構成要素について、各構成要素の共通度が閾値Ｘより小さいかどうかをチェックする。具体的には各構成要素の名前に該当する要素生起情報記憶部７のデータ「カウント」を用いて、（カウント／文書数）の値（共通度）がある閾値Ｘ以下であるかチェックし、ＹＥＳの場合には、その構成要素名を要素名一覧抽出部６２のメモリ領域に記憶させる。ＮＯの場合には、その構成要素名はメモリ領域に記憶させず、ステップ４０２へ戻り、別の構成要素の共通度のチェックの手順へ移行する。このステップ４０２，４０３の手順を、全構成要素について繰り返す。
【００３８】
以上の結果一覧により、ユーザが入力した値および要素名を含む部分だけでなく、その部分周辺で共通度の低い要素名も表示されるため、埋もれがちな情報が含まれている構成要素の獲得が容易となる。
【００３９】
以上、発明の実施の形態について説明したが、本発明はこれに限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々の変更、置換、追加等が可能である。
【００４０】
【発明の効果】
以上説明したように、本発明によれば、異なる文書構造の膨大な数の構造化文書が格納されている構造化データベースに対する検索結果一覧において、構造化文書の概要を表わす部分文書のデータ量を最小限に押さえながら、検索の手がかりとなる構成要素名を容易につかむことが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る構造化文書検索システムの全体構成を示したブロック図である。
【図２】図１に示す文書記憶部５に記憶される、階層的にツリー構造状に格納されるＸＭＬ文書の内容を示す。
【図３】文書記憶部５に記憶されるＸＭＬ文書の例を示す。
【図４】文書記憶部５に記憶されるＸＭＬ文書の例を示す。
【図５】文書記憶部５に記憶されるＸＭＬ文書の例を示す。
【図６】図１に示す要素名生起情報記憶部７に記憶される要素名生起情報の一例を示す。
【図７】要素名生起情報の更新の手順を示すフローチャートである。
【図８】図１に示す構造化文書検索システムの検索処理動作を説明する概念図である。
【図９】検索条件入力部１２の検索条件入力画面の一例を示す。
【図１０】検索結果一覧データ３０５のデータ構造の一例を示す。
【図１１】検索結果画面の一例を示す。
【図１２】詳細表示画面の一例を示す。
【図１３】要素名一覧抽出部６２での要素名一覧抽出処理を説明するフローチャートである。
【符号の説明】
１…ＧＵＩ部、　２…要求制御部　、３…アクセス要求処理部、　４…データアクセス部、　５…文書記憶部、　６…検索要求処理部、　７…要素名生起情報記憶部、　８…類似構成要素辞書記憶部、　１１…登録部、１２…検索条件入力部、　１３…結果一覧表示部、　１４…詳細表示部、２１…要求受付部、　２２…結果処理部、　４１…文書オブジェクトツリー格納部、　４２…文書オブジェクトツリー削除部、４３…文書オブジェクトツリー取得部、４４…文書文字列取得部、　６１…検索結果抽出部、　６２…要素名一覧抽出部
【図１】
2004126770.tif 000003
【図２】
2004126770.tif 000004
【図３】
2004126770.tif 000005
【図４】
2004126770.tif 000006
【図５】
2004126770.tif 000007
【図６】
2004126770.tif 000008
【図７】
2004126770.tif 000009
【図８】
2004126770.tif 000010
【図９】
2004126770.tif 000011
【図１０】
2004126770.tif 000012
【図１１】
2004126770.tif 000013
【図１２】
2004126770.tif 000014
【図１３】
2004126770.tif 000015