JPH06203078A

JPH06203078A - 情報検索方法およびその装置

Info

Publication number: JPH06203078A
Application number: JP4362172A
Authority: JP
Inventors: Shinichi Komori; 眞一小森; Mitsuyoshi Mihara; 円美三原
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1992-12-28
Filing date: 1992-12-28
Publication date: 1994-07-22

Abstract

(57)【要約】【目的】処理の対象となる情報によって異なる、その
情報に最適な情報の表現の形式により情報の管理を行う
ことができる情報検索方法およびその装置を提供するこ
とを目的とする。【構成】本発明の情報検索装置は、データベース１お
よび分類検索部２から構成されている。データベース１
は、表形式の分類情報により情報の管理等を行う一般的
なＲＤＢＭＳである。分類検索部２の分類表示／操作部
２２は、データベース１の表形式の分類情報を木構造の
分類情報に変換し、また、選択された分類に基づいてデ
ータベース１にデータを検索させる。検索結果表示部２
３は、データベース１より得られた情報の一覧表を表示
装置２４に表示し、また、上記一覧表中の文書を特定す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は表形式のデータを管理す
るデータベース管理システムに、機構造の形式をとるデ
ータを管理する機構を付加した情報検索方法およびその
装置に関する。

【０００２】

【従来の技術】一般的な計算機においは、記憶装置、例
えばハードディスク装置に記録するデータ（ファイル）
の分類を行う場合、図２に示すように木構造の分類情報
によりデータの分類を行うのが普通である。一方、関係
データベース管理装置（ＲＤＢＭＳ）は、図３に示すよ
うな表形式の分類情報により、データの分類を行うのが
普通である。

【０００３】

【発明が解決しようとする課題】従来の計算機、あるい
はＲＤＢＭＳにおいては、それぞれ以上述べたような分
類情報によりデータの管理等を行っていた。したがっ
て、木構造の分類情報によってデータの管理を行う場合
と、表形式の分類情報でデータの管理を行う場合につい
て別々にデータを管理し、格納し、また検索するソフト
ウェアが必要とされるという問題点があった。

【０００４】また、単一の計算機等により、複数の利用
者をサポートする必要がある場合において、利用者によ
って個別に指定される情報に基づいて処理を行う場合に
発生する矛盾の回避をする機構を、個々の情報ごとに準
備する必要があるといった問題点があった。

【０００５】本発明の情報検索方法およびその装置は、
以上に述べた従来技術の問題点に鑑みてなされたもので
あり、処理の対象となる情報によって異なる、その情報
に最適な情報の表現の形式により情報の管理を行うこと
ができ、また、複数の表現の形式による情報の管理を行
うにもかかわらず単一の装置によりデータを一括管理す
ることが可能な情報検索方法およびその装置を提供する
ことを目的とする。

【０００６】

【課題を解決するための手段】上記問題を解決するため
に本発明の情報検索方法およびその装置は、データベー
スの表形式の分類情報を木構造の分類情報に変換し、前
記木構造の分類情報に基づいて前記データベースにデー
タの検索を行わせる。

【０００７】また、前記ノードについてルートノードか
らのパス情報を保持することを特徴とする。

【０００８】また、上記各ノードについてユニークなノ
ード識別情報を保持することを特徴とする。

【０００９】また、上記各ノードについてそれぞれのノ
ードの属性情報を保持することを特徴とする。

【００１０】また、前記ノードの内、下位のノードを有
するものについて、それぞれのノードの下位ノード情報
を保持することを特徴とする。

【００１１】また、前記表形式の分類情報の木構造の分
類情報への変換は、指定された分類に対応するノードの
前記識別情報に基づいて、前記各ノードの前記下位ノー
ド情報を検索し、下位ノードがある場合はその識別情報
を取り出し、さらに下位ノードの前記識別情報に基づい
て再帰的に変換処理を行うことを特徴とする。

