JP3387172B2 - 情報管理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のデータベースを
同時にかつ自在に使用して、データの検索、編集などを
行なう情報管理装置に関するものである。

【０００２】

【従来の技術】データベースシステムは、複数人でデー
タを多目的に共有して利用できる利点があり、組織的に
情報を共有する際に非常に有効である。データベースシ
ステムは、１つ以上のデータベースと、これらのデータ
ベースを管理するデータベース管理システムと呼ばれる
手段で構成される。データベース管理システムは、長尾
真、片山卓也、植村俊亮，「岩波講座情報科学８ 情報
の構造とデータベース」，（１９８３年）にも記載され
ているように、データに関するデータを集めたデータ辞
書を持ち、アクセス制御や、同時実行や障害回復などを
含めた一貫性制御の機能が必要となっている。

【０００３】また、最近では、複数のデータベースシス
テムを扱おうとするマルチデータベース、あるいは、ｂ
ｉｔ別冊コンピュータ・サイエンス，１９９２年，共立
出版，Ａｍｉｔ Ｐ．Ｓｈｅｔｈ，Ｊａｍｅｓ Ａ．Ｌ
ａｒｓｏｎ，滝沢誠訳，「分散した自律的異種データベ
ースを管理するための連邦型データベースシステム」，
ｐｐ．３７〜８５にも記載されているような、連邦型デ
ータベースシステムに関する技術も研究、開発されてい
る。

【０００４】しかし、大規模なデータベースシステム
は、利用する際の操作が煩雑であったり、気軽に個人用
の情報を蓄積する手段としては、一般のユーザには容易
に手が出せないものとなっている。また、大規模なデー
タベースシステムのデータベースは、特に、ノート型パ
ーソナルコンピュータ等の可搬性を考慮した小型の機器
上で利用することが困難である。

【０００５】データベースといっても始めから共用する
ことを目的として作成されるものばかりではなく、個人
用のデータを集めたパーソナルデータベースとして利用
される場合がある。通常、オフィスでは、個人が住所
録、業務実績表、文献情報、辞書、新聞記事等の多様な
データをデータベースとして取り扱うことも多い。

【０００６】このような多様なデータを蓄積し、検索す
るようなツールとしては、例えば、カード型データベー
スや階層型のデータベース等が従来から使われている。
これらのデータベースでは、ユーザは多様なデータを、
データの種類や用途に応じて、別々のデータベースとし
て作成している。例えば、新聞記事は新聞記事情報デー
タベース、文献情報は文献情報データベースとして作成
している。これは、利用するデータベースに依存する面
もあるが、格納したいデータの分類や整理をあらかじめ
要求しないようなデータベースであっても、個別のデー
タベースが形成される傾向が見られる。

【０００７】しかし、これらのデータベースを別々のま
まで自由な組み合わせで検索、編集を可能にすることは
困難である。例えば、新聞記事情報データベースと、文
献情報データベースとを、あるいは、社内用語データベ
ースと電子辞書とを一緒にして検索するためには、１つ
１つに対して検索を実行するか、あるいは、実際にデー
タベースを結合させて１つにしたうえで検索を行なう等
の方法を取ることになり、非常に不便なものであった。

【０００８】各種の言語情報を電子化して扱っている例
として、電子辞書がある。電子辞書は、言語情報を蓄積
した一種のデータベースである。電子辞書は、検索のみ
に利用されることが多い。例えば、特開昭６２−２８７
３３６号公報や特開平４−１９５６８０号公報などに
は、複数の電子辞書を扱うための従来の装置が開示され
ている。特に、特開平４−１９５６８０号公報では、基
本的な辞書の検索順序を決定するための複数の優先順位
テーブルを設け、その優先順位テーブルを切り替えて、
優先順位の高い順に辞書の検索を行なう技術が開示され
ている。しかし、検索対象を変更するためには複数の優
先順位テーブルをあらかじめ用意しておかなければなら
ず、ダイナミックに新しい電子辞書、あるいは、書き込
み可能なデータベース等を追加したり、逆に分離するこ
とに対しては考慮されていない。

【０００９】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、複数のデータベースを同時
にかつ自在に使用して、データの検索、編集、ダイナミ
ックなデータベースの追加，分割，分離等の処理を行な
うことができるとともに、依存関係を有する複数のデー
タベースの処理を行なうことのできる情報管理装置を提
供することを目的とするものである。同時に使用する複
数のデータベースは、電子辞書のような書き込み制御が
されているデータベース、および、編集可能なデータベ
ースであってよい。

【００１０】

【課題を解決するための手段】本発明は、複数のデータ
ベースを同時に扱える情報管理装置において、個々のデ
ータベースの管理情報を記憶するデータベース管理情報
記憶部と、前記データベース管理情報記憶部の１つのデ
ータベースに対する管理情報を用いて個々のデータベー
スの検索、編集などの入出力を管理するデータベース管
理部と、少なくとも２つの組情報記憶部を指し示す情報
とその２つの組情報記憶部の依存関係情報あるいは１つ
の前記データベース管理情報記憶部を指し示す情報を記
憶することができる組情報記憶部と、任意の１つの前記
組情報記憶部に対して組情報記憶部を捜し出す組情報処
理部と、該組情報処理部により捜し出された組情報記憶
部が指し示す前記データベース管理情報記憶部に対応す
る前記データベース管理部を呼び出すデータベース管理
呼出部を有し、前記組情報記憶部が指し示している２つ
の組情報記憶部が独立でない場合には、前記依存関係情
報に応じた検索処理を行なうことを特徴とするものであ
る。

【００１１】前記依存関係情報によって主従関係を有す
るデータベース間において、主となるデータベースのあ
る１単位のデータに対する関連情報を関連情報の種別を
表わす情報とともにそのデータの識別情報をもとに検索
可能な形で従となるデータベースに格納しておくことに
より、前記組情報処理部では、主となるデータベースか
ら検索された結果に前記関連情報を有するデータが含ま
れているか否かを、従となるデータベースから前記識別
情報をもとに関連するデータを検索することにより検出
し、関連情報を有するデータに対して関連情報の種別に
応じた処理を行なうことができる。

