JPH07175820A

JPH07175820A - データ処理装置

Info

Publication number: JPH07175820A
Application number: JP5320017A
Authority: JP
Inventors: Fumiaki Takahashi; 史明高橋; Kenji Hatori; 健司羽鳥; Takashi Aizawa; 隆志相澤; Akira Mamiya; 明間宮; Hideo Takiguchi; 英夫滝口; Koji Hatanaka; 耕治畑中
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-12-20
Filing date: 1993-12-20
Publication date: 1995-07-14

Abstract

(57)【要約】【目的】１つのフアイルに対して、階層構造のキーワ
ードを付加して、複数箇所にから多面的な検索を可能と
する。【構成】１つのフアイルに対して複数のキーワードを
階層化して付加するキーワード付加手段と、前記キーワ
ード付加手段によつて付加された前記階層化構造のキー
ワードとフアイルとの対応関係を格納するキーワード格
納手段と、入力情報に応じたキーワードに合致するフア
イルを検索するフアイル検索手段と、上記フアイル検索
手段により検索された検索結果を階層化構造に基づいて
表示する表示手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、蓄積媒体に記録されて
いる複数のフアイルの中から利用者が目的とするフアイ
ルを見つけだすための検索装置に関する。

【０００２】

【従来の技術】蓄積媒体に記録されているフアイルを管
理する方法として、現在一般的なＯＳ（オペレーシヨン
システム）では、利用者は必要に応じてツリー構造に階
層化されたデイレクトリ群を作成してゆき、このデイレ
クトリ群中の好きなデイレクトリに自由にフアイルを格
納することができる。

【０００３】このようなフアイル管理方式では、利用者
は自身にとって何等かの同じ意味を持つフアイル群をグ
ループ化してひとつのデイレクトリに格納するととも
に、更に自身にとって何等かの同じ意味をもつデイレク
トリ群をグループ化して一つのデイレクトリに格納して
デイレクトリを階層化することによって、利用者にとっ
て、フアイル検索が容易に行えるようになつている。

【０００４】また、近年のデータベースシステムにおい
ては、利用者は目的とするフアイルに対してキーワード
を関係付け、関係づけされたキーワードを用いて検索を
行っている。各フアイルは、そのフアイル名とともに、
各フアイルに対するキーワードを１つ以上有し、利用者
は目的とするフアイルに付加されているであろうと思わ
れるキーワードを１つまたは複数のキーワードの論理演
算の形で指定し、検索装置はこのキーワードまたは複数
のキーワードの論理演算に合致するフアイルを一覧表示
し、利用者はその中に、目的とするフアイルが存在する
ときには、そのフアイルを指定することにより、検索装
置に対して目的とするフアイルの指定を行っていた。

【０００５】

【発明が解決しようとしている課題】現在一般的なＯＳ
におけるフアイル管理の方式では、蓄積媒体に記録され
ているある一つのフアイルを検索するための検索パスは
ただ一つのみしか存在しておらず、利用者がある一つの
フアイルを多面的に扱いたい時には不都合であった。

【０００６】あるフアイルが利用者にとって、複数の意
味をもつものであるならば、利用者の意味付けにしたが
って階層化された階層構造内では、そのフアイルは階層
構造内の複数箇所にから検索されるべきである。

【０００７】また近年のキーワードを用いたデータベー
ス検索では、１つのフアイルに対し複数のキーワードを
付加することにより、１つのフアイルに対し多面的な意
味付けを行うことはできるが、利用者が利用者自身の意
味付けにしたがってキーワードを階層化して、これを検
索に用いることはできなかった。

【０００８】そこで本発明の課題は、あるフアイルに対
して、複数のキーワードをその意味付けにしたがって階
層化して付加できるようにし、その階層構造内の複数箇
所から検索可能とすることにある。

【０００９】

【課題を解決するための手段】上述した課題を解決する
ために、本発明によれば、複数のフアイルを格納するフ
アイル格納手段と、前記フアイルそれぞれに対して所望
のキーワードを階層化して付加するキーワード付加手段
と、前記キーワード付加手段によつて付加された前記階
層化構造のキーワードとフアイルとの対応関係を格納す
るキーワード格納手段と、入力情報に応じたキーワード
に合致するフアイルを検索するフアイル検索手段と、上
記フアイル検索手段により検索された検索結果を階層化
構造に基づいて表示する表示手段とを備えた構成とす
る。

