JPH06250899A

JPH06250899A - 検索装置及び検索方法

Info

Publication number: JPH06250899A
Application number: JP5035310A
Authority: JP
Inventors: Koichi Nakagawa; 晃一中川; Koichi Munakata; 浩一宗像; Takaaki Maekawa; 隆昭前川
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-02-24
Filing date: 1993-02-24
Publication date: 1994-09-09

Abstract

(57)【要約】【目的】データの格納されているリンクの階層に深さ
に関係なく類似したデータを検索できる検索装置及び検
索方法を得る。【構成】データをそのデータを特定するＩＤ番号と共
にデータベース１に記憶し、データのリンク情報をリン
ク情報管理部２に記憶し、データの連鎖的な検索経路を
検索履歴として履歴管理部３に保持し、検索したデータ
の識別項目を表示部４に表示する。さらに、データをク
ラスに分類してそのクラスに属するデータのリストをク
ラス情報として分類部５に保持し、検索部６でデータの
クラスと検索履歴を参照して、検索履歴に類似性のある
データを選択提示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データの検索装置及
び検索方法に関し、特にコンピュータを用いて様々なデ
ータを管理する際に用いられるものである。

【０００２】

【従来の技術】互いに関連するデータを連鎖的に検索し
参照する検索装置として、ハイパーテキストシステムが
ある。このハイパーテキストシステムでは、データから
データに生成されているリンクを辿ることによりデータ
を参照し続けることができる。ここでリンクとは、関連
したデータがお互いの識別番号としてＩＤ番号を保持し
ている機構をいう。

【０００３】図１４は、従来の検索装置の一例として、
特願平４ー２６４３９２号公報に記載された、ハイパー
テキストシステムに適用した検索装置を示す構成図であ
る。これはコンピュータ上に実装されているものであ
る。図において、１はデータをノード単位で管理するデ
ータベースである。ここでノードとはデータ管理におけ
る単位であり、各ノードは管理するデータのＩＤ番号を
保持している。２はノードのリンク情報を含むリンク情
報管理部、３は利用者の検索経路情報を含む履歴管理部
である。４はノードのリンク情報と検索経路から現在の
利用者の参照している位置を示す表示部である。

【０００４】図１５はデータのリンク構成を示すブロッ
ク図、図１６は検索履歴を示す説明図である。図１４に
示したハイパーテキストシステムにおいて、あるデータ
と類似したデータを検索する動作について説明する。ま
ず類似したデータについて説明する。以下、データ
は””で記載する。図１５のようなリンク構成を持つデ
ータにおいて、現在参照中の”部品図１”は図１６の検
索の履歴から、”Ａ市地図１”を経由しながらリンクを
辿って得られたデータであることが分かる。ここで、”
Ｂ市地図１”に関しての”部品図１”に対応するデー
タ”部品図３”が類似したデータである。このようなデ
ータを検索するには、”部品図１”から”Ａ市地図１”
のリンク元のデータ”地図選択メニュー”までリンクを
辿りながら履歴を遡り、そこで”Ｂ市地図１”を選択す
る。ここから履歴を参考にし、前に参照したデータと属
性とリンク構成が類似したものを辿り、”部品図１”に
類似するデータ”部品図３”を検索する。

【０００５】また、図１７は表示部４への表示例を示す
説明図である。図に示すように、データのリンク構造に
従って、キーワード等のデータを識別する項目を表示し
ている。ここでは現在のデータ”ポンプ”がデータ”設
備情報”にリンクしており、”緊急用ポンプ”、”入水
用ポンプ”、”出水用ポンプ ”の三つのデータがリン
クされていることを示している。

【０００６】図１８は従来の履歴管理部３の動作を説明
する説明図である。ここで、最初に参照したデータはd1
であり、現在参照中のデータはd4である。d1からd4へ辿
った履歴は、データを参照した順番通りに履歴管理部３
に格納される。この時、履歴管理部３ではデータを直接
格納するのではなく、データの存在するアドレスを格納
する。

【０００７】

