JPH047671A - オブシェクト指向データベース検索方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、オブジェクト指向データベース管理システム
におけるデータベース検索処理方式に関する。

〔従来の技術〕

近年、データベース処理技術の適用分野が、従来のビジ
ネス分野から、ＣＩ　Ｍ　（ＣｏｍｐｕｔｅｒＩｎｔｅ
ｇｒａｔｅｄ　Ｍａｎｕｆａｃｔｕｒｉｎｇ）、ＯＡ　
（ＯｆｆｉｃｅＡｕｔｏｍａｔｉｏｎ）等の新分野へ拡
大されつつある。このような新分野への適用においては
、データベースで管理するデータの構造はより複雑であ
り、現実世界のデータをその構造に忠実に管理すること
が必要とされている。

以上のような背景の下で、最近注目を浴びているのがオ
ブジェクト指向データベース管理システム（以下、ＯＯ
ＤＢＭＳ　：　０ｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ　Ｄａ
ｔａ　ＢａｓｅＭａｎａｇｅ＋＋ｅｎｔ　Ｓｙｓｔｅｍ
と略す）である。データベースが対象とするデータの実
体をインスタンス、同じ属性を持つインスタンスの集ま
りをクラスと呼ぶ。

０００ＢＭＳでは１個々のデータを１つのオブジェクト
として扱い、オブジェクト間の関係をクラス化（ｃｌａ
ｓｓｉｆｉｃａｔｉｏｎ）　、集約化（ａｇｇｒｅｇａ
ｔｉｏｎ）、流化（ｇｅｎｅｒａｌｉｚａｔｉｏｎ）と
いった抽象化により表現する。

「クラス化」は、共通の性質を持つオブジェクト群をグ
ループ化するものであり、例えば、従業員クラスは、従
業員オブジェクトをクループ化したものである。クラス
も一つのオブジェクトと考えられ、クラスとクラス内の
オブジェクトをそれぞれオブジェクト、インスタンスオ
ブジェクトと呼んで区別している。以下では、それぞれ
を単にクラス、インスタンスと略す。「集約化」は、イ
ンスタンス間の包含関係を抽象化するものであり、例え
ば、部品の階層関係における組部品インスタンスと子部
品インスタンスとの関係に相当する。

特に、あるインスタンスをルートにした階層構造を構成
するインスタンス群を総称して複合オブジェクトと呼ぶ
。「流化」は、クラス間の関係であり、例えば、車クラ
スと乗り物クラスのような分類的な包含関係を抽象化す
る。この関係を利用し、クラス定義の継承機能を提供し
ている。また、汎化関係と逆方向の関係の意味で等化 （ｓｐｅｃｉａｌｉｚａｔｉｏｎ）と呼ぶ場合もある。

ＯＯＤＢＭＳでは、これらの抽象化により実世界の複雑
なデータ間の関係をできるだけ忠実に表現しようとして
いる。

００ＤＢＭＳを利用するユーザは、データベースを構築
する場合、最初にインスタンスを格納するためのクラス
定義、関連定義を行う。その後、インスタンスの登録、
インスタンスの関係を定義に合わせて登録する。登録し
たインスタンスにアクセスする時は、ＯＯＤＢＭＳが提
供するアクセスインタフェースを利用する。

本発明は、ＯＯＤＢＭＳにおける検索処理方式に関わる
ものである。ここでは、公知例１として論文Ｊ。

Ｂａｎｅｒｊｅｅ他著、「キュアリーズ　イン　オブジ
ェクト　オリエンテッド　データベース」ｒ　（Ｑｕｅ
ｒｉｅｓ　ｉｎ　０ｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ　Ｄ
ａｔａｂａｓｅｓ）　Ｊ（ＩＥＥＥ　Ｄａｔａ　Ｅｎｇ
ｉｎｅｅｒｉｎｇ　１９８８　、　ｐ　３１−３８）を
示す。上記公知例では、ユーザがＯＯＤＢＭＳに対して
検索要求を出す場合のキュリア仕様を提案している。第
８図（ａ）、（ｂ）にキュアリ例を示す。