【００１２】また、前記データベースごとに編集の可否
を判断する編集可否判断部と、前記編集可否判断部によ
る編集可否情報をもとに書き込み制御をする書き込み制
御部と、複数の前記組情報記憶部から前記編集可否判断
部による編集可否情報をもとに編集対象とする１つの前
記データベースを選択する編集対象選択処理部を有する
構成とすることにより、編集対象となるデータベースを
切り替えることができる。

【００１３】さらに、前記データベース管理情報テーブ
ルの１つの記憶部を指し示す情報を記憶する前記組情報
記憶部を生成する実データベースハンドル生成部と、任
意の２つの前記組情報記憶部を指し示す情報とその２つ
の前記組情報記憶部の依存関係情報を記憶する前記組情
報記憶部を生成し、２分木構造を作り出す仮想データベ
ースハンドル生成部を有することにより、ユーザによる
２つの前記組情報記憶部の指定から、前記仮想データベ
ースハンドル生成部が新たに前記組情報記憶部を生成す
ることができる。

【００１４】

【作用】検索あるいは編集の対象となり得る、全てのデ
ータベースの各々の管理情報がデータベース管理情報記
憶部に記憶されている。１つのデータベースは、データ
ベース管理情報記憶部に記憶されている対応する管理情
報を用いて、データベース管理部において、検索、編集
などの入出力が管理されている。ある組情報記憶部は、
このデータベース管理部を指し示している。また、ある
組情報記憶部は、少なくとも２つの他の組情報記憶部を
指し示しており、組情報記憶部は木構造を有している。
組情報処理部は、ある組情報記憶部から木構造を探索
し、データベース管理部を指し示している組情報記憶部
を探し出し、データベース管理呼出部を介して、データ
ベース管理情報記憶部の情報をもとに適切なデータベー
ス管理部を呼び出し、検索が実行されて行く。この動作
が木構造の探索により探し出された複数のデータベース
に対して行なわれ、複数のデータベースの検索を実現し
ている。

【００１５】２つの他の組情報記憶部を指し示す組情報
記憶部は、指し示している２つの組情報記憶部の依存関
係情報を有しており、組情報処理部は、この依存関係情
報により２つの組情報記憶部が互いに独立でない場合に
は、依存関係に応じた検索処理を行なう。例えば、依存
関係情報によって主従関係を有するデータベース間にお
いては、主となるデータベースから検索された検索結果
のうち、従となるデータベースを識別情報をもとに検索
して得られた関連情報に対応する検索結果のデータに対
して、関連情報の種別に応じた処理を行なうことができ
る。

【００１６】組情報記憶部は、実データベースハンドル
生成部により、それぞれのデータベース管理情報記憶部
を指し示す組情報記憶部が生成され、仮想データベース
ハンドル部により、２つの組情報記憶部を指し示す組情
報記憶部が生成され、組情報記憶部の２分木構造を構成
することができる。

【００１７】データを格納する場合には、編集可否判断
部の結果に基づき、書き込み制御部の制御のもとで、編
集対象選択処理部により選択されたデータベースにデー
タが格納される。

【００１８】

【実施例】図１は、本発明の情報管理装置の一実施例を
示す概略ブロック図である。図中、１はデータベース、
２はデータベース管理部、３はデータベース管理情報テ
ーブル、４は実データベースハンドル生成部、５は仮想
データベースハンドル生成部、６は２分木構造部、７は
情報入力部、８は情報出力部、９は検索対象選択処理
部、１０は組情報処理部、１１はデータベース管理呼出
部、１２は編集可否判断部、１３は書き込み制御部、１
４は編集対象選択処理部である。

【００１９】データベース１は複数存在し、この情報管
理装置の検索あるいは編集対象となる。データベース管
理部２は、各データベース１に対応して複数設けられ、
複数のデータベース１の検索、編集などを管理する。デ
ータベース管理情報テーブル３は、データベース管理部
２がそれぞれのパーソナルデータベース１を検索、編集
などの管理をするために必要となる情報を記憶するデー
タベース管理情報記憶部から構成されるテーブルであ
る。実データベースハンドル生成部４は、データベース
管理情報テーブル３中の１つのデータベース管理情報記
憶部を指し示す組情報記憶部を生成する。仮想データベ
ースハンドル生成部５は、２つの組情報記憶部を指し示
す組情報記憶部を生成する。２分木構造部６は、実デー
タベースハンドル生成部４と仮想データベースハンドル
生成部５とから生成された組情報記憶部の２分木を記憶
する。情報入力部７は、検索キーや編集のための情報を
入力する。情報出力部８は、検索した結果や編集内容な
どを表示する。検索対象選択処理部９は、検索対象とす
るデータベース１の組み合わせを選択する。組情報処理
部１０は、選択されたデータベース１の組合わせから、
検索すべきデータベース１を全て探し出す。データベー
ス管理呼出部１１は、指定されたデータベース１のデー
タベース管理部２を適切な方法で呼び出す。編集可否判
断部１２は、データベース１の編集の可否を判断する。
書き込み制御部１３は、編集可否判断部１２による編集
可否の情報をもとにデータベース１への書き込みを制御
する。編集対象選択処理部１４は、編集対象とするデー
タベース１を選択する。

【００２０】図２は、データベース管理情報テーブル３
の一例の説明図である。図中、１５はデータベース管理
情報記憶部である。データベース管理情報テーブル３
は、データベース１の数と同じ数のデータベース管理情
報記憶部１５で構成される。データベース管理情報記憶
部１５には、データベース管理部２がデータベース１を
検索、編集等を行なうために必要となる情報が記憶され
る。図２では、各データベース間情報記憶部１５には、
データベースのタイプ、データベース管理部の指定、そ
の他データベース管理に必要となる情報が記憶されてい
る。例えば、データベース１がＣＤ−ＲＯＭなどによっ
て提供される電子辞書であっても、適切な情報がデータ
ベース管理情報記憶部１５に記憶され、その電子辞書を
管理するデータベース管理部２を備えていれば良い。

