JP2002297605A - 構造化文書検索方法および構造化文書検索装置およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】構造化文書データベースに格納されている構造
化文書の構成要素と語彙とを指定した検索条件に基づ
き、この指定した構成要素と語彙とそれらの文書構造上
の発生位置とに類似する構造化文書の検索が容易に行え
る構造化文書検索方法および、それを用いた構造化文書
検索装置を提供する。 【解決手段】構造化文書データベースに格納されている
構造化文書のうち、その構成要素に、検索条件で指定さ
れた構成要素あるいはそれに類似する構成要素と、前記
検索条件で指定された語彙あるいはそれに類似する語彙
を包含し、かつ、前記語彙あるいはそれに類似する語彙
と、前記構成要素あるいはそれに類似する構成要素との
前記論理構造上の発生位置が、前記検索条件で指定され
た発生位置あるいはそれに類似する発生位置である構造
化文書を検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、異なる文書構造の
複数の構造化文書を、階層化された論理構造を持つ構造
化文書データベースで管理する構造化文書管理システム
に関する。

【０００２】

【従来の技術】ＸＭＬ（Ｅｘｔｅｓｉｂｌｅ Ｍａｒｋ
ｕｐ Ｌａｎｇｕａｇｅ）データベースなど構造化文書
データベースでは、検索言語によって記述されたユーザ
検索要求により所望の構造化文書を検索する手段が提供
されてる。検索言語には、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅ
ｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）に似た構文を持
ち、検索位置、検索条件、情報抽出部分などを記述した
ものもある。この手段により多種多様な構造化文書を検
索することができる。しかし、このような検索言語をベ
ースとしたクエリデータを作成するには、ユーザ側にあ
らかじめ構造化文書データベース中に存在する構造化文
書の文書構造（ＤＴＤ）や語彙発生状況などに関する情
報が必要であった。

【０００３】また、文書であるから語彙的な揺らぎや曖
昧性が発生する。例えば、「タイトル」を同じ意味合い
で、「表題」「件名」と表現したり、「要旨」を同じ意
味合いで「まとめ」や英語で「ＡＢＳＴＲＡＣＴ」と表
現したりするなど、同義語、類字語が数多く存在する場
合が挙げられる。

【０００４】これを従来の検索言語では厳密すぎて、こ
れらの揺らぎや曖昧性を吸収した検索が行えないという
問題点があった。

【０００５】一方、サーチエンジンなどの文書検索エン
ジンの分野では、一般にキーワード列を使ってユーザ検
索要求を表現する。キーワード列を文書検索エンジンに
投入すると、そのキーワードを含む文書集合を検索し
て、その一覧を表示する。高度な文書検索エンジンで
は、同義語辞書、類似語辞書などを用いて関連するキー
ワード列を追加抽出して、それらのキーワード列も含め
てＯＲ展開し、ユーザ検索要求を拡大解釈して検索する
機能を持っているものもある。これを使うと、文書の語
彙的な揺らぎや曖昧性に対処することも可能である。

【０００６】だが、同じ文書であっても文書構造を持っ
た構造化文書に対して同様の手段では問題がある。つま
り、キーワード列を使って検索する文書検索エンジンで
は、構造化文書の中に発生する重要な情報である文書構
造を完全に無視して、単なる文書として検索してしまう
からである。

【０００７】そのため、文書の語彙的な揺らぎや曖昧性
を考慮した構造化文書の検索手法が数多く提案されてい
る。

【０００８】以下に挙げる手法は、類似文書同士の類似
性比較であり、実現方法は対応タグ内の語彙比較（語彙
曖昧性）で実現されていた。

【０００９】特開２００１−１４３２６号公報の「構造
指定による類似文書の検索装置及び検索方法」（日立）
には、検索条件として指定された文書（種文書）に類似
する文書を検索する装置について開示されている。この
装置は、計算機を利用して検索条件として指定された文
書あるいは文章（種文書）に類似する構造化文書を検索
するものであって、類似度計算の検索条件として種文書
と構造化文書に属する１つの構造の指定を受けて、類似
度計算の後、類似度のより高い対象文書を優先して表示
するようになっている。

【００１０】また、特開平７−４４５６７号公報の「文
書検索装置」（富士通）には、文書を蓄積した文書デー
タベースから、利用者により入力された文書と類似の内
容を持つ文書を検索するための文書検索装置であって、
特に、定型的な構造を持つ入力文書と類似の内容を持つ
文書を検索するための文書検索装置について開示されて
いる。入力文書を解析し、文書構成要素に従った重み付
けをした検索キーワード集合を生成する検索キーワード
集合生成手段と、検索キーワード集合に基づき文書デー
タベースを検索して、その結果得られた文書ごとに、マ
ッチした各キーワードの重みを計算し、検索結果文書に
対する累計重みを得る文書検索手段とを有し、検索結果
には、入力文書との類似度を表す累計重みが付加されて
いるので、利用者は、これを参考とすることにより、検
索結果の取捨選択を効率的に行うことができる。

【００１１】文書構造を持った構造化文書に対して、文
書の語彙的な揺らぎや曖昧性に対処するアイデアが提案
されているが、これらはあくまでもユーザ検索要求とし
て「種文書」を入力として与えなければならない。出力
として得られるのは、類似した構造化文書の集合であ
る。このような入出力の形態は、サーチエンジンなどの
文書検索エンジンに近い形態である。

【００１２】しかし、このような手法を構造化文書デー
タベースに適用するのは困難である。つまり、類似した
構造化文書中の一部の要素だけを情報抽出したり加工す
るといった要求を記述する検索言語とのミスマッチが大
きいからである。

【００１３】種文書をベースとした類似比較では、
「「ＸＭＬ」や「ＳＧＭＬ」を含む」といった語彙に関
する論理条件を指定することはできない。あくまでも
「ＸＭＬ」とか「ＳＧＭＬ」といった具体的なデータで
の類似比較しか行えない。

【００１４】上記特開２００１−１４３２６号公報記載
の発明は、あらかじめ特徴文字列抽出プログラムにより
特徴文字列を抽出している。しかし、語彙と語彙との類
似性、語彙の曖昧性には強弱があるのが一般である。た
とえば、「ＸＭＬ」と「ＳＧＭＬ」は近く、「ＸＭＬ」
と「テキスト」は相対的に遠い。上記特開２００１−１
４３２６号公報記載の発明は、このような語彙と語彙と
の類似性、語彙の曖昧性には強弱を数値的に表した類似
度で特徴文字列の類似度を算出するのではなく、同一構
造内での抽出された特徴文字列の発生頻度の総和で算出
されている。また、同一構造内での抽出された特徴文字
列の発生頻度の総和で類似度を算出しているため、構造
同士の類似性は考慮されていない。

【００１５】また、上記特開平７−４４５６７号公報記
載の発明では、語彙と語彙との類似性、語彙の曖昧性
は、「展開キーワードの重み」という付加データにより
考慮されている。しかし、構造同士の類似性として、検
索属性定義情報データにて、例えば、「質問文」であれ
ば、「「質問文」に「２．０」の類似度、「回答文」に
「１．０」の類似度」といった情報にて、多少の構造同
士の類似性も考慮されている。

【００１６】しかし、同義語辞書や類似語辞書などの辞
書データ以外に、検索属性定義情報データを作り込むコ
ストは膨大である。これでは汎用的な類似検索機能は実
現できない。

【００１７】

【発明が解決しようとする課題】以上説明したように、
従来からある、文書の語彙的な揺らぎや曖昧性を考慮し
た構造化文書の検索手法には、以下のような問題点があ
った。

【００１８】（１）語彙類似性だけでなく構造類似性も
加味した類似検索ができない。

【００１９】（２）データベースのＳＱＬのように類似
した構造化文書中の一部の要素だけを抽出するといった
検索要求を記述することができない。

【００２０】（３）データベースや同義語辞書や類似語
辞書以外に、類似計算のためにデータの作り込みが必要
となる。

【００２１】そこで、本発明は上記問題点に鑑み、（構
成要素、語彙、文書構造（論理構造）の類似計算のため
に必要な構成要素名や語彙の類似関係を表したデータベ
ースを追加するだけで）構造化文書データベースに格納
されている構造化文書の構成要素と語彙とを指定した検
索条件に基づき、この指定した構成要素と語彙とそれら
の論理構造上の発生位置とに類似する構造化文書の検索
が容易に行える構造化文書検索方法および、それを用い
た構造化文書検索装置を提供することを目的とする。

【００２２】

【課題を解決するための手段】本発明は、異なる文書構
造の複数の構造化文書を格納した階層化された論理構造
を持つ構造化文書データベースに対して、前記論理構造
を構成する前記構造化文書の構成要素と語彙を検索条件
に含む検索要求に基づき類似検索を行うものであって、
前記検索条件を該検索条件で指定された構成要素と語彙
とそれらの文書構造上の位置関係の類似範囲まで緩和し
て、前記構造化文書を検索し、この検索された構造化文
書を、該構造化文書に含まれる構成要素と語彙とこれら
の文書構造上の位置関係と、前記検索条件で指定された
構成要素と語彙とこれらの文書構造上の位置関係との類
似度に基づき並び替えて出力することにより、構造化文
書データベースに格納されている構造化文書の構成要素
と語彙を指定した検索条件に基づき、この指定した構成
要素と語彙とそれらの論理構造上の発生位置とに類似す
る構造化文書の検索が容易に行える。

【００２３】例えば、前記検索条件で指定された語彙あ
るいは該語彙に類似する語彙を包含する構成要素が、前
記検索条件で指定された構成要素あるいは該構成要素に
類似する構成要素と一致する構造化文書を検索する。

【００２４】本発明は、異なる文書構造の複数の構造化
文書を格納した階層化された論理構造を持つ構造化文書
データベースに対して、前記論理構造を構成する前記構
造化文書の構成要素と語彙を検索条件に含む検索要求に
基づき検索を行うものであって、前記構造化文書データ
ベースに格納されている構造化文書のうち、その構成要
素に、前記検索条件で指定された構成要素あるいはそれ
に類似する構成要素と、前記検索条件で指定された語彙
あるいはそれに類似する語彙を包含し、かつ、前記語彙
あるいはそれに類似する語彙と、前記構成要素あるいは
それに類似する構成要素との前記論理構造上の発生位置
が、前記検索条件で指定された発生位置あるいはそれに
類似する発生位置である構造化文書を検索する。

【００２５】本発明によれば、構造化文書データベース
に格納されている構造化文書の構成要素と語彙を指定し
た検索条件に基づき、この指定した構成要素と語彙とそ
れらの論理構造上の発生位置とに類似する構造化文書の
検索が容易に行える。

【００２６】好ましくは、前記検索された構造化文書を
表示するために、該構造化文書に包含される語彙と構成
要素とそれらの前記論理構造上の発生位置との、前記検
索条件で指定された語彙と構成要素とそれらの前記論理
構造上の発生位置とに対する類似度に基づき並び替え
る。

【００２７】好ましくは、前記検索要求に含まれる前記
構造化文書から検索結果として抽出すべき構成要素の出
力形式に基づき、前記検索された構造化文書を出力す
る。

【００２８】好ましくは、前記類似度は、前記検索され
た構造化文書に包含される語彙と構成要素の前記検索条
件で指定された語彙と構成要素に対する第１の類似度
と、前記検索された構造化文書に包含される語彙と構成
要素の前記論理構造上の発生位置と、前記検索条件で指
定された語彙と構成要素の前記論理構造上の発生位置に
対する第２の類似度との積である。

【００２９】

【発明の実施の形態】まず、本発明の実施形態について
説明する前に、構造化文書管理システムについて説明す
る。

【００３０】（構造化文書管理システムの説明）構造化
文書として、ＸＭＬやＳＧＭＬなどで記述した文書が挙
げられる。ＳＧＭＬ（Ｓｔａｎｄａｒｄ Ｇｅｎｅｒａ
ｌｉｚｅｄ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）とは、
ＩＳＯ（国際標準化機構）で定められた規格である。Ｘ
ＭＬ（ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇ
ｕａｇｅ）とは、Ｗ３Ｃ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅ
ｂ Ｃｏｎｓｏｒｔｉｕｍ）にて定められた規格であ
る。それぞれ文書を構造化することを可能とする構造化
文書規約である。

【００３１】以下、構造化文書として、ＸＭＬにて記述
された文書を例に説明を進める。構造化文書の文書構造
を定義したデータ（文書構造定義データ）をスキーマと
呼ぶ。ＸＭＬではそのスキーマを定義するためにＸＭＬ
−ＳｃｈｅｍａやＸＤＲ（ＸＭＬ Ｄａｔａ Ｒｅｄｕ
ｃｅｄ）などのスキーマ言語が提案されている。ここで
は、例えば、ＸＤＲでのスキーマを記述する場合を例に
とり説明する。

【００３２】スキーマも、構造化文書管理システムの管
理対象の構造化文書であり、従って、スキーマ文書と呼
ぶことがある。スキーマ文書と区別するために、特許明
細書やメール、週報、広告などの種々雑多な内容を有す
文書をコンテンツ文書と呼ぶこともある。

【００３３】構造化文書管理システムでは、上記スキー
マ文書、上記コンテンツ文書、さらに、後述するような
ユーザからの検索要求内容を記述したクエリ、すなわ
ち、クエリ文書も管理対象とし、これらを総称して「文
書」と呼ぶ。

【００３４】以下、特にことわりがない場合、「文書」
と呼ぶときは、コンテンツ文書、スキーマ文書、クエリ
文書を全て指すものとする。

【００３５】まず、実施形態の説明を前に、ＸＭＬにつ
いて簡単に説明する。

【００３６】図３は、ＸＭＬで記述された構造化文書の
一例として、「特許」情報の例を示したものである。Ｘ
ＭＬやＳＧＭＬは、文書の構造の表現にタグが用いられ
る。タグには、開始タグと終了タグがあり、文書構造情
報の構成要素を開始タグと終了タグで囲むことにより、
文書中の文字列（テキスト）区切りと、そのテキストが
構造上どの構成要素に属するのかを明確に記述すること
ができる。

【００３７】ここで開始タグとは要素名称を記号
「＜」、「＞」で閉じたものであり、終了タグとは要素
名称を記号「＜／」と「＞」で閉じたものである。タグ
に続く構成要素の内容が、テキスト（文字列）または子
供の構成要素の繰り返しである。また開始タグには「＜
要素名称 属性＝“属性値”＞」などのように属性情報
を設定することができる。「＜特許ＤＢ＞＜／特許ＤＢ
＞」のようにテキストを含まない構成要素は、簡易記法
として「＜特許ＤＢ／＞」のように表わすこともでき
る。

【００３８】図３に示した文書は、「特許」タグから始
まる要素をルート(根)とし、その子要素として「タイト
ル」、「出願日」、「出願者」、「要約」タグから始ま
る要素集合が存在する。また、例えば、「タイトル」タ
グから始まる要素には「ＸＭＬデータベース」といっ
た、１つのテキスト（文字列）が存在する。

【００３９】ＸＭＬなどの構造化文書は、任意の構成要
素を繰り返し含んでいたり、さらには文書構造があらか
じめ決まっていない（ＲＤＢ（リレーショナルデータベ
ース）やＯＯＤＢ（オブジェクト指向データベース）の
スキーマでは定義できない）のが普通である。

【００４０】図３に示したような構造化文書を論理的に
表現するために、図４に示すようなツリー表現が用いら
れる。ツリーは、ノード（番号が付され、円形で示され
たもの）とアーク（ノードを表す円形間をつなぐデータ
付き線）と四角形で囲まれたテキストから構成されてい
る。

【００４１】ノードは文書オブジェクトに対応し、ノー
ドからタグ名や属性名に相当するラベルが付与された複
数のアークが出てきている。そのアークの先は、ノード
または要素値としての文字列（テキスト）である。ノー
ドの中に記載されている英数字（＃０、＃４９）などは
オブジェクトＩＤである。

【００４２】図４に示したツリー構造を図３に示した構
造化文書の文書オブジェクトツリーと呼ぶ。

【００４３】図１は、本実施形態に係る構造化文書管理
システムの構成例を示したものである。図１において、
構造化文書管理システムは、大きく分けて、要求制御部
１、アクセス要求処理部２、検索要求処理部３、データ
アクセス部４、文書記憶部５、インデックス記憶部６か
ら構成されている。文書記憶部５、インデックス記憶部
６は例えば、外部記憶装置を用いて構成される。

【００４４】図１のシステム構成は、ソフトウエアを用
いて実現可能である。

【００４５】要求制御部１は、要求受付部１１と結果処
理部１２から構成されている。要求受付部１１は、ユー
ザからの文書格納や文書取得、文書検索などの要求を受
け付けて、アクセス要求処理部２を呼び出す。結果処理
部１２は、アクセス要求処理部２が処理した結果を要求
元のユーザに返す処理を行う。

【００４６】アクセス要求処理部２は、ユーザからの文
書格納や文書取得などの要求に対応した複数の処理部か
ら構成されている。つまり、文書格納部２１、文書取得
部２２、文書削除部２３から構成されている。

【００４７】文書格納部２１は、文書記憶部５中の論理
的な指定エリアに文書を格納する処理を行う。

【００４８】文書取得部２２は、文書記憶部５中の論理
的なエリアが指定されたときに、その指定エリアに存在
する文書を取得する処理を行う。

【００４９】文書削除部２３は、文書記憶部５中の論理
的な指定エリアに存在する文書を削除する処理を行う。

【００５０】文書記憶部５は、構造化文書データベース
であり、例えば、図８に示すように、文書をＵＮＩＸ
（登録商標）のディレクトリ構造のように階層的にツリ
ー構造状に格納している。

【００５１】図８に示すように、構造化文書データベー
スは、図４に示したような１つの構造化文書のツリー構
造と同様に表現できる。すなわち、任意のノード以下の
部分階層木（部分ツリー）は、構造化文書データベース
から切り出された構造化文書であり、ここでは、これを
文書オブジェクトツリーと呼ぶ。各ノードにはオブジェ
クトＩＤが割り当てられている。オブジェクトＩＤは、
構造化文書データベース内ではユニークな数値を持つも
のとする。

【００５２】階層木のルートとなるノードには、それが
ルートノードであることを特定するためのオブジェクト
ＩＤ「＃０」が割り当てられるものとする。

【００５３】ルートノード、すなわち、「＃０」のノー
ドからは「ｒｏｏｔ」タグを先頭に持つ「＃１」のノー
ドへリンクが張られている。「＃１」のノードからは、
「特許ＤＢ」タグを先頭にもつ「＃２」ノードへのリン
クが張られている。「＃２」ノードからは、「特許」タ
グを先頭に持つ「＃４２」ノード、「＃５２」ノード、
「＃６２」ノードへのリンクがそれぞれ張られている。

【００５４】図３に示した「特許」情報は、「＃４２」
ノード以下の部分ツリーに対応している。このノードか
らは「タイトル」タグ、「出願者」タグ、「要約」タグ
などを先頭にもつノードへリンクが張られ、末端のノー
ドからは、「ＸＭＬデータベース」、「Ｔ社」。「ＸＭ
Ｌを統一的に管理するデータベースを提供する…」など
の文字列（要素値）へのリンクが張られている。

【００５５】「＃５２」ノード以下の部分ツリー、「＃
６２」ノード以下の部分ノードも１つの「特許」情報に
対応する部分である。

【００５６】ところで、例えば、「＃４３」ノードにリ
ンクされた「ＸＭＬデータベース」という要素値は、
「＃４３」ノードと「＃ｖａｌｕｅ」という特殊なタグ
名で接続されている。このタグ名は、「＃」で始まるた
めＸＭＬ規格においては標準的なタグ名として利用する
ことはできない。

