JPH09244939A

JPH09244939A - 分散データベースのデータアクセス方法及び装置

Info

Publication number: JPH09244939A
Application number: JP8052848A
Authority: JP
Inventors: Kimitaka Tamura; 公孝田村; Kunio Kumamoto; 国夫熊本; Makoto Ito; 伊藤　　誠; Yoichi Haga; 洋一葉賀; Toshio Yamamoto; 敏夫山本; Satoshi Kobayashi; 聡小林; Noriko Koiso; 紀子小磯; Takao Sato; 孝夫佐藤; 弘市郎 ▲吉▼野; Kouichirou Yoshino
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1996-03-11
Filing date: 1996-03-11
Publication date: 1997-09-19

Abstract

(57)【要約】【課題】ネットワークに接続された複数のコンピュータ
システム上のデータベースにおいて、あらかじめ分散デ
ータベース環境を構築する必要がなく、任意にデータベ
ース同志を結合してアクセス経路を作成できるので特定
のコンピュータシステムを経由する必要がなく、検索の
過程でデータの所在を蓄積することで所在の格納領域を
あらかじめ確保する必要がないシステムを提供すること
で、分散データベース環境を簡易に作成・保守できる運
用性・拡張性の向上に加え、データの所在の問合せ集中
による通信量を抑制し格納領域の節約をする。【解決手段】任意に各ローカルデータベースにリモート
データベースのデータへのアクセス経路を定義して格納
し、経路をたどると自動的にデータを検索して所在情報
を付加し、データの所在情報を持っていなくても複数の
データベースからデータを並列に検索し、検索の際にデ
ータの所在情報を学習し、データの所在情報を利用者に
通知することで特定システムへの所在情報問合せ処理の
集中による通信量を抑制し、所在情報格納領域を大幅に
削減できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークに接
続された複数のコンピュータシステム上のデータベース
において、任意のデータベース同志を結合して運用する
場合の分散データベースのデータアクセス方法及び装置
に関する。

【０００２】

【従来の技術】分散データ管理システムでは、分散デー
タベースの利用者の増加によってデータベースのアクセ
スが頻繁に行われデータの所在情報の問合せ処理が集中
すると、アクセスごとに通信が必要となりシステム全体
の効率を悪化させるため、データの所在情報を分散管理
してアクセスの集中を抑制する必要がある。

【０００３】一方、登録したデータの件数が増加すると
データの所在情報も増加し格納領域を消費するため、デ
ータの所在情報の格納領域を節約する必要がある。

【０００４】従来、ネットワークに接続された複数のコ
ンピュータシステム上のデータベースに階層関係を持っ
た分散データベースを構成し、データの要求があると、
データの所在情報を管理しているデータベースに所在情
報を問合せてから、所在情報に該当するデータベースに
アクセスして必要データを取得していた。

【０００５】所在を管理する方法としては、データの所
在情報をある一つのデータベースに格納し一括管理する
か、各データベースに全てのデータの所在情報を格納し
管理する方法が考えられていた。データの所在情報をあ
る一つのデータベースに格納し一括管理する方法では、
データの所在情報を知るために一つのデータベースにア
クセスするだけで良く格納領域はひとつのデータベース
に確保すれば良いという利点はあるが、多数の利用者か
らのアクセスが集中しシステム全体の効率が悪化すると
いう欠点がある。

【０００６】各データベースに全てのデータの所在情報
を格納し管理する方法では、データの所在情報を知るた
めのアクセスが不要となり、データ処理効率が向上する
という利点はあるが、システム全体で膨大な格納領域が
必要であること、所在情報が変更されたときに全データ
ベースに対して所在情報の更新処理が必要であること等
の欠点がある。

【０００７】このため、例えば特開平４−２７４５３４
号公報に記載のように、各データベースに自身より下位
の階層に位置するデータベースのデータの所在情報を格
納し管理することにより、通信量の軽減と処理効率の向
上および所在情報更新の作業量を軽減する方法が考えら
れている。このように、分散データ管理システムは、前
述のいずれかの方法を用いて分散したデータの所在情報
を管理し、データの要求に際しては、所在情報を問合せ
てから検索処理をしなければならなかった。

【０００８】

【発明が解決しようとする課題】従来技術は、分散デー
タベースを構成する各ローカルデータベースに独立性が
ある場合でも、階層という利用形態をあらかじめ決めて
しまい、この階層にとらわれてデータ要求時にデータの
所在情報が無いとデータを検索できず、必ずしも全デー
タベースのデータの所在情報が必要であるわけではない
という点と、分散データベースの構成が変更され得ると
いう点と、ローカルに所在情報を持っていないデータに
ついて、所在の問合せ先に自由度をもたせるという点
と、一度リモートデータベースから問合せたら、これを
保管する学習手段を持たせるという点と、データの所在
情報を利用者に通知するという点について配慮されてお
らず、ローカルに所在情報を持っていないデータについ
ては、毎回、いったん上位のデータベースにさかのぼっ
て問合せをすることを必要とし、階層の途中にデータベ
ースを追加したい場合は、自身のデータベースと自身よ
り上位の全てのデータベースに格納する所在情報の追加
を必要とするため、要求したデータが自身より下位にあ
る場合のみ通信量を軽減し処理効率を向上させることが
できるが、上位にある場合はできないということと、シ
ステム構築の柔軟性・拡張性に乏しいということと、過
去の検索作業を無駄にしているということと、所在情報
の更新に手間がかかるということと、分散データベース
利用者全員の要求ごとに所在情報の問合せが発生すると
いう課題があった。

