JPH04111166A - データ検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、検索対象をその属性情報だけでなく、木構
造情報をも用いてデータ検索を行うことのできるデータ
検索装置に関するものである。

〔従来の技術〕

コンピュータ利用の解放化・大衆化によって、利用者の
要求はますます多様化し、複雑化してきている。これら
の状況に対し、データベース技術も大きく発展してきて
いる。

従来このような要求に答えるものとして、第１２図〜第
１５図に示すような、リレーショナルデータヘース（以
下ＲＤＢ）と対話式インフッニスのＱＢＥ（口ｕｅｒｙ
−ＢＹ−Ｅｘａｍｐｌｅ）を用いたデータ検索装置が提
案されている。この第１２図、第１４図、第１５図は“
関係データヘースシステム（近代科学社、平尾隆行著）
に示されたＲＤＢとＱＢＥの説明図である。第１３図に
おいて４は検索対象の属性検索条件を入力する属性検索
条件入力手段であり、この例ではＱＢＥ２２を用いてい
る。ＱＢＥ２２は第１４図で示す通り、表示された表の
枠組みを見ながら、該当する列に属性検索条件を設定す
ることによって指示する手段である。

５は属性情報を保存する属性保存手段であり、この例で
は検索対象の属性情報２３は第１５図に示ずように表形
式で保存される。６は属性検索手段であり、属性保存手
段５に保存された表形式の属性情報２３の中から属性検
索条件に合うデヘタを検索する。７は検索結果表示手段
であり、属性検索手段６て検索された結果のデータを表
形式で表示出力する。

従来のＲＤＢとＱＢＥとを用いたデータ検索値してＱＢ
Ｅ２２を用いて属性検索条件及び検索結果の表の形式を
指定する。これに従って、検索結果表示手段７によって
検索結果の表が表示出力される。

Ｃ発明が解決しようとする課題〕 従来のデータ検索装置は以上のように構成されていて、
検索対象に関する属性は第１５図に示すように表形式で
表現されているので、検索条件として属性間の木構造関
係（上下、順序、包含関係等）を利用することができな
い。あえて表形式でこれらの木構造関係を表現するため
には、そのための特別な属性を無数に用意しなければな
らす、現実的ではない。

本発明は、上記のような問題点を解消するためになされ
たもので、従来通りの表形式の属性に加えて、木構造関
係を持った情報も保存して検索に利用できるとともに、
木構造の検索条件を入力するときに非常に直観的で分か
り易い操作で入力できるデータ検索装置を得ることを目
的とする。

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

この発明に係るデータ検索装置は、木構造情報を検索す
るための木構造検索条件を入力する木構造検索条件入力
手段１と、検索対象のすべての木構造情報を保存する木
構造保存手段２と、その保存された木構造情報の中から
上記木構造検索条件を用いて検索対象を絞り込む木構造
検索手段３と、検索対象の属性検索条件を入力する属性
検索条件入力手段４と、検索対象のすべての属性情報を
保存する属性保存手段５と、その保存された属性情報の
中から上記属性検索条件を用いて検索対象を更に絞り込
む属性検索手段６と、上記木構造検索手段３と上記属性
検索手段６とによって最終的に絞り込まれた検索対象を
検索結果として表示出力する検索結果表示手段７とを備
えたものである。

〔作用〕

木構造検索条件入力手段１は木構造情報を検索するだめ
の木構造検索条件を入力する。木構造保存手段２は検索
対象のすべての木構造情報を保存する。木構造検索手段
３はその保存された木構造情報の中から上記木構造検索
条件を用いて検索対象を絞り込む。属性検索条件入力手
段４は検索対象の属性検索条件を入力する。属性保存手
段５は検索対象のすべての属性情報を保存する。属性検
索手段６はその保存された属性情報の中から上記属性検
索条件を用いて検索対象を更に絞り込む。

検索結果表示手段７は木構造検索手段３と属性検索手段
６とによって最終的に絞り込まれた検索対象を検索結果
として表示出力する。