【００５７】このような構造化文書データベースの特定
ノードを指定するために構造化文書パスを用いる。構造
化文書パスは「ｕｉｘ：／／ｒｏｏｔ」から始まる文字
列である。ｕｉｘ（Ｕｎｉｖｅｒｓａｌ Ｉｄｅｎｔｉ
ｆｉｅｒ ｆｏｒ ＸＭＬ）は構造化文書パスであるこ
とを示す前置文字列である。

【００５８】例えば、「ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ」は、「＃１」ノードから「特許ＤＢ」が付与された
アークが指し示すノード、つまり「＃２」ノードに対応
する。このように「ｒｏｏｔ」から「／」で区切られた
部分文字列をタグ名とみなすことで「＃０」ノードから
タグ名の並びに沿って対応するアークを下っていき、そ
の最後のアークが指すノードが、パスの場所を指し示
す。

【００５９】例えば、「ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ／特許」は、「＃４２」ノード、「ｕｉｘ：／／ｒｏ
ｏｔ／特許ＤＢ／出願日／年」は、「＃４５」ノードを
指し示す。

【００６０】「＃２」ノード以下に、すなわち、「特許
ＤＢ」に、複数の「特許」情報を格納する場合には、個
々の「特許」情報を識別するために、構造化文書パスに
インデックス表現が可能である。

【００６１】「特許ＤＢ」の最初の「特許」情報であれ
ば、「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許［０］」
となるが、これは「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／
特許」と同じとみなす。

【００６２】「特許ＤＢ」の２番目の「特許」情報であ
れば、「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許［１］
ＤＢ」の５番目の「特許」情報であれば、「ｕｉｘ：／
／ｒｏｏｔ／特許ＤＢ／特許［４］」となる。

【００６３】インデックス記憶部６には検索時に用い
る、要素名称生起インデックスとデータ生起インデック
スが記憶されている。

【００６４】要素名生起インデックスとは構造化文書デ
ータベースに格納されている要素名称のリストと、各要
素名称が先頭にある構造化文書（文書オブジェクトツリ
ー）の位置とを関連付けてインデックスファイル化した
ものである。例えば、図８の構造化文書データベースの
ように、（「特許」情報に対応する）「特許」という要
素名称が「＃４２」ノード以下の構造化文書、「＃５
２」ノード以下の構造化文書、「＃６２」ノード以下の
構造化文書に存在する場合、これらをインデックス化す
ると、図９に示すように、それらの親ノード、「＃２」
ノードが、要素名称生起インデックスファイルに「特
許」キーからのチェーンで格納される。

【００６５】このように、親ノードでインデックス化す
ると、インデックスファイルを圧縮することができる。
すなわち、親ノードでインデックス化すれば、子ノード
が増大しようとも、親ノードで代用しているので、チェ
ーンサイズは増大しない。これに対し、実ノードをイン
デックス化すれば「特許」情報の格納数の増大とともに
チェーンサイズはそれに比例して増加してしまう。

【００６６】データ生起インデックスとは、構造化文書
データベースに格納されている文字列データのリストと
各文字列データがある構造化文書（文書オブジェクトツ
リー）の位置とを関連付けてインデックスファイル化し
たものである。例えば、図８の構造化文書データベース
のように、「ＸＭＬ」という文字列データ（および、
「ＸＭＬ」という文字列を含む文字列）が「＃４３」ノ
ード以下の構造化文書、「＃４９」ノード以下の構造化
文書に存在する場合、これらをインデックス化すると、
図１０に示すように、「＃４３」ノード、「＃４９」ノ
ードが、データ生起インデックスファイルに「ＸＭＬ」
キーからのチェーンで格納される。

【００６７】なお、逆階層インデックスなど、その他の
インデックスファイルを用いてもよい。逆階層インデッ
クスとは、あるノードとその親ノードとの対応を格納し
たものである（あるノードからその親ノードを求めるこ
とができる）。

【００６８】文書記憶部５中の論理的な指定エリアと
は、ユーザにより構造化文書パスを用いて指定された文
書の格納場所を指す。構造化文書パスは、ユーザにとっ
て認識可能な表現である。

【００６９】図１の説明に戻る。

【００７０】データアクセス部４は、文書記憶部５をア
クセスする基本インターフェイスの集合である。データ
アクセス部４は、文書オブジェクトツリー格納部４７、
文書オブジェクトツリー削除部４８、文書オブジェクト
ツリー取得部４９、文書文字列取得部４４、パスから文
書オブジェクトツリー取得部４５、文書パーサ部４６、
合成文書作成部４７、インデックス更新部４８から構成
される。

【００７１】文書オブジェクトツリー格納部４１は、文
書記憶部５中の物理的な指定エリアに文書オブジェクト
ツリーを格納する処理を行う。

【００７２】文書オブジェクトツリー削除部４２は、文
書記憶部５中の物理的な指定エリアに存在する文書オブ
ジェクトツリーを削除する処理を行う。

【００７３】文書オブジェクトツリー取得部４３は、文
書記憶部５中の物理的な指定エリアに存在する文書オブ
ジェクトツリーを取得する処理を行う。

【００７４】文書文字列取得部４４は、文書オブジェク
トツリーを構造化文書（ＸＭＬ文書）に変換する処理を
行う。

【００７５】パスから文書オブジェクトツリー取得部４
５は、構造化文書パスを解析して文書記憶部５中の物理
的なエリアを特定して、そのエリアに存在する文書オブ
ジェクトツリーを取り出す処理を行う。

【００７６】文書パーサ部４６は、ユーザにより入力さ
れた構造化文書を読み込んで構文解析して整合性の検査
を行い、さらに文書構造定義データであるスキーマが存
在すれば構造的に妥当かどうかの検証を行う。出力結果
は文書オブジェクトツリーとなる。文書パーサは、通
常、ｌｅｘ（ｌｅｘｉｃａｌ ａｎａｌｙｚｅｒ ｇｅ
ｎｅｒａｔｏｒ）といったレキシカルアナライザ（字句
解析を行い，トークンに分解する）とｙａｃｃ（ｙｅｔ
ａｎｏｔｈｅｒ ｃｏｍｐｉｌｅｒ ｃｏｍｐｉｌｅ
ｒ）といったパーサジェネレータを組み合わせて構築す
ることができる。

【００７７】合成文書作成部４７は、文書格納や文書削
除などをする際に、スキーマに合致しているかどうか検
査しなければならないが、この検査時に必要となるデー
タを作成して出力する。

【００７８】インデックス更新部４８は、文書格納や文
書削除などにより、構造化文書データベースの格納内容
が更新されるたびに、図９、図１０に示した要素名称生
起インデックスとデータ生起インデックスを更新する。

【００７９】文書記憶部５中の物理的な指定エリアと
は、ファイルオフセットやオブジェクトＩＤなどの構造
化文書データベース内ではユニークな文書データの存在
場所を指し示す内部データである。ユーザにとっては認
識不能なデータである。

【００８０】文書記憶部５中に格納された文書を検索す
る処理を行う。要求制御部１の要求受付部１１でユーザ
からの文書検索の要求が受け付けられると、検索要求処
理部３には、要求受付部１１からクエリ言語で記述され
たクエリ文書が入力する。そしてデータアクセス部４を
通してインデックス記憶部６，文書記憶部５にアクセス
し、検索要求に合致する文書集合を取得して、その結果
を結果処理部１２を介して出力する。

【００８１】図２は、図１に示した構造化文書管理シス
テムの一利用形態を示したもので、図２では、ＷＷＷ
（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）のバックエンドで、
図１に示した構成の構造化文書管理システム１００が動
作している場合を示している。

【００８２】複数（ここでは、例えば３つ）のクライア
ント端末（例えばパーソナルコンピュータ、携帯通信端
末など）１０２のそれぞれでＷＷＷブラウザ１０３が動
作している。ユーザは、各クライアント端末からＷＷＷ
サーバ１０１にアクセスすることにより、構造化文書管
理システム１００にアクセスすることができる。ＷＷＷ
ブラウザ１０３とＷＷＷサーバ１０１とは、ＨＴＴＰ
（Ｈｙｐｅｒ ＴｅｘｔＴｒａｎｓｆｅｒ Ｐｒｏｔｏ
ｃｏｌ）で通信している。また、ＷＷＷサーバ１０１と
構造化文書管理システム１００とは、ＣＧＩ（Ｃｏｍｍ
ｏｎ Ｇａｔｅｗａｙ Ｉｎｔｅｒｆａｃｅ）またはＣ
ＯＭ（Ｃｏｍｐｏｎｅｎｔ Ｏｂｊｅｃｔ Ｍｏｄｅ
ｌ）などで通信している。

【００８３】ユーザからの文書格納、文書取得、文書検
索などの要求は、ＷＷＷブラウザ１０３から送信され
て、ＷＷＷサーバ１０１を通して構造化文書管理システ
ム１００にて受け付けられ、処理された結果は、ＷＷＷ
サーバ１０１を通して要求元のＷＷＷブラウザ１０３へ
返信される。

【００８４】以下、図１の構造化文書管理システムの
（１）格納機能、（２）検索機能について詳細に説明す
る。そして、（３）適用例では、概念検索を用いた特許
調査の場合を例にとり説明する。

【００８５】（１） 格納機能 図１の構造化文書管理システムにおける格納系のコマン
ドには以下のものがある。

【００８６】 ｉｎｓｅｒｔＸＭＬ（パス、Ｎ番目、ＸＭＬ）：文書格納 ａｐｐｅｎｄＸＭＬ（パス、ＸＭＬ） ：文書格納 ｇｅｔＸＭＬ（パス） ：文書取得 ｒｅｍｏｖｅＸＭＬ（パス） ：文書削除 ｓｅｔＳｃｈｅｍａ（パス、スキーマ） ：スキーマ格納 ｇｅｔＳｃｈｅｍａ（パス） ：スキーマ取得 「ｉｎｓｅｒｔＸＭＬ」は、（ ）内に指定した構造化
文書パス以下のＮ番目に文書を挿入するコマンド（以
下、簡単に挿入コマンドと呼ぶ）である。

【００８７】「ａｐｐｅｎｄＸＭＬ」は、（ ）内に指
定した構造化文書パス以下の最後に文書を挿入するコマ
ンド（以下、簡単に追加コマンドと呼ぶ）である。

【００８８】「ｇｅｔＸＭＬ」は、（ ）内に指定した
構造化文書パス以下の文書を取り出すコマンド（以下、
簡単に取得コマンドと呼ぶ）である。

【００８９】「ｒｅｍｏｖｅＸＭＬ」は、（ ）内に指
定した構造化文書パス以下の文書（スキーマ文書以外の
文書で、主に、コンテンツ文書）を削除するコマンド
（以下、簡単に削除コマンドと呼ぶ）である。

【００９０】「ｓｅｔＳｃｈｅｍａ」は、（ ）内に指
定した構造化文書パスにスキーマを設定するコマンド
（以下、簡単にスキーマ格納コマンドと呼ぶ）である。

【００９１】「ｇｅｔＳｃｈｅｍａ」は、（ ）内に指
定した構造化文書パスに設定されているスキーマを取り
出すコマンド（以下、簡単にスキーマ取得コマンドと呼
ぶ）である。

【００９２】上記コマンドのうち、挿入コマンド、追加
コマンド、スキーマ格納コマンドについての処理はアク
セス要求処理部２の文書格納部２１で実行され、取得コ
マンド、スキーマ取得コマンドについての処理は文書取
得部２２で実行され、削除コマンドについての処理は文
書削除部２３で実行される。

【００９３】図５を参照して、構造化文書データベース
の初期状態（図５（ａ）参照）において、追加コマンド
を実行する場合について説明する。

【００９４】図５（ａ）に示すように、「＃０」ノード
と「＃１」ノードが「ｒｏｏｔ」アークで接続されてい
る初期状態に対して、「ａｐｐｅｎｄＸＭＬ（“ｕｉ
ｘ：／／ｒｏｏｔ”，“＜特許ＤＢ／＞”）」を実行し
た結果、図５（ｂ）に示すように、「＃２」ノードと
「特許ＤＢ」アークが作成される。

【００９５】図５（ｂ）に示した状態の構造化文書デー
タベースに対して、取得コマンドを実行する場合につい
て説明する。

【００９６】例えば、「ｇｅｔＸＭＬ（“ｕｉｘ：／／
ｒｏｏｔ”）」を実行すると、図５（ｂ）の「ｒｏｏ
ｔ」アークが示す「＃０」ノード以下の文書オブジェク
トツリーが取り出され、それをＸＭＬの文字列表現に変
換する。その結果、図６に示すように、「＜ｒｏｏｔ＞
＜特許ＤＢ／＞＜／ｒｏｏｔ＞」なる文字列が取り出さ
れる。取得コマンドの処理は、アクセス要求処理部２の
文書取得部２２にて実行される。

【００９７】次に、図５（ｂ）に示した状態の構造化文
書データベースに対して、図３に示すようなコンテンツ
文書（ＸＭＬ文書）としての「特許」情報を格納するた
めの追加コマンドを実行する場合について説明する。す
なわち、この場合、「ａｐｐｅｎｄＸＭＬ（“ｕｉｘ：
／／ｒｏｏｔ／特許ＤＢ”，“＜特許＞…＜／特許
＞”）」を実行する。このコマンド中「“＜特許＞…＜
／特許＞”」が、図３に示した「特許」情報に対応す
る。

【００９８】上記追加コマンドの処理が実行されると、
図７に示すように、「＃２」ノード以下に「＃４２」ノ
ードをトップとする文書オブジェクトツリー（図４に対
応）が追加される。

【００９９】図５（ｂ）に示した状態の構造化文書デー
タベースに対して、次に示すような追加コマンドを３回
繰り返して実行したとする。

【０１００】「ａｐｐｅｎｄＸＭＬ（“ｕｉｘ：／／ｒ
ｏｏｔ／特許ＤＢ”，“＜特許＞…＜／特許＞”）」 上記コマンド中、「＜特許＞…＜／特許＞」は、図３に
示した文書構造のコンテンツ文書に対応する。

【０１０１】すると、図８に示すように、「＃２」ノー
ド以下に「＃４２」ノード、「＃５２」ノード、「＃６
２」ノードをトップとする文書オブジェクトツリーが追
加される。

【０１０２】次に、図８に示した状態の構造化文書デー
タベースに対して、３つの「特許」情報を取り出すため
の取得コマンドを実行した場合について説明する。この
場合、「ｇｅｔＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許
ＤＢ”）」を実行する。すると、「特許ＤＢ」アークが
示す「＃２」ノード以下の文書オブジェクトツリーが取
り出され、それをＸＭＬの文字列表現（ＸＭＬ文書）に
変換する。その結果、図１１に示すように、「＜特許Ｄ
Ｂ＞＜特許＞…＜／特許＞＜特許＞…＜／特許＞＜特許
＞…＜／特許＞＜／特許ＤＢ＞」なる文字列が取り出さ
れる。

【０１０３】構造化文書データベースでは、上記の「特
許」情報などのコンテンツ文書（ＸＭＬ文書）の文書構
造を定義したデータ、すなわち、スキーマも管理対象と
する。

【０１０４】図１２は、ＸＭＬ文書の文書構造を定義す
るスキーマの一例を示したものである。ここでは、ＸＭ
Ｌの文書構造定義言語の一つであるＸＤＲ（ＸＭＬ−Ｄ
ａｔａ Ｒｅｄｕｃｅｄ）を取り上げる。もちろん、Ｘ
ＭＬ−Ｓｃｈｅｍａなど他の文書構造定義言語を用いて
もかまわない。

【０１０５】図１２に示したスキーマは、図３に示した
「特許」情報の文書構造をＸＤＲで定義したものであ
る。図１２からも容易に分かるとおり、スキーマもＸＭ
Ｌ形式の構造化文書である。「Ｓｃｈｅｍａ」タグから
始まる構成要素から始まり、その子要素として、「Ｅｌ
ｅｍｅｎｔＴｙｐｅ」タグから始まる要素集合が存在す
る。

【０１０６】図１２に示したスキーマにおいて、例え
ば、最初の「ＥｌｅｍｅｎｔＴｙｐｅ」タグから始まる
子要素は以下の情報を意味している。

【０１０７】・「特許」タグを持つ要素の文書構造定義
（「ＥｌｅｍｅｎｔＴｙｐｅ ｎａｍｅ＝”特許”」）
である。

【０１０８】・子要素は要素だけ（「ｃｏｎｔｅｎｔ
＝”ｅｌｔＯｎｌｙ”」）である。

【０１０９】・「タイトル」、「出願日」、「要約」タ
グから始まる子要素から構成される（「ｅｌｅｍｅｎｔ
ｔｙｐｅ＝”タイトル”、…」）。さらに、その順番
は一意に決まっている（「ｏｒｄｅｒ＝”ｓｅ
ｑ”」）。

【０１１０】・上記「特許」タグから始まる要素の文書
構造定義の他に、「タイトル」「出願者」「要約」
「年」「月」「日」「出願日」の文書構造定義を記述し
ている。すなわち、「出願日」を除く、「タイトル」
「出願者」「要約」「年」「月」「日」タグから始まる
構成要素の子要素はテキストだけと定義されている
（「ｃｏｎｔｅｎｔ＝”ｔｅｘｔＯｎｌｙ”」）。

【０１１１】・「出願日」タグから始まる構成要素の子
要素は、「年」、「月」、「日」の並びである。

【０１１２】図８に示した状態の構造化文書データベー
スに対して、図１２に示したスキーマ文書を格納するた
めのスキーマ格納コマンドを実行する場合について説明
する。この場合、「ｓｅｔＳｃｈｅｍａ（“ｕｉｘ：／
／ｒｏｏｔ／特許ＤＢ”，“＜Ｓｃｈｅｍａ＞…＜／Ｓ
ｃｈｅｍａ＞”）」を実行する。このコマンド中、
「“＜Ｓｃｈｅｍａ＞…＜／Ｓｃｈｅｍａ＞”」」が図
１２に示したスキーマ文書に対応する。

【０１１３】上記コマンドの実行により、図１３に示す
ように、「＃２」ノード以下に「＃ｓｃｈｅｍａ」アー
クが追加され、その先には、「＃３」ノードをトップノ
ードとする文書オブジェクトツリーが追加される。スキ
ーマ自身がＸＭＬ文書表現になっているため、前述した
「特許」情報のようなコンテンツ文書格納のケースと同
様にツリー展開可能である。

【０１１４】図１３において、「＠ｎａｍｅ」など
「＠」で始まるアークは属性に対応する。タグ名「＃ｓ
ｃｈｅｍａ」も「＃」、「＠」で始まるためＸＭＬ規格
においては標準的なタグ名として利用することはできな
い。

【０１１５】「＃２」ノード下に図１２に示したスキー
マ文書が格納されたことにより、以後、「＃２」ノード
以下にこれから格納される文書の文書構造は、図１２に
示したスキーマ文書により定義された文書構造に適合す
ることが要求される。すなわち、「＃２」ノード以下に
図１２に示したスキーマが設定されることになる。

【０１１６】「＃２」ノード以下に図１２に示したスキ
ーマが設定されると、図１４に示すように、「＃２」ノ
ードの文書オブジェクトのファイルには、「＃２」ノー
ド以下の文書オブジェクトツリーには、当該スキーマが
存在する旨の属性値がセットされる。