【０００９】本発明の目的は、管理作業の繁雑さや環境
構築、システムダウン時の業務停止などの運用を制限す
ることなく、各ローカルデータベースで構成する分散デ
ータベースの構成（階層）に依存せず、データの所在情
報の問合せ処理を不要とすることで問合せ処理による特
定コンピュータシステムへの負荷の集中を無くし、所在
情報の格納領域を不要とし、簡易なデータアクセス手段
と並列検索手段を持つことによりデータの所在情報が無
くてもデータを統合的に扱える分散データベースのデー
タアクセス方法及び装置を提供することにある。

【００１０】

【課題を解決するための手段】上記の目的は、各ローカ
ルデータベースに任意にリモートデータベースのデータ
へのアクセス経路を定義し格納する手段と、定義したア
クセス経路をわかりやすく表示する手段と、経路をたど
りながら自動的にデータ群を検索する手段と、定義した
経路がデータベースをまたがったら自動的に接続データ
ベースを切替える手段と、データの所在情報を持ってい
なくても分散データベースを構成するデータベースから
データを並列に検索する手段と、検索により一度ローカ
ルに持ってきたデータについてはこのデータの所在情報
をローカルデータベースに保管する学習手段と、同じデ
ータにアクセスする利用者にはデータの所在情報を通知
する手段を備えた分散データベースのデータアクセス装
置を設けることによって達成される。

【００１１】

【発明の実施の形態】以下に、本発明の実施の形態の例
を図面を参照して詳細に説明する。

【００１２】図１は、本発明を実現するシステムの構成
の一例を示したものである。この図において、１０１は
マウスやキーボードなどの入力装置、１０２はディスプ
レイやプロジェクタなどの表示装置、１０３は入力装置
１０１からの要求を受け付ける入力制御装置、１０４は
本システムが扱う情報を表示可能にする表示制御装置、
１０５はデータベースに登録されたデータをグループ化
し、各グループを階層構造で管理するとともに入力制御
装置１０３からの要求に対する処理をして表示制御装置
１０４に結果の表示を依頼する階層管理装置である。入
力制御装置１０３から階層管理装置１０５への要求には
次の３つがある。

【００１３】（１）グループに属するデータ一覧の表示（２）下位の階層に位置するグループの表示（３）グループに属するデータの取得これらの要求に対するアクション（振る舞い）は個々の
グループに定義してあり、それぞれのアクションが階層
管理装置１０５を起動する。１０６はデータベースに登
録するデータに付随するデータ番号、データ名称、タイ
トル、所属グループ、データ種別、作成者などの属性を
管理する属性管理装置である。入力装置１０１からのデ
ータ入力に際し、入力制御装置１０３と連動してデータ
の属性の入力を促し、入力されたデータに属性を付加し
てデータベースに登録する。データベースに登録する際
には、階層管理装置１０５とも連動しデータの所属する
グループを決定する。１０７はデータベースに登録され
たデータ（属性を含む）を検索する装置である。検索装
置１０７は階層管理装置１０５、属性管理装置１０６、
接続切替装置１０８と連動し、以下の検索方法によりデ
ータを取得する。

【００１４】（１）階層構造を持つグループによる検索階層管理装置１０５がグループの階層構造を表示制御装
置１０４に渡し、表示制御装置１０４がこれを可視可能
にして表示装置１０２に表示する。表示された階層構造
内のグループを入力装置１０１により指示する。この指
示を階層管理装置１０５が受け取り、属性管理装置１０
６にグループに属するデータの一覧（データ名称）を要
求する。属性管理装置１０６は表示制御装置１０４に一
覧の表示を指示する。入力装置１０１がこの一覧からデ
ータを指示することによりデータ（属性を含む）を取得
する方法である。

【００１５】（２）データに付随する属性による検索属性管理装置１０６が属性の一覧を表示制御装置１０４
に渡し、表示制御装置１０４がこれを可視可能にして表
示装置１０２に表示する。表示された属性に入力装置１
０１から値を入力することによりデータを取得する方法
である。

【００１６】１０８は階層管理装置１０５、属性管理装
置１０６、検索装置１０７からのデータベースアクセス
要求を解析し、適合するデータベースに接続する接続切
替装置である。１１０〜１１１は分散データベースを構
成するデータベースである。