【００２１】図３は、２分木構造部６の構成要素である
組情報記憶部の一例の説明図である。図中、１６は組情
報記憶部、１７は前組情報記憶部へのポインタ、１８は
後組情報記憶部へのポインタ、１９は組情報記憶部タイ
プ、２０はデータベース管理情報記憶部へのポインタ、
２１は組情報記憶部への第１ポインタ、２２は組情報記
憶部への第２ポインタ、２３は依存関係情報、２４はそ
の他の情報である。

【００２２】図３に示した例では、２分木構造部６は、
前組情報記憶部へのポインタ１７と後組情報記憶部への
ポインタ１８の２つのポインタを使ったリスト構造と
し、このシステム内部に生成されたすべての組情報記憶
部１６を管理している。前組情報記憶部へのポインタ１
７と後組情報記憶部へのポインタ１８で管理する代わり
に、テーブルとして実現してもよい。

【００２３】組情報記憶部タイプ１９には、組情報記憶
部１６が、実データベースハンドル生成部４によって生
成されたものか、仮想データベースハンドル生成部５に
よって生成されたものかを区別するための組情報記憶部
タイプ情報が格納される。実データベースハンドル生成
部４によって生成された組情報記憶部１６は、データベ
ース管理情報記憶部へのポインタ２０にポインタが記憶
されている。以下、これを実データベースタイプの組情
報記憶部１６とする。仮想データベースハンドル生成部
５によって生成された組情報記憶部１６は、組情報記憶
部への第１ポインタ２１と組情報記憶部への第２ポイン
タ２２によって、他の２つの組情報記憶部が指し示され
ている。以下、これを仮想データベースタイプの組情報
記憶部１６とする。この例では、どの組情報記憶部１６
も、データベース管理情報記憶部へのポインタ２０、組
情報記憶部への第１ポインタ２１、組情報記憶部への第
２ポインタ２２を有する構成としているが、組情報記憶
部タイプ１９に応じて必要なポインタのみを有する構成
としてもよい。

【００２４】また、仮想データベースタイプの組情報記
憶部１６は、依存関係情報２３を有している。依存関係
情報２３は、組情報記憶部への第１ポインタ２１及び組
情報記憶部への第２ポインタ２２により指し示される２
つの組情報記憶部１６の依存関係を示している。２つの
組情報記憶部１６が互いに独立であれば、依存関係情報
２４がないか、あるいは、互いに独立である旨の情報が
格納される。２つの組情報記憶部１６に依存関係があれ
ば、その関係が格納される。例えば、指し示している一
方の組情報記憶部１６につながるデータベース１に、他
方の組情報記憶部１６につながるデータベース１のデー
タに対する付加情報や展開情報を格納しておくことがで
きる。このような複数のデータベースの間の依存関係を
示すことができる。このほか、その他の情報２４として
種々の情報を記憶させておくことができる。

【００２５】図４は、２分木構造部６内の組情報記憶部
１６の関係の１例の説明図である。図中、２５は実デー
タベースタイプの組情報記憶部、２６は仮想データベー
スタイプの組情報記憶部である。この例では、データベ
ース１が５つある場合を示している。それぞれのデータ
ベースをデータベース１ａ乃至１ｅとする。データベー
ス管理情報テーブル３には、各データベース１に対応し
て、データベース管理情報記憶部１５ａ乃至１５ｅが設
けられている。２分木構造部６は、９個の組情報記憶部
１６により構成されている。そのうち、５個は実データ
ベースタイプの組情報記憶部２５であり、４個は仮想デ
ータベースタイプの組情報記憶部２６である。実データ
ベースタイプの組情報記憶部２５は、各データベース１
に対応して設けられる。５個の実データベースタイプの
組情報記憶部２５をそれぞれ組情報記憶部１６ａ乃至１
６ｅとする。また、４個の仮想データベースタイプの組
情報記憶部２６をそれぞれ組情報記憶部１６ｆ乃至１６
ｉとする。組情報記憶部１６ｆは、組情報記憶部１６ａ
及び組情報記憶部１６ｂを指し示している。同様に、組
情報記憶部１６ｇは組情報記憶部１６ｃ及び１６ｄを、
組情報記憶部１６ｈは組情報記憶部１６ｆ及び１６ｇ
を、組情報記憶部１６ｉは組情報記憶部１６ｅ及び１６
ｈをそれぞれ指し示している。

【００２６】２分木構造部６の構成要素である組情報記
憶部１６は、どれでも検索対象となり得る。検索対象と
なった組情報記憶部１６から木構造を探索して得られる
全てのデータベース１が検索対象となる。例えば、組情
報記憶部１６ｆを検索対象とした場合には、データベー
ス１ａとデータベース１ｂの２つが検索対象となる。同
様に、組情報記憶部１６ｉの場合には５つのデータベー
ス１すべてが検索対象となる。

【００２７】また、ある組情報記憶部１６により指し示
される組情報記憶部１６の組み合わせは自由である。例
えば、組情報記憶部１６ｂと組情報記憶部１６ｃの組合
わせがあっても良い。また、複数の組情報記憶部から指
し示される組情報記憶部があってもかまわない。データ
ベース１を組み合わせて検索する可能性に応じて、適宜
仮想データベースハンドル生成部５により仮想データベ
ースタイプの組情報記憶部２６を生成すればよい。

【００２８】図５は、本発明の情報管理装置の一実施例
における動作の一例を示すフローチャートである。以下
の説明では、図４に示したように５つのデータベース１
がある場合に、組情報記憶部１６ｉを検索対象とした場
合の組情報処理部１０の動作を具体例として用いて説明
する。

