JP3437478B2

JP3437478B2 - 分類木を用いた情報検索装置および方法と分類木を用いた情報検索プログラムを記録した記録媒体

Info

Publication number: JP3437478B2
Application number: JP05334499A
Authority: JP
Inventors: 隆星野; 剛林; 義一岸本; 靖長谷川
Original assignee: Nippon Telegraph and Telephone Corp; NTT Inc USA
Current assignee: NTT Inc; NTT Inc USA
Priority date: 1999-03-01
Filing date: 1999-03-01
Publication date: 2003-08-18
Anticipated expiration: 2019-03-01
Also published as: JP2000250935A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報の分類木およ
び複数の情報源の検索情報を管理し、情報の分類木に格
納されているエントリを辿ることによりデータベースな
どの複数の情報源に対する検索を行う分類木を用いた情
報検索装置および方法と分類木を用いた情報検索プログ
ラムを記録した記録媒体に関する。

【０００２】

【従来の技術】従来の情報の分類木を用いた情報検索
は、ＷＷＷサーバで提供されている情報や、データベー
スに格納されているデータを階層構造で分類化し、この
分類された情報を指定することによりＵＲＬやデータを
検索するＵＲＬ検索システムやデータベース検索システ
ムが実現されている。

【０００３】しかし、これらの検索システムは、検索シ
ステムごとに分類木を作成しているため、検索システム
と分類木、データと分類木、システムとデータがそれぞ
れ括り付けになっている。

【０００４】

【発明が解決しようとする課題】従来の分類木を用いた
データ検索システムでは、次のような問題がある。

【０００５】（１）ある検索システムで作成された分類
木は、当該検索システムのデータ分類方法、データベー
ス検索要件によって構築されているので、他の検索シス
テムでデータ分類木を再利用することは困難である。

【０００６】（２）既にデータベースに登録済みのデー
タに対して、データの分類を変更する場合は、データベ
ースに保持している分類、分類木で管理している該デー
タの所在データの一方もしくは両方を変更しなければな
らず、分類の変更が容易でない。

【０００７】（３）分類木に検索項目と検索条件が括り
付けとなっているため、検索方法に柔軟性がない。

【０００８】また、従来の分類木を用いたＵＲＬ検索シ
ステムでは、次のような問題がある。

【０００９】（４）検索対象となるＵＲＬを分類木の属
性として管理していることから、ＵＲＬの追加／削除が
発生するたびに、分類木を更新しなければならない。

【００１０】（５）同じＵＲＬを検索する場合であって
も、ＵＲＬ検索システムによって分類が異なる。

【００１１】本発明は、上記に鑑みてなされたもので、
その目的とするところは、情報源と分類木を分離した情
報検索を可能とし、分類木を用いた情報検索システムの
構築を容易にし、情報の分類木の再利用および共有化を
可能とし、更に検索対象とする情報源の共用化を可能と
する分類木を用いた情報検索装置および方法と分類木を
用いた情報検索プログラムを記録した記録媒体を提供す
ることにある。

【００１２】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明は、検索対象情報であるエント
リを所定関係の集まりであるクラスに分類した状態で関
連付けて階層構造とした分類木を使用することにより、
検索項目名が異なる複数種類のデータベースの情報源の
検索を可能とし、この検索結果をユーザ端末装置に送信
する情報検索装置であって、前記複数種類のデータベー
スと当該それぞれのデータベースを検索可能な検索項目
名とを関連付けた情報源クラス、及び、前記検索項目名
のうちクラスの分類に対応した検索条件の項目である検
索条件項目名を共通のクラス名として関連付けた分類木
クラスを蓄積するクラス定義手段と、前記ユーザ端末装
置によって指定されたエントリに基づいて前記分類木を
検索することで、前記指定されたエントリを包含するク
ラス名を取得する分類木検索手段と、前記分類木検索手
段によって取得したクラス名によって前記分類木クラス
を検索することで、前記クラス名に関連付けられている
全ての検索条件項目名を特定すると共に、この特定した
全ての検索条件項目名に対応した検索項目名によって前
記情報源クラスを検索することで、それぞれの検索項目
名で検索可能なデータベースを特定する情報検索制御手
段と、前記情報検索制御手段によって特定した検索項目
名を用いて、当該検索項目名で検索可能なデータベース
の情報源を検索する情報源検索手段と、を有することを
特徴とする情報検索装置である。

【００１３】

【００１４】請求項２に係る発明は、前記情報検索制御
手段は、前記ユーザ端末装置から入力された検索条件を
前記情報源検索手段による検索に付加することを特徴と
する請求項１に記載の情報検索装置である。

【００１５】

【００１６】請求項３に係る発明は、請求項１又は２に
記載の情報検索装置であって、更に、前記クラス定義手
段で蓄積されている分類木クラス又は情報源クラスの内
容を登録、変更、又は削除することが可能なクラス定義
登録手段を有することを特徴とする情報検索装置であ
る。

【００１７】