【００１７】図２は、本発明を実現するシステムであ
り、ローカルデータベースとリモートデータベースの階
層を結合する階層結合処理部の構成の一例を示したもの
である。図２において、２０１はネットワーク上に存
在するデータベースに関する情報（データベース識別情
報）であり、データベース名称、データベース番号、所
在情報（ホスト名称あるいはマシン名称など）からな
る。２０２はデータベース名称の一覧である。２０３、
２０４はそれぞれ、ローカルデータベース１１０内のデ
ータの階層、リモートデータベース１１１内のデータの
階層である。２０５、２０６は階層構造における頂点で
あり、データをグループ化したもので、グループ名称、
グループ番号などの頂点識別情報を持つ。

【００１８】利用者が入力装置１０１からローカルデー
タベース１１０とリモートデータベース１１１の階層を
結合する要求を入力すると、入力制御装置１０３はこれ
を検知して、これを階層管理装置１０５へ送信する。階
層管理装置１０５はデータベース間の階層結合要求を受
信するとデータベース識別情報２０１からデータベース
名称一覧２０２を作成し、表示制御装置１０４へ送信す
る。表示制御装置１０４はデータベース名称一覧２０２
を表示装置１０２に表示する。

【００１９】利用者は入力装置１０１により、このデー
タベース名称一覧２０２から結合の対象となるデータベ
ース（リモートデータベース１１１）の名称を指示す
る。指示されたデータベース名称は入力制御装置１０１
を通して階層管理装置１０５へ送信される。階層管理装
置１０５はデータベース識別情報２０１を参照して、リ
モートデータベース１１１の所在情報を取得し、接続切
替装置１０８へデータベースとの接続確立を依頼する。
接続切替装置１０８は、依頼されたリモートデータベー
ス１１１との接続を確立する。

【００２０】次に、階層管理装置１０５は、接続したリ
モートデータベース１１１から、階層情報を取得する。
階層情報とは、例えば、頂点を特定するための頂点番
号、頂点名称などの識別情報と上位の頂点の識別情報か
らなる情報である。階層管理装置１０５は、リモートデ
ータベース１１１の階層情報を取得すると、これを解析
して可視情報を作成し、表示制御装置１０４に依頼して
階層２０４を表示する。ここで、階層２０３はローカル
データベース１１０に接続した時に同様の方法で作成済
みである。

【００２１】利用者は、表示されたそれぞれのデータベ
ースの階層の中から任意の頂点を指示し、結合を要求す
る。例えば、ローカルデータベース１１０の階層２０３
内の頂点２０５とリモートデータベース１１１の階層２
０４内の頂点２０６を指示する。階層結合要求は、入力
制御装置１０３を通して階層管理装置１０５へ送信され
る。階層管理装置１０５は、指示された２つの頂点の情
報（頂点番号）とリモートデータベースの情報（データ
ベース番号）からなる階層結合情報２０７と、データベ
ース番号とデータベース名称からなるデータベース識別
情報２０８をローカルデータベースに格納する。

【００２２】図３は、本発明を実現するシステムの検索
処理のうち、階層構造を持つグループによる検索処理部
の構成の一例を示したものである。この図において、３
０１は任意のデータベース、３０２はデータベースに登
録されたデータをグループ化し、各グループを階層構造
で管理するための階層情報である。階層情報３０２は、
頂点番号、頂点名称、上位の頂点番号などからなる。３
０３は階層構造上の任意の頂点（グループ）に属するデ
ータの属性群で、データ番号、データ名称、頂点番号、
作成者、更新日などからなる。３０４は前記階層情報３
０２から作成した階層構造、３０５は階層構造３０４内
の任意の頂点、３０６は頂点３０５に属するデータの名
称、３０７は頂点３０５に属するデータ（ｄ１というデ
ータ名称を持つ）に付随する属性値、３０８は階層構造
を作成するために必要な階層情報、３０９はデータに付
随する属性値からなる属性情報である。

【００２３】利用者は、表示した階層構造をたどること
により任意の頂点を表示する。前述したように、頂点に
は、指示の内容によって頂点に属するデータ（名称）一
覧を表示する動作（動作１）と、下位の階層に位置する
頂点を表示する動作（動作２）と、頂点に属するデータ
を取得する動作（動作３）が定義されている。任意の頂
点を選択すると動作１によって、図１で説明した階層管
理装置１０５が起動され、選択した頂点を特定し、この
頂点に属するデータのデータ名称一覧３０６を作成す
る。階層管理装置１０５は作成したデータ名称一覧を表
示制御装置１０４へ送信する。表示制御装置１０４は表
示装置１０２にデータ名称一覧を表示する。

【００２４】利用者が、入力装置１０１により、この一
覧から必要なデータ名称を指示すると、動作３により、
入力制御装置１０３がこれを検知し、指示されたデータ
名称を階層管理装置１０５へ送信する。階層管理装置１
０５がそのデータ名称に対応するデータの属性を属性管
理装置１０６に要求する。この時、選択した頂点に付与
してあるデータ所在情報をデータの属性に追加する。デ
ータ所在情報は、階層を表示する際に階層管理装置１０
５により頂点に付加する。例えば、動作２により頂点３
０５を表示した後、頂点３０５を選択すると頂点３０５
に属するデータの名称ｄ１〜ｄ５・・・を表示し、この
名称一覧からｄ１を選択するとｄ１のデータの属性ｄ１
１〜ｄ１５・・・を検索し、データの所在情報（データ
ベース番号）を属性に追加する。