【００２９】ユーザが情報入力部７から文字列を入力す
ると、その文字列は検索キーとして組情報処理部１０に
送られる。Ｓ３１では、検索キーを保持するための変数
Ｋに検索キーを代入する。次に、Ｓ３２では、検索結果
を保持するための変数ＲＥＳＵＬＴを空にする。Ｓ３３
では、検索対象となる組情報記憶部１６ｉを、組情報記
憶部を参照するための変数Ｐ０に代入する。

【００３０】Ｓ３４では、変数Ｐ０に代入されている組
情報記憶部１６ｉの組情報記憶部タイプが実データベー
スタイプであるのか、仮想データベースタイプであるの
かを調べる。例えば、変数Ｐ０に組情報記憶部１６ａが
代入されていたとすれば、実データベースタイプである
と判断され、Ｓ３５へ進み、変数Ｐ０のデータベース管
理情報記憶部へのポインタからデータベース管理情報記
憶部１５ａを参照し、適切なデータベース管理部２が呼
び出され、変数Ｋに代入されている検索キーに基づいて
検索が実行される。Ｓ３６では、検索結果を変数ＲＥＳ
ＵＬＴに追加する。この時点において、全ての検索結果
が変数ＲＥＳＵＬＴに格納されているので、処理を終了
する。

【００３１】Ｓ３４において、例えば、変数Ｐ０に組情
報記憶部１６ｉが代入されている場合には、変数Ｐ０の
組情報記憶部タイプが仮想データベースタイプであると
判断され、Ｓ３７の追跡処理が行なわれ、処理が終了す
る。

【００３２】図５のフローチャートにおける処理終了時
に、変数ＲＥＳＵＬＴに記憶されている最終的な検索結
果は、情報出力部８に渡され、表示あるいは印刷などの
処理がなされる。情報出力部８においては、複数のデー
タベース１からの検索結果が渡されるので、必要であれ
ば、どのデータベース１からの検索結果であるのかユー
ザに識別可能な方法で表示することも可能である。

【００３３】図６は、追跡処理の一例を示すフローチャ
ートである。まず、Ｓ４１では、追跡処理において検索
対象となっている組情報記憶部を、組情報記憶部を参照
するための変数Ｐ１に代入する。次に、Ｓ４２では、変
数Ｐ１に代入された組情報記憶部の依存関係情報を参照
し、組情報記憶部により指し示されている２つの組情報
記憶部が独立したものか、あるいは、依存関係があるか
を調べる。依存関係がある場合には、Ｓ４３において依
存関係処理を行ない、追跡処理を終了する。Ｓ４２にお
いて、依存関係のない独立した２つの組情報記憶部が指
し示されている場合には、Ｓ４４に進む。

【００３４】Ｓ４４では、変数Ｐ１に代入されている組
情報記憶部の有する組情報記憶部への第１ポインタで示
された組情報記憶部についての処理がなされているか否
かを判断する。未処理の場合には、Ｓ４８に進み、変数
Ｐ１の組情報記憶部への第１ポインタで参照される組情
報記憶部を変数Ｐ２に代入する。そして、Ｓ４９で変数
Ｐ１の組情報記憶部への第１ポインタで示された組情報
記憶部については処理済みとする。

【００３５】Ｓ４４で、変数Ｐ１に代入されている組情
報記憶部の有する組情報記憶部への第１ポインタで示さ
れた組情報記憶部が処理済みの場合には、続いてＳ４５
で組情報記憶部への第２ポインタで示された組情報記憶
部についての処理がなされたか否かを判断する。処理済
みの場合には、追跡処理を終了する。未処理の場合に
は、Ｓ４６で変数Ｐ１の組情報記憶部への第２ポインタ
で参照される組情報記憶部を変数Ｐ２に代入する。そし
て、Ｓ４７で変数Ｐ１の組情報記憶部への第２ポインタ
で示された組情報記憶部については処理済みとする。

【００３６】Ｓ４７又はＳ４９の処理がなされると、Ｓ
５０では、変数Ｐ２に代入された組情報記憶部タイプが
実データベースタイプか否かを判断する。変数Ｐ２に代
入されている組情報記憶部が仮想データベースタイプで
ある場合には、Ｓ５３に進み、再帰的に追跡処理が行な
われる。再帰的な追跡処理が終了すると、Ｓ４４に戻
り、追跡処理を継続する。また、変数Ｐ２に代入されて
いる組情報記憶部が実データベースタイプである場合に
は、Ｓ５１に進み、変数Ｐ２に代入されている組情報記
憶部のデータベース管理情報記憶部へのポインタから、
データベース管理情報記憶部を参照し、適切なデータベ
ース管理部を呼び出す。そして、変数Ｋに代入されてい
る検索キーに基づいてデータベースの検索が実行され
る。Ｓ５２では、検索結果を変数ＲＥＳＵＬＴに追加
し、Ｓ４４に戻って追跡処理を継続する。

【００３７】例えば、追跡処理の対象として組情報記憶
部１６ｉが指示されて、追跡処理が呼び出されると、Ｓ
４１で変数Ｐ１に組情報記憶部１６ｉが代入される。組
情報記憶部１６ｉで指し示される２つの組情報記憶部１
６ｈと組情報記憶部１６ｅは互いに独立であるとする
と、Ｓ４２からＳ４４へ進み、まず、組情報記憶部への
第１ポインタで指し示された組情報記憶部についての処
理が行なわれる。例えば、変数Ｐ１に組情報記憶部１６
ｉが代入され、組情報記憶部への第１ポインタが組情報
記憶部１６ｈを指し示している場合には、変数Ｐ２には
組情報記憶部１６ｈが代入される。組情報記憶部１６ｈ
は仮想データベースタイプであるので、Ｓ５３におい
て、再帰的に追跡処理が実行される。再帰的に実行され
る追跡処理では、組情報記憶部１６ｆ及び組情報記憶部
１６ｇが追跡され、さらに、それぞれの組情報記憶部を
もとに再帰的な追跡処理が実行される。

