JPH0660124A - データベース検索装置 - Google Patents

Abstract

(57)【要約】 【目的】データ間の構造によるデータマッチングを行う
ことのできるデータベース検索装置を提供する。 【構成】入力部１１０によって、ビュー内に、所定のイ
ンスタンス間に定義された関係が検索条件として指定さ
れると、ビュー表示制御部１２０は、そのビューの内容
を、自己に設けられているメモリに記憶すると共にビュ
ー表示部１３０に表示する。条件構造作成部１４０は、
ビュー表示制御部１２０内のメモリに記憶されている検
索条件情報に基づいて検索条件の階層構造（木構造）を
作成し、これを検索条件構造保持部１５０に保持する。
データ保持部１６０には階層構造を有する検索対象のデ
ータが予め格納されている。そしてデータ判定部１７０
は、入力部１１０から検索命令が入力されると、データ
保持部１６０内の検索対象データ内のデータが、検索条
件構造保持部１５０内の検索条件に適合するか否かを判
定し、この判定結果を判定結果表示部１８０に表示す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、インスタンス及びイ
ンスタンス間の関係を保持するデータベースを有し、イ
ンスタンス間の関係を検索条件としてデータベースを検
索するデータベース検索装置に関する。

【０００２】

【従来の技術】従来、インスタンス間の関係を検索条件
としてデータベースを検索するものとしては、「View C
ards/View Cards3.0」に開示されたものや、特開平３−
２９７３号公報に開示されたものがある。

【０００３】View Cardsでは、起点となるインスタンス
と複数の関係と関係の深さ（辿る関係の回数）とを指定
し、起点インスタンスから指定された関係を辿り、与え
られた関係の回数以内の範囲内に存在するインスタンス
をマッチングの対象とするようにしている。

【０００４】特開平３−２９７３号公報に開示されたも
のでは、起点となるインスタンスと関係が与えられたと
き、そのインスタンスから直接的／間接的に関係付けら
れたインスタンスを決定するようにしている。

【０００５】これらは、検索パス（或いは検索の範囲）
としてデータ間に定義された関係を利用することがで
き、あるデータを起点として特定の（複数の）関係の繰
り返しによって構造が定義されているデータを検索する
ことができる。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
た従来のView Cardsに開示されたものや、特開平３−２
９７３号公報に開示されたものでは、関係の繰り返しに
よる任意のパス、あるいは特定回数までのパスを指定す
るものであって、あるインスタンスに定義された特定の
関係構造を直接的にマッチング条件とすることはできな
い。

【０００７】例えば図２８に示すような文書構造につい
て考えてみる。この図において、矩形がノードを表し、
点線矢印が部分−全体を意味するhas-part関係（親子関
係）を表している。またノード「文書ノード」には、ノ
ード「第１章」、ノード「第２章」、「第３章」が含ま
れており、またノード「第１章」には、ノード「1-1ｘ
ｘｘｘ」、ノード「1-2 ｘｘｘｘ」が含まれている。

【０００８】この様に、文書の構造がhas-part関係から
構成される場合においては、「ノード「文書ノード」と
has-part関係にあるノード（ノード「文書ノード」に含
まれるノード）」を検索することはできる。

【０００９】つまり、ノード「文書ノード」からhas-pa
rt関係を辿って得られるデータ、すなわち、「第１
章」、「第２章」、「第３章」、「1-1 ｘｘｘｘ」、
「1-2 ｘｘｘｘ」の各ノードを検索することができる。

【００１０】これに対し、「has-part関係を持っている
ノード（他のノードを含んでいるノード）」を検索する
ことができない。すなわち、ノード「文書ノード」又は
ノード「第１章」を検索することができない。

【００１１】この発明は、データ間の構造によるデータ
マッチングを行うことのできるデータベース検索装置を
提供することを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、インスタンス及びインスタンス間に
定義された関係を保持するデータベースを検索するデー
タベース検索装置において、所定のインスタンス間に定
義された関係を検索条件として指定する条件指定手段
と、前記指定された検索条件を階層構造の形式で保持す
る検索条件保持手段と、与えられたインスタンスが前記
検索条件保持手段に保持されている検索条件に適合する
か否かを判定する判定手段とを具えている。

【００１３】第２の発明は、第１の発明において、前記
検索条件保持手段は、前記検索条件として、少なくと
も、所定のインスタンスが満たすべき条件を示すインス
タンス条件として、このインスタンス条件の下位条件と
しての当該インスタンスから得られる値に関する条件又
は当該インスタンスに定義された他のインスタンスとの
関係構造に関する条件又はこれらの組合せと、当該下位
条件が複数存在するときに、これらの下位条件について
の論理演算に関する条件とを保持することを特徴とす
る。

【００１４】第３の発明は、第１の発明において、前記
検索条件保持手段は、前記検索条件として、少なくと
も、所定のインスタンスが満たすべき条件を示すインス
タンス条件として、このインスタンス条件の下位条件と
しての当該インスタンスから得られる値に関する条件又
は当該インスタンスに定義された他のインスタンスとの
関係構造に関する条件又はこれらの組合せと、当該下位
条件が複数存在するときに、これらの下位条件について
の論理演算に関する条件とを保持するとともに、下位条
件として設定された前記関係構造に関する条件に定義さ
れている他のインスタンスについての前記インスタンス
条件を、前記関係構造に関する条件が存在する毎に階層
的に保持し、前記判定手段は、与えられたインスタンス
が、当該検索条件保持手段に保持されている前記検索条
件としての階層的に存在する前記インスタンス条件に適
合するか否かの判定を再帰的に行うことを特徴とする。

【００１５】

【作用】第１の発明では、検索条件保持手段には、条件
指定手段によって指定された検索条件である所定のイン
スタンス間に定義された関係に対応して、前記指定され
た検索条件が階層構造の形式で保持される。そして判定
手段によって、与えられたインスタンスが検索条件保持
手段に保持されている検索条件に適合するか否かを判定
するようにしたので、インスタンス間に定義された関係
によるデータマッチングが可能となる。