【００１２】また、前記データの検索は、前記木構造の
分類情報について指定された分類に対応するノードの属
するノードの部分集合を抽出し、前記ノードの部分集合
の情報を前記データベースへの問い合わせ条件文に変換
して前記データベースに入力し、前記データベースにデ
ータの検索を行わせることを特徴とする。

【００１３】また、前記ノードの部分集合の抽出は、指
定された分類に対応するノードのパス情報と、その他の
ノードのパス情報の大小関係の比較によって行われるこ
とを特徴とする。

【００１４】また、情報を記憶し、表形式の分類情報に
よってこの情報を管理し、問い合わせ条件文に基づいて
前記情報を検索するデータベースと、前記表形式の分類
情報を木構造の分類情報に変換し、前記木構造の分類情
報を表示し、前記木構造の分類情報について指定された
分類情報に対応するノードに属するノードの部分集合を
抽出する手段と、前記ノードの部分集合を前記データベ
ースへの問い合わせ条件文に変換し、前記データベース
に対して前記問い合わせ条件文を使用してデータの検索
を行わせ、前記問い合わせ条件文に対応した検索結果を
受け、この検索結果を表示する手段とを有する。

【００１５】

【作用】分類検索部は、表形式のＲＤＢＭＳの分類情報
を木構造の分類情報に変換し、この木構造の分類情報に
基づいて指定されたノードの部分集合を抽出し、そのパ
ス情報を生成する。問い合わせ言語合成部は、このパス
情報に基づいて問い合わせ条件文を生成し、ＲＤＢＭＳ
にデータの検索を行わせる。

【００１６】

【実施例】以下、本発明の情報検索方法およびその装置
の実施例を説明する。図１は、本発明の情報検索装置の
構成を示す図である。図２は、木構造の分類情報の例を
示す図である。図１に示すように本発明の情報検索装置
は、大きく分けてデータベース１および分類検索部２か
ら構成されている。

【００１７】データベース１は、一般的な関係データベ
ース管理システム（ＲＤＢＭＳ）である。データベース
１は、問い合わせ言語と呼ばれる言語を介して利用され
る。ここで、ＲＤＢＭＳに使用される問い合わせ言語と
してはほとんどの場合、ＳＱＬと呼ばれる、ＡＮＳＩ
Ｘ３．１３５−１９８６、およびＩＳＯ／ＴＣ９７／Ｓ
Ｃ２１／ＷＧ３Ｎ１１７（１９８７）において標準化
された言語が用いられる。

【００１８】また、ＲＤＢＭＳはデータをいわゆる表形
式の分類情報を使用して管理しており、ＳＱＬはそのデ
ータに対して柔軟な問い合わせ処理を行う機能を有して
いる。データベース１においても、表形式のデータを管
理しており、与えられた問い合わせを処理して、その問
い合わせに対する結果を返す動作をする。

【００１９】以下、データベース１の各部分を説明す
る。問い合わせ言語処理部１１は、上記ＳＱＬといった
問い合わせ言語の条件文を解析し、データの検索を実行
する部分である。なお、データーベース１においては、
各データはファイルの形式で記憶されている。表管理部
１２は、データベース１に記憶されている表形式のデー
タに対する検索、更新、削除、および追加等の処理を行
う。

【００２０】索引管理部１３は、表形式のデータの任意
の属性について、高速な検索を行うための索引データを
管理する。外部記憶管理部１４は、外部記憶装置１５の
制御を行う。

【００２１】情報符号部１５は、例えば光ディスク記録
装置、あるいは磁気ディスク記録装置であり、表形式デ
ータおよび索引データを永続的に記憶し、また表管理部
１２および索引管理部１３からの読み出しに応じてこれ
らのデータを出力する。

【００２２】分類検索部２は、データベース１内で表形
式データとして管理されている分類情報を、図２に示す
ような階層を持つ木構造の分類情報に変換し、表示等を
行う。なお、ＲＤＢＭＳ以外の一般的な計算機システ
ム、例えばＵＮＩＸシステム等においては、図２に示す
ような階層を有する木構造の分類情報で管理することが
普通である。