【００３８】再帰的な追跡処理が終了すると、Ｓ４４へ
戻る。既に組情報記憶部への第１ポインタで指し示され
た組情報記憶部についての処理は終了しているので、Ｓ
４６へ進み、組情報記憶部への第２のポインタで指し示
された組情報記憶部に対しての処理を行なう。変数Ｐ１
に組情報記憶部１６ｉの組情報記憶部への第２ポインタ
が組情報記憶部１６ｅを指し示している場合には、変数
Ｐ２には組情報記憶部１６ｅが代入される。組情報記憶
部１６ｅは実データベースタイプであるので、Ｓ５１へ
進み、組情報記憶部１６ｅのデータベース管理情報記憶
部へのポインタで指し示されているデータベース管理情
報記憶部１５ｅを参照し、データベース１ｅに対して、
変数Ｋに代入されている検索キーに基づいて検索が実行
され、Ｓ３６で検索結果を変数ＲＥＳＵＬＴに追加し、
Ｓ４４に戻る。

【００３９】変数Ｐ１に代入されている組情報記憶部１
６ｉの組情報記憶部への第１ポインタ及び組情報記憶部
への第２ポインタについての処理が終了しているので、
追跡処理を終了する。この時点で全ての検索が終了して
おり、結果が変数ＲＥＳＵＬＴに格納されている。

【００４０】図７は、依存関係処理の一例を示すフロー
チャートである。図６のＳ４２において、変数Ｐ１に代
入されている組情報記憶部の有する依存関係情報が独立
を示すものでない場合には、Ｓ４３において、依存関係
処理が行なわれる。まず、Ｓ６１において、依存関係処
理の対象となる組情報記憶部を変数Ｐ１に代入する。Ｓ
６２では、変数Ｐ１に代入されている組情報記憶部の依
存関係情報に従って、適切な処理を呼び出す。図７で
は、付加情報検索処理と展開検索処理を行なうことがで
きる場合を示している。２つの組情報記憶部の依存関係
として、付加情報を記憶している旨が格納されていると
き、Ｓ６３において、付加情報検索処理が行なわれる。
また、依存関係情報が展開検索処理を示している場合に
は、Ｓ６４において、展開検索処理が実行される。

【００４１】図８は、付加情報検索処理の一例を示すフ
ローチャートである。Ｓ７１では、付加情報検索処理が
呼び出されたときに対象としている組情報記憶部を変数
Ｐ１に代入し、検索キーを保持するための変数Ｋに付加
情報検索処理が呼び出された時の検索キーを代入する。
次に、Ｓ７２では、変数Ｐ１に代入されている組情報記
憶部の組情報記憶部への第１ポインタで参照される組情
報記憶部を変数Ｐ２に代入する。Ｓ７３では、変数Ｐ２
に代入された組情報記憶部の組情報記憶部タイプが実デ
ータベースタイプであるのか、仮想データベースタイプ
であるのかを調べ、仮想データベースタイプである場合
には、Ｓ７４で再帰的に追跡処理が行なわれる。Ｓ７３
において、変数Ｐ２の組情報記憶部タイプが実データベ
ースタイプである場合には、Ｓ７５で、変数Ｐ２のデー
タベース管理情報記憶部へのポインタからデータベース
管理情報記憶部１５ａを参照し、適切なデータベース管
理部２が呼び出され、変数Ｋに代入されている検索キー
に基づいて検索が実行される。Ｓ７６では、検索結果を
変数Ｒに代入し、検索結果の件数を変数ｎに代入する。
例えば、検索の結果として３件が検索されたとすれば、
変数ｎには３が代入される。次に、Ｓ７７では、変数Ｐ
１の組情報記憶部への第２ポインタで参照される組情報
記憶部を変数Ｐ２に代入する。

【００４２】次に、変数ｎが０より大きい間、以下の処
理が行なわれる。Ｓ７９では、検索結果Ｒのｎ番目のデ
ータの識別情報、すなわち、データベース１における主
キーに相当する情報を、検索キーを保持するための変数
Ｋｎに代入し、ｎから１を引く。Ｓ８０では、変数Ｐ２
に代入されている組情報記憶部の組情報記憶部タイプを
判定し、組情報記憶部タイプが仮想データベースタイプ
である場合、Ｓ８１で変数Ｐ２に代入されている組情報
記憶部を対象とし、変数Ｋｎに代入されているキーを検
索キーとして、追跡処理が呼び出される。Ｓ８０で、組
情報記憶部タイプが実データベースタイプである場合、
Ｓ８２において、変数Ｐ２に代入されている組情報記憶
部の有するデータベース管理情報記憶部へのポインタか
ら、データベース管理情報記憶部１５を参照し、適切な
データベース管理部２が呼び出され、変数Ｋｎに代入さ
れている検索キーに基づいて検索が実行される。この検
索により得られたデータが付加情報である。次のＳ８３
では、Ｓ８２あるいはＳ８１で得られた検索結果を、変
数Ｒに格納されている検索結果のｎ番目のデータの付加
情報として記憶しておく。

【００４３】付加情報の利用方法としては、データ表示
する際にそのデータに付加情報があれば、そのデータと
付加情報を置き換えたり、合成して付加情報とともに表
示したり、あるいは、付加情報がデータの編集情報であ
ってもよい。また、付加情報として、実行可能なコマン
ドが記述されていれば、それを起動することも可能であ
る。