【００１８】請求項４に記載の発明は、検索対象情報で
あるエントリを所定関係の集まりであるクラスに分類し
た状態で関連付けて階層構造とした分類木を使用するこ
とにより、検索項目名が異なる複数種類のデータベース
の情報源の検索を可能とし、この検索結果をユーザ端末
装置に送信する情報検索装置を用いた情報検索方法であ
って、更に、前記情報検索装置は、前記複数種類のデー
タベースと当該それぞれのデータベースを検索可能な検
索項目名とを関連付けた情報源クラス、及び、前記検索
項目名のうちクラスの分類に対応した検索条件の項目で
ある検索条件項目名を共通のクラス名として関連付けた
分類木クラスを蓄積するクラス定義手段を有する装置で
ある場合に、前記情報検索装置は、前記ユーザ端末装置
によって指定されたエントリに基づいて前記分類木を検
索することで、前記指定されたエントリを包含するクラ
ス名を取得する分類木検索ステップと、前記分類木検索
ステップによって取得したクラス名によって前記分類木
クラスを検索することで、前記クラス名に関連付けられ
ている全ての検索条件項目名を特定すると共に、この特
定した全ての検索条件項目名に対応した検索項目名によ
って前記情報源クラスを検索することで、それぞれの検
索項目名で検索可能なデータベースを特定する情報検索
制御ステップと、前記情報検索制御ステップによって特
定した検索項目名を用いて、当該検索項目名で検索可能
なデータベースの情報源を検索する情報源検索ステップ
と、を実行することを特徴とする情報検索方法である。

【００１９】

【００２０】請求項５に係る発明は、前記情報検索制御
ステップは、前記ユーザ端末装置から入力された検索条
件を前記情報源検索ステップによる検索に付加すること
を特徴とする請求項４に記載の情報検索方法である。

【００２１】

【００２２】請求項６に係る発明は、請求項４又は５に
記載の情報検索方法であって、更に、前記情報検索装置
は、前記クラス定義手段で蓄積されている分類木クラス
又は情報源クラスの内容を登録、変更、又は削除するこ
とが可能なクラス定義登録ステップを実行することを特
徴とする情報検索方法である。

【００２３】

【００２４】請求項７に係る発明は、検索対象情報であ
るエントリを所定関係の集まりであるクラスに分類した
状態で関連付けて階層構造とした分類木を使用すること
により、検索項目名が異なる複数種類のデータベースの
情報源の検索を可能とし、この検索結果をユーザ端末装
置に送信する情報検索装置で用いるプログラムを記録し
た記録媒体であって、更に、前記情報検索装置は、前記
複数種類のデータベースと当該それぞれのデータベース
を検索可能な検索項目名とを関連付けた情報源クラス、
及び、前記検索項目名のうちクラスの分類に対応した検
索条件の項目である検索条件項目名を共通のクラス名と
して関連付けた分類木クラスを蓄積するクラス定義手段
を有する装置である場合に、前記情報検索装置に、前記
ユーザ端末装置によって指定されたエントリに基づいて
前記分類木を検索することで、前記指定されたエントリ
を包含するクラス名を取得する分類木検索ステップと、
前記分類木検索ステップによって取得したクラス名によ
って前記分類木クラスを検索することで、前記クラス名
に関連付けられている全ての検索条件項目名を特定する
と共に、この特定した全ての検索条件項目名に対応した
検索項目名によって前記情報源クラスを検索すること
で、それぞれの検索項目名で検索可能なデータベースを
特定する情報検索制御ステップと、前記情報検索制御ス
テップによって特定した検索項目名を用いて、当該検索
項目名で検索可能なデータベースの情報源を検索する情
報源検索ステップと、を実行させるためのプログラムを
記録したコンピュータ読み取り可能な記録媒体である。

【００２５】

【００２６】請求項８に係る発明は、前記情報検索制御
ステップは、前記ユーザ端末装置から入力された検索条
件を前記情報源検索ステップによる検索に付加すること
を特徴とする請求項７に記載の記録媒体である。

【００２７】

【００２８】請求項９に係る発明は、請求項７又は８に
記載の記録媒体であって、更に、前記情報検索装置に、
前記クラス定義手段で蓄積されている分類木クラス又は
情報源クラスの内容を登録、変更、又は削除することが
可能なクラス定義登録ステップを実行させるためのプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
である。

【００２９】

【００３０】

【００３１】

【００３２】

【００３３】

【００３４】

【００３５】

【００３６】

【００３７】

【００３８】

【００３９】

【００４０】

【００４１】

【００４２】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。図１は、本発明の一実施形態
に係る分類木を用いた情報検索装置の構成を示すブロッ
ク図である。同図に示した情報検索装置では、複数の分
類木２００と複数のデータベースシステム３００が通信
網５００を介して、分類木を用いた情報検索装置１００
に接続され、ユーザの端末装置６００が検索プログラム
４００を介して通信網５００に接続されている。

【００４３】分類木を用いた情報検索装置１００は、ユ
ーザインタフェース部１１０、情報検索制御手段１２
０、分類木検索手段１３０、情報源検索手段１４０、ク
ラス定義部１５０、クラス定義登録手段１６０から構成
される。