【０１１７】「＃２」ノード以下に図１２に示したスキ
ーマが設定された後に、このスキーマで定義された文書
構造に一致する図３に示したような「特許」情報を、図
１４に示したように、文書オブジェクトツリーとして構
造化文書データベースに格納したとき、この文書の文書
構造には図１２に示したスキーマが存在する旨の属性値
が、当該文書オブジェクトツリーを構成する各文書オブ
ジェクトにセットされる。例えば、当該文書オブジェク
トツリーを構成する各文書オブジェクトのファイルに対
して、スキーマが存在している旨の属性値（例えば、
「スキーマ適合有無」）に「１」がセットされる。図１
４では、スキーマに適合している各文書オブジェクト
（ノード）は２重丸で示している。２重丸で示した各文
書オブジェクトには、その文書オブジェクトに対応した
文書構造定義が存在することになる。

【０１１８】図１５は、各文書オブジェクトのファイル
の内容を概念的に示したもので、例えば、オブジェクト
ＩＤが「＃４２」の文書オブジェクトのファイルには、
その文書オブジェクトにリンクされている他の文書オブ
ジェクトに関する情報（例えば、アークや、リンク先の
文書オブジェクトへのポインタ値など）とともに、上記
属性値が記述されている。なお、当該文書オブジェクト
に適用するスキーマが存在しないときは、「スキーマ適
合有無」の値は「０」となる。

【０１１９】図１６、図１７は、図１の構造化文書管理
システムで、必要に応じて検索で使用される概念階層を
構造化文書で表現した例を示す。図１６、図１７に示す
「概念」情報はＸＭＬで記述したコンテンツ文書であ
る。

【０１２０】図１６に示した「概念」情報の例は、いわ
ゆる特許調査における特許文書の内容を分類するための
１つの分類軸として用いる「情報モデル」を概念階層で
表現している。「概念」タグで囲まれた「概念」情報
は、入れ子構造を持った文書構造をもっている。つま
り、図１６の例では、概念「情報モデル」の子供概念と
して、概念「ドキュメント」、概念「リレーション」、
概念「オブジェクト」が存在している。また、概念「ド
キュメント」の子供概念として、概念「構造化訴求メン
ト」、概念「非構造化ドキュメント」が存在し、さら
に、概念「構造化ドキュメント」の子供概念として、概
念「ＸＭＬ」、概念「ＳＧＭＬ」が存在している。

【０１２１】図１７に示す「概念」情報の記述例は、図
１６とは異なる分類軸「情報操作」を概念階層で表現し
ている。図１７の例では、概念「情報操作」の子供概念
として、概念「検索」、概念「格納」、概念「加工」、
概念「流通」が存在している。

【０１２２】図１６，図１７に示したような「概念」情
報も、前述の「特許」情報と同様にして、構造化文書デ
ータベース内に格納することができる。すなわち、例え
ば、まず、図８に示した状態の構造化文書データベース
に対して、「ａｐｐｅｎｄＸＭＬ（“ｕｉｘ：／／ｒｏ
ｏｔ”，“＜概念ＤＢ／＞”）」を実行して、図１８に
示すように、「＃２０１」ノードと「概念ＤＢ」アーク
が作成される。この状態において、図１６に示した「概
念」情報を格納する場合には、「ａｐｐｅｎｄＸＭＬ
（“ｕｉｘ：／／ｒｏｏｔ／概念ＤＢ”，“＜概念名前
＞…＜／概念＞”）」を実行する。このコマンド中
「“＜概念名前＞…＜／概念＞”」が、図１６に示した
「概念」情報に対応する。

【０１２３】上記追加コマンドの処理が実行されると、
図１９に示すように、「＃２０１」ノード以下に「＃２
０２」ノードをトップとする文書オブジェクトツリーが
追加される。

【０１２４】以上説明したように、図１の構造化文書管
理システムでは、構造化文書データベース上に登録され
る文書構造が異なる膨大な数のＸＭＬ文書群（コンテン
ツ文書、スキーマ文書、クエリ文書など）を、図１８，
図１９に示すように、「ｒｏｏｔ」タグを先頭に持つツ
リー状の１つの巨大なＸＭＬ文書として取り扱う。その
ため、部分的なＸＭＬ文書をアクセスするには巨大なＸ
ＭＬ文書に対するパスという文書構造に依存しない統一
的なアクセス手段を用いることにより、幅広くＸＭＬ文
書を検索したり加工したりすることが可能になる。

【０１２５】また、構造化文書データベース上の一部に
スキーマを設定することで、格納しようとする文書の文
書構造がそのスキーマにより定義されている文書構造に
一致するか否かの妥当性のチェックが自動的に行なえる
（後述）。

【０１２６】（１−１）文書格納処理 次に、図１の構造化文書管理システムの文書格納処理動
作について、図２０に示すフローチャートを参照して説
明する。

【０１２７】クライアント端末から構造化文書管理シス
テムに対し、文書格納要求として、挿入コマンド、追加
コマンド、スキーマ格納コマンドのうちのいずれかが送
信されて、要求受付部１１にて受け付けられたとき、図
２０に示した処理動作を行う。

【０１２８】クライアント端末の所定の表示装置には、
構造化文書管理システム１００（の例えば、要求制御部
１）から提供された、例えば、図３１に示すようなユー
ザインターフェイスとしての画面が表示されている。

【０１２９】図３１に示す画面には、構造化文書管理シ
ステム１００への操作項目の一覧（メニュー）が表示さ
れている。操作項目として、「ＸＭＬ登録／削除」、
「スキーマ設定」、「ＸＭＬ検索」とがある。

【０１３０】ユーザが例えば、この画面上で「ＸＭＬ登
録／削除」をマウス等のポインティングデバイスなどを
用いて選択すると、図３２に示したような文書の格納／
削除を行うためのユーザインタフェースとしての画面が
表示される。

【０１３１】図３２において、領域Ｗ１には、文書構造
化文書データベースの現在のツリー構造の要素名（タグ
名）がユーザが理解可能なように簡略的に表示されてい
る。なお、図３２では、上位階層の要素名のみを表示し
ているが、末端の要素名まで表示可能である。また、領
域Ｗ２は、構造化文書パスの入力領域であり、領域Ｗ１
の表示内容に従って、構造化文書パスを入力するように
なっている。また、領域Ｗ３は、格納する文書を入力し
たり、取得した文書を表示するようになっている。

【０１３２】例えば、構造化文書パスとして「ｒｏｏ
ｔ」を入力する場合には、領域Ｗ１の「ｒｏｏｔ」をマ
ウス等で選択すればよい。すると、図３２に示すよう
に、領域Ｗ２の構造化文書パスの入力領域に「ｕｉｘ：
／／ｒｏｏｔ」と表示される。また、新たに、「特許Ｄ
Ｂ」という要素を追加する場合は、図３２に示すよう
に、領域Ｗ３に、「特許ＤＢ」を入力する。そして、
「登録」ボタンＢ１を選択すると、クライアント端末か
らａｐｐｅｎｄＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ”，
“＜特許ＤＢ／＞”）」なる追加コマンドが構造化文書
管理システムへ送信される。構造化文書管理システムで
は、上記追加コマンドを受け、後述するような処理を実
行した結果、例えば、図５（ｂ）に示すように、「＃
２」ノードと「特許ＤＢ」アークが作成される。また、
領域Ｗ１には、図３３に示すように、「ｒｏｏｔ」の下
に「特許ＤＢ」が追加表示される。

【０１３３】さて、ユーザが図３４に示したような文書
の格納／削除画面上の領域Ｗ３に、例えば、文書「＜Ａ
＞データ＜／Ａ＞」を入力し（あるいはＣＤ−ＲＯＭ等
の所定の記録媒体等から読み込むことにより入力し）、
領域Ｗ１の「特許［０］」をマウス等で選択すると、構
造化文書パスの入力領域Ｗ２に、「ｕｉｘ：／／ｒｏｏ
ｔ／特許ＤＢ／特許［０］」と表示される。そして、
「登録」ボタンＢ１を選択すると、クライアント端末か
らａｐｐｅｎｄＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ”，
“＜特許ＤＢ／＞”）」なる追加コマンドが構造化文書
管理システムへ送信される。

【０１３４】ここでは、例えば、構造化文書データベー
スが、図１４に示した状態のときに、「ａｐｐｅｎｄＸ
ＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許
［０］”，“＜Ａ＞データ＜／Ａ＞”）」なる追加コマ
ンドを受け付けた場合を例にとり説明する。

【０１３５】要求受付部１１は、上記追加コマンドを受
け付けると、上記追加コマンド中の２つのパラメータで
ある構造化文書パス「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ
／特許［０］」と文書「＜Ａ＞データ＜／Ａ＞」（以
下、格納文書と呼ぶ）とを文書格納部２１へ渡す（ステ
ップＳ１）。

【０１３６】まず、文書格納部２１は、文書パーサ部４
６に格納文書を渡す。文書パーサ部４６は、格納文書を
読み込んで、構文解析を行い、当該格納文書の文書構造
がＸＭＬにて規定された正しい形式であるか否かの整合
性の検査を行う（ステップＳ２）。

【０１３７】この整合性の検査でエラーが見つかれば
（ステップＳ３）、文書格納部２１，結果処理部１２を
介して、クライアント端末に「文書格納失敗」の旨のメ
ッセージを返す（ステップＳ４）。

【０１３８】整合性の検査でエラーが見つからなけれ
ば、次に、文書格納部２１は、パスから文書オブジェク
トツリー取得部４５へ構造化文書パスを渡す。パスから
文書オブジェクトツリー取得部４５は、構造化文書パス
から文書記憶部５中の物理的なエリアを特定することに
より、そのエリアに存在する構造化文書パスにて表され
たノード（文書オブジェクトＯｘ０）を含む文書オブジ
ェクトツリーを取り出す（ステップＳ５）。構造化文書
パスの指定が正しければ、文書オブジェクトＯｘ０のオ
ブジェクトＩＤを取得することができるので（ステップ
Ｓ６）、その場合は、ステップＳ８へ進む。

【０１３９】例えば、上記追加コマンドの場合、「＃４
２」ノードが文書オブジェクトＯｘ０となるので、その
オブジェクトＩＤとして、「＃４２」を取得するととも
に、この「＃４２」ノードを含む文書オブジェクトツリ
ー（例えば、「＃４２」ノードの全ての子孫ノードと
「＃４２」ノードと同じ階層にある全ての（兄弟）ノー
ドと、「＃４２」ノードの親ノードである「＃２」ノー
ドとからなる文書オブジェクトツリー）を取得する。

【０１４０】指定された構造化文書パスからそれに対応
する文書オブジェクトＯｘ０が見つからなければ、エラ
ーとなり（ステップＳ６）、文書格納部２１，結果処理
部１２を介して、クライアント端末に「文書格納失敗」
の旨のメッセージを返す（ステップＳ７）。

【０１４１】例えば、構造化文書データベースが、図１
８に示した状態のときに、追加コマンドのパラメータと
して、構造化文書パスが「ｕｉｘ：／／ｒｏｏｔ／その
他」と表されていたとき、これに対応する文書オブジェ
クトは存在しないので、ステップＳ６でエラーとなり、
ステップＳ７へ進む。

【０１４２】次に、ステップＳ８では、文書オブジェク
トＯｘ０にスキーマが存在するか否かを検査する。この
検査は、前述したように、各文書オブジェクトのファイ
ルに属性値が記述されているので、この値をチェックす
ればよい。文書オブジェクトＯｘ０のもつ「スキーマ属
性有無」の値が「１」のときは、ステップＳ９へ進む。

【０１４３】以下、図２０のステップＳ９の処理（合成
文書作成部４７の処理）について、図２１に示すフロー
チャートを参照して詳細に説明する。

【０１４４】文書格納部２１は、ステップＳ５で取得し
た文書オブジェクトツリーを合成文書作成部４７へ渡
す。

【０１４５】合成文書作成部４７は、この文書オブジェ
クトツリーを文書オブジェクトＯｘ０から遡り、「Ｓｃ
ｈｅｍａ」タグを子要素として持つ文書オブジェクトＯ
ｘ１を検索する（ステップＳ２１）。

【０１４６】例えば、図１４に示した構造化文書データ
ベースでは、文書オブジェクトＯｘ０としての「＃４
２」ノードの親ノードである「＃２」ノードから「Ｓｃ
ｈｅｍａ」タグをトップ（先頭）にもつノード（「＃
３」ノード）へのリンクが張られているので（「Ｓｃｈ
ｅｍａ」タグを子要素として持つので）、この「＃２」
ノードが文書オブジェクトＯｘ１となる。よって、ステ
ップＳ２２をスキップして、ステップＳ２３へ進む。

【０１４７】この文書オブジェクトＯｘ１から文書オブ
ジェクトＯｘ０、さらに文書オブジェクトＯｘ０からア
ークを辿って、その下流にある、文書オブジェクトの属
性値の値が「１」である全ての子ノードからなる文書オ
ブジェクトツリーＯｔ１を取り出す（ステップＳ２
３）。

【０１４８】例えば、上記追加コマンド中のパラメータ
の構造化文書パスが「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ
／特許［０］」と指定されているとき、文書オブジェク
トツリーＯｔ１は、「＃４２」ノード〜「＃４９」ノー
ドから構成されたものとなる（図１４参照）。

【０１４９】次に、ステップＳ２５へ進む。

【０１５０】ステップＳ２５では、文書オブジェクトツ
リーＯｔ１に格納文書の文書オブジェクトツリーを文書
オブジェクトＯｘ０の子ノードとして挿入する。その結
果得られた新たな文書オブジェクトツリーを文書オブジ
ェクトツリーＯｔ２とする。

【０１５１】この文書オブジェクトツリーＯｔ２をＸＭ
Ｌ文書に変換し、それをテンポラリファイルＡに出力す
る（ステップＳ２７）。

【０１５２】例えば、上記追加コマンド中のパラメータ
の格納文書「＜Ａ＞データ＜／Ａ＞」の文書オブジェク
トツリー（この場合は、１つの文書オブジェクト）を
「＃４２」ノード〜「＃４９」ノードで構成された文書
オブジェクトツリーＯｔ１に「＃４２」ノードの子ノー
ドとして挿入して得られた合成文書の文書オブジェクト
ツリーＯｔ２をＸＭＬ文書に変換した結果を図２２に示
す。この合成文書は、もともとある「特許」情報に「＜
Ａ＞データ＜／Ａ＞」というデータを追加したものとな
っている。

【０１５３】図２２に示したＸＭＬ文書、すなわち、合
成文書がテンポラリファイルＡに出力され、テンポラリ
ファイルＡに一時格納される。

【０１５４】一方、スキーマタグ以下の文書オブジェク
トツリーＯｔ３をＸＭＬ文書に変換して、それをテンポ
ラリファイルＢに出力する（ステップＳ２８）。すなわ
ち、テンポラリファイルＢには、スキーマ文書が一時格
納されることになる。

【０１５５】例えば、文書オブジェクトツリーＯｔ３で
ある「＃３」ノードをトップノードとする文書オブジェ
クトツリーをＸＭＬ文書に変換した結果を図２３に示
す。図２３に示したＸＭＬ文書がテンポラリファイルＢ
に出力され、テンポラリファイルＢに一時格納される。

【０１５６】図２２に示すように、テンポラリファイル
Ａ（「ｔｍｐ０００．ｘｍｌ」）には、もともとある
「特許」情報の要素の他に、格納文書、すなわち、ここ
では、例えば、「＜Ａ＞データ＜／Ａ＞」が挿入されて
いる。また、「ｘｍｌｎｓ＝”ｘ−ｓｃｈｅｍａ：ｔｍ
ｐ００１．ｘｍｌ”」という、テンポラリファイルＢ
（「ｔｍｐ００１．ｘｍｌ」）へのリンク情報の記述が
ある。この記述は、「特許」情報に適用されるスキーマ
が出力されているテンポラリファイルＢを指定してい
る。

【０１５７】次に、図２０の説明に戻る。

【０１５８】ステップＳ１０では、文書格納部２１は文
書パーサ部４６に、合成文書のテンポラリファイルＡと
スキーマのテンポラリファイルＢとを与えて、合成文書
の文書構造の妥当性をチェックする。すなわち、文書パ
ーサ部４６は、合成文書のテンポラリファイルＡとスキ
ーマのテンポラリファイルＢとを読み込み、合成文書の
文書構造が、スキーマにより定義されている文書構造に
一致するか否かをチェックする。

【０１５９】例えば、図２２に示した合成文書と、図２
３に示したスキーマとで妥当性のチェックを行った場
合、合成文書には、スキーマにより定義されていない
「Ａ」という要素が存在するため、図２３の合成文書
は、妥当性のチェックでエラーとなる（ステップＳ１
１）。この場合、文書格納部２１，結果処理部１２を介
して、クライアント端末に「文書格納失敗」の旨のメッ
セージを返す（ステップＳ１２）。

【０１６０】例えば、クライアント端末の所定の表示装
置には、図３５に示すようなメッセージが表示される。

【０１６１】次に、構造化文書データベースが、図１４
に示した状態のときに、「ａｐｐｅｎｄＸＭＬ（“ｕｉ
ｘ：／／ｒｏｏｔ／特許ＤＢ”，“＜特許＞…＜／特許
＞”）」なる追加コマンドを受け付けた場合について、
図２０を参照して説明する。前述同様にして、文書オブ
ジェクトＯｘ０のオブジェクトＩＤ「＃２」を取得する
（ステップＳ５）、この文書オブジェクトには、スキー
マが存在するので（ステップＳ８）、ステップＳ９にお
いて合成文書を作成する。

【０１６２】この場合、文書オブジェクトＯｘ０である
「＃２」ノード自体から「Ｓｃｈｅｍａ」タグをトップ
（先頭）にもつノード（「＃３」ノード）へのリンクが
張られているので、この「＃２」ノードが文書オブジェ
クトＯｘ１となる（図２１のステップＳ２１）。すなわ
ち、文書オブジェクトＯｘ０と文書オブジェクトＯｘ１
が同じなので（ステップＳ２２）、ステップＳ２９へ進
み、格納文書「＜特許＞…＜／特許＞」の文書オブジェ
クトツリーをＸＭＬ文書に変換し、テンポラリファイル
Ａに出力する（ステップＳ２９）。

【０１６３】例えば、図２４に示すように、テンポラリ
ファイルＡ（「ｔｍｐ０００．ｘｍｌ」）には、格納文
書である「特許」情報、すなわち、ここでは、「＜特許
＞…＜／特許＞」が出力されている。また、「ｘｍｌｎ
ｓ＝”ｘ−ｓｃｈｅｍａ：ｔｍｐ００１．ｘｍｌ”」と
いう、テンポラリファイルＢ（「ｔｍｐ００１．ｘｍ
ｌ」）へのリンク情報の記述がある。

【０１６４】次に、ステップＳ２８へ進む。図２５に示
すように、テンポラリファイルＢには、「＃３」ノード
をトップノードとするスキーマの文書オブジェクトツリ
ーをＸＭＬ文書に変換した結果が出力されている。

【０１６５】図２０のステップＳ１０で、図２４に示し
た合成文書と、図２５に示したスキーマとで妥当性のチ
ェックを行ったとき、合成文書の文書構造と、スキーマ
により定義されている文書構造とは一致する、この場
合、ステップＳ１１からステップＳ１３へ進む。

