JP2000331021A

JP2000331021A - 構造化文書管理システム及び方法並びに記録媒体

Info

Publication number: JP2000331021A
Application number: JP11141153A
Authority: JP
Inventors: Takuya Kitano; 拓哉北野; Misa Namiuchi; みさ波内; Kunitoshi Tsuruoka; 邦敏鶴岡
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-05-21
Filing date: 1999-05-21
Publication date: 2000-11-30
Anticipated expiration: 2019-05-21
Also published as: JP3508623B2

Abstract

(57)【要約】（修正有）【課題】計算機のメモリ上で十分に実行可能な省メモリ
のインデックス構造を提供し、高速な文書検索を可能に
するシステムの提供。【解決手段】データベースのスキーマとして、文書を管
理する文書クラス、文書の集合を管理する文書フォルダ
クラス、ＤＴＤを管理するＤＴＤクラスを有し、文書ク
ラスには文書の要素の木構造関係を管理する要素ツリー
インデックス、文書フォルダクラスには文書の要素、属
性毎にインデックスを作成し管理する要素−属性インデ
ックス、ＤＴＤクラスには要素名と属性名をＩＤとして
管理するためのテーブルをそれぞれ持たせる。データベ
ースに文書を格納する時に、文書格納実行手段の要素ツ
リーインデックス作成手段は、要素ツリーインデックス
を、要素−属性インデックス作成手段は要素−属性イン
デックスを、要素−属性ＩＤテーブル作成手段は要素−
属性ＩＤテーブルをそれぞれ作成し、要素名ＩＤと属性
名ＩＤは数値として与える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書管理技術に関
し、特に、構造化文書をデータベースを用いて管理する
装置方法並びに記録媒体に関する。

【０００２】

【従来の技術】［構造化文書］テキスト文書の中に、記
号“<”と“>”とで囲まれた文字列、すなわちタグを文
書中に埋め込んで部分文書（「文書要素」という）を作
成し、文書要素単位で、文書の表示やデータ解析を行う
文書の作成手段として、ＳＧＭＬ（Standardized Gene
ralized Markup Language）、ＸＭＬ（eXtensible M
arkup Language）、及びＨＴＭＬ（HyperText Markup
Language）などが知られている。これらＳＧＭＬ、Ｘ
ＭＬ、ＨＴＭＬによって作成した文書を一般に、「構造
化文書」と呼ぶ。

【０００３】タグのタグ名やタグ同士の関係などの定義
は、ＤＴＤ（Document Type Definition；文書型定
義）によって与えており、構造化文書の文書要素の構造
は、このＤＴＤのタグの定義に従うことになる。

【０００４】タグによって識別される文書要素（elemen
t；「要素」とも略記される）は、ある要素から見て０
または１つの親要素、すなわち自分自身を含む要素と、
０以上の子要素、すなわち自分がその内部に含む要素を
持ち、この構造を木構造で表現することができる。本明
細書では、この文書要素の木構造のことを、「構造化文
書の論理構造」と呼ぶ。

【０００５】［構造化文書のデータベースによる管理］
構造化文書の文書構造に関する情報をデータベースで管
理することにはいくつかの利点がある。データベースか
らの取出しの対象に、文書だけではなく文書中のタグに
よって識別される要素を単位とした部分文書（文書要
素）の取出しが可能となる。

【０００６】またデータベースからの検索手段に、全文
検索や文書の書誌情報による検索に加えて、構造化文書
の論理構造に関する情報を条件とした検索が可能とな
る。すなわち要素の木構造上におけるさまざまな条件を
満たす文書、またはその文書要素を取り出すことが可能
となる。

【０００７】このような構造化文書をデータベースに格
納し、文書構造や文書自身に対するインデックスを作成
し、このインデックスを利用して特定の文書及び文書要
素を管理・検索する技術に関する刊行物として、例えば
特開平6−131340号公報、特開平10−240752号公報等の
記載が参照される。

【０００８】このうち上記特開平6−131340号公報で
は、登録要求とともに処理対象を文書部品(すなわち要
素)として文書処理装置から受け付ける文書部品受付手
段と、前記受け付けた文書部品を解析して論理構造を特
定する論理構造特定手段と、前記文書部品を１以上保持
する文書部品保持手段と、前記特定した論理構造のイン
デックスを生成するインデックス生成手段と、前記生成
されたインデックスを１以上保持するインデックス保持
手段と、を有する構造化文書の文書部品管理装置の構成
が開示されており、実際の文書ファイルを恒常的な２次
記憶装置に格納し、インデックスに対してアクセスを行
うことにより、実際の文書ファイルを取り出すことな
く、文書の内部構造を条件とした検索が容易となり、ま
た、多量の文書群の中から特定の構造を高速に検索する
ことが可能としている。

【０００９】また上記特開平10−240752号公報には、構
造化文書を対象とした構造指定検索において、論理要素
の文書中における出現位置に関する条件を指定できるよ
うにして精度の高い構造指定検索を可能にすることを課
題として、文書をデータベースに登録する際、各登録対
象文書の持つ論理構造を重ね合わせ、文書中での出現位
置が等しい構造要素を単一のメタノードによって代表さ
せた構造インデックスを作成し、文書検索時には構造イ
ンデックスを参照して指定された構造条件を満足するメ
タノードの集合を求め、それらのメタノードの識別子を
キーとして文字列インデックスを検索することにより、
指定条件を満たす文書群を求める手段を提供し、これに
より、構造化文書の集合からなる文書データベース上に
おいて、精度の高い構造指定検索が可能とした方法が開
示されている。

【００１０】

【発明が解決しようとする課題】しかしながら、上記し
た刊行物等に記載された装置、及び方法は下記記載の問
題点を有している。

【００１１】上記特開平10−240752号公報に記載される
方法は、複数の文書の論理構造を管理するインデックス
の作成に、その複数の文書の個々の論理構造を重ね合わ
せていくことによって作成している。具体的には、文書
をデータベースに登録する際、各登録対象文書の持つ論
理構造を重ね合わせ、文書中での出現位置が等しい構造
要素を単一のメタノードによって代表させた構造インデ
ックスを作成し、文書検索時には構造インデックスを参
照して指定された構造条件を満足するメタノードの集合
を求め、それらのメタノードの識別子をキーとして文字
列インデックスを検索することにより、指定条件を満た
す文書群を求めている。

【００１２】しかしながら、上記特開平10−240752号公
報に記載の方法では、このような複数の文書の論理構造
を重ね合わせることによって作成する構造インデックス
を検索時に利用して、ユーザが意図する論理構造条件に
適った文書を常に取出すことが保証できるか否か不明で
ある。

【００１３】一般的に、構造化文書はある特定のＤＴＤ
に従い、ＤＴＤが異なる文書は一般的に種類が異なる文
書と判断される。

【００１４】ＤＴＤが異なれば同じ要素名を持つ文書は
ほとんど存在しないであろうし、仮に同じ構造で同じ名
前をもつ要素が文書中に存在していたとしても、それが
同じ用法に基づいた同じ意味を持つものとは限らない。

【００１５】上記特開平10−240752号公報に記載の方法
の問題は、ＤＴＤが異なる複数の文書を登録しようとす
る場合、文書中での出現位置が等しい構造要素を単一の
メタノードによって代表させた構造インデックスを作成
することが、実際には、不可能であり、仮にメタノード
を作成できたとしても、実際の文書の要素に対して意味
的な一意性を保証することはできない。

【００１６】このため、そのような構造インデックスに
基づく検索によって取出した文書も、利用者が本当に意
図した構造要素に基づいて取出された文書かどうか保証
することはできない。

【００１７】すなわち、上記特開平10−240752号公報に
記載の方法において、インデックスは、単一のＤＴＤ、
もしくは極めて類似したＤＴＤに従う文書に対しては有
効な方法であるが、ＤＴＤの構造が大きく異なる文書に
対しては不利な方法といえる。

【００１８】一方、上記特開平6−131340号公報に記載
の装置では、論理構造のインデックスを生成するインデ
ックス生成手段を備え、インデックスに対してアクセス
を行うことにより、実際の文書ファイルを取り出すこと
なく、文書の内部構造を条件とした検索が容易となり、
また、多量の文書群の中から特定の構造を高速に検索す
ることが可能としているが、このインデックス構造に
は、登録情報、部品種別、部品種別による固有情報など
が設けられており、インデックスとしては、情報量が多
すぎる。

【００１９】一般に、インデックスの情報は、計算機の
メモリ上にロードされて計算されるが、計算機のメモリ
資源には限りがあり、一度にロード可能なインデックス
の情報量も制限される。

【００２０】一つの文書や一つの要素に対するインデッ
クスの情報量が小さければ小さいほど、より多くの文書
や要素に対するインデックスによる計算処理をメモリ上
で実行することが可能となり、結果として、より多量の
文書群の中から特定の構造を高速に検索することが可能
となる。

【００２１】インデックスを利用した文書検索では、第
一に多量の文書群から目的の文書群をすばやく絞り込む
ことが大きな目的の一つである。

【００２２】インデックス構造が内包するいくつかの情
報について、目的の文書群を絞り込んだ後に、文書中か
ら取出して照合しても、検索性能全体に影響を与えるこ
とは少ないはずである。

【００２３】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、ＤＴＤが異なるな
ど、構造の異なる複数の文書の集合に対するインデック
ス付けし、前記複数の文書の集合に対する検索時のイン
デックスを利用する装置及び方法を提供することにあ
る。

【００２４】本発明の他の目的は、インデックスの省メ
モリ化という観点から、情報量を極力抑え、構造化文書
の論理構造に基づく検索をより高速に行う方法及び装置
を提供することにある。これ以外の本発明の目的、特徴
等は以下の説明から直ちに明らかとされるであろう。

【００２５】

【課題を解決するための手段】前記目的を達成する本発
明は、データベースのスキーマとして、文書を管理する
文書クラス、文書の集合を管理する文書フォルダクラ
ス、ＤＴＤを管理するＤＴＤクラスを有し、文書クラス
には文書の要素の木構造関係を管理する要素ツリーイン
デックス、文書フォルダクラスには文書の要素、属性毎
にインデックスを作成し管理する要素−属性インデック
ス、ＤＴＤクラスには要素名と属性名をＩＤとして管理
するためのテーブルをそれぞれ持たせる。

【００２６】本発明において、データベースに文書を格
納する時に、文書格納実行手段の要素ツリーインデック
ス作成手段は、要素ツリーインデックスを、要素−属性
インデックス作成手段は要素−属性インデックスを、要
素−属性ＩＤテーブル作成手段は要素−属性ＩＤテーブ
ルをそれぞれ作成し、要素名ＩＤと属性名ＩＤは数値と
して与える。

【００２７】また本発明において、文書検索手段は、前
記要素ツリーインデックス、前記要素−属性ＩＤテーブ
ル、前記要素−属性インデックスを用いて、前記データ
ベースから、構造化文書を検索する。文書要素の取出し
に際して、構造化文書中のある文書要素からの相対的な
関係として、前記文書要素に対する親要素、祖先要素、
子要素、子孫要素、兄要素、弟要素、前要素、次要素の
うちのいずれか又はこれらの組合せで取出しを行う。

【００２８】

【発明の実施の形態】本発明の実施の形態について説明
する。図１は、本発明の一実施の形態の構成を示す図で
ある。本発明の一実施の形態において、データベース１
のスキーマのクラスとして、文書を管理する文書クラス
１１と、文書の集合を管理する文書フォルダクラス１２
と、ＤＴＤを管理するＤＴＤクラス１３とを有する。文
書クラス１１には、文書の要素の木構造関係を管理する
要素ツリーインデックス１４を持たせ、文書フォルダク
ラス１２には、文書の要素ごと、属性ごとにインデック
スを作成し管理する要素−属性インデックス１５を持た
せ、さらにＤＴＤクラス１３には要素名と属性名をＩＤ
として管理するための要素−属性ＩＤテーブル１６を持
たせる。

【００２９】データベース１に構造化文書（単に「文
章」と略記される）を格納するときは文書格納実行部２
１が起動され、検索を実行するときは検索実行部２２が
起動される。

【００３０】文書格納実行部２１は、要素ツリーインデ
ックス作成部２１１と、要素−属性インデックス作成部
２１２と、要素−属性ＩＤテーブル作成部２１３とを備
え、データベース１への文書の格納する際に、要素ツリ
ーインデックス作成部２１１は要素ツリーインデックス
１４を、要素−属性インデックス作成部２１２は要素−
属性インデックス１５を、要素−属性ＩＤテーブル作成
部２１３は要素−属性ＩＤテーブル１６をそれぞれ作成
する。

【００３１】本発明は、文書や要素をデータベースへ格
納するためのデータ格納構造を提供し、その格納構造に
基づいた省メモリのインデックスの構造を提供し、かつ
前記インデックス構造に基づいた要素の取り出し方法を
提供している。また本発明は、データベースに複数の文
書を分類して格納し、前記分類した各文書の集合を対象
とした検索を行うシステムに利用することができる。特
に、文書の論理構造、すなわち文書中の各要素同士の関
係を制約条件とした、文書及び要素単位の検索要求を受
け付け、前記文書及び要素単位の取出しを可能としてい
る。

