JPH0635785A - オブジェクト指向型データベースの検索方式 - Google Patents

Abstract

(57)【要約】 【目的】 同じオブジェクト集合に対する検索が繰返さ
れる場合に、処理効率を上げる。 【構成】 インデクス・オブジェクト作成部Ａ２によ
り、インデクス情報を格納するためのオブジェクトを作
る。オブジェクト・グループ選択部Ａ３により、検索用
インデクスを作成するデータ・オブジェクトの集合また
は範囲を指定する。検索対象データ項目選択部Ａ４によ
り、選択したグループのオブジェクトに対し、どのデー
タ項目を検索対象とするかを指定する。オブジェクト・
グループ選択部Ａ３で選択したオブジェクトに対し、検
索対象データ項目選択部Ａ４で選択した項目に関して検
索し、該当するすべての値を、データ検索部Ａ５により
集める。このデータを、インデクス・データ作成部Ａ６
で加工し、インデクス・オブジェクト作成部Ａ２で作っ
たオブジェクトに格納する。以後、このオブジェクトに
格納されている情報を利用して検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オブジェクト指向型デ
ータベースの検索方式に係り、特に処理効率の向上を図
ることができるオブジェクト指向型データベースの検索
方式に関する。

【０００２】

【従来の技術】リレーショナルデータベース（以下、Ｒ
ＤＢと称す。）を含めていわゆる表（テーブル）形式の
単位でデータを保存する一般的なデータベース（以下、
ＤＢと称す。）においては、例えばそれぞれのテーブル
に見出し情報を付加し、これを利用してデータ検索の円
滑化をはかる方法は従来から行われている。さらにオブ
ジェクト指向型のデータベース（以下、ＯＯＤＢと称
す。）においては、データベースを構成するオブジェク
トに対して上位〜下位の関係を定義し、ツリー形式の分
類構造を構築できる事を利用して、ツリー構造中の任意
の上位オブジェクトに対してその下位オブジェクト全体
を代表する見出し情報を付加して利用する方法もとられ
ている。

【０００３】

【発明が解決しようとする課題】ところで、ＲＤＢやＯ
ＯＤＢなどに対して見出し情報を付加する目的は、デー
タ検索の効率化にある。しかしながら、ＲＤＢのテーブ
ルやＯＯＤＢの上位オブジェクトに見出し情報を付加す
る場合、見出し情報は一般には、テーブル全体や下位オ
ブジェクト集合全体に関わる包括的あるいは抽象的な内
容とならざるを得ない。このような見出し情報は、各デ
ータ項目の具体的な値に対する直接的な検索には必ずし
も有効でなく、各データ項目値を検索する場合は、結果
としてテーブルの各項目または各オブジェクトの内容に
アクセスしなければならない。特にＯＯＤＢでは、ひと
つひとつのオブジェクトを独立したデータ構造体として
扱うため、特定の項目に関する検索を行う場合、対象と
なるオブジェクトの数だけの検索対象外の項目を含むデ
ータ構造体に対するアクセスが必要となる。

【０００４】一般に、ＯＯＤＢは非常に大量のデータを
扱う際に、オブジェクトの独立性を活かして必要なオブ
ジェクトだけを外部記憶装置から読み込んで使用する事
により、有限のメモリーを効率良く利用できるという利
点を有している。しかし、それぞれのオブジェクトが非
常に多くの項目を持ち、データ的に大きいと、特定のデ
ータ項目に対する検索を行うために、オブジェクト毎に
大きなデータ構造体へのアクセス（例えば外部記憶装置
からの読み込み）を繰り返す必要が生じ、全体的な処理
効率上は必ずしも有利でない場合があるという面があっ
た。