【０１６６】ステップＳ１３では、格納文書の文書オブ
ジェクトツリーが、文書オブジェクトＯｘ０下に追加さ
れる。すなわち、文書格納部２１により、格納文書の文
書オブジェクトツリーを構成する各文書オブジェクト
（のファイル）にオブジェクトＩＤが与えられ、文書オ
ブジェクトＯｘ０から格納文書の文書オブジェクトツリ
ーの先頭の文書オブジェクトへリンクが張られる。そし
て、文書オブジェクトツリー格納部４１により、格納文
書の文書オブジェクトツリーを構成する各文書オブジェ
クト（のファイル）が文書記憶部５に格納される。

【０１６７】次に、ステップＳ１４へ進み、インデック
ス記憶部６のインデックスを更新する。

【０１６８】なお、ステップＳ８で、文書オブジェクト
Ｏｘ０のもつ属性値の値が「０」のときは、上述したス
キーマを用いた合成文書の文書構造の妥当性のチェック
を行わずに、そのままマステップＳ１３へ進み、格納文
書の文書オブジェクトツリーを、文書オブジェクトＯｘ
０下に追加し（ステップＳ１３）、それに伴い、インデ
ックス記憶部６のインデックスを更新する（ステップＳ
１４）。

【０１６９】（１−２）文書取得処理 次に、図１の構造化文書管理システムの文書取得処理動
作について、図２６に示すフローチャートを参照して説
明する。

【０１７０】クライアント端末から構造化文書管理シス
テムに対し、文書取得要求として、取得コマンド、スキ
ーマ取得コマンドのうちのいずれかが送信されて、要求
受付部１１にて受け付けられたとき、図２６に示した処
理動作を行う。

【０１７１】例えば、ユーザが図３６に示したような文
書の格納／削除画面上の領域Ｗ１の「特許ＤＢ」をマウ
ス等で選択すると（クリックすると）、構造化文書パス
の入力領域Ｗ２に、「ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ」と表示されとともに、「ｇｅｔＸＭＬ（“ｕｉｘ：
／／ｒｏｏｔ／特許ＤＢ”）」なる取得コマンドが構造
化文書管理システムへ送信される。

【０１７２】ここでは、例えば、構造化文書データベー
スが、図８に示した状態のときに、「ｇｅｔＸＭＬ
（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ”）」なる取得コ
マンドを受け付けた場合を例にとり説明する。

【０１７３】要求受付部１１は、上記取得コマンドを受
け付けると、上記取得コマンド中のパラメータである構
造化文書パス「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ」を文
書取得部２２へ渡す（ステップＳ３１）。

【０１７４】文書取得部２２は、パスから文書オブジェ
クトツリー取得部４５へ構造化文書パスを渡す。パスか
ら文書オブジェクトツリー取得部４５は、構造化文書パ
スから文書記憶部５中の物理的なエリアを特定すること
により、そのエリアに存在する構造化文書パスにて表さ
れたノード（文書オブジェクトＯｘ５）を取り出す（ス
テップＳ３２）。構造化文書パスの指定が正しければ、
文書オブジェクトＯｘ５のオブジェクトＩＤを取得する
ことができるので（ステップＳ３３）、その場合は、ス
テップＳ３５へ進む。

【０１７５】例えば、上記取得コマンドの場合、「＃
２」ノードが文書オブジェクトＯｘ５となるので、その
オブジェクトＩＤとして、「＃２」を取得するととも
に、この「＃２」ノード以下の文書オブジェクトツリー
Ｏｔ５（「＃２」ノード、「＃４２」ノード〜「＃４
９」ノード、「＃５２」ノード以下、「＃６２」ノード
以下）を取得する（ステップＳ３５）。

【０１７６】ステップＳ３２において、指定された構造
化文書パスからそれに対応する文書オブジェクトＯｘ５
が見つからなければ、エラーとなり（ステップＳ３
３）、文書取得部２２，結果処理部１２を介して、クラ
イアント端末に「文書取得失敗」の旨のメッセージを返
す（ステップＳ３４）。

【０１７７】ステップＳ３５で取得した文書オブジェク
トツリーＯｔ５は、文書文字列取得部４４でＸＭＬ文書
に変換される。例えば、上記取得コマンドの場合、取得
したＸＭＬ文書は、図１１に示すような３つの「特許」
情報のＸＭＬ文書となる。

【０１７８】文書取得部２２は、結果処理部１２を介し
て、図１１に示したようなＸＭＬ文書を（例えば、ＸＳ
Ｌ（ｅＸｔｅｎｓｉｂｌｅ Ｓｔｙｌｅ Ｌａｎｇｕａ
ｇｅ）といった所定のスタイルシートとともに）、クラ
イアント端末へ返す（ステップＳ３７）。

【０１７９】クライアント端末では、図１１に示したＸ
ＭＬ文書を、スタイルシートを用いてＨＴＭＬデータに
変換して、例えば、図３６に示すように、領域Ｗ２に表
示する。

【０１８０】ＸＳＬを利用すると、ＸＭＬ文書を様々な
形に変換することが出来る。違う構文書造のＸＭＬ文書
に変換することも出来るし、ＸＭＬ文書からＨＴＭＬペ
ージを生成することも出来る。

【０１８１】（１−３）文書削除処理 次に、図１の構造化文書管理システムの文書削除処理動
作について、図２７に示すフローチャートを参照して説
明する。

【０１８２】クライアント端末から構造化文書管理シス
テムに対し、文書削除要求として、削除コマンドが送信
されて、要求受付部１１にて受け付けられたとき、図２
７に示した処理動作を行う。

【０１８３】例えば、ユーザが図３６に示したような文
書の格納／削除画面上の領域Ｗ１の「特許ＤＢ」をマウ
ス等で選択すると（クリックすると）、構造化文書パス
の入力領域Ｗ２に、「ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ」と表示され、さらに、「削除」ボタンＢ２を選択す
ると「ｒｅｍｏｖｅＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ／
特許ＤＢ”）」なる削除コマンドが構造化文書管理シス
テムへ送信される。

【０１８４】ここでは、例えば、構造化文書データベー
スが、図１４に示した状態のときに、「ｒｅｍｏｖｅＸ
ＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許［０］
／出願日”）」なる削除コマンドを受け付けた場合を例
にとり説明する。

【０１８５】要求受付部１１は、上記削除コマンドを受
け付けると、上記削除コマンド中のパラメータである構
造化文書パス「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許
［０］／出願日」を文書削除部２３へ渡す（ステップＳ
４１）。

【０１８６】次に、文書削除部２３は、パスから文書オ
ブジェクトツリー取得部４５へ構造化文書パスを渡す。
パスから文書オブジェクトツリー取得部４５は、構造化
文書パスから文書記憶部５中の物理的なエリアを特定す
ることにより、そのエリアに存在する構造化文書パスに
て表されたノード（文書オブジェクトＯｘ０）を含む文
書オブジェクトツリーを取り出す（ステップＳ４２）。
構造化文書パスの指定が正しければ、文書オブジェクト
Ｏｘ０のオブジェクトＩＤを取得することができるので
（ステップＳ４３）、その場合は、ステップＳ４５へ進
む。

【０１８７】例えば、上記削除コマンドの場合、「＃４
４」ノードが文書オブジェクトＯｘ０となるので、その
オブジェクトＩＤとして、「＃４４」を取得するととも
に、この「＃４４」ノードを含む文書オブジェクトツリ
ー（例えば、「＃４４」ノードの全ての子孫ノードと
「＃４４」ノードと同じ階層にある全ての（兄弟）ノー
ドと、「＃４４」ノードの親ノードである「＃４２」ノ
ード、その親ノードである「＃２」ノードとからなる文
書オブジェクトツリー）を取得する。

【０１８８】指定された構造化文書パスからそれに対応
する文書オブジェクトＯｘ０が見つからなければ、エラ
ーとなり（ステップＳ４３）、文書格納部２１，結果処
理部１２を介して、クライアント端末に「文書削除失
敗」の旨のメッセージを返す（ステップＳ４４）。

【０１８９】次に、ステップＳ４５では、文書オブジェ
クトＯｘ０にスキーマが存在するか否かを検査する。こ
の検査は、前述したように、各文書オブジェクトのファ
イルに属性値が記述されているので、この値をチェック
すればよい。文書オブジェクトＯｘ０のもつ属性値の値
が「１」のときは、ステップＳ４６へ進む。

【０１９０】以下、図２７のステップＳ４６の処理（合
成文書作成部４７の処理（削除コマンド用））につい
て、図２８に示すフローチャートを参照して詳細に説明
する。

【０１９１】なお、図２８において、図２１と同一部分
は同一符号を付している。

【０１９２】文書格納部２１は、ステップＳ４２で取得
した文書オブジェクトツリーを合成文書作成部４７へ渡
す。

【０１９３】合成文書作成部４７は、この文書オブジェ
クトツリーを文書オブジェクトＯｘ０から遡り、「Ｓｃ
ｈｅｍａ」タグを子要素として持つ文書オブジェクトＯ
ｘ１を検索する（ステップＳ２１）。

【０１９４】例えば、図１４に示した構造化文書データ
ベースでは、文書オブジェクトＯｘ０としての「＃４
４」ノードの上流にある「＃２」ノードから「Ｓｃｈｅ
ｍａ」タグをトップ（先頭）にもつノード（「＃３」ノ
ード）へのリンクが張られているので（「Ｓｃｈｅｍ
ａ」タグを子要素として持つので）、この「＃２」ノー
ドが文書オブジェクトＯｘ１となる。

【０１９５】この文書オブジェクトＯｘ１から文書オブ
ジェクトＯｘ０、さらに文書オブジェクトＯｘ０からア
ークを辿って、その下流にある、文書オブジェクトの属
性値の値が「１」である全ての子ノードからなる文書オ
ブジェクトツリーＯｔ１を取り出す（ステップＳ２
３）。

【０１９６】例えば、上記追加コマンド中のパラメータ
の構造化文書パスが「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ
／特許［０］／出願日」と指定されているとき、文書オ
ブジェクトツリーＯｔ１は、「＃４２」ノード〜「＃４
９」ノードから構成されたものとなる（図１４参照）。

【０１９７】次に、ステップＳ２６ヘ進み、文書オブジ
ェクトツリーＯｔ１から文書オブジェクトＯｘ０以下の
文書オブジェクトツリーを削除する。その結果得られた
新たな文書オブジェクトツリーを文書オブジェクトツリ
ーＯｔ２とする。

【０１９８】この文書オブジェクトツリーＯｔ２をＸＭ
Ｌ文書に変換し、それをテンポラリファイルＡに出力す
る（ステップＳ２７）。

【０１９９】例えば、上記削除コマンド中のパラメータ
の構造化文書パス「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／
特許［０］／出願日」が指し示す「＃４４」ノード以下
の文書オブジェクトツリーを「＃４２」ノード〜「＃４
９」ノードで構成された文書オブジェクトツリーＯｔ１
から削除することにより得られた合成文書の文書オブジ
ェクトツリーＯｔ２をＸＭＬ文書に変換した結果を図２
９に示す。この合成文書は、もともとある「特許」情報
から「＜出願日＞…＜／出願日＞」というデータを削除
したものとなっている。

【０２００】図２９に示したＸＭＬ文書、すなわち、合
成文書がテンポラリファイルＡに出力され、テンポラリ
ファイルＡに一時格納される。

【０２０１】一方、スキーマタグ以下の文書オブジェク
トツリーＯｔ３をＸＭＬ文書に変換して、それをテンポ
ラリファイルＢに出力する（ステップＳ２８）。すなわ
ち、テンポラリファイルＢには、スキーマ文書が一時格
納されることになる。

【０２０２】例えば、文書オブジェクトツリーＯｔ３で
ある「＃３」ノードをトップノードとする文書オブジェ
クトツリーをＸＭＬ文書に変換した結果を図３０に示
す。図３０に示したＸＭＬ文書がテンポラリファイルＢ
に出力され、テンポラリファイルＢに一時格納される。

【０２０３】次に、図２７の説明に戻る。

【０２０４】ステップＳ４７では、文書削除部２１は文
書パーサ部４６に、合成文書のテンポラリファイルＡと
スキーマのテンポラリファイルＢとを与えて、文書格納
処理の場合と同様にして、合成文書の文書構造の妥当性
をチェックする。

【０２０５】例えば、図２９に示した合成文書と、図３
０に示したスキーマとで妥当性のチェックを行った場
合、合成文書には、スキーマにより定義されている「出
願日」という要素が存在しないため、図２９の合成文書
は、妥当性のチェックでエラーとなる（ステップＳ４
８）。この場合、文書削除部２１，結果処理部１２を介
して、クライアント端末に「文書削除失敗」の旨のメッ
セージを返す（ステップＳ４９）。

【０２０６】なお、構造化文書データベースが、図１４
に示した状態のときに、「ｒｅｍｏｖｅＸＭＬ（“ｕｉ
ｘ：／／ｒｏｏｔ／特許ＤＢ／特許［０］”）」なる削
除コマンドを、図２７に従って処理を行うと、図２８の
ステップＳ２７において、図２４に示したような合成文
書がテンポラリファイルＡに出力される。テンポラリフ
ァイルＢは、図３０と同様である。

【０２０７】このとき、図２４に示した合成文書と、図
３０に示したスキーマとで妥当性のチェックを行った場
合、合成文書の文書構造と、スキーマにより定義されて
いる文書構造とは一致するので、ステップＳ４８からス
テップＳ５０へ進む。

【０２０８】ステップＳ５０では、文書オブジェクトＯ
ｘ０以下の文書オブジェクトツリーを削除する。すなわ
ち、文書オブジェクトツリー削除部４２により、文書オ
ブジェクトＯｘ０以下の文書オブジェクトツリーを構成
する各文書オブジェクト（のファイル）が文書記憶部５
から削除される。例えば、「＃２」ノードから「＃４
２」ノード以下の文書オブジェクトのファイルが削除さ
れる。

【０２０９】次に、ステップＳ５１へ進み、インデック
ス記憶部６のインデックスを更新する。また、クライア
ント端末の図３６に示したような表示画面の領域Ｗ１に
は、「特許［０］」が表示さなくなる。

【０２１０】なお、ステップＳ４５で、文書オブジェク
トＯｘ０のもつ属性値の値が「０」のときは、上述した
スキーマを用いた合成文書の文書構造の妥当性のチェッ
クを行わずに、そのままマステップＳ５０へ進み、文書
オブジェクトＯｘ０以下の文書オブジェクトツリーを削
除し（ステップＳ５０）、それに伴う、インデックス記
憶部６のインデックスを更新する（ステップＳ５１）。

【０２１１】（１−４）スキーマの設定、スキーマを用
いた文書格納 図３１に示した画面上で、ユーザが「Ｓｃｈｅｍａ設定
Ｗｉｎ」をマウス等のポインティングデバイスなどを用
いて選択すると、図３７に示したようなスキーマの設定
を行うためのユーザインタフェースとしての画面が表示
される。

【０２１２】ユーザが、領域Ｗ３に、例えば、図１２に
示したような「特許」情報のスキーマを入力し、この入
力したスキーマを「特許ＤＢ」以下のノードに設定する
場合には、領域Ｗ１から「特許ＤＢ」をマウス等でクリ
ックして選択した後（領域Ｗ２には、「ｕｉｘ：／／ｒ
ｏｏｔ／特許ＤＢ」が表示される）、「スキーマ設定」
ボタンＢ３を選択する。すると、「ｓｅｔＳｃｈｅｍａ
（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ”，“＜Ｓｃｈｅ
ｍａ＞…＜／Ｓｃｈｅｍａ＞”）」なるスキーマ格納コ
マンドが構造化文書管理システムへ送信される。このコ
マンドの処理は前述した文書格納処理動作と同様であ
る。

【０２１３】次に、「ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ」の下に「特許」情報を格納しようとするとき、「特
許ＤＢ」以下のノードに既に設定されているスキーマを
用いて「特許」情報を入力する場合について説明する。

【０２１４】まず、スキーマを取得する。例えば、図３
８に示すような文書の格納／削除を行うための画面の領
域Ｗ１から「スキーマ」をマウス等を用いて選択する
と、文書パスの入力領域Ｗ２に、「ｕｉｘ：／／ｒｏｏ
ｔ／特許ＤＢ／＃Ｓｃｈｅｍａ」と表示されとともに、
「ｇｅｔＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／
Ｓｃｈｅｍａ”）」なるスキーマ取得コマンドが構造化
文書管理システムへ送信される。

【０２１５】このコマンドの処理は、前述した文書取得
処理と同様である。構造化文書管理システムから返され
るＸＭＬ文書は、図３８の画面の領域Ｗ３に表示され
る。

【０２１６】図３８に示すように、領域Ｒ３には、「特
許」情報のデータ入力領域が各要素毎に設定されて表示
されている。この表示に従って、ユーザは、データを入
力すればよい。例えば、「タイトル」、「年」などのデ
ータ入力領域が階層的に配置され、表示されている。ユ
ーザは、このデータ入力領域にデータを入力すること
で、スキーマにより定義された文書構造の格納文書が容
易に作成することができる。

【０２１７】また、領域Ｗ３に入力した「特許」情報の
格納先として、領域Ｗ１で「特許ＤＢ」をマウス等を用
いて選択すると、領域Ｗ２に構造化文書パスとして、
「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ」が表示される。そ
の後、「登録」ボタンＢ１を選択すると、「ａｐｐｅｎ
ｄＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ”，“＜
特許＞…＜／特許＞”）」なる追加コマンドが構造化文
書管理システムへ送信される。

【０２１８】この場合、格納文書は、予めスキーマに従
って入力されたものなので、図２０のステップＳ１０の
妥当性チェックでエラーとなることはない。

【０２１９】（２）検索機能 図１の構造化文書管理システムにおける検索系のコマン
ドには以下のものがある。

【０２２０】ｑｕｅｒｙ（ｑｌ） 「ｑｕｅｒｙ」は、パラメータとして（ ）内のクエリ
ｑｌを実行し、その結果のＸＭＬ文書を取得するコマン
ド（以下、検索コマンドと呼ぶ）である。

【０２２１】クエリは、図３９に示すように、ＳＱＬ
（Ｓｔｒｕｃｔｕｒｅｄ ＱｕｅｒｙＬａｎｇｕａｇ
ｅ）に似た形式の言語により、検索位置、検索条件、情
報抽出部分などを記述した、構造化されたＸＭＬ文書で
ある。クエリ文書も構造化文書管理システムの管理対象
である。

【０２２２】「ｋｆ：ｆｒｏｍ」タグから始まる要素に
は、検索位置の指定と文書要素の値に変数を対応付ける
記述があり、「ｋｆ：ｗｈｅｒｅ」タグのから始める要
素には、変数に関する条件づけの記述があり、「ｋｆ：
ｓｅｌｅｃｔ」タグから始まる要素には、検索結果の出
力形式が記述される。

【０２２３】検索には、単純検索と概念検索とがある。
単純検索とは、クエリ中に指定された検索条件を満たす
情報を検索・抽出するものであり、概念検索とは、クエ
リ中に指定された概念情報を利用して、クエリ中に指定
された検索条件を満たす情報を検索・抽出するものであ
る。

【０２２４】図４０は、単純検索のクエリの例を示した
ものである。図４０のクエリは、例えば、図１４に示し
たような状態の構造化文書データベースに対し、「特許
ＤＢ」アークが示すノード以下に格納されている「特
許」情報の文書群において、「１９９９年でかつ、「Ｐ
Ｃ」のような内容の「要約」という要素をもつ文書
（「特許」情報）の「タイトル」を列挙せよ」という検
索要求を意味している。