第８図のキュアリ例は、第９図のクラス階層に基づくも
のであり、第９図は、車（Ｖｅｈｉｃｌｅ）　！１０１
と、製造元（Ｃｏｍｐａｎｙ）　９０２、車体（Ａｕｔ
ｏｂｏｄｙ）９０３、機関部（Ａｕｔｏｄｒｉｖｅｔｒ
ａｉｎ）　９０４、部署（Ｄｉｖｉｓｉｏｎ）　９０５
、従業員（Ｅｍｐｌｏｙｅｅ）　９０６の関係を表した
ものである。第８図（ａ）は、ｒＦｏｒｄ　Ｍｏｔｏｒ
　Ｃｏｍｐａｎｙで製造している全ての青い車を検索」
する場合の検索要求の表現形式の１例を示しており、コ
ロン（：）付きの名前は変数であり、車クラスに存在す
る各車インスタンスに条件を適用することを示している
。製造元の名前の条件を関連Ｍａｎｕｆａｃｔｕｒｅｒ
を介して指定している。

第８図（ｂ）は、「少なくとも１つのリサーチ部門を持
っている製造元を検索」する場合であり、製造元の任意
の（ｓｏｍｅ）部署の目的が”Ｒｅ５ｅａｒｃｈ”かど
うかにより、判定している。

基本的にデータベースに対する検索要求は、従来のデー
タベース検索と同様に、検索対象が存在するクラスを指
定し、そのクラスに存在するインスタンスに対する検索
条件を指定することにより行っている。また、集約関連
を利用した検索においても、関連を辿る経路（パス：　
ｐａｔｈ）を明示するために関連名を指定する必要があ
る。

〔発明が解決しようとする課題〕

ＯＡシステムやＣＡＤシステムのような文書管理システ
ムの場合、データの流用が頻繁に行われる。例えば、あ
る文献に載っていた図を資料に貼り付けたり、別の製品
で使用した内部資料を、次の製品に流用したりする。こ
のような関係は、データベース上、図や内部資料に対応
するインスタンスを、資料や製品のインスタンスから集
約関係で関連つけることにより表現する。

例えば、第１０図に示すような階層関係で、論文１１と
書籍１２を管理していたとする。この例では、ヘッダ部
１３と本文１４、および参考文献１５が共用されている
。このような階層関係を有するシステムにおいて、例え
ば、或る図表、あるいは或るグラフが書いてあった文書
を検索しようとしても、この文書が論文なのか、書籍な
のか、特定できない場合がある。現状のＯＯＤＢＭＳに
おいては、従来のＤＢＭＳと同様に、検索要求を行う場
合に検索対象のインスタンスが存在するクラスの指定、
及びクラス階層を辿るパスの指定が必須であった。

本願発明者等は、関連基の指定は、ユーザがクラス間の
関係を意識する必要があり、ユーザ負担が増大するとい
うことから、クラス間の関係をシステムが認識して自動
的にクラス階層を辿ろうという検索方式を特願平１−１
３５８６１号［データベース検索処理方式」　（以下、
先願発明と言う）で提案している。

上述したパス指定の明示に伴う負担は、上記先願発明の
方式を採用することにより解決されるが、クラス指定に
よる負担の問題は解決されていない。

このため、ユーザは、論文クラス、書籍クラスといった
具合に各クラス毎に、検索要求を発行する必要があった
。このことは、ユーザ負担の増加と、処理時間の増加を
招く。