〔実施例］ 第１図はこの発明の一実施例に係るデータ検索装置の構
成を示すブロック図である。第１図において、１は木構
造情報を検索するための木構造検索条件を入力する木構
造検索条件入力手段、２は検索対象となり得るすべての
対象の木構造情報を保存する木構造保存手段、３はその
保存された木構造情報の中から上記木構造検索条件を用
いて検索対象を抽出して絞り込む（木構造検索条件と木
構造情報とから該当する検索対象を選び出す）木構造検
索手段、４は検索対象の属性検索条件を入力する属性検
索条件入力手段、５は検索対象のすべての属性情報を保
存する属性保存手段、６はその保存された属性情報の中
から上記属性検索条件を用いて検索対象を更に抽出して
絞り込む（属性検索条件と属性情報とから該当する検索
対象を選び出す）属性検索手段、７は木構造検索手段３
と属性検索手段６とによって最終的に絞り込まれた（選
ばれた）検索対象を検索結果として表形式で表示出力す
る検索結果表示手段である。

第２図は第１図中の木構造検索条件入力手段１及び属性
検索条件入力手段４て使用される画面イメージ図である
。第２図二こ示すように、木構造情幸艮のイメージを目
で石育認、しながらマウスカーソルを使って容易に木構
造情報を構築できる。

第３図はこの実施例の動作を説明するためのフローチャ
ートである。第４図はこの実施例における木構造検索処
理を説明するための図である。この木構造検索処理は、
第４図に示すように、木構造検索条件入力手段１によっ
て対話的に入力された木構造検索条件（木構造情報に含
む）を、木構造保存手段２によって保存されている検索
対象のそれぞれの木構造情報と照合することによって行
われる。その際、木構造の各ノードに付けられた属性の
照合も同時に行うことができる。第５図はこの実施例に
おける木構造情報を示す図である。

この木構造情報は、この実施例においては木構造パター
ンテーブルと呼ばれるファイルに保存されている。検索
対象のそれぞれの木構造情報（バタン）は第５図に示す
ようなものになる。第６図はこの実施例における木構造
検索処理を説明するための図である。

次に第１図〜第６図を参照してこの実施例の動作につい
て説明する。まず、本データ検索装置をスタートさせ、
検索結果表示手段７の画面上で木構造検索条件入力手段
１及び属性検索条件入力手段４を用いて木構造検索条件
及び属性検索条件を入力する（ステ、プＳｌ）。このと
きの入力は第２図の画面を用い、この実施例では第２図
から分かるように家屋を木構造で表現したデータを利用
している。このデータの属性は、木構造中の各ノルド（
家やガレージ等）に対して別個に定義されている。これ
らの属性は、各ノートをマウスヵソルでクリックするこ
とで指定できるようＱこなる。

上記条件入力が終わると（ステップｓ２）、木構造検索
手段３による木構造検索実行（ステップＳ３）、属性検
索手段６による属性検索実行（ステップＳ４）が順に行
われる。木構造検索については第６図に示されるように
木構造保存手段２に保存されている検索対象の木構造情
報が木構造検索条件を含んでいるとき、その検索対象は
条件にマツチ（適合）する。属性検索については、従来
の表形式と同様に扱われる。次に、以上２つの検索の検
索結果リスト出力が検索結果表示手段７に対して行われ
る（ステップ３５）。この実施例では更に各検索対象の
イメージを木構造保存手段２において別々に保存してい
る。したがって、検索結果のリストの中から１つを指定
すると（ステップＳ６）、指定された対象のイメージ（
実体データ）が検索結果表示手段７の画面上に出力され
る（ステップＳ７）。実体データの出力が終了しくステ
ップＳ８）、検索が終了すると（ステップＳ９）、この
処理はストップする。

上記実施例によれば、属性だけでは困難であった属性間
の上下、順序、包含関係の記述が容易になり、また、取
り扱う木構造情報の大きさ（ノドの数）も最初から最大
値を固定する必要がなくなる。ここで、取り扱う木構造
情幸艮の大きさく７７ドの数）は最初から最大値を固定
する必要がない理由について述べておく。

まず、第７図に示すような木構造データを属性だけで表
現（例えばＲＤＢ）することを試のる。

木構造データの大きさ（ノートの数）や種類を最初から
定義する必要がない。上記木構造データの例テハ、ソノ
構成要素がＡ、Ｂ、Ｃ，Ｄ、ＩＥＦＦの全部で７つであ
る。これをＲＤＢを用いて表すと例えば第８図のように
なる。ＲＤ　８０表を第８図のように定義した場合、同
し表に構成要素数が１０の木構造情報を登録しようとす
る場合、ＪＬ記の定義では登録できない。また、別の表
現として第９図に示す表を考える。この表では、木構造
情報の構成要素の種類がＡ、Ｂ、Ｃ，Ｄ　　Ｅ　　Ｆ以
外の木構造情報を登録することができない。即ち、予め
表を定義して、その中に検索対象を当てはめていく方法
では定義の段階で構成要素の数あるいは種類に制限が設
けられる。