【００２５】このように、データ検索時にデータの属性
にデータの所在情報を追加することで、検索後のデータ
操作（参照、更新、削除、通知など）の際にデータの所
在情報を問合せる必要がなく、直接データにアクセスで
きる。

【００２６】図４は、本発明を実現するシステムがデー
タの所在情報を学習する処理部の構成の一例を示したも
のである。図４において、４０１〜４０３はリモートデ
ーターベース、４０４はローカルデーターベース、４０
５はローカルデーターベース４０４に格納したデータ番
号、データ名称などのデータの識別情報、４０６はロー
カルデーターベース４０４に保存したデータが登録され
ているリモートデータベースのデータベース番号などの
データベース識別情報である。

【００２７】前述したように、システムが提供する検索
手段により一度データを検索したら、これを保存するか
の選択ができ、保存することにした場合は、データの識
別情報４０５とデータベース識別情報４０６を対でロー
カルデーターベース４０４に保管する。また、ローカル
データベース４０４に最初に接続する時、保管したデー
タの識別情報４０５とデータベース識別情報４０６を読
み込み、所在情報を問合せること無くデータを取得でき
る。

【００２８】図５は、本発明を実現するシステムの表示
制御部の構成の一例を示したものである。図５におい
て、５０１はローカルデータベース１１０の階層構造
で、頂点名称がＡ〜Ｇである頂点と任意の頂点との間に
張られた節で構成される階層構造を表示した例である。
５０６はリモートデータベース１１１の階層構造で、頂
点名称がＨ〜Ｎである頂点と任意の頂点との間に張られ
た節で構成される階層構造を表示した例である。

【００２９】５０２は階層管理装置１０５によって、リ
モートデータベース１１１の階層構造中の頂点５０３を
隣接する（下位の）頂点として結合したローカルデータ
ベース１１０の階層構造中の頂点である。５０４はリモ
ートデータベース１１１の階層構造中の頂点５０３を最
上位（根）とする階層（部分木）である。５０５はロー
カルデータベース１１０の階層構造５０１の頂点５０２
とリモートデータベース１１１の階層構造５０６の頂点
５０３を結合し、頂点５０２の下位に位置する頂点
（子）として階層５０４（部分木）を結合して表示した
階層構造である。

【００３０】利用者が階層構造５０１内の頂点を指示す
ると、入力制御装置１０３がこれを検知し、その頂点の
識別情報（頂点番号など）を階層管理装置１０５へ送信
する。階層管理装置１０５は頂点の識別情報を受信する
と、自身が管理する階層情報の３０２からその頂点の下
位に位置する頂点（子）を特定する。

【００３１】階層管理装置１０５は特定した頂点がリモ
ートデータベース１１１の階層構造内の頂点であるか否
かを調べる。頂点がローカルデータベース１１０の階層
構造内の頂点である場合はその旨を応答し、リモートデ
ータベース１１１の階層構造内の頂点である場合は接続
切替装置１０８にリモートデータベース１１１への接続
要求をしその旨を応答する。階層管理装置１０８は入力
制御装置１０３から受信した頂点の識別情報がローカル
データベース１１０の階層構造内の頂点のものである場
合はその旨を表示制御装置１０４へ送信し、それを受信
した表示制御装置１０４が自身が管理する表示情報を基
に利用者に指示された頂点の下位に位置する頂点を表示
する。

【００３２】階層管理装置１０５は入力制御装置１０３
から受信した頂点の識別情報がリモートデータベース１
１１の階層構造内の頂点のものである場合は接続切替装
置１０８によって接続されたリモートデータベース１１
１からそのデータベースの階層情報をローディングし階
層構造を作成する。階層管理装置１０５は作成した階層
構造の中から利用者によって指示された頂点に結合され
た頂点を特定し、その頂点を最上位とする階層を表示制
御装置１０４へ送信する。表示制御装置１０４は受信し
た階層の最上位の頂点を指示された頂点の下位の頂点と
して配置し表示する。例えば、利用者が頂点Ａを指示す
ると、動作２により、頂点Ｂと頂点Ｃを表示し、頂点Ｄ
を指示すると頂点Ｉを表示し、頂点Ｉを指示すると頂点
Ｋと頂点Ｌを表示する。

【００３３】その結果、ローカルデータベース１１０と
リモートデータベース１１１の階層構造を結合した階層
構造５０５を表示する。

【００３４】図６は、本発明を実現するシステムの検索
処理部の構成の一例を示したものである。図６におい
て、６０３はデータを検索する時の検索条件（データ名
称、タイトル、作成者など）を指定する検索条件指定装
置、６０４は指定された検索条件から検索するデータベ
ースを決定する検索範囲制御装置、６０５は決定された
データベースからのデータ検索を担当する検索装置１０
７の所在情報（接続確立用の情報でホスト名称やポート
番号など）を問合せる検索先問合せ装置、６０６は検索
装置１０７の所在情報と稼動状況を管理する検索先管理
装置、６０７は検索装置１０７に検索を依頼する検索依
頼装置、６０２は検索の並列処理を制御する並列制御装
置、６０１は検索結果を蓄積するメモリ管理装置であ
る。