【０２２５】「ｋｆ：ｆｒｏｍ」タグから始まる要素の
記述により、変数「＄ｔ」、「＄ｙ」、「＄ｓ」に、そ
れぞれ「特許」情報の「タイトル」、「年」、「要約」
という文書要素の値が代入される。

【０２２６】「ｋｆ：ｗｈｅｒｅ」タグから始める要素
の記述により、変数「＄ｙ」＝「１９９９」という比較
がなされる。また、コンポーネント「ＭｙＬｉｋｅ」は
変数「＄ｓ」と「ＰＣ」を引数として、「ＰＣ」と類似
する値の変数「＄ｓ」を検知するための関数である。

【０２２７】「ｋｆ：ｆｒｏｍ」タグから始まる要素の
記述により、変数「＄ｔ」が出力値として利用される。

【０２２８】なお、「ｋｆ：ｓｔａｒ」タグは構造の曖
昧表現であり、例えば「＜特許＞＜ｋｆ：ｓｔａｒ＞＜
年＞」は「タグ名が「特許」である要素の子孫の要素と
していずれかに存在し、タグ名が「年」である要素」を
意味する。

【０２２９】図４１に図４０の単純検索のクエリを用い
た検索結果を示す。この検索結果もＸＭＬ文書である。

【０２３０】図４２は、概念検索のクエリの例を示した
ものである。図４２のクエリは、例えば図１８，図１９
に示すような状態の構造化文書データベースに対し、
「特許ＤＢ」アークが示すノード以下に格納されている
「特許」情報の文書群に対し、「概念ＤＢ」アークが示
すノード以下に格納されている「概念」情報を利用して
検索するための検索要求である。ここで、概念「周辺装
置」の値をもつタグの子要素の値には、概念「ＳＣＳ
Ｉ」、「メモリ」、「ＨＤＤ」などがあるものとする。
また、図１８には示していないが、各「特許」情報の構
成要素には、「キーワード」タグから始める要素も存在
するものとする。

【０２３１】すなわち、図４２のクエリは、「概念「周
辺装置」以下の概念のいずれかを「キーワード」という
要素の値にもつ文書（「特許」情報）の「タイトル」を
列挙せよ」という検索要求を意味している。

【０２３２】「ｋｆ：ｆｒｏｍ」タグから始まる要素の
記述により、変数「＄ｔ」、変数「＄ｋ」に、それぞ
れ、「特許」情報の「タイトル」、「キーワード」とい
う要素の値が代入される。また、変数「＄ｘ」は「概
念」情報として「周辺装置」の値をもつタグの子要素の
値（「ＳＣＳＩ」、「メモリ」、「ＨＤＤ」など）が代
入される。

【０２３３】「ｋｆ：ｗｈｅｒｅ」タグから始める要素
の記述により、「＄ｋ」＝「周辺装置」もしくは「＄
ｋ」＝「＄ｘ」という比較がなされる。

【０２３４】次に、図１の構造化文書管理システムの文
書検索処理動作について、図４３に示すフローチャート
を参照して説明する。

【０２３５】図３１に示した画面上で、ユーザが「ＸＭ
Ｌ検索Ｗｉｎ」をマウス等のポインティングデバイスな
どを用いて選択すると、図４４に示すような文書検索を
行うためのユーザインタフェースとしての画面が表示さ
れる。

【０２３６】図４４の検索画面において、領域Ｗ１に
は、前述同様、構造化文書データベースの現在のツリー
構造の要素名（タグ名）がユーザが理解可能なように簡
略的に表示されてている。

【０２３７】領域Ｗ２は、検索対象の範囲（ツリー構造
上の検索範囲）や、検索条件などを入力するための領域
である。領域Ｗ３には、検索結果が表示される。

【０２３８】例えば、「「ｕｉｘ：／／ｒｏｏｔ」以下
の「特許」を先頭タグに持つ文書の中から、「タイト
ル」タグに「文書」という文字列を含み、「１９９８」
年以降に作成された文書を検索せよ」という検索要求の
場合には、領域Ｗ１から「ｒｏｏｔ」をマウス等で選択
して検索対象の範囲として、構造化文書パスを入力す
る。そして、トップノードとして、「特許」を入力する
（この場合、領域Ｗ１から「特許」をマウス等で選択す
ることにより入力してもよい）。また、検索条件とし
て、「「タイトル」という要素の値に「文書」という文
字列を含む」「「年」という要素の値が「１９９８」以
上である」という内容を予め設定されたデータ入力領域
に入力すればよい。

【０２３９】その後、「検索」ボタンＢ２１を選択する
ことにより、例えば、図４５に示すようなクエリが、当
該クエリを構造化文書データベース上に格納するための
追加コマンドとともに構造化文書管理システムへ送信さ
れる。クエリの格納場所は、予め定められており、シス
テム側が自動的に、この追加コマンドのパラメータを設
定することとなる。例えば、構造化文書データベースが
図１８に示した状態のとき、当該クエリの格納場所を表
すパラメータとしての構造化文書パスは、「ｕｉｘ：／
／ｒｏｏｔ／クエリＤＢ」となる。また、追加コマンド
のもう一方のパラメータは、当該クエリ文書である。

【０２４０】要求受付部１１は、上記クエリを受け付け
ると（ステップＳ１０１）、当該クエリを検索要求処理
部３へ渡す。そして、当該クエリ文書を格納するための
追加コマンドのパラメータを文書格納部２１へ渡す。こ
の追加コマンドの処理を、前述同様に行って、当該クエ
リは、文書記憶部５に格納される。

【０２４１】例えば、図４２に示すようなクエリの場
合、構造化文書データベースには、図４６に示すように
展開されて、構造化文書パス「ｕｉｘ：／／ｒｏｏｔ／
クエリＤＢ」の示す「＃３０１」ノード以下にリンクさ
れる。

【０２４２】一方、検索要求処理部３では、受け取った
クエリを基に、データアクセス部４を通してインデック
ス記憶部６，文書記憶部５にアクセスし、検索要求に合
致する文書集合などを取得して、クエリの中で要求され
た情報を抽出して結果処理部１２を介して出力する。

【０２４３】例えば、上記クエリの場合、まず、「「タ
イトル」タグに「文書」という文字列を含む」という条
件に合致するものを検索することが検索対象を絞り込む
上で効率がよい。そこで、図１０に示したようなデータ
生起インデックスを用いて、「文書」という文字列にリ
ンクされているノード（文書オブジェクト）のオブジェ
クトＩＤを得る。そして、そのそれぞれについて、文書
オブジェクトツリーを上流側に１つ遡り、「タイトル」
というタグ名にたどり着いたときは、更に上流に辿って
いき、「特許」というタグ名にたどり着いたときは、そ
のノード以下の文書オブジェクトツリーＯｔ１１を抽出
する。

【０２４４】次に、この抽出された複数の文書オブジェ
クトツリーＯｔ１１の中から、さらに、「年」という要
素の値が「１９９８」年以上の文書オブジェクトツリー
Ｏｔ１２を抽出する。

【０２４５】この文書オブジェクトツリーＯｔ１２が上
記クエリの内容に適合する文書となる。さらに上記クエ
リの要求内容に従えば、各文書オブジェクトツリーＯｔ
１２のトップノードへの構造化文書パスを求める（ステ
ップＳ１０２）。

【０２４６】なお、上記検索処理は、上記した方法に限
るものではなく、インデックス情報を用いた様々な効率
のよい検索方法が可能である。

【０２４７】検索要求処理部３は、ステップＳ１０２で
得られた結果を統合して、検索結果としてのＸＭＬ文書
を作成する（ステップＳ１０３）。

【０２４８】例えば、検索結果のＸＭＬ文書は、 ＜ｏｕｔ＞ ＜ｒｅｓｕｌｔ＞ ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許［０］ ＜／ｒｅｓｕｌｔ＞ ＜ｒｅｓｕｌｔ＞ ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ／特許［２］ ＜／ｒｅｓｕｌｔ＞ ＜／ｏｕｔ＞ となる。

【０２４９】検索要求処理部３は、検索結果処理部１２
を介して、上記ＸＭＬ文書をスタイルシートとともに、
要求元のクライアント端末に返す（ステップＳ１０
４）。

【０２５０】クライアント端末では、図１１に示したＸ
ＭＬ文書を、スタイルシートを用いてＨＴＭＬデータに
変換して、例えば、図４４に示すように、領域Ｗ１２に
表示する。

【０２５１】同様にして、スキーマの検索も行える。

【０２５２】例えば、「「ｕｉｘ：／／ｒｏｏｔ」以下
の「ｓｃｈｅｍａ」を先頭タグに持つ文書の中から、
「特許」と「要約」というタグ名を持つスキーマを検索
せよ」という検索要求の場合には、図４７に示すよう
に、領域Ｗ１から「ｒｏｏｔ」をマウス等で選択して検
索対象の範囲として、構造化文書パスを入力する。そし
て、トップノードとして、「＃ｓｃｈｅｍａ」を入力す
る。また、検索条件として、「要素の属性名に「特許」
という文字列を含む」「要素の属性名に「要約」という
文字列を含む」という内容を予め設定されたデータ入力
領域に入力すればよい。

【０２５３】その後、「検索」ボタンＢ２１を選択する
ことにより、上記検索要求を記述したクエリ（図４８参
照）が、当該クエリを構造化文書データベース上に格納
するための追加コマンドとともに構造化文書管理システ
ムへ送信される。

【０２５４】さて、上記クエリの場合、例えば、「「＃
ｓｃｈｅｍａ」を先頭タグに持つ」という条件に合致す
るものを検索する。そこで、図９に示したような要素名
称生起インデックスを用いて、「＃ｓｃｈｅｍａ」とい
う要素にリンクされているノードの（文書オブジェク
ト）のオブジェクトＩＤを得る。そして、そのそれぞれ
について、文書オブジェクトツリーを下流側にアークを
辿っていき、属性名が「特許」と「要約」という要素に
たどり着いたときは、当該「＃ｓｃｈｅｍａ」を先頭タ
グにもつ文書オブジェクトツリーＯｔ２１を抽出する。
この文書オブジェクトツリーＯｔ２１が上記クエリの内
容に適合する文書となる。さらに、図４８に示したクエ
リの要求内容に従えば、各文書オブジェクトツリーＯｔ
２１のトップノードへの構造化文書パスを求める。

【０２５５】検索要求処理部３は、文書オブジェクトツ
リーＯｔ２１が複数あれば、それぞれのトップノードへ
の構造化文書パスをまとめて、検索結果としてのＸＭＬ
文書を作成し、検索結果処理部１２を介して、上記ＸＭ
Ｌ文書をスタイルシートとともに、要求元のクライアン
ト端末に返す。

【０２５６】クライアント端末では、検索結果として受
け取ったＸＭＬ文書を、スタイルシートを用いてＨＴＭ
Ｌデータに変換して、例えば、図４４に示すように、領
域Ｗ１２に表示する。

【０２５７】クライアント端末では、検索結果の中の１
つのスキーマを選択して、表示させると、例えば、図３
８に示すような文書の格納／削除を行うための画面とと
もに、その領域Ｗ３に、「特許」情報のデータ入力領域
が各要素毎に設定されて表示される。

【０２５８】ユーザは、このデータ入力領域にデータを
入力することで、スキーマにより定義された文書構造の
格納文書が容易に作成することができる。

【０２５９】例えば、図３８の領域Ｗ３に入力した「特
許」情報の格納先として、領域Ｗ１で「特許ＤＢ」をマ
ウス等を用いて選択すると、領域Ｗ２に構造化文書パス
として、「ｕｉｘ：／／ｒｏｏｔ／特許ＤＢ」が表示さ
れる。その後、「登録」ボタンＢ１を選択すると、「ａ
ｐｐｅｎｄＸＭＬ（“ｕｉｘ：／／ｒｏｏｔ／特許Ｄ
Ｂ”，“＜特許＞…＜／特許＞”）」なる追加コマンド
が構造化文書管理システムへ送信される。

【０２６０】この場合、格納文書は、予めスキーマに従
って入力されたものなので、図２０のステップＳ１０の
妥当性チェックでエラーとなることはない。

【０２６１】同様にして、クエリの検索も行える。クエ
リを検索して、検索結果として得られた既存のクエリを
加工して、再利用することもできる（クエリの再利
用）。

【０２６２】クエリの検索は、前述したような構造化文
書の検索と同様にして行われ、その検索範囲は、クエリ
群の格納されている構造化データベース上の一部の文書
オブジェクトツリーとなる。

【０２６３】例えば、図１８に示したような状態の構造
化文書データベースから、「ｋｆ：ｆｒｏｍ」タグに
「特許ＤＢ」を含むクエリを検索する場合について説明
する。そのような検索要求を記述したクエリを図４９に
示す。

【０２６４】図４９に示すクエリは、「「ｕｉｘ：／／
ｒｏｏｔ／クエリＤＢ」の示す「＃３０１」ノード以下
に存在するクエリの中から「ｋｆ：ｆｒｏｍ」タグに
「特許ＤＢ」を含むクエリを検索し、その内容（タグ名
が「ｑｕｅｒｙ」である要素以下の文書オブジェクトツ
リーの文書）を列挙せよ」を意味するものである。

【０２６５】なお、「ｋｆ：ａｓ」タグの内容で変数
「＄ｅｌｔ」に、「ｋｆ：ｆｒｏｍ」タグに「特許Ｄ
Ｂ」を含むクエリのタグ名が「ｑｕｅｒｙ」である要素
以下の文書オブジェクトツリーが代入される。

【０２６６】このクエリを検索要求処理部３が処理する
際には、前述同様にして、例えば、図９に示したような
要素名称生起インデックスを用いて、「ｋｆ：ｆｒｏ
ｍ」という要素にリンクされているノードの（文書オブ
ジェクト）のオブジェクトＩＤを得る。そして、そのそ
れぞれについて、文書オブジェクトツリーを下流側にア
ークを辿っていき、「特許」というタグ名にたどり着い
たときは、さらに、上流側にアークを辿って「ｑｕｅｒ
ｙ」というタグ名に辿りついたとき、当該「ｑｕｅｒ
ｙ」を先頭タグにもつ文書オブジェクトツリーＯｔ３１
を抽出する。この文書オブジェクトツリーＯｔ３１が上
記クエリの内容に適合する文書となる。

【０２６７】複数の文書オブジェクトツリーＯｔ３１が
検索されたら、それらを統合して、ＸＭＬ文書を作成し
て、それをスタイルシートとともにクライアント端末へ
返す。

【０２６８】クライアント端末では、検索結果の中の１
つのクエリを選択して、表示させると、例えば、図４４
に示した検索画面の領域Ｗ１１に、各データ入力領域に
データの入力された状態で、当該クエリに記述された検
索要求の内容が表示される。

【０２６９】ユーザは、この状態から、「「ｕｉｘ：／
／ｒｏｏｔ」以下の「特許」を先頭タグに持つ文書の中
から、「タイトル」タグに「文書」という文字列を含
み、「１９９８」年以降に作成された文書を検索せよ」
という当該クエリに記述された検索要求中の「文書」を
「ＸＭＬ」に変更して、「検索」ボタンＢ２１を選択す
れば、「「ｕｉｘ：／／ｒｏｏｔ」以下の「特許」を先
頭タグに持つ文書の中から、「タイトル」タグに「ＸＭ
Ｌ」という文字列を含み、「１９９８」年以降に作成さ
れた文書を検索せよ」という意味のクエリが構造化文書
管理システムへ送信される。

【０２７０】以上説明したように、図１の構造化文書管
理システムでは、構造化文書データベース上に登録され
る文書構造が異なる膨大な数のＸＭＬ文書群（コンテン
ツ文書、スキーマ文書、クエリ文書など）を、図１８，
図１９に示すように、「ｒｏｏｔ」タグを先頭に持つツ
リー状の１つの巨大なＸＭＬ文書として取り扱う。従っ
て、文書構造が異なる、様々なスキーマを持つ膨大な数
の文書の中から検索条件に合致する文書を容易に検索で
きる。

【０２７１】また、検索に用いるクエリも構造化文書で
あるので、構造化文書データベースにログとして格納す
ることにより、過去のクエリを再利用するようなアプリ
ケーションも容易に構築することができる。

【０２７２】（３）適用例 次に、上記概念検索の特許調査への適用例について説明
する。

【０２７３】図５０は、特許調査における構造化文書デ
ータベースの一例であり、「特許」情報の他に、「概
念」情報も格納している。

【０２７４】特許調査において、最も重要となってくる
作業は、関連する「特許」情報を収集し、「特許」情報
を様々な観点から分析し、特許マップ（図５４参照）を
作成することである。特許マップを作成するために、従
来、特許マップにおける縦軸、横軸を予め決定し、それ
に従い、縦軸に並ぶ任意の項目と横軸に並ぶ任意の項目
とを検索条件とした検索を逐次行うという方法がとら
れ、この部分に非常に莫大なコストがかかっていた。し
かし、構造化文書管理システムを用いることで、この部
分のコストを大幅に減少させることが可能となる。

【０２７５】なお、ここで、マップとは、縦軸（ｙ軸）
に並ぶ任意の項目と横軸（ｘ軸）に並ぶ任意の項目とを
検索条件とした検索結果をｘ軸とｙ軸とを分類軸として
分類整理するものである。

【０２７６】構造化文書管理システムで、クライアント
端末のユーザが図５４に示すような特許マップを作成し
ようとする場合、ユーザは、クライアント端末上の表示
装置に表示される図５０に示すような構造化文書データ
ベースの現在のツリー構造を参照して、図５１に示すよ
うな検索画面上に、分析対象の範囲とする「特許」情報
のパスと、分析の軸（例えば、ｘ軸、ｙ軸）となる要素
を、それぞれ領域Ｗ２１、Ｗ２２に入力する。分析の軸
となる要素は、構造化文書データベース内の「特許」情
報の要素、「概念」情報の要素のいずれであってもよ
い。

【０２７７】例えば、図５１では、ｘ軸に「機能」、ｙ
軸に「技術」という「概念」情報の要素を入力してい
る。

【０２７８】その後、ユーザは、「実行」ボタンＢ３１
を選択すると、クライアント端末から図１の構造化文書
管理システムへ、図５２に示したようなクエリが送出さ
れる。

【０２７９】この場合のクエリには、「「特許ＤＢ」ア
ークが示すノード以下に格納されている「特許」情報の
文書群の中から、「概念ＤＢ」アークが示すノード以下
に格納されている、概念「機能」の子要素のいずれかと
概念「技術」の子要素のいずれかとを、「キーワード」
や「要約」などの要素の値に含む「特許」情報を検索せ
よ。検索結果として、「機能」の子要素と「技術」の子
要素と、それらに対応する「特許」情報の「公開番号」
との組を列挙せよ。」という意味の検索要求である。

【０２８０】概念「機能」には、「検索」「格納」…
「分析支援」という子要素があり、概念「技術」には、
「実装データベース」「反構造データベース」「自然言
語処理」…という子要素があるものとする。

【０２８１】上記クエリを受けた構造化文書検索システ
ムの検索要求処理部３では、例えば、図１０に示したよ
うなデータ生起インデックスを用いて、概念「機能」の
各子要素（文字列）にリンクされているノード（文書オ
ブジェクト）のオブジェクトＩＤを得る。そして、その
それぞれについて、文書オブジェクトツリーを上流側に
遡り、「特許」というタグにたどり着いたときは、さら
に、そのノード以下の文書オブジェクトツリーを下流側
に辿って概念「技術」の子要素（文字列）のいずれかに
リンクされているタグ名にたどり着いたときは、当該文
書オブジェクトツリーと、その「公開番号」タグにリン
クされている文字列（要素値）を抽出する。このように
して、抽出された「特許」情報のそれぞれについて、対
応の「機能」の子要素と「技術」の子要素と「公開番
号」との組を統合して、図５３に示すような検索結果と
してのＸＭＬ文書を作成、要求元のクライアント端末
へ、所定のスタイルシートとともに返す。