【００３２】また検索処理を高速に行うため、前記文書
の論理構造、及び文書の要素、要素の属性の情報を保持
するインデックスのデータ構造を極力小さくすることに
より、計算機のメモリ資源をあまり消費させないで検索
処理を実現させる。

【００３３】［文書管理・検索のためのデータベースス
キーマ］まず本発明におけるデータベースのスキーマに
ついて説明する。図２は、データベースのスキーマに関
するクラスを示す図である。図２に示した記法は、ＯＭ
Ｔ(Object Modeling Technique)に準拠する。

【００３４】本発明において、データベースに文書を格
納することは、文書格納実行部２１によって格納対象の
文書を、各クラスのインスタンスとして作成し登録する
ことである。

【００３５】また本発明においてデータベースから文書
を検索して取出すことは、文書検索実行部２２によって
検索条件を満たす各クラスのインスタンスを特定し、そ
のインスタンスを文書としてシステム外部に取出すこと
である。

【００３６】データベース１に、文書やＤＴＤを格納す
るために、そのスキーマのクラスとして文書クラス１１
とＤＴＤクラス１３を用意する。

【００３７】データベース１に格納する各文書、各ＤＴ
Ｄは、それぞれ文書クラス１１のインスタンス、ＤＴＤ
クラス１３のインスタンスとして管理する。

【００３８】文書クラス１１のインスタンスを、「文書
オブジェクト」と呼ぶ。同様に、図２の文書フォルダク
ラス１２のインスタンスを「文書フォルダオブジェク
ト」、ＤＴＤクラス１３のインスタンスを「ＤＴＤオブ
ジェクト」と呼ぶ。

【００３９】クラスのインスタンスには、該クラス内で
一義的に識別可能なＩＤ（識別情報）が割り振られる。

【００４０】このＩＤは、データベース管理システムに
よって与えられる場合もあるし、アプリケーション側で
唯一となるように設定するようにしてもよい。

【００４１】図３は、本発明を説明するための図であ
り、文書オブジェクトと、ＤＴＤオブジェクトの関係の
一例を示す図である。

【００４２】図３において、（文書）Ａ111、（文書）
Ｂ112、（文書）Ｃ113が文書クラスのインスタンスであ
り、（ＤＴＤ）Ｘ131、（ＤＴＤ）Ｙ132がＤＴＤクラス
１３のインスタンスである。データベース１は、これら
個々のインスタンスを管理するとともに、どの文書が、
どのＤＴＤに基づいて作成されたのかを表すインスタン
ス間のリンクも管理する。

【００４３】文書クラス１１は、データベース１中の全
文書、すなわち文書オブジェクトの全集合を管理し、文
書クラス１１と文書オブジェクト111、112、113は、is
−a関係を構成するが、文書オブジェクトの集合を管理
するための手段として、文書フォルダクラス１２を用意
する。

【００４４】文書フォルダクラス１２は、任意の文書オ
ブジェクトの集合を管理する。実際には、ある条件を満
たす文書オブジェクトの集合を一つの文書フォルダクラ
ス12のインスタンスで管理することになる。

【００４５】例えば、著者ごとに文書をまとめたり、年
代ごとや出版社ごとにまとめてその文書集合を管理する
ような場合である。本発明においては、文書フォルダク
ラス１２と文書クラス１１は、member−of関係を構成す
る。

【００４６】文書フォルダクラス１２のインスタンス、
すなわち文書フォルダオブジェクトは、木構造に基づく
分類階層を構築するための構造を有する。

【００４７】すなわち、すべての文書フォルダオブジェ
クトは、親に相当する、０または1つの文書フォルダオ
ブジェクトと、子に相当する０以上の文書フォルダオブ
ジェクトとそれぞれ関係を持つことができる。

【００４８】図４に示したインスタンスの例では、(文
書フォルダ)α121と(文書フォルダ)β122、(文書フォル
ダ)γ123との間は、(文書フォルダ)α121が親で、(文書
フォルダ)β122と(文書フォルダ)γ123がその子となる
親子関係を持つ。

【００４９】同様に、(文書フォルダ)β122と(文書フォ
ルダ)δ124、(文書フォルダ)ε125との間は、(文書フォ
ルダ)β122が親で、(文書フォルダ)δ124と(文書フォル
ダ)ε125がその子となる親子関係、(文書フォルダ)γ12
3と(文書フォルダ)ζ126との間は、(文書フォルダ)γ12
3が親で、(文書フォルダ)ζ126がその子となる親子関係
を持つ。

【００５０】応用例として、・著者ごとにまとめた文書の文書フォルダオブジェクト
を親とし、・その子として男女別著者の文書フォルダオブジェクト
を作成して文書を分類する、という構成、あるいは、年
代別に文書を分類する場合に、・例えば1990年代でまとめた文書フォルダオブジェクト
を親とし、・1990年代の１年ごとの文書フォルダオブジェクトを子
として分類する、等の構成が挙げられる。

【００５１】実際に親子の関係を持たせる方法に厳密な
規則はないが、一般には、子の文書フォルダオブジェク
トによって親の文書フォルダオブジェクトが構成される
というpart−of関係を構成する。

【００５２】［要素−属性ＩＤテーブル］構造化文書に
おける論理構造に関する検索条件を指定して特定の文書
や要素を取出すときには、文書に含まれる要素名、属性
名などの文字列データを具体的に検索条件に指定する必
要がある。

【００５３】これら文字列データを含む検索条件に一致
する文書や要素を取出すためには、データベース中の文
書オブジェクトの文字列データを、計算機のメモリ上に
ロードし、前記検索条件の要素名、属性名との判定を行
う必要がある。しかしながら、要素名や属性名などの文
字列データは、文書オブジェクトが持つ文書全体の文字
列データに比べればはるかにサイズ（長さ）が小さいこ
とが一般的であり、文書オブジェクト全体をそのまま計
算機のメモリ上にロードするのは効率的でない。このた
め、要素名や属性名など、検索条件を満たすかどうかの
判定に必要な情報のみを有するインデックスをあらかじ
め作成しておいて、検索時には、インデックスのみを計
算機のメモリ上にロードして計算する方法が用いられ
る。

【００５４】ところで、インデックスで、要素名や属性
名を文字列データとして扱う場合、計算機のメモリに
は、その文字列長分のデータ領域を必要とする。具体的
には、１文字１バイト（かな漢字は１文字２バイト）で
ある計算機が多い。このため、データベース中の要素名
や属性名が長大であった場合には、ロードに必要なメモ
リ上のデータをそれだけ必要とすることになり、計算性
能上不利となる。

【００５５】そこで、本発明においては、インデックス
における要素名や属性名などの文字列に関するメモリの
消費を節約するために、ＤＴＤクラス１３と一対一の関
係をもつ要素−属性ＩＤテーブル１６を備えている。

【００５６】構造化文書中で扱われる要素名や属性名
は、構造化文書が従うＤＴＤによってその種類と数が限
定される。単一のＤＴＤの範囲において、要素名は一意
に定められ、また属性名は、ＤＴＤの範囲の前記要素の
範囲において、一意に定められる。

【００５７】このＤＴＤ内で定義される各要素名に対し
て唯一となるような要素名ＩＤを数値として与え、その
要素名と要素名ＩＤとの対応関係のテーブルを作成し、
このテーブルを、ＤＴＤのオブジェクトと一対一の関係
で要素−属性ＩＤテーブル１６のインスタンスとしてデ
ータベースに格納する。

【００５８】属性名に関しても、ＤＴＤオブジェクト内
の要素に対して唯一であり、かつ異なる要素名の間で同
じ属性名が存在する場合でも、これらを識別できるよう
な属性名ＩＤを数値で与える。すなわち属性名ＩＤは、
その値からどの要素の属性名であるかを判別できるよう
な数値が割り当てられる。

【００５９】そして属性名と属性名ＩＤとの対応関係を
テーブルとして作成し、そのテーブルを、先ほど作成し
た要素−属性ＩＤテーブル１６のインスタンスとして、
データベースに格納する。

【００６０】図８は、本発明の一実施の形態における、
要素−属性ＩＤテーブル１６におけるインスタンスの一
例を示す図である。要素名ＩＤと属性名ＩＤの数値の割
り当ては、前述のＤＴＤ内および要素内での一意性が保
証されれば任意の値でよい。ＤＴＤに対する要素名ＩＤ
と属性名ＩＤの与え方の一例を示す。

【００６１】図５は、本発明の一実施の形態において、
要素名ＩＤを与える処理手順を示すフローチャートであ
る。ただし、ここで扱うＤＴＤは、妥当性が保証され、
かつＤＴＤの内部サブセット、外部サブセット、外部実
体などの使用によって、前記ＤＴＤの記述が複数の文書
に分割されている場合には、構造化文書のＤＴＤのパー
サ（構文解析器）によって一つの文書中にすべてがマー
ジされ、一つの文書中にＤＴＤの情報がすべて記述され
ているものとする。またＤＴＤのパーサによってパラメ
ータ実体も展開済みであるものとする。そして、図５に
示す処理手順は、このようなＤＴＤについてその記述を
先頭から最後までを連続的に読み込むこととする。

【００６２】図５を参照すると、ステップＳ101で変数
ｉの初期化し、ステップＳ102、Ｓ107間のループ処理を
行う。このループ内の処理では、まず、ステップＳ103
でＤＴＤ内の要素型宣言（element type declaratio
n）を探し、要素型宣言が見つかった場合、ステップＳ1
05で、該要素宣言の要素名の要素ＩＤを上位桁の値をｉ
とし、下位の桁の値を０とした数値とし、つづいてステ
ップS106で変数ｉを一つインクリメントする。ステップ
Ｓ104の判定において、要素型宣言が見つらない場合、
処理を終了する。なお、要素型宣言は、文書要素の名
前、要素の階層構造（親子、兄弟関係等）を規定するも
のである。

【００６３】図５において、ステップＳ105における要
素名ＩＤの上位桁の値とは、数字の桁において予め定め
た桁の間を境として左側の桁の値ことをいい、下位桁の
値とはその右側の桁の値ことをいう。例えば数値「1234
5678」で境目の桁の間を4、5桁目とすると、上位桁の値
は「1234」、下位桁の値は「5678」となる。

【００６４】図６は、属性名ＩＤを与える処理手順を示
すフローチャートである。

【００６５】ステップＳ111とステップＳ122間のループ
処理は、ＤＴＤ内で属性リスト宣言（attribute-list
declaration）を探して処理するものであり、属性リス
ト宣言内の要素名に相当する要素名ＩＤを求め、属性リ
スト宣言が見つかった場合、変数ｉを初期化して、ルー
プ処理に入り、属性リスト宣言内で属性名を探し属性名
が見つかった場合、その属性名の属性ＩＤを上位桁の値
を要素名ＩＤ、下位桁の値をｉとした値とする。なお、
ＤＴＤ内の属性リスト宣言は、要素の付加情報として属
性を定義するものであり、どの要素にどの属性が付く
か、属性名、属性として指定可能な値、デフォルト値等
を規定するものである。

【００６６】当該ＤＴＤのすべての要素名の要素名ＩＤ
が割り振られた後、前記ＤＴＤの記述の先頭から最後ま
でを連続的に読み込むこととする。

【００６７】図６のステップＳ119における属性名ＩＤ
の上位桁と下位桁の意味は、図５のステップＳ105にお
ける要素名ＩＤの場合と同じである。ただし条件とし
て、要素名ＩＤと属性名ＩＤの上位桁と下位桁の境目の
位置は同じとする。要素名ＩＤと属性名ＩＤの数値の桁
数をどこまで用意するか、また上位桁と下位桁をどこで
分けるかなどは、文書のＤＴＤの中で前述の一意性を保
証すべき要素名や属性名がどれほどの数になるか予測を
立てて決定することになる。

【００６８】仮に要素名ＩＤと属性名ＩＤがそれぞれ４
バイトとし、その上位桁と下位桁をそれぞれ２バイトず
つとすると、文書のＤＴＤの中で前述の一意性の保証が
可能な要素名の数は65535個(２¹⁶−1)となり、同じく文
書のＤＴＤの中の各要素の中で前述の一意性の保証が可
能な属性名の数も65535個となる。４バイトというデー
タ量は、文字列に換算すると４文字分にしか相当しな
い。実際、文字列は最後がヌル文字で終わることを考え
ると、実質３文字分である。ＤＴＤ内の要素名や属性名
が３文字を超えて定義されている場合、要素名や属性名
を表すデータ領域を節約することができる。

【００６９】次に、本発明の一実施の形態における要素
−属性ＩＤテーブル１６の構造について説明する。

【００７０】前述の通り、要素−属性ＩＤテーブルに
は、要素名と要素名ＩＤ、属性名と属性名ＩＤのそれぞ
れの対応関係のテーブルを含む。よって、要素−属性Ｉ
Ｄテーブルの構造として、少なくとも、(要素名ＩＤ、
要素名)、(属性名ＩＤ、属性名)の二つの項目を有する
データ構造を用意する。