【００３５】利用者が検索要求をすると、検索条件指定
装置６０３は要求から検索条件を組立てこれを検索範囲
制御装置６０４へ送信する。また、利用者は検索範囲を
指定することができる。

【００３６】例えば、図５で階層構造５０１の頂点５０
２を指定して検索要求した場合、頂点５０２を最上位の
頂点とする階層が検索範囲となる。検索範囲制御装置６
０４は図１で説明した階層管理装置１０５が管理する階
層構造を参照して、指定された頂点を最上位の頂点とす
る階層の属するデータベースの名称一覧を作成する。例
えば、図５で階層構造５０１の頂点５０２を指定して検
索要求した場合、階層５０１と階層５０４を持つデータ
ベースの名称一覧を作成する。

【００３７】検索範囲制御装置６０４は作成したデータ
ベースの名称一覧を検索先問合せ装置６０５へ伝達す
る。検索先問合せ装置６０５は作成したデータベースの
名称一覧内の個々のデータベースからのデータ検索を担
当する検索装置１０７の所在情報（ホスト名称やポート
番号など）を検索先管理装置６０６へ問合せる。検索先
管理装置６０６は検索装置の所在情報問合せメッセージ
を受信すると適合する検索装置１０７の所在情報を返信
する。検索先問合せ装置６０５は検索装置１０７の所在
情報を受信すると、この所在情報と検索条件を検索依頼
装置６０７へ伝達する。

【００３８】検索依頼装置６０７は検索装置１０７の所
在情報を得て検索装置１０７へ検索条件を送信する。そ
れぞれの検索装置１０７は受信した検索条件から検索文
を組立てリモ−トデータベース１１１へ検索文を送信す
る。検索装置１０７がデータベース１１１から受け取っ
た検索結果は検索依頼装置６０７を経由して並列制御装
置６０２へ送信される。並列制御装置６０２は複数の検
索装置１０７から渡される検索結果に検索先情報（デー
タベース番号）を付加し、いったん蓄積してからメモリ
管理装置６０１へ伝達する。

【００３９】図７は、本発明を実現するシステムの前述
した検索装置１０７が、関連データを問合せる処理の構
成の一例を示したものである。図７において、７０１は
リモートデータベース、７０６〜７１４はリモートデー
タベースに存在するデータであり、７０６はデータベー
スに登録されているデータのデータ番号、データ名称な
どのデータ識別情報、７０７は任意のデータと関連する
データの情報で、データ番号、データ名称、親子関係、
兄弟関係などである。７０８は識別情報がｄであるデー
タ、７０９〜７１１は７０８に関連するデータの識別情
報、７１２〜７１３は７１１に関連するデータの識別情
報、７１４は７０８に関連する全データの識別情報を表
す。７０２〜７０５、１０８は本システムに存在する装
置またはデータで、７０２は本システム、７０３はリモ
ートデータベース７０１から検索したデータ、７０５は
検索したデータ７０３に付随する属性である。

【００４０】リモートデータベース７０１からデータを
検索している状態で、そのデータに関連するデータが存
在する場合、利用者の関連データ取出し要求があると検
索装置１０７がこの要求を受け取る。検索したデータに
は７０５で示す属性が付随している。検索装置１０７は
付随データから所在情報を取出し、これを接続切替装置
１０８へ伝達する。接続切替装置１０８はこの所在情報
からリモートデータベース７０１を認識し、リモートデ
ータベース７０１との接続を確立する。

【００４１】接続確立後、検索装置１０７が属性７０５
からデータ識別情報（データ名称）を取出し、リモート
データベース７０１に格納してあるデータ識別情報７０
６と関連データ情報７０７からデータ７０８に関連する
データを要求し、関連データ７０９〜７１３を検索す
る。

【００４２】図８は、本発明を実現するシステムが検索
したデータとデータの所在情報を利用者に発信する処理
の構成の一例を示したものである。図８において、８０
１は本システム、８０２はローカルデーターベース４０
４に検索したデータを、電子メールのようなデータ配布
システムへ送信するデータ発信装置、８０５はデータを
任意の利用者に通知する通知装置８０３と利用者が着信
したデータにアクセスするためにデータ種別によりシス
テムを自動的に起動してデータの情報検索を依頼する着
信制御装置８０４を持った電子メールなどの他データ配
布システムである。

【００４３】利用者は、検索したデータを他利用者に送
信したい場合は、他データ配布システムと連携してデー
タを発信する。ここで、発信するデータには、データの
所在情報（例えば、データ名称４０５とデータベース番
号４０６）を付加する。通知を受けた利用者が、通知さ
れたデータを指示すると着信データ制御装置８０４は本
発明を実現するシステム８０１を起動する。次いで、指
示したデータ８０６に付随するデータ名称とデータベー
ス番号をデータ発信制御装置８０２へ送信する。データ
発信制御装置８０２はデータ名称とデータベース番号を
検索装置１０７へ伝達する。検索装置１０７はデータベ
ース番号を基にデータベースにアクセスしてデータを検
索する。