【００４４】ユーザ端末装置６００は、検索プログラム
４００を使用することにより、ユーザインタフェース部
１１０を介して分類木２００に階層構造で格納されてい
る情報分類（エントリ）を辿り、検索対象の情報を指定
することができる。検索対象の情報に辿りついた時、ユ
ーザは、検索プログラム４００に対して検索実行を指示
する。検索プログラム４００は、ユーザインタフェース
部１１０に対して検索実行を指示する。

【００４５】情報検索制御手段１２０は、ユーザインタ
フェース部１１０を介して検索プログラム４００から情
報分類、検索項目および検索条件からなる検索要求を受
け付ける。更に、情報分類に該当する分類木２００を、
分類木検索手段１３０を用いて検索する。分類木２００
を検索した結果から、データベース３００を検索するの
に必要な情報をクラス定義部１５０から抽出し、情報源
検索手段１４０に引き渡す。情報源検索手段１４０を用
いてデータベース３００を検索し、検索結果をユーザイ
ンタフェース部１１０を介して検索プログラム４００へ
返却する。

【００４６】分類木検索手段１３０は、情報検索制御手
段１２０より受け取った検索要求から、分類木検索命令
を生成し、分類木２００を検索し、検索結果を情報検索
制御手段１２０へ返却する。

【００４７】また、分類木検索手段１３０は、ユーザイ
ンタフェース部１１０から直接検索要求を受け付け、分
類木検索命令を生成し、分類木２００を検索し、検索結
果をユーザインタフェース部１１０を介して、検索プロ
グラム４００へ返却する。

【００４８】情報源検索手段１４０は、情報検索制御手
段１２０より受け取ったデータベース検索パラメータよ
りデータベース検索命令を生成し、データベース３００
を検索する。また、検索結果を情報検索制御手段１２０
へ返却する。

【００４９】クラス定義部１５０は、分類木のクラスを
識別する情報と、該クラスでデータベース検索時の検索
条件のパラメータとなる情報を分類木クラス１５１とし
て定義し蓄積する。また、データベースの検索項目など
を情報源クラス１５２として定義し蓄積する。クラス定
義登録手段１６０は、上記クラス定義部１５０の分類木
クラス１５１および情報源クラス１５２の登録、修正、
削除を行う。

【００５０】上記分類木を用いた情報検索装置１００
は、実際に検索を実行する前に、分類木クラス１５１と
情報源クラス１５２の定義を行う準備フェーズと、実際
の検索を行う検索フェーズの２段階の処理を実施する。

【００５１】まず、準備フェーズについて説明する。こ
の準備フェーズでは、分類木と情報源のクラスとデータ
ベース接続情報を定義する。準備フェーズでは、図３に
示すように、まず情報源クラスの設定を行い（ステップ
Ｓ１１）、次に分類木クラスを設定し（ステップＳ１
３）、最後にデータベース接続情報の設定が行われる
（ステップＳ１５）。

【００５２】クラスの定義は、分類木と検索対象となる
情報源に対し行い、それぞれ分類木クラス１５１、情報
源クラス１５２としてクラス定義部１５０に蓄積され
る。分類木クラスと情報源クラスの階層関係は、図２
（ｃ）に示すように、情報源クラスは、必ず分類木クラ
スの下位に位置する。分類木クラス、情報源クラスとデ
ータベース接続情報の詳細を説明する。

【００５３】（１）分類木クラス分類木クラスの構成を図２（ａ）に示す。検索要求で指
定された分類木上のエントリが属するクラスを識別し、
該エントリからデータベース検索に必要な情報を取得す
るため、以下の項目をクラス定義登録手段１６０を用い
て定義する。

【００５４】クラス名クラスを識別する名称を設定する。オブジェクトクラス該クラスが属するオブジェクトクラスを定義する。属性該クラスの属性を示す。検索条件該クラスの属性で、データベース検索パラメータ生成に
用いられ、検索条件群識別子、検索条件項目名、検索条
件値属性名、比較演算子、検索条件接続詞から構成され
る。なお、検索条件群は、識別子毎に、１つのクラス定
義に複数個定義可能である。

【００５５】・検索条件群識別子検索条件を以下の項目のまとまりを検索条件群として識
別する識別子を設定する。なお以下の項目は、１つの検
索条件群について、複数組指定可能である。

【００５６】・検索条件項目名後述の検索条件値属性名で取得した値を代入し、データ
ベース検索条件中の検索条件項目を示す。

【００５７】・検索条件値属性名前述のデータベース検索条件中の検索条件項目名に対応
する値を取得でき、該クラスの属性を示す。・比較演算子検索条件項目と検索条件値の比較演算子を示す。・検索条件接続詞検索条件項目と検索条件項目との接続詞を示す。

【００５８】（２）情報源クラス情報源クラスの構成を図２（ｂ）に示す。情報源を検索
するために必要な、情報源の種類、検索可能な項目名等
をクラス定義登録手段１６０を用いて定義する。