【００７１】要素−属性ＩＤテーブル１６におけるデー
タエントリの順序は、それぞれ要素名、属性名の辞書的
な順序でソートしてリストとしておく。これは、各デー
タエントリの要素名、属性名の辞書的な順序を比較する
二分探索によって、それぞれ対応する要素名ＩＤ、属性
名ＩＤをより早く調べられるようにするためである。

【００７２】要素−属性ＩＤテーブル作成部213は、上
記したデータ構造の要素−属性ＩＤテーブルを作成し、
ＤＴＤオブジェクトと一対一の関係を保持したままデー
タベース１に格納する。

【００７３】図７、及び図８は、以上の手順に従って要
素名ＩＤ、属性名ＩＤを割り振った例を示す図である。
図７にはＤＴＤの一例が示されている。図７において、
「！ELEMENT 要素名内容モデル」が要素型宣言であ
あり、「！ATTLIST 要素名、属性値候補、デフォルト
値」は属性リスト宣言である。またＣＤＡＴＡは文字デ
ータのことをいう。要素型宣言の＃ＰＣＤＡＴＡは混在
内容（mixed type）を指定するものである。

【００７４】図８は、図７に示すＤＴＤの中の要素名や
属性名に対応して要素名ＩＤ、属性名ＩＤを割り振った
例を示している。要素名ＩＤ、属性名ＩＤはヘキサデシ
マル表示で示してある。この例では、要素名ＩＤと属性
名ＩＤの値は16進数で４バイト、上位桁下位桁共に２バ
イトずつとしている。

【００７５】［要素ツリーインデックス］要素ツリーイ
ンデックス１４は、要素−属性ＩＤテーブル１６の要素
名ＩＤを用いて、各文書における構造、すなわち要素の
木構造を表現するデータ構造である。要素ツリーインデ
ックス１４は各文書オブジェクトごとに作成して保持さ
せる。

【００７６】要素ツリーインデックス１４は、(要素名
ＩＤ、要素レベル、要素開始位置)の三つ組のデータ構
造を持つデータエントリのリストである。

【００７７】この三つ組データは、文書中の要素と対応
し、データの各項目には、それぞれ要素の要素名に対応
する要素名ＩＤ、要素を木構造としたときのルート要素
からの深さ、文書中の要素の記述（開始タグを含む）の
開始バイト位置の値がそれぞれ格納される。

【００７８】そして、要素ツリーインデックス１４にお
けるこれらのエントリの順番は、文書中の要素の開始タ
グの出現順番と等しくなるようにする。この開始タグの
出現順番は換言すれば、要素の木構造を構成したときの
左深さ優先順序となる。

【００７９】要素ツリーインデックスの作成手順を示
す。要素ツリーインデックス１４の作成は、要素ツリー
インデックス作成部２１１で行う。

【００８０】図９は、要素ツリーインデックスの作成手
順を示すフローチャートである。要素ツリーインデック
スの三つ組のデータ構造（要素名ＩＤ、要素レベル、要
素開始位置）の各項目の値を求め、これをエントリとし
て、要素ツリーインデックス１４のリストに追加する。
ただし、ここで扱う文書は、ＤＴＤに対する妥当性が保
証され、前記ＤＴＤ自身の妥当性も保証されていること
を前提とする。また文書中のタグの省略、属性値の省略
等は、構造化文書のパーサによってすべて補完されてい
ることを前提とする。図９に示した要素ツリーインデッ
クスの作成手順は、このような文書の記述を先頭から最
後までを連続的に読み込むものとする。

【００８１】ステップＳ131では、変数ｉを０に初期化
し、ステップＳ132のループａ開始端とステップＳ143の
終了端間のループ処理を行う。

【００８２】ステップＳ133では、要素の開始タグか終
了タグのどちらかを探す。

【００８３】タグが見つかりそれが開始タグの場合（ス
テップＳ134、Ｓ135）、開始タグの最初の文字位置を求
め（ステップＳ136）、開始タグの要素名を求め（ステ
ップＳ137）、当該文書オブジェクトと関係するＤＴＤ
オブジェクトから要素−属性ＩＤテーブルを取り出し、
要素名に対応する要素ＩＤを求め（ステップＳ138）、
要素レベルの値を変数ｉの値とし、要素名ＩＤ、要素レ
ベル、要素開始位置の三つ組データを、要素ツリーイン
デックスのエントリに追加し（ステップＳ140）、つづ
いて変数ｉを１つインクリメントし（ステップＳ14
1）。

【００８４】一方、ステップＳ135で、終了タグの場
合、変数を１つデクリメントする（ステップＳ142）。

【００８５】またステップＳ134でタグが見つらない場
合、ループを飛び出して終了する。

【００８６】要素ツリーインデックスの例を示す。図７
のＤＴＤに従う文書として、図１０に示すような文書が
あるものとする。文書の左側の数字は、文書の行番号を
表すのではなく、それぞれ数字の右側に現れる要素の開
始タグや文字列の最初の文字位置、また終了タグの最後
の文字位置をそれぞれ表すものとする。

【００８７】図１０に示した文書中のタグ付けによって
識別される要素の関係を木構造で表すと、図１１に示す
ようなものとなる。

【００８８】図１１の木構造において、ノード上のラベ
ルは要素名を表し、ノードの添字はそのノードのラベル
に対応した要素の開始位置を表している。

【００８９】図１０の文書の要素の開始タグの出現順番
は、図１１の木構造の左深さ優先順序となっている。

【００９０】この要素の順番に従い、(要素名ＩＤ、要
素レベル、要素開始位置)の三つ組データのリストが作
成される。その結果は、図１２に示す通りである。

【００９１】［文書の論理構造に基づく検索］文書の論
理構造に基づく検索には、文書の要素名、属性名、属性
値、要素の中身の文書に関する条件と、要素間の関係に
関する条件を満たすかどうかの判定を含む。

【００９２】例えば図１０に示す文書に対して、文書の
要素名、属性名、属性値、要素の中身の文書に関する検
索条件「要素名がDであり、その要素の属性a2の値が２
で、その要素の中身に文字列"string1"を含むような要
素を持つ文書」の条件判定は、TRUEとなる。

【００９３】さらに、前記検索条件に要素間の関係に関
する条件「そのような要素Dを子要素に持つ要素の属性a
1の値が１である要素を持つ文書」を加えることも、文
書の論理構造に基づく検索の範囲に入る。この検索要求
を加えた図１０の文書の条件判定はTRUEとなる。

【００９４】以上の例からも分かるように、要素間の関
係に関する条件を満たすかどうかの判定処理には、ある
要素からの相対的な関係にある要素の取出し、例えばあ
る要素の親要素、祖先要素、子要素、子孫要素、兄要
素、弟要素、前要素、次要素の取出しなどが必要とな
る。

【００９５】これらの相対的な関係の説明については、
文献（XML Pointer Language(XPointer)の相対ロケー
ション項のancestor、child、descendant、psibling、f
sibling、preceding、following）等の記載が参照され
る。

【００９６】このような相対関係に関する要素の特定
は、要素ツリーインデックスの任意のエントリを起点と
して計算することができる。

【００９７】前記要素ツリーインデックスを用いて、あ
る要素からの親要素、祖先要素、子要素、子孫要素、兄
要素、弟要素、前要素、次要素を取出す手順を、それぞ
れ図１３乃至図１８、図２１、図２２にフローチャート
として示す。

【００９８】［親要素の取出し］図１３のフロチャート
を参照して、親要素の取出しの処理手順について説明す
る。

【００９９】図１３を参照すると、ステップＳ161で
は、変数の初期化を行う。変数parentとelemは、要素ツ
リーインデックスの三つ組のエントリ、要素名ＩＤ、要
素レベル、要素開始位置の値を格納するための変数であ
る。

【０１００】それぞれの変数の用途は、parentは、親要
素のエントリを格納するためのものであり、変数elem
は、計算の過程における要素ツリーインデックスの現在
エントリを格納するためのものである。

【０１０１】変数baseは、相対関係の起点となる要素
(起点要素)のエントリの要素レベルの値を格納する。

【０１０２】ステップＳ162の一つ前の要素があるかの
判定は、要素ツリーインデックスにおけるエントリのリ
ストにおいて、起点となるエントリより一つ前のエント
リが存在するかということである。

【０１０３】図１２に示した要素ツリーインデックス１
４の例に即して説明する。例えば起点となるエントリが
3番目のエントリ(00030000、2、30)であるとすると、
「一つ前の要素」とは、当該エントリよりも一つ前の、
2番目のエントリ(00020000、1、20)となる。

【０１０４】よって、この例の場合、「一つ前の要素が
ある」と判定され、ステップ63へ進む。

【０１０５】ステップＳ163では、ステップＳ162におけ
る「一つ前の要素」に相当するエントリを変数elemに代
入する。

【０１０６】ステップＳ164では、ステップＳ163のelem
の要素レベルが、ステップ61の初期化で設定したbaseの
値より1少ない値であるか否かを判定する。

【０１０７】ステップＳ164の判定の結果YESであれば、
現在のelemが求める親要素のエントリとなり、ステップ
Ｓ165でparentにelemの値を代入して処理を終了する。

【０１０８】ステップＳ164の判定結果がNOであれば、
ステップＳ162に戻り、該elemに対する一つ前の要素が
あるか否かを判定して、以降は、前述と同様の処理を繰
り返す。

【０１０９】［祖先要素の取出し］次に図１４のフロー
チャートを参照して、祖先要素の取出しの処理手順につ
いて説明する。

【０１１０】ステップＳ171では、必要な変数の初期化
を行う。変数ancestorとelemは、要素ツリーインデック
スのエントリの値を格納するための変数である。それぞ
れの変数の用途は、ancestorは、フローチャートで求め
る、祖先要素のエントリを格納するためのものであり、
変数elemは、計算の過程における要素ツリーインデック
スの現在エントリを格納するためのものである。

【０１１１】変数baseは、起点要素のエントリの要素レ
ベルの値を格納する。変数nは、n番目の祖先要素を取出
すために指定された値である。変数iは、繰り返し処理
に関するカウンタとして用いる。

【０１１２】ステップＳ172からステップＳ174までは、
図１３のステップＳ162からステップＳ164までと同様で
ある。

【０１１３】ステップＳ174の判定結果がYESであれば、
現在のelemがi番目の祖先要素のエントリとなる。

【０１１４】そしてステップＳ175で、そのi番目の祖先
要素elemが求めるn番目の祖先要素か否かを判定し、YES
であればステップＳ177でancestorにelemの値を代入し
て処理を終了する。

【０１１５】一方、ステップＳ175の判定結果がNOであ
れば、該elemに対する親要素を求めるべく、ステップＳ
176でbeseの値を新たに当該elemの要素レベルに設定し
直し、かつiの値を一つ繰り上げて、ステップＳ172に戻
ってもう一度処理を繰り返す。

【０１１６】［子要素の取出し］次に図１５のフローチ
ャートを参照して、子要素の取出しの処理手順について
説明する。

【０１１７】ステップＳ181では、必要な変数の初期化
を行う。変数childとelemは、要素ツリーインデックス
のエントリの値を格納するための変数である。それぞれ
の変数の用途は、childは本フローチャートで求める子
要素のエントリを格納するためのものであり、変数elem
は計算の過程における要素ツリーインデックスの現在エ
ントリを格納するためのものである。

【０１１８】変数baseは、起点要素のエントリの要素レ
ベルの値を格納する。変数nは、n番目の子要素を取出す
ために指定された値である。

【０１１９】変数iは繰り返し処理に関するカウンタと
して用いる。

【０１２０】ステップＳ182の「一つ後の要素がある
か」とは、要素ツリーインデックスにおけるエントリの
リストにおいて、起点となるエントリより一つ後のエン
トリが存在するかということである。

【０１２１】図１２に示した要素ツリーインデックスの
例で説明すると、例えば起点となるエントリが3番目の
エントリ(00030000、2、30)であるとすると、一つ後の
要素とは、そのエントリより一つ後の、4番目のエント
リ(00040000、3、40)となる。よって、この例の場合
は、一つ後の要素がある」と判定され、ステップ83へと
進む。

【０１２２】ステップＳ183では、ステップＳ182におけ
る一つ後の要素に相当するエントリを変数elemに代入す
る。

【０１２３】ステップＳ184では、ステップＳ183のelem
の要素レベルが、ステップＳ181の初期化で設定したbas
eの値よりも大きい値であるか否かを判定する。

【０１２４】ステップＳ184の判定の結果YESであれば、
ステップＳ185へ進む。

【０１２５】ステップＳ184の判定の結果がNOであれ
ば、処理を終了する。ステップＳ185では、さらにelem
の要素レベルが、baseの値よりも１多い値であるか否か
を判定する。

【０１２６】ステップＳ185の判定結果がYESであれば、
現在のelemがi番目の子要素のエントリとなる。そして
ステップＳ186で、そのi番目の子要素elemが求めるn番
目の子要素か否かを判定し、YESであればステップＳ188
でchildにelemの値を代入して処理を終了する。