他方、この実施例のように木構造データをそのまま蓄積
する方法では、第１０図に示すように、ただ単に木構造
データを並べて保存するだけなので、構成要素の数や種
類に制限が生しるような定義を最初に行う必要がない。

属性間の上下、順序。

包含関係の記述が容易である。ＲＤＢでは、各属性はそ
れぞれ検索対象の属性であって各属性間には何の関係も
ない。第７図の木構造データの例をＲＤＢで表すと、例
えば第８図の表に第１１図に示す属性を付加する。第１
１図の表では、構成要素の組合わせの数だけ、その要素
間の関係を表す属性を用意しなければならない。このよ
うな属性間の関係をフラットな表を利用して自然に表現
することは難しい。しかし、第１０図に示す表では、属
性間の上下、順序、包含関係が自然に表現される。した
がって取り扱う木構造情報（木構造ブタ）の大きさ（ノ
ードの数）は最初から最大値を固定する必要がなくなる
。

なお、上記実施例では検索の対象として家屋の構成を木
構造データで表したものについて説明したが、検索対象
としては、自然に木構造で表現されるものなら何んでも
よい。

例えば、 （１）地図情報 地図上の重要なポイント間の関係を木構造で表現された
もの。

（２）　　衣服のデザイン情報 衣服の構成要素を木構造（階層関係）で表現されたもの （３）分子構造情報 化学式の分子構造を木構造で表現されたものの検索に利
用することが可能である。

〔発明の効果〕

以上のように本発明によれば、保存された木構造情報の
中から木構造検索条件を用いて検索対象を絞り込み、更
に、保存された属性情報の中から属性検索条件を用いて
検索対象を絞り込み、最終的に絞り込まれた検索対象を
検索結果として表示出力する構成としたので、従来通り
の表形式の属性に加えて木構造関係を持った情報も保存
して検索に利用できるとともに、木構造の検索条件を入
力するときに非常に直観的で分かり易い操作で入力でき
るという効果が得られる。さらに本発明によれば、属性
だけでは困難だった属性間の上下順序、包含関係の記述
が容易になり、また、取り扱う木構造情報の大きさ（ノ
ードの数）も最初から最大値を固定する必要がなくなる
という効果も得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るデータ検索装置の構
成を示すブロック図、第２図は第１図中の木構造検索条
件入力手段及び属性検索条件入力手段で使用される画面
イメージ図、第３図はこの実施例の動作を説明するため
のフローチャート、第４図はこの実施例における木構造
検索処理を説明するための図、第５図はこの実施例にお
ける木構造情報を示す図、第６図はこの実施例における
木構造検索処理を説明するための図、第７図〜第１１図
はこの実施例において取り扱う木構造情報の大きさも最
初から最大値を固定する必要がなくなるという効果を説
明するための図、第１２図は従来のデータ検索装置の構
成図、第１３図は従来のデータ検索装置の構成を示すブ
ロック図、第１４図は従来例において条件入力手段とし
て用いられるＱＢＨの説明図、第１５図は従来例におけ
る表形式データの説明図である。 ｌ・・・木構造検索条件入力手段、２・・・木構造保存
手段、３・・・木構造検索手段、４・・・属性検索条件
入力手段、５・・・属性保存手段、６・・・属性検索手
段、７・・・検索結果表示手段。 代理人　弁理士　　宮　　園　　純 第５ 図 第６ ％１２図

Claims (1)

【特許請求の範囲】
1. 木構造情報を検索するための木構造検索条件を入力する
   木構造検索条件入力手段と、検索対象のすべての木構造
   情報を保存する木構造保存手段と、その保存された木構
   造情報の中から上記木構造検索条件に適合する検索対象
   を抽出する木構造検索手段と、検索対象の属性検索条件
   を入力する属性検索条件入力手段と、検索対象のすべて
   の属性情報を保存する属性保存手段と、その保存された
   属性情報の中から上記属性検索条件に適合する検索対象
   を更に抽出する属性検索手段と、上記木構造検索手段と
   上記属性検索手段とによって最終的に抽出して絞り込ま
   れた検索対象を検索結果として表示出力する検索結果表
   示手段とを備えたことを特徴とするデータ検索装置。