【００２３】以下、分類検索部２の各部分について説明
する。問い合わせ言語合成部２１は、データベース１か
ら必要なデータを取り出すための上記問い合わせ言語に
よる問い合わせ条件文を合成してデータベース１に転送
し、さらにこの問い合わせ条件文に対する応答データを
データベース１から受け取る。

【００２４】分類表示／操作部２２は、データベース１
内に表形式データとして表現された分類情報を問い合わ
せ言語合成部２１を介してデータベース１から取り出
し、木構造の分類情報に変換して表示装置２４に表示す
る。また、指示入力装置２５により選択された分類を問
い合わせ言語合成部２１に渡し、問い合わせ言語合成部
２１を介してデータベース１にデータを検索させる。

【００２５】検索結果表示部２３は、問い合わせ言語合
成部２１を介してデータベース１より得られた文書（フ
ァイル）の一覧表を表示装置２４に表示する。また、検
索結果表示部２３を介して指示入力装置２５から入力さ
れる選択情報に従って上記一覧表中の文書を特定する。

【００２６】表示装置２４は、例えばＣＲＴディスプレ
イ装置であり、検索結果表示部２３の制御に従って各種
情報を表示する。指示入力装置２５は、例えばマウスと
いった入力装置であり、検索結果表示部２３に対する制
御情報の入力を行う。

【００２７】以上述べたデータベース１および分類検索
部２の各部分は、それぞれ独立のハードウェアを有する
か、同一の計算機上にソフトウェア的に実現されている
かを問わない。また、本実施例の以下の説明において
は、図２に示した文書の検索を行う場合について述べ
る。

【００２８】以下、図２を参照して表形式の分類情報と
木構造の分類情報について説明する。木構造の分類情報
においては、各情報は、図２（Ｂ）に（ノード名／ノー
ドＩＤ）と示される、いわば情報の入れ物（ノード）に
より管理されている。各ノードはノード名とノードＩＤ
の２つの情報で管理される。ここで、ノードＩＤは各ノ
ードについて全ノードを通じてユニークに付される番号
である。

【００２９】図２（Ａ）に示す例では、最上位のノード
は（文書／０）であり、この“文書”という分類は下位
の各ノードを含む。この最上位のノードをルートノード
と呼び、他のノードと区別する場合がある。このノード
（文書／０）はさらにノード（報告書／１）とノード
（特許／２）の２つに分類されている。この内、ノード
（報告書／１）はさらにノード（データベース／３）と
ノード（ネットワーク／４）の２つに分類されている。

【００３０】また、ルートノードからあるノードへと至
る経路をノードＩＤで表したものを、そのノードのパス
という。例えば、ノード（ネットワーク／４）のパス
は、“／０／１／４”と表される。

【００３１】図３は、図２に示した木構造の分類情報と
同一内容の情報を表形式で表したものを示す図である。
図３においては、図２に示した分類情報を図３（Ａ）、
（Ｂ）に示す２つの表で表している。

【００３２】図３（Ａ）に示すノード情報表には、ノー
ドＩＤ、分類名（ノード名）、パス、および各ノードの
上位ノードのＩＤ（親ＩＤ）の各属性が定義されてお
り、その具体値が書き込まれている。

【００３３】図３（Ｂ）に示すノード親子関係表には、
各ノードの下位ノード（子ノード）のＩＤ情報を保持す
る。あるノードの下位に、いくつの下位ノードが存在す
るかは予め決定することができない。このため、ノード
の上位、下位（親子）関係を記述するためにこのノード
親子関係表を用意し、各ノードについての情報が冗長に
なることを防止している。

【００３４】以下、本発明の情報検索方法およびその装
置の動作を説明する。分類検索部２は、図３に示した木
構造の分類情報から、図２に示した表形式の分類情報を
生成し、これを問い合わせ言語の条件文に変換し、デー
ターベース１に入力してデータの検索を行う。