【００１６】第２の発明では、第１の発明において、検
索条件保持手段には、検索条件として、少なくとも、イ
ンスタンス条件として、このインスタンス条件の下位条
件としての当該インスタンスから得られる値に関する条
件又は当該インスタンスに定義された他のインスタンス
との関係構造に関する条件又はこれらの組合せと、当該
下位条件が複数存在するときに、これらの下位条件につ
いての論理演算に関する条件とが保持される。そして判
定手段によって、与えられたインスタンスが検索条件保
持手段に保持されている検索条件（つまりインスタンス
条件）に適合するか否かを判定するようにしたので、イ
ンスタンス間に定義された関係によるデータマッチング
が可能となる。

【００１７】第３の発明では、第１の発明において、検
索条件保持手段には、検索条件として、少なくとも、イ
ンスタンス条件として、このインスタンス条件の下位条
件としての当該インスタンスから得られる値に関する条
件又は当該インスタンスに定義された他のインスタンス
との関係構造に関する条件又はこれらの組合せと、当該
下位条件が複数存在するときに、これらの下位条件につ
いての論理演算に関する条件とが保持される。このと
き、下位条件として設定された前記関係構造に関する条
件に定義されている他のインスタンスについてのインス
タンス条件が、前記関係構造に関する条件が存在する毎
に階層的に保持される。そして判定手段によって、与え
られたインスタンスが、当該検索条件保持手段に保持さ
れている検索条件としての階層的に存在するインスタン
ス条件に適合するか否かの判定を再帰的に行うようにし
たので、インスタンス間に定義された関係によるデータ
マッチングが可能となる。

【００１８】

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

【００１９】図１は本発明に係るデータベース検索装置
の一実施例を機能ブロック図で示したものである。

【００２０】同図において、データベース検索装置は、
入力部１１０と、ビュー表示制御部１２０と、ビュー表
示部１３０と、条件構造作成部１４０と、検索条件構造
保持部１５０と、データ保持部１６０と、データ判定部
１７０と、判定結果表示部１８０とを有して構成されて
いる。

【００２１】入力部１１０は、ビューの表示命令を与
え、表示されたビュー内にインスタンス条件、属性条
件、関係条件を設定すると共に、検索命令を与えるため
のものである。また、メニューの選択操作やコピー・ア
ンド・ペースト（COPY & Paste）の操作を行うためのも
のである。

【００２２】ビュー表示制御部１２０は、図示しないメ
モリを有し、該メモリに展開される予め設定されたビュ
ーデータや入力部１１０から入力された命令データや選
択データや設定データなどの入力情報に基づいて、ビュ
ー内容をビュー表示部１３０に表示する。またビュー表
示制御部１２０は、入力部１１０から条件作成終了を示
す旨が入力された場合は、その旨を条件構造作成部１４
０に通知する。

【００２３】条件構造作成部１４０は、上記条件作成終
了を示す旨を受け取ると、ビュー表示制御部１２０に設
けられているメモリ（図示せず）内のデータを参照し
て、検索条件構造を作成し、これを検索条件構造保持部
１５０に保持する。

【００２４】データ保持部１６０には、has-part関係な
どを有している構造のデータ例えば文書データ、組織デ
ータなど階層構造を持つデータが格納されている。ここ
に格納されているデータが検索対象となる。

【００２５】データ判定部１７０は、入力部１１０から
の検索命令に従って、データ保持部１６０に保持されて
いる検索対象データ内のデータが、検索条件構造保持部
１５０に保持されている検索条件構造（検索条件）に適
合するか否かを判定し、この結果を判定結果表示部１８
０に表示する。

【００２６】なお、この実施例においては、上述した条
件指定手段は入力部１１０を有して構成され、上述した
検索条件保持手段は検索条件構造保持部１５０を有して
構成され、上述した判定手段はデータ判定部１７０を有
して構成されている。

【００２７】図２は図１に示した実施例の装置を実現す
るためのハードウェア構成をブロック図で示したもので
ある。

【００２８】同図において、装置は、制御装置２１０及
び主メモリ２２０からなる装置本体２３０と、表示装置
２４０と、キーボード２５０及びマウス２６０からなる
入力装置２７０と、補助記憶装置２８０とを有して構成
されている。

【００２９】ここで、図１に示した機能ブロック図の構
成要素と図２に示したブロック図の構成要素との対応関
係について説明する。

【００３０】図１に示した入力部１１０は入力装置２７
０に対応し、図１に示したビュー表示制御部１２０、条
件構造作成部１４０及びデータ判定部１６０はそれぞれ
制御装置２１０に対応し、図１に示したビュー表示部１
３０及び判定結果１７０はそれぞれ表示装置２４０に対
応し、図１に示した検索条件構造保持部１５０及びデー
タ保持部１６０はそれぞれ補助記憶装置２８０及び主記
憶装置２２０に対応している。

【００３１】次に、入力部１１０によるインスタンス条
件、属性条件、関係条件の設定について説明する。

【００３２】最初に、インスタンス条件の設定について
説明する。

【００３３】あるデータに対するインスタンス条件の設
定は、属性条件を複数設定でき、それらのＡＮＤ（論理
積）／ＯＲ（論理和）を取るのか、また、結果のＮＯＴ
（論理否定）を取るのかを設定する。このためのビュー
は、図３に示すようになる。このビューが検索条件設定
の一番元になるビューである。

【００３４】図３に示すビュー３００において、３１０
は結果に対してＮＯＴを取るか否かを設定するための領
域であり、３２０はＡＮＤかＯＲかを指定するための領
域であり、３３０は属性条件を設定するためのビュー或
いは関係条件を設定するためのビューが表示される領域
を示している枠である。この図の例では、この枠３３０
には、属性条件を設定するためのビュー３３０Ａ、３３
０Ｂが表示され、更に条件も設定されている。

【００３５】ここで、領域３１０にＮＯＴを指定するか
否かを設定するためのメニューの一例を図４（ａ）に示
す。この例では、メニュー項目として、「満足するイン
スタンスを検索する」（これはＮＯＴを指定しない場合
に選択される）と、「満足しないインスタンスを検索す
る」（これはＮＯＴを指定する場合に選択される）とが
設定されている。また領域３２０にＡＮＤかＯＲかを指
定するためのメニューの一例を図４（ｂ）に示す。この
例では、メニュー項目として、「すべてを満足する」
（これはＡＮＤを指定することを意味する）と、「少な
くとも一つを満足する」（これはＯＲを指定することを
意味する）とが設定されている。