【発明が解決しようとする課題】上記のような従来の検
索装置では、データをリンクを使って意味的に類似した
データを検索する場合、利用者がデータに生成されたリ
ンクを順次に辿って該当するデータを検索しているた
め、データの格納位置がリンク階層の深い場所にある
と、リンクを辿る回数が多くなり、検索するのが煩わし
く、利用者の検索の流れが不明瞭になりやすいという問
題点があった。

【０００８】また、他の検索方法によれば、リンクを使
って意味的に類似したデータを検索する場合、予め類似
すると思われるデータの間にリンクを生成しておく方法
がある。ところが、この方法ではデータがその格納位置
によって意味が異なる場合があるので、データの格納位
置が変更されると関係のないリンクが生成される恐れが
あるという問題点があった。

【０００９】また、従来の表示部４では参照した履歴が
長い場合、表示されるデータの量が多くなってしまうの
で、検索した利用者の意図が不明瞭になり易いという問
題点があった。

【００１０】また、従来の履歴管理部３の管理方法で
は、ウインドウシステム上のハイパーメディアシステム
において、リンクが生成されていないデータの間の参照
が行われることがある。これはマウスなどの指示装置に
よって、画面上に表示されている以前に参照したデータ
を参照し、このデータからリンクを辿り続けて参照を行
う場合である。こうした場合、マウスで参照したデータ
と、その直前に参照されたデータの間にはリンクが生成
されていないため、検索履歴上にリンク関係のないデー
タが格納されてしまう。従って、履歴の内容が検索の履
歴として使用できないといった問題点があった。

【００１１】この発明は上記のような問題点を解消する
ためになされたもので、検索時に類似したデータを、そ
のデータの格納されているリンクの階層に深さに関係な
く自動的に得ることができ、またこの時データの格納位
置が更新されても同様にして類似したデータを自動的に
得ることができる検索装置及び検索方法を得ることを目
的としている。また、検索した経路がその参照した数に
依存することなく、理解しやすいように表示できる検索
装置を得ることを目的としている。さらに、リンクの生
成されていないデータ間の参照が行われても、検索の履
歴を保持できる検索装置を得ることを目的としている。

【００１２】

【課題を解決するための手段】請求項１の発明に係る検
索装置は、互いに関連するデータを連続的に検索し、参
照するものにおいて、データをそのデータを特定するＩ
Ｄ番号と共に記憶するデータベース、データのリンク情
報を記憶するリンク情報管理部、データの連鎖的な検索
経路を検索履歴として保持する履歴管理部、検索したデ
ータの識別項目を表示する表示部、データをクラスに分
類してそのクラスに属するデータのリストをクラス情報
として保持する分類部、及びデータのクラスと検索履歴
を参照することにより、検索履歴に類似性のあるデータ
を選択提示する検索部を備えたことを特徴とするもので
ある。

【００１３】また、請求項２の発明に係る検索方法は、
互いに関連するデータを連続的に検索し、参照するもの
において、データをそのデータを特定するＩＤ番号と共
に記憶すると共に、データのリンク情報を記憶し、デー
タをクラスに分類してそのクラスに属するデータのリス
トをクラス情報として保持し、データの連鎖的な検索経
路を検索履歴として保持し、データのクラスと検索履歴
を参照することにより、検索履歴に類似性のあるデータ
を選択提示することを特徴とするものである。

【００１４】また、請求項３の発明に係る検索装置は、
請求項１の発明における分類部を、データの属する型と
そのデータのリンク情報を用いて、分類を行うようにし
たものである。

【００１５】また、請求項４の発明に係る検索装置は、
請求項３の発明における検索部の検索を、現在参照中の
データの検索履歴について、その途中に参照したデータ
と同じクラスに属するデータを指定することにより、指
定されたデータ以降の検索と、前回の検索で参照したデ
ータの属するクラスの順番とが同じになるようにしたも
のである。

【００１６】また、請求項５の発明に係る検索装置は、
請求項１の発明における履歴管理部を、検索履歴に含ま
れるデータのリンク構成を有向グラフと見なした時、そ
の節となるデータの列を主履歴とし、また葉となるデー
タの列を補履歴とするようにしたものである。