本発明の目的は、上記問題に鑑み、ＯＯＤＢＭＳにおい
て、データ間の関連を管理し、ユーザから、指定のイン
スタンス（群）と関連する任意のクラスのインスタンス
を検索する要求を受け付け、インスタンス間の関連を利
用して、互いに関連を持つ全てのクラスのインスタンス
を検索することにより、ユーザの使い勝っての良いデー
タ検索のためのインタフェースを提供することにある。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、ユーザが定義し
たクラスやインスタンス間の関連をクラス定義情報、イ
ンスタンス関連定義情報として保持し、ユーザの検索、
要求に応じて、上記クラス定義情報やインスタンス関連
定義情報を参照しながらデータベースを検索し、ユーザ
が指定したクラスの、ユーザの指定した条件を満足する
インスタンス（群）を捜し出すオブジェクト指向データ
ベース管理システムにおいて、ユーザから、検索対象の
インスタンスのクラスを不定とし１条件に指定したイン
スタンスと関連を持つインスタンスを全て検索するとい
う内容の検索要求を受け付けた場合、前記インスタンス
関連定義情報に基づいて、上記条件に指定されたインス
タンスと或る特定の関連を持つインスタンス（群）を検
索し、それらのインスタンス（群）を検索結果として処
理するようにしたことを特徴とする。尚、上記「或る特
定」の関連として、複合オブジェクトを構成する関連を
利用しても良い。また、複数のインスタンスが条件とし
て指定された場合に、当該インスタンス群登複合オブジ
ェクトの構成要素として保持するインスタンス群を検索
結果としても良い。

〔作用〕

本発明において、オブジェクト指向データベース管理シ
ステム（ＯＯＤＢＭＳ）を利用するユーザは、データベ
ース操作要求を行う前に、予めデータベースの対象とす
るインスタンスの属性、及びインスタンス間の関連定義
情報を、　ＯＯＤＢＭＳに対して定義しておく。インス
タンス間の関連定義情報は、インスタンス間の関連を識
別する関連識別名、該関連の種類識別名、該関連の関連
対象インスタンスの所属クラス識別名からなる。ＯＯＤ
ＢＭＳは、上記関連定義情報を取得すると、これをデー
タベースに登録する。また、ＯＯＤＢＭＳは、ユーザが
インスタンスをデータベースに登録する時、同時にイン
スタンス間の関連を抽出し、関連実体情報としてデ−タ
ベースに登録しておく。インスタンス間の関連は、他の
属性の値と同様、ユーザによって与えられる。また、ユ
ーザがインスタンスの関連を変更する場合には、前記関
連実体情報を維持する。

ユーザから上記０００ＢＭＳに与えるデータベース検索
要求は、例えば第９図（ａ）、（ｂ）の形式をもつ。Ｏ
ＯＤＢＭＳは、ユーザから検索要求を受け付けると、該
検索要求を解析し、検索対象に指定されたクラスのイン
スタンスをデータベースから検索し、検索条件に指定さ
れた条件を評価し、条件を満足するものを検索結果とし
て選択する。

本発明では、インスタンス間の関連を用いた検索を行う
場合、例えば次のように指定する。

（ａｎｙ　５ｅｌｅｃｔ　：　Ｖ　（：　Ｖ　１ｎｃｌ
ｕｄｅインスタンス指定）） ここでａｎｙは、任意のクラスのインスタンスに対する
検索要求であることを示す。

１ｎｃｌｕｄｅは、集約関係を利用して、インスタンス
指定に指定したすべてのインスタンスを構成要素として
保持する複合オブジェクトを検索するという条件である
。この機能は、上記先願発明の明細書に詳述されている
。インスタンス指定には、インスタンスを識別するもの
を指定する。インスタンスを識別するものとしては、シ
ステムが割当てるオブジェクト識別子や、キュアリによ
る指定が考えられる。また、集約関係を逆方向に見たと
きの関係を利用した条件の指定例は、次のようになる。

（ａｎｙ　５ｅｌｅｃｔ　：　Ｖ　（：　Ｖ　１ｎｃｌ
ｕｄｅｄＪｙ　　インスタンス指定）） ｉｎｃｌｕｄｅＪｂｙ条件は、インスタンス指定に指定
したすべての複合オブジェクトが構成要素として保持す
る構成オブジェクトを検索する。この条件についても、
前記先願発明の明細書中に示されている。

前記０００ＢＭＳは、上記のような検索要求を受け取る
と、まずインスタンス指定で与えられたインスタンス群
の所属クラス群を調べ、スタートクラス群とする。