【００３６】なお、この図に示す例においては、「属性
ＩＤ１（数値）の値が０以上１００以下で、かつ、属性
ＩＤ２（テキスト）に”ｘｘｘｘｘ”を含むインスタン
ス」を意味する条件となる。

【００３７】属性を指定する方法例えば属性条件ビュー
３３０Ａ、３３０Ｂを作成する方法としては、以下のよ
うな方法がある。

【００３８】（ａ）属性を表すデータ（アイコンなど）
を直接選択できる手段があれば、属性を選択しビュー３
００内にコピー・アンド・ペーストすることにより、そ
の属性の値のタイプに応じた属性条件設定用のビューを
表示する。この時点においては属性条件は設定されてい
ない。

【００３９】（ｂ）インスタンス、あるいは、クラスを
表すデータ（アイコンなど）を直接選択できる手段があ
れば、これらを選択しビュー３００内にコピー・アンド
・ペーストすることで、クラスあるいはインスタンスに
定義された属性全てを設定するビューを表示する。この
時点においては属性条件は設定されていない。

【００４０】（ｃ）コピー・アンド・ペーストではな
く、アイコンの選択とメニュー選択を組合わせても良
い。

【００４１】次に属性条件の設定について説明する。

【００４２】インスタンスから得られる値、例えば、属
性、インスタンス名、インスタンスの保持するテキスト
情報などに関する条件を入力する。この条件は必ずし
も、属性とは限らないが、この実施例では、これらの条
件を属性条件と定義する。具体的に設定する条件は、属
性を識別する識別情報（以下、属性ＩＤという）と属性
値である。先に説明した属性を指定する方法（ａ）、
（ｂ）、（ｃ）を用いる場合は属性ＩＤは自動的に設定
されるようになっている。なお属性値の条件は属性値の
タイプつまり数値情報、テキスト情報、その他の情報の
３つに応じて設定される。それらのタイプ別に、条件の
設定について説明する。

【００４３】（Ａ）数値情報の場合 数値情報の条件は、取り得る数値の範囲を指定するもの
とする。このとき、図５に示す様な数値情報の条件設定
用のビュー５００を表示して、このビュー５００内に値
を設定する。同図において、５１０は属性ＩＤを設定す
る領域であり、この場合は数値を値とする属性の識別情
報が設定される。また５２０は数値範囲の上限を指定す
る数値フィールド（図では下線で示されている）であ
り、５３０は数値範囲の下限を指定する数値フィールド
である。更に５４０は所定のメニューからメニュー選択
された所望のメニュー項目が設定される領域であり、こ
の例では、「≦ ｘ ≦」の項目が選択され設定されて
いる。数値範囲の指定のためのメニューの一例を図６に
示す。この図の例では、１０個の条件オペレータ（比較
演算子）がメニュー項目として表示されている。なお、
選択した比較演算子によって、数値フィールド５２０、
５３０が表示されたり、消えたりする。

【００４４】ここで、上限値及び下限値は、設定された
条件オペレータによっては指定されない。

【００４５】適用する条件オペレータは、上限値をａ、
下限値をｂ、データの値をＸとするとき、以下の１０種
類より選択される。 「Ｘ＝ａ」、「Ｘ≠ａ」、「Ｘ＞ａ」、「Ｘ≧ａ」、
「Ｘ＜ｂ」、「Ｘ≦ｂ」、「ａ＜Ｘ＜ｂ」、「ａ≦Ｘ≦
ｂ」、「ａ≦Ｘ＜ｂ」、「ａ＜Ｘ≦ｂ」 「＝」、「≠」の場合は上限値を利用する。なお、日時
を値のタイプとして利用する場合も、同様に扱うことが
できる。

【００４６】（Ｂ）テキスト情報の場合 あるテキストパターンを含む／含まないかを条件として
指定する。このとき、図７に示すようなテキスト情報の
条件設定用のビュー７００を表示して、このビュー７０
０内に値を設定する。同図において、７１０は属性ＩＤ
を設定する領域であり、この場合はテキストを値とする
属性の識別情報が設定される。また７２０はテキストパ
ターンを指定するフィールド（図では下線で示されてい
る）である。さらに７３０は所定のメニューからメニュ
ー選択された所望のメニュー項目が設定される領域であ
り、この例では「を含む」の項目が選択され設定されて
いる。テキストパターンを含むか否かを指定するための
メニューの一例を図８に示す。この図の例では、メニュ
ー項目として「を含む」、「を含まない」、「と一致す
る」の３つの項目が設定されている。

【００４７】なお、この実施例では、上記の情報のみを
対象としているが、大文字／小文字を無視するか否かを
示す情報、全角／半角を無視するか否かを示す情報など
を設定することもできる。この場合も、上記同様にメニ
ュー選択して設定するようにすれば良い。

【００４８】（Ｃ）その他の情報 ２値（TRUE/FALSE）による値、複数個の中から選択する
ことによって決定される値（赤、青、黄のいずれかの
値）などを値のタイプとして利用する場合には、例え
ば、「設定された値と等しい／等しくない」かを判定す
るための情報を設定するようにすれば良い。このとき、
図９に示す様な条件設定用のビュー９００を表示して、
このビュー９００内に値を設定する。同図において、９
１０は属性ＩＤを設定する領域であり、９２０は所定の
メニューからメニュー選択された所望のメニュー項目が
設定される領域である。この領域９２０には、属性に応
じて、取り得る値からなるメニュー項目が設定される。

【００４９】上述したような属性条件情報は、従来にお
ける属性値を条件とする場合の検索においても必要なも
のである。従って、本実施例においても、上述したよう
な属性条件情報は設定することにより、従来と同様に、
属性値による検索は可能である。

【００５０】次に関係条件の設定について説明する。

【００５１】関係による条件で設定するのは、以下の情
報である。 （１）関係を識別する識別情報（以下関係ＩＤという）
（関係の種類）。 （２）関係の方向の設定。これは、インスタンス間に定
義された関係をどの方向に辿るのかを示す。 （３）インスタンス条件 これは、関係が定義された他のインスタンスに関する条
件を意味する。すなわち、この条件が設定された場合
は、あるインスタンスに設定された関係が存在するだけ
でなく、その関係が定義された他のインスタンスがこの
インスタンス条件を満たして、この関係条件全体が満た
されることになる。