【００１０】また本発明によれば、複数のフアイルそれ
ぞれに対して所望のキーワードを階層化して付加するキ
ーワード付加ステツプと、前記キーワード付加ステツプ
で付加された階層化構造のキーワードと該キーワードを
付加したフアイルとの対応関係を記憶するキーワード格
納ステツプと、入力情報に応じたキーワードに合致する
フアイルを前記階層化構造のキーワードから検索するフ
アイル検索ステツプと、上記フアイル検索ステツプによ
り検索された検索結果を階層化構造に基づいて表示する
表示ステツプとからなるデータ処理方法を用いる。

【００１１】

【作用】これにより、１つのフアイルに対して、その意
味付けにしたがって付加された階層構造のキーワードに
より、複数箇所にから多面的な検索が可能となるととも
に、木構造の階層構造キーワードにより、利用者の意図
に則した検索が可能となる。

【００１２】またキーワードの階層構造を表示しながら
階層構造編集及び検索を行うことができるとともに、検
索結果をその階層構造に基づいて表示できる。

【００１３】

【実施例】以下、本発明のデータ処理装置を各図を参照
しながら、その実施例について詳細に説明する。

【００１４】図１は、本発明におけるデータ処理装置の
ハード構成を示すブロツク図である。同図において、１
０１はシステム全体を管理する中央処理装置（ＣＰ
Ｕ）、１０２はキーボード、１０３は後述のモニタデイ
スプレイの画面に表示された操作画面を見ながら各種操
作を行うマウス等の入力装置、１０４はビデオカメラ，
スキヤナー等より画像データを入力する画像入力装置、
１０５はマイクロホンあるいはスピーカ等を備え音声信
号を入出力する音声入出力装置、１０６は各種画像，文
字データ等の表示を行うモニタデイスプレイ、１０７は
プリンタ、１０８は外部記憶装置としてのハードデイス
クドライブ装置（ＨＤＤ）で主記憶装置を構成する。

【００１５】１０９，１１０，１１１はそれぞれ外部記
憶装置としてのフロツピーデイスクドライブ装置，ＣＤ
−ＲＯＭ装置，メモリーカード、１１２はＣＰＵ１０１
と各周辺機器間の入出力インターフエースＩ／Ｏであ
る。

【００１６】そして上述の各機器は、バスライン１１３
によつて相互に接続され、ＣＰＵの制御のもとに各種デ
ータ及びコントロール信号の授受が行われ、各種制御及
び処理が行われる。

【００１７】また主記憶装置としてのＨＤＤ１０８内に
は、システムフアイル，画像データ，音声データ，文字
データを含む各種のデータベース，データフアイル，テ
ーブル等が形成されるとともに、各種キーワード，タイ
トル等のフアイル及びテーブルが構築されている。また
これらは他の外部記憶装置内にあつてもよいし、ＲＯＭ
の形で予め用意されていてもよい。

【００１８】図２は、本発明のデータ処理装置の検索動
作及び処理を示すシステム図であり、同図において、１
は階層化されたキーワード群を表示するとともに、この
中から利用者が検索しようとするフアイルに付与されて
いるであろうと思われるキーワードまたは複数キーワー
ドの論理演算を指定するための階層化キーワード表示及
び指定手段であり、例えばデイスプレイによる表示手段
とマウスやキーボード等からなる入力手段を有する。

【００１９】２は本発明のデータ処理装置の検索システ
ムが、現在どのようなキーワードを有しているか、また
それらのキーワード群がどのように階層構造を成してい
るのかが記憶されるとともに必要に応じて参照可能な階
層化キーワード辞書である。

【００２０】３は階層化キーワード表示及び支持手段１
で指定された階層化キーワードまたは階層化キーワード
の論理演算にしたがつて階層化キーワード辞書２を参照
することにより、指定された階層化キーワードの下位の
層に存在するキーワード群を取り出し、これらのキーワ
ードも検索対象として検索指定キーワードと変換するた
めの階層化キーワード展開手段である。

【００２１】４はフアイル格納部に格納されているフア
イルのフアイル名と各フアイルに対して付けられたキー
ワードとの対応及びタイトル名との対応が一覧となって
いるフアイル名／キーワード／タイトル名対応テーブル
である。５はフアイル格納部、６は検索指定キーワード
に基づいて、テーブル４を参照し、検索指定キーワード
に合致するフアイルをフアイル格納部５より取り出すた
めの手段を備えた検索エンジンである。

【００２２】７は検索エンジン６によって検索されたフ
アイルについて、フアイル名、タイトル名、フアイルの
内部データの表示の内少なくとも１つの情報を表示する
ことによって、検索結果をデイスプレイ，プリンタ等の
出力装置を用いて利用者に示すための検索結果表示手段
である。