【００３５】利用者は、分類検索部２に接続される指示
入力装置２５を使用して操作情報を分類検索部２に入力
することにより、分類検索部２に対してデータの検索を
指示する。

【００３６】ここで、指示入力装置２５を使用した操作
情報の入力は、表示装置２４に表示されたウィンドウを
表示装置２４（マウス）でクリックすることにより行う
か、あるいは別に設けられたキーボード等（図示せず）
による入力により行われるかを問わない。この操作情報
は分類表示／操作部２２により解析され、データの検索
が要求されたことを認識する。

【００３７】分類表示／操作部２２はデータの検索が要
求された場合、問い合わせ言語合成部２１を介してデー
ターベース１に分類情報を要求する。データーベース１
はこの要求に対して、図２に示す表形式の分類情報を分
類検索部２に返す。分類表示／操作部２２は、データー
ベース１から受けた表形式の分類情報を木構造の分類情
報に変換する。

【００３８】図４は、分類表示／操作部２２における表
形式の分類情報から木構造の分類情報への変換処理のフ
ローチャートである。以下、図４を参照して、分類表示
／操作部２２における上記変換処理を説明する。この処
理は、以下に述べるような再帰的処理により行われる。

【００３９】図４（Ａ）において、ステップ０１（Ｓ０
１）において、分類表示／操作部２２は、上記変換に使
用されるプログラム（関数Ｃｏｎｖｅｒｔ（ｉｎｔＩ
Ｄ））を、ＩＤ＝０について起動する。

【００４０】図４（Ｂ）は、関数Ｃｏｎｖｅｒｔの処理
を示すフローチャートである。図４（Ｂ）において、ス
テップ１１（Ｓ１１）において、ノード情報表において
指定されたＩＤのノードの検索を行う。ステップ１２
（Ｓ１２）において、検索したノードのノード名とノー
ドＩＤを表示装置２４に表示する。

【００４１】ステップ１３（Ｓ１３）において、ノード
親子関係表で指定されたＩＤの関係を検索する。ステッ
プ１４（Ｓ１４）において、ノード親子関係表に示され
る下位のノード（子ノード）のノードＩＤを順に取り出
す。

【００４２】ステップ１５（Ｓ１５）において、処理の
対象になっているノードに子ノードが存在するするか、
否かを判断する。子ノードが存在する場合、Ｓ１７の処
理に進み、存在しない場合Ｓ１８の処理に進む。

【００４３】ステップ１７（Ｓ１７）において、関数ｃ
ｏｎｖｅｒｔを子ノードのノードＩＤについて起動する
（再帰的呼び出しを行う）。ステップ１８（Ｓ１８）に
おいて、処理を終了し、元の処理に戻る。以上の処理が
終了した時点で、図３に示すルートノードＩＤ０の表形
式の分類情報から図２に示す木構造の分類情報への変換
が終了する。この図３に示す分類情報は、分類表示／操
作部２２により保持され、また表示装置２４に表示され
る。

【００４４】以下、分類検索部２が文書を検索する動作
について説明する。図５は、文書情報表の内容を示す図
である。図５に示すように、文書情報表はデーターベー
ス１に保持され、文書名とその分類ＩＤを定義する表で
ある。

【００４５】ここで、分類ＩＤとは、その文書が属する
ノードのノードＩＤと同じものであり、ある文書が属し
ている分類を示す。例えば、文書名「データベース装
置」という文書は、図２に示したノード（特許／２）に
属していることを表している。

【００４６】また、ある分類に属するということは、そ
の文書が属するノードと、その文書が属するノードより
も下位のノードに属することを示す。具体的には、図２
に示すように、分類（報告書／１）に属するということ
は、ノード（データベース／３）およびノード（ネット
ワーク／４）に属するものをも含むということである。

【００４７】従って、文書の検索においては、木構造の
分類情報の部分木を求める必要がある。この、分類情報
の部分木を求めるということは、図２に示す木構造の分
類表から複数のノード情報を得ることと等価である。こ
のノードの集合を得るためには、ノードのパス情報を使
うことができる。

