JP2773717B2 - 階層情報の逆引き装置 - Google Patents
階層情報の逆引き装置Info
- Publication number
- JP2773717B2 JP2773717B2 JP7310854A JP31085495A JP2773717B2 JP 2773717 B2 JP2773717 B2 JP 2773717B2 JP 7310854 A JP7310854 A JP 7310854A JP 31085495 A JP31085495 A JP 31085495A JP 2773717 B2 JP2773717 B2 JP 2773717B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- hierarchical
- electronic page
- variable
- electronic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、階層メニューで情
報検索するインターフェースを実現する装置に関する。
報検索するインターフェースを実現する装置に関する。
【０００２】
【従来の技術】従来からもコンピュータの画面上に木構
造の階層メニューが提示され、マウスやカーソルでメニ
ュー中の項目を選択して押すと、その項目の下位メニュ
ーが提示されたり、その項目がメニュー階層の末端のと
きには、その項目に関連した情報コンテンツが提示され
るインターフェースが存在した。（参考文献：「ハイパ
ーカード デベロッパーズガイド」Ｈｙｐｅｒｃａｒｄ
Ｄｅｖｅｌｏｐｅｒ’ｓ Ｇｕｉｄｅ， グッドマ
ン， Ｄ． Ｇｏｏｄｍａｎ， Ｂａｎｔａｍ Ｂｏｏ
ｋｓ， １９８８）。
造の階層メニューが提示され、マウスやカーソルでメニ
ュー中の項目を選択して押すと、その項目の下位メニュ
ーが提示されたり、その項目がメニュー階層の末端のと
きには、その項目に関連した情報コンテンツが提示され
るインターフェースが存在した。（参考文献：「ハイパ
ーカード デベロッパーズガイド」Ｈｙｐｅｒｃａｒｄ
Ｄｅｖｅｌｏｐｅｒ’ｓ Ｇｕｉｄｅ， グッドマ
ン， Ｄ． Ｇｏｏｄｍａｎ， Ｂａｎｔａｍ Ｂｏｏ
ｋｓ， １９８８）。
【０００３】
【発明が解決しようとする課題】これまでの階層メニュ
ーインタフェースは、階層メニューの上位から順に下位
に下がって行き、実際の電子ページに到達する一方向の
ものだった。通常のアプリケーションでは、階層メニュ
ーは１種類しか存在しないが、複数の階層メニューを持
つアプリケーションも存在する。例えば、コンピュータ
上に実現する仮想的な「植物図鑑」を考えてみる。１つ
のメニューとしては「種や科による分類」があり、例え
ば「キク科」で絞ることができる。また、別のメニュー
としては、「形態による分類」があり、具体的には例え
ば「葉の形による分類」「高さによる分類」などがあ
る。このような複数の階層メニューがある場合でも、情
報の検索は、通常階層メニューの上位から下位に下がっ
ていく作業である。
ーインタフェースは、階層メニューの上位から順に下位
に下がって行き、実際の電子ページに到達する一方向の
ものだった。通常のアプリケーションでは、階層メニュ
ーは１種類しか存在しないが、複数の階層メニューを持
つアプリケーションも存在する。例えば、コンピュータ
上に実現する仮想的な「植物図鑑」を考えてみる。１つ
のメニューとしては「種や科による分類」があり、例え
ば「キク科」で絞ることができる。また、別のメニュー
としては、「形態による分類」があり、具体的には例え
ば「葉の形による分類」「高さによる分類」などがあ
る。このような複数の階層メニューがある場合でも、情
報の検索は、通常階層メニューの上位から下位に下がっ
ていく作業である。
【０００４】複数の階層メニューが存在すると、同一の
電子ページが複数の階層メニュー中の項目から指示され
る場合も生じる。利用者が最も下位に位置する電子ペー
ジを見ている状態で、「この電子ページを指しているの
は、どの階層メニューのどの項目なのか」を知りたくな
ることがある。例えば、上記の「植物図鑑」の例で、図
５に示すように、仮に「葉の形による分類」を使ってあ
る植物を同定し、その植物の情報を見ているときに、
「別の観点で見ると、この植物はどのような分類に分け
られているのか」を知りたくなることがある。その目的
としては、例えば、自分が同定した植物が、別の観点か
ら見ても、自分の観察結果と合致しているかを確認する
ためである。
電子ページが複数の階層メニュー中の項目から指示され
る場合も生じる。利用者が最も下位に位置する電子ペー
ジを見ている状態で、「この電子ページを指しているの
は、どの階層メニューのどの項目なのか」を知りたくな
ることがある。例えば、上記の「植物図鑑」の例で、図
５に示すように、仮に「葉の形による分類」を使ってあ
る植物を同定し、その植物の情報を見ているときに、
「別の観点で見ると、この植物はどのような分類に分け
られているのか」を知りたくなることがある。その目的
としては、例えば、自分が同定した植物が、別の観点か
ら見ても、自分の観察結果と合致しているかを確認する
ためである。
【０００５】また、別の目的としては、図６に示すよう
に、例えば、ある観点で階層メニューを選択し、植物を
同定しようとしたときに、自分のそれまでに観察した
「高さ情報」という情報のみからは、２つ候補の植物が
存在し、その２つのうちのどちらが自分の探している植
物なのかを判定出来ないときに、情報検索システムの方
から、「この観点、すなわちこの階層メニュー（例え
ば、「臭いの分類」）では、植物Ａは階層メニュー中の
この項目（例えば「芳香がする」）の下にあるが、植物
Ｂは別の項目（例えば「嫌な臭いがする」）の下にあ
る」という情報を提示してくれると、利用者がそれまで
に気がつかなかった判別の観点と判別すべき項目を教示
してくれることになり、情報検索をしている利用者にと
って非常に便利である。例えば、この例では、利用者
は、植物を観察するときにその植物の臭いについては観
察してこなかったが、植物ＡとＢを判別するうえで、
「臭い」属性の違いが重要であることがわかり、現在対
象にしている植物の臭いを観察して、その結果で植物Ａ
であるかＢであるかを判別することができることにな
る。
に、例えば、ある観点で階層メニューを選択し、植物を
同定しようとしたときに、自分のそれまでに観察した
「高さ情報」という情報のみからは、２つ候補の植物が
存在し、その２つのうちのどちらが自分の探している植
物なのかを判定出来ないときに、情報検索システムの方
から、「この観点、すなわちこの階層メニュー（例え
ば、「臭いの分類」）では、植物Ａは階層メニュー中の
この項目（例えば「芳香がする」）の下にあるが、植物
Ｂは別の項目（例えば「嫌な臭いがする」）の下にあ
る」という情報を提示してくれると、利用者がそれまで
に気がつかなかった判別の観点と判別すべき項目を教示
してくれることになり、情報検索をしている利用者にと
って非常に便利である。例えば、この例では、利用者
は、植物を観察するときにその植物の臭いについては観
察してこなかったが、植物ＡとＢを判別するうえで、
「臭い」属性の違いが重要であることがわかり、現在対
象にしている植物の臭いを観察して、その結果で植物Ａ
であるかＢであるかを判別することができることにな
る。
【０００６】そのためには、まず第１に電子ページから
階層メニューを逆に上位にたどっていき、「この電子ペ
ージを指す項目の一覧」を得るための機能、すなわち逆
引き機能が必要である。第２に、複数の電子ページが指
定されたときには、それぞれの「この電子ページを指す
項目の一覧」を得たあと、それらの値を比較し、共通部
分や差異部分を算出して提示してくれる判別属性提示機
能が必要である。
階層メニューを逆に上位にたどっていき、「この電子ペ
ージを指す項目の一覧」を得るための機能、すなわち逆
引き機能が必要である。第２に、複数の電子ページが指
定されたときには、それぞれの「この電子ページを指す
項目の一覧」を得たあと、それらの値を比較し、共通部
分や差異部分を算出して提示してくれる判別属性提示機
能が必要である。
【０００７】複数の候補対象を弁別するのにどの属性に
着目すべきかということは、一般にその道の専門家の場
合は容易であるが、そうでない場合は、重要な判定材料
を提供してくれる属性の存在に気がつかないことが多
い。そこで、ここで述べたような判別属性提示機能は非
常に有用である。ところが、従来の階層メニューによる
情報検索のインタフェースでは、逆引き機能と判別属性
提示機能は提供されなかったという問題があった。
着目すべきかということは、一般にその道の専門家の場
合は容易であるが、そうでない場合は、重要な判定材料
を提供してくれる属性の存在に気がつかないことが多
い。そこで、ここで述べたような判別属性提示機能は非
常に有用である。ところが、従来の階層メニューによる
情報検索のインタフェースでは、逆引き機能と判別属性
提示機能は提供されなかったという問題があった。
【０００８】本発明の目的は、複数の階層メニューを持
つ情報検索インタフェースにおいて、逆引き機能と判別
属性提示機能を実現する装置を提供することにある。第
１の本発明は、電子ページを１つ指定されると、その電
子ページにたどりつくための最上位階層からのノードの
連鎖をすべて見つけて提示することを目的とする。第２
の本発明は、第１の本発明の拡張であり、複数の電子ペ
ージを指定されたときに、すべて指定された電子ページ
が共通して有する最上位階層からのノードの連鎖のみを
抽出して提示することを目的とする。
つ情報検索インタフェースにおいて、逆引き機能と判別
属性提示機能を実現する装置を提供することにある。第
１の本発明は、電子ページを１つ指定されると、その電
子ページにたどりつくための最上位階層からのノードの
連鎖をすべて見つけて提示することを目的とする。第２
の本発明は、第１の本発明の拡張であり、複数の電子ペ
ージを指定されたときに、すべて指定された電子ページ
が共通して有する最上位階層からのノードの連鎖のみを
抽出して提示することを目的とする。
【０００９】
【課題を解決するための手段】本発明の第１の階層情報
逆引き装置は、意味的な単位ごとに情報が格納される電
子ページと、メニュー項目を記述したノードと、あるノ
ードを始点とし別のノードまたは電子ページを終点とす
るポインタ構造のリンクと、先頭ノードを有し１つ以上
のノードとリンクから構成される木構造を持つ階層構造
と、利用者に、複数存在する前記階層構造中の特定のノ
ードを指定されると前記選択されたノードを始点とする
リンクが指す別のノードのメニュー項目または電子ペー
ジの内容を利用者に提示する階層メニュー実行部と、利
用者に特定の電子ページを指定されると、前記階層構造
の先頭ノードから前記電子ページを指しているリンクの
始点ノードまでのノードの連鎖関係データと電子ページ
の対をすべて見つけて提示する逆引き検索実行部と、か
らなる。
逆引き装置は、意味的な単位ごとに情報が格納される電
子ページと、メニュー項目を記述したノードと、あるノ
ードを始点とし別のノードまたは電子ページを終点とす
るポインタ構造のリンクと、先頭ノードを有し１つ以上
のノードとリンクから構成される木構造を持つ階層構造
と、利用者に、複数存在する前記階層構造中の特定のノ
ードを指定されると前記選択されたノードを始点とする
リンクが指す別のノードのメニュー項目または電子ペー
ジの内容を利用者に提示する階層メニュー実行部と、利
用者に特定の電子ページを指定されると、前記階層構造
の先頭ノードから前記電子ページを指しているリンクの
始点ノードまでのノードの連鎖関係データと電子ページ
の対をすべて見つけて提示する逆引き検索実行部と、か
らなる。
【００１０】本発明の第２の階層情報逆引き装置は、第
１の階層情報逆引き装置において、利用者に、特定の電
子ページを複数指定されると、指定された電子ページご
とに逆引き検索実行部で逆引き検索した結果を独立集合
とみなして、すべての前記独立集合の論理積を計算しそ
の結果の集合を提示する複数ページ逆引き装置を加えた
階層情報の逆引き装置からなる。
１の階層情報逆引き装置において、利用者に、特定の電
子ページを複数指定されると、指定された電子ページご
とに逆引き検索実行部で逆引き検索した結果を独立集合
とみなして、すべての前記独立集合の論理積を計算しそ
の結果の集合を提示する複数ページ逆引き装置を加えた
階層情報の逆引き装置からなる。
【００１１】
【発明の実施の形態】本発明について図面を参照して説
明する。第１の本発明の１実施例をブロック図で示す図
１を参照すると、１は、意味的な単位ごとに情報が格納
される電子ページである。３は、メニュー項目を記述し
たノードである。４は、あるノード３を始点とし別のノ
ード３または電子ページ１を終点とするポインタ構造の
リンクである。２は、先頭ノードを有し１つ以上のノー
ド３とリンク４から構成される木構造を持つ階層構造で
ある。階層構造２は、複数存在できる。５は、利用者
に、階層構造２をメニューの形で提示し、階層構造２中
の特定のノード３を指定されるとその指定されたノード
３を始点とするリンク４が指す別のノードのメニュー項
目または電子ページ１の内容を利用者に提示する階層メ
ニュー実行部である。６は、利用者に、特定の階層構造
２の特定の電子ページ１を指定されると、指定された階
層構造２中で、指定された階層構造２中の先頭ノードか
ら上記指定された電子ページを指すリンク４の始点ノー
ドまでのノードの連鎖関係とその電子ページ１の対をす
べて見つけて提示する逆引き検索実行部である。
明する。第１の本発明の１実施例をブロック図で示す図
１を参照すると、１は、意味的な単位ごとに情報が格納
される電子ページである。３は、メニュー項目を記述し
たノードである。４は、あるノード３を始点とし別のノ
ード３または電子ページ１を終点とするポインタ構造の
リンクである。２は、先頭ノードを有し１つ以上のノー
ド３とリンク４から構成される木構造を持つ階層構造で
ある。階層構造２は、複数存在できる。５は、利用者
に、階層構造２をメニューの形で提示し、階層構造２中
の特定のノード３を指定されるとその指定されたノード
３を始点とするリンク４が指す別のノードのメニュー項
目または電子ページ１の内容を利用者に提示する階層メ
ニュー実行部である。６は、利用者に、特定の階層構造
２の特定の電子ページ１を指定されると、指定された階
層構造２中で、指定された階層構造２中の先頭ノードか
ら上記指定された電子ページを指すリンク４の始点ノー
ドまでのノードの連鎖関係とその電子ページ１の対をす
べて見つけて提示する逆引き検索実行部である。
【００１２】図１において、利用者は、メニューの形で
提示された階層構造２に対して、特定のノード３を指定
する。そのノード３の下位にあるものが別のノードであ
るときにはそのノードが提示され、下位にあるものが電
子ページ１のときには電子ページ１の内容自体が階層メ
ニュー実行部５によって提示される。利用者が、特定の
階層構造２に対応するメニューを検索中、特定の電子ペ
ージ１が検索されたときに、その電子ページ１を指定し
て逆引き機能の実行を指示すると、逆引き検索実行部６
は、指定された階層構造２中の先頭ノードから指定され
た電子ページまでのノードの連鎖関係をみつけて、その
連鎖関係を提示する。
提示された階層構造２に対して、特定のノード３を指定
する。そのノード３の下位にあるものが別のノードであ
るときにはそのノードが提示され、下位にあるものが電
子ページ１のときには電子ページ１の内容自体が階層メ
ニュー実行部５によって提示される。利用者が、特定の
階層構造２に対応するメニューを検索中、特定の電子ペ
ージ１が検索されたときに、その電子ページ１を指定し
て逆引き機能の実行を指示すると、逆引き検索実行部６
は、指定された階層構造２中の先頭ノードから指定され
た電子ページまでのノードの連鎖関係をみつけて、その
連鎖関係を提示する。
【００１３】図３に逆引き検索実行部６の処理のフロー
チャートを示す。まず、３１で使う変数の初期値をセッ
トする。利用者が指定した電子ページのＩＤが変数Ｐに
セットされる。この電子ページを終点とするリンクをす
べてみつけ、複数のリンクＩＤを保持できる集合変数Ｐ
Ｌに格納する。本実施例では、複数の値を保持できる変
数としてはリスト構造によるリスト変数と集合構造によ
る集合変数がある。リスト変数でも集合変数でも要素を
順に追加していくことができるが、リスト変数では追加
していくその順序を保持し、集合変数ではその順序を保
持しない。３２に始まり３３を除き３８で終わるループ
については、集合変数ＰＬの中のリンクを順序に無関係
に取りだし、ＰＬ中のすべての要素がなくなるまでこの
ループを繰り返す。要素がなくなると３３に移りこの処
理を終了する。３４のリスト変数Ｚは、ループ内で使わ
れる局所変数である。まず、３２で、取り出したリンク
要素のＩＤを変数ＣＬに格納する。３５でＣＬが保持す
るリンクの始点ノードを変数Ｈに格納する。また、ＣＬ
の保持するリンクの終点ノードを変数Ｊに格納する。変
数Ｊが保持する終点ノードをリスト変数Ｚに加える。Ｃ
Ｌの指す終点ノードの値は、それが終点ノードでなく電
子ページを指す場合もある。このときには、リスト変数
Ｚに変数Ｊの値を加えることはしない。従って、最初の
ループでは、変数Ｚは空値のままである。３６では変数
Ｈが保持する始点ノードが階層構造の最上位のノードか
どうかを判定する。もしそうなら３８へ行き、そうでな
ければ３７へ行く。３８では変数Ｈの保持する始点ノー
ドをリスト変数Ｚに新しい要素として追加する。また、
リスト変数Ｚそれ自身をリスト変数ＺＺの新しい要素と
して追加する。最上位でないときは、変数Ｈに格納され
たノードを終点ノードとするリンクをすべてみつけてそ
れを変数ＣＬに代入する。
チャートを示す。まず、３１で使う変数の初期値をセッ
トする。利用者が指定した電子ページのＩＤが変数Ｐに
セットされる。この電子ページを終点とするリンクをす
べてみつけ、複数のリンクＩＤを保持できる集合変数Ｐ
Ｌに格納する。本実施例では、複数の値を保持できる変
数としてはリスト構造によるリスト変数と集合構造によ
る集合変数がある。リスト変数でも集合変数でも要素を
順に追加していくことができるが、リスト変数では追加
していくその順序を保持し、集合変数ではその順序を保
持しない。３２に始まり３３を除き３８で終わるループ
については、集合変数ＰＬの中のリンクを順序に無関係
に取りだし、ＰＬ中のすべての要素がなくなるまでこの
ループを繰り返す。要素がなくなると３３に移りこの処
理を終了する。３４のリスト変数Ｚは、ループ内で使わ
れる局所変数である。まず、３２で、取り出したリンク
要素のＩＤを変数ＣＬに格納する。３５でＣＬが保持す
るリンクの始点ノードを変数Ｈに格納する。また、ＣＬ
の保持するリンクの終点ノードを変数Ｊに格納する。変
数Ｊが保持する終点ノードをリスト変数Ｚに加える。Ｃ
Ｌの指す終点ノードの値は、それが終点ノードでなく電
子ページを指す場合もある。このときには、リスト変数
Ｚに変数Ｊの値を加えることはしない。従って、最初の
ループでは、変数Ｚは空値のままである。３６では変数
Ｈが保持する始点ノードが階層構造の最上位のノードか
どうかを判定する。もしそうなら３８へ行き、そうでな
ければ３７へ行く。３８では変数Ｈの保持する始点ノー
ドをリスト変数Ｚに新しい要素として追加する。また、
リスト変数Ｚそれ自身をリスト変数ＺＺの新しい要素と
して追加する。最上位でないときは、変数Ｈに格納され
たノードを終点ノードとするリンクをすべてみつけてそ
れを変数ＣＬに代入する。
【００１４】図３のフローチャートを説明する図として
図７がある。利用者が指定した電子ページが４１であ
る。３１は変数Ｐには４１のＩＤが代入される。また変
数ＰＬには、２つのリンク４２と４３が代入される。３
２では、変数ＰＬの要素が１つ取り出される。４２でも
４３でも任意の方が取り出される。ここの説明では４２
が取り出されたことにする。３５では変数Ｈにノード４
４が入り、変数Ｊに電子ページ４１が入る。３６では変
数Ｈは先頭ノードでないので３７へ行く。３７ではノー
ド４４を終点とするリンク４６が変数ＣＬに代入され
る。再び３５に戻ると、変数Ｈには４８が入り、変数Ｊ
には４４が入る。また、リスト変数Ｚの状態は、［４
４］となる。ここでは、リスト変数内の要素の順序を表
すのに矢印を使って表現するが、これは矢印までを保持
する必要があることを意味はしない。３７にいくと変数
Ｈは先頭ノードなので３８へ進む。リスト変数Ｚの状態
が［４４−＞４８］となり、集合変数ＺＺの状態は、空
値［］から［［４４−＞４８］］となる。再び３２に戻
り、今度はリンク４３に対して同じ処理がされる。最終
的には、集合変数ＺＺの値は、［［４４−＞４８］、
［４５−＞４９］］となり、この値が３３から抜けて出
力される。集合変数ＺＺの値は、電子ページ４１からの
逆引きの連鎖の値の集合である。
図７がある。利用者が指定した電子ページが４１であ
る。３１は変数Ｐには４１のＩＤが代入される。また変
数ＰＬには、２つのリンク４２と４３が代入される。３
２では、変数ＰＬの要素が１つ取り出される。４２でも
４３でも任意の方が取り出される。ここの説明では４２
が取り出されたことにする。３５では変数Ｈにノード４
４が入り、変数Ｊに電子ページ４１が入る。３６では変
数Ｈは先頭ノードでないので３７へ行く。３７ではノー
ド４４を終点とするリンク４６が変数ＣＬに代入され
る。再び３５に戻ると、変数Ｈには４８が入り、変数Ｊ
には４４が入る。また、リスト変数Ｚの状態は、［４
４］となる。ここでは、リスト変数内の要素の順序を表
すのに矢印を使って表現するが、これは矢印までを保持
する必要があることを意味はしない。３７にいくと変数
Ｈは先頭ノードなので３８へ進む。リスト変数Ｚの状態
が［４４−＞４８］となり、集合変数ＺＺの状態は、空
値［］から［［４４−＞４８］］となる。再び３２に戻
り、今度はリンク４３に対して同じ処理がされる。最終
的には、集合変数ＺＺの値は、［［４４−＞４８］、
［４５−＞４９］］となり、この値が３３から抜けて出
力される。集合変数ＺＺの値は、電子ページ４１からの
逆引きの連鎖の値の集合である。
【００１５】第２の本発明の１実施例をブロック図で示
す図２を参照すると、本発明の第２の階層情報逆引き装
置は、第１の本発明において、１１は、第１の本発明の
１と同じ電子ページである。１２は、第１の本発明の階
層構造と同じ階層構造である。１３は、第１の本発明の
ノード３と同じノードである。１４は、第１の本発明の
リンク４と同じリンクである。１５は、第１の本発明の
メニュー階層実行部と同じメニュー階層実行部である。
１６は、第１の本発明の逆引き検索実行部と同じ逆引き
検索実行部である。１７は、利用者に、電子ページ１１
を複数指定されると、指定された電子ページ１１ごとに
検索された逆引き検索実行部１６の結果を保存してお
き、指定された電子ページごとの逆引き検索実行部の検
索結果を個別の集合とみなして、それらの集合に対して
論理積演算を適用していき、その演算結果を利用者に提
示する複数ページ逆引き装置である。集合同士のその集
合内要素に対する論理積演算は一般的なものである。２
つの集合の場合には、両方の集合に含まれる集合要素の
みが選択され、それを集めたものが、演算結果としての
集合となる。３つの集合の場合には、任意の２つの集合
の間の論理積演算を行い、その結果集合に対して３番目
の集合と論理積演算を行いその結果を最終出力の集合と
する。
す図２を参照すると、本発明の第２の階層情報逆引き装
置は、第１の本発明において、１１は、第１の本発明の
１と同じ電子ページである。１２は、第１の本発明の階
層構造と同じ階層構造である。１３は、第１の本発明の
ノード３と同じノードである。１４は、第１の本発明の
リンク４と同じリンクである。１５は、第１の本発明の
メニュー階層実行部と同じメニュー階層実行部である。
１６は、第１の本発明の逆引き検索実行部と同じ逆引き
検索実行部である。１７は、利用者に、電子ページ１１
を複数指定されると、指定された電子ページ１１ごとに
検索された逆引き検索実行部１６の結果を保存してお
き、指定された電子ページごとの逆引き検索実行部の検
索結果を個別の集合とみなして、それらの集合に対して
論理積演算を適用していき、その演算結果を利用者に提
示する複数ページ逆引き装置である。集合同士のその集
合内要素に対する論理積演算は一般的なものである。２
つの集合の場合には、両方の集合に含まれる集合要素の
みが選択され、それを集めたものが、演算結果としての
集合となる。３つの集合の場合には、任意の２つの集合
の間の論理積演算を行い、その結果集合に対して３番目
の集合と論理積演算を行いその結果を最終出力の集合と
する。
【００１６】図４に複数ページ逆引き装置１７の処理の
フローチャートを示す。また、図８に図７を第２の本発
明用に発展させた例を示す。ここでは、図４を図８の例
を使いながら平行して説明していく。図８において４
１、４４、４５、４８、４９は図７の同番号のものと同
一である。利用者が２つの電子ページを指定したとす
る。図８の例では、４１と６１が利用者によって指定さ
れた電子ページである。４１と６１は図４の５１で集合
変数ＡＰＬに格納される。５２では集合変数ＡＰＬが空
でないので、変数ＰＬに４１か６１のどちらか任意の要
素を代入して５４に進む。ここでは変数ＰＬには、４１
を代入することにする。５４では、電子ページ４１の値
を入力として逆引き検索実行部に渡す。逆引き検索実行
部は第１の本発明の実施例と同じ物であるから、その出
力結果としては、［［４４−＞４８］，［４５−＞４
９］］が返される。その値が集合変数ＰＡＴＨＬに代入
される。５５では変数ＦＬＡＧの値が調べられ、ここで
はＯＦＦなので５６に進む。５６では、変数ＦＬＡＧに
ＯＮが代入される。そして、集合変数ＰＡＴＨＲＥＳＵ
ＬＴに集合変数ＰＡＴＨＬの値が代入される。ここで
は、［［４４−＞４８］，［４５−＞４９］］が代入さ
れる。再び５２に戻り、今度はもう１つの電子ページ６
１が取り出され、同様な処理が行われる。５４では変数
ＰＡＴＨＬには［［６２−＞６３］， ［４５−＞４
９］］が格納される。今回は５５で変数ＦＬＡＧの値が
ＯＮなので５７へ進む。５７では、集合変数ＰＡＴＨＲ
ＥＳＵＬＴと集合変数ＰＡＴＨＬの間集合間の論理積演
算を行う。ここでは、［［４４−＞４８］，［４５−＞
４９］］と［［６２−＞６３］，［４５−＞４９］］の
論理積演算がなされる。両方の集合に共通して存在する
集合要素のみが抽出され、その集合が作成されそれが集
合変数ＰＡＴＨＲＥＳＵＬＴに格納される。ここでは、
［［４５−＞４９］］が代入される。再び、５２にもど
るが今度は集合変数ＡＰＬは空なので５３に進み、この
処理は集合変数ＰＡＴＨＲＥＳＵＬＴの値を出力して終
了する。
フローチャートを示す。また、図８に図７を第２の本発
明用に発展させた例を示す。ここでは、図４を図８の例
を使いながら平行して説明していく。図８において４
１、４４、４５、４８、４９は図７の同番号のものと同
一である。利用者が２つの電子ページを指定したとす
る。図８の例では、４１と６１が利用者によって指定さ
れた電子ページである。４１と６１は図４の５１で集合
変数ＡＰＬに格納される。５２では集合変数ＡＰＬが空
でないので、変数ＰＬに４１か６１のどちらか任意の要
素を代入して５４に進む。ここでは変数ＰＬには、４１
を代入することにする。５４では、電子ページ４１の値
を入力として逆引き検索実行部に渡す。逆引き検索実行
部は第１の本発明の実施例と同じ物であるから、その出
力結果としては、［［４４−＞４８］，［４５−＞４
９］］が返される。その値が集合変数ＰＡＴＨＬに代入
される。５５では変数ＦＬＡＧの値が調べられ、ここで
はＯＦＦなので５６に進む。５６では、変数ＦＬＡＧに
ＯＮが代入される。そして、集合変数ＰＡＴＨＲＥＳＵ
ＬＴに集合変数ＰＡＴＨＬの値が代入される。ここで
は、［［４４−＞４８］，［４５−＞４９］］が代入さ
れる。再び５２に戻り、今度はもう１つの電子ページ６
１が取り出され、同様な処理が行われる。５４では変数
ＰＡＴＨＬには［［６２−＞６３］， ［４５−＞４
９］］が格納される。今回は５５で変数ＦＬＡＧの値が
ＯＮなので５７へ進む。５７では、集合変数ＰＡＴＨＲ
ＥＳＵＬＴと集合変数ＰＡＴＨＬの間集合間の論理積演
算を行う。ここでは、［［４４−＞４８］，［４５−＞
４９］］と［［６２−＞６３］，［４５−＞４９］］の
論理積演算がなされる。両方の集合に共通して存在する
集合要素のみが抽出され、その集合が作成されそれが集
合変数ＰＡＴＨＲＥＳＵＬＴに格納される。ここでは、
［［４５−＞４９］］が代入される。再び、５２にもど
るが今度は集合変数ＡＰＬは空なので５３に進み、この
処理は集合変数ＰＡＴＨＲＥＳＵＬＴの値を出力して終
了する。
【００１７】
【発明の効果】本発明の効果は、以下の事柄である。 （１）利用者が、自分が同定した植物が、別の観点から
見ても、自分の観察結果と合致しているかを確認すると
きに有効だという効果がある。例えば、「植物図鑑」の
例で、仮に「葉の形による分類」を使ってある植物を同
定し、その植物の情報を見ているときに、「別の観点で
見ると、この植物はどのような分類に分けられているの
か」を知りたくなったときに、本装置に問い合わせをす
ると、回答をしてくれる。 （２）複数の候補対象を弁別するのにどの属性に着目す
べきかわからないときにそれを示してくれるという効果
がある。例えば、植物を同定しようとしたときに、自分
のそれまでに観察した情報のみからは、２つ候補の植物
が存在し、その２つのうちのどちらが自分の探している
植物なのかを判定出来ないときに、本装置が、「この観
点、すなわちこの階層メニュー（例えば、「臭いの分
類」）では、植物Ａは階層メニュー中のこの項目（例え
ば「芳香がする」）の下にあるが、植物Ｂは別の項目
（例えば「嫌な臭いがする」）の下にある」という情報
を提示してくれる。
見ても、自分の観察結果と合致しているかを確認すると
きに有効だという効果がある。例えば、「植物図鑑」の
例で、仮に「葉の形による分類」を使ってある植物を同
定し、その植物の情報を見ているときに、「別の観点で
見ると、この植物はどのような分類に分けられているの
か」を知りたくなったときに、本装置に問い合わせをす
ると、回答をしてくれる。 （２）複数の候補対象を弁別するのにどの属性に着目す
べきかわからないときにそれを示してくれるという効果
がある。例えば、植物を同定しようとしたときに、自分
のそれまでに観察した情報のみからは、２つ候補の植物
が存在し、その２つのうちのどちらが自分の探している
植物なのかを判定出来ないときに、本装置が、「この観
点、すなわちこの階層メニュー（例えば、「臭いの分
類」）では、植物Ａは階層メニュー中のこの項目（例え
ば「芳香がする」）の下にあるが、植物Ｂは別の項目
（例えば「嫌な臭いがする」）の下にある」という情報
を提示してくれる。
【図１】第１の本発明の一実施例を示すブロック図
【図２】第２の本発明の一実施例を示すブロック図
【図３】逆引き検索実行部６の処理のフローチャート
【図４】複数ページ逆引き装置１７の処理のフローチャ
ート
ート
【図５】従来技術を説明するための図
【図６】従来技術を説明するための図
【図７】図３のフローチャートを説明するための図
【図８】図７を第２の本発明用に発展させた例
１ 電子ページ ２ 階層構造 ３ メニュー項目を記述したノード ４ ポインタ構造のリンク ５ 階層メニュー実行部 ６ 検索実行部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30
Claims (2)
- 【請求項１】意味的な単位ごとに情報が格納される電子
ページと、メニュー項目を記述したノードと、あるノー
ドを始点とし別のノードまたは電子ページを終点とする
ポインタ構造のリンクと、先頭ノードを有し１つ以上の
ノードとリンクから構成される木構造を持つ階層構造
と、複数存在する前記階層構造中の特定のノードを指定
されると前記選択されたノードを始点とするリンクが指
す別のノードのメニュー項目または電子ページの内容を
利用者に提示する階層メニュー実行部と、特定の電子ペ
ージを指定されると、前記階層構造の先頭ノードから前
記電子ページを指しているリンクの始点ノードまでのノ
ードの連鎖関係データと電子ページの対をすべて見つけ
て提示する逆引き検索実行部とからなることを特徴とす
る階層情報の逆引き装置。 - 【請求項２】特定の電子ページを複数指定されると、指
定された電子ページごとに逆引き検索実行部で逆引き検
索した結果を独立集合とみなして、すべての前記独立集
合の論理積を計算しその結果の集合を提示する複数ペー
ジ逆引き部を更に備えたことを特徴とする請求項１記載
の階層情報の逆引き装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7310854A JP2773717B2 (ja) | 1995-11-29 | 1995-11-29 | 階層情報の逆引き装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7310854A JP2773717B2 (ja) | 1995-11-29 | 1995-11-29 | 階層情報の逆引き装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09153053A JPH09153053A (ja) | 1997-06-10 |
| JP2773717B2 true JP2773717B2 (ja) | 1998-07-09 |
Family
ID=18010198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7310854A Expired - Fee Related JP2773717B2 (ja) | 1995-11-29 | 1995-11-29 | 階層情報の逆引き装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2773717B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4224142B2 (ja) * | 1997-07-04 | 2009-02-12 | 富士ゼロックス株式会社 | 電子辞書及び記録媒体 |
| JP3087694B2 (ja) | 1997-07-15 | 2000-09-11 | 日本電気株式会社 | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 |
| JP3843193B2 (ja) * | 1999-05-13 | 2006-11-08 | 日本電信電話株式会社 | サイバー図鑑データ分類方法及びこの方法を記録した記録媒体 |
-
1995
- 1995-11-29 JP JP7310854A patent/JP2773717B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09153053A (ja) | 1997-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7428705B2 (en) | Web map tool | |
| US6775674B1 (en) | Auto completion of relationships between objects in a data model | |
| US9251244B1 (en) | Method and system for generation of hierarchical search results | |
| EP0722145B1 (en) | Information retrieval system and method of operation | |
| US7464096B2 (en) | Method and apparatus for information mining and filtering | |
| US8803882B2 (en) | Identifying on a graphical depiction candidate points and top-moving queries | |
| WO2001031502A1 (fr) | Dispositif et procede de classement et de rangement d'informations multimedia | |
| KR101319742B1 (ko) | 메타데이터의 문서 적용 방법 및 컴퓨터 판독가능 매체 | |
| US20020055919A1 (en) | Method and system for gathering, organizing, and displaying information from data searches | |
| US20020091679A1 (en) | System for searching collections of linked objects | |
| US20060015509A1 (en) | Bookmark management apparatus for dynamic categorization | |
| WO2002041190A2 (en) | Apparatus and method for organizing and/or presenting data | |
| JP2000194466A (ja) | ツリ―構造におけるナビゲ―ト方法およびシステム | |
| JPH08241336A (ja) | 検索装置及び検索方法 | |
| US6985896B1 (en) | Browsing methods, articles and apparatus | |
| JP2009509266A (ja) | 構造化されたデータのナビゲーション | |
| US20020087579A1 (en) | Object universe | |
| CN100593782C (zh) | 数据处理*** | |
| JP4201831B2 (ja) | データベースから情報を抽出するための方法及び装置 | |
| KR20000023961A (ko) | 정보 모델링방법 및 데이터베이스 검색시스템 | |
| JP4084647B2 (ja) | 情報検索システム、情報検索方法及び情報検索プログラム | |
| US20010025277A1 (en) | Categorisation of data entities | |
| JP2773717B2 (ja) | 階層情報の逆引き装置 | |
| WO2002027508A9 (en) | Method and software for graphical representation of qualitative search results | |
| JP2003345829A (ja) | 情報の検索方法およびその装置および情報検索のためのコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980324 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080424 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090424 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100424 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |