JPH04124774A - 関係データベースにおける階層構造のデータ蓄積方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、関係データベースにおける階層構造のデータ
蓄積方法に関し、特に、関係データベースを用いて、検
索のための情報が階層構造をなしている情報を記録する
場合において、検索速度の高速化に適用して有効な技術
に関する。

〔従来技術〕

従来、検索のための情報が階層構造をなしている情報を
蓄積するには、階層型データベース、両型データベース
が用いられてきた。これらのデータベースではその構造
上、意味的に階層構造をなしている情報を蓄積するのに
適しており、必要な情報を高速に検索することができる
。

また、関係データベースを用いてこのような情報を蓄積
する場合には、例えば、Ｃ，Ｊ、ディト著［データベー
ス・システム概論Ｊ　（丸ＩＰ）ＰＰＩ９１〜１９４に
記載されているように、階層構造中にある節にあたる情
報とその上位または下位の節にあたる情報を１つの組と
して表現することにより階層構造を記録していた。

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

しカルながら、階層型データベース、両型データベース
を用いた場合１例えば、ｒ　Ｃｏｍｐｕｔｅｒ　Ｔ　。

ｄａｙ」（サイエンス社）１９８９／３（Ｎｏ、３０）
ｐｐ８５〜８７や［日経コンピュータＪ（日経ＢＰ社）
１９８９．１１．２０（Ｎｏ、２１３）ＰＰ８８〜１０
８に記載されているように、アプリケーションソフトの
作成に時間がかかり、データベースの保守管理に大きな
労力を必要とするといった問題があった。

また、関係データベースを用いた場合には前記の問題は
ないが、階層構造中のある節にあたる情報とその上位ま
たは下位の節にあたる情報を１つの組として表現すると
、階層構造中のある節以下に属する情報をすべて検索す
る場合の検索速度が非常に遅くなるという問題があった
。

例えば、検索のためのキーワードが第５図で示される情
報を関係データベース上に従来の方法で蓄積した場合、
第６８及び第６ｂのように表現され、以下のように検索
が行なわれる。

前記第６ａ図及び第６ｂ図は１文書の検索システムを対
象としたもので、各々の文書には、複数のキーワードが
付与されているものとする。

前記第６ａ図は、このキーワードの意味的な関係を示し
ており、″ディジタルコンピュータ”や“アナログコン
ピュータ”というキーワードは、“コンピュータ”とい
うキーワードに概念的に含まれていると考えられ、″コ
ンピュータ”よりも下位に位置づけている。このように
して、第５図の樹状構造が構成される。

キーワード“ディジタルコンピュータ”よりも下位の概
念に属するキーワードをもつ文書ＩＤを検索するものと
する。文書ＩＤは、資料毎に一意につけられた番号であ
るものとする。

このような検索は、ある概念の下位概念を知らなくても
一回のコマンドで検索が行なえるので、しばしば用いら
れる。

この例のような文献検索データベース以外で、例えば社
員データベースでは、役職情報が社長−常務一部長一課
長というように樹状構造であるので、このようなデータ
ベースで、ある部長の部下をすべて知りたい、という検
索などにも適用できるなど、このような検索の適用範囲
は広い。

この例の場合、関係データベースを用いた従来の方法で
は、第６ａ図及び第６ｂ図に示す図表を用いて情報を収
納する。

第６ａ図及び第６ｂ図に示す図表を用いた場合には、第
６ａ図でキーワード“ディジタルコンピュータ”で下位
語を検索する。この場合は、下位語として″パソコン”
と“ミニコン”が検索される。

次に、第６ｂ図において、先に検索されたキーワード“
パソコン”で検索を行ない、それによって得られた資料
ＩＤの集合と、キーワード″ミニコン”で検索して得ら
れた資料ＩＤの集合との論理和をとることで、必要な資
料ＩＤの集合を検索することができる。この方法では、
指定したキーワードの下位に属するキーワードの数が多
ければ多いほど検索時間がかかる。その理由は、第６ｂ
図の表を検索する回数が多くなることは、各々の検索に
よって得られた集合すべてに対して論理和をとり、重複
した文書ＩＤをはぶかなければならないためである。

本発明は、前記問題点を解決するためになされたもので
あり、本発明の目的は、アプリケーションソフトの作成
に時間がかからず、かつデータベースの保守管理に労力
がかからない関係データベースを用いて、検索のための
情報が意味的に階層構造をなす情報の高速検索が可能な
関係データベースにおける階層構造のデータ蓄積方法を
提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

前記目的を達成するために、本発明の関係データベース
における階層構造のデータ蓄積方法は、記録したい情報
に付随する検索のための情報が階層構造をなす情報を、
関係データベースを用いて記録する場合、記録したい情
報が検索だめの階層構造の中でどこに位置づけられるか
を文字の種類と文字列の長さによって表現することを最
も主要な特徴とする。

〔作　用〕