【００１７】また、請求項６の発明に係る検索装置は、
請求項５の発明における表示部を、データの現在までの
履歴を主履歴と補履歴とに分け、そのデータを特定する
識別項目を表示するようにしたものである。

【００１８】また、請求項７の発明に係る検索装置は、
請求項１の発明における履歴管理部を、検索によって参
照したデータが既に検索履歴中に含まれている時、これ
以降の検索の履歴を、現在までに保持している履歴以降
に追加せず、履歴の途中に存在する既に参照したデータ
以降に挿入するようにしたものである。

【００１９】

【作用】請求項１及び請求項２の発明における検索装置
または検索方法は、すべてのデータをいくつかのクラス
に分類し、検索するデータが属する型と検索履歴から、
検索履歴に類似性のあるデータを得るので、データが持
つリンク階層に深さに関係なく自動的に類似したデータ
を検索できる。

【００２０】また、請求項３及び請求項４の発明におけ
る検索装置は、データを型とリンク構成から分類し、検
索するデータが属する型と検索履歴から類似したデータ
を得るので、データの格納位置が変化しても、類似した
データを検索することができる。

【００２１】また、請求項５及び請求項６の発明におけ
る検索装置は、検索履歴にあるデータのリンク構成を有
向グラフと見なした時、節となるデータの列を主履歴と
し、また葉となるデータの列を補履歴としてこれを表示
するので、表示するデータ数が多くても表示し易い。

【００２２】また、請求項７の発明における検索装置
は、参照したデータ間のリンクの有無を確かめ、以前に
参照したデータが履歴管理部に追加された場合、そのデ
ータ以降の検索の履歴を履歴の途中に追加する。従っ
て、以前に参照したデータが履歴として追加された場
合、このデータを検索履歴に追加することなく、現在の
検索履歴上の位置を以前に参照されたデータが格納され
ている位置に変更する。またこのデータ以降の検索履歴
は、変更された現在の位置に追加する。

【００２３】

【実施例】

実施例１．以下、この発明の実施例について説明する。
図１はこの発明の実施例１による検索方法をハイパーテ
キストシステムに適用した場合の検索装置を示すブロッ
ク図である。図において、５は各データを型により分類
する分類部、６は類似したデータを検索する検索部であ
る。

【００２４】次に実施例１における検索装置の検索動作
について、図２のフローチャートに基づいて説明する。
また、図３はこの実施例で用いるデータのリンク構成を
示すブロック図であり、図４はこの実施例における検索
の履歴を示す説明図、図５はデータの属するクラスを示
す説明図である。ここでは例えば、図３のデータ”部品
図１”に対する類似したデータを検索する例について説
明する。

【００２５】以後、””をデータ、「」をクラスと表記
する。現在参照中のデータを”部品図１”とする。まず
検索部６には、類似データを特定するためのデータａが
指定される。この実施例では”部品図１”に対して”Ｂ
市地図１”に関する類似データを検索するので、ａは”
Ｂ市地図１”である。ステップ２１ではａの属するクラ
スＡを得る。図５からａの属するクラスＡは「大項目地
図」である。次にステップ２２からステップ２４でＡに
属するデータを図４のような検索履歴Ｈを遡ることによ
り探す。検索履歴Ｈは同図に示すようにデータを識別す
るＩＤを保持しており、ここでＨ（ｉ）は検索履歴にお
いてｉ番目に格納されているデータを意味している。ま
た、ｎの初期値は現在参照しているデータの格納位置を
示しており、この実施例では図４より５である。検索履
歴を遡る時に、ｎはステップ２４で１つ減らされてい
る。従って、該当するデータを発見した時、そのデータ
はＨ（ｎ）となる。今、該当するデータは”Ａ市地図
１”であり、この時ｎは２である。