次に、１ｎｃｌｕｄｅ条件の場合には、クラス間の集約
関連定義情報を調べ、複合オブジェクトを構成するクラ
ス階層において、全てのスタートクラス群を構成要素ク
ラスとして保持するような複合オブジェクトのクラスを
全て抽出する。これらをターミネートクラスに設定する
とともに、各スタートクラスから各ターミネートクラス
に到る全パスを抽出する。その後、ここで決定された各
パスについて、関連実体情報より、インスタンス指定で
与えられたインスタンスを起点に関連実体を順に辿り、
最終的にターミネートクラスのインスタンスを選び出す
。あるターミネートクラスについて、インスタンス指定
に指定された各インスタンス毎に、そのターミネートク
ラスのインスタンス群を選出する。選出した各インスタ
ンス群中に、共通して存在するインスタンスが、そのタ
ーミネートクラスにおける求める複合オブジェクトのイ
ンスタンスになる。各ターミネートクラス毎に求めたイ
ンスタンスの集合が最終的に、求める結果である。

一方、１ｎｃｌｕｄｅｄＪｙ条件の場合には、クラス間
の集約関連定義情報を調べ、複合オブジェクトを構成す
るクラス階層において、スタートクラス群の複合オブジ
ェクトが共通の要素インスタンスをもちうる全てのクラ
スを抽出する。これらをターミネートクラスに設定する
とともに、各スタートクラスから各ターミネートクラス
に到る全パスを決定する。あるターミネートクラスにつ
いて、インスタンス指定に指定された各インスタンス毎
に、そのターミネートクラスのインスタンス群を選出す
る。選出した各インスタンス群中に、共通して存在する
インスタンスが、そのターミネートクラスにおける求め
る要素インスタンスのインスタンスになる。各ターミネ
ートクラス毎に求めた要素インスタンスの集合が最終的
に求める結果である。

以上により、操作対象データが、既知のデータ（関連イ
ンスタンス指定部で与えられる）との関連（関連の種類
指定部で与えられる）を条件として与えられた場合、そ
の検索対象クラスが不定な場合においても、関連情報を
利用して操作対象データを特定する。

〔実施例〕

以下、本発明の一実施例を図面を引用しながら説明する
。

第２図は、本発明を実施する最小機器構成を示す図であ
る。後述する０００８ＭＳ５０　、ユーザプログラム３
０．および端末インタフェース２０は、計算機６０上で
稼働する。２次記憶装置６１Ａ、６１Ｂは、データベー
ス４０や各プログラムが利用するデータやファイルが格
納されている。端末１０は、端末ユーザが端末インタフ
ェース２ｏを介して０００ＢＭＳ５０を利用したり、ユ
ーザプログラム３０を起動したりする場合に使用する。

第１図は、本発明によるオブジェクト指向データベース
管理システムの機能構成図である。ユーザは、端末１０
と端末インタフェース２０、あるいはユーザプログラム
３０を介して、０００ＢＭＳ５０に処理を要求する。０
００ＢＭＳ５０は、ユーザのデータベース操作要求を受
け取ると、要求制御部５５が要求の内容によって処理を
振り分ける。インスタンスの検索、更新といったインス
タンス操作の場合には操作要求処理部５２に要求を渡す
。クラスの定義、定義変更といったクラス操作の場合に
は定義管理部５１に要求を渡す。操作要求処理部５２は
、ユーザからのインスタンス操作要求を受け取ると、こ
れを解析し、操作対象検索部５３に対し操作対象のイン
スタンス群の検索要求振出す。操作対象検索部５３は、
検索要求を解析し、検索要求に指定された条件を満足す
る操作対象インスタンス群をデータベース４０から検索
し、計算機６０上の主記憶内にロードし、操作要求処理
部５２に渡す。操作要求処理部５２は、該操作対象イン
スタンスに対して要求されている操作（検索。

更新、他）を実施するために、操作処理実行部５４に制
御を渡す。操作処理実行部５４は、ロードしたインスタ
ンス群に対し要求された操作を施し、必要ならば操作結
果をデータベース４０に反映する。