【０００５】本発明は、このような点を考慮してなされ
たもので、各オブジェクトが非常に多くの項目を持ち、
データ的に大きい場合であっても、全体的な処理効率を
大幅に向上させることができるオブジェクト指向型デー
タベースの検索方式を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明は、前記目的を達
成する手段として、オブジェクト指向型データベースを
用い、利用者から与えられた条件に適合するオブジェク
トを検索するオブジェクト指向型データベースの検索装
置において、データベースを構成する全オブジェクトの
部分集合に対して、検索対象とする属性値を集約した見
出し情報を作成する作成手段と、この見出し情報を元の
オブジェクトの部分集合および属性名とともに独立した
インデクス・オブジェクトとして格納する格納手段と、
このインデクス・オブジェクトに格納された情報を利用
して、指定された属性値またはその範囲に適合するオブ
ジェクトを検索する検索手段とを備え、前記インデクス
・オブジェクトを、異なるオブジェクトの部分集合に対
し複数個作成可能とするとともに、任意のインデクス・
オブジェクトを、必要に応じ元のデータベースとは独立
にメモリ上に読込みできるようにしたことを特徴とす
る。

【０００７】

【作用】本発明に係るオブジェクト指向型データベース
の検索方式においては、データベースを構成する全オブ
ジェクトの部分集合に対して、検索対象となる属性値を
集約した見出し情報が作成され、この見出し情報を元の
オブジェクトの部分集合および属性名とともに独立した
インデクス・オブジェクトとして格納される。そして、
このインデクス・オブジェクトに格納された情報を利用
して、指定された属性値またはその範囲に適合するオブ
ジェクトが検索される。このため、一度インデクス・オ
ブジェクトを作成しておけば、次回からは１つのオブジ
ェクトにアクセスするだけで、検索結果、検索条件に適
合するオブジェクト名を得ることができ、全体的な処理
効率を大幅に向上させることが可能となる。

【０００８】

【実施例】以下、本発明の一実施例を図面を参照して説
明する。

【０００９】本発明に係るオブジェクト指向型データベ
ースの検索方式は、図１および図２に示すように、任意
のＯＯＤＢに対する検索用の見出し（インデクス）を作
成する機能を有する「インデクス作成部」Ａと、このイ
ンデクスを利用して検索を行なう機能を有する「データ
検索部」Ｂとから構成される。

【００１０】「インデクス作成部」Ａはさらに、図１に
示すように、以下の手順で生成するインデクス情報を格
納するためのオブジェクトを作成する『インデクス・オ
ブジェクト作成部』Ａ２、検索用インデクスを作成する
データ・オブジェクトの集合または範囲を定義する『オ
ブジェクト・グループ選択部』Ａ３、選択したグループ
のオブジェクトに対してどのデータ項目を検索対象とす
るかを指定する『検索対象データ項目選択部』Ａ４、Ａ
３で選択したオブジェクトに対してＡ４で選択した項目
に関する検索を行い、該当する全ての値を収集する『デ
ータベース検索部』Ａ５、およびＡ５で集めたデータを
加工してＡ２で作成したインデクス・オブジェクトに格
納する『インデクス・データ作成部』Ａ６から構成され
る。 Ａ１〜Ａ７により作成されたインデクス・オブジ
ェクト（以下、単にインデクスと称す。）は、『オブジ
ェクト・グループ選択部』Ａ３、『検索対象データ項目
選択部』Ａ４および『データ検索部』Ａ５により得られ
た情報、すなわち同インデクスが検索範囲として網羅す
るオブジェクト名、データ項目名ならびにそれらの具体
的な項目値に関する情報を格納する。

【００１１】一方、前記「データ検索部」Ｂは、一度作
成されたインデクスに基づいてデータベースの内容を検
索する機能を提供するもので、基本的には、図２に示す
ように、まずインデクスの有無を確認した後に、目的と
するデータ項目やオブジェクト集合を検索対象とするイ
ンデクスを選ぶ『インデクス選択部』Ｂ２、続いて検索
対象とするデータ項目や具体的に見つけたい項目値ない
しはその範囲などを決定する『検索条件設定部』Ｂ３、
該当するインデクス内部のスロットに格納された情報を
利用して検索を行って、対応するオブジェクト名を返す
『インデクス・データ検索部』Ｂ４から構成される。な
お検索の結果として得られたオブジェクト（目標オブジ
ェクト）に対して、インデクスが提供する以外の項目値
を利用したい場合は、Ｂ５を経て目標オブジェクトの読
み込みＢ８を行う。