【００４４】図９は、図５に示した表示制御の応用例を
示したものである。階層構造９０２〜階層構造９０６は
各ローカルデータベースに対応する階層構造の一部を表
す。頂点９０７〜頂点９１０はリモートデータベースの
下位に位置する（隣接する）頂点を持つ頂点を表す。頂
点９１１〜頂点９１４はリモートデータベースの頂点の
下位に位置する（隣接する）頂点を表す。階層構造９０
１は複数のデータベースの階層構造を結合した結果の階
層構造を表す。

【００４５】図９において、階層構造９０２はローカル
データベースの階層構造を表し、頂点９０７、頂点９０
８にはそれぞれリモートデータベースの階層構造内の頂
点９１１、頂点９１３が結合されている。階層構造９０
３は別のローカルデータベースの階層構造を表し、頂点
９０９、頂点９１０にはそれぞれリモートデータベース
の階層構造内の頂点９１２、頂点９１４が結合されてい
る。利用者は、階層構造９０２をたどって頂点９０７を
指示することによって階層構造９０３を表示することが
でき、更に階層構造９０３をたどって階層構造９０４を
表示することができる。これは図５に示したとおり、入
力制御装置１０３が検知した頂点を、階層管理装置１０
５が、接続切替装置１０８と連動してどのデータベース
の頂点か特定することで実現する。

【００４６】更に階層管理装置１０５はリモートデータ
ベースから階層情報をローディングして作成した階層構
造を結合する際、この階層構造にリモートデータベース
の識別情報（データベース番号）を付加する。この付加
情報を基に接続切替装置１０８にリモートデータベース
との接続を確立してもらい、隣接する頂点を最上位の頂
点とする階層を結合する。このように、入力制御装置１
０３が検知した頂点に付加されたデータベース番号を基
に接続切替装置１０８が接続するデータベースを切替え
ることにより、そのデータベースの階層構造をローカル
データベースの統合した階層構造に結合する。

【００４７】ここで、ローカルデータベースが知ってい
るのは自身に登録された階層結合情報２０７だけで良
く、リモートデータベースに登録された階層結合情報２
０７は階層管理装置１０５と接続切替装置１０８の連動
により自動的に参照される。

【００４８】次に、本発明を実現するシステムの表示制
御処理の一例を図１０、図１１、図１２を参照しながら
説明する。

【００４９】１００１はローカルデータベースの階層構
造上の頂点に対する階層表示用データで、階層情報３０
８を可視可能にしたものである。１００２はリモートデ
ータベースの階層構造上の頂点に対する階層表示用デー
タ、１００３は階層結合処理によりローカルデータベー
スに登録されたデータベース識別情報でシステム起動時
に前述のメモリ管理６０１によって確保される。１００
４はデータベース名称等のデータベース接続に必要なデ
ータベース所在情報テーブル、１００５は階層結合処理
でローカルデータベースに登録された階層結合情報テー
ブルである。

【００５０】本発明を実現するシステムが起動すると、
階層管理装置１０５はローカルデータベースから階層情
報を読み込み、これを加工して階層構造を作成する。こ
の階層は、識別情報（頂点番号、頂点名称など）を持っ
た頂点と隣接する頂点との親子関係により構成される。
階層管理装置１０５は入力制御装置１０３から表示要求
を受けると、既にメモリにロードしてあるデータベース
識別情報と頂点が指示された時の前述の動作を付加して
階層表示用データを作成する。

【００５１】今、頂点１００１が指示された（１１０
１）と仮定すると、入力制御装置１０３は頂点１００１
の識別情報を階層管理装置１０５へ送信する。階層管理
装置１０５は頂点に付加されているデータベース識別情
報から頂点が登録されているデータベースを特定する
（１１０２）。頂点がローカルデータベースに登録され
ていると判ったなら、階層結合情報２０７を参照する
（１１０３）。頂点がリモートデータベースに登録され
ていると判ったなら、接続切替装置１０８によりデータ
ベース接続を切替えた後（１１０４）、リモートデータ
ベースの階層結合情報２０７を参照する（１１０３）。
階層結合情報２０７中に指示した頂点の識別情報が見つ
かれば（１１０５）、隣接頂点の中にリモートデータベ
ースに存在するものがあることを意味する。

【００５２】識別情報が見つかったならデータベース接
続を切替えて（１１０６）隣接頂点の情報を取得し（１
１０７）、これを表示する（１１０８）。隣接頂点情報
取得処理は、隣接頂点情報要求命令１２０２と、データ
ベース所在情報１２０３と、指示した頂点の識別情報１
２０４からなる隣接頂点情報要求データを作成し（１２
０１）、これをリモートデータベースへ送信する（１２
０５）ことにより実現する。リモートデータベースは受
信した隣接頂点情報要求データの頂点識別情報を基に要
求データを特定し要求命令に従って隣接頂点情報を返信
する。リモートデータベースから受信した（１２０６）
隣接頂点情報は、隣接頂点数１２０７と、隣接頂点識別
情報１２０８と、隣接頂点名称（１２０９）と、隣接頂
点識別情報１２０８の隣接頂点の有無１２１０から構成
される。階層管理装置１０５は、取得した隣接頂点情報
をローカルデータベースの構造表示用データに結合し、
表示制御装置１０４へ送信する。表示制御装置１０４は
結合した構造表示用データに従って隣接頂点を表示す
る。