【００５２】ここで関係による条件を設定するためのビ
ューの一例を図１０に示す。この図に示すビュー１００
０において、１０１０は関係ＩＤを設定する領域であ
り、この例ではhas-part関係というＩＤが設定されてい
る。１０２０は関係の方向を設定するための領域であ
る。領域１０２０がオン（ＯＮ）の場合（例えばＯＦＦ
のときは矩形図形の輪郭が点線となり、ＯＮのときは矩
形図形の輪郭が実線となるように設定する）、関係を逆
向きに辿ることを意味する。１０３０はインスタンス条
件を設定するための領域を示している枠である。枠１０
３０は、メニューから、例えば「インスタンス条件の設
定」を選択することによって表示される。更に枠１０３
０内に、インスタンス条件設定用のビューが表示され
る。

【００５３】関係条件の場合においても、上記属性条件
と同様に、インスタンス条件設定用のビューの中に、以
下の様な方法で関係条件設定用のビューを表示すること
ができる。 （ａ）関係を表すデータ（アイコンなど）を直接選択で
きる手段があれば、関係を選択し、インスタンス条件設
定用のビュー内にコピー・アンド・ペーストすることに
より、関係条件設定用のビューを表示する。 （ｂ）インスタンス、あるいは、クラスを表すデータ
（アイコンなど）を直接選択できる手段があれば、これ
らを選択しインスタンス条件設定用のビュー内にコピー
・アンド・ペーストすることで、クラスあるいはインス
タンスに定義された関係全てを設定するビューを表示す
る。 （ｃ）コピー・アンド・ペーストではなく、アイコンの
選択とメニュー選択を組合わせても良い。この場合、選
択されたクラス／インスタンスの属性を設定するのか、
関係を設定するのか、両方なのかを、メニュー項目によ
り区別することができる。 これらの方法を用いることにより、関係ＩＤは自動的に
設定される。

【００５４】なお、これまでの説明では、ビューの中に
階層的にビューが表示される形式を前提としているが、
次のようにしていも良い。

【００５５】（イ）階層的に表示できるが、また、アイ
コンに閉じることもできる。 （ロ）あるビューの中には、別の条件設定用ビューに対
応するアイコンのみが表示され、そのアイコンを開くこ
とで別のウィンドウが表示される（通常のハイパーテキ
ストの要領）。 （ハ）あるビューの中には、別の条件設定用ビューに対
応するアイコンのみが表示される、そのアイコンを開く
ことでウィンドウの内容がアイコンに対応する表示に置
き換わる（View Pointのフォルダの階層のイメージ）。

【００５６】また、上述したように条件構造をビューの
階層構造として表示する方法以外にも、条件構造を木構
造として表示し、この木構造を直接編集するようにして
も良い。この場合の操作は次のようになる。

【００５７】（１）各条件を意味するアイコンを用意す
る。 （２）アイコンを選択し、メニュー選択などにより、以
下の機能の実行ができるようにする。 （ａ）アイコンの削除（条件の削除を意味する）。 （ｂ）ダブルクリックすることにより他のウィンドウを
開き、このウィンドウ内に条件の詳細を設定する。なお
このウィンドウは、先に説明した条件に必要な情報を入
力／設定できれば良い。 （ｃ）選択された条件の下位条件を追加する。これに
は、条件の種類に応じたメニュー項目を用意して、所望
のメニュー項目を選択することにより下位条件を設定す
る。ここで、インスタンス条件の下位には属性条件か関
係条件のみが追加でき、関係条件の下位にはインスタン
ス条件のみが追加でき、また属性条件以下には条件の追
加はできない、ようにメニュー設定されている。

【００５８】ところで、これまで説明した条件設定用の
ビュー（インスタンス条件用、属性条件用、関係条件用
の３つ）は、ビューの階層構造を持っていることにな
る。従って、上述した様な操作手順で検索条件が設定さ
れると、条件構造作成部１４０は、ビューの階層構造に
対応して、インスタンス条件、属性条件、関係条件の木
構造からなる条件構造を作成することになる。具体的に
は次の様な作成処理を実行する。

【００５９】（１）インスタンス条件設定用ビューに関
して インスタンス条件はインスタンス条件設定用ビューで設
定された各情報を格納するためのデータ構造である。 （ａ）インスタンス条件設定用ビュー上で設定されたＡ
ＮＤ或いはＯＲの設定情報を、インスタンス条件に格納
する。 （ｂ）インスタンス条件設定用ビュー上で設定されたＮ
ＯＴの設定情報を、インスタンス条件に格納する。 （ｃ）インスタンス条件設定用ビュー内に含む属性条件
設定用ビュー、関係条件設定用ビューそれぞれに対応し
て、属性条件、関係条件を作成し、これらへのポインタ
をインスタンス条件に格納する。

【００６０】（２）関係条件設定用ビューに関して 関係条件は関係条件設定用ビューで設定された各情報を
格納するためのデータ構造である。 （ａ）関係ＩＤを、関係条件に格納する。 （ｂ）関係条件設定用ビュー上で設定された関係の方向
情報を、関係条件に格納する。 （ｃ）もし、関係条件設定用ビュー内にインスタンス条
件設定用ビューが含んでいる場合は、そのビューに対応
するインスタンス条件を作成し、このインスタンス条件
へのポインタを関係条件に格納する。

【００６１】（３）属性設定用ビューに関して 属性条件は、属性条件設定用ビューで設定された各情報
を格納するためのデータ構造である。 （ａ）属性設定用ビューの種類（数値情報設定用ビュ
ー、テキスト情報設定用ビュー）に応じて、これらのビ
ュー上で設定された各種情報を、属性条件に格納する。

【００６２】ここで、具体例を挙げて、ビューの階層構
造と条件構造との対応関係について説明する。

【００６３】いま、図１１に示すようなビューについて
考えてみる。

【００６４】この図において、１１１０はインスタンス
条件設定用ビューである。領域１１１１にはＮＯＴを指
定しない旨が設定されており、また領域１１１２にはＡ
ＮＤを指定する旨が設定されている。