【０２８２】これらを受け取ったクライアント端末の表
示装置には、図５４に示したような表形式の特許マップ
が表示されることになる。

【０２８３】このように、所望の概念を「軸」として指
定するだけで、構造化文書データベースに蓄積された情
報を「軸」として指定された概念に基づき集計・分類し
て、マップ表示するこたが容易に行える。すなわち、構
造化文書データベースに蓄積された情報を、「概念」情
報を用いて様々な観点で集計・分類することが容易に行
える。

【０２８４】（本発明の実施形態の説明−類似検索）以
下、本発明の実施形態について、図面を参照して説明す
る。

【０２８５】図５５は、本実施形態に係る構造化文書管
理システムの構成例を示したものである。なお、図１と
同一部分には同一符号を付し、異なる部分についてのみ
説明する。すなわち、図５５では、検索要求処理部３は
類似検索処理部２０１を有し、さらに、この類似検索処
理部２０１には、意味ネットワーク記憶部２００に記憶
されている意味ネットワーク、インデックス記憶部６に
記憶されているデータ生起インデックスや要素名生起イ
ンデックス、文書記憶部５を参照しながら、処理を実行
するような構成になっている。

【０２８６】図５６は、類似検索処理部２０１の構成例
を示したもので、クエリ解析部２０３と、クエリ条件処
理部２０４と、クエリ出力処理部２０５とから構成され
ている。

【０２８７】クエリ解析部２０３は、要求受付部１１で
受け付けられたユーザからの検索要求であるクエリを入
力とし、入力したクエリを解析して、クエリ条件グラフ
とクエリ出力テンプレートを生成する。

【０２８８】クエリ条件グラフとは、入力クエリに記述
されている検索対象（所望する構造化文書）の検索条
件、すなわち、 ・構成要素の名称（要素名）に関する条件 ・構成要素間の条件 ・構成要素の値に関する条件 などをグラフ形式で展開したものである。

【０２８９】クエリ出力テンプレートとは、入力クエリ
に記述されている検索結果の出力形式、すなわち、 ・抽出・出力する構成要素 ・出力する構成要素の構造パターン などをグラフ形式で展開したものである。

【０２９０】クエリ解析部２０３からはクエリ条件グラ
フとクエリ出力テンプレートが出力される。

【０２９１】クエリ条件処理部２０４は、クエリ条件グ
ラフを入力として、クエリ中に発生する検索条件を考慮
して、構造化文書データベース中に格納されている各種
データの組み合わせを作成する。この組み合わせを記述
したものをバインドテーブルと呼ぶ。

【０２９２】クエリ出力処理部２０５は、クエリ条件処
理部２０４にて最終的に作成された最終バインドテーブ
ルとクエリ出力テンプレートを入力とする。

【０２９３】クエリ出力処理部２０５は、最終バインド
テーブルに基づき、検索結果として構造化文書ののＸＭ
Ｌデータを作成する。その際、検索された構造化文書の
集合は類似度の高い順からソートされてＸＭＬ形式で出
力される。

【０２９４】単純検索の場合は、検索結果は上記のよう
に構造化文書の集合となるが、複合検索や概念検索の場
合には検索された構造化文書の一部の構成要素だけが抽
出される。この場合も、上記同様、構成要素の集合は類
似度の高い順からソートされてＸＭＬ形式で出力され
る。

【０２９５】図５７は、クエリ条件処理部２０４の構成
例を示したものである。クエリ条件グラフを入力として
オペレータ適用部２１１にて基本オペレータを適用可能
な限り繰り返し適用し、中間バインドテーブルを順次作
成していく。

【０２９６】基本オペレータとは、バインドテーブルを
入出力とする関数であるが、図５７の基本オペレータ部
２１２の各構成部２１３〜２１９では、上記関数に対応
する各処理を行うものである。

【０２９７】類似語展開部２１３は、与えられた語彙に
関連する語彙を語彙間の類似度とともにバインドテーブ
ルとして出力する。

【０２９８】語彙発生展開部２１４は、インデックス記
憶部６に記憶されているデータ生起インデックス（以
下、簡単に語彙インデックスと呼ぶ）を用いて、構造化
文書データベース中に語彙の発生位置（格納位置（ロケ
ーション）であって、具体的には、例えば、構造化文書
データベースの階層木の各ノードに与えられたオブジェ
クトＩＤ）の集合を生成して、入力バインドテーブルを
展開して新たなバインドテーブルを作り出す。

【０２９９】構造発生展開部２１５は、インデックス記
憶部６に記憶されている要素名生起インデックス（以
下、簡単に構造インデックスと呼ぶ）を用いて、構造化
文書データベース中の要素の発生位置（格納位置（ロケ
ーション）であって、具体的には、例えば、構造化文書
データベースの階層木の各ノードに与えられたオブジェ
クトＩＤ）の集合を生成して、入力バインドテーブルを
展開して新たなバインドテーブルを作り出す。

【０３００】バインドテーブル値集約部２１６とは、１
つの入力バインドテーブル中に複数の同じレコード（各
カラムに同じ値）があるときは、それらを１つに集約し
て新たなバインドテーブルとして作り出す。

【０３０１】バインドテーブル結合部２１７は、２つの
入力バインドテーブル中のあるカラムに関して結合（Ｊ
ＯＩＮ）して新たな１つのバインドテーブルを作り出
す。

【０３０２】上位発生展開部２１８は、あるロケーショ
ン（具体的には、例えば、ノード）に存在する要素から
ルート（「ｒｏｏｔ」）のある上流方向に遡り、その要
素の親を含めた先祖要素まで組み合わせを生成して新た
なバインドテーブルを作り出す。

【０３０３】下位発生展開部２１９は、あるロケーショ
ン（具体的には、例えば、ノード）に存在する要素から
下流方向に下って、その要素の子を含めた子孫要素まで
組み合わせを生成して新たなバインドテーブルを作り出
す。

【０３０４】図５８は、クエリ出力処理部２０５の構成
例を示したものである。クエリ出力テンプレートと最終
バインドテーブルを入力として、ソート部２２２で類似
計算を行ってソートし、ＸＭＬ出力処理部２２１にてそ
のソート順でＸＭＬ形式のデータである検索結果を作り
出す。

【０３０５】図５９は、意味ネットワーク記憶部２００
に記憶されている意味ネットワークを模式的に示したも
のである。意味ネットワークとは、語彙の間の類似関係
をグラフで表現したものであり、類似関係のある語彙と
語彙をアークで結び、その語彙間の類似度の値をアーク
に与えて、語彙間のネットワークを構成しているもので
ある。例えば、「構造化文書」や「ＸＭＬ」などの語彙
があったとする。図５９に示した意味ネットワークか
ら、「構造化文書」と「ＸＭＬ」の類似度は「０．８」
となっている。なお、ここでは、類似度の値は「０」か
ら「１」までの値を取るものとする。また、アークに与
えた２つの語彙間の類似度をアークウェイトと呼ぶ。

【０３０６】図６０は、図５５の文書記憶部５の構造化
文書データベースの構造化文書の格納状態を模式的に示
したものである。

【０３０７】図６０において、「＃０」ノード以下に
は、「論文」情報と「特許」情報と「文献」情報が、そ
れぞれ「＃１」ノードを先頭とする文書オブジェクトツ
リーとして格納されている。また、同様にして、「＃
１」ノード以下には「＃４０」ノードを先頭とする文書
オブジェクトツリーとして「ＰＡＰＥＲ」情報が格納さ
れ、「＃５０」ノードを先頭とする文書オブジェクトツ
リーとして「論文」情報が格納されている。

【０３０８】「＃１」以下に格納されている「論文」情
報、「特許」情報、「文献」情報を、ＸＭＬ形式で表し
たものを、それぞれ図６１〜図６３に示す。また、「＃
４０」ノード以下に格納されている「ＰＡＰＥＲ」情
報、「＃５０」ノード以下に格納されている「論文」情
報を、ＸＭＬ形式で表したものを、それぞれ、図６４〜
図６５に示す。

【０３０９】構造化文書データベースは、断片的なＸＭ
Ｌ文書を登録して行くと大きなＸＭＬ文書として参照で
きるようになっている。その大きなＸＭＬ文書のルート
タグが＜ｒｏｏｔ／＞というものである。

【０３１０】以下、図６０に示した構造化文書データベ
ースを対象として説明を行う。

【０３１１】図６６は、本発明の類似検索のクエリの一
例を示したものである。図６６に示したクエリは「ＸＭ
ＬやＳＧＭＬをタイトルに含む論文のタイトルと要旨を
検索し一覧にせよ」という内容のものであるが、第１の
実施形態で説明した（通常の）クエリと異なるのは、図
６６に示したクエリ中の検索条件を該検索条件で指定さ
れた構成要素や、その値の類似範囲まで拡大解釈（緩
和）する点である。そのために（類似検索であることを
システム側に知らせるために）、図６６に示したクエリ
では、検索条件を類似範囲にまで広げるための類似検索
特有の記述がなされている。

【０３１２】例えば、当該類似検索のクエリの構成要素
の＜ｋｆｓｉｍ：ｓｅｌｅｃｔ＞には、検索結果を類似
度でソートして出力するための記述である。

【０３１３】＜ｋｆｓｉｍ：ｆｒｏｍ＞タグは、構成要
素および構造の類似する範囲まで検索条件を広げるため
のもので、例えば、図６６のクエリの場合、当該クエリ
にて指定した＜論文＞以下の構造（すなわち、「論文」
要素の子要素として「タイトル」と「要素」が存在する
という構造）に類似するものを、指定された構造化文書
パス（図６６のクエリの場合「ｕｉｘ：／／ｒｏｏ
ｔ」）以下の範囲から検索するための記述がなされてい
る。

【０３１４】＜ｋｆｓｉｍ：ｃｍｐ＞タグは、語彙の類
似範囲まで検索条件を広げるためのもので、例えば、構
造化文書の構成要素の値が代入される変数「＄ｔ」が
「ｐａｒａｍ２」で指定された語彙（群）（例えば、図
６６のクエリの場合「ＸＭＬ」「ＳＧＭＬ」）、あるい
はこれらに類似する語彙群を含む旨の記述がなされてい
る。

【０３１５】このような類似検索特有の記述がなされて
いるために、上記クエリは、クエリ解析部２０３におい
て、「「ＸＭＬ」や「ＳＧＭＬ」、あるいは、「ＸＭ
Ｌ」や「ＳＧＭＬ」に類似する語彙を「タイトル」ある
いは「タイトル」に類似する構成要素、あるいは、「タ
イトル」、「タイトル」に類似する構成要素に包含され
る構成要素の値に含み、この「タイトル」あるいは「タ
イトル」に類似する構成要素を包含する「論文」あるい
は「論文」に類似する構成要素（構造化文書）検索し、
その結果得られた構造化文書中の「タイトル」あるいは
「タイトル」に類似する構成要素と、「要旨」あるいは
「要旨」に類似する構成要素の値を一覧にせよ」という
内容に解釈される。

【０３１６】例えば、クライアント端末から送られてき
た図６６に示した類似検索のクエリが図５５の構造化文
書管理システムの要求受付部１１にて受け付けられる
と、当該類似検索のクエリは、検索要求処理部３の類似
検索処理部２０１に送られる。

【０３１７】類似検索処理部２０１のクエリ解析部２０
３は、図６６に示した類似検索のクエリから図６７に示
したようなクエリ条件グラフと、図６８に示したような
クエリ出力テンプレート（クエリ出力グラフとも呼ぶ）
を生成する。

【０３１８】図６７に示したクエリ条件グラフの各部Ａ
１〜Ａ６について説明する。

【０３１９】Ａ１：「ｒｏｏｔ」の下にある（包含す
る）「論文」およびこのタグ名に類似するタグ名の構成
要素（群）を変数「＄１」に対応させる。「ＳＩＭＴＡ
Ｇ」にてタグ名「論文」の類似範囲まで検索条件を広げ
ている。

【０３２０】Ａ２：「論文」およびこのタグ名に類似す
るタグ名の構成要素の下にある（包含する）、「タイト
ル」およびこのタグ名に類似するタグ名の構成要素
（群）を変数「＄２」に対応させる。「ＳＩＭＴＡＧ」
にてタグ名「タイトル」の類似範囲まで検索条件を広げ
ている。

【０３２１】Ａ３：「論文」およびこのタグ名に類似す
るタグ名の構成要素の下にある（包含する）、「要旨」
およびこのタグ名に類似するタグ名の構成要素を変数
「＄３」に対応させる。「ＳＩＭＴＡＧ」にてタグ名
「要旨」の類似範囲まで検索条件を広げている。

【０３２２】Ａ４：「タイトル」およびこのタグ名に類
似するタグ名の構成要素、あるいはその構成要素に包含
される構成要素の値には変数「＄ｔ」に対応する値を含
む。

【０３２３】Ａ５：「要旨」およびこのタグ名に類似す
るタグ名の構成要素、あるいはその構成要素に包含され
る構成要素の値を変数「＄ａ」に対応させる。

【０３２４】Ａ６：変数「＄ｔ」には、「ＸＭＬ」「Ｓ
ＧＭＬ」、およびこれらの語彙に類似する語彙を含む、
構成要素の値を対応させる。「ＳＩＭＣＭＰ」にて語彙
「ＸＭＬ」「ＳＧＭＬ」の類似範囲まで検索条件を広げ
ている。

【０３２５】クエリ条件グラフは、クエリにある検索条
件で指定された構成要素と語彙と文書構造（構成要素や
語彙発生位置の文書構造上の位置関係）をもつ構造化文
書および、該検索条件で指定された構成要素と語彙と文
書構造に類似する構成要素と語彙と文書構造をもつ構造
化文書の文書構造を表したものである。

【０３２６】図６７では、構成要素と、その構成要素の
値に対応する上記各変数は丸で囲まれている。文書構造
上の包含関係にある構成要素と構成要素、および、構成
要素と値とにそれぞれ対応する変数間は、６角形の接続
記号で接続する。変数と変数とを接続記号で接続するこ
とにより、「この接続記号の前段にある構成要素に包含
される構成要素のいずれかに後段にある構成要素があれ
ばよい」というように、クエリにある検索条件で指定さ
れた文書構造上の条件を緩和している。

【０３２７】例えば、図６６の類似検索のクエリでは、
＜ｋｆｓｉｍ：ｆｒｏｍ＞タグ以で、「論文」要素の子
要素として「タイトル」と「要旨」が存在するという構
造が指定されているが、この指定された文書構造の条件
を緩和すると、「「論文」要素のいずれかに「タイト
ル」という要素と「要旨」という要素が存在する」とい
う条件となる。この緩和された文書構造をクエリ条件グ
ラフで表すと、図６７に示したように、「論文」タグお
よびそれに類似するタグに対応する変数「＄１」と、
「タイトル」タグおよびそれに類似するタグに対応する
変数「＄２」とが上記接続記号で接続され、同様に、変
数「＄１」と、「要旨」タグおよびそれに類似するタグ
に対応する変数「＄３」とが上記接続記号で接続されて
いる。

【０３２８】クエリ出力グラフは、検索結果として出力
するＸＭＬ文書の構造（パターン）を表したものであ
る。すなわち、図６８において、変数「＄ｔ」の値を
「ＴＩＴＬＥ」というタグ名の構成要素の値とし、ま
た、変数「＄ａ」の値を「ＡＢＳＴ」というタグ名の構
成要素の値とし、「ＰＡＰＥＲ」というタグ名の構成要
素は、これら２つの構成要素から構成する旨を表してい
る。さらに、「Ｒｅｐｅａｔ」ノード以下の上記文書構
造を（検索した構造化文書の数だけ）繰り返すことも表
している。

【０３２９】まず、類似語展開部２１３の処理動作につ
いて、図６９に示すフローチャートを参照して説明す
る。なお、ここでキーワードとは、類似検索のクエリに
検索条件として指定された構成要素名（タグ名）とその
値である。たとえば、「論文」「タイトル」「要旨」
「ＸＭＬ、ＳＧＭＬ」である。

【０３３０】（ステップＳ２０１）キーワード群を入力
とし、種キーワード集合とする。例えば、「ＸＭＬ、Ｓ
ＧＭＬ」が入力されたとする。

【０３３１】（ステップＳ２０２）種キーワード集合の
各キーワードの語彙ウェイトを「１．０」にセットす
る。例えば、「ＸＭＬ」と「ＳＧＭＬ」の語彙ウェイト
をそれぞれ「１．０」にする（図７０参照）。

【０３３２】（ステップＳ２０３）種キーワード群より
意味ネットワークを一段展開する。種キーワード群から
展開元のキーワードを削除する。例えば、図７１に示し
たように、「構造化文書」、「マークアップ言語」など
が得られる。

【０３３３】（ステップＳ２０４）展開されたキーワー
ド群の各キーワードに対して語彙ウェイトをセットす
る。展開されたキーワードの語彙ウェイトが未設定であ
れば、そのキーワードの語彙ウェイトを（種キーワード
の語彙ウェイト）×（アークウェイト）とし、そうでな
く設定済であれば、（種キーワードの語彙ウェイト）×
（アークウェイト）と、当該設定されている語彙ウェイ
トの大きい方を当該キーワードの語彙ウェイトとして更
新する。例えば、「構造化文書」と「マークアップ言
語」は、前者の場合で、「０．８」となる（図７１参
照）。

【０３３４】（ステップＳ２０５）語彙ウェイトの設
定、更新があれば、そのキーワードを種キーワード集合
に追加する。例えば、ここでは、「構造化文書」、「マ
ークアップ言語」を新たな種キーワード集合とする。

【０３３５】（ステップＳ２０６）種キーワード集合が
空にでないなるまで、ステップＳ２０３〜ステップＳ２
０５の処理を繰り返す。例えば、ここでは、新たな種キ
ーワード集合は「構造化文書、マークアップ言語」であ
るので、ステップＳ２０３へ戻る。

【０３３６】新たな種キーワード集合「構造化文書、マ
ークアップ言語」に対し、ステップＳ２０３〜ステップ
Ｓ２０５を繰り返すことにより、図７２に示すように、
新たな類似語として、「ＨＴＭＬ」（語彙ウェイト＝
０．８×０．８＝０．６４）、「構造文書」（語彙ウェ
イト＝０．８×０．５＝０．４）、「半構造化文書」
（語彙ウェイト＝０．８×０．８＝０．６４）が得ら
れ、さらに、図７３に示すように、これらを種キーワー
ド群として、ステップＳ２０３〜ステップＳ２０５を繰
り返すことにより、図７３に示すように、新たな類似語
として、「セミストラクチャードドキュメント」（語彙
ウェイト＝０．６４×１．０＝０．６４）が得られる。

【０３３７】このようにして、数回ステップＳ２０３〜
ステップＳ２０６を繰り返すことで、図７４（ａ）に示
すように、「ＸＭＬ、ＳＧＭＬ」に類似する語彙を語彙
ウェイトとともに得られることになる。

【０３３８】同様にして、「タイトル」「論文」「要
旨」についても、これらに類似する語彙を語彙ウェイト
とともに求めた結果を、図７４（ｂ）〜図７４（ｄ）に
それぞれ示す。