【００５９】クラス名情報源を識別する名称を設定する。検索項目検索対象のデータベースで検索可能な項目名を、テーブ
ル名と列名を“．”で結合した形式で登録する。なお、
本項目は、１つのクラス定義に複数個指定可能である。

【００６０】（３）データベース接続情報検索対象の情報源接続情報として、以下の項目を指定す
る。

【００６１】１．クラス名検索対象の情報源名２．情報源種別検索対象情報源の種別３．情報源名検索対象の情報源名４．ホスト名検索対象の情報源が格納されているホスト名５．アカウント検索対象情報源を検索することができるアカウント名６．パスワード前述アカウント名のパスワード７．情報源接続情報情報源種別に固有の接続情報次に、検索フェーズについて図４に示すフローチャート
を参照して説明する。

【００６２】図４においては、まずユーザ６００は検索
プログラム４００を使用し、ユーザインタフェース部１
１０、分類木検索手段１３０を介して、分類木２００に
階層構造で格納されている検索対象の情報分類（エント
リ）が見つかるまで分類木を辿る操作を行う（ステップ
Ｓ１０１）。ユーザ６００から検索実行の指示があるか
否かをチェックし、検索実行の指示がある場合には、処
理をステップＳ１０３に移行し、検索実行の指示がない
場合は、処理をステップＳ１０１に戻る。

【００６３】ステップＳ１０３では、ユーザ６００は、
検索対象のエントリに辿り着いたとき、情報検索実行の
指示を検索プログラム４００に出す。情報検索制御手段
１２０は、ユーザインタフェース部１１０を介して検索
プログラム４００より情報検索要求を受け取る。この
時、情報検索制御手段１２０が受け取る情報検索要求
は、検索項目、検索条件、分類木で選択された情報分類
から構成される。

【００６４】情報検索制御手段１２０は、検索要求で受
け取った情報分類のクラス名を分類木検索手段１３０を
介して取得する（ステップＳ１０４）。情報検索制御手
段１２０は、ステップＳ１０４で取得したクラス名をも
とに分類木クラス１５１を特定し、情報検索命令生成に
必要な検索条件情報（検索条件項目名、検索条件値属性
名、比較演算子、検索条件接続詞）を取得する（ステッ
プＳ１０５）。

【００６５】情報検索制御手段１２０は、ステップＳ１
０３で受け取った情報検索要求の検索項目をもとにクラ
ス定義部１５０の情報源クラス１５２を検索し、以下の
項目を満たす情報源クラスのクラス名をすべて取得す
る。

【００６６】・情報検索要求の検索項目が、情報源クラ
ス１５２の検索項目名に含まれる。

【００６７】・ステップＳ１０５で取得した検索条件情
報の検索条件項目名が、情報源クラス１５２の検索項目
名に含まれる。

【００６８】次に、上記の条件を満たすクラス名の情報
源に対して次の項目からなる情報源検索命令を生成する
（ステップＳ１０６）。

【００６９】・情報源種別：情報源クラス１５２のクラ
ス名・情報源クラス名：情報源クラス１５２の情報源クラス
名・検索項目：検索プログラム４００から受け取った情報
検索要求の検索項目・検索条件：ステップＳ１０５で取得した検索条件情報情報検索制御手段１２０は、ステップＳ１０３で受け取
った情報検索要求に検索条件が指定されているか否かを
判定し（ステップＳ１０７）、指定されている場合、ス
テップＳ１０８に処理を移行し、情報検索要求の検索条
件が指定されていない場合は、ステップＳ１０９に処理
を移行する。ステップＳ１０８においては、ステップＳ
１０６で生成された情報源検索命令の検索条件に情報検
索要求の検索条件を付加する。ステップＳ１０９におい
ては、情報検索制御手段１２０は、ステップＳ１０６お
よびステップＳ１０８で生成した情報源検索命令を情報
源検索手段１４０に渡し、情報源検索手段１４０は、情
報検索制御手段１２０から受け取った情報源検索命令か
ら、情報源を検索できる命令を生成し、情報源の検索を
実行する。

【００７０】情報源検索手段１４０は、ステップＳ１０
９の情報源の検索結果を情報検索制御手段１２０に返却
する。

【００７１】情報検索制御手段１２０は、情報源検索手
段１４０から受け取った検索結果をユーザインタフェー
ス部１１０を介して検索プログラム４００に返却する
（ステップＳ１１０）。

【００７２】次に、上記実施形態の分類木を用いた情報
検索装置の具体例について説明する。この具体例では、
ユーザは、ディレクトリサーバに格納されている観光施
設情報の分類木の情報分類（エントリ）を指定すること
により、該情報分類に属する情報を保有するデータベー
スから、施設の種別、名称、住所、電話番号を検索する
例について説明する。