【０１２７】ステップＳ186の判定結果がNOであれば、
次の子要素を求めるべく、ステップＳ187でiの値を一つ
繰り上げて、ステップＳ182に戻ってもう一度処理を繰
り返す。

【０１２８】［子孫要素の取出し］図１６のフローチャ
ートを参照して、子孫要素の取出しの処理手順について
説明する。

【０１２９】ステップＳ191では、必要な変数の初期化
を行う。変数descendantとelemは、要素ツリーインデッ
クスのエントリの値を格納するための変数である。それ
ぞれの変数の用途は、descendantは、この処理で求める
子孫要素のエントリを格納するためのものであり、変数
elemは計算の過程における要素ツリーインデックスの現
在エントリを格納するためのものである。

【０１３０】変数baseは、起点要素のエントリの要素レ
ベルの値を格納する。

【０１３１】変数nは、n番目の子孫要素を取出すために
指定された値である。

【０１３２】変数iは、繰り返し処理に関するカウンタ
として用いる。

【０１３３】ステップＳ192からステップＳ194までは、
図１５のステップＳ182からステップＳ184までと同様で
ある。

【０１３４】ステップＳ194の判定結果がYESであれば、
現在のelemがi番目の子孫要素のエントリとなる。

【０１３５】そしてステップＳ195で、そのi番目の子孫
要素elemが求めるn番目の子孫要素か否かを判定し、YES
であれば、ステップ97でdescendantにelemの値を代入し
て処理を終了する。

【０１３６】ステップＳ195の判定結果がNOであれば、
次の子孫要素を求めるべく、ステップＳ196でiの値を一
つ繰り上げて、ステップＳ192に戻ってもう一度処理を
繰り返す。

【０１３７】［兄要素の取出し］次に図１７のフローチ
ャートを参照して、兄要素の取出しの処理手順について
説明する。

【０１３８】ステップＳ201では、必要な変数の初期化
を行う。変数psiblingとelemは、要素ツリーインデック
スのエントリの値を格納するための変数である。

【０１３９】それぞれの変数の用途は、psiblingは、こ
の処理手順で求める兄要素のエントリを格納するための
ものであり、変数elemは計算の過程における要素ツリー
インデックスの現在エントリを格納するためのものであ
る。

【０１４０】変数baseは、起点要素のエントリの要素レ
ベルの値を格納する。

【０１４１】変数nは、n番目の兄要素を取出すために指
定された値である。

【０１４２】変数iは、繰り返し処理に関するカウンタ
として用いる。

【０１４３】ステップＳ202からステップＳ203までは、
図１３のステップＳ162からステップＳ163までと同様で
ある。

【０１４４】ステップＳ204では、ステップＳ203のelem
の要素レベルが、ステップＳ201の初期化で設定したbas
eの値と同じであるか否かを判定する。

【０１４５】ステップＳ204の判定結果がYESであれば、
現在のelemがi番目の兄要素のエントリとなる。

【０１４６】そしてステップＳ206で、そのi番目の兄要
素elemが求めるn番目の子孫要素か否かを判定し、YESで
あれば、ステップa8でpsiblingにelemの値を代入して、
処理を終了する。

【０１４７】ステップＳ206の判定結果がNOであれば、
次の兄要素を求めるべく、ステップＳ207でiの値を一つ
繰り上げて、ステップＳ202に戻って、もう一度処理を
繰り返す。

【０１４８】ステップＳ204の判定結果がNOであれば、
ステップＳ205に進み、ステップＳ203のelemの要素レベ
ルが、baseの値よりも大きい値であるか否かを判定す
る。

【０１４９】ステップＳ205の判定結果がYESであれば、
ステップＳ202に戻って、もう一度処理を繰り返す。判
定結果がNOであれば、処理を終了する。

【０１５０】［弟要素の取出し］次に図１８のフローチ
ャートを参照して、弟要素の取出しの処理手順について
説明する。

【０１５１】ステップＳ211では、変数の初期化を行
う。変数fsiblingとelemは、要素ツリーインデックスの
エントリの値を格納するための変数である。

【０１５２】それぞれの変数の用途は、変数psibling
は、この処理で求める弟要素のエントリを格納するため
のものであり、変数elemは計算の過程における要素ツリ
ーインデックスの現在エントリを格納するためのもので
ある。

【０１５３】変数baseは、起点要素のエントリの要素レ
ベルの値を格納する。変数nはn番目の弟要素を取出すた
めに指定された値である。

【０１５４】変数iは繰り返し処理に関するカウンタと
して用いる。

【０１５５】ステップＳ212からステップＳ213までは、
図１５のステップＳ182からステップＳ183までと同様で
ある。

【０１５６】ステップＳ214では、ステップＳ213のelem
の要素レベルが、ステップＳ211の初期化で設定したbas
eの値と同じであるか否かを判定する。

【０１５７】ステップＳ214の判定結果がYESであれば、
現在のelemがi番目の弟要素のエントリとなる。

【０１５８】そしてステップＳ216で、そのi番目の弟要
素elemが求めるn番目の子孫要素か否かを判定し、YESで
あればステップＳ218でfsiblingにelemの値を代入して
処理を終了する。

【０１５９】ステップＳ216の判定結果がNOであれば、
次の兄要素を求めるべく、ステップＳ217でiの値を一つ
繰り上げて、ステップＳ212に戻ってもう一度処理を繰
り返す。

【０１６０】ステップＳ214の判定結果がNOであれば、
ステップＳ215に進み、ステップＳ213のelemの要素レベ
ルが、baseの値よりも大きい値であるか否かを判定す
る。

【０１６１】ステップＳ215の判定結果がYESであれば、
ステップＳ212に戻ってもう一度処理を繰り返す。判定
結果がNOであれば処理を終了する。

【０１６２】［末弟要素の取出し］次に、ある要素の弟
要素よりもさらに弟の要素が存在しない場合、その弟要
素を末弟要素と呼ぶ。「末弟要素の取出し」プロセス
は、後に示す「右深さ優先順序での子孫要素の取出し」
に必要なサブプロセスである。

【０１６３】図１９のフローチャートを参照して、末弟
要素の取出しの処理手順について説明する。

【０１６４】ステップＳ221では、変数の初期化を行
う。変数fsiblingとelemは、要素ツリーインデックスの
エントリの値を格納するための変数である。それぞれの
変数の用途は、psiblingは、この処理で求める末弟要素
のエントリを格納するためのものであり、変数elemは計
算の過程における要素ツリーインデックスの現在エント
リを格納するためのものである。変数baseは起点要素の
エントリの要素レベルの値を格納する。

【０１６５】ステップＳ222からステップＳ224までは、
図１８のステップＳ212からステップＳ214までと同様で
ある。

【０１６６】ステップＳ224の判定結果がYESであれば、
現在のelemは弟要素のエントリとして、ステップＳ225
でfsiblingにelemの値を代入する。ただし、このfsibli
ngが末弟であるかどうかはこの時点では分からないの
で、ステップＳ222に戻ってもう一度処理を繰り返し、f
siblingの値を逐次更新していく。

【０１６７】ステップＳ224の判定結果がNOであれば、
ステップＳ226に進み、ステップＳ223のelemの要素レベ
ルが、baseの値よりも大きい値であるか否かを判定す
る。

【０１６８】ステップＳ226の判定結果がYESであれば、
ステップＳ222に戻ってもう一度処理を繰り返す。判定
結果がNOであれば処理を終了する。

【０１６９】［右深さ優先順序での子孫要素の取出し］
右深さ優先順序での子孫要素の取出しプロセスは、後述
する前要素の取出しに必要なサブプロセスである。

【０１７０】ここで、右深さ優先順序とは、図１１に示
した木構造において、右から左へ深さ優先で要素をたど
るときに得られる順序である。

【０１７１】図１０に示した文書で要素の開始タグの出
現順番は、図１１の木構造では、左から右へ深さ優先で
要素をたどるときに得られる順序と一致する。よって、
右深さ優先順序で取出される要素の順番は、文書の要素
の開始タグの出現順番とは異なる。

【０１７２】図２０に示したフローチャートを参照し
て、右深さ優先順序での子孫要素の取出しの処理手順に
ついて説明する。

【０１７３】ステップＳ231では、変数の初期化を行
う。変数descendantとelemは、要素ツリーインデックス
のエントリの値を格納するための変数である。それぞれ
の変数の用途は、descendantは、この処理で求める子孫
要素のエントリを格納するためのものであり、変数elem
は計算の過程における要素ツリーインデックスの現在エ
ントリを格納するためのものである。変数nは、n番目の
子孫要素を取出すために指定された値である。変数iは
繰り返し処理に関するカウンタとして用いる。

【０１７４】ステップＳ232では、サブプロセス「末弟
要素の取出し」を呼び出し、当該要素elemの末弟要素の
エントリを取出す。

【０１７５】ステップＳ233で、その末弟要素を取出せ
たか否かを判定し、判定結果がYESであれば、その取出
した要素のエントリがi番目の子孫要素のエントリとな
る。

【０１７６】ステップＳ234でその取出した要素のエン
トリをelemに代入し、ステップＳ235でそのi番目の子孫
要素elemが求めるn番目の子孫要素か否かを判定する。

【０１７７】ステップＳ235の判定結果がYESであればス
テップＳ242でdescendantにelemの値を代入して処理を
終了する。

【０１７８】ステップＳ235の判定結果がNOであればス
テップＳ236へ進む。またステップＳ233の判定結果がNO
であれば処理を終了する。

【０１７９】ステップＳ236では、iの値を一つ繰り上
げ、また別の繰り返し処理用カウンタjを新たに用意し
て1に初期化する。

【０１８０】ステップＳ237は、この新たな変数値i、j
による「右深さ優先順序での子孫要素の取出し」の再帰
呼び出しとなる。

【０１８１】ステップＳ238で、その子孫要素を取出せ
たか否かを判定し、判定結果がYESであれば、ステップ
Ｓ239で取出した要素に相当するエントリをelemに代入
し、elemがi番目の子孫要素のエントリとなる。

【０１８２】そしてステップＳ240で、そのi番目の子孫
要素elemが求めるn番目の子孫要素か否かを判定し、YES
であれば、ステップＳ242でdescendantにelemの値を代
入して処理を終了する。

【０１８３】ステップＳ240の判定結果がNOであれば、
次の子孫要素を求めるべく、ステップＳ241でiとjの値
を一つ繰り上げて、ステップＳ237の再帰呼び出しに戻
って同様の処理を繰り返す。

【０１８４】ステップＳ238の判定結果がNOであれば、
ステップＳ243に進み、サブプロセス「兄要素の取出
し」を呼び出す。

【０１８５】ステップＳ244で当該elemに対する1番目の
兄要素を取出せたか否かを判定し、判定結果がYESであ
れば、ステップＳ245で取出した要素に相当するエント
リをelemに代入し、elemがi番目の子孫要素のエントリ
となる。

【０１８６】そしてステップＳ246で、そのi番目の子孫
要素elemが求めるn番目の子孫要素か否かを判定し、YES
であればステップdgでdescendantにelemの値を代入して
処理を終了する。

【０１８７】ステップＳ246の判定結果がNOであれば、
次の子孫要素を求めるべく、ステップＳ236でiの値を一
つ繰り上げ、jの値を再度1に初期化して、ステップＳ23
7の再帰呼び出しに戻って同様の処理を繰り返す。

【０１８８】［前要素の取出し］次に、図２１のフロー
チャートを参照して、前要素の取出しの処理手順につい
て説明する。

【０１８９】ステップＳ251では、変数の初期化を行
う。変数precedingとelemは、要素ツリーインデックス
のエントリの値を格納するための変数である。

【０１９０】それぞれの変数の用途は、precedingは、
この処理で求める前要素のエントリを格納するためのも
のであり、変数elemは、計算の過程における要素ツリー
インデックスの現在エントリを格納するためのものであ
る。変数nは、n番目の前要素を取出すために指定された
値である。変数iは、繰り返し処理に関するカウンタと
して用いる。

【０１９１】ステップＳ252では、サブプロセス「兄要
素の取出し」を呼び出し、当該要素elemの1番目の兄要
素のエントリを取出す。

【０１９２】ステップＳ253でその兄要素を取出せたか
否かを判定し、判定結果がYESであれば、ステップＳ259
で取出した要素に相当するエントリをelemに代入し、el
emがi番目の前要素のエントリとなる。

【０１９３】そして、ステップＳ260で、そのi番目の前
要素elemが求めるn番目の前要素か否かを判定し、YESで
あればステップＳ267でprecedingにelemの値を代入して
処理を終了する。

【０１９４】ステップＳ260の判定結果がNOであればス
テップＳ261へ進む。またステップＳ253の判定結果がNO
であればステップＳ254へ進む。

【０１９５】ステップＳ261では、iの値を一つ繰り上
げ、また別の繰り返し処理用カウンタjを新たに用意し
て1に初期化する。

【０１９６】ステップＳ262では、この新たな変数値i、
jでサブプロセス「右深さ優先順序での子孫要素の取出
し」を呼び出す。