【００５３】次に、本発明を実現するシステムの並列処
理の一例を図６、図１３、図１４、図１５を参照しなが
ら説明する。

【００５４】利用者が表示制御装置１０４により表示さ
れた階層構造上の頂点を指示すると、検索条件指定装置
６０３は指示した頂点の識別情報と検索条件を検索範囲
制御装置６０４へ送信する。検索範囲制御装置６０４は
受信した頂点の識別情報を基に検索対象データベースを
決定する。図１４において、☆は利用者が指示した頂点
を表し、●は階層結合処理により結合したリモートデー
タベースの頂点を表し、△で囲んだ範囲はリモートデー
タベースの階層を表す。結合した全ての頂点●の中から
指示した頂点☆を最上位の頂点（根）とする階層に含ま
れる頂点を調べる。頂点●から階層に従って根の方向
（←の方向）へ頂点をたどり、頂点☆を見つけたら頂点
●を記憶する。記憶した頂点●のデータベース識別情報
（データベース番号）を抽出することで検索対象データ
ベースを決定する。

【００５５】検索先問合せ装置６０５は決定したデータ
ベースの情報を基に検索先管理装置６０６へ各データベ
ースからの検索を担当する検索装置１０７の所在情報を
問合せる。検索装置１０７の所在情報を受け取ると検索
依頼装置６０７が組み立てた検索条件を検索装置１０７
へ送信することによってデータを検索する。検索装置１
０７は検索条件を受信すると受信した条件でデータを検
索し、検索結果にデータベース識別情報を付加して検索
依頼装置６０７へ送信する。検索依頼装置６０７は検索
結果をそのまま並列制御装置６０２へ渡す。並列制御装
置６０２は検索結果をメモリ管理装置６０１へ渡す。表
示装置１０２はメモリ管理装置６０１が管理する検索結
果を表示する。

【００５６】以上、本発明の実施の形態の例で説明した
ように、分散データベースを構成する各ローカルデータ
ベースに独立性を生かし、階層という利用形態に依存せ
ず、データ要求時にデータの所在情報が無くてもデータ
を検索でき、必要なデータの所在情報だけを保存し、分
散データベースの構成が変更されても関係を定義しなお
すだけで良く、ローカルに所在情報を持っていないデー
タについて、簡易な検索手段を提供し、一度リモートデ
ータベースから問合せたら、これを保管する学習手段を
持ち、データの所在情報を利用者に通知する手段を持つ
ことで、通信量を軽減し処理効率を向上させることがで
きる。

【００５７】独自にデータベースを利用している部門同
志で分散データベースの利用環境があらかじめ決められ
ない場合や、利用するデータベースが分散データベース
を構築する手段を持っていない場合や、単独のデータベ
ースの利用から始めて徐々にデータベースの個数を増や
したい場合に特に効果的である。

【００５８】なお、各ローカルデータベースに格納する
データを登録するための論理的な格納領域は、階層構造
でなくグラフ構造やキューブのように、頂点と節から構
成される構造を持つものでも表やタイルのようなもので
あってもよく階層構造に特化しなくても良い。

【００５９】また、データの所在情報は、データベース
内のデータの情報であっても良いし、データベース外の
データの情報であっても良い。たとえば、データベース
には一般文書や図面のような実データの管理情報だけを
格納し、実データは分散データベースを構成しない別の
データベースやファイル管理装置に格納する場合であ
る。更に、分散環境を構築するデータベースの種類に
とらわれない。ローカルデータベースが自社製でリモー
トデータベースが他社製でも良く、その逆でも良い。

【００６０】

【発明の効果】本発明によれば、階層構造を用いること
により、各データベースに任意のリモートデータベース
を関係付け、アクセス経路を設定することができるた
め、必ずしも、あらかじめデータベースのリンク関係
（階層）を構築する必要がなく、環境構築後データベー
スが増えても何ら問題なく関係を定義するだけで分散デ
ータベースに参加できるという分散データベース環境構
築・保守が柔軟かつ容易になる。

【００６１】さらに、他部門が構築した分散環境を簡易
な方法で自部門の環境に結合でき、ローカルデータベー
スに、階層構造上一階層下のリモートデータベースを関
係付けるだけで、その階層に位置する全データベース中
のデータの所在情報をローカルデータベースに配置しな
くても、データの所在情報は自動的にデータに付与、保
存、通知できるのであらかじめデータの所在情報を格納
しておく必要が無く、データ所在情報のためのディスク
容量を増やさず、データ所在情報を問合せる処理の集中
と通信量を抑制でき、データベース接続制御を独自にし
ているので、本発明を利用すれば、データベースの種類
を問わず分散データベースを構成することができるとい
う効果が得られる。