【００６５】１１２０はそのインスタンス条件に設定さ
れる関係条件を設定するための関係条件設定用ビューで
あり、１２２１は関係ＩＤ設定領域であり、この場合は
has-partが設定されている。また１１２２は関係の方向
情報であり、この場合は逆向きには辿らないことが設定
されている。

【００６６】１１３０はその関係条件に設定されるイン
スタンス条件を設定するためのインスタンス条件設定用
ビューである。領域１１３１にはＮＯＴを指定しない旨
が設定されており、また領域１１３２にはＡＮＤを指定
する旨が設定されている。

【００６７】１１４０はインスタンス条件に設定される
属性条件を設定するための属性条件設定用ビューであ
り、１１４１は属性ＩＤ設定領域であり、この場合は数
値（ａａａ）が設定されている。なお、個々のビュー内
への情報の設定の仕方については、上記同様に操作する
ことにより設定できるので、ここではその説明を省略す
る。

【００６８】図１１に示すようなビューの階層構造にお
いては、図１２に示すような条件構造が得られることと
なる。この例では、インスタンス条件（ＡＮＤ）１２１
０に関係条件（has part）１２２０が設定され、この関
係条件（has part）１２２０にインスタンス条件（ＡＮ
Ｄ）１２３０が設定され、このインスタンス条件（ＡＮ
Ｄ）１２３０に属性条件（ａａａ，０以上）が設定され
ている。

【００６９】上述したビューによる検索条件は、「属性
ａａａの値が０以上のインスタンスをhas part関係で含
んでいるインスタンス」を意味している。

【００７０】ここで、図１１の各ビューと図１２の各条
件との対応関係を示すと、ビュー１１１０と条件１２１
０とが対応し、ビュー１１２０と条件１２２０とが対応
し、ビュー１１３０と条件１２３０とが対応し、ビュー
１１４０と条件１２４０とが対応している。

【００７１】次に、図１３に示すようなビューについて
考えてみる。

【００７２】この図においては、図１１に示す例におい
て、インスタンス条件設定用ビュー１１０内に、そのイ
ンスタンス条件に属性条件を設定するための属性条件設
定用ビュー１３１０が表示され、値が設定されたことを
示している。なお同図において１３１１は属性ＩＤ設定
領域であり、この場合はテキスト（ｂｂｂ）が設定され
ている。

【００７３】この図に示した例のビューによる検索条件
は、「属性ａａａの値が０以上のインスタンスをhas pa
rt関係で含んでいて、かつ、属性ｂｂｂに”ｘｘｘ”を
含むインスタンス」を意味する。

【００７４】図１３に示すようなビューの階層構造にお
いては、図１４に示すような条件構造が得られることと
なる。すなわち、図１２に示した条件構造において、イ
ンスタンス条件（ＮＤ）１２１０に属性条件１４１０が
設定された構造となる。

【００７５】ここで、図１３の各ビューと図１４の各条
件との対応関係を示すと、ビュー１３１０と条件１４１
０とが対応し、これ以外については、図１１の各ビュー
と図１２の各条件との対応関係と同様である。

【００７６】このようにして作成された検索条件構造
は、条件構造作成部１４０によって検索条件構造保持部
１６０に保持される。ここには、インスタンス条件、属
性条件、関係条件が、階層構造的に関係付けられて保持
されるので、次にそれらのデータ構造について説明す
る。

【００７７】（１）インスタンス条件（データ構造）に
ついて 上述したインスタンス条件を保持する。ただし、詳細な
条件設定そのものは下位の条件として属性条件、関係条
件を複数保持することで実現する。このインスタンス条
件自体は下位条件による構造のルートとなる。例えば、
あるインスタンスの属性値に関する条件を設定する場合
は、属性条件を保持し、また関係構造に関する条件は関
係条件を保持する。この条件で保持する情報は、以下の
通りである。 （ａ）下位条件として、属性条件情報、関係条件情報 （ｂ）ＡＮＤ／ＯＲの設定情報 これは、下位条件が複数存在するときに、それらのＡＮ
Ｄで結合したものを条件とするのか、あるいはＯＲを条
件とするのかを示す情報である。 （ｃ）ＮＯＴの設定情報 これは、下位条件による結合結果に対して、ＮＯＴ（論
理否定）をとるか否かを示す情報である。

【００７８】（２）属性条件（データ構造）について 上述した属性条件（データに直接適用する条件）を保持
する。具体的に保持する条件は、属性を識別するＩＤと
属性値の条件である。属性値の条件は、例えば数値条件
であれば、値の大小関係などとなり、属性値のタイプに
応じる。すなわち、（ａ）数値情報、（ｂ）テキスト情
報、（ｃ）その他の情報である。

【００７９】（３）関係条件（データ構造）について インスタンスに定義された関係構造に関する条件を保持
する。また、その関係が定義された他のインスタンスに
関する条件としてインスタンス条件を保持することがで
きる。よって、インスタンス間の関係を条件の構造とし
て表現することができる。なお、この実施例では、保持
するインスタンス条件は１つとして２項関係の場合を対
象としている。勿論。多項関係へ拡張することができ
る。この関係条件で保持する情報は、以下の通りであ
る。 （ａ）関係ＩＤ（関係の種類）。 （ｂ）関係の方向の設定情報。これは、データ間に定義
された関係をどの方向に辿るのかを示す情報である。 （ｃ）インスタンス条件。これは、関係が定義された他
のインスタンスに関する条件を意味する。

【００８０】ここで、検索条件構造保持部１５０に保持
される条件による構造を、模式的な図として例示する。

【００８１】例えば、上述した図１２及び図１４に示し
た様な構造が保持される。これらの構造が表現している
検索条件は、既に説明したので、ここではその説明を省
略する。これらの構造から分かるように、関係条件によ
り深い構造（深い階層構造）を得ることができる。

【００８２】また、インスタンス条件と属性条件のみを
利用し、構造を利用しない一般的な条件を示す構造を、
図１５に示す。この図に示すように、この場合は、２段
階の条件構造が生じる。また、条件を複数指定すること
で、一般に木構造となる。なお、この図の例において
は、検索条件は、「属性ａａａ（数値）の値が０以上、
かつ属性ｂｂｂ（テキスト）に”ｘｘｘ”を含むインス
タンス」を意味するこのように検索条件構造保持部１５
０に検索条件が保持され、検索命令が与えられると、デ
ータ判定部１７０は、条件構造のルートであるインスタ
ンス条件から木構造を辿り、与えられたインスタンスが
条件に適合するかを以下のように判定する。