【００１２】図３は、典型的な構成のＯＯＤＢを示すも
ので、以下、図３を参照して本実施例の作用を説明す
る。

【００１３】図３に示すＯＯＤＢ上の［ＣＬＳ（ｉ），
ｉ＝１ ｔｏ ｉｍａｘ］、［ＩＮＳ（ｊ），ｉ＝１
ｔｏ ｊｍａｘ］は、いずれも独立したオブジェクト
で、オブジェクト間を結ぶ線は上位と下位の関係を示
す。図３のオブジェクトのうち、［ＣＬＳ（ｉ）］は上
位オブジェクト（クラス・オブジェクト、以下クラスと
称す。）を表し、［ＩＮＳ（ｊ）］は下位オブジェクト
（インスタンス・オブジェト、以下インスタンスと称
す。）を表しているが、データ構造という点では両者に
差はない。典型的なＯＯＤＢでは、データベースとして
の具体的な情報は、インスタンスの属性項目（スロッ
ト）に値として格納され、クラスは共通要素を持つイン
スタンスの分類およびインスタンスに共通なスロットと
そのデフォルトの値などを定義するのに利用される。

【００１４】次に、「インデクス作成部」Ａの作用を図
３に基づき説明する。まず『インデクス・オブジェクト
作成部』Ａ２により新しいインデクス・オブジェクト
［ＩＮＤ（Ｘ）］を作成する。以下で作成する見出しデ
ータ（インデクス・データ）は全てインデクス［ＩＮＤ
（Ｘ）］に格納される。次に『オブジェクト・グループ
選択部』Ａ３で、インデクス［ＩＮＤ（Ｘ）］が見出し
として代表するインスタンスの集合を定義する。対象と
するインスタンスの集合に関しては、オブジェクト名を
全て羅列するか、図３の分類構造に基づき任意のクラス
を指定して、それ以下の全インスタンスを選択する事が
可能である。

【００１５】ここで、任意のクラス［ＣＬＳ（Ｙ）］を
指定する事により、その下位インスタンス全て［ＩＮＳ
（ｋ），ｋ＝１ ｔｏ ｋｍａｘ］のオブジェクト集合
を対象として選択した場合を考える。『検索対象データ
項目選択部』Ａ４では、このオブジェクト集合に対し
て、さらにどのスロット（スロットは複数選択可能）の
情報を検索対象とするかを指定する。オブジェクト集合
［ＩＮＳ（ｋ），ｋ＝１ｔｏ ｋｍａｘ］内の全オブジ
ェクトが、同一のスロット構造を持たない場合は、全て
のオブジェクトのスロットの和集合の中から選択する。
ここでは、検索対象とするスロット集合として［ＳＬＴ
（ｌ），ｌ＝１ ｔｏ ｌｍａｘ］を選択したとする。
『データベース検索部』Ａ５では、ＯＯＤＢ中のオブジ
ェクト［ＩＮＳ（ｋ），ｋ＝１ ｔｏ ｋｍａｘ］に対
して、実際にスロット［ＳＬＴ（ｌ），ｌ＝１ ｔｏ
ｌｍａｘ］の値の検索を実行し、それぞれのオブジェト
のスロット値［ＶＡＬ（ｋ，ｌ），ｋ＝１ ｔｏ ｋｍ
ａｘ，ｌ＝１ ｔｏ ｌｍａｘ］を求める。続く『イン
デクス・データ作成部』Ａ６では、まずインデクス［Ｉ
ＮＤ（Ｘ）］に、検索対象オブジェクト集合［ＩＮＳ
（ｋ），ｋ＝１ ｔｏ ｋｍａｘ］を格納するスロット
［ＯＢＪＥＣＴＳ−ＬＩＳＴ］、検索対象スロット集
合［ＳＬＴ（ｌ），ｌ＝１ ｔｏ ｌｍａｘ］を格納す
るスロット［ＳＬＯＴＳ−ＬＩＳＴ］、［ＳＬＯＴＳ
−ＬＩＳＴ］の値中の各要素と同名のスロット（［ＳＬ
Ｔ（ｌ）］，ｌ＝１ ｔｏ ｌｍａｘ）の３種類（・
・）のスロットを作成してそれぞれに値を入れる。
の各スロットには、の各オブジェクト［ＩＮＳ
（ｋ），ｋ＝１ ｔｏ ｋｍａｘ］の対応スロット値、
すなわち［ＳＬＴ（Ｌ）］には［ＶＡＬ（ｋ，Ｌ），ｋ
＝１ ｔｏ ｋｍａｘ］を格納する。