【００２６】ステップ２５でｉ＝１とし、ステップ２６
でデータの変数ｂにａを代入する。ここでｉはステップ
２７からステップ２１０までの繰り返し処理における繰
り返しの回数を示している。ステップ２７ではａに隣接
するデータの中から、Ｈ（ｎ＋ｉ）のクラスの属するデ
ータを探す。もしデータが存在しなければ、ステップ２
３へもどり再び検索履歴ＨからＡに属するクラスを探
す。もしデータがあればステップ２８によりｂにこれを
代入し、ステップ２１０でｂのクラスが現在参照中のデ
ータのクラスと同じでなければ、ステップ２９でｉを１
つ増やして履歴を辿る。

【００２７】この実施例では”Ｂ市地図１”にリンクさ
れているデータで、Ｈ（ｎ＋１）（ｎ＝２）のデータ”
Ａ市地図２”のクラス「小項目地図」に属するものは”
Ｂ市地図２”と”Ｂ市地図３”である。この２つのデー
タの中でＨ（ｎ＋２）のデータ”ポンプ１”のクラス
「ポンプ」に属するデータをリンク先に持っているの
は”Ｂ市地図２”であり、リンク先のデータは”ポンプ
２”である。この”ポンプ２”に対しても同様に「図
面」に属するデータをリンク先から検索し”部品図３”
が得られる。この時得られた”部品図３”は現在参照中
のデータ”部品図１”と同じ「図面」に属しているの
で、ステップ２１０の条件により繰り返しを終了し、類
似したデータとして”部品図３”を返す。

【００２８】以上述べたように、この実施例では、デー
タをそのデータを特定するＩＤ番号と共に保持すると共
に、データのリンク情報を記憶し、データをクラスに分
類し、これに属するデータのリストをクラス情報として
保持し、データの連鎖的な検索経路を検索履歴として保
持し、データの型と検索履歴を参照することにより、検
索履歴に類似性のあるデータを選択提示している。この
ように、すべてのデータをいくつかのクラスに分類し、
検索するデータが属する型と検索履歴から、自動的に類
似したデータを得るので、データが持つリンク階層に深
さに関係なく自動的に類似したデータを検索できる。

【００２９】実施例２．この発明の実施例２による検索
装置について説明する。この実施例は主に分類部５で生
成されるクラス情報の生成方法についてのものである。
ここで、文書データ、画像データ、音声データ、表デー
タ、グラフデータ等の全てのデータの基本となるものを
型とし、任意のデータはこれらの型に属するデータの組
み合わせで表現する時、こうした組合わせをクラスと呼
ぶことにする。

【００３０】図６はこの発明の実施例２における分類部
５の構成の一例を示すブロック図である。分類部５はク
ラス表５ａを持っている。クラス表５ａは存在する全て
のクラスの定義５ｂが含まれている。クラス定義５ｂは
クラス名と、隣接するデータのクラス情報であるクラス
属性５ｃ、定義したクラスに属するデータのＩＤを含む
データメンバ５ｄで構成されている。クラス属性５ｃは
データにリンクによって隣接しているデータの型のリス
トを、リンク先とリンク元に分けて格納している。

【００３１】図７は実施例２における分類部５におい
て、指定したデータが属するクラスを得る動作を示すフ
ローチャートである。また、図８はこの実施例で用いた
データのリンク構成を示す説明図である。図８におい
て、ｇ１，ｇ２はグラフ型、ｂ１，ｂ２は文書型、ｚ
１，ｚ２は図形型、ｄ１，ｄ２は異なるデータである。
この実施例では図８のｄ１、ｄ２についてのクラスを得
る例について説明する。まず、分類部５はステップ７１
によりクラス表５ａの中からクラス定義５ｂを順に検索
し、指定されたデータのＩＤを持つクラス定義５ｂを検
索する。もし存在すれば、ステップ７１０により該当す
るクラス定義５ｂをクラス表５ａから得る。もしクラス
定義５ｂが存在しない場合は、ステップ７２で新規にク
ラス属性５ｃを作成し、ステップ７３により指定された
データにリンクされているデータがあるかを調べる。も
しこれがあればステップ７４，７５でリンクされている
データの型を得て、ステップ７６でステップ７２で作成
したクラス属性５ｃにリンクされたデータの型を追加す
る。