【００６２】また、データベースの複製あるいはデータ
ーベース内のデータの複製を持ち、データの検索性能を
向上させる方法が考えられている。従来の方法では、デ
ータの所在情報の二重持ちが発生し、格納領域を増大さ
せてしまうが、本発明ではあり得ないという効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施例によるシステムの構成図であ
る。

【図２】本発明の一実施例による階層結合処理を説明す
るための図である。

【図３】本発明の一実施例による階層構造をもつグルー
プによる検索処理を説明するための図である。

【図４】本発明の一実施例による検索したデータの所在
の学習処理を説明するための図である。

【図５】本発明の一実施例による階層構造の表示制御を
説明するための図である。

【図６】本発明の一実施例による並列検索処理を表す図
である。

【図７】本発明の一実施例による関連データの検索処理
を説明するための図である。

【図８】本発明の一実施例によるデータの所在の通知処
理を説明するための図である。

【図９】本発明の一実施例による階層構造の表示制御の
応用を説明するための図である。

【図１０】本発明の一実施例による階層構造の表示制御
処理を説明するための図である。

【図１１】本発明の一実施例による頂点の表示処理のフ
ロ−チャ−トである。

【図１２】本発明の一実施例による頂点情報取得処理の
フロ−チャ−トである。

【図１３】本発明の一実施例による検索の並列処理のフ
ロ−チャ−トである。

【図１４】本発明の一実施例による検索対象データベー
ス決定処理を説明するための図である。

【図１５】本発明の一実施例による装置間の検索の並列
処理のフロ−チャ−トである。

【符号の説明】

１０１：入力装置１０２：表示装置１０３：入力制御装置１０４：表示制御装置１０５：階層管理装置１０６：属性管理装置１０７：検索装置１０８：接続切替装置１１０：ローカルデータベース１１１：リモートデータベース２０１：データベース識別情報２０２：データベース名称一覧２０３：ローカルデータベースの階層構造２０４：リモートデータベースの階層構造２０５：ローカルデータベースの階層内の頂点２０６：リモートデータベースの階層内の頂点２０７：階層結合情報２０８：データベース識別情報３０１：データベース１３０２：階層情報３０３：属性情報３０４：階層構造３０５：階層内の頂点３０６：データ識別情報３０７：データ属性３０８：階層情報３０９：属性情報４０１：リモートデータベース４０２：リモートデータベース４０３：リモートデータベース４０４：ローカルデータベース４０５：データ識別情報４０６：データベース識別情報５０１：ローカルデータベースの階層構造５０２：ローカルデータベースの階層構造内の頂点５０３：リモートデータベースの階層構造上の頂点５０４：リモートデータベースの階層構造５０５：階層結合処理後のローカルデータベースの階層
構造５０６：リモートデータベースの階層構造６０１：メモリ管理装置６０２：並列制御装置６０３：検索条件指定装置６０４：検索範囲制御装置６０５：検索先問合せ装置６０６：検索先管理装置６０７：検索依頼装置８０２：発信装置８０３：通知装置８０４：着信制御装置８０５：データ配布システム８０６：通知データ８０７：利用者

───────────────────────────────────────────────────── フロントページの続き (72)発明者葉賀洋一神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内 (72)発明者山本敏夫神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内 (72)発明者小林聡神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内 (72)発明者小磯紀子神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内 (72)発明者佐藤孝夫神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内 (72)発明者 ▲吉▼野弘市郎神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア開発本部内

Claims

【特許請求の範囲】

【請求項１】ネットワークに接続された複数のデータベ
ース間において、各データベース内のデータを階層的に
管理する手順と、各データベースの階層を各々結合する
手順を持ち、任意のデータベース間のアクセスを可能と
することを特徴とする分散データベースのデータアクセ
ス方法。
【請求項２】請求項１において、データベースの階層を
たどる手順と、階層をたどることでデータを検索する手
順と、検索時にデータに所在情報を付加する手順と、所
在情報とともに検索したデータを保存する手順を備える
ことを特徴とする分散データベースのデータアクセス方
法。
【請求項３】請求項１において、各データベースの階層
関係である階層の結合情報を持つことを特徴とする分散
データベースのデータアクセス方法。
【請求項４】各ローカルデータベースに任意にリモート
データベースのデータへのアクセス経路を定義し格納す
る手段と、定義したアクセス経路をわかりやすく表示す
る手段と、経路をたどりながら自動的にデータ群を検索
する手段と、定義した経路がデータベースをまたがった
ら自動的に接続データベースを切替える手段と、データ
の所在情報を持っていなくても分散データベースを構成
するデータベースからデータを並列に検索する手段と、
検索により一度ローカルに持ってきたデータについては
このデータの所在情報をローカルデータベースに保管す
る学習手段と、同じデータにアクセスする利用者にはデ
ータの所在情報を通知する手段を備えたことを特徴とす
る分散データベースのデータアクセス装置。