【００７３】観光施設情報の分類木の構造を図５に示
す。観光施設情報分類木のクラス構成を図７（ａ）に示
す。分類木クラスに属する“施設ジャンルクラス”、
“宿泊クラス”、“飲食店クラス”と情報源のクラスの
“観光施設ＤＢクラス”、“宿泊案内ＤＢクラス”、
“ＵＲＬディレクトリクラス”の階層関係を図７（ｂ）
に示す。宿泊クラスのエントリの情報は、“観光施設Ｄ
Ｂクラス”と“宿泊案内ＤＢクラス”に属する情報源か
ら情報が検索可能となる。飲食店クラスのエントリの情
報は、“ＵＲＬディレクトリクラス”に属する情報源か
ら情報を検索可能である。

【００７４】観光情報分類木の分類木クラスの定義を図
８（ａ）に示し、検索対象とする情報源のデータベース
（観光情報ＤＢと宿泊案内ＤＢ）の構造と、登録されて
いるデータの内容を図６に示す。また、観光施設ＤＢに
接続するための情報を図１２に示す。

【００７５】まず、準備フェーズでは、情報源クラス１
５２と分類木クラス１５１の登録を、クラス定義登録手
段１６０を用いて行う。また、本実施形態で検索するデ
ータベース接続情報をファイルもしくは、ＤＢ、ディレ
クトリに登録する。

【００７６】（１）分類木クラスの定義クラス定義登録手段１６０を用いて、図５の分類木に対
する分類木クラス１５１を定義する。登録内容を図８
（ａ）に示す。

【００７７】図５の分類木の各情報分類（エントリ）に
対するクラス構成を図７に示す。“施設”、“泊ま
る”、“食べる”の各エントリは、“施設ジャンルクラ
ス”に属する。“シティ”、“ビジネス”、“民宿”、
“旅館”の各エントリは、“宿泊クラス”に属する。
“和食”、“洋食”、“中華”の各エントリは“飲食店
クラス”に属する。

【００７８】ここでは、“宿泊クラス”について登録内
容の詳細を説明する。

【００７９】クラス名宿泊クラスを一意に識別する名称、“宿泊”を設定す
る。オブジェクトクラス図５の分類木が格納されているディレクトリサーバで定
義されているオブジェクトクラスの中から、宿泊クラス
が属する“syukuhaku ”を設定する。

【００８０】属性宿泊クラスが持つ属性、“種類”、“クラス名”を設定
する。検索条件・検索条件群識別子検索条件を２種類設定するので、“１”、“２”を指定
する。・検索条件項目名検索条件群識別子１：後述の検索条件値属性名に対応す
る、図６の宿泊施設テーブルを検索する場合の検索条件
項目名を設定する。本実施形態の場合、“ホテル種別”
を設定する。

【００８１】検索条件群識別子２：後述の検索条件値属
性名に対応する図６のホテルテーブルを検索する場合の
検索条件項目名を設定する。本実施形態の場合、“分
類”を設定する。

【００８２】・検索条件値属性名検索条件群識別子１：前述の検索条件項目名“ホテル種
別”に対応する検索条件値を取得することができる宿泊
クラスの属性“種別”を設定する。

【００８３】検索条件群識別子２：前述の検索条件項目
名“分類”に対応する検索条件値を取得することができ
る宿泊クラスの属性“種別”を設定する。

【００８４】・比較演算子検索条件群識別子１，２共に、検索条件項目と検索条件
値の比較演算子“＝”を設定する。

【００８５】・検索条件接続詞検索条件群識別子１，２共に、本実施形態では、接続さ
れる検索項目がないため、“null”を設定する。

【００８６】（２）情報源クラスの定義まず、クラス定義登録手段１６０を用いて、検索対象の
情報を保有する情報源について、情報源クラス１５２へ
の登録を行う。ここでは、観光施設ＤＢについて、情報
源クラスの登録内容を以下に示す。

【００８７】クラス名クラスを識別する名称の“観光施設ＤＢ”とする。情報源種別情報源がデータベースであることを表す“データベー
ス”とする。検索項目名当クラスで検索可能なデータ項目を、該データ項目が格
納されているテーブル名と、列定義名を登録する。本実
施形態では、図６のホテル種別、名称、住所、電話番号
を検索可能項目とするので、以下のように登録する。

【００８８】宿泊施設テーブル．ホテル種別宿泊施設テーブル．名称宿泊施設テーブル．住所宿泊施設テーブル．電話番号同様にして、宿泊案内ＤＢ、ＵＲＬディレクトリについ
ても、クラス定義登録手段１６０を用いて情報源クラス
の登録を行う。

【００８９】（３）情報源接続情報情報源に接続するための情報を登録する。登録内容を図
１２に示す。ここでは、観光施設ＤＢの内容を以下に説
明する。

【００９０】１．クラス名情報源クラスのクラス名に記述されている“観光施設デ
ータベース”を設定する。２．情報源種別 “データベース”を設定する。３．情報源名本実施形態の検索対象データベース“観光施設ＤＢ”を
設定する。４．ホスト名 “観光施設ＤＢ”が格納されているホスト名“Host１”
を設定する。５．アカウント “観光施設ＤＢ”にアクセス可能なアカウント名“user
１”を設定する。６．パスワード上記アカウントのパスワード“********* ”を設定す
る。７．情報源接続情報なにも設定しない。