【００１６】本発明では、インデクス［ＩＮＳ（Ｘ）］
中のスロット［ＳＬＴ（ｌ）］のいずれについてもスロ
ット［ＯＢＪＥＣＴＳ−ＬＩＳＴ］に格納されているオ
ブジェクトと同じ並びで各オブジェクトの該当スロット
値［ＶＡＬ（ｋ，ｌ），ｋ＝１ ｔｏ ｋｍａｘ］が格
納されている事を利用して、後述するようにオブジェク
トの検索を行う。またひとつのインデクスは、［ＯＢＪ
ＥＣＴＳ−ＬＩＳＴ］に格納されるひとつのオブジェク
ト集合を代表するものであり、実用上は、ひとつのＯＯ
ＤＢに対して目的に応じた複数のインデクスを作成して
使用する。また、インデクスをＯＯＤＢの任意のクラス
を核として作成した場合には、上記インデクス・データ
の他に、ＯＯＤＢ上で同クラス・オブジェクトに対して
付加されている名称や、一般的なスロット情報なども合
わせてインデクスに格納する事により、検索が効率化で
きる。

【００１７】次に、「データ検索部」Ｂの作用を説明す
る。「データ検索部」Ｂでは、まず処理対象とするＯＯ
ＤＢに対してあらかじめインデクスが作成されているか
どうか、またそのインデクスがメモリー上に読み込まれ
ているかどうかなどを確認した上で、『インデクス選択
部』Ｂ２で検索したいオブジェクトの母集団やスロット
を代表しているインデクスを選択する。先の例ではイン
デクスのインデクス・データ（［ＯＢＪＥＣＴＳ−ＬＩ
ＳＴ］や［ＳＬＯＴＳ−ＬＩＳＴ］の値）ならびに核と
なったクラス［ＣＬＳ（Ｙ）］のスロット情報を利用す
る事により適切なインデクスを選ぶ。インデクスがない
場合で同種の検索処理が後にも必要となる事が予想され
る場合には、「インデクス作成部」Ａに戻りインデクス
を作成する。次に『検索条件設定部』Ｂ３では、さらに
選択されたインデクスのインデクス・データ（［ＳＬＯ
ＴＳ−ＬＩＳＴ］や［ＳＬＴ（ｌ），ｌ＝１ ｔｏ ｌ
ｍａｘ］の値）を利用して検索対象とする項目、具体的
に見つけたい値ないしはその範囲などを設定する。続く
『インデクス・データ検索部』Ｂ４では、先に設定され
た検索条件（スロット／スロット値の範囲）に基づい
て、インデクス・データ（［ＶＡＬ（ｋ，ｌ），ｋ＝１
ｔｏ ｋｍａｘ，ｌ＝１ ｔｏ ｌｍａｘ］）を調べ
る。