【０１９７】ステップＳ263でその子孫要素を取出せた
か否かを判定し、判定結果がYESであれば、ステップＳ2
64で取出した要素に相当するエントリをelemに代入し、
elemがi番目の前要素のエントリとなる。

【０１９８】そしてステップＳ265で、そのi番目の前要
素elemが求めるn番目の前要素か否かを判定し、YESであ
ればステップＳ267でprecedingにelemの値を代入して処
理を終了する。

【０１９９】ステップＳ265の判定結果がNOであれば、
次の前要素を求めるべく、ステップＳ266でiとjの値を
一つ繰り上げて、ステップＳ262に戻って同様の処理を
繰り返す。

【０２００】ステップＳ263の判定結果がNOであれば、
ステップＳ252に戻ってもう一度処理を繰り返す。

【０２０１】ステップＳ254では、サブプロセス「親要
素の取出し」を呼び出し、当該要素elemの親要素のエン
トリを取出す。ステップＳ255でその親要素を取出せた
か否かを判定し、判定結果がYESであれば、ステップＳ2
56で取出した要素に相当するエントリをelemに代入し、
elemがi番目の前要素のエントリとなる。

【０２０２】そしてステップＳ257で、そのi番目の前要
素elemが求めるn番目の前要素か否かを判定し、YESであ
ればステップＳ267でprecedingにelemの値を代入して処
理を終了する。

【０２０３】ステップＳ257判定結果がNOであれば、次
の前要素を求めるべく、ステップＳ258でiの値を一つ繰
り上げて、ステップＳ252に戻ってもう一度処理を繰り
返す。

【０２０４】ステップＳ255の判定結果がNOであれば処
理を終了する。

【０２０５】［次要素の取出し］次に図２２のフローチ
ャートを参照して、次要素の取出しの処理手順について
説明する。

【０２０６】ステップＳ271では、変数の初期化を行
う。変数followingとelemは、要素ツリーインデックス
のエントリの値を格納するための変数である。それぞれ
の変数の用途について説明すると、followingは、この
処理で求める次要素のエントリを格納するためのもので
あり、変数elemは計算の過程における要素ツリーインデ
ックスの現在エントリを格納するためのものである。変
数nは、n番目の次要素を取出すために指定された値であ
る。変数iは、繰り返し処理に関するカウンタとして用
いる。

【０２０７】ステップＳ272では、サブプロセス「弟要
素の取出し」を呼び出し、当該要素elemの1番目の弟要
素のエントリを取出す。

【０２０８】ステップＳ273でその弟要素を取出せたか
否かを判定し、判定結果がYESであれば、ステップＳ279
で取出した要素に相当するエントリをelemに代入し、el
emがi番目の次要素のエントリとなる。

【０２０９】そしてステップＳ280で、そのi番目の次要
素elemが求めるn番目の次要素か否かを判定し、YESであ
れば、ステップＳ287でfollowingにelemの値を代入して
処理を終了する。

【０２１０】ステップＳ280の判定結果がNOであればス
テップＳ281へ進む。またステップＳ273の判定結果がNO
であればステップＳ274へ進む。

【０２１１】ステップＳ281では、iの値を一つ繰り上
げ、また別の繰り返し処理用カウンタjを新たに用意し
て1に初期化する。

【０２１２】ステップＳ282では、この新たな変数値i、
jでサブプロセス「子孫要素の取出し」を呼び出す。ス
テップＳ283でその子孫要素を取出せたか否かを判定
し、判定結果がYESであれば、ステップＳ284で取出した
要素に相当するエントリelemに代入し、elemがi番目の
次要素のエントリとなる。

【０２１３】そしてステップＳ285で、そのi番目の次要
素elemが求めるn番目の次要素か否かを判定し、YESであ
ればステップＳ287でfollowingにelemの値を代入して処
理を終了する。

【０２１４】ステップＳ285の判定結果がNOであれば、
次の次要素を求めるべく、ステップＳ286でiとjの値を
一つ繰り上げて、ステップＳ282に戻って同様の処理を
繰り返す。

【０２１５】ステップＳ283の判定結果がNOであれば、
ステップＳ272に戻ってもう一度処理を繰り返す。

【０２１６】ステップＳ274では、サブプロセス「親要
素の取出し」を呼び出し、当該要素elemの親要素のエン
トリを取出す。

【０２１７】ステップＳ275でその親要素を取出せたか
否かを判定し、判定結果がYESであれば、ステップＳ276
で取出した要素に相当するエントリをelemに代入し、el
emがi番目の次要素のエントリとなる。

【０２１８】そしてステップＳ277で、そのi番目の次要
素elemが求めるn番目の次要素か否かを判定し、YESであ
ればステップＳ287でfollowingにelemの値を代入して処
理を終了する。

【０２１９】ステップＳ277の判定結果がNOであれば、
次の次要素を求めるべく、ステップＳ278でiの値を一つ
繰り上げて、ステップＳ272に戻ってもう一度処理を繰
り返す。ステップＳ275の判定結果がNOであれば処理を
終了する。

【０２２０】［要素−属性インデックス］要素−属性イ
ンデックス１５は、文書フォルダオブジェクトごとに作
成して保持するものであり、文書フォルダオブジェクト
が保有する文書集合から、要素名、属性名、属性値を条
件に、文書または要素を検索するために用いる。

【０２２１】要素−属性インデックスは、(ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、属性値、文書ＩＤ、要素開始位
置)の五つ組みのデータ構造を持つデータエントリのリ
ストとする。

【０２２２】要素−属性名ＩＤについて説明する。要素
−属性名ＩＤとは、要素名ＩＤもしくは属性名ＩＤであ
る。要素名ＩＤは前述の通り、ＤＴＤオブジェクト内で
唯一なＩＤである。属性名ＩＤもＤＴＤオブジェクト内
の要素名に対して唯一なＩＤで、かつ異なる要素名で同
じ属性名が存在してもそれを識別可能なＩＤである。

【０２２３】要素−属性インデックス１５のエントリの
作成では、文書中の要素が一つも属性を持たない場合、
その要素に対応するエントリを一つ作成し、その要素−
属性名ＩＤの値を、その要素の要素名ＩＤとする。

【０２２４】文書中の要素が一つ以上の属性を持つ場合
は、その属性に対応する分のエントリを作成し、各属性
に対応する要素−属性名ＩＤの値を、その属性の属性名
ＩＤとする。属性名ＩＤからどの要素の属性名であるか
を判別できるので、属性名ＩＤを持つエントリからその
エントリに対応する要素を特定することが可能である。

【０２２５】［ＤＴＤＩＤと文書ＩＤ］ＤＴＤＩＤおよ
び文書ＩＤについて説明する。ＤＴＤＩＤおよび文書Ｉ
Ｄは、それぞれデータベース中のＤＴＤクラス、文書ク
ラスの各インスタンスに割り当てられた、それぞれのク
ラス内で唯一に識別可能なオブジェクトＩＤである。こ
の番号は、データベース管理システムによって与えられ
るか、もしくは、アプリケーション側で唯一となるよう
に与えるようにしてもよい。

【０２２６】要素−属性インデックス１５のエントリに
おけるＤＴＤＩＤ、文書ＩＤの値は、要素−属性名ＩＤ
に対応する要素を持つ文書の文書ＩＤ、その文書が従う
ＤＴＤのＤＴＤＩＤとなる。

【０２２７】［属性値］属性値について説明する。属性
値は、文字通り、属性の値である。要素−属性インデッ
クス１５のエントリにおける属性値の値は、要素−属性
名ＩＤに対応する属性の属性値となる。

【０２２８】［要素開始位置］要素開始位置について説
明する。要素開始位置とは、要素ツリーインデックス１
４における要素開始位置と同じで、文書中の要素の記述
(開始タグを含む)の開始バイト位置の値である。要素−
属性インデックスのエントリにおける要素開始位置の値
は、要素−属性名ＩＤに対応する要素の要素開始位置と
なる。

【０２２９】要素−属性インデックス１５の作成手順を
示す。要素−属性インデックスの作成は、要素−属性イ
ンデックス作成部２１２で行われる。

【０２３０】図２３及び図２４は、要素−属性インデッ
クス１５の作成手順を示すフローチャートであり、要素
−属性インデックス１５の前記五つ組みのデータ構造
(ＤＴＤＩＤ、要素−属性名ＩＤ、属性値、文書ＩＤ、
要素開始位置)の各項目の値を求め、(ＤＴＤＩＤ、要素
−属性名ＩＤ)の値でソートした順序を保ちながら、前
記要素−属性インデックスのリストに作成したエントリ
を追加する処理手順を示している。

【０２３１】ただし、ここで扱う文書は、ＤＴＤに対す
る妥当性が保証され、前記ＤＴＤ自身の妥当性も保証さ
れていることを前提とする。また文書中のタグの省略、
属性値の省略等は、構造化文書のパーサによってすべて
補完されていることを前提とする。そして、図２３及び
図２４に示す処理はこのような文書の記述の先頭から最
後までを連続的に読み込むこととする。

【０２３２】図２３を参照すると、ステップＳ301、Ｓ3
02で文書フォルダオブジェクトに文書オブジェクトを追
加すると、ステップＳ303、ステップＳ304で、前記文書
オブジェクトと関係するＤＴＤオブジェクトも同時に追
加する。

【０２３３】そして、ＤＴＤオブジェクトと１対１の関
係を持つ要素−属性ＩＤテーブルの情報を基にしなが
ら、以下のステップでは、追加した文書オブジェクトの
各要素に対する要素−属性インデックスのエントリを作
成・追加していく。

【０２３４】ステップＳ312では、図２５に示すサブプ
ロセスを呼び出している。図２３のステップＳ312で与
える(ＤＴＤＩＤ、要素名ＩＤ)を元に、図２５のステッ
プＳ331では、その(ＤＴＤＩＤ、要素名ＩＤ)を持つエ
ントリのリストを探す。

【０２３５】このステップＳ331では、さらに図２６に
フローチャートを示すサブプロセスを呼び出している。

【０２３６】図２５のステップＳ331で与える要素−属
性インデックスの全エントリのリストに対する開始位置
と終了位置、そしてＤＴＤＩＤの値を目的のデータとし
て、要素−属性インデックスのリストから同じＤＴＤＩ
Ｄの値を持つエントリのリストを探す。

【０２３７】図２５のステップＳ332では、そのエント
リリストが見つかったか否かを判定する。

【０２３８】見つかった場合は、図２６のステップＳ35
4とステップＳ361で、そのエントリリストの開始位置と
終了位置が返却されるため、図２５のステップＳ333で
さらにその開始位置と終了位置のエントリリストを対象
に、同じ要素−属性名ＩＤの値を持つエントリのリスト
を探す。

【０２３９】ステップＳ334でそのエントリリストが見
つかったか否かを判定し、見つかった場合は、図２６の
ステップＳ355でリスト上の挿入位置が返却されるの
で、図２５のステップＳ335でその挿入位置を返却す
る。

【０２４０】また図２５のステップＳ332およびステッ
プＳ334において対象とするエントリリストが見つから
なかった場合も、図２６のステップＳ348でリスト上の
挿入位置が返却されるので、ステップＳ335でその挿入
位置を返却する。

【０２４１】図２４のステップＳ320でも同様に、図２
５のサブプロセスを呼び出している。ただし、与えるデ
ータは(ＤＴＤＩＤ、属性名ＩＤ)であり、以降の処理は
前述の(ＤＴＤＩＤ、要素名ＩＤ)の場合と同様である。

【０２４２】以上の処理により、要素−属性インデック
ス１５のエントリが作成され、かつそのエントリの順序
は、(ＤＴＤＩＤ、要素−属性名ＩＤ)の値でソート済み
の順序となる。

【０２４３】要素−属性インデックス１５のエントリ
を、(ＤＴＤＩＤ、要素−属性名ＩＤ)の値でソートして
おく目的は、エントリの検索において、(ＤＴＤＩＤ、
要素−属性名ＩＤ)をキーとした二分探索を可能とする
ためである。

【０２４４】実際の二分探索の手順については、図２６
にフローチャートを示したサブプロセスが行う。

【０２４５】図２７は、要素−属性インデックスにおけ
る、エントリの検索手順を示す図である。ステップＳ37
1では、図２６に示すサブプロセスを呼び出している。

【０２４６】ステップＳ371で与える要素−属性インデ
ックスの全エントリのリストに対する開始位置と終了位
置、そしてＤＴＤＩＤの値を目的のデータとして、要素
−属性インデックスのリストから同じＤＴＤＩＤの値を
持つエントリのリストを探す。

【０２４７】ステップＳ372では、そのエントリリスト
が見つかったか否かを判定する。

【０２４８】見つかった場合は、図２６のステップＳ35
4とステップＳ361で、そのエントリリストの開始位置と
終了位置が返却されるので、ステップＳ373でさらにそ
の開始位置と終了位置のエントリリストを対象に、同じ
要素−属性名ＩＤの値を持つエントリのリストを探す。

【０２４９】ステップＳ374でそのエントリリストが見
つかったか否かを判定し、見つかった場合は、前述のＤ
ＴＤＩＤの場合と同様に、該当するエントリ・リストの
開始位置と終了位置が返却される。