【００９１】同様にして、宿泊案内ＤＢについても、デ
ータベース接続情報の登録を行う。

【００９２】次に、検索フェーズの手順を説明する。（１）分類木の操作ユーザ６００は、検索プログラム４００を使用し、ユー
ザインタフェース部１１０、分類木検索手段１３０を介
して、図５に示す構造の観光施設情報の分類木２００に
アクセスし、検索対象の情報分類（エントリ）を見つけ
るまで、分類木２００を辿る操作を繰り返す。本実施形
態では、「施設」から辿って、「ビジネス」の情報分類
（エントリ）を検索対象とする。

【００９３】（２）検索要求の受け取り情報検索制御手段１２０は、ユーザインタフェース部１
１０を介し、検索プログラム４００より情報検索要求を
受け取る。情報検索要求は、「情報分類」、「検索項
目」、「検索条件」から構成され、各項目の内容を図９
に示す。

【００９４】（３）属性の取得情報検索制御手段１２０は、検索要求の「情報分類」の
値“ビジネス”をもとに、図５の構造の分類木２００か
ら“ビジネス”エントリを検索し、同エントリのクラス
名“宿泊”を取得する。

【００９５】（４）クラス定義の特定情報検索制御手段１２０は、クラス定義部１５０の分類
木クラス１５１を検索し、（３）で取得したクラス名
“宿泊”を検索し、検索条件情報を取得する。“宿泊”
クラスは、検索条件識別子“１”と“２”の２種類の検
索条件を保有することがわかる。検索条件識別子１は、
「検索条件項目」＝“ホテル種別”、「検索条件値属性
名」＝“種別”、「比較演算子」＝“＝”、「検索条件
接続詞」＝“Null”で構成され、検索条件識別子２は、
「検索条件項目」＝“分類”、「検索条件値属性名」＝
“種別”、「比較演算子」＝“＝”、「検索条件接続
詞」＝“Null”から構成されていることがわかる。

【００９６】（５）情報源検索命令の生成（ａ）まず、情報検索制御手段１２０は、（３）で受け
取った情報検索要求の検索項目をもとに、図８（ｂ）に
示す構造の情報源クラス１５１を検索し、情報検索要求
の検索項目が、図８（ｂ）に示す構造の情報源クラス１
５１の検索項目名に含まれる情報源クラスを特定する。
本実施形態では、クラス名＝“観光施設ＤＢ”と、クラ
ス名＝“宿泊案内ＤＢ”が情報源クラスとして特定され
る。

【００９７】（ｂ）次に、（４）で取得した検索条件情
報の検索条件項目名が、（５）の（ａ）で特定した“観
光施設ＤＢ”クラスと“宿泊案内ＤＢ”クラスの検索項
目名に含まれるかチェックする。

【００９８】宿泊クラスの検索条件識別子１の検索項目
“ホテル種別”は、“観光施設ＤＢ”クラスの検索項目
名“宿泊施設テーブル．ホテル種別”と一致する。

【００９９】宿泊クラスの検索条件識別子２の検索項目
“分類”は、“宿泊案内ＤＢ”クラスの検索項目名“ホ
テルテーブル．分類”と一致する。

【０１００】また、“観光施設ＤＢ”クラス、“宿泊案
内ＤＢ”クラスは、情報源種別から、情報源種類は“デ
ータベース”であることがわかる。

【０１０１】次に、情報検索制御手段１２０は、情報源
検索命令を生成する。生成された情報源検索命令を図１
０に示し、以下に“観光施設ＤＢ”クラスについて手順
を詳細に示す。

【０１０２】まず、（４）で取得した「検索条件値属
性」が“種別”であることから、図７に示す構造の分類
木２００の“ビジネス”エントリを、分類木検索手段１
３０を介して検索し、同エントリの「種類」属性の値
“ビジネスホテル”を取得し、次の検索条件が生成され
る。“ホテル種別＝ビジネスホテル”そして、情報源の
種別が“データベース”、情報源クラスの検索項目名
と、前記検索条件“ホテル種別＝ビジネスホテル”か
ら、図１１に示す情報源検索命令が生成される。

【０１０３】（６）検索条件の付加情報検索制御手段１２０は、（２）で受け取った図９に
示す情報検索要求の「検索条件」を（５）で生成した図
１０の情報検索命令の検索条件に付加する。この時、２
つの検索条件は、“AND ”で接続される。検索条件付加
後の情報検索命令を図１１に示す。

【０１０４】（７）データベースの検索情報検索制御手段１２０は、図１１に示す情報検索命令
を情報源検索手段１４０に渡す。

【０１０５】情報源検索手段１４０では、受け取った情
報源検索命令より以下のデータベース検索命令を生成す
る。

【０１０６】