【００４８】例えば、利用者が表示装置２４に表示され
た分類情報を指示入力装置２５（マウス）でクリックす
ることにより、検索を行うノードとしてノード（報告書
／１）を指定した場合、ノード（報告書／１）のパスが
“／０／１”となる。よって、このノード（報告書／
１）により指定されるノードの部分集合は、“／０／
１”より大きく“０／２”よりも小さいパスを有するノ
ードとなる。

【００４９】この場合、パスの大小は、一般の計算機で
使用される辞書における文字の出現順で先に出てくるも
のを小さいとし、後に出てくるものを大きいとすること
により判定可能である。このように、分類表示／操作部
２２により指定されたノードの集合が決定されれば、分
類情報と文書情報の結合により、指定された分類に属す
る文書情報を取り出すことが可能である。

【００５０】以上述べたように分類表示／操作部２２で
取り出された文書情報に基づいて、問い合わせ言語合成
部２１は以下のような条件文を問い合わせ言語（ＳＱ
Ｌ）により生成する。Ｓｅｌｅｃｔ文書情報ＦＲＯＭ文書情報、ノード情報ＷＨＥＲＥ文書情報．分類ＩＤ＝ノード情報ＩＤＡＮＤノード情報．パス＞＝ “／０／１” ＡＮＤノード情報．パス＜ “／０／１”

【００５１】つまり、問い合わせ言語合成部２１は指定
されたノードのパスから上記の問い合わせ条件文を生成
し、この問い合わせ条件文をデーターベース１に転送す
ることによりデーターベース１にデータの検索を依頼す
る。データーベース１はこの依頼に対して応答を行い、
文書情報を分類検索部２に返す。この文書情報を検索結
果表示部２３が問い合わせ言語合成部２１を介して受
取、表示装置２４に表示することにより、文書の検索が
終了する。

【００５２】以下、図６を参照して検索処理を説明す
る。図６は、検索処理を示すフローチャートである。図
６において、ステップ２１（Ｓ２１）において、分類表
示／操作部２２は、利用者によって指定された分類のパ
スを得る。

【００５３】ステップ２２（Ｓ２２）において、分類表
示／操作部２２はパスの範囲（部分集合）を計算する。
ステップ２３（Ｓ２３）において、問い合わせ言語合成
部２１は問い合わせ文を生成する。ステップ２４（Ｓ２
４）において、問い合わせ言語合成部２１は生成した問
い合わせ文をデーターベース１に転送する。

【００５４】ステップ２５（Ｓ２５）において、データ
ーベース１は、上記問い合わせ文に応答して結果をデー
ターベース１に返す。ステップ２６（Ｓ２６）におい
て、検索結果表示部２３はデータ（文書）があったか否
かを判断する。データがあった場合、Ｓ２７の処理に進
み、なかった場合、処理を終了する。ステップ２７（Ｓ
２７）において、検索結果表示部２３はデーターベース
１がら得た文書名を表示装置２４に表示する。

【００５５】以上述べたように本発明の情報検索装置を
構成することにより、以下のような効果が得られる。デ
ータ管理を行う分類情報の表現の形式は１つではなく、
対象となる情報によって最適な形式が存在する。特に、
木構造の分類情報は利用者にとってわかりやすい表現方
法である場合が多い。

【００５６】そこで、木構造の表現形式による分類情報
と、表形式の分類情報をとを分類検索部２により変換す
ることによって、一般的なＲＤＢＭＳであるデーターベ
ース１を使用してデータを一括管理することが可能とな
った。この結果、データを格納、検索等を行う手段を複
数有する必要がなくなり、開発のコストが下がり、さら
に信頼性の向上を期待することができる。

【００５７】また、データベース管理システムが提供す
る、同時実行における矛盾の回避機構や障害からの回復
機構をこのシステムにより管理される全ての情報にその
まま適応することが可能である。また、ノードのパス情
報をノードの属性として保持することにより、部分木の
獲得が簡単に、かつ高速に行えるようになった。