【００１８】先に説明した通り、スロット［ＳＬＴ
（Ｌ）］の値［ＶＡＬ（ｋ，Ｌ）］は、スロット［ＯＢ
ＪＥＣＴＳ−ＬＩＳＴ］の値［ＩＮＤ（ｋ）］と同じ順
序で並んでいるので、検索結果として値［ＶＡＬ（＊，
Ｌ）］が得られれば、［ＯＢＪＥＣＴＳ−ＬＩＳＴ］か
ら同順の要素［ＩＮＤ（＊）］を抽出すれば、検索条件
を満たすオブジェクト（目標オブジェクト）の名称が得
られる。検索の目的が条件に合致するオブジェクト名の
抽出であれば、この時点では検索は終了する。さらに得
られた目標オブジェクトに関して、インデクスが提供す
る以外の情報を利用する場合には、続いて各目標オブジ
ェクトの読み込みを行えば、後は本発明の範囲から外れ
て通常のＯＯＤＢの機能で処理可能となる。

【００１９】次に、図４を参照して具体的に説明する。
まず『インデクス・オブジェクト作成部』Ａ２で新しい
インデクス［ＩＮＤ−０１］を作成する。次の『オブジ
ェクト・グループ選択部』Ａ３では、インデクス［ＩＮ
Ｄ−０１］が代表するインスタンスの集合を定義する
が、ここではクラス［ＣＬＳ−０１］を指定してそのイ
ンスタンス全てを対象として選択する。この結果として
選択されるオブジェクト集合、あるいはインデクス［Ｉ
ＮＤ−０１］が代表するオブジェクトの母集団は［ＩＮ
Ｓ−０１〜ＩＮＳ−０６］となる。続く『検索対象デー
タ項目選択部』Ａ４では、このオブジェクト集合［ＩＮ
Ｓ−０１〜ＩＮＳ−０６］に対してどのスロットの情報
を検索対象とするかを指定する。例えばこの時に［ＩＮ
Ｓ−０１〜ＩＮＳ−０３］が［ＳＬＯＴ−Ａ，ＳＬＯＴ
−Ｂ，ＳＬＯＴ−Ｃ］、［ＩＮＳ−０４〜ＩＮＳ−０
６］が［ＳＬＯＴ−Ａ，ＳＬＯＴ−Ｄ，ＳＬＯＴ−Ｅ］
というスロットを持つと仮定すると、検索対象スロット
は双方の和集合［ＳＬＯＴ−Ａ〜ＳＬＯＴ−Ｅ］の範囲
から選択する事になる。ここでは検索対象として［ＳＬ
ＯＴ−Ａ，ＳＬＯＴ−Ｃ，ＳＬＯＴ−Ｅ］のスロットが
指定されたとする。『データ検索部』Ａ５ではＯＯＤＢ
のオブジェクト［ＩＮＳ−０１〜ＩＮＳ−０６］に対し
てスロット［ＳＬＯＴ−Ａ，ＳＬＯＴ−Ｃ，ＳＬＯＴ−
Ｅ］の値の検索が実行される。この結果として、それぞ
れのオブジェクトの検索対象スロットの値として［ＶＡ
Ｌ−０１−Ａ，ＶＡＬ−０１−Ｃ，ＶＡＬ−０１−
Ｅ］、…、［ＶＡＬ−０６−Ａ，ＶＡＬ−０６−Ｃ，Ｖ
ＡＬ−０６−Ｅ］が得られたとする。これらの情報は全
て、『インデクス・データ作成部』Ａ６によりインデク
ス［ＩＮＤ−０１］内に独自のスロット値として格納さ
れる。

【００２０】図４には、インデクス［ＩＮＤ−０１］の
基本的な構造例を示す。インデクス［ＩＮＤ−０１］に
格納される基本的なデータは以下の通りである。