【００４４】図９は、展開検索処理の一例を示すフロー
チャートである。Ｓ９１では、展開検索処理が呼び出さ
れたときに対象としている組情報記憶部を変数Ｐ１に代
入し、検索キーを保持するための変数Ｋに展開検索処理
が呼び出されたときの検索キーを代入する。次に、Ｓ９
２では、変数Ｐ１に代入されている組情報記憶部の組情
報記憶部への第１ポインタで参照される組情報記憶部を
変数Ｐ２に代入する。Ｓ９３では、変数Ｐ２に代入され
た組情報記憶部の組情報記憶部タイプが実データベース
タイプであるのか、仮想データベースタイプであるのか
を調べる。組情報記憶タイプが仮想データベースタイプ
である場合には、Ｓ９４で再帰的に追跡処理が行なわれ
る。Ｓ９３において、組情報記憶部タイプが実データベ
ースタイプである場合には、Ｓ９５において、変数Ｐ２
に代入されている組情報記憶部が有するデータベース管
理情報記憶部へのポインタから、データベース管理情報
記憶部１５を参照し、適切なデータベース管理部２が呼
び出され、変数Ｋに代入されている検索キーに基づいて
検索が実行される。Ｓ９６では、検索結果のデータから
検索キーを作成し、変数Ｋｆに代入する。例えば、検索
結果データである文字列をそのまま検索キーとして用い
ることができる。次に、Ｓ９７で、変数Ｐ１の組情報記
憶部への第２ポインタで参照される組情報記憶部を変数
Ｐ２に代入する。Ｓ９８では、変数Ｐ２に代入された組
情報記憶部の組情報記憶部タイプを判定する。組情報記
憶部タイプが仮想データベースタイプである場合、Ｓ９
９で、変数Ｐ２に代入されている組情報記憶部を、検索
対象とする組情報記憶部とし、検索キーを変数Ｋｆに代
入されているキーとして、再帰的に追跡処理が呼び出さ
れる。Ｓ９８で組情報記憶部タイプが実データベースタ
イプである場合、Ｓ１００において、変数Ｐ２に代入さ
れている組情報記憶部が有するデータベース管理情報記
憶部へのポインタから、データベース管理情報記憶部１
５を参照し、適切なデータベース管理部２が呼び出さ
れ、変数Ｋｆに代入されている検索キーに基づいて検索
が実行される。Ｓ１０１では、Ｓ９９あるいはＳ１００
における検索結果を変数ＲＥＳＵＬＴに追加する。

【００４５】Ｓ９６以降の処理において検索キーとして
用いる検索結果データとして、検索キーと類似した類似
語や、検索キーと関連する語などが得られるように、デ
ータベース１に、ある検索キーで検索される結果のデー
タとしてその検索キーと類似語や検索キーの関連する語
などを入れておく。これにより、検索キーの表記の揺
れ、すなわち、検索キーの表記上の違いを吸収した検索
や、検索キーを関連する語に自動的に展開して検索する
といった検索処理を簡単に実現することができる。例え
ば、新たな検索キー（Ｋｆ）として単純に検索結果デー
タを置き換えるようにすれば、検索キー変換用のデータ
ベースをユーザが容易に作ることが可能となる。

【００４６】図１０は、検索対象となる組情報記憶部の
選択処理の一例のフローチャートである。図５に示した
フローチャートでは、検索対象となる組情報記憶部が設
定された後の処理について示しているが、検索処理を行
なう前に、検索対象選択処理部９において、検索対象と
するデータベースを、組情報記憶部を選択することによ
り指定する。

【００４７】まず、Ｓ１１１において、ユーザからの検
索対象選択要求を受け、システム内部に保持する組情報
記憶部すべてをリストアップし、表示する。図１１は、
リストアップされた組情報記憶部の一例の説明図であ
る。表示する組情報記憶部の情報としては、例えば図１
１に示すように、ある組情報記憶部を選択することによ
りアクセスされるデータベース名を表示することができ
る。このような表示を行なうことにより、ユーザは組情
報記憶部の存在を意識することなく、利用したいデータ
ベース名から検索対象を選択することができる。

【００４８】図１０のＳ１１２において、ユーザは、表
示されている組情報記憶部のリストから、利用するデー
タベースの組み合わせを選択する。すなわち、組情報記
憶部を選択することになる。Ｓ１１３において、選択さ
れた組情報記憶部を、検索対象とする組情報記憶部を格
納しておく変数ＨＡＮＤＬＥに記憶させる。

【００４９】この例では、システム内部に保持する組情
報記憶部全てをリストアップしたが、検索対象選択処理
部９で表示される検索対象の選択候補を記憶させておく
ことにより、例えば、ユーザがよく選択する候補を優先
的にリストアップすることが可能となる。検索対象選択
処理部９の処理により選択された組情報記憶部は、組情
報処理部１０において、選択された組情報記憶部を検索
対象として、上述のような処理を行なうことができる。

【００５０】データベース１への処理が編集処理である
場合には、ユーザは、編集対象としたいデータベース１
を編集対象選択処理部１４で選択する。編集対象選択処
理部１４では、データベース管理情報テーブル３中か
ら、編集可否判断部１２により、編集可能と判断された
データベース１をピックアップし、それらのデータベー
ス１に対応する組情報記憶部１６をリストアップし、ユ
ーザに提示する。ユーザによって選択されたデータベー
ス１を、以後の編集操作の対象として編集処理を行な
う。編集可否判断部１２では、データベース１自体の編
集の可否のほか、ユーザがそのデータベース１に対し
て、編集を行なう権限を有しているか否かなど、種々の
条件により編集の可否を判断する。