【００５８】以上述べた実施例の他に本発明の情報検索
方法およびその装置は種々の構成を採ることができる。
以上述べた実施例は例示である。

【００５９】

【発明の効果】以上述べたように本発明によれば、処理
の対象となる情報によって異なる、その情報に最適な情
報の表現の形式により情報の管理を行うことができ、ま
た、複数の表現の形式のによる情報の管理を行うにもか
かわらず単一の装置によりデータを一括管理することが
可能な情報検索方法およびその装置を提供することが可
能である。

【図面の簡単な説明】

【図１】本発明の情報検索装置の構成を示す図である。

【図２】木構造の分類情報の例を示す図である。

【図３】図２に示した木構造の分類情報と同一内容の情
報を表形式で表したものを示す図である。

【図４】分類表示／操作部における表形式の分類情報か
ら木構造の分類情報への変換処理のフローチャートであ
る。

【図５】文書情報表の内容を示す図である。

【図６】検索処理を示すフローチャートである。

【符号の説明】１・・・データーベース１１・・・問い合わせ言語処理部１２・・・表管理部１３・・・索引管理部１４・・・外部記憶管理部１５・・・外部記憶装置２・・・分類検索部２１・・・問い合わせ言語合成部２２・・・分類表示／操作部２３・・・検索結果表示部２４・・・表示装置２５・・・指示入力装置

Claims

【特許請求の範囲】

【請求項１】データベースの表形式の分類情報を木構造
の分類情報に変換し、前記木構造の分類情報に基づいて前記データベースにデ
ータの検索を行わせる情報検索方法。
【請求項２】前記ノードについてルートノードからのパ
ス情報を保持することを特徴とする請求項１に記載の情
報検索方法。
【請求項３】上記各ノードについてユニークなノード識
別情報を保持することを特徴とする請求項１または請求
項２に記載の情報検索方法。
【請求項４】上記各ノードについてそれぞれのノードの
属性情報を保持することを特徴とする請求項１〜３のい
ずれかに記載の情報検索方法。
【請求項５】前記ノードの内、下位のノードを有するも
のについて、それぞれのノードの下位ノード情報を保持
することを特徴とする請求項１〜４のいずれかに記載の
情報検索方法。
【請求項６】前記表形式の分類情報の木構造の分類情報
への変換は、指定された分類に対応するノードの前記識別情報に基づ
いて、前記各ノードの前記下位ノード情報を検索し、下
位ノードがある場合はその識別情報を取り出し、さらに
下位ノードの前記識別情報に基づいて再帰的に変換処理
を行うことを特徴とする請求項５に記載の情報検索方
法。
【請求項７】前記データの検索は、前記木構造の分類情報について指定された分類に対応す
るノードの属するノードの部分集合を抽出し、前記ノードの部分集合の情報を前記データベースへの問
い合わせ条件文に変換して前記データベースに入力し、
前記データベースにデータの検索を行わせることを特徴
とする請求項１〜６のいずれかに記載の情報検索方法。
【請求項８】前記ノードの部分集合の抽出は、指定された分類に対応するノードのパス情報と、その他
のノードのパス情報の大小関係の比較によって行われる
ことを特徴とする請求項７に記載の情報検索方法。
【請求項９】情報を記憶し、表形式の分類情報によって
この情報を管理し、問い合わせ条件文に基づいて前記情
報を検索するデータベースと、前記表形式の分類情報を木構造の分類情報に変換し、前
記木構造の分類情報を表示し、前記木構造の分類情報に
ついて指定された分類情報に対応するノードに属するノ
ードの部分集合を抽出する手段と、前記ノードの部分集合を前記データベースへの問い合わ
せ条件文に変換し、前記データベースに対して前記問い
合わせ条件文を使用してデータの検索を行わせ、前記問
い合わせ条件文に対応した検索結果を受け、この検索結
果を表示する手段とを有する情報検索装置。