一般に００ＤＢＭＳ５０を利用するユーザは、データベ
ース操作要求を行う前に、予めデータベースの対象とす
るインスタンスの属性を、０００８ＭＳ５０に対して定
義しておく。インスタンス間の関連定義情報も同様であ
る。

第３図は、インスタンス間の関連定義により表現される
クラス階層の一例を図示したものである。

図中の楕円７０Ａ〜７０Ｙは、クラスを表している。楕
円内のラベルＡ−Ｙは、クラス識別名を示している。楕
円から楕円への矢印は、矢印の始点側のクラスのインス
タンスが保持している関連を示し、矢印の終点側のクラ
スのインスタンスを関連の対象としていることを表して
いる。矢印の線種の違いは、関連の種類の違いを示して
いる。矢印の脇のラベルｒｒｅＱ−ｉＪは、それぞれの
関連の関連識別名である。

第４図は、インスタンス間の関連定義情報の定義文８０
の一例を、第３図のクラスＸについて示したものである
。関連定義情報８０は、クラス名８１と、クラス部（ｃ
ｌａｓｓ　ｐａｒｔ）　８２と、インスタンス部（ｊｎ
ｓｔａｎｃｅ　ｐａｒｔ）　８３とからなり。

１ｎｓｔａｎｃｅ　ｐａｒｔ内のｒｅｌａｔｉｏｎの項
の各行（（１）　〜（４））が、第６図のクラスＸを始
点とする各矢印に相当し、個々の関連を定義している。

各関連は、それぞれ関連識別名８３Ａ、関連の種類識別
名８３Ｂ、関連の対象インスタンスの所属クラス識別名
８３Ｃにより定義する。他のクラスについても定義は同
様であるため、ここでは省略する。

関連の種類は、それにともなう機能とともに００ＤＢＭ
Ｓ５０が提供する。ユーザはその機能によって関連を使
い分ける。

本実施例においては、インスタンス間に集約関連を定義
する関連識別名”　ｈａｓ−ｐａｒｔｓ　”　　の関連
と、インスタンス間の一般的な参照関係を定義する関連
識別名”　ｒｅｆｅｒｅｎｃｅ　”　　の関連を提供し
ている。

００ＤＢＭＳ５０は、これらの関連以外にも、ユーザに
とって有意義である任意の関連を提供してかまわない。

またこれらの関連は、自分自身を含む任意のクラス間で
、複数（関連の種類が同しであっても、異なっていても
よい）定義することができる。

第１図の定義管理部５１は、第４図に示したような関連
定義情報の定義文８０を受け取ると、他の属性定義情報
の定義文とともにこれを解析し、０００ＢＭＳ５０が扱
う内部形式に変換し、データベース４０内に関連定義情
報として登録する。関連定義情報の保持テーブル８５の
１例を第５図に示す。

８６はクラス識別名、８７Ａ〜８７Ｃは８３Ａ〜８３Ｃ
に相当する識別名である。

操作処理実行部５４は、インスタンスをデータベース４
０に登録する時、インスタンス間の関連を抽出し、関連
実体情報としてデータベース４０内に登録する。インス
タンス間の関連は、インスタンスに定義された他の属性
の値と同様に、インスタンスの生成あるいは更新時に、
ユーザによって与えられる。

第６図は、関連実体情報の具体的な内容を示す図である
。この例では、関連実体情報を、インスタンスとその所
属クラスを管理するインスタンステーブル９０と、イン
スタンスが保持する関連を関連識別名ごとに管理するイ
ンスタンス関連テーブル９１から構成する。インスタン
ス関連テーブル９１の各行が、−組のインスタンス間の
関連の実体を表している。

本実施例では、理解しやすさのために、リレーショナル
データベースのようなテーブル形式でデータを格納して
いる。これらのデータをネットワーク的にポインタで結
び付けて格納しても構わない。その場合、リソースの節
約、検索処理時間の節約を図ることができるであろう。

但し、更新処理時間のオーバヘッドが増加する。

次に、本発明で実現するインスタンス間の集約関連を利
用した検索要求がきた場合の操作対象検索部５３の処理
手順を、第７図を用いて示す。例として、次の２つの検
索要求Ｑｌ、Ｑ２を想定する。