【００５１】図１２、図１３は、組情報記憶部の生成を
伴うデータベースの選択処理の一例の説明図である。デ
ータベースの指定の際に、２つの組情報記憶部をユーザ
が指定することにより、仮想データベースハンドル生成
部５が新たに組情報記憶部１６を生成する。図４の２分
木構造部６の構成例において、図１０に示した検索対象
選択処理と同様に、全ての組情報記憶部をリストアップ
し、表示する。このとき、ユーザは２つの組情報記憶部
を選択することができる。例えば、図１１に示した一覧
表示において、「データベース１ｂ」と「データベース
１ｃ」、すなわち、組情報記憶部１６ｂと組情報記憶部
１６ｃの２つが選択された場合には、図１２に示したよ
うに、組情報記憶部１６ｊが仮想データベースハンドル
生成部５により新たに生成される。また、図１１に示し
た一覧表示において、「データベース１ｃ＋データベー
ス１ｄ」と「データベース１ｅ」、すなわち、組情報記
憶部１６ｅと組情報記憶部１６ｇの２つが選択された場
合には、図１３に示すように、組情報記憶部１６ｋが仮
想データベースハンドル生成部５により新たに生成され
る。図１２の組情報記憶部１６ｊでは、データベース１
ｂとデータベース１ｃが検索対象となり、図１３の組情
報記憶部１６ｋでは、データベース１ｃとデータベース
１ｄとデータベース１ｅが検索対象として設定されるこ
とになる。

【００５２】３つ以上の組情報記憶部が指定されること
もある。このような場合には、例えば、最初の２つの指
定により、仮想データベースハンドル生成部５で新たな
組情報記憶部を生成し、以降、１つ組情報記憶部が指定
されるごとに、生成した組情報記憶部と指定された組情
報記憶部を指し示す新たな組情報記憶部を仮想データベ
ースハンドル生成部５で生成すればよい。

【００５３】データベースの組み合わせが同じとなる組
情報記憶部が作成される場合には、新たに組情報記憶部
を作成しないように構成することもできる。また、１つ
の組情報記憶部が複数回指示された場合に、２回目以降
の指示を無効とするように構成することもできる。

【００５４】いくつかの組情報記憶部が指定された場
合、依存関係情報を入力することができる。例えば図８
や図９で示した付加情報検索処理や展開検索処理を行な
うためのデータベースを指定する場合には、依存関係情
報として、これらの処理を指示すればよい。このとき、
指定する２つの組情報記憶部は順序がある。すなわち、
図８、図９に示した例では、組情報記憶部への第２ポイ
ンタで示される組情報記憶部につながるデータベース１
に、付加情報や、展開のための類似語や関連語等の情報
が登録されているように、順番に指定する。または、２
つの組情報記憶部がどちらに該当するかを改めて指示す
るように構成することもできる。

【００５５】図１４は、パーソナルデータベース１が分
割される場合の処理の一例の説明図である。ユーザ指定
により、図４のデータベース１ｅを所望の２つに分割し
た場合、図１４に示したデータベース１ｅ１とデータベ
ース１ｅ２が作成される。新たに作成された２つのデー
タベース１ｅ１、１ｅ２のデータベース管理情報記憶部
１５ｅ１と１５ｅ２は、データベース１ｅのデータベー
ス管理情報記憶部１５ｅの代わりにデータベース管理情
報テーブル３に登録される。また、実データベースハン
ドル生成部４により、実データベースタイプの組情報記
憶部１６ｅ１と組情報記憶部１６ｅ２が生成され、仮想
データベースハンドル生成部により仮想データベースタ
イプの組情報記憶部１６ｍが生成される。ここで、組情
報記憶部１６ｉは組情報記憶部１６ｈと組情報記憶部１
６ｍの２つを指し示すように変更される。これにより、
組情報記憶部１６ｉを検索対象とした場合の検索結果
が、データベース１ｅの分割前と同等になることが保証
される。このように、データベースを簡単に分割できる
ため、データを蓄積していく段階で、データ整理などが
容易に行なえるようになる。

【００５６】このような処理は、新たなデータベース１
が追加された場合も同様であり、新たなデータベース管
理情報記憶部がデータベース管理情報テーブル３に登録
され、また、実データベースハンドル生成部４により、
実データベースタイプの組情報記憶部が生成される。た
だし、仮想データベースタイプの組情報記憶部は生成さ
れない。データベース１が削除される場合には、データ
ベース管理情報テーブル３に登録されていたデータベー
ス管理情報記憶部が削除され、また、対応する実データ
ベースタイプの組情報記憶部が削除される。これに伴
い、削除された組情報記憶部を指し示していた仮想デー
タベースタイプの組情報記憶部も削除される。さらに、
削除された仮想データベースタイプの組情報記憶部を指
し示していた組情報記憶部のポインタが、削除された仮
想データベースタイプの組情報記憶部の指し示していた
組情報記憶部のうち削除されていない組情報記憶部を指
し示すように更新される。例えば、図４に示した例にお
いて、データベース１ｄが削除されると、データベース
管理情報記憶部１５ｄ、組情報記憶部１６ｄ、組情報記
憶部１６ｇが削除され、組情報記憶部１６ｈの組情報記
憶部１６ｇを指し示していたポインタは組情報記憶部１
６ｃを指し示すように更新される。

【００５７】なお、以上の説明において、データベース
１は同一のコンピュータ内にある場合でもよいし、ネッ
トワークを介してアクセス可能な別の記憶装置にあるデ
ータベースでもよい。ネットワークを用いる場合には、
例えば、ネットワーク上のデータベース１を管理できる
遠隔データベース管理部を備えることにより、遠隔にあ
るパーソナルデータベース１をも含めて管理可能であ
り、どこの記憶装置にあるかは制限されない。また、ア
クセスするデータベース１は、パーソナルデータベース
や、電子辞書などでもよいし、大規模なデータベースで
あってもよく、これらが混在した構成であってもよい。

【００５８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、組情報記憶部を用いて木構造を構成している
ので、複数のデータベースを自由に組み合わせて利用で
きるとともに、下位の組情報記憶部の依存関係情報を記
憶しておくことにより、付加情報検索や展開検索など、
多彩な検索手法を用いた検索を行なうことができる。ま
た、例えば、電子辞書のような書き込み制御がされてい
るデータベースと編集可能なデータベースなどを、同時
にかつ自在に使用してデータの検索、編集、ダイナミッ
クなデータベースの追加、分割、分離などを行なうこと
ができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の情報管理装置の一実施例を示す概略
ブロック図である。