【００３２】上記に示した処理を、これを指定されたデ
ータに隣接するデータ全てについて行い、ステップ７７
で新規にクラス定義５ｂを作成する。この時、クラス定
義５ｂ内のデータメンバ５ｄには分類部５に指定された
データのＩＤを持つ。この実施例では、ｄ１はリンク元
にｇ１、リンク先にｂ１，ｚ１のデータが隣接してい
る。これらのデータはそれぞれグラフ型、文書型、図形
型に属しているので、このデータのクラス定義５ｂは図
９のようになる。ここではクラス属性５ｃとしてクラス
を識別するキーワードを格納している。

【００３３】作成したクラス定義５ｂは、ステップ７８
により現在のクラス表５ａと参照され、既にクラス表５
ａに登録されているかを調べられる。もしクラス定義５
ｂが存在しなければ、ステップ７１１によって追加し、
もし存在すればステップ７９でクラス表５ａに存在した
該当するクラス定義のデータメンバ５ｄに分類部５に指
定されたデータのＩＤを追加する。この実施例ではｄ２
はｄ１と同じクラスに属するデータが隣接している。こ
のため、ｄ２について分類部５で作成したクラス定義５
ｂはｄ１で作成したクラス定義５ｂと一致する。よって
ステップ７９でｄ１で作成したクラス定義のデータメン
バ５ｄにｄ２のＩＤを追加する。

【００３４】この実施例における検索装置では、データ
を型とリンク構成で分類している。このため、検索履歴
の途中にあるデータと同じクラスに属するデータを検索
部６に指定すれば、指定されたデータ以降の検索が、前
回の検索で参照したデータの属するクラスの順番が同じ
になるように検索できる。また、このように分類すれ
ば、データの格納位置が変化しても、類似したデータが
検索でき、検索するデータが属する型と検索履歴から、
自動的に類似したデータを得ることができる。

【００３５】実施例３．実施例１における履歴管理部３
の検索履歴に、以下に示す実施例３のような主履歴と補
履歴を用いて、表示部４にこの２つに履歴を表示するこ
ともできる。主履歴とは、リンクを辿った履歴を図１０
のような有向グラフを用いて描画した時、節となるよう
なデータを履歴の先頭から順番に取りだしたものであ
る。また、補履歴とは、先の主履歴の最後のデータ以降
に参照されたデータの履歴を意味する。主履歴はデータ
検索の大まかな流れを指し、補履歴は主履歴の最後のデ
ータについてどのような順番でデータを参照しているか
を意味する。

【００３６】ここで、図１０のデータをイからトまで順
番に辿った時、この履歴の主履歴と補履歴を図１１に示
す。主履歴はイ”設備情報”、ロ”ポンプ”、ホ”緊急
用ポンプ”のＩＤを保持し、補履歴はヘ”全体図”、
ト”部品図”のＩＤを保持している。このことから利用
者はイ”設備情報”からホ”緊急用ポンプ”を参照した
後、このデータについてのヘ”全体図”、ト”部品図”
を詳しく参照していることが分かる。

【００３７】この実施例による検索装置は、表示するデ
ータ数が多くても表示しやすいように、検索履歴にある
データのリンク構成を有向グラフと見なした時に節とな
るデータの列を主履歴とし、また葉となるデータの列を
補履歴としてこれを表示している。従って、検索した経
路がその参照した数に依存することなく、理解しやすい
ように表示できる。

【００３８】実施例４．この発明の実施例４による検索
装置に係る履歴管理部３における記憶動作を図１２のフ
ローチャートを用いて示す。また、図１３はこの実施例
で用いたデータのリンク構成を示す説明図である。ここ
ではｄ１からｄ４までをリンクを辿って参照した場合と
ｄ４の次にｄ２をリンクを辿ることなく参照し、その後
ｄ５，ｄ６とリンクを辿った場合の履歴管理部３の動作
について説明する。履歴管理部３は図１３に示すよう
に、最近に参照したデータの位置を現在の位置として持
っており、通常は検索履歴の最後になっている。