【００２１】対象オブジェクト集合 （例：スロット：［ＯＢＪＥＣＴ−ＮＡＭＥＳ］／値：
［ＩＮＳ−０１〜ＩＮＳ−０６］） 対象スロット集合 （例：スロット［ＳＬＯＴ−ＮＡＭＥＳ］／値：［ＳＬ
ＯＴ−Ａ，ＳＬＯＴ−Ｃ，ＳＬＯＴ−Ｅ］） 対象スロット単位にまとめた対象オブジェクトの値 （例：スロット：［ＳＬＯＴ−Ａ］／値：［ＶＡＬ−０
１−Ａ，ＶＡＬ−０２−Ａ，ＶＡＬ−０３−Ａ…］， スロット：［ＳＬＯＴ−Ｃ］／値：［ＶＡＬ−０１−
Ｃ，ＶＡＬ−０２−Ｃ，ＶＡＬ−０３−Ｃ…］， スロット：［ＳＬＯＴ−Ｅ］／値：［ＶＡＬ−０１−
Ｅ，ＶＡＬ−０２−Ｅ，ＶＡＬ−０３−Ｅ…］， 対象オブジェクト集合の選択条件 （例：スロット：［ＯＢＪＥＣＴ−ＣＬＡＳＳ］／値：
［ＣＬＳ−０１］、 スロット：［ＣＬＡＳＳ−ＡＴＴＲＩＢＵＴＥＳ］／
値：［［ＣＬＳ−０１］の持つ属性データ］ 基本的にひとつのインデクスは、一組の母集団（オブジ
ェクト集合）に関して複数の属性（スロット）を代表す
る見出しを提供する。元のＯＯＤＢに対して、いくつか
の異なった母集団に対する検索が予想される場合には、
同ＯＯＤＢに対してそれぞれの母集団を代表するインデ
クスを作成する事になる。このようなデータベースに対
して検索を行うには、まずインデクスのデータのうち母
集団に関する情報（上記のまたは）を利用して適切
なインデクスを選択した後、そのインデクスが母集団に
ついて格納している見出し情報（上記の、）を用い
て検索を行う条件を指定する。

【００２２】ここでは、インデクス［ＩＮＤ−０１］を
選択した場合を考える。インデクス［ＩＮＤ−０１］は
先にも説明したように、対象オブジェクト全体の［ＳＬ
ＯＴ−Ａ，ＳＬＯＴ−Ｃ，ＳＬＯＴ−Ｅ］に関するデー
タを格納しているので、検索条件としては、これらのス
ロットのいずれか、またはその組み合わせと所定のスロ
ット値またはその範囲を指定する事ができる。最も単純
な検索例は、スロットをひとつ選択し適当な値を指定し
た場合であるが、その結果として［ＳＬＯＴ−Ａ］の
値：［ＶＡＬ−０１−Ａ，ＶＡＬ−０２−Ａ，…］の要
素中から［ＶＡＬ−０３−Ａ］と［ＶＡＬ−０５−Ａ］
が該当値として抽出されたとする。この時の検索結果と
してはオブジェクトの母集団を表すスロット：［ＯＢＪ
ＥＣＴ−ＮＡＭＥＳ］の値：［ＩＮＳ−０１〜ＩＮＳ−
０６］から対応する要素値であるオブジェクト［ＩＮＳ
−０３］と［ＩＮＳ−０５］が求まる。検索条件として
複数のスロットや値の範囲を指定した場合も処理はまっ
たく同じである。