【０２５０】ステップＳ375からステップＳ379までのル
ープ処理では、この返却されたエントリの一つ一つに対
して適用する。

【０２５１】各エントリに対して、ステップＳ376で属
性値に対する条件判定を行い、ステップＳ377の判定の
結果、YESであったエントリをステップＳ378で返却す
る。

【０２５２】ステップＳ376の属性値に対する条件には
さまざまな場合が考えられるが、例えば属性値が数値で
あった場合の算術的な判定、属性値が文字列であった場
合の文字列一致やその部分的な一致などが挙げられる。

【０２５３】なお、本発明に実施の形態において、文書
格納実行部２１の配列ツリーインデックス作成部２１
１、要素−属性インデックス作成部２１２、要素−属性
テーブル作成部２１３の各処理ステップ、及び検索実行
部２２は、コンピュータで実行されるプログラムにより
実行される。例えば図５、図６、図９、図１２乃至図２
７等に示したフローチャートに従い所望のプログラミン
グ言語でプログラムを作成し実行モジュールを作成し、
該ソースプログラム又は実行モジュールを記録した、コ
ンピュータで読み出し可能な記録媒体、もしくは、コン
ピュータが通信接続可能な通信媒体から、該プログラム
を読み出してコンピュータにインストールして実行する
ことで、本発明を実施することができる。

【０２５４】

【実施例】本発明の一実施例として、本発明の文書格納
構造を基にした文書検索例に関して説明する。

【０２５５】［要素−属性インデックスを用いた文書及
びその要素の検索］図２８にインスタンス図として示す
ように、文書フォルダオブジェクトが一つあり、文書フ
ォルダオブジェクトは３つの文書オブジェクトA、B、C
を管理し、さらに文書オブジェクトは、個々に、ＤＴＤ
オブジェクトX、Yと関係付けられているとする。

【０２５６】文書オブジェクトA、B、Cの文書ＩＤはそ
れぞれ1、2、3とし、ＤＴＤオブジェトX、YのＤＴＤＩ
Ｄはそれぞれ1、2とする。

【０２５７】文書フォルダオブジェクトは、ＤＴＤオブ
ジェクトX、Yも管理する。

【０２５８】図２９は、文書オブジェクトA、B、Cの内
容の例を示す図である。図２８の左側の数字は、文書の
行番号を表しているのではなく、それぞれ前記数字の右
側に現れる要素の開始タグの最初の文字位置、また終了
タグの最後の文字位置をそれぞれ表しているものとす
る。

【０２５９】図３０、及び図３１は、ＤＴＤオブジェク
トX、Yが管理する要素−属性ＩＤテーブルをそれぞれ示
す図である。

【０２６０】以上の文書オブジェクトA、B、Cを文書フ
ォルダオブジェクトに登録すると、文書フォルダオブジ
ェクトは、図２３及び図２４で示した手順に従い、図３
２に示す要素−属性インデックスを作成する。

【０２６１】検索要求の例「要素"疾患記録"の子孫要素
で、属性"pＩＤ"が1000以上の要素"患者"を取出せ」に
対する、検索実行部２２の検索処理の手順について説明
する。

【０２６２】ステップ１：属性"pＩＤ"の値が1000以上
の要素"患者"の取出し：

【０２６３】a）文書フォルダオブジェクトは、自分が
管理するＤＴＤオブジェクトX、Yの要素−属性ＩＤテー
ブル、及びX、YのＤＴＤＩＤをロードする。