【００３９】まず、ステップ１２１で履歴管理部３に指
定されたデータが検索履歴に存在するかを調べる。もし
存在しなければステップ１２３で現在の位置にデータを
追加する。この実施例ではｄ１からｄ４への検索では同
じデータを２度参照することはないので、図１３の履歴
Ａのような検索履歴となる。次にｄ２をリンクを辿るこ
となく参照すると、ステップ１２２により現在までの検
索履歴の中からｄ２の存在する位置を調べ、その位置を
履歴の現在の位置に変更する。ｄ２以降に参照した履歴
はこの現在の位置以降に追加される。例えばｄ５，ｄ６
を参照した時、検索の履歴は図１３の履歴Ｂのようにな
る。

【００４０】この実施例によれば、リンクの生成されて
いないデータ間の参照が行われても、検索の履歴を保持
できる。

【００４１】

【発明の効果】以上のように、請求項１の発明によれ
ば、互いに関連するデータを連続的に検索し、参照する
ものにおいて、データをそのデータを特定するＩＤ番号
と共に記憶するデータベース、データのリンク情報を記
憶するリンク情報管理部、データの連鎖的な検索経路を
検索履歴として保持する履歴管理部、検索したデータの
識別項目を表示する表示部、データをクラスに分類して
そのクラスに属するデータのリストをクラス情報として
保持する分類部、及びデータのクラスと検索履歴を参照
して、検索履歴に類似性のあるデータを選択提示する検
索部を備えたことにより、データが格納されているリン
ク階層の深さに関係なく、類似データを検索できる検索
装置が得られる効果がある。

【００４２】また、請求項２の発明によれば、互いに関
連するデータを連続的に検索し、参照するものにおい
て、データをそのデータを特定するＩＤ番号と共に記憶
すると共に、データのリンク情報を記憶し、データをク
ラスに分類してそのクラスに属するデータのリストをク
ラス情報として保持し、データの連鎖的な検索経路を検
索履歴として保持し、データのクラスと検索履歴を参照
して、検索履歴に類似性のあるデータを選択提示するこ
とにより、データが格納されているリンク階層の深さに
関係なく、類似データを検索できる検索方法が得られる
効果がある。

【００４３】また、請求項３の発明によれば、請求項１
の発明における分類部を、データの属する型とそのデー
タのリンク情報を用いて、分類を行なうようにしたこと
により、データの格納位置が変化しても、類似したデー
タを検索することができる検索装置が得られる効果があ
る。

【００４４】また、請求項４の発明によれば、請求項３
の発明における検索部の検索を、現在参照中のデータの
検索履歴について、その途中に参照したデータと同じク
ラスに属するデータを指定することにより、指定された
データ以降の検索と、前回の検索で参照したデータの属
するクラスの順番とが同じになるようにしたので、デー
タの格納位置が変化しても、現在参照中のデータに関す
る類似データを検索できる検索装置が得られる効果があ
る。

【００４５】また、請求項５の発明によれば、請求項１
の発明における履歴管理部を、検索履歴に含まれるデー
タのリンク構成を有向グラフと見なした時、その節とな
るデータの列を主履歴とし、また葉となるデータの列を
補履歴とすることにより、データを検索した経路の大ま
かな意味を全てのデータを表示することなく提示できる
検索装置が得られる効果がある。

【００４６】また、請求項６の発明によれば、請求項５
の発明における表示部を、データの現在までの履歴を主
履歴と補履歴とに分け、そのデータを特定する識別項目
を表示することにより、データを検索した経路の大まか
な意味を全てのデータを表示することなく提示できる検
索装置が得られる効果がある。

【００４７】また、請求項７の発明によれば、請求項１
の発明における履歴管理部を、検索によって参照したデ
ータが既に検索履歴中に含まれている時、これ以降の検
索の履歴を、現在までに保持している履歴以降に追加せ
ず、履歴の途中に存在する既に参照したデータ以降に挿
入することにより、従来のウインドウシステムにおける
ハイパーメディアシステムのようにリンクを辿ることな
く、既に参照したデータを自由に参照できるようなシス
テムでも履歴の意味を保つことがきる検索装置が得られ
る効果がある。

【図面の簡単な説明】