（Ｘ　５ｅｌｅｃｔ　：　Ｖ（：　Ｖ　１ｎｃｌｕｄｅ
ｓ　ｏｂｊｊ））　　　−Ｑ　１（ａｎｙ　５ｅｌｅｃ
ｔ　：　Ｖ（：　Ｖ　１ｎｃｌｕｄｅｓ　ｏｂｊｊ））
　　−Ｑ　２どちらもインスタンスｏｂｊｊ　を要素イ
ンスタンスに持つ複合オブジェクトの検索要求であるが
、検索要求Ｑ１では、従来通り求める複合オブジェクト
のクラスＸと明示している。一方、検索要求Ｑ２では、
任意クラス指定ａｎｙを指定している。

操作対象検索部５３は、これらの検索要求を次の手順で
処理する。

（１）インスタンス指定で指定されたインスタンスの所
属クラスを調べ、スタートクラスとして設定する（ステ
ップ１２１）。この例の場合、ｏｂｊｊの所属クラスＹ
がスタートクラスになる。

複数のインスタンスが指定された場合、それぞれのイン
スタンスの所属クラスがスタートクラスになる。

（２）ターミネートクラス指定の有無により、処理を別
ける（ステップ１２２）。

（２，１）ターミネートクラス指定有りの場合（例えば
Ｑｌの場合）： この場合は前記先願発明の明細書に示されている次の■
〜■手順で処理する。

■　検索対象に指定されたクラスをターミネートクラス
として設定する（ステップ１２８）。上記Ｑ１の場合に
はＸを設定する。

■　スタートクラスからターミネートクラスに到る全パ
スを探索する（ステップ １２９）。この探索には、前記先願発明に示されている
ような関連行列を利用しでも良いし、単純に第５図に示
した関連定義情報を利用してクラス階層を辿っても良い
。Ｑｌの場合、スタートクラスがクラスＹ、ターミネー
トクラスがクラスＸであり、 パス１：クラスＹ→クラスＣ→クラス パス２：クラスＹ→クラスＤ→クラス の２つのパスを見つける。

■　指定されたインスタンス毎に探索したパスを経由し
てターミネートクラスのインスタンスを検索する（ステ
ップ１３０）。

Ｑｌの場合、スタートクラスＹからターミネートクラス
Ｘへ到るパスの一般形はＹ−）Ｃ１→Ｃ２→・・・→Ｃ
ｎ→Ｘである。

（Ｃ１，Ｃ２，・・・は、任意のクラス識別名を表す。

）関連実体情報のインスタンス関連テーブルより、与え
られた関連インスタンスｏｂｊｊに関連をもっているク
ラスＣ１のインスタンスの集合５１ （Ｓｌ：ｓｌｌ、ｓ１２．−）を取り出し、さらにこの
インスタンスＳ１１゜ ｓ１２．・・・に関連をもっているクラスＣ２のインス
タンスの集合５２（Ｓ２：ｓ２１．ｓ２２．・・・）を
取り出す。このようにして、最後はクラスＣｎのインス
タンスｓｎｌ、ｓｎ２．・・・に関連を持っているター
ミネートクラスＸのインスタンスの集合ＸＩ　（Ｘｉ　
：　ｘｌｌ、ｘ１２・・・）を決定する。同様にして、
他のパスについてもターミネートクラスＸのインスタン
スからなる集合（Ｘ２）、（Ｘ３）・・・（Ｘｍ）を得
る。最終的に、与えられた条件を満足するインスタンス
は、 （ＸＩ）ｎ　（Ｘ２）１”ｌ＝ｎ　（Ｘｍ）　によって
得られる。上記にしたがって実際に得られる、条件を満
足するインスタンスは、ｏｂｊｊである。

■　各指定インスタンス毎に探索インスタンス群の論理
積を取る（ステップ１３１）。

インスタンス指定に複数のインスタンスが指定されてい
る場合には、上記■の処理を各インスタンス毎に実施し
た後、各探索インスタンス群の論理積を取ることにより
求めるインスタンス群を得ることができる。