【０１０７】次に情報源検索手段１４０では、情報源検
索命令の「情報源種別」＝“データベース”および「情
報源名」＝“観光施設ＤＢ”より、図１２に示すデータ
ベース接続情報からホスト名、アカウント、パスワード
を取得し、“観光施設ＤＢ”に対して、上記のデータベ
ース検索命令を発行する。

【０１０８】“宿泊案内ＤＢ”についても同様にして、
データベース接続情報からホスト名、アカウント、パス
ワードを取得し、“宿泊案内ＤＢ”に対して、データベ
ース検索命令を発行する。

【０１０９】（８）検索結果の返却情報源検索手段１４０は、（７）のデータベース検索命
令の実行で得られた図１３に示す検索結果を情報検索制
御手段１２０に返却する。“宿泊案内ＤＢ”への検索
は、検索条件で指定された地域が存在しないため、検索
エラーとなり、検索結果は“観光施設ＤＢ”への検索結
果のみとなる。

【０１１０】情報検索制御手段１２０は、図１３に示す
検索結果をユーザインタフェース部１１０を介して検索
プログラム４００に返却する。

【０１１１】なお、上記実施形態の処理をプログラムと
して記録媒体に記録することにより該記録媒体を用い
て、その流通性を高めることができる。

【０１１２】

【発明の効果】以上説明したように本発明によれば、分
類木を構築する検索対象情報であるエントリそのものを
使用するのではなく、エントリを包含する上位概念とし
てのクラス名を使用し、このクラス名と、異なる種類種
類のデータベースの検索条件項目名を関連付けておく。
そして、ユーザにより、あるエントリが指定された場合
には、この指定されたエントリを包含するクラス名によ
り、全ての関連した検索条件項目名を取得する。最後
に、この取得したそれぞれの検索条件項目名に対応した
検索項目名によって検索可能なそれぞれのデータベース
を検索する。これにより、検索項目名が異なる複数種類
のデータベースが存在する場合であっても、それぞれの
データベースの情報源を検索することができるという効
果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る分類木を用いた情報
検索装置の構成を示すブロック図である。

【図２】図１の実施形態におけるクラス定義に蓄積され
る分類木クラス、情報源クラスの構成を示す図である。

【図３】図１の実施形態における準備フェーズの処理手
順を示すフローチャートである。

【図４】図１の実施形態における検索フェーズの処理手
順を示すフローチャートである。

【図５】図１の実施形態で使用する観光施設情報の分類
木を示す図である。

【図６】図１の実施形態で使用するデータの構成を示す
図である。

【図７】図１の実施形態で使用する観光情報分類木のク
ラス構成を示す図である。

【図８】図１の実施形態で使用するクラス定義に蓄積さ
れる分類木クラス、情報源クラスの登録内容を示す図で
ある。

【図９】図１の実施形態における検索プログラムからの
検索要求の内容を示す図である。

【図１０】図１の実施形態における情報検索命令の内容
を示す図である。

【図１１】図１の実施形態における情報検索命令（条件
付加後）の内容を示す図である。

【図１２】図１の実施形態におけるデータ接続情報の内
容を示す図である。

【図１３】図１の実施形態における情報検索結果の内容
を示す図である。

【符号の説明】

１００分類木を用いた情報検索装置１１０ユーザインタフェース部１２０情報検索制御手段１３０分類木検索手段１４０情報源検索手段１５０クラス定義部１５１分類木クラス１５２情報源クラス１６０クラス定義登録手段２００分類木３００データベース４００検索プログラム５００通信網６００ユーザ

───────────────────────────────────────────────────── フロントページの続き (72)発明者長谷川靖東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内 (56)参考文献特開平７−28834（ＪＰ，Ａ) 特開平11−45256（ＪＰ，Ａ) 特開平10−143539（ＪＰ，Ａ) 長谷川靖，田辺弘実，岸本義一，武田英昭，集合演算によるディレクトリツリーのビュー定義，電子情報通信学会技術研究報告（ＤＥ98−47），日本，社団法人電子情報通信学会，1999年１月22 日，第98巻，第560号，ｐ．13−18 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims

(57)【特許請求の範囲】