【図１】この発明の実施例１による検索方法をハイパー
テキストシステムに適用した場合の検索装置を示すブロ
ック図である。

【図２】実施例１に係る検索装置の検索動作を示すフロ
ーチャートである。

【図３】実施例１に係るデータのリンク構成を示すブロ
ック図である。

【図４】実施例１に係る検索の履歴を示す説明図であ
る。

【図５】実施例１に係るデータの属するクラスを示す説
明図である。

【図６】この発明の実施例２に係る分類部５の構成の一
例を示すブロック図である。

【図７】実施例２における分類部５において、指定した
データが属するクラスを得る動作を示すフローチャート
である。

【図８】実施例２で用いたデータのリンク構成を示す説
明図である。

【図９】実施例２における分類部のクラス定義５ｂの構
成を示す説明図である。

【図１０】実施例３に係るデータのリンク構成を示すブ
ロック図である。

【図１１】実施例３における主履歴と補履歴を示す説明
図である。

【図１２】実施例４に係る履歴管理部３における記憶動
作を示すフローチャートである。

【図１３】実施例４に係るデータのリンク構成を示す説
明図である。

【図１４】従来のハイパーテキストシステムに適用した
検索装置を示すブロック図である。

【図１５】データのリンク構成を示すブロック図であ
る。

【図１６】従来の検索履歴を示す説明図である。

【図１７】従来の表示部４への表示例を示す説明図であ
る。

【図１８】従来の履歴管理部３の動作を説明する説明図
である。

【符号の説明】

１データベース２リンク情報管理部３履歴管理部４表示部５分類部６検索部

Claims

【特許請求の範囲】

【請求項１】互いに関連するデータを連続的に検索
し、参照するものにおいて、上記データをそのデータを
特定するＩＤ番号と共に記憶するデータベース、上記デ
ータのリンク情報を記憶するリンク情報管理部、上記デ
ータの連鎖的な検索経路を検索履歴として保持する履歴
管理部、検索した上記データの識別項目を表示する表示
部、上記データをクラスに分類してそのクラスに属する
上記データのリストをクラス情報として保持する分類
部、及び上記データのクラスと上記検索履歴を参照する
ことにより、上記検索履歴に類似性のあるデータを選択
提示する検索部を備えたことを特徴とする検索装置。
【請求項２】互いに関連するデータを連続的に検索
し、参照するものにおいて、上記データをそのデータを
特定するＩＤ番号と共に記憶すると共に、上記データの
リンク情報を記憶し、上記データをクラスに分類してそ
のクラスに属する上記データのリストをクラス情報とし
て保持し、上記データの連鎖的な検索経路を検索履歴と
して保持し、上記データのクラスと上記検索履歴を参照
することにより、上記検索履歴に類似性のあるデータを
選択提示することを特徴とする検索方法。
【請求項３】分類部は、データの属する型とそのデー
タのリンク情報を用いて、分類を行うことを特徴とする
請求項第１項記載の検索装置。
【請求項４】検索部は、現在参照中のデータの検索履
歴について、その途中に参照した上記データと同じクラ
スに属するデータを指定することにより、指定された上
記データ以降の検索と、前回の検索で参照した上記デー
タの属するクラスの順番とが同じになるように検索する
ことを特徴とする請求項第３項記載の検索装置。
【請求項５】履歴管理部は、検索履歴に含まれるデー
タのリンク構成を有向グラフと見なした時、その節とな
る上記データの列を主履歴とし、また葉となる上記デー
タの列を補履歴とすることを特徴とする請求項第１項記
載の検索装置。
【請求項６】表示部は、データの現在までの履歴を主
履歴と補履歴とに分け、そのデータを特定する識別項目
を表示することを特徴とする請求項第５項記載の検索装
置。
【請求項７】履歴管理部は、検索によって参照したデ
ータが既に検索履歴中に含まれている時、これ以降の検
索の履歴を、現在までに保持している履歴以降に追加せ
ず、履歴の途中に存在する既に参照した上記データ以降
に挿入することを特徴とする請求項第１項記載の検索装
置。