前述した手段によれば、記録したい情報に付随する検索
のための情報が階層構造をなす情報を、関係データベー
スを用いて記録する場合、記録したい情報が検索だめの
階層構造の中でどこに位置づけられるかを文字の種類と
文字列の長さによって表現するので、アプリケーション
ソフトの作成に時間がかからずに、かつデータベースの
保守管理に労力がかからない意味的に階層構造をなす情
報の検索を高速に行なうことができる。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第］、ａ図及び第１ｂ図は、本発明の関係データベース
における階層構造のデータ蓄積方法に用いる−・実施例
の関係データベースを説明するための図表であり、第１
ａ図はシソーラス分類表、第１５図はシソーラス分類対
照表である。

本実施例のシソーラス分類表及びシソーラス分類対照表
のキーワード分類は、文字（数字も含む）の種類と文字
列の長さで表現されている。第１ａ図及び第１ｂ図の例
では、数字列で表現されている。

第２図は、本発明の一実施例の樹状構造型データベース
を示す図、 第３図は、本発明の関係データベースにおける階層構造
のデータ蓄積方法を実施するシステムの概略構成を示す
ブロック図である。

第４図は、本発明の一実施例の関係データベースにおけ
る階層構造のデータ蓄積方法のフローチャートである。

本実施例のシステムは、第３図に示すように、入力手段
１、関係データベース管理システムを稼動させるための
演算処理装［（ＣＰＵとメモリを備えている）２、樹状
構造髪持つ情報をファイルするための記憶装置３、出力
手段４で構成されている。

本実施例の関係データベースにおける階層構造のデータ
蓄積方法は、第４図に示すように、ステップ１０１でキ
ーワードの入力を行う。次に、前述した従来の技術と同
様に、キーワード゛′ディジタルコンピュータ″より下
位概念に含まれるキーワードを持つ文書ＩＤを検索する
。これには、第１ａ図において、キーワード″ディジタ
ルコンピュータ″でキーワード分類を検索する（ステッ
プ１０２）。この場合には、キーワード分類として“１
−１′が検索される。この時、第１ａ図に示すように、
キーワード“ディジタルコンピュータ”の下位に属する
キーワードは、例えば“１−１−２″というようにキー
ワード分類“１−１”に更に文字列を付加したものにな
っている。従って、キーワード“ディジタルコンピュー
タ″の下位に属するキーワードを持つ文書ＩＤを検索す
るには、第］−ｂ図で、キーワード分類ＩＩ　１　１１
１に関する前方一致検索を行えば良い（１０３）。なお
、前方一致検索の機能は、一般的な関係データベース管
理システムでは、必ず搭載されている。

次に、検索結果の表示を行って（ステップ１０４）処理
は終了する。

本実施例の方法によれば、指定したキーワードの下位に
幾つキーワードが存在しても、必要な検索回数は第１ａ
図、第１ｂ図の各々の検索、すなわち、２回だけである
。これにより、検索のための情報がある節にあたる情報
以下のものに属する情報をすべて検索する場合において
高速な検索が可能である。

例えば、具体的にある節を示す検索のための情報（キー
ワード等）が指定されると、まず、その情報を基にその
節に関する位置情報を検索する。

この節に関する位置情報は幾つかの文字から構成されて
いる。文字列の長さ又は文字列中のハイフン等の句切り
符号の数によって階層構造中のこの節の深さを、文字の
種類によって同じ深さの筒中の水平位置を示す。例えば
、’１−２’ならば、階層構造中の最上位（根本）から
一番左端のラインを下った節の左から２番目のラインを
下った位置に存在する節を示すことになる。この位置情
報と記録したい情報を持った表を、位置情報をキーとし
て前方一致検索をすれば、望みの情報を得ることができ
る。

本発明の方法は、特に、ある節以下の属する節の数が多
いほど効果を発揮する。

以上、本発明を実施例にもとづき具体的に説明したが１
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、意味的に階層
構造をなす情報の検索を高速に行なうことができる。

【図面の簡単な説明】

第１ａ図及び第１ｂ図は、本発明の関係データベースに
おける階層構造のデータ蓄積方法に用いる一実施例の関
係データベースを説明するための図表、 第２図は、本発明の一実施例の樹状構造型データベース
の情報の意味構造を表した図。 第３図は、本発明の関係データベースにおける階層構造
のデータ蓄積方法を実施するシステムの概略構成を示す
ブロック図、 第４図は１本発明の一実施例の関係データベースにおけ
る階層構造のデータ蓄積方法のフローチャート、 第５図は、例示した情報の意味構造を表した図、第６ａ
図及び第６ｂ図は、関係データベースを用いた従来の方
法で表現した図表である。 図中、 １・・・入力手段、 ２・・・演算処理装置、 ３・・ 記憶装置３． ４・・・出力手段。

Claims (1)

【特許請求の範囲】
1. （１）記録したい情報に付随する検索のための情報が階
   層構造をなす情報を、関係データベースを用いて記録す
   る場合、記録したい情報が検索のための階層構造の中で
   どこに位置づけられるかを文字の種類と文字列の長さに
   よって表現することを特徴とする関係データベースにお
   ける階層構造のデータ蓄積方法。