【００８３】（１）インスタンス条件の判定 保持する下位の条件の適合結果に対し、ＡＮＤあるいは
ＯＲ、及びＮＯＴを適用したものが、このインスタンス
条件の適合結果となる。即ち、ＡＮＤの場合は下位条件
が全て適合したときに、ＯＲの場合は下位条件のいずれ
かが適合した場合に、このインスタンス条件も適合す
る。ＮＯＴはＡＮＤあるいはＯＲの適用後に適用され
る。

【００８４】（２）属性条件の判定 データの属性の値が指定された条件を満足する場合は、
この属性条件は適合する。

【００８５】（３）関係条件の判定 （ａ）データに指定された関係（設定された方向で）が
定義されていて、かつ、その関係で関係付けられた他方
のインスタンスがインスタンス条件に適合している場合
は、この関係条件も適合する。 （ｂ）関係条件にインスタンス条件が保持されていな
く、かつ、インスタンスに指定された関係が定義されて
いれば、この関係条件も適合する。

【００８６】次に、検索条件の構造を作成する場合の制
御の流れについて、図１６及び上述した図２を参照しな
がら説明する。

【００８７】ユーザが、入力装置２７０を操作して、条
件ビューの表示指示を行うと、制御装置１０は、その指
示に従って、該当するビューを表示装置２４０に表示す
る。そしてユーザが入力装置２７０を操作してビュー内
に条件情報を設定し、さらに「条件作成」を示す命令を
入力すると、制御装置２１０は、上述したように条件構
造を作成し、これを検索条件構造として主記憶装置２２
０に記憶する。この検索条件構造は、必要に応じて補助
記憶装置２８０に格納される。

【００８８】次に、図１に示した条件構造作成部１４０
による条件構造作成処理について、図１７乃至図２０を
参照して説明する。

【００８９】なお、図１７は条件構造を作成するための
全体の流れを示すメインルーチンを示し、図１８はその
メインルーチンで実行されるインスタンス条件の作成処
理のサブルーチンを示し、図１９は図１８に示されるサ
ブルーチンで実行される属性条件の作成処理のサブルー
チンを示し、図２０は図１８に示されるサブルーチンで
実行される関係条件の作成処理のサブルーチンを示す。

【００９０】最初に、処理の全体の流れを説明すると、
図１７に示すように、条件構造作成部１４０は、条件設
定用ビューのルートであるインスタンス条件設定用ビュ
ーを求め（ステップ１７０１）、そのビューの内容に基
づいてインスタンス条件を作成する（ステップ１７０
２）。

【００９１】次にインスタンス条件の作成処理について
説明すると、図１８に示す様に、条件構造作成部１４０
は、インスタンス条件構造（データ構造）を作成し（ス
テップ１８０１）、この構造に、インスタンス条件設定
用ビュー上で設定されたＡＮＤ／ＯＲの指定情報を格納
するとともに（ステップ１８０２）、ＮＯＴ指定情報を
格納する（ステップ１８０３）。またインスタンス条件
設定用ビューの下位のビューを得る操作を実行し（ステ
ップ１８０４）、下位のビューがあるか否かを調べる
（ステップ１８０５）。ここで、下位ビューがなければ
処理を終了し、一方、下位ビューがあれば、そのビュー
の種類は何であるかを調べる（ステップ１８０６）。こ
こで、属性条件設定用ビューの場合は属性条件の作成処
理を実行し（ステップ１８０７）、また関係条件設定用
ビューの場合は関係条件の作成処理を実行する（ステッ
プ１８０８）。このように下位条件を作成したならば、
その下位条件へのポインタをインスタンス条件構造に格
納し（ステップ１８０９）、その後、上記ステップ１８
０４に戻りこのステップ以降を実行する。

【００９２】次に属性条件の作成処理について説明する
と、図１９に示すように、条件構造作成部１４０は、属
性条件構造（データ構造）を作成し（ステップ１９０
１）、この構造に属性ＩＤを格納し（ステップ１９０
２）、その後、ビューの種類を調べ（ステップ１９０
３）、ビューの種類（数値情報、テキスト情報、その他
の情報）に応じた条件を属性条件構造に格納する（ステ
ップ１９０４）。

【００９３】続いて関係条件の作成処理について説明す
ると、図２０に示す様に、条件構造作成部１４０は、関
係条件構造（データ構造）を作成し（ステップ２００
１）、この構造に関係ＩＤを格納すると共に（ステップ
２００２）、指定された関係の方向情報を格納する（ス
テップ２００３）。次にインスタンス条件設定用ビュー
が指定されているか否かを判断し（ステップ２００
４）、設定されている場合は、インスタンス条件を作成
し（ステップ２００５）、このインスタンス条件へのポ
インタを、関係条件構造に格納する（ステップ２００
６）。なお、ステップ２００４においてビューが指定さ
れていない場合は処理を終了する。

【００９４】次に、検索条件がデータに適合するかを判
断する場合の制御の流れについて、図２１及び上述した
図２を参照しながら説明する。

【００９５】ユーザが、入力装置２７０を操作して「検
索開始」を示す命令を入力すると、制御装置２１０は、
主記憶装置２２０から、検索条件構造及び検索対象のデ
ータを参照して、上述したように検索条件がデータに適
合するかを判定し、この結果を表示装置２４０に表示す
る。

【００９６】ここで、図１に示したデータ判定部１７０
によるデータ判定処理について、図２２乃至図２７を参
照しながら説明する。

【００９７】なお、図２２はデータを判定するための全
体の処理の流れを示すメインルーチンを示し、図２３は
そのメインルーチンで実行されるインスタンス条件の判
定処理を示すサプルーチンを示し、図２４は図２３に示
されるサブルーチン中で実行されるＡＮＤ処理のサブル
ーチンを示し、図２５は図２３に示されるサブルーチン
中で実行されるＯＲ処理のサブルーチンを示し、図２６
は図２４及び図２５に示されるサブルーチン中で実行さ
れる関係条件の判定処理を示すサブルーチンを示し、図
２７は図２４及び図２５に示されるサブルーチン中で実
行される属性条件の判定処理を示すサブルーチンを示し
ている。