【００２３】以下、本発明のデータ処理装置の検索動作
について、順を追って具体的に説明する。

【００２４】図３はデイスプレイに表示される階層化キ
ーワード指定手段のユーザインターフェースの一例であ
る。同図において、２８はデイスプレイ上に表示される
ウインドウである。２１のブラウザは、図４の階層構造
に従ってキーワードの階層構造を表示しており、利用者
が入力手段としてマウスを用いる場合には、ブラウザ上
のキーワードをマウスでダブルクリツクすることにより
キーワードの指定を行うことができる。

【００２５】また利用者は、２２または２４で示すテキ
ストフイールドにキーボード入力などの入力手段で、直
接キーワードを打ち込むことによってキーワードを指定
することができる。２１、２２、２４は相互に指定キー
ワードデータを共有しているため、例えば２１にて、キ
ーワード『自動車』の部分をダブルクリツクすると２２
のテキストフイールド及び、２４のテキストフイールド
の最後に『自動車』なる文字があらわれる。

【００２６】２３はＡＮＤ／ＯＲの選択を行うためのラ
ジオボタンであり、図では論理演算子ＯＲが指定された
状態となっている。

【００２７】キーワードの指定が終わると、利用者はＦ
ＩＮＤボタン２５をマウスでクリツクすることによっ
て、検索開始を指定する。

【００２８】２６に検索結果として得られたフアイルが
縮小画像，シンボル画像等でサムネイル表示される。

【００２９】図３において、検索対象となる階層化キー
ワードとして『人類』ＯＲ『広葉樹』ＡＮＤ『自動車』
（以下、これを論理式１と呼ぶことにする。）なる論理
式の体裁をなした階層化キーワードが指定されたとす
る。ここで、利用者がＦＩＮＤボタンによって検索開始
を指示すると論理式１は図２に示す階層化キーワード展
開手段３によって、階層構造の展開が行われる。

【００３０】階層化キーワード展開手段は、論理式中に
含まれるそれぞれのキーワードをそのキーワードとその
キーワードの下位の層に存在するすべてのキーワードと
の論理和で置き換える。例えば図４の階層化キーワード
辞書を参照して、キーワード”自家用”を展開するとす
れば、自動車＝自動車＋（特殊車両＋自家用）＝自動車＋（特殊車両＋（救急車＋パトカー）＋自家
用）なる展開を行う（ここで、＋は論理和、＊は論理積を示
すものとする。）。

【００３１】このような論理式の展開を行う階層化キー
ワード展開手段３の処理のフローチヤートを図４に示
す。

【００３２】今、利用者がｋ個のキーワードの論理式ＫＷＥｉｎ＝ＫＷ１ＡＮＤ／ＯＲＫＷ２ＡＮＤ／
ＯＲ…………………ＡＮＤ／ＯＲＫＷｋを入力したとして、Ｓ１にて展開を開始する。Ｓ２では
利用者が入力したｋ個のキーワードすべてについてキー
ワードテーブルＫＷＴ１〜ＫＷＴｋを作成し、それぞれ
のテーブルの一番先頭にキーワードＫＷ１〜ＫＷｋを書
き込む。Ｓ３では、利用者が入力したキーワードＫＷ１
〜ＫＷｋ全てについて下層キーワードをサーチしたかど
うかを判断している。

【００３３】Ｓ４ではＫＷｎについて、１階層下位のキ
ーワードを参照してこれらのキーワードをＫＷＴｎに追
記する。Ｓ５では変数ｘに初期値として１を代入する。
ｘはキーワードテーブル上に記載されているキーワード
へのポインターのような役割を担う。

【００３４】Ｓ６の条件判断ではＫＷｎの下層キーワー
ド全てがＫＷＴｎに記載されたかどうかを判断してお
り、全てが記載された時にはＳ１０へと処理を進めるこ
ととなる。

【００３５】Ｓ７では、ＫＷｎを参照し、この中からｘ
番目のキーワードを取り出し、このキーワードをＴｍｐ
Ｋｅｙとする。

【００３６】Ｓ８では階層化キーワード辞書２を参照し
て、ＴｍｐＫｅｙの１階層下位のキーワードを全て取り
出し、これ（これら）をＫＷｎの最後に追加する。

【００３７】Ｓ９ではｘをインクリメントして、ＫＷＴ
ｎ上のキーワードへのポインタを１つ増やす。

【００３８】これらループ２の処理により、ＫＷｎの下
位層に存在するすべてのキーワードがキーワードテーブ
ルＫＷＴｎに書き込まれることとなる。