【０２６４】b）ＤＴＤオブジェクトX、Yの要素−属性
ＩＤテーブルから、検索要求で用いられている要素名("
患者"、"疾患記録")、属性名("pＩＤ")の要素名ＩＤ、
属性名ＩＤを調べる。

【０２６５】・ＤＴＤオブジェクトX(ＤＴＤＩＤは１)
の場合： −"患者"=00030000、"pＩＤ"=00030001、"疾患記録"=00
040000 ・ＤＴＤオブジェクトY(ＤＴＤＩＤは２)の場合： −"患者"=00040000、"pＩＤ"=00040001、"疾患記録"=00
050000 ・"患者"と"pＩＤ"のＩＤの上位２バイトが同じ値であ
ることから、属性"pＩＤ"は、要素"患者"の属性である
ことが分かる。

【０２６６】c）文書フォルダオブジェクトが保有する
要素−属性インデックスにおいて、(ＤＴＤＩＤ、"pＩ
Ｄ"の属性名ＩＤ)と、属性値が1000以上という条件を満
たすデータを、図２７に示した検索探索の手順に従って
検索する。

【０２６７】このときの図２７のステップＳ376の検索
条件は、「属性値が1000以上」となる。結果、以下のエ
ントリが返却される。

【０２６８】−(1、00030001、1200、1、20) −(1、00030001、1200、1、40) −(2、00040001、1500、3、40)

【０２６９】すなわち、図３３において、「○」を付け
た部分の要素が検索結果に該当する。「×」を付けた部
分は、属性値の条件である1000以上を満たさなかった要
素"患者"を表している。

【０２７０】ステップ２.要素"患者"が要素"疾患記録"
の子孫要素であるかどうかのチェック： a）各データの文書ＩＤから文書オブジェクトをロード
し、各文書オブジェクトの要素ツリーインデックスをロ
ードする。

【０２７１】図３４は、文書A(文書ＩＤは１)の文書オ
ブジェクトの要素ツリーインデックスを示す、図３５
は、文書C(文書ＩＤは３)の文書オブジェクトの要素ツ
リーインデックスを示す図である。

【０２７２】これらの要素ツリーインデックスは、図９
に示した要素ツリーインデックス作成手順によってあら
かじめ作成されたものである。

【０２７３】b）図３４、及び図３５の要素ツリーイン
デックスを基に、ステップ1のc）で求めた属性"pＩＤ"
が1000以上の要素"患者"が、要素"疾患記録"の子孫要素
であるか否かを計算する。この計算処理が、文書の論理
構造に基づく検索に相当する。

【０２７４】この計算は、図１６に示した子孫要素の取
出しによって、要素"疾患記録"の子孫要素にステップ1
のc）で求めた要素"患者"が存在するかチェックする。

【０２７５】このチェックの方法は、要素ツリーインデ
ックスにおける三番目のデータ項目「要素開始位置」
と、要素−属性インデックスの五番目のデータ項目「要
素開始位置」の値は、同じ要素であるならば同じ値とな
ることから、要素"疾患記録"の子孫要素の「要素開始位
置」の中に、ステップ1のc）で求めた要素−属性インデ
ックスのエントリの「要素開始位置」の値が含まれてい
るかを調べることによって判定することができる。

【０２７６】以上の結果、以下のエントリが要素"疾患
記録"の子孫要素となる。

【０２７７】−(1、00030001、1200、1、40) −(2、00040001、1500、3、40)

【０２７８】すなわち、図３６において、印「○」を付
けた部分の要素が最終的な検索結果に該当する。

【０２７９】c）各文書ＩＤの文書オブジェクトとその
要素開始位置から、検索結果である要素の中身を取出
し、返却する。

【０２８０】

【発明の効果】以上説明したように本発明によれば下記
記載の効果を奏する。

【０２８１】本発明の第１の効果は、ＤＴＤが異なるな
どで構造の異なる複数の構造化文書の集合に対する検索
において、各文書の構造に基づく検索を正しく実行可能
としている、ということである。

【０２８２】従来より、一つの文書に対する構造に基づ
く検索は可能であり、また複数の文書に対する構造に基
づく検索では、例えば特開平10−240752号公報等に、複
数の文書の構造を代表させる構造インデックスを用いた
検索などが提案されているが、前述したように、上記特
開平10−240752号公報等に記載される方法では、前記構
造インデックスが、各文書の構造を必ずしも正しく代表
しているとは限らない、という問題点を有しており、前
記構造インデックスを用いて検索を行っても、各文書の
論理構造の条件を正しく反映した検索結果が返ってくる
保証は得られなかった。

【０２８３】本発明によれば、文書の構造情報が記述さ
れるＤＴＤを、各文書ごとにリンクして管理し、文書の
構造に基づく検索では、各文書ごとのＤＴＤの情報を参
照することにより、各文書ごとの正しい論理構造に基づ
く検索を実現している。

【０２８４】本発明の第２の効果は、前記構造に基づく
検索に利用するためのインデックスの作成方法および利
用法を提供することにより、その検索性能を向上する、
ということである。

【０２８５】文書の論理構造に基づく検索要求では、文
書の要素名や属性名を指定することが多い。要素名や属
性名は通常は文字列で表されるので、上記特開平6−131
340号公報記載の装置では、インデックスとして前記要
素名や属性名の文字列を直接扱っているが、インデック
スとして文字列を扱うことの問題点は、文字列は一般に
可変長であり、文書の要素に対して必要なインデックス
の容量をあらかじめ予測できないこと、そしてその文字
列が長大であった場合、その分だけインデックスの容量
を必要とする。

【０２８６】本発明によれば、第一のインデックスとし
て、ＤＴＤクラスに要素−属性ＩＤテーブルを備えてお
り、要素名や属性名はあるＤＴＤの範囲で唯一に定めら
れることに着目し、各要素名、属性名に対応する要素名
ＩＤ、属性名ＩＤを与えてその対応関係を要素−属性Ｉ
Ｄテーブルとして保持して管理したものであり、要素名
ＩＤと属性名ＩＤは数値として与えている。例えば32ビ
ット計算器におけるint型（整数型）のデータとして与
えた場合、要素名ＩＤ、属性名ＩＤに必要な容量は固定
長で32ビットとなり、32ビットは半角文字に換算すると
4文字分であり、インデックスの省メモリ化を図ること
ができる。

【０２８７】インデックスを省メモリ化することは、よ
り多くの文書に関する情報を一度に計算機のメモリ上に
ロード可能にすることを意味し、結果として文書の検索
性能の向上につながる。

【０２８８】第二のインデックスとして、要素ツリーイ
ンデックスを備え、要素ツリーインデックスは、各文書
における要素間の関係を表すインデックスであり、各要
素に対して(要素名ＩＤ、要素レベル、要素開始位置)の
三つ組のデータを与えてその文書の構造を管理する。要
素ツリーインデックスの各エントリに必要な容量は、各
項目とも数値で表すこととができるので、例えば32ビッ
ト計算器におけるint型のデータとして与えれば、一エ
ントリに対して96ビット、12バイトとなる。すなわち、
要素ツリーインデックスも省メモリなインデックスとい
える。

【０２８９】また要素ツリーインデックスを用いて、あ
る要素からの親要素、祖先要素、子要素、子孫要素、兄
要素、弟要素、前要素、次要素などの相対的な関係にあ
る要素の取出しを可能にするので、構造に基づく検索要
求に応えるためのインデックスとしては前記１２バイト
の構造で必要十分な情報量といえる。

【０２９０】本発明においては、第三のインデックスと
して、要素−属性インデックスを備えている。要素−属
性インデックスは、本発明の文書フォルダクラスのイン
デックスとして、複数の文書に対する要素や属性の情報
を保持するインデックスである。インデックスの構造
は、（ＤＴＤＩＤ、要素−属性名ＩＤ、属性値、文書Ｉ
Ｄ、要素開始位置)であり、二番目の項目「要素−属性
名ＩＤ」で要素名ＩＤまたは属性名ＩＤを用いており、
文字列をそのまま用いるよりはサイズを小さく抑え、ま
た固定長としている。

【０２９１】また、一番目の項目「ＤＴＤＩＤ」からＤ
ＴＤオブジェクトの要素−属性ＩＤテーブルを参照する
ことにより、各ＤＴＤで定義した要素名、属性名に基づ
いた検索条件の判定を可能としている。

【０２９２】このように、ＤＴＤに関する情報との関係
をエントリ一つ一つに持たせたので、ＤＴＤが異なる複
数の文書を単一のインデックスで扱うことを可能として
いる。

【０２９３】要素−属性インデックスの文書ＩＤからは
文書オブジェクトを特定して、要素ツリーインデックス
を用いて構造に基づく条件判定を行ったり、要素開始位
置から即座に該当する要素を取出すことも可能としてい
る。

【０２９４】要素−属性インデックスの各エントリにつ
いては、(ＤＴＤＩＤ、要素−属性名ＩＤ)でソートした
順序としている。

【０２９５】これにより、(ＤＴＤＩＤ、要素−属性名
ＩＤ)を検索キーとした二分探索によるエントリの検索
を可能とし、より高速な目的の文書や要素の取出しを可
能としている。

【図面の簡単な説明】

【図１】本発明の一実施の形態の構成を示す図である。

【図２】本発明の一実施の形態におけるデータベースの
スキーマに関するクラスを示す図である。

【図３】本発明の一実施の形態における文書のインスタ
ンスとＤＴＤのインスタンスの間のリンク関係の例を示
す図である。

【図４】本発明の一実施の形態における文書フォルダオ
ブジェクトの木構造に基づく分類階層の一例を示す図で
ある。

【図５】本発明の一実施の形態における、単一のＤＴＤ
の範囲における要素名ＩＤの一意な割り振り方法の一例
を示す図である。

【図６】本発明の一実施の形態における単一のＤＴＤの
範囲における属性名ＩＤの一意な割り振り方法の一例を
示す図である。

【図７】本発明の一実施の形態におけるＤＴＤの一例を
示す図である。

【図８】図７のＤＴＤに対して割り振った要素名ＩＤと
属性名ＩＤを保持する要素−属性ＩＤテーブルを示す図
である。

【図９】本発明の一実施の形態における要素ツリーイン
デックスの作成手順を示す流れ図である。

【図１０】本発明の一実施の形態における文書の一例を
示す図である。

【図１１】図１０の文書の要素に関する木構造表記を示
す図である。

【図１２】図１０の文書に対する要素ツリーインデック
スを示す図である。

【図１３】本発明の一実施の形態における親要素の取出
し手順を示す流れ図である。

【図１４】本発明の一実施の形態における祖先要素の取
出し手順を示す流れ図である。

【図１５】本発明の一実施の形態における子要素の取出
し手順を示す流れ図である。

【図１６】本発明の一実施の形態における子孫要素の取
出し手順を示す流れ図である。

【図１７】本発明の一実施の形態における兄要素の取出
し手順を示す流れ図である。

【図１８】本発明の一実施の形態における弟要素の取出
し手順を示す流れ図である。

【図１９】本発明の一実施の形態における末弟要素の取
出し手順を示す流れ図である。

【図２０】本発明の一実施の形態における右深さ優先順
序での子孫要素の取出し手順を示す流れ図である。

【図２１】本発明の一実施の形態における前要素の取出
し手順を示す流れ図である。

【図２２】本発明の一実施の形態における次要素の取出
し手順を示す流れ図である。

【図２３】本発明の一実施の形態における要素−属性イ
ンデックスの作成手順を示す流れ図（その１）である。

【図２４】本発明の一実施の形態における要素−属性イ
ンデックスの作成手順を示す流れ図（その２）である。

【図２５】本発明の一実施の形態における要素−属性イ
ンデックスにおける、エントリの挿入位置を求める手順
を示す流れ図である。

【図２６】本発明の一実施の形態におけるリスト上のデ
ータに対する目的のデータの取出し手順、およびデータ
の挿入位置の計算手順を示す流れ図である。

【図２７】本発明の一実施の形態における要素−属性イ
ンデックスにおける、エントリの検索手順を示す流れ図
である。

【図２８】本発明の一実施例における文書フォルダ、文
書、ＤＴＤの各オブジェクトの関係の例を示すインスタ
ンスを示す図である。

【図２９】本発明の一実施例における文書オブジェクト
A、B、Cを示す図である。

【図３０】本発明の一実施例におけるＤＴＤオブジェク
トXの要素−属性ＩＤテーブルを示す図である。

【図３１】本発明の一実施例におけるＤＴＤオブジェク
トYの要素−属性ＩＤテーブルを示す図である。

【図３２】本発明の一実施例における要素−属性インデ
ックスを示す図である。

【図３３】本発明の一実施例における属性"pＩＤ"の値
が1000以上の要素"患者"の検索結果を示す図である。

【図３４】本発明の一実施例における文書オブジェクト
Aの要素ツリーインデックスを示す図である。

【図３５】本発明の一実施例における文書オブジェクト
Cの要素ツリーインデックスを示す図である。

【図３６】本発明の一実施例における要素"疾患記録"の
子孫要素である要素"患者"の検索結果を示す図である。

【符号の説明】

１データベース１１文書１２文書フォルダ１３ＤＴＤ１４要素ツリーインデックス１５要素−属性インデックス１６要素−属性ＩＤテーブル２１文書検索実行部２１１要素ツリーインデックス作成部２１２要素−属性インデックス２１３要素−属性ＩＤテーブル作成部２２検索実行部１１１、１１２、１１３文書１３１、１３２ＤＴＤ１２１〜１２６文書フォルダ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｆ 15/401 ３３０Ｚ (72)発明者鶴岡邦敏東京都港区芝五丁目７番１号日本電気株式会社内Ｆターム(参考） 5B075 ND03 ND35 NK02 NK43 NK46 NK54 NR03 NR06 UU27 5B082 BA00 BA03 BA09 EA05

Claims

【特許請求の範囲】

【請求項１】構造化文書を管理するシステムにおいて、データベースのスキーマとして、文書を管理する文書クラスと、前記文書のＤＴＤ（Document Type Definition；文書
型定義）を管理するＤＴＤクラスと、前記文書とＤＴＤの集合を管理する文書フォルダクラス
と、を有するデータベースを備えたことを特徴とする構造化
文書管理システム。
【請求項２】前記データベースが、インデックスとし
て、前記文書クラスには、文書の要素の木構造関係を管理す
る要素ツリーインデックスを備え、前記文書フォルダクラスには、文書の要素ごと属性ごと
にインデックスを作成し管理する要素−属性インデック
スを備え、前記ＤＴＤクラスには、要素名と属性名をＩＤとして管
理するための要素−属性ＩＤテーブルを備えたことを特
徴とする請求項１記載の構造化文書管理システム。
【請求項３】前記データベースに文書を格納する手段
が、前記要素ツリーインデックスを作成する手段と、前記要素−属性ＩＤテーブルを作成する手段と、前記要素−属性インデックスを作成する手段と、を備え
たことを特徴とする請求項２記載の構造化文書管理シス
テム。
【請求項４】前記要素−属性ＩＤテーブルが、文書にお
ける要素の要素名、及び属性名にそれぞれ対応する、数
値よりなる要素名ＩＤ、属性名ＩＤを備えている、こと
を特徴とする請求項２又は３記載の構造化文書管理シス
テム。
【請求項５】前記要素ツリーインデックスが、各文書に
おける要素間の関係を表すインデックスをなし、前記イ
ンデックスの構造が、前記各要素に対して、（要素名Ｉ
Ｄ、前記要素を木構造で表したときのルート要素からの
深さを表す要素レベル、要素の開始位置）の三つ組の項
目データを備えて文書の構造を表し、前記各項目は数値
で表されている、ことを特徴とする請求項２又は３記載
の構造化文書管理システム。
【請求項６】前記要素ツリーインデックスを用いて、あ
る要素に対して、その親要素、祖先要素、子要素、子孫
要素、兄要素、弟要素、前要素、次要素などの相対的な
関係にある要素の取出しを可能としている、ことを特徴
とする請求項５記載の構造化文書管理システム。
【請求項７】前記要素−属性インデックスが、複数の文
書に対する要素や属性の情報を保持するインデックスを
なし、（ＤＴＤＩＤ、要素−属性名ＩＤ、属性値、文書
ＩＤ、要素開始位置）の五つ組よりなる、ことを特徴と
する請求項２又は３記載の構造化文書管理システム。
【請求項８】前記ＤＴＤＩＤからは、ＤＴＤオブジェク
トの要素−属性ＩＤテーブルを参照することにより、各
ＤＴＤで定義した要素名、属性名に基づいた検索条件の
判定を可能とするとともにＤＴＤに関する情報との関係
をインデクッスの各エントリに備え、ＤＴＤが異なる複
数の文書を単一のインデックスで扱うことを可能とし、
前記文書ＩＤからは、文書オブジェクトを特定して前記
要素ツリーインデックスを用いて構造に基づく条件判
定、要素開始位置からの要素を取出しを可能としてい
る、ことを特徴とする請求項７記載の構造化文書管理シ
ステム。
【請求項９】前記要素−属性ＩＤテーブルが、要素名Ｉ
Ｄと要素名の対応、属性名ＩＤと属性名の対応を備え、前記ＤＴＤ内で定義される各要素名に対して唯一となる
要素名ＩＤが数値として与えられ、前記要素名と要素名
ＩＤとの対応関係をテーブルとして作成し、前記テーブ
ルが、前記ＤＴＤクラスのインスタンスであるオブジェ
クトと一対一の関係で、前記要素−属性ＩＤテーブルの
インスタンスとして前記データベースに格納され、属性名についても、ＤＴＤオブジェクト内の要素に対し
て唯一であり、かつ互いに異なる要素名の間で同じ属性
名が存在する場合でもこれらを識別できるような属性名
ＩＤが数値として与えられ、前記属性名と属性名ＩＤと
の対応関係をテーブルとして作成し前記テーブルが前記
要素−属性ＩＤテーブルのインスタンスとして前記デー
タベースに格納されている、ことを特徴とする請求項２
又は３記載の構造化文書管理システム。
【請求項１０】前記要素−属性インデックスを作成する
手段が、前記ＤＴＤで定義される各要素名に対して唯一となるよ
うな要素名ＩＤを数値として与え、前記要素名と要素名
ＩＤとの対応関係をテーブルとして作成し、前記作成し
た前記テーブルを、前記ＤＴＤクラスのインスタンスで
あるオブジェクトと一対一の関係で要素−属性ＩＤテー
ブルのインスタンスとして前記データベースに格納し、属性名についても、ＤＴＤオブジェクト内の要素に対し
て唯一であり、かつ互いに異なる要素名の間で同じ属性
名が存在する場合でもこれらを識別できるような属性名
ＩＤに数値を与え、前記属性名と属性名ＩＤとの対応関
係をテーブルとして作成し、前記作成したテーブルを前
記要素−属性ＩＤテーブルのインスタンスとして、デー
タベースに格納する、ことを特徴とする請求項３記載の
構造化文書管理システム。
【請求項１１】前記要素ツリーインデックスを作成する
手段が、文書の要素の開始タグの最初の文字位置、終了タグの最
後の文字位置を求め、要素開始位置として開始タグの中
の要素名を求め、前記文書の文書オブジェクトと関係す
るＤＴＤオブジェクトから要素−属性ＩＤテーブルを取
り出して、前記要素の要素名ＩＤを求め、つづいて、前
記要素を木構造で表したときのルート要素からの深さを
表す要素レベルを求め、（要素名ＩＤ、要素レベル、要
素開始位置）の三つ組よりなるエントリを追加する、こ
とを特徴とする請求項３記載の構造化文書管理システ
ム。
【請求項１２】前記要素−属性インデックスを作成する
手段が、前記五つ組みのデータ構造(ＤＴＤＩＤ、要素
−属性名ＩＤ、属性値、文書ＩＤ、要素開始位置)の各
項目の値を求め、（ＤＴＤＩＤ、要素−属性名ＩＤ)値
でソートした順序を保ちながら、前記要素−属性インデ
ックスのリストに作成したエントリを追加する、ことを
特徴とする請求項３記載の構造化文書管理システム。
【請求項１３】前記要素−属性インデックスを作成する
手段が、文書フォルダクラスのインスタンスをなすオブ
ジェクトに、文書オブジェクトを追加した際に、前記文
書オブジェクトと関係するＤＴＤオブジェクトも同時に
追加し、前記追加した文書オブジェクトの各要素に対す
る要素−属性インデックスのエントリを作成して追加す
る、ことを特徴とする請求項３記載の構造化文書管理シ
ステム。
【請求項１４】前記要素−属性インデックスを作成する
手段が、文書の要素の開始タグを探し、開始タグの最初
の文字位置と開始タグの要素名を求め、前記文書オブジ
ェクトと関係するＤＴＤオブジェクトと１対１の関係を
持つ要素−属性ＩＤテーブルから前記要素名に対応する
要素ＩＤを求め、前記開始タグの中の属性を求め属性がない場合、（ＤＴＤＩＤ、要素名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加し、前記開始タグの中に属性がある場合、前記属性の属性値
について要素−属性ＩＤテーブルから前記属性名に対応
する属性ＩＤを求め、（ＤＴＤＩＤ、属性名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加する、ことを特徴とする請求項３
記載の構造化文書管理システム。
【請求項１５】前記要素ツリーインデックス、前記要素
−属性ＩＤテーブル、前記要素−属性インデックスを用
いて、前記データベースから、構造化文書を検索する検
索手段を備えたことを特徴とする請求項２又は３記載の
構造化文書管理システム。
【請求項１６】文書要素の取出しに際して、構造化文書
中のある文書要素からの相対的な関係として、前記文書
要素に対する親要素、祖先要素、子要素、子孫要素、兄
要素、弟要素、前要素、次要素のうちのいずれか又はこ
れらの組合せで取出しを行う検索手段を備えた、ことを
特徴とする請求項１乃至３のいずれか一に記載の構造化
文書管理システム。
【請求項１７】前記検索手段が、文書やその要素の検索
にあたり、ＤＴＤが異なるなど論理構造が互いに異なる
複数の構造化文書に対する検索を行う、ことを特徴とす
る請求項１６記載の構造化文書管理システム。
【請求項１８】構造化文書をデータベースで管理する装
置において、前記データベースが、スキーマのクラスとして、文書を管理する文書クラスと、前記文書のＤＴＤ（Document Type Definition；文書
型定義）を管理するＤＴＤクラスと、前記文書とＤＴＤの集合を管理する文書フォルダクラス
と、を有し、第１のインデックスとして、前記文書クラスには、文書
の要素の木構造関係を管理する要素ツリーインデックス
を備え、第２のインデックスとして、前記文書フォルダクラスに
は、文書の要素ごと属性ごとにインデックスを作成し管
理する要素−属性インデックスを備え、第３のインデックスとして、前記ＤＴＤクラスには、要
素名と属性名をＩＤとして管理するための要素−属性Ｉ
Ｄテーブルであって、文書における要素の要素名、及び
属性名にそれぞれ対応する、数値よりなる要素名ＩＤ、
属性名ＩＤを有する要素−属性ＩＤテーブルを備え、前記データベースに文書の格納する文書格納実行手段
が、前記要素ツリーインデックスを作成する手段と、前記要素−属性ＩＤテーブルを作成する手段と、前記要素−属性インデックスを作成する手段を備え、前記データベースから文書を検索する検索手段が、前記
文書の論理構造に基づき検索を行うにあたり、前記要素
ツリーインデックス、前記要素−属性ＩＤテーブル、前
記要素−属性インデックスを用いて検索する、ことを特
徴とする構造化文書管理装置。
【請求項１９】前記検索手段が、文書要素の取出しに際
して、構造化文書中のある文書要素からの階層的な関係
として、前記文書要素に対する親要素、祖先要素、子要
素、子孫要素、兄要素、弟要素、前要素、次要素のうち
のいずれか又はこれらの組合せで取出しを行う、ことを
特徴とする請求項１８記載の構造化文書管理装置。
【請求項２０】前記検索手段が、文書やその要素の検索
にあたり、ＤＴＤが異なるなど論理構造が互いに異なる
複数の構造化文書に対する検索を行う、ことを特徴とす
る請求項１８記載の構造化文書管理装置。
【請求項２１】前記要素ツリーインデックスが、各文書
における要素間の関係を表すインデックスをなし、前記
インデックスの構造が、前記各要素に対して、（要素名
ＩＤ、前記要素を木構造で表したときのルート要素から
の深さを表す要素レベル、要素の開始位置）の三つ組の
項目データを備えている、ことを特徴とする請求項１８
記載の構造化文書管理装置。
【請求項２２】前記要素−属性インデックスが、複数の
文書に対する要素や属性の情報を保持するインデックス
をなし、（ＤＴＤＩＤ、要素−属性名ＩＤ、属性値、文
書ＩＤ、要素開始位置）の五つ組よりなる、ことを特徴
とする請求項１８記載の構造化文書管理装置。
【請求項２３】前記要素−属性ＩＤテーブルが、要素名
ＩＤと要素名の対応、属性名ＩＤと属性名の対応を備
え、前記ＤＴＤ内で定義される各要素名に対して唯一となる
ような要素名ＩＤが数値として与えられ、前記要素名と
要素名ＩＤとの対応関係をテーブルとして作成し、前記
テーブルが、前記ＤＴＤクラスのインスタンスであるオ
ブジェクトと一対一の関係で、前記要素−属性ＩＤテー
ブルのインスタンスとして前記データベースに格納さ
れ、属性名についても、ＤＴＤオブジェクト内の要素に対し
て唯一であり、かつ互いに異なる要素名の間で同じ属性
名が存在する場合でもこれらを識別できるような属性名
ＩＤが数値として与えられ、前記属性名と属性名ＩＤと
の対応関係をテーブルとして作成し前記テーブルが前記
要素−属性ＩＤテーブルのインスタンスとして前記デー
タベースに格納されている、ことを特徴とする請求項１
８記載の構造化文書管理装置。
【請求項２４】データベースのスキーマとして、文書を
管理する文書クラスと、前記文書のＤＴＤ（Document Type Definition；文書
型定義）を管理するＤＴＤクラスと、前記文書とＤＴＤの集合を管理する文書フォルダクラス
と、を有し、第１のインデックスとして、前記文書クラスには、文書
の要素の木構造関係を管理する要素ツリーインデックス
を備え、第２のインデックスとして、前記文書フォルダクラスに
は、文書の要素ごと属性ごとにインデックスを作成し管
理する要素−属性インデックスを備え、前記要素−属性インデックスが、複数の文書に対する要
素や属性の情報を保持するインデックスをなし、（ＤＴ
ＤＩＤ、要素−属性名ＩＤ、属性値、文書ＩＤ、要素開
始位置）の五つ組よりなり、第３のインデックスとして、前記ＤＴＤクラスには、要
素名と属性名をＩＤとして管理するための要素−属性Ｉ
Ｄテーブルであって、文書における要素の要素名、及び
属性名にそれぞれ対応する、数値よりなる要素名ＩＤ、
属性名ＩＤを有する要素−属性ＩＤテーブルを有するデ
ータベースを備え、文書を前記データベースの格納する際、（ａ）前記要素−属性ＩＤテーブルを作成するにあた
り、前記ＤＴＤで定義される各要素名に対して唯一とな
るような要素名ＩＤを数値として与え、前記要素名と要
素名ＩＤとの対応関係をテーブルとして作成し、前記作
成した前記テーブルを、前記ＤＴＤクラスのインスタン
スであるオブジェクトと一対一の関係で要素−属性ＩＤ
テーブルのインスタンスとして前記データベースに格納
し、属性名についても、ＤＴＤオブジェクト内の要素に
対して唯一であり、かつ互いに異なる要素名の間で同じ
属性名が存在する場合でもこれらを識別できるような属
性名ＩＤに数値を与え、前記属性名と属性名ＩＤとの対
応関係をテーブルとして作成し、前記作成したテーブル
を前記要素−属性ＩＤテーブルのインスタンスとして、
前記データベースに格納するステップと、（ｂ）前記要素ツリーインデックスを作成するにあた
り、文書の要素の開始タグの最初の文字位置、終了タグ
の最後の文字位置を求め、要素開始位置として開始タグ
の中の要素名を求め、前記文書の文書オブジェクトと関
係するＤＴＤオブジェクトから要素−属性ＩＤテーブル
を取り出して、前記要素の要素名ＩＤを求め、つづい
て、前記要素を木構造で表したときのルート要素からの
深さを表す要素レベルを求め、（要素名ＩＤ、要素レベ
ル、要素開始位置）の三つ組よりなるエントリを追加す
るステップと、（ｃ）前記要素−属性インデックスを作成するにあた
り、前記五つ組みのデータ構造(ＤＴＤＩＤ、要素−属
性名ＩＤ、属性値、文書ＩＤ、要素開始位置)の各項目
の値を求め、ＤＴＤＩＤ、要素−属性名ＩＤ)値でソー
トした順序を保ちながら、前記要素−属性インデックス
のリストに作成したエントリを追加するステップと、を
含み、前記データベースから前記文書の論理構造に基づき検索
を行うに際して、前記要素ツリーインデックス、前記要
素−属性ＩＤテーブル、前記要素−属性インデックスを
用いて検索するステップを含む、ことを特徴とする構造
化文書管理方法。
【請求項２５】前記データベースから前記文書の論理構
造に基づき検索を行うに際して、前記要素ツリーインデ
ックスを用いて、ある要素から相対的な関係にある要素
として、親要素、祖先要素、子要素、子孫要素、兄要
素、弟要素、前要素、次要素のうちいずれか又はこれら
の組合せで取出す、ことを特徴とする請求項２４記載の
構造化文書管理方法。
【請求項２６】前記要素−属性インデックスを作成する
にあたり、文書フォルダクラスのインスタンスをなすオ
ブジェクトに、文書オブジェクトを追加した際に、前記
文書オブジェクトと関係するＤＴＤオブジェクトも同時
に追加し、前記追加した文書オブジェクトの各要素に対
する要素−属性インデックスのエントリを作成して追加
し、文書の要素の開始タグを探し、開始タグの最初の文
字位置と開始タグの要素名を求め、前記文書オブジェク
トと関係するＤＴＤオブジェクトと１対１の関係を持つ
要素−属性ＩＤテーブルから前記要素名に対応する要素
ＩＤを求め、前記開始タグの中の属性を求め属性がない場合、（ＤＴＤＩＤ、要素名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加し、前記開始タグの中に属性がある場合、前記属性の属性値
について要素−属性ＩＤテーブルから前記属性名に対応
する属性ＩＤを求め、（ＤＴＤＩＤ、属性名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加することを特徴とする請求項２４
記載の構造化文書管理方法。
【請求項２７】文書やその要素の検索にあたり、ＤＴＤ
が異なるなど論理構造が互いに異なる複数の構造化文書
に対する検索を行う、ことを特徴とする請求項２４記載
の構造化文書管理方法。
【請求項２８】データベースのスキーマとして、文書を
管理する文書クラスと、前記文書のＤＴＤ（Document Type Definition；文書
型定義）を管理するＤＴＤクラスと、前記文書とＤＴＤの集合を管理する文書フォルダクラス
と、を有し、第１のインデックスとして、前記文書クラスには、文書
の要素の木構造関係を管理する要素ツリーインデックス
を備え、第２のインデックスとして、前記文書フォルダクラスに
は、文書の要素ごと属性ごとにインデックスを作成し管
理する要素−属性インデックスを備え、前記要素−属性インデックスが、複数の文書に対する要
素や属性の情報を保持するインデックスをなし、（ＤＴ
ＤＩＤ、要素−属性名ＩＤ、属性値、文書ＩＤ、要素開
始位置）の五つ組よりなり、第３のインデックスとして、前記ＤＴＤクラスには、要
素名と属性名をＩＤとして管理するための要素−属性Ｉ
Ｄテーブルであって、文書における要素の要素名、及び
属性名にそれぞれ対応する、数値よりなる要素名ＩＤ、
属性名ＩＤを有する要素−属性ＩＤテーブルを有するデ
ータベースを備えた構造化文書管理装置において、文書を前記データベースの格納するにあたり、（ａ）前記ＤＴＤで定義される各要素名に対して唯一と
なるような要素名ＩＤを数値として与え、前記要素名と
要素名ＩＤとの対応関係をテーブルとして作成し、前記
作成した前記テーブルを、前記ＤＴＤクラスのインスタ
ンスであるオブジェクトと一対一の関係で要素−属性Ｉ
Ｄテーブルのインスタンスとして前記データベースに格
納し、属性名についても、ＤＴＤオブジェクト内の要素
に対して唯一であり、かつ互いに異なる要素名の間で同
じ属性名が存在する場合でもこれらを識別できるような
属性名ＩＤに数値を与え、前記属性名と属性名ＩＤとの
対応関係をテーブルとして作成し、前記作成したテーブ
ルを前記要素−属性ＩＤテーブルのインスタンスとし
て、前記データベースに格納する、要素−属性インデッ
クスの作成処理と、（ｂ）文書の要素の開始タグの最初の文字位置、終了タ
グの最後の文字位置を求め、要素開始位置として開始タ
グの中の要素名を求め、前記文書の文書オブジェクトと
関係するＤＴＤオブジェクトから要素−属性ＩＤテーブ
ルを取り出して、前記要素の要素名ＩＤを求め、つづい
て、前記要素を木構造で表したときのルート要素からの
深さを表す要素レベルを求め、（要素名ＩＤ、要素レベ
ル、要素開始位置）の三つ組よりなるエントリを追加す
る、要素ツリーインデックスの作成処理と、（ｃ）文書フォルダクラスのインスタンスをなすオブジ
ェクトに、文書オブジェクトを追加した際に、前記文書
オブジェクトと関係するＤＴＤオブジェクトも同時に追
加し、前記追加した文書オブジェクトの各要素に対する
要素−属性インデックスのエントリを作成して追加し、
文書の要素の開始タグを探し、開始タグの最初の文字位
置と開始タグの要素名を求め、前記文書オブジェクトと
関係するＤＴＤオブジェクトと１対１の関係を持つ要素
−属性ＩＤテーブルから前記要素名に対応する要素ＩＤ
を求め、前記開始タグの中の属性を求め属性がない場合、（ＤＴＤＩＤ、要素名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加し、前記開始タグの中に属性がある場合、前記属性の属性値
について要素−属性ＩＤテーブルから前記属性名に対応
する属性ＩＤを求め、（ＤＴＤＩＤ、属性名ＩＤ）で要素−属性インデックス
に対する挿入位置を求め、該挿入位置に、（ＤＴＤＩ
Ｄ、要素−属性名ＩＤ、ヌル、文書ＩＤ、要素開始位
置）のエントリを追加する、要素−属性インデックス作
成処理、及び、（ｄ）前記データベースから前記文書の論理構造に基づ
き検索を行うにあたり、前記要素ツリーインデックス、
前記要素−属性ＩＤテーブル、前記要素−属性インデッ
クスを用いて検索し、その際、前記要素ツリーインデッ
クスを用いてある要素から相対的な関係にある要素とし
て、親要素、祖先要素、子要素、子孫要素、兄要素、弟
要素、前要素、次要素のうちいずれか又はこれらの組合
せで取出す処理、の前記（ａ）乃至（ｄ）の処理を前記構造化文書管理装
置を構成するコンピュータで実行させるためのプログラ
ムを記録したコンピュータで読み出し可能な記録媒体。