【００９８】最初に全体の流れについて説明すると、図
２３に示すように、データ判定部１７０は、検索条件を
得て（ステップ２２０１）、検索条件のトップのインス
タンス条件の判定を行い（ステップ２２０２）、この判
定結果を返す（ステップ２２０３）。

【００９９】次にインスタンス条件の判定処理につてい
説明すると、図２３に示す様に、データ判定部１７０
は、ＡＮＤかＯＲのいずれが設定されているかを調べる
（ステップ２３０１）。ＡＮＤの場合にはＡＮＤ処理を
実行し（ステップ２３０２）、ＯＲの場合はＯＲ処理を
実行する（ステップ２３０３）。これらの実行が終了し
たら、実行により得られた判定結果を返す（ステップ２
３０４）。

【０１００】続いてＡＮＤ処理について説明すると、図
２４に示すように、データ判定部１７０は、下位条件は
あるか否かを判断し（ステップ２４０１）、下位条件が
ある場合は、下位条件の種類は何であるかを調べる（ス
テップ２４０２）。ここで、関係条件の場合には、イン
スタンスに対して関係条件を判定し（ステップ２４０
３）、一方、属性条件の場合は、インスタンスに対して
属性条件を判定する（ステップ２４０４）。これらの条
件の判定が終了したら、その判定結果に基づき与えられ
たインスタンスが下位条件に適合するか否かを判断する
（ステップ２４０５）。

【０１０１】適合する場合は、次の下位条件を求め（ス
テップ２４０６）、その後、上記ステップ２４０１に戻
りこのステップ以降を実行する。

【０１０２】ステップ２４０５において、インスタンス
が下位条件に適合しない場合は、データ判定部１７０
は、ＮＯＴ指定はあるか否かを判断し（ステップ２４０
７）、ＮＯＴ指定がある場合には適合を返し（ステップ
２４０８）、一方、ＮＯＴ指定がない場合は不適合を返
す（ステップ２４０９）。

【０１０３】またステップ２４０１において、下位条件
が存在しない場合は、ＮＯＴ指定はあるか否かを判断す
る（ステップ２４１０）。ここで、ＮＯＴ指定がある場
合は不適合を返し（ステップ２４１１）、一方、ＮＯＴ
指定がない場合は適合を返す（ステップ２４１２）。

【０１０４】なお、ステップ２４０８、２４０９、２４
１１、２４１２の結果がインスタンス条件の判定結果と
なる。

【０１０５】続いてＯＲ処理について説明すると、図２
５に示すように、データ判定部１７０は、下位条件はあ
るか否かを判断し（ステップ２５０１）、下位条件があ
る場合は下位条件の種類は何であるかを調べる（ステッ
プ２５０２）。ここで、関係条件の場合にはインスタン
スに対して関係条件を判定し（ステップ２５０３）、一
方、属性条件の場合は、インスタンスに対して属性条件
を判定する（ステップ２５０４）。これらの条件の判定
が終了したら、その判定結果に基づきインスタンスが下
位条件に適合するか否かを判断する（ステップ２５０
５）。

【０１０６】適合しない場合は、次の下位条件を求め
（ステップ２５０６）、その後、上記ステップ２５０１
に戻りこのステップ以降を実行する。

【０１０７】ステップ２５０５において、インスタンス
が条件に適合する場合は、データ判定部１７０は、ＮＯ
Ｔ指定はあるか否かを判断し（ステップ２５０７）、Ｎ
ＯＴ指定がある場合には不適合を返し（ステップ２５０
８）、一方、ＮＯＴ指定がない場合は適合を返す（ステ
ップ２５０９）。

【０１０８】またステップ２５０１において、下位条件
が存在しない場合は、ＮＯＴ指定はあるか否かを判断し
（ステップ２５１０）、ＮＯＴ指定がある場合には適合
を返し（ステップ２５１１）、一方、ＮＯＴ指定がない
場合は不適合を返す（ステップ２５１２）。

【０１０９】なお、ステップ２５０８、２５０９、２５
１１、２５１２の結果がインスタンス条件の判定結果と
なる。

【０１１０】引き続いて関係条件の判定処理について説
明すると、図２６に示す様に、データ判定部１７０は、
インスタンスは指定された関係を持つか否かを判定する
（ステップ２６０１）。ここで関係を持っている場合
は、その関係は指定された方向か否かを判定する（ステ
ップ２６０２）。ここで指定された方向の場合は、関係
条件の先にインスタンス条件が指定されているか否かを
判定する（ステップ２６０３）。ここでインスタンス条
件が指定されている場合は、インスタンスから関係が付
けられているインスタンスを求める（ステップ２６０
４）。その後、その関係付けられているインスタンス
は、関係条件の先のインスタンス条件に適合するか否か
を判定し（ステップ２６０５）、この判定結果を返す
（ステップ２６０６）。なお、このインスタンス条件の
判定に当たっては、上述した図２３のインスタンス条件
の判定処理を再帰的に実行する。

【０１１１】なおステップ２６０３においてインスタン
ス条件が指定されていない場合は、適合を返す（ステッ
プ２６０７）。また、ステップ５１において指定された
関係を持っていない場合、ステップ２６０２において指
定された方向でなかった場合は不適合を返す（ステップ
２６０８）。

【０１１２】最後に属性条件の判定処理について説明す
ると、図２７に示す様に、データ判定部１７０は、イン
スタンスは指定された属性を持つか否かを判定し（ステ
ップ２７０１）、ここで、属性を持っている場合は、イ
ンスタンスの属性値は条件を満足するか否かを判定する
（ステップ２７０２）。ここで、満足する場合は、適合
を返す（ステップ２７０３）。ステップ２７０１におい
て属性値を持っていない場合、ステップ２７０２におい
て条件を満足していない場合は、不適合を返す（ステッ
プ２７０４）。

【０１１３】以上説明したように、この実施例によれ
ば、インスタンス間の関係を階層構造（木構造）で表現
し、この階層構造で表現された検索条件に、与えられた
インスタンスが適合するか否かを判定するようにしたの
で、インスタンス間に定義された関係に基づいてデータ
マッチングすることができる。従って、階層構造を有す
るデータから所望のデータを得ることができることにな
る。

【０１１４】