【００２３】このように、本発明の目的はＯＯＤＢに対
する検索処理の効率化にあるが、具体的に対象とするの
は、同じ母集団に対する検索や特定のスロットの値に関
わる検索が反復される場合である。上記の実施例におい
てインデクスを使用しない検索とは、インデクス作成処
理における『データ検索部』Ａ５における処理と同じで
ある。この際には、与えられた検索条件（本実施例では
見出し作成条件）に基づいて検索母集団に属するオブジ
ェクトそれぞれについて該当するスロット値を逐一参照
しに行く必要があるが、特に各オブジェクトが通常は外
部記憶装置上に格納されている場合には、母集団を構成
するオブジェクトの数だけ外部記憶装置からの読み込み
が発生する。本発明によらない場合は、同じ母集団の同
じ属性について異なった値に関する検索を行う際にも、
毎回同様の処理が発生するが、本発明では実施例の通
り、一度インデクスを作成すれば、次回からはひとつの
オブジェクトにアクセスするだけで検索結果（検索条件
に適合するオブジェクト名のリスト）を得る事ができ
る。なお単に一度実施した検索結果を保存しておく場合
と比べて、本発明が大きく異なる効果としては、同一母
集団の同一属性に対して異なった値の範囲で検索を行う
際にも有効、あらかじめインデクスに複数のスロットを
検索対象として指定しておく事により同一母集団の異な
った属性に対する検索にも有効、インデクス・データの
範囲であれば複数の検索条件を複合した場合の検索にも
有効などが挙げられる。

【００２４】そもそも本発明は、オブジェクト単位に細
分化されかつ構造化されたオブジェクト指向型のデータ
ベース中の任意に選択されたオブジェクトの部分集合に
対して、表形式と等価な構造を持つ見出し情報を生成
し、これをＯＯＤＢの情報表現の枠組の中にインデクス
・オブジェクトとして格納する事を特徴とする技術であ
る。一般に、テーブル形式のデータ表現は、特定の目的
に沿って組み立てられるのに対して、オブジェクト指向
のデータ表現は、情報を汎用的に利用するため、情報が
表す現実の物事の分類に近い構造を表現するのに適して
いる。本発明は、このような特質を持つＯＯＤＢの枠組
みの中で、特定のオブジェクト集合の特定の属性に対す
る検索という目的に沿って組み立てたテーブルと等価な
スロット構造を持つオブジェクトを生成し、これを利用
する事により検索の効率化を計る手段を提供するもので
ある。

【００２５】なお、上記実施例では、インデクスの作成
に際して特定のクラスを選択し、そのクラスに従属する
インスタンスを、検索対象のオブジェクト集合として指
定した場合を説明したが、あるインデクスが代表するオ
ブジェクト集合の指定方法としては、例えばオブジェク
ト名を個別に指定する方法や、ＯＯＤＢ全体に対して特
定の条件に基づく検索を行った結果として得られるオブ
ジェクト名を利用する事なども考えられる。また本例で
は簡単のためにＯＯＤＢにおいてクラスとインスタンス
はそれぞれ異なったオブジェクトとして説明したが、あ
るオブジェクトがクラスであると同時に他のクラスのイ
ンスタンスであっても適用の方法は全く同じである。

【００２６】また上記実施例では、インデクス・オブジ
ェクト内のデータ表現として、オブジェクト集合の名称
リストと同順に並んだ各オブジェクトのスロット値リス
トについて説明したが、本発明の趣旨は、各対象オブジ
ェクトの対象スロット値をなんらかの形で直接反映する
情報を見出しとして格納する点にあり、そのためのデー
タ表現は、必ずしも上記例のように特定されるものでは
ない。例えばオブジェクトの数が非常に多く、かつその
値の中に重複するものが多く含まれている場合には、上
記実施例のようにして生成したオブジェクト名とそのス
ロット値の同順リストをスロットの値でグループ化して
ソートし、オブジェクト名もそれに合わせてグループ化
するという方法も考えられる。