【０３３９】次に、構造に関する類似度について、図７
５を参照して説明する。

【０３４０】ある構成要素「＃ｘ」に対して、親要素
「＃ｙ」、そのさらに親要素「＃ｚ」、そのさらに親要
素「＃ｗ」があるとする。仮に要素「＃ｘ」から１段上
の要素が検索条件にて指定されていたとき、各要素｛＃
ｙ，＃ｚ，＃ｗ｝に対する構造に関する類似度を考え
る。この場合、検索条件にマッチする要素「＃ｘ」の１
段上の要素「＃ｙ」には、最も高い類似度を与えること
となる。そこで、構造に関する類似度を構造に関する類
似度＝１．０／段数（上記指定した段数と各要素の存在
する所の段数との差）として定義する。つまり、 要素「＃ｙ」の構造に関する類似度は、１．０／１ 要素「＃ｚ」の構造に関する類似度は、１．０／２＝
０．５ 要素「＃ｗ」の構造に関する類似度は、１．０／３＝
０．３ である。「１．０」が最も類似度が高い。

【０３４１】オペレータ適用部２１１は、クエリ条件グ
ラフから以下示すような処理を行う。すなわち、入力し
たクエリ条件グラフに対して、適用可能な基本オペレー
タを繰り返し実行する。

【０３４２】（１）語彙について、その類似範囲まで検
索条件を広げることが可能なときは、類似語展開部２１
３で類似語展開を行う。

【０３４３】（２）タグ名について、その類似範囲まで
検索条件を広げることが可能なときは、類似語展開部２
１３で類似語展開を行う。

【０３４４】（３）語彙の発生展開可能なときは、語彙
発生展開部２１４で語彙発生展開を行う。

【０３４５】（４）構造について、その類似範囲まで検
索条件を広げることが可能なときは、構造発生展開部２
１５で構造発生展開を行う。

【０３４６】（５）タグの上位関係があるときは、上位
発生展開部２１８で上位発生展開を行う。

【０３４７】（６）タグの下位関係があるときは、下位
発生展開部２１９で下位発生展開を行う。

【０３４８】（７）複数の（例えば２つの）中間バイン
ドテーブルが同じ変数のカラム持つとき、バインドテー
ブル結合部２１７で複数の（例えば２つの）中間バイン
ドテーブルを結合する。

【０３４９】（８）１つのバインドテーブル中の１つの
変数のカラムに同じ値（例えばノード）が存在するとき
は、バインドテーブル値集約部２１６でバインドテーブ
ル値を集約する。

【０３５０】以上（１）〜（８）のいずれかを繰り返し
実行することで、最終的に１つのバインドテーブル、す
なわち、最終バインドテーブルが作成される。この最終
バインドテーブルについて、最終的な類似度計算を行
う。

【０３５１】次に、上記オペレータ適用部２１１の処理
動作について、図６６に示した類似検索のクエリの場合
を例にとり、図７６に示すフローチャートを参照して、
より具体的に説明する。

【０３５２】また、図７７には、クエリ条件グラフに対
する処理手順（ステップＱ１〜Ｑ１２）を示している。
図７７も適宜参照して説明を行う。

【０３５３】オペレータ適用部２１１に図６７に示すよ
うなクエリ条件グラフが入力すると（ステップＳ２１
１）、意味ネットワークを用いて、語彙の類似語展開、
タグ名についての類似語展開を行う（ステップＳ２１
２，ステップＳ２１３、図７７のステップＱ１）。その
結果が図７８である。

【０３５４】図７８に示すように、「ＸＭＬ、ＳＧＭ
Ｌ」に類似する語彙とその語彙ウェイト、タグ名「タイ
トル」「論文」「要旨」のそれぞれについても、これら
に類似する語彙（タグ名）とその語彙ウェイトとが得ら
れている。なお、図７８に示した各テーブルを中間バイ
ンドテーブルとしてもよい。この場合、これはカラムが
１個の中間バインドテーブルである。バインドテーブル
のカラムデータは、語彙あるいはロケーション（ノー
ド）と類似度のペアである。図７８の場合、語彙と類似
度のペアとなっている。「ＸＭＬ」と「ＳＧＭＬ」に類
似する語彙を語彙ウェイトとともにレコード化してい
る。

【０３５５】次に、データ生起インデックスを用いて、
「ＸＭＬ、ＳＧＭＬ」に類似する語彙とその語彙ウェイ
トについて、語彙発生展開を行う（ステップＳ２１
４）。

【０３５６】ここで一例として示した構造化文書データ
ベースは、図６０に示すように単純な構造であるので、
データ生起インデックスを見るまでもなく、図６０に示
すデータベースの構造のみからでも容易に語彙や、タグ
名の存在するノードがわかるので、図６０を参照して説
明する。

【０３５７】まず、データ生起インデックスを検索する
と、例えば、語彙「ＸＭＬ」が発生している要素は、オ
ブジェクトＩＤ「＃１３」、「＃１４」…「＃５５」の
ノードである。従って、これらノード群と類似度とを対
にして、列挙する。その他の語彙についても同様に、当
該語彙が発生しているノードと、その語彙の類似度とを
対にして列挙し、図７９に示したような中間バインドテ
ーブルＢ１を作成する。これがクエリ条件グラフ中の変
数「＄ｔ」の候補となる（図７７のステップＱ２）。

【０３５８】図６６に示した類似検索のクエリ中には
「タイトル」や「要旨」や「論文」などの構成要素が指
定されている。

【０３５９】次に、これら構成要素について、要素生起
インデックスを用いて構造発生展開を行う（ステップＳ
２１５）。

【０３６０】「タイトル」に対し類似語展開を行った結
果（図７８参照）から、「タイトル」およびそれに類似
するタグ名をもつ構成要素のノードは、「＃１３」、
「＃２２」、「＃３１」…「＃４５」である。従って、
これらノード群と類似度とを対にして、列挙し、図８０
に示したような中間バインドテーブルＢ２を作成する。
これがクエリ条件グラフ中の変数「＄２」の候補となる
（図７７のステップＱ３）。

【０３６１】「要旨」に対し類似語展開を行った結果
（図７８参照）から、「要旨」およびそれに類似するタ
グ名をもつ構成要素のノードは、「＃１４」、「＃４
６」、「＃５８」、「＃３２」である。従って、これら
ノード群と類似度とを対にして、列挙し、図８１に示し
たような中間バインドテーブルＢ３を作成する。これが
クエリ条件グラフ中の変数「＄３」の候補となる（図７
７のステップＱ４）。

【０３６２】「論文」に対し類似語展開を行った結果
（図７８参照）から、「論文」およびそれに類似するタ
グ名をもつ構成要素のノードは、「＃１０」、「＃５
１」、「＃４１」、「＃３０」である。従って、これら
ノード群と類似度とを対にして、列挙し、図８２に示し
たような中間バインドテーブルＢ４を作成する。これが
クエリ条件グラフ中の変数「＄１」の候補となる（図７
７のステップＱ５）。

【０３６３】さて、この段階まできたところで、図９に
示した中間バインドテーブルＢ１をスキャンしてみる
と、変数「＄ｔ」のカラムに同じノードのレコードが複
数存在している。例えば、「＃１３」「＃４５」であ
る。そこで、図８３に示したように、バインドテーブル
値集約部２１６にて、当該中間バインドテーブルＢ１の
値を集約して、新たな中間バインドテーブルＢ５を作成
する（ステップＳ２１６、図７７のステップＱ６）。

【０３６４】すなわち、複数の同じノードのレコードが
あれば、類似度を計算し直して、１レコードに集約す
る。ここでの類似度の計算は、例えば、各レコードの類
似度の最大値をとることとする。

【０３６５】次に、図７７のクエリ条件グラフからも明
らかなように、下流にある変数「＄ｔ」のカラムを持つ
中間バインドテーブルＢ５に対し、上位発生展開を行う
（ステップＳ２１７）。

【０３６６】上位発生展開部２１８は、中間バインドテ
ーブルＢ５中の各レコードを参照して、構造化文書デー
タベースの各レコードのノード位置からその親ノード、
さらにその親ノードへと上流へと遡り、該当のノードを
収集する。この収集したノード群をクエリ条件グラフ中
の変数「＄２」の候補とし、図８４に示すように、新た
な中間バインドテーブルＢ６を作成する（図７７のステ
ップＱ７）。

【０３６７】例えば、バインドテーブルＢ５のノード
「＃１３´」のレコードについては、構造化文書データ
ベース中の当該ノード位置「＃１３」からその親ノード
（ノード「＃１３」から見て１段上の親ノード）である
「＃１０」が得られる。さらに、その親ノード（ノード
「＃１３」から見て２段上の親ノード）が存在するとき
は、その親ノードのオブジェクトＩＤも取得する。ただ
し、ルート「ｒｏｏｔ」ノード「＃１」は除く。

【０３６８】例えば、バインドテーブルＢ５のノード
「＃４５´」のレコードの場合は、構造化文書データベ
ース中の当該ノード位置「＃４５」からその親ノード
（ノード「＃４５」から見て１段上の親ノード）である
「＃４２」、さらに、その親ノード（ノード「＃４５」
から見て２段上の親ノード）である「＃４１」、さらに
その親ノード（ノード「＃４５」から見て３段上の親ノ
ード）である「＃４０」が得られる。ノード「＃４０」
の親ノードは「＃１」であるので、ここでストップす
る。

【０３６９】上位発生展開、下位発生展開を行う場合、
得られたノードの類似度は、前述した構造に関する類似
度を用いる。

【０３７０】図６６のクエリからも明らかなように、検
索条件としては、変数「＄ｔ」は「タイトル」タグを持
つ構成要素の値として定義されているから（図６７のＡ
４に相当）、前述した構造に関する類似度を適用して、
変数「＄２」に対応するノードと変数「＄ｔ」に対応す
るノードが等しいとき、当該変数「＄ｔ」に対応するノ
ードの構造に関する類似度として「１．０／１＝１．
０」、変数「＄２」に対応するノードが変数「＄ｔ」に
対応するノードより１段上の親ノードであるときは当該
変数「＄ｔ」に対応するノードに「１．０／２＝０．
５」、２段上の親ノードであるときは「１．０／３＝
０．３」…と与える。

【０３７１】このようにして、バインドテーブルＢ５の
各レコードについて、その１段上の親ノード、２段上の
親ノード、３段上の親ノード、…と求めていき、そのそ
れぞれについて、上記構造に関する類似度を対にしてレ
コード化する。これがクエリ条件グラフ中の変数「＄
２」の候補となる（図７７のステップＱ７）。

【０３７２】中間バインドテーブルＢ６を作成した時点
で、この中間バインドテーブルＢ６と、中間バインドテ
ーブルＢ２には、同じ変数「＄２」のカラムを持つこと
となるので、次に、バインドテーブル結合部２１７で、
この２つの中間バインドテーブルを１つに結合する（ス
テップＳ２１８）。

【０３７３】図８５に示すように、ここでは変数「＄
２」という共有するカラムについて結合演算を行ってい
る。これは通常のデータベースの結合（ＪＯＩＮ）演算
とほぼ同じであるが、類似度についても考慮し、類似度
同士を掛け合わせを行っている点で異なる。

【０３７４】例えば、中間バインドテーブルＢ６のレコ
ードのうち、変数「＄２」のカラムにある値が中間バイ
ンドテーブルＢ２のレコードに存在するもののみを残し
て、上記のように類似度を計算し直して（双方の中間バ
インドテーブル中の変数「＄２」のカラムにある同じノ
ード対応の類似度同士を掛け合わせる）、新たな中間バ
インドテーブルＢ７を作成する（図７７のステップＱ
８）。

【０３７５】次に、中間バインドテーブルＢ７に対し上
位発生展開を行い、図８６に示すような、クエリ条件グ
ラフの変数「＄１」の候補となるノードを列挙したカラ
ムを追加した新たな中間バインドテーブルＢ８を作成す
る（ステップＳ２１７、図７７のステップＱ９）。

【０３７６】なお、この場合の、変数「＄１」の候補と
して挙げれた各ノードの構造に関する類似度について簡
単に説明する。

【０３７７】図６６のクエリからも明らかなように、検
索条件としては、「タイトル」タグを持つ構成要素は、
「論文」タグを持つ構成要素の１段下の子要素として指
定されているから（図６７のＡ２に相当）、前述した構
造に関する類似度を適用して、変数「＄１」に対応する
ノードが変数「＄１」に対応するノードより１段上の親
ノードであるときは変数「＄１」に対応するノードに
「１．０／１＝１．０」、２段上の親ノードであるとき
は「１．０／２＝０．５」…と与える。

【０３７８】中間バインドテーブルＢ８を作成した時点
で、この中間バインドテーブルＢ８と、中間バインドテ
ーブルＢ４は、同じ変数「＄１」のカラムを持つことと
なるので、次に、バインドテーブル結合部２１７で、こ
の２つの中間バインドテーブルを１つに結合して、図８
６に示すように、新たな中間バインドテーブルＢ９を作
成する（ステップＳ２１８、図７７のステップＱ１
０）。

【０３７９】次に、図７７のクエリ条件グラフからも明
らかなように、下流にある変数「＄３」のカラムを持つ
中間バインドテーブルＢ３に対し、上位発生展開を行う
（ステップＳ２１７）。その結果、図８７に示すよう
に、変数「＄１」のカラムを持つ新たな中間バインドテ
ーブルＢ１０が作成される（図７７のステップＱ１
１）。

【０３８０】中間バインドテーブルＢ１０を作成した時
点で、この中間バインドテーブルＢ１０と、中間バイン
ドテーブルＢ９は、同じ変数「＄１」のカラムを持つこ
ととなるので、次に、バインドテーブル結合部２１７
で、この２つの中間バインドテーブルを１つに結合し
て、図８７に示すように、新たな中間バインドテーブル
Ｂ１１を作成する（ステップＳ２１８、図７７のステッ
プＱ１２）。

【０３８１】これで、全ての中間バインドテーブルが１
つに結合された（ステップＳ２１９）。そこで、次に、
図７７のクエリ条件グラフにある変数「＄ａ」のカラム
を中間バインドテーブルＢ１１に追加するために、中間
バインドテーブルＢ１１に対し、下位発生展開部２１９
で下位発生展開を行う（ステップＳ２２０）。

【０３８２】下位発生展開部２１９は、中間バインドテ
ーブルＢ１１中の各レコードの変数「＄３」のカラムの
値（ノードのオブジェクトＩＤ）を参照して、構造化文
書データベースの各レコードのノード位置からその子ノ
ード、さらにその子ノードへと下流へと下り、該当のノ
ードを収集する。この収集したノード群をクエリ条件グ
ラフ中の変数「＄ａ」の候補とし、図８８に示すよう
に、新たな中間バインドテーブルＢ１２を作成する（図
７７のステップＱ１３）。

【０３８３】例えば、バインドテーブルＢ１１のノード
「＃１４´」のレコードについては、構造化文書データ
ベース中の当該ノード位置「＃１４」のみが得られる
（ノード「＃１４」から見て１段下の子ノードは存在し
ない）。

【０３８４】図６６のクエリからも明らかなように、検
索条件としては、変数「＄ａ」は、変数「要旨」タグを
持つ構成要素の値として定義されているから（図６７の
Ａ５に相当）、前述した構造に関する類似度を適用し
て、変数「＄ａ」に対応するノードと変数「＄３」に対
応するノードが等しいとき、変数「＄ａ」に対応するノ
ードの構造に関する類似度として「１．０／１＝１．
０」、変数「＄ａ」に対応するノードが変数「＄３」に
対応するノードより１段下の子ノードであるときは変数
「＄ａ」に対応するノードに「１．０／２＝０．５」…
と与える。

【０３８５】従って、変数「＄ａ」の候補として挙げら
れたノード「＃１４」には、構造に関する類似度として
「１．０／１」を設定する。

【０３８６】新たな中間バインドテーブルＢ１２には、
全ての変数のカラムが結合されているので、これ以上の
基本オペレータは適用できない。従って、中間バインド
テーブルＢ１２が最終バインドテーブルとなる。

【０３８７】最終バインドテーブルは、すべての変数の
ロケーションおよび類似度のペアの組み合わせを記録し
たもので、最終バインドテーブルの横一列は１つの構造
化文書に対応する。構造化文書の文書オブジェクトツリ
ーを構成するノードのうち、各変数に対応するノードの
みが最終バンドテーブルの横一列に並べられている。

【０３８８】最後に、最終バインドテーブルに対して、
最終的な類似度計算を行う（ステップＳ２２１）。図８
９に示すように、ここでの類似度「＄ｓｉｍ」の計算
は、最終バインドテーブル中の各変数対応の全てのカラ
ムの類似度を、各構造化文書毎に掛け合わせて計算して
いる。簡単のため下２桁で四捨五入している。

【０３８９】例えば、図８９に示したような最終的な類
似度を含めた最終バインドテーブルは、オペレータ適用
部２１１からクエリ出力処理部２０５へ渡される。

【０３９０】クエリ出力処理部２０５のＸＭＬ出力処理
部２２１では、図６８に示したようなクエリ出力グラフ
を用いて、最終バインドテーブルから図９０に示すよう
な検索結果のＸＭＬ文書を作成する。

【０３９１】すなわち、最終バインドテーブルの４つの
レコードについて、クエリ出力グラフの「Ｒｅｐｅａ
ｔ」ノード以下のテンプレートを繰り返し適用する。こ
の場合はレコード数は４つなので、４回繰り返される。

【０３９２】図９０に示した検索結果のＸＭＬ文書にお
いて、「ｓｃｏｒｅ」属性で、最終バインドテーブル中
の類似度「＄ｓｉｍ」の値を表示している。

【０３９３】例えば、図８９の１列目にあるレコード
は、図６１に示した「論文」情報のＸＭＬ文書に対応す
るが、クエリ出力グラフに従えば、この「論文」情報の
文書オブジェクトツリーを構成するノードのうち、変数
「＄ｔ」に対応するノード「＃１３」と、変数「＄ａ」
に対応するノード「＃１４」のみが抽出される。この各
ノードに対応する「タイトル」というタグ名を持つ構成
要素と「要旨」というタグ名を持つ構成要素の値を、そ
れぞれ、「ＴＩＴＬＥ」、「ＡＢＳＴ」というタグ名を
持つ構成要素の値とし、さらに、これら構成要素を「Ｐ
ＡＰＥＲ」というタグ名を持つ構成要素の子要素とす
る。

【０３９４】ソート部２２２は、最終バインドテーブル
中の類似度「＄ｓｉｍ」の値で上記４つのレコードをソ
ートする。この場合、先頭の＜ＰＡＰＥＲ ｓｃｏｒｅ
＝”１．０”＞がもっとも語彙的にも構造的にも類似性
が高い構造化文書として検索されている。それ以外は、
ほとんど変わりが無い。

【０３９５】ここで、最終バインドテーブルに対する類
似度「＄ｓｉｍ」の他の計算方法について説明する。す
なわち、上記説明では、１レコード中の全カラムの類似
度を単純に掛け合わせて、（１つの構造化文書に対応す
る）レコード毎の類似度を計算したが、１レコード中の
全カラムの類似度のうち、最小値を当該レコードの類似
度としてもよい。

【０３９６】また、構造に関する類似度も、図７５を参
照して説明した、「１／段数」ではなく、「１／（段数
＋１）」としてもよい。こうすると、語彙に関する類似
度の方が構造に関する類似度より強くなり、その結果、
図９１に示すように、検索結果も変化する。