【発明の効果】以上説明したように本発明によれば、検
索条件保持手段には、所定のインスタンス間に定義され
た関係に対応して、検索条件が階層構造の形式で保持さ
れ、そして判定手段によって、与えられたインスタンス
が検索条件保持手段に保持されている検索条件に適合す
るか否かを判定するようにしたので、インスタンス間に
定義された関係によるデータマッチングが可能となる。

【０１１５】また、判定手段は、インスタンス条件とし
ての、このインスタンス条件の下位条件としての当該イ
ンスタンスから得られる値に関する条件又は当該インス
タンスに定義された他のインスタンスとの関係構造に関
する条件又はこれらの組合せと、当該下位条件が複数存
在するときに、これらの下位条件についての論理演算に
関する条件と、更に、下位条件として設定された前記関
係構造に関する条件に定義されている他のインスタンス
についてのインスタンス条件とに基づいて、与えられた
インスタンスが最上位のインスタンス条件に適合するか
否かを判定するようにしたので、インスタンス間に定義
された関係によるデータマッチングが可能となる。

【０１１６】上述したことから、階層構造を有するデー
タから所望のデータを得ることができるという利点があ
る。

【０１１７】またデータ間の構造によるデータマッチン
グを行うことのできるデータベース検索装置を提供する
ことができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明に係わるデータベース検索装置の一実施
例を示す機能ブロック図。

【図２】図１に示した実施例の装置を実現するためのハ
ードウェア構成を示すブロック図。

【図３】インスタンス条件の設定を説明するための図。

【図４】インスタンス条件の設定を説明するための図。

【図５】属性条件（数値情報）の設定を説明するための
図。

【図６】属性条件（数値情報）の設定を説明するための
図。

【図７】属性条件（テキスト情報）の設定を説明するた
めの図。

【図８】属性条件（テキスト情報）の設定を説明するた
めの図。

【図９】属性条件（その他の情報）の設定を説明するた
めの図。

【図１０】関係条件を設定を説明するための図。

【図１１】検索条件を設定するためのビューの階層構造
の一例を示す図。

【図１２】図１１に示すビューの階層構造に対応する検
索条件構造を示す図。

【図１３】検索条件を設定するためのビューの階層構造
の一例を示す図。

【図１４】図１３に示すビューの階層構造に対応する検
索条件構造を示す図。

【図１５】検索条件構造保持部に保持される条件構造の
一例を示す図。

【図１６】検索条件の構造を作成する場合の制御の流れ
を示す図。

【図１７】条件構造を作成するための全体の流れを示す
メインルーチン。

【図１８】図１７に示したメインルーチン中に実行され
るインスタンス条件の作成処理のサブルーチン。

【図１９】は図１８に示されるサブルーチンで実行され
る属性条件の作成処理のサブルーチン。

【図２０】図１８に示されるサブルーチンで実行される
関係条件の作成処理のサブルーチン

【図２１】検索条件がデータに適合するかを判断する場
合の制御の流れを示す図。

【図２２】データを判定するための全体の処理の流れを
示すメインルーチン。

【図２３】図２２に示したメインルーチン中で実行され
るインスタンス条件の判定処理を示すサブルーチン。

【図２４】図２３に示されるサブルーチン中で実行され
るＡＮＤ処理のサブルーチン。

【図２５】図２３に示されるサブルーチン中で実行され
るＯＲ処理のサブルーチン。

【図２６】ＡＮＤ処理及びＯＲ処理で実行される関係条
件の判定処理を示すサブルーチン。

【図２７】ＡＮＤ処理及びＯＲ処理で実行される属性条
件の判定処理を示すサブルーチン。

【図２８】従来におけるデータ間の構造を検索条件とし
て検索する処理を説明するための図。

【符号の説明】

１１０…入力部、１２０…ビュー表示制御部、１３０…
ビュー表示部、１４０…条件構造作成部、１５０…検索
条件構造保持部、１６０…データ保持部、１７０…デー
タ判定部、１８０…判定結果表示部、２１０…制御装
置、２２０…主記憶装置、２３０…装置本体、２４０…
表示装置、２５０…キーボード、２６０…マウス、２７
０…入力装置、２８０…補助記憶装置。

Claims (3)

【特許請求の範囲】
1. 【請求項１】インスタンス及びインスタンス間に定義さ
   れた関係を保持するデータベースを検索するデータベー
   ス検索装置において、 所定のインスタンス間に定義された関係を検索条件とし
   て指定する条件指定手段と、 前記指定された検索条件を階層構造の形式で保持する検
   索条件保持手段と、 与えられたインスタンスが前記検索条件保持手段に保持
   されている検索条件に適合するか否かを判定する判定手
   段とを具え、前記判定手段によって適合すると判定され
   たインスタンスを検索結果として出力することを特徴と
   するデータベース検索装置。
2. 【請求項２】前記検索条件保持手段は、前記検索条件と
   して、少なくとも、 所定のインスタンスが満たすべき条件を示すインスタン
   ス条件として、このインスタンス条件の下位条件として
   の当該インスタンスから得られる値に関する条件又は当
   該インスタンスに定義された他のインスタンスとの関係
   構造に関する条件又はこれらの組合せと、当該下位条件
   が複数存在するときに、これらの下位条件についての論
   理演算に関する条件とを保持することを特徴とする請求
   項１記載のデータベース検索装置。
3. 【請求項３】前記検索条件保持手段は、前記検索条件と
   して、少なくとも、 所定のインスタンスが満たすべき条件を示すインスタン
   ス条件として、このインスタンス条件の下位条件として
   の当該インスタンスから得られる値に関する条件又は当
   該インスタンスに定義された他のインスタンスとの関係
   構造に関する条件又はこれらの組合せと、当該下位条件
   が複数存在するときに、これらの下位条件についての論
   理演算に関する条件とを保持するとともに、 下位条件として設定された前記関係構造に関する条件に
   定義されている他のインスタンスについての前記インス
   タンス条件を、前記関係構造に関する条件が存在する毎
   に階層的に保持し、 前記判定手段は、 与えられたインスタンスが、当該検索条件保持手段に保
   持されている前記検索条件としての階層的に存在する前
   記インスタンス条件に適合するか否かの判定を再帰的に
   行うことを特徴とする請求項１記載のデータベース検索
   装置。