【００３９】Ｓ１０ではｎを１つインクリメントしてい
る。これらループ１の処理により、利用者が入力したキ
ーワードＫＷ１〜ＫＷｋ全てについてのキーワードテー
ブルを作成することとなる。すべてのキーワードテーブ
ルが完成するとＳ１１へと処理を進める。

【００４０】Ｓ１１ではキーワードテーブルＫＷＴ１〜
ＫＷＴｋそれぞれについて、テーブル上の全てのキーワ
ードをＯＲ論理演算子で結合した論理式を作成し、それ
ぞれの式をＫＷＥ１〜ＫＷＥｋとする。

【００４１】Ｓ１２では利用者が指定したキーワード論
理演算式ＫＷＥｉｎ中のすべてのキーワードＫＷ１〜Ｋ
ＷｋをそれぞれＫＷＥ１〜ＫＷＥｋで置換し、新しく得
られた論理演算式をＫＷＥｏｕｔとして、論理式の展開
処理を終了する。

【００４２】図５のフローチヤートに示す処理に従って
得られたＫＷＥｏｕｔはキーワードの論理演算式に一致
するフアイルを検索するための検索エンジン６に送られ
検索エンジン６はフアイル名／キーワード／タイトル名
対応テーブルを参照して、ＫＷＥｏｕｔに一致するフア
イル名またタイトル名を見つけだし、検索結果表示手段
７により表示したり、ＫＷＥｏｕｔに一致するフアイル
のデータをフアイル格納部５から取り出して、検索結果
表示手段７にそのデータの内容（画像データであれば、
画像を）表示する。

【００４３】本実施例における検索結果は図３の２６の
ように全て画像データであり、サムネイル表示すること
により検索結果を示している。

【００４４】図５は本検索装置において、フアイルにキ
ーワードを付加する際のキーワード登録手段９のユーザ
インターフェースを示している。

【００４５】同図において、３０はデイスプレイ上の表
示される基本ウインドウである。３１は一般的なＯＳの
ようなデイレクトリの木構造と各デイレクトリに含まれ
るフアイル名を視覚的に表示するためのウインドウであ
る。３２はキーワードの階層構造を視覚的に表示するた
めのウインドウである。このようなユーザインターフェ
ース上で利用者はマウスカーソル３６を目的としている
フアイル『ｆｉｌｅ１０．ｂｍｐ』のところから付けた
いキーワード『Ｈａｗａｉｉ』のアイコン３７のところ
までドラツグすることによって、簡単にキーワードを付
加することができる。

【００４６】このようなユーザインターフェースによっ
てユーザがフアイルにキーワードを付加すると、キーワ
ード登録手段９は４のテーブルを更新して、フアイルに
キーワードを付加する。

【００４７】３２のウインドウはキーワードの階層構造
編集手段のユーザインターフェースも兼ね備えており、
『Ｎｅｗメニュー３８』をクリツクすることによって新
しいキーワード用アイコンが現れ、このアイコン内に新
しく追加したいキーワードを書き込み、このアイコンを
ウインドウ３２上の他のキーワードアイコンへとドラグ
アンドドロプすることによって、新キーワードはドロプ
先キーワードの下層へとくみこまれる。

【００４８】このようなユーザインターフェースにより
新キーワードが指定されると、キーワードの階層構造編
集手段８は階層化キーワード辞書２を更新して、新キー
ワードがキーワードの階層構造に組み込まれることとな
る。

【００４９】

【効果】以上説明したように、本発明におけるデータ処
理装置によれば、検索に用いるキーワードを階層化する
とともに、良好なユーザーインターフェースを用いて、
利用者が所望の情報整理手法に基づいてキーワードの階
層構造を構築してゆくことができる。

【００５０】またこの階層構造において、ある一つのフ
アイルが利用者にとって、多面的な意味を持つ場合に
は、該フアイルに複数のキーワードを付加することがで
きるので、ある一つのフアイルは利用者の意図に則した
複数の階層構造上のパスから検索することが可能とな
る。

【００５１】また、階層化キーワード展開手段により、
利用者が検索に用いるキーワードを入力すると、このキ
ーワードの下層に位置するキーワードについても検索対
象として検索表示され、利用者の意図に則した検索を行
うことが可能となる。

【図面の簡単な説明】

【図１】本発明のデータ処理装置のハード構成を示すシ
ステムブロツク図である。

【図２】本発明のデータ処理装置の検索動作及び処理を
示すシステム図である。

【図３】キーワード検索を行う際のユーザインターフェ
ースを示す図である。

【図４】階層化されたキーワード辞書の一例を示す図で
ある。