【００２７】すなわち実施例において、スロット［ＳＬ
ＯＴ−Ａ］の値［ＶＡＬ−０１−Ａ〜ＶＡＬ−０６−
Ａ］で［ＶＡＬ−０１−Ａ］と［ＶＡＬ−０３−Ａ］と
［ＶＡＬ−０６−Ａ］が同じで、［ＶＡＬ−０２−Ａ］
と［ＶＡＬ−０４−Ａ］が同一とした時、インデクス中
のスロット［ＳＬＯＴ−Ａ］の値を代表値単位にグルー
プ化しソートする。この結果として［ＳＬＯＴ−Ａ］の
値が３つの代表値［ＶＡＬ−０２−Ａ，ＶＡＬ−０５−
Ａ，ＶＡＬ−０１−Ａ］に集約されたならば、対象オブ
ジェクト集合のスロット値を［ＳＬＯＴ−Ａ］に対応す
るようにグループ化してソートし、［（ＩＮＳ−０２，
ＩＮＳ−０４），（ＩＮＳ−０５），（ＩＮＳ−０１，
ＩＮＳ−０３，ＩＮＳ−０６）］と表現する事により実
施例と同等の効果が得られる。（ただしこの場合に検索
対象スロット［ＳＬＯＴ−Ａ，ＳＬＯＴ−Ｃ，ＳＬＯＴ
−Ｅ］の全てに対して共通のグループが適応できる事は
保証されないので、検索対象スロットが複数の場合は対
象オブジェクト名リストを格納するスロットを分ける必
要がある。）また、このようにスロットの値をグループ
化／ソートする別の方法として、例えばスロット値が浮
動小数点型の実数や桁数の大きな整数であり、個々の厳
密な数値自体に大きな意味が無い時には、任意の数値幅
で離散化してグループを構成する事も考えられる。

【００２８】さらに本実施例では、作成したインデクス
を用いた検索について説明したが、インデクス・データ
は、対象とするオブジェクト集合の対象スロット値自体
を反映するものなので、単に検索をするだけでなく、イ
ンデクス・データの範囲であれば統計処理などに応用す
る事も可能である。このように、検索対象の値に対する
統計処理結果があらかじめ得られると、例えば統計分布
上での特定範囲（平均、上位Ｘ％、下位Ｘ％…）のよう
な複雑な検索も可能である。本発明を利用すると、この
ような相対的な値に基づく検索も絶対的な値の検索と全
く等価なデータアクセス効率で処理可能である。

【００２９】

【発明の効果】以上説明したように本発明によれば、オ
ブジェクト指向型データベースにおいて、利用者から与
えられた条件に適合するオブジェクトを検索する際に、
全体的な処理効率を大幅に向上させることができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るオブジェクト指向型デ
ータベースの検索方式におけるインデクス作成部の構成
を示すブロック図。

【図２】同様のインデクス検索部の構成を示すブロック
図。

【図３】典型的なＯＯＤＢの構造を示す説明図。

【図４】インデクス・オブジェクトの構造を示す説明
図。

【符号の説明】

Ａ インデクス作成部 Ａ２ インデクス・オブジェクト作成部 Ａ３ オブジェクト・グループ選択部 Ａ４ 検索対象データ項目選択部 Ａ５ データベース検索部 Ａ６ インデクス・データ作成部 Ｂ データ検索部 Ｂ２ インデクス選択部 Ｂ３ 検索条件設定部 Ｂ４ インデクス・データ検索部

Claims (1)

【特許請求の範囲】
1. 【請求項１】オブジェクト指向型データベースを用い、
   利用者から与えられた条件に適合するオブジェクトを検
   索するオブジェクト指向型データベースの検索方式にお
   いて、データベースを構成する全オブジェクトの部分集
   合に対して検索対象とする属性値を集約した見出し情報
   を作成する作成手段と、この見出し情報を元のオブジェ
   クトの部分集合および属性名とともに独立したインデク
   ス・オブジェクトとして格納する格納手段と、このイン
   デクス・オブジェクトに格納された情報を利用して指定
   された属性値またはその範囲に適合するオブジェクトを
   検索する検索手段とを備え、前記インデクス・オブジェ
   クトは、異なるオブジェクトの部分集合に対し複数個作
   成可能となっているとともに、任意のインデクス・オブ
   ジェクトを、必要に応じ元のデータベースとは独立にメ
   モリ上に読込み可能となっていることを特徴とするオブ
   ジェクト指向型データベースの検索方式。