（２゜２）ターミネートクラスの指定が無い場合（例え
ばＱ２の場合）： 本発明で新たに加えられた手順であり、次の■〜■を実
行する。

■　ターミネートクラスを探索し、設定する（ステップ
１２３）、ターミネートクラスの探索も、前記先願発明
に示されるような関連行列を利用しても良いし、単純に
第５図に示した関連定義情報を利用してクラス階層を辿
っても良い。クラス階層の上位クラスに位置する全ての
クラスがターミネートクラスになる。例Ｑ１の場合、ｏ
ｂｊｊが属するクラスＹの上位クラス、Ｘ、Ａ、Ｃ，Ｄ
が全てターミネートクラスになる。なお、インスタンス
指定に複数のインスタンスが指定された場合には、各イ
ンスタンスが属するク ラスのクラス階層において、各クラス階層が共有する部
分がターミネートクラスになる。例えば、第５図のクラ
ス階層において、クラスＣとクラスＤのインスタンスが
指定された場合、ＸとＡがターミネートクラスになる。

■　各ターミネートクラス毎に、スタートクラスからタ
ーミネートクラスに到る全てのパスを探索する（ステッ
プ１２４）。

個々のターミネートクラスについて、前記（２，１）■
（ステップ１２４）の処理を行う、なお、上記■（ステ
ップ１２３）の処理では、クラス階層を辿りながら、タ
ーミネートクラスを探索する。クラス階層を辿りながら
途中経過、つまりパスを保持しておくことにより、当該
処理 （ステップ１２４）を省略することもできる。

■　各ターミネートクラス毎の、各指定インスタンス毎
の、探索したパスを経由したターミネートクラスのイン
スタンスを探索する（ステップ１２５）。各ターミネー
トクラス毎の、各指定インスタンス毎に、前記（２，１
）■（ステップ１３０）の処理を行う。ここで、ターミ
ネートクラスの上下関係を利用し、下位のターミネート
クラスの探索結果を上位のターミネートクラスの探索に
利用する。

■　各ターミネートクラス毎に各指定インスタンス毎の
探索インスタンス群の論理積を取る（ステップ１２６）
。各ターミネートクラス毎に、前記（２，１）■（ステ
ップ１３１）の処理を行う。

■　各ターミネートクラス毎に論理積を取ったインスタ
ンス群の論理和を取る。上記■の処理の結果得られるイ
ンスタンス群が全て求める結果である。よって、ターミ
ネートクラス毎に探索した結果のインスタンス群につい
て論理和を取る。

以上の処理手順は、１ｎｃｌｕｄｅｓ条件が指定された
場合の処理手順である。また、複数インスタンスが指定
された時は、前記先願発明におけるａｌｌ指定を仮定し
た処理である。

前記先願発明では、複数インスタンを指定し、いずれか
１つについて条件を満足するものの検索を指定するため
にｓｏｍｅ指定を提供している。ｓｏｍｅ指定の場合、
上記処理手順において、ステップ１２６とステップ１３
１の処理が、論理積ではなく、論理和を取る処理に変わ
る。また、要素インスタンスを検索する１ｎｃｌｕｄｅ
ｄ−ｂｙ条件の場合には、上記処理手順において、ステ
ップ１２３とステップ１２４の処理が、集約関係の上位
な向かっての探索ではなく、下位に向かっての探索に変
わる。

以上のようにして、検索対象クラスの任意指定を可能と
することにより、ユーザがクラス階層を意識することな
くデータベースの検索が可能になる。

なお、上記実施例では、任意指定の検索において、クラ
ス階層上の全てのクラスを対象とする。

このため、処理時間が増大するとともに、ユーザにとっ
て不要なデータが大量に検索されるという問題がある。

これを回避するものとして、次の方法が考えられる。