【０３９７】図９１に示した検索結果では、図９０に示
した検索結果の２番目と４番目のＸＭＬデータ（構造化
文書）の位置が入れ替わっている。

【０３９８】以上説明したように、上記実施形態によれ
ば、類似検索のクエリからクエリ条件グラフとクエリ出
力グラフ（クエリ出力テンプレート）とを生成し、クエ
リ条件グラフに従って、このクエリに含まれる検索条件
を該検索条件で指定された構成要素と語彙とそれらの文
書構造（論理構造）上の発生位置の類似範囲まで緩和し
た構造化文書の検索を行う。すなわち、構造化文書デー
タベースに格納されている構造化文書のうち、その構成
要素に、検索条件で指定された構成要素あるいはそれに
類似する構成要素と、検索条件で指定された語彙あるい
はそれに類似する語彙を包含する構造化文書を検索し
（類似語展開、語彙発生展開、構造発生展開）、この検
索された構造化文書のうち、さらに、該構造化文書に包
含される語彙と構成要素の論理構造上の発生位置が、検
索条件で指定された発生位置あるいはそれに類似する発
生位置である構造化文書を検索する（上位発生展開、下
位発生展開、バインドテーブル結合）ことにより、構成
要素名（タグ名）や語彙の類似語を探すための意味ネッ
トワークを追加するだけで、検索条件で指定された構成
要素や語彙の類似範囲はもとより、構成要素や語彙の文
書構造上の発生位置が類似する構造化文書の検索が容易
に行える。

【０３９９】また、クエリ出力グラフに基づき、検索さ
れた構造化文書の一部の構成要素のみを抽出して、検索
結果として出力することができる。

【０４００】なお、本発明の実施の形態に記載した本発
明の手法は、コンピュータに実行させることのできるプ
ログラムとして、磁気ディスク（フロッピー（登録商
標）ディスク、ハードディスクなど）、光ディスク（Ｃ
Ｄ−ＲＯＭ、ＤＶＤなど）、半導体メモリなどの記録媒
体に格納して頒布することもできる。

【０４０１】また、本発明は、上記実施形態に限定され
るものではなく、実施段階ではその要旨を逸脱しない範
囲で種々に変形することが可能である。さらに、上記実
施形態には種々の段階の発明は含まれており、開示され
る複数の構成用件における適宜な組み合わせにより、種
々の発明が抽出され得る。例えば、実施形態に示される
全構成要件から幾つかの構成要件が削除されても、発明
が解決しようとする課題の欄で述べた課題（の少なくと
も１つ）が解決でき、発明の効果の欄で述べられている
効果（のなくとも１つ）が得られる場合には、この構成
要件が削除された構成が発明として抽出され得る。

【０４０２】

【発明の効果】以上説明したように、本発明によれば、
構造化文書データベースに格納されている構造化文書の
構成要素と語彙とを指定した検索条件に基づき、この指
定した構成要素と語彙とそれらの文書構造（論理構造）
上の発生位置とに類似する構造化文書の検索が容易に行
える。

【図面の簡単な説明】

【図１】本発明の実施形態に係る構造化文書管理システ
ムの構成例を示した図。

【図２】図１に示した構造化文書管理システムの一利用
形態を示したもので、ＷＷＷのバックエンドで、構造化
文書管理システムが動作している場合を示した図。

【図３】ＸＭＬで記述された構造化文書の一例を示した
図。

【図４】図３の構造化文書の文書構造を模式的に示した
図。

【図５】追加コマンドの機能を説明するための図で、構
造化文書データベースの初期状態に追加コマンドを実行
した場合について示している。

【図６】図５（ｂ）に示した状態の構造化文書データベ
ースに対し、取得コマンドを実行した場合の処理結果を
示した図。

【図７】図５（ｂ）に示した状態の構造化文書データベ
ースに対し、追加コマンドを実行して１つの「特許」情
報の文書オブジェクトツリーを追加した場合を示してい
る。

【図８】図５（ｂ）に示した状態の構造化文書データベ
ースに対し、追加コマンドを実行して３つの「特許」情
報の文書オブジェクトツリーを追加した場合を示してい
る。

【図９】要素名生起インデックスの格納例を示した図。

【図１０】データ生起インデックスの格納例を示した
図。

【図１１】図８に示した状態の構造化文書データベース
に対して、３つの「特許」情報を取り出すための取得コ
マンドを実行した場合の実行結果を示した図。

【図１２】ＸＭＬ文書の文書構造を定義するスキーマの
一例を示した図。

【図１３】図８に示した状態の構造化文書データベース
に、スキーマ格納コマンドを実行して、図１２に示した
スキーマを追加格納（設定）した場合を示した図。

【図１４】スキーマが設定されて、スキーマが存在して
いる旨の属性値のセットされた文書オブジェクトツリー
を示した図。

【図１５】各オブジェクトファイルに、スキーマが存在
している旨の属性値が格納されている様子を概念的に示
した図。

【図１６】必要に応じて検索で使用される概念階層を構
造化文書で表現した例を示した図。

【図１７】必要に応じて検索で使用される概念階層を構
造化文書で表現した例を示した図。

【図１８】図８に示した状態の構造化文書データベース
に対し、追加コマンドを実行して、図１６，図１７に示
した「概念」情報の文書オブジェクトツリーを追加した
場合を示した図。

【図１９】図８に示した状態の構造化文書データベース
に対し、追加コマンドを実行して、図１６，図１７に示
した「概念」情報の文書オブジェクトツリーを追加した
場合を示した図。

【図２０】図１の構造化文書管理システムの文書格納処
理動作について説明するためのフローチャート。

【図２１】図２０のステップＳ９の処理（合成文書作成
部の処理）について説明するためのフローチャート

【図２２】追加コマンド中のパラメータの格納文書の文
書オブジェクトツリーを構造化文書データベースから取
得した文書オブジェクトツリーに挿入して得られた合成
文書の文書オブジェクトツリーをＸＭＬ文書に変換した
結果であって、テンポラリファイルＡに格納される合成
文書の一例を示した図。

【図２３】テンポラリファイルＢに格納される、構造化
文書データベースから取得されたスキーマ文書の一例を
示した図。

【図２４】テンポラリファイルＡに格納される合成文書
の他の例を示した図。

【図２５】テンポラリファイルＢに格納される、構造化
文書データベースから取得されたスキーマ文書の一例を
示した図。

【図２６】図１の構造化文書管理システムの文書取得処
理動作について説明するためのフローチャート。

【図２７】図１の構造化文書管理システムの文書削除処
理動作について説明するためのフローチャート。

【図２８】図２７のステップＳ４６の処理（合成文書作
成部の処理（削除コマンド用））について説明するため
のフローチャート。

【図２９】テンポラリファイルＡに格納される合成文書
のさらに他の例であって、削除コマンドの実行時に作成
される合成文書の一例を示した図。

【図３０】テンポラリファイルＢに格納される、構造化
文書データベースから取得されたスキーマ文書の一例を
示した図。

【図３１】ユーザインタフェースとしての画面の表示例
を示した図。

【図３２】文書の格納／削除を行うためのユーザインタ
フェースとしての画面の表示例を示した図。

【図３３】文書の格納／削除を行うためのユーザインタ
フェースとしての画面の表示例を示した図。

【図３４】文書の格納／削除を行うためのユーザインタ
フェースとしての画面の表示例を示した図。

【図３５】妥当性のチェックでエラーとなっときにクラ
イアント端末へ返すメッセージの表示例を表示例を示し
た図。

【図３６】文書の格納／削除を行うためのユーザインタ
フェースとしての画面の表示例を示したもので、文書取
得動作を説明するための図。

【図３７】スキーマの設定を行うためのユーザインタフ
ェースとしての画面の表示例を示したもので、スキーマ
の設定動作を説明するための図。

【図３８】スキーマの取得するためのユーザインタフェ
ースとしての画面の表示例を示したもので、取得された
スキーマの表示例を示している。

【図３９】クエリ（ＸＭＬ文書）の一例を示した図。

【図４０】単純検索のクエリ（ＸＭＬ文書）の一例を示
した図。

【図４１】図４０の単純検索のクエリを用いた検索結果
（ＸＭＬ文書）を示した図。

【図４２】概念検索のクエリ（ＸＭＬ文書）の一例を示
した図。

【図４３】図１の構造化文書管理システムの文書検索処
理動作について説明するためのフローチャート。

【図４４】文書検索を行うためのユーザインタフェース
としての画面の表示例を示した図。

【図４５】図４４に示した画面上から入力された情報に
基づき作成されるクエリを示した図。

【図４６】図４２に示したクエリの構造化文書データベ
ース内における格納例を示した図。

【図４７】文書検索を行うためのユーザインタフェース
としての画面の表示例であって、スキーマの検索処理動
作を説明するための図。

【図４８】スキーマ検索のクエリの一例を示した図。

【図４９】クエリを検索するためのクエリの一例を示し
た図。

【図５０】特許調査における構造化文書データベースの
一例を示した図。

【図５１】概念検索のための入力画面の表示例を示した
図。

【図５２】図５１に示した入力画面上の入力情報に対応
するクエリを示した図。

【図５３】図５２に示したクエリに対応する検索結果と
してのＸＭＬ文書を示した図。

【図５４】特許マップの一例を示した図。

【図５５】本発明の実施形態に係る構造化文書管理シス
テムの構成例を示した図。

【図５６】類似検索処理部の構成例を示した図。

【図５７】クエリ条件処理部の構成例を示した図。

【図５８】クエリ出力処理部の構成例を示した図。

【図５９】意味ネットワーク記憶部に記憶されている意
味ネットワークを模式的に示した図。

【図６０】図５５の文書記憶部の構造化文書データベー
スの構造化文書の格納状態を模式的に示した図。

【図６１】図６０に示した構造化文書データベースに格
納されている構造化文書の具体例を示した図。

【図６２】図６０に示した構造化文書データベースに格
納されている構造化文書の具体例を示した図。

【図６３】図６０に示した構造化文書データベースに格
納されている構造化文書の具体例を示した図。

【図６４】図６０に示した構造化文書データベースに格
納されている構造化文書の具体例を示した図。

【図６５】図６０に示した構造化文書データベースに格
納されている構造化文書の具体例を示した図。

【図６６】類似検索のクエリの具体例を示した図。

【図６７】クエリ条件グラフの具体例を示した図。

【図６８】クエリ出力グラフ（クエリ出力テンプレー
ト）の具体例を示した図。

【図６９】類似語展開処理について説明するためのフロ
ーチャート。

【図７０】類似展開処理を具体的に説明するための図
で、意味ネットワークを探索しながら、検索条件にて指
定された語彙に類似する語彙とその類似度（語彙ウェイ
ト）を求める方法を説明するための図。

【図７１】類似展開処理を具体的に説明するための図
で、意味ネットワークを探索しながら、検索条件にて指
定された語彙に類似する語彙とその類似度（語彙ウェイ
ト）を求める方法を説明するための図。

【図７２】類似展開処理を具体的に説明するための図
で、意味ネットワークを探索しながら、検索条件にて指
定された語彙に類似する語彙とその類似度（語彙ウェイ
ト）を求める方法を説明するための図。

【図７３】類似展開処理を具体的に説明するための図
で、意味ネットワークを探索しながら、検索条件にて指
定された語彙に類似する語彙とその類似度（語彙ウェイ
ト）を求める方法を説明するための図。

【図７４】検索条件にて指定された語彙（構成要素名を
含む）に対し類似語展開を行って、その語彙に類似する
語彙と語彙ウェイトとを求めた結果を示した図。

【図７５】構造に関する類似度について説明するための
図。

【図７６】オペレータ適用部の処理動作を説明するため
のフローチャート。

【図７７】クエリ条件グラフに対する処理手順を説明す
るための図。

【図７８】検索条件にて指定された語彙（構成要素名を
含む）に対し類似語展開を行った結果を示した図。

【図７９】語彙発生展開を行って得られた中間バインド
テーブルＢ１を示した図。

【図８０】構造発生展開を行って得られた中間バインド
テーブルＢ２を示した図。

【図８１】構造発生展開を行って得られた中間バインド
テーブルＢ３を示した図。

【図８２】構造発生展開を行って得られた中間バインド
テーブルＢ４を示した図。

【図８３】中間バインドテーブルＢ１に対しバインドテ
ーブル値の集約を行う場合を説明するための図。

【図８４】中間バインドテーブルＢ５に対し上位発生展
開を行う場合を説明するための図。

【図８５】中間バインドテーブルＢ６、Ｂ２を結合して
中間バインドテーブルＢ７を作成する場合を説明するた
めの図。

【図８６】中間バインドテーブルＢ７に対し上位発生展
開を行た後、中間バインドテーブルＢ４と結合して、中
間バインドテーブルＢ９を作成する場合を説明するため
の図。

【図８７】中間バインドテーブルＢ３に対し上位発生展
開を行た後、中間バインドテーブルＢ９と結合して、中
間バインドテーブルＢ１１を作成する場合を説明するた
めの図。

【図８８】中間バインドテーブルＢ１１に対し、下位発
生展開を行う場合を示した図。

【図８９】最終バインドテーブルを示した図。

【図９０】類似検索結果の一例を示した図。

【図９１】類似検索結果の他の例を示した図。

【符号の説明】

１…要求制御部 ２…アクセス要求処理部 ３…検索要求処理部 ４…データアクセス部 ５…文書記憶部 ６…インデックス記憶部 １１…受付要求部 １２…結果処理部 ２１…文書格納部 ２２…文書取得部 ２３…文書削除部 ４１…文書オブジェクトツリー格納部 ４２…文書オブジェクトツリー削除部 ４３…文書オブジェクトツリー取得部 ４４…文書文字列取得部 ４５…パスから文書オブジェクトツリー取得部 ４６…文書パーサ ４７…合成文書作成部 ４８…インデックス更新部 １００…構造化文書管理システム １０１…ＷＷＷサーバ １０２…クライアント端末 １０３…ＷＷＷブラウザ ２００…意味ネットワーク記憶部 ２０１…類似検索処理部 ２０３…クエリ解析部 ２０４…クエリ条件処理部 ２０５…クエリ出力処理部 ２１１…オペレータ適用部 ２１２…基本オペレータ部 ２１３…類似語展開部 ２１４…語彙発生展開部 ２１５…構造発生展開部 ２１６…バインドテーブル値集約部 ２１７…バインドテーブル結合部 ２１８…上位発生展開部 ２１９…下位発生展開部 ２２１…ＸＭＬ出力処理部 ２２２…ソート部

フロントページの続き (72)発明者 野々村 克彦 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 新名 博 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 (72)発明者 磯部 庄三 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 Ｆターム(参考） 5B009 NA06 VA02 5B075 ND03 QM06 UU06

Claims (9)

【特許請求の範囲】
1. 【請求項１】 異なる文書構造の複数の構造化文書を格
   納した階層化された論理構造を持つ構造化文書データベ
   ースに対して、前記論理構造を構成する前記構造化文書
   の構成要素と語彙を検索条件に含む検索要求に基づき検
   索を行う構造化文書検索方法において、 前記構造化文書データベースに格納されている構造化文
   書のうち、その構成要素に、前記検索条件で指定された
   構成要素あるいはそれに類似する構成要素と、前記検索
   条件で指定された語彙あるいはそれに類似する語彙を包
   含し、かつ、前記語彙あるいはそれに類似する語彙と、
   前記構成要素あるいはそれに類似する構成要素との前記
   論理構造上の発生位置が、前記検索条件で指定された発
   生位置あるいはそれに類似する発生位置である構造化文
   書を検索することを特徴とする構造化文書検索方法。
2. 【請求項２】 前記検索された構造化文書を表示するた
   めに、該構造化文書に包含される語彙と構成要素とそれ
   らの前記論理構造上の発生位置との、前記検索条件で指
   定された語彙と構成要素とそれらの前記論理構造上の発
   生位置とに対する類似度に基づき並び替えることを特徴
   とする請求項１記載の構造化文書検索装方法。
3. 【請求項３】 前記検索要求に含まれる前記構造化文書
   から検索結果として抽出すべき構成要素の出力形式に基
   づき、前記検索された構造化文書を出力することを特徴
   とする請求項１記載の構造化文書検索方法。
4. 【請求項４】 前記類似度は、前記検索された構造化文
   書に包含される語彙と構成要素の前記検索条件で指定さ
   れた語彙と構成要素に対する第１の類似度と、前記検索
   された構造化文書に包含される語彙と構成要素の前記論
   理構造上の発生位置と、前記検索条件で指定された語彙
   と構成要素の前記論理構造上の発生位置に対する第２の
   類似度との積であることを特徴とする請求項１記載の構
   造化文書検索方法。
5. 【請求項５】 異なる文書構造の複数の構造化文書を格
   納した階層化された論理構造を持つ構造化文書データベ
   ースに対して、前記論理構造を構成する前記構造化文書
   の構成要素と語彙を検索条件に含む検索要求に基づき検
   索を行う構造化文書検索装置において、 前記構造化文書データベースに格納されている構造化文
   書のうち、その構成要素に、前記検索条件で指定された
   構成要素あるいはそれに類似する構成要素と、前記検索
   条件で指定された語彙あるいはそれに類似する語彙を包
   含する構造化文書を検索する第１の検索手段と、 この第１の検索手段で検索された構造化文書のうち、該
   構造化文書に包含される前記語彙と前記構成要素の前記
   論理構造上の発生位置が、前記検索条件で指定された発
   生位置あるいはそれに類似する発生位置である構造化文
   書を検索する第２の検索手段と、 を具備したことを特徴とする構造化文書検索装置。
6. 【請求項６】 前記検索された構造化文書を表示するた
   めに、該構造化文書に包含される語彙と構成要素とそれ
   らの前記論理構造上の発生位置との、前記検索条件で指
   定された語彙と構成要素とそれらの前記論理構造上の発
   生位置とに対する類似度に基づき並び替えることを特徴
   とする請求項５記載の構造化文書検索装置。
7. 【請求項７】 前記検索要求に含まれる、前記構造化文
   書から検索結果として抽出すべき構成要素の出力形式に
   基づき、前記検索された構造化文書を出力することを特
   徴とする請求項５記載の構造化文書検索装置。
8. 【請求項８】 前記類似度は、前記検索された構造化文
   書に包含される語彙と構成要素の前記検索条件で指定さ
   れた語彙と構成要素に対する第１の類似度と、前記検索
   された構造化文書に包含される語彙と構成要素の前記論
   理構造上の発生位置と、前記検索条件で指定された語彙
   と構成要素の前記論理構造上の発生位置に対する第２の
   類似度との積であることを特徴とする請求項５記載の構
   造化文書検索装置。
9. 【請求項９】 異なる文書構造の複数の構造化文書を格
   納した階層化された論理構造を持つ構造化文書データベ
   ースに対して、前記論理構造を構成する前記構造化文書
   の構成要素と語彙を検索条件に含む検索要求に基づき検
   索を行うための処理をコンピュータに実行させるための
   プログラムであって、 前記構造化文書データベースに格納されている構造化文
   書のうち、その構成要素に、前記検索条件で指定された
   構成要素あるいはそれに類似する構成要素と、前記検索
   条件で指定された語彙あるいはそれに類似する語彙を包
   含する構造化文書を検索するための第１の検索処理と、 この第１の検索処理で検索された構造化文書のうち、該
   構造化文書に包含される前記語彙と前記構成要素の前記
   論理構造上の発生位置が、前記検索条件で指定された発
   生位置あるいはそれに類似する発生位置である構造化文
   書を検索するための第２の検索処理と、 をコンピュータに実行させるためのプログラム。