【図２】 データベース管理情報テーブル３の一例の説
明図である。

【図３】 ２分木構造部６の構成要素である組情報記憶
部の一例の説明図である。

【図４】 ２分木構造部６内の組情報記憶部１６の関係
の１例の説明図である。

【図５】 本発明の情報管理装置の一実施例における動
作の一例を示すフローチャートである。

【図６】 追跡処理の一例を示すフローチャートであ
る。

【図７】 依存関係処理の一例を示すフローチャートで
ある。

【図８】 付加情報検索処理の一例を示すフローチャー
トである。

【図９】 展開検索処理の一例を示すフローチャートで
ある。

【図１０】 検索対象となる組情報記憶部の選択処理の
一例のフローチャートである。

【図１１】 リストアップされた組情報記憶部の一例の
説明図である。

【図１２】 組情報記憶部の生成を伴うデータベースの
選択処理の一例の説明図である。

【図１３】 組情報記憶部の生成を伴うデータベースの
選択処理の別の例の説明図である。

【図１４】 パーソナルデータベース１が分割される場
合の処理の一例の説明図である。

【符号の説明】

１ データベース、２ データベース管理部、３ デー
タベース管理情報テーブル、４ 実データベースハンド
ル生成部、５ 仮想データベースハンドル生成部、６
２分木構造部、７ 情報入力部、８ 情報出力部、９
検索対象選択処理部、１０ 組情報処理部、１１ デー
タベース管理呼出部、１２ 編集可否判断部、１３ 書
き込み制御部、１４ 編集対象選択処理部、１５ デー
タベース管理情報記憶部。

フロントページの続き (72)発明者 吉見 信 神奈川県横浜市保土ヶ谷区神戸町134番 地 横浜ビジネスパークイーストタワー 富士ゼロックス株式会社内 (56)参考文献 特開 平４−276860（ＪＰ，Ａ) 特開 平３−202933（ＪＰ，Ａ) Ｗｉｅｄｅｒｈｏｌｄ Ｇ．，Ｍｅｄ ｉａｔｏｒｓ ｉｎ ｔｈｅ Ａｒｃｈ ｉｔｅｃｔｕｒｅ ｏｆ Ｆｕｔｕｒｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅ ｍｓ，ＩＥＥＥ ＣＯＭＰＵＴＥＲ，米 国，ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏ ｃｉｅｔｙ，1992年 ３月，ＶＯｌ. 25，Ｎｏ．３，ｐ．38−49 Ｂｒｉｇｈｔ Ｍ．Ｗ．ｅｔ ａ ｌ．，Ａ Ｔａｘｏｎｏｍｙ ａｎｄ Ｃｕｒｒｅｎｔ Ｉｓｓｕｅｓ ｉｎ Ｍｕｌｔｉｄａｔａｂａｓｅ Ｓｙｓｔ ｅｍｓ，ＩＥＥＥ ＣＯＭＰＵＴＥＲ, 米国，ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓ ｏｓｉｅｔｙ，1992年 ３月，Ｖｏｌ. 25，Ｎｏ．３，ｐ．50−62 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00 G06F 17/30

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 複数のデータベースを同時に扱える情報
   管理装置において、個々のデータベースの管理情報を記
   憶するデータベース管理情報記憶部と、前記データベー
   ス管理情報記憶部の１つのデータベースに対する管理情
   報を用いて個々のデータベースの検索、編集などの入出
   力を管理するデータベース管理部と、少なくとも２つの
   組情報記憶部を指し示す情報とその２つの組情報記憶部
   の依存関係情報あるいは１つの前記データベース管理情
   報記憶部を指し示す情報を記憶することができる組情報
   記憶部と、任意の１つの前記組情報記憶部に対して組情
   報記憶部を捜し出す組情報処理部と、該組情報処理部に
   より捜し出された組情報記憶部が指し示す前記データベ
   ース管理情報記憶部に対応する前記データベース管理部
   を呼び出すデータベース管理呼出部を有し、前記組情報
   記憶部が指し示している２つの組情報記憶部が独立でな
   い場合には、前記依存関係情報に応じた検索処理を行な
   うことを特徴とする情報管理装置。
2. 【請求項２】 前記依存関係情報によって主従関係を有
   するデータベース間において、主となるデータベースの
   ある１単位のデータに対する関連情報を関連情報の種別
   を表わす情報とともにそのデータの識別情報をもとに検
   索可能な形で従となるデータベースに格納しておき、前
   記組情報処理部では、主となるデータベースから検索さ
   れた結果に前記関連情報を有するデータが含まれている
   か否かを、従となるデータベースから前記識別情報をも
   とに関連するデータを検索することにより検出し、関連
   情報を有するデータに対して関連情報の種別に応じた処
   理を行なうことを特徴とする請求項１に記載の情報管理
   装置。
3. 【請求項３】 前記データベースごとに編集の可否を
   判断する編集可否判断部と、前記編集可否判断部による
   編集可否情報をもとに書き込み制御をする書き込み制御
   部と、複数の前記組情報記憶部から前記編集可否判断部
   による編集可否情報をもとに編集対象とする１つの前記
   データベースを選択する編集対象選択処理部を有し、編
   集対象となるデータベースを切り替えることができるこ
   とを特徴とする請求項１に記載の情報管理装置。
4. 【請求項４】 前記データベース管理情報テーブルの１
   つの記憶部を指し示す情報を記憶する前記組情報記憶部
   を生成する実データベースハンドル生成部と、任意の２
   つの前記組情報記憶部を指し示す情報とその２つの前記
   組情報記憶部の依存関係情報を記憶する前記組情報記憶
   部を生成し、２分木構造を作り出す仮想データベースハ
   ンドル生成部を有し、２つの前記組情報記憶部をユーザ
   が指定することにより、前記仮想データベースハンドル
   生成部が新たに前記組情報記憶部を生成することを特徴
   とする請求項１に記載の情報管理装置。