１つは、システム側でクラス階層の探索範囲を制限する
ものである。１つのインスタンスしか指定されていない
場合、当該インスタンスが属するクラスのルベル上下の
クラスだけを探索範囲にする。例えば、１ｎｃｌｕｄｅ
ｓ条件で、第３図のＹのクラスのインスタンスが指定さ
れた場合、クラスＣ９Ｄだけを探索範囲にする。複数イ
ンスタンスが指定された場合には、当該インスタンス群
が属するターミネートクラスが見つかったら、そのクラ
スより上位、下位のクラスをターミネートクラスに含め
ない。例えば、１ｎｃｌｕｄｅｓ条件で、第５図のＣ２
Ｄのクラスのインスタンスが指定された場合、クラスＡ
、Ｘが見つかったら、それより上位のクラスがあったと
しても探索範囲を広げることはしない。

〔発明の効果〕

以上説明したように本発明によれば、ＯＯＤＩ３ＭＳに
おいて、操作対象インスタンスの属するクラスが不明な
場合でも、既知のインスタンスとの関連を条件として指
定された場合、その関連をＯＯＤＢＭＳが認識し、操作
対象インスタンスを特定できるため、複雑な構造を持つ
データを対象としたデータベースにおいて、操作対象デ
ータ指定のためのユーザ負担を大幅に軽減することがで
き、使い勝手の良いユーザインタフェースを提供できる
。

【図面の簡単な説明】

第１図は本発明によるオブジェクト指向データベース管
理システムの機能構成を示す図、第２図は本発明を実施
する最小機器構成を示す図、第３図はデータベース内の
インスタンス間の関連定義情報を示す図、第４図は第３
図に示された関連定義の定義文の例を示す図、第５図は
、第３図に示されたクラス階層の関連定義情報の保持形
式の１例を示す図、第６図は関連実体情報の１例を示す
図、第７図は、第２図のＯＯＤＢＭＳ５０における操作
対象検索部５３の動作を示すフローチャート、第８図（
ａ）、（ｂ）はＯＯＤＢＭＳに対する従来の検索要素の
１例を示す図、第９図は、第８図の検索要求例の基にな
っているクラス階層例を示す図、第１０図はデータベー
スにおけるインスタンスの階層関係を説明するための図
である。 １０・・・端末ユーザが利用する端末、２０・・・端末
ユーザ用のインタフェースプログラム、３０・・・ユー
ザプログラム、４０・・・データベース、５０・・００
ＤＢＭＳ、５１，５２，５３，５４，５５・・・それぞ
れＯＯＤＢＭＳ５０を構成する定義管理部、操作要求処
理部、操作対象検索部、操作処理実行部、要求制御妬 図 ダ 図 順 図 第９口 で り 閃 垢　３　閃 （久） （す） 茶 図

Claims (1)

1. 【特許請求の範囲】 １、ユーザが定義したクラス間やインスタンス間の関連
   をクラス定義情報、インスタンス関連定義情報として保
   持し、ユーザの検索要求に応じて、該クラス定義情報や
   インスタンス関連定義情報を参照しながらデータベース
   を検索し、ユーザが指定したクラスの、ユーザの指定し
   た条件を満足するインスタンス（群）を捜し出すオブジ
   ェクト指向データベース管理システムにおいて、ユーザ
   から検索対象のインスタンスのクラスを不定とし、条件
   に指定したインスタンス（群）と関連を持つインスタン
   スを全て検索する旨の検索要求を受け付けた場合に、前
   記インスタンス関連定義情報に基づいて、上記検索要求
   の条件に指定されたインスタンス（群）と或る特定の関
   連を持つインスタンス（群）を検索することを特徴とす
   るデータベース検索処理方式。 ２、検索時に利用する前記特定の関連として集約関係を
   利用し、前記検索要求の条件に指定された全てのインス
   タンス（群）を構成オブジェクトとして保持するような
   複合オブジェクトを検索することを特徴とする特許請求
   範囲第１項記載のデータベース検索処理方式。 ３、検索時に利用する前記特定の関連として、集約関係
   を利用し、前記検索要求の条件に指定された全てのイン
   スタンス（群）が構成オブジェクトとして保持するよう
   な構成オブジェクトを検索することを特徴とする特許請
   求範囲第１項記載のデータベース検索処理方式。