【請求項１】検索対象情報であるエントリを所定関係
の集まりであるクラスに分類した状態で関連付けて階層
構造とした分類木を使用することにより、検索項目名が
異なる複数種類のデータベースの情報源の検索を可能と
し、この検索結果をユーザ端末装置に送信する情報検索
装置であって、前記複数種類のデータベースと当該それぞれのデータベ
ースを検索可能な検索項目名とを関連付けた情報源クラ
ス、及び、前記検索項目名のうちクラスの分類に対応し
た検索条件の項目である検索条件項目名を共通のクラス
名として関連付けた分類木クラスを蓄積するクラス定義
手段と、前記ユーザ端末装置によって指定されたエントリに基づ
いて前記分類木を検索することで、前記指定されたエン
トリを包含するクラス名を取得する分類木検索手段と、前記分類木検索手段によって取得したクラス名によって
前記分類木クラスを検索することで、前記クラス名に関
連付けられている全ての検索条件項目名を特定すると共
に、この特定した全ての検索条件項目名に対応した検索
項目名によって前記情報源クラスを検索することで、そ
れぞれの検索項目名で検索可能なデータベースを特定す
る情報検索制御手段と、前記情報検索制御手段によって特定した検索項目名を用
いて、当該検索項目名で検索可能なデータベースの情報
源を検索する情報源検索手段と、を有することを特徴とする情報検索装置。
【請求項２】前記情報検索制御手段は、前記ユーザ端
末装置から入力された検索条件を前記情報源検索手段に
よる検索に付加することを特徴とする請求項１に記載の
情報検索装置。
【請求項３】請求項１又は２に記載の情報検索装置で
あって、更に、前記クラス定義手段で蓄積されている分類木クラス又は
情報源クラスの内容を登録、変更、又は削除することが
可能なクラス定義登録手段を有することを特徴とする情
報検索装置。
【請求項４】検索対象情報であるエントリを所定関係
の集まりであるクラスに分類した状態で関連付けて階層
構造とした分類木を使用することにより、検索項目名が
異なる複数種類のデータベースの情報源の検索を可能と
し、この検索結果をユーザ端末装置に送信する情報検索
装置を用いた情報検索方法であって、更に、前記情報検索装置は、前記複数種類のデータベー
スと当該それぞれのデータベースを検索可能な検索項目
名とを関連付けた情報源クラス、及び、前記検索項目名
のうちクラスの分類に対応した検索条件の項目である検
索条件項目名を共通のクラス名として関連付けた分類木
クラスを蓄積するクラス定義手段を有する装置である場
合に、前記情報検索装置は、前記ユーザ端末装置によって指定されたエントリに基づ
いて前記分類木を検索することで、前記指定されたエン
トリを包含するクラス名を取得する分類木検索ステップ
と、前記分類木検索ステップによって取得したクラス名によ
って前記分類木クラスを検索することで、前記クラス名
に関連付けられている全ての検索条件項目名を特定する
と共に、この特定した全ての検索条件項目名に対応した
検索項目名によって前記情報源クラスを検索すること
で、それぞれの検索項目名で検索可能なデータベースを
特定する情報検索制御ステップと、前記情報検索制御ステップによって特定した検索項目名
を用いて、当該検索項目名で検索可能なデータベースの
情報源を検索する情報源検索ステップと、を実行することを特徴とする情報検索方法。
【請求項５】前記情報検索制御ステップは、前記ユー
ザ端末装置から入力された検索条件を前記情報源検索ス
テップによる検索に付加することを特徴とする請求項４
に記載の情報検索方法。
【請求項６】請求項４又は５に記載の情報検索方法で
あって、更に、前記情報検索装置は、前記クラス定義手段で蓄積されて
いる分類木クラス又は情報源クラスの内容を登録、変
更、又は削除することが可能なクラス定義登録ステップ
を実行することを特徴とする情報検索方法。
【請求項７】検索対象情報であるエントリを所定関係
の集まりであるクラスに分類した状態で関連付けて階層
構造とした分類木を使用することにより、検索項目名が
異なる複数種類のデータベースの情報源の検索を可能と
し、この検索結果をユーザ端末装置に送信する情報検索
装置で用いるプログラムを記録した記録媒体であって、更に、前記情報検索装置は、前記複数種類のデータベー
スと当該それぞれのデータベースを検索可能な検索項目
名とを関連付けた情報源クラス、及び、前記検索項目名
のうちクラスの分類に対応した検索条件の項目である検
索条件項目名を共通のクラス名として関連付けた分類木
クラスを蓄積するクラス定義手段を有する装置である場
合に、前記情報検索装置に、前記ユーザ端末装置によって指定されたエントリに基づ
いて前記分類木を検索することで、前記指定されたエン
トリを包含するクラス名を取得する分類木検索ステップ
と、前記分類木検索ステップによって取得したクラス名によ
って前記分類木クラスを検索することで、前記クラス名
に関連付けられている全ての検索条件項目名を特定する
と共に、この特定した全ての検索条件項目名に対応した
検索項目名によって前記情報源クラスを検索すること
で、それぞれの検索項目名で検索可能なデータベースを
特定する情報検索制御ステップと、前記情報検索制御ステップによって特定した検索項目名
を用いて、当該検索項目名で検索可能なデータベースの
情報源を検索する情報源検索ステップと、を実行させるためのプログラムを記録したコンピュータ
読み取り可能な記録媒体。
【請求項８】前記情報検索制御ステップは、前記ユー
ザ端末装置から入力された検索条件を前記情報源検索ス
テップによる検索に付加することを特徴とする請求項７
に記載の記録媒体。
【請求項９】請求項７又は８に記載の記録媒体であっ
て、更に、前記情報検索装置に、前記クラス定義手段で蓄積されて
いる分類木クラス又は情報源クラスの内容を登録、変
更、又は削除することが可能なクラス定義登録ステップ
を実行させるためのプログラムを記録したコンピュータ
読み取り可能な記録媒体。