【図５】階層化キーワード展開手段の処理を示すフロー
チヤートである。

【図６】キーワード登録手段のユーザインターフェース
を示す図である。

フロントページの続き (72)発明者間宮明東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者滝口英夫東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者畑中耕治東京都大田区下丸子３丁目30番２号キヤノン株式会社内

Claims

【特許請求の範囲】

【請求項１】複数のフアイルを格納するフアイル格納
手段と、前記フアイルそれぞれに対して所望のキーワードを階層
化して付加するキーワード付加手段と、前記キーワード付加手段によつて付加された前記階層化
構造のキーワードとフアイルとの対応関係を格納するキ
ーワード格納手段と、入力情報に応じたキーワードに合致するフアイルを検索
するフアイル検索手段と、上記フアイル検索手段により検索された検索結果を階層
化構造に基づいて表示する表示手段と、を備えたことを
特徴とするデータ処理装置。
【請求項２】請求項１において、前記キーワード群
が、キーワード自身をノードとした木構造を形成するこ
とにより階層構造を形成していることを特徴とするデー
タ処理装置。
【請求項３】請求項１において、前記キーワードの階
層構造を編集するキーワードの階層構造編集手段を備え
たことを特徴とするデータ処理装置。
【請求項４】請求項１において、前記キーワード付加
手段は、前記キーワードを１つのフアイルに対して、複
数個設定可能に構成されていることを特徴とするデータ
処理装置。
【請求項５】請求項１において、前記表示手段は階層
化されたキーワード群を、その階層化されたキーワード
群の階層構造と同一の階層構造で表示するように構成さ
れていることを特徴とするデータ処理装置。
【請求項６】請求項５において、フアイル及びキーワ
ードをアイコン表示するアイコン表示手段を備え、前記
キーワード付加手段は、前記アイコン表示を用いてフア
イルをドラツクし、前記階層構造内のアイコン表示され
たキーワードにドロツプすることにより、フアイルにキ
ーワードを付加するように構成されていることを特徴と
するデータ処理装置。
【請求項７】請求項１において、キーワードがどのよ
うに階層化されているかを記憶するキーワード階層構造
辞書を備えたことを特徴とするデータ処理装置。
【請求項８】請求項１において、前記フアイル検索手
段は、予め作成されたキーワード階層構造辞書を用い
て、キーワード検索を行うように構成されていることを
特徴とするデータ処理装置。
【請求項９】請求項７において、前記キーワード付加
手段によつて検索に用いるキーワードを指定すると、前
記フアイル検索手段は、前記キーワード階層構造辞書を
参照し、キーワードの階層構造において指定されたキー
ワードの下層に位置するキーワードを取り出し、そのキ
ーワードについても検索対象として検索可能であること
を特徴とするデータ処理装置。
【請求項１０】請求項１において、前記フアイル検索
手段は、キーワード検索を行う際、キーワードの論理演
算装置は、階層化されたｎ（ｎは任意の整数）個のキー
ワードからなるキーワード群において、キーワード１の
一階層下位にキーワード２〜キーワードｎが存在する時
に、キーワード１＝キーワード１ＯＲキーワード２
ＯＲ ……………… ＯＲキーワードｎなる論理演算を行う論理演算手段を備えたことを特徴と
するデータ処理装置。
【請求項１１】複数のフアイルそれぞれに対して所望
のキーワードを階層化して付加するキーワード付加ステ
ツプと、前記キーワード付加ステツプで付加された階層化構造の
キーワードと該キーワードを付加したフアイルとの対応
関係を記憶するキーワード格納ステツプと、入力情報に応じたキーワードに合致するフアイルを前記
階層化構造のキーワードから検索するフアイル検索ステ
ツプと、上記フアイル検索ステツプにより検索された検索結果を
階層化構造に基づいて表示する表示ステツプと、からな
るデータ処理方法。
【請求項１２】請求項１１において、前記キーワード
付加ステツプは、フアイル及びキーワードをアイコン表
示するステツプと、前記アイコン表示を用いてフアイル
をドラツクし、前記階層構造内のアイコン表示されたキ
ーワードにドロツプすることにより、フアイルにキーワ
ードを付加するステツプとを備えていることを特徴とす
るデータ処理方法。
【請求項１３】請求項１２において、前記キーワード
付加ステツプによつて検索に用いるキーワードを指定
し、前記フアイル検索ステツプでは、キーワード階層構
造辞書を参照し、キーワードの階層構造において指定さ
れたキーワードの下層に位置するキーワードを取り出
し、そのキーワードについて検索対象として検索するス
テツプからなることを特徴とするデータ処理方法。