JPH09160931A

JPH09160931A - 複数メニューによる複合検索装置

Info

Publication number: JPH09160931A
Application number: JP7322038A
Authority: JP
Inventors: Hideo Shimazu; 秀雄島津
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-12-11
Filing date: 1995-12-11
Publication date: 1997-06-20

Abstract

(57)【要約】【課題】複数の階層メニューを持つ情報検索インタフ
ェースにおいて、このような階層メニューの複合検索機
能を提供する装置を提供することにある。【解決手段】１は意味的な単位ごとに情報が格納され
る電子ページ、２はメニュー項目を有し電子ページ１ま
たは自身と同じ構造であるノードを指示するノード、３
は１つのノード２を最上位ノードとしあるノード２から
別のノード２または電子ページ１を連鎖し末端に電子ペ
ージ１がくる木構造、４は木構造３中のノード２を１つ
指定されると前記指定されたノード２および前記指定さ
れたノード２から連鎖されるすべての子孫ノードが指示
する電子ページ１をすべて収集し集合として出力する被
指示電子ページ収集部、５は利用者に複数存在する木構
造３中の特定のノード２を木構造３ごとに１つずつ指定
されると前記指定されたノード２ごとに被指示電子ペー
ジ収集部４が電子ページ集合を生成し、それら集合の論
理積を取りその結果である電子ページの集合を出力する
複合検索部。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、階層メニューで情
報検索するインターフェースを実現する装置に関する。

【０００２】

【従来の技術】従来からもコンピュータの画面上に木構
造の階層メニューが提示され、マウスやカーソルでメニ
ュー中の項目を選択して押すと、その項目の下位メニュ
ーが提示されたり、その項目がメニュー階層の末端のと
きには、その項目に関連した情報コンテンツが提示され
るインターフェースが存在した。（参考文献：「ハイパ
ーカードデベロッパーズガイド」Ｈｙｐｅｒｃａｒｄ
Ｄｅｖｅｌｏｐｅｒ’ｓＧｕｉｄｅ，グッドマン，
Ｄ．Ｇｏｏｄｍａｎ，ＢａｎｔａｍＢｏｏｋｓ，１９
８８）。

【０００３】

【発明が解決しようとする課題】これまでの階層メニュ
ーインタフェースは、階層メニューの上位から順に下位
に下がって行き、実際の情報コンテンツに到達する一方
向のものだった。通常のアプリケーションでは、階層メ
ニューは１種類しか存在しないが、複数の階層メニュー
を持つアプリケーションも存在する。（参考文献：「マ
イクロソフトデベロッパーズネットワーク」ＣＤ−ＲＯ
ＭビュワーＭｉｃｒｏｓｏｆｔＤｅｖｅｌｏｐｅ
ｒ’ｓＮｅｔｗｏｒｋ，Ｍｉｃｒｏｓｏｆｔ社、１
９９５）。そこでは、複数存在する階層メニューのうち
の１つを利用者が選択すると、その階層メニューが利用
者に提示され、利用者は、その階層メニュー中を検索し
て、必要な電子ページを探索する。例えば、コンピュー
タ上に実現する仮想的な「植物図鑑」を考えてみる。１
つのメニューとしては「種や科による分類」があり、例
えば「キク科」で絞ることができる。また、別のメニュ
ーとしては、例えば外見からの分類があり、具体的には
例えば「葉の形による分類」「高さによる分類」などが
ある。利用者が、種名や科名で検索するときには「種や
科による分類」メニューを呼び出し、高さ情報で検索す
るときは「高さによる分類」メニューを呼び出すことに
なる。

【０００４】複数の階層メニューが存在すると、同一の
情報コンテンツが複数の階層メニュー中の項目から指示
される場合も生じる。異なる階層メニューを複数選択
し、それぞれの階層メニューの情報で絞り込み、それら
絞り込みの組み合せによって目的とする電子ページを探
索できると便利である。例えば上の例では、利用者が高
さ情報と葉の形情報の両方を有しているときには、それ
ぞれの情報を表現するノードを「高さによる分類」階層
メニューと「葉の形による分類」階層メニューから特定
の項目を選択し、それぞれのノードの下部にある電子ペ
ージの中で共通するもののみを利用者に提示してくれる
と利用者の有している情報に最も適合する電子ページが
的確に検索されることになる（図８参照）。

【０００５】これを実現するには、利用者が階層メニュ
ーごとにノードを１つ選択すると、そのノードまたはそ
のノードのすべての子孫ノードが指示する電子ページの
集合を生成し、階層メニューごとの電子ページ集合を論
理積した結果である電子ページの集合を利用者に提示す
ればよい。例えば、「葉の形による分類」で、あるノー
ドを選択すると、植物Ａ、Ｂ、Ｃが検索され、「高さに
よる分類」であるノードを選択すると、植物Ａ、Ｄ、Ｅ
が検索されたとすると、両方の集合の論理積の結果は、
Ａのみである。この場合植物Ａが、検索しようとしてい
た植物であると考えられる。

【０００６】１つの階層メニュー中で利用者が２つ以上
ノードを選択することを許可するように拡張することは
有益である。この場合には、１つの階層中のノードそれ
ぞれから取り出された電子ページ集合の間の関係として
「論理積」と「論理和」がある。論理積の場合には、そ
れぞれのノードから取りだされた電子ページのうち共通
に指示されている電子ページのみが選択される。論理和
の場合には、それぞれのノードからとりだされた電子ペ
ージの総和が選択される。例えば、「葉の形による分
類」の場合、たまたま現在観察している植物は、階層メ
ニューに記述されている「葉の形による分類」例のＡ
（例えば、「葉が丸くて表面がつるつるしているも
の」）とＢ（例えば、「葉が楕円形で表面は光沢がある
がうすい毛がはえているもの」）の中間的なものであっ
たときには、ＡとＢを選択し、モードとして「論理積」
を選んだ場合には、ＡノードとＢノードの両方の下に存
在する植物のみが取り出される。これによって、植物が
検索されるとしたら、ＡとＢの両方に属する電子ページ
のみが検索されるので、その植物は、現在観察している
ものに合致している可能性が高い。しかし、１件も検索
されない恐れもある。一方、モードとして「論理和」を
選択したときには、ＡノードとＢノードの少なくともど
ちらか一方の下に存在する植物のみが取り出される。こ
の場合には、現在観察している植物は確かに含まれるで
あろうが、それ以外の候補も多数検索されてしまう恐れ
がある。従って、この場合は、「葉の形による分類」の
観点以外の属性情報と組み合わせて検索を絞っていく必
要がある。

【０００７】従来の手法の問題は、以上述べたような複
数の階層メニューを提供するだけでなく、それらを複合
して検索する手段を提供しているものが存在しなかった
ことである。

【０００８】本発明の目的は、複数の階層メニューを持
つ情報検索インタフェースにおいて、このような階層メ
ニューの複合検索機能を提供する装置を提供することに
ある。

【０００９】

【課題を解決するための手段】本発明の第１の複合検索
装置は、意味的な単位ごとに情報が格納される電子ペー
ジと、メニュー項目を有し電子ページまたは自身と同じ
構造を指示するノードと、１つのノードを最上位ノード
としノードからノードまたは電子ページを連鎖し末端に
電子ページがくる木構造と、木構造中のノードを１つ指
定されると前記指定されたノードおよび前記指定された
ノードから連鎖されるすべての子孫ノードが指示する電
子ページをすべて収集し集合として出力する被指示電子
ページ収集部と、利用者に複数存在する木構造中の特定
のノードを木構造ごとに１つずつ指定されると前記指定
されたノードごとに被指示電子ページ収集部が電子ペー
ジ集合を生成し、前記生成されたすべての電子ページ集
合の論理積を取り、その結果である電子ページの集合を
出力する複合検索部と、からなる。

【００１０】本発明の第２の複合検索装置は、本発明の
第１の発明において、木構造ごとに論理積か論理和のい
ずれか利用者が指定した値を記憶するフラグを持ち、請
求項１の複合検索部の代わりに、利用者に複数存在する
木構造中の特定のノードを木構造ごとに１つ以上ずつ指
定されると、前記指定されたノードごとに被指示電子ペ
ージ収集部が電子ページ集合を生成し、生成された電子
ページ集合をそのもととなったノードが属する木構造ご
とにまとめ、木構造ごとに対応するフラグの値を参照し
値が論理積のときは前記同一木構造ごとにまとめられた
電子ページ集合どうしの論理積を、論理和の時は前記同
一木構造ごとにまとめられた電子ページ集合どうしの論
理和を計算し結果を集合として出力し、最後に、前記木
構造ごとの計算結果集合間のすべての論理積を計算し結
果を出力する演算指定型複合検索部、からなる。

【００１１】

【発明の実施の形態】本発明について図面を参照して説
明する。

【００１２】第１の本発明の１実施例をブロックで示す
図１を参照すると、１は、意味的な単位ごとに情報が格
納される電子ページである。２は、メニュー項目を有し
電子ページ１または自身と同じ構造であるノードを指示
するノードである。３は、１つのノード２を最上位ノー
ドとしあるノード２から別のノード２または電子ページ
１を連鎖し末端に電子ページ１がくる木構造である。４
は、木構造３中のノード２を１つ指定されると前記指定
されたノード２および前記指定されたノード２から連鎖
されるすべての子孫ノードが指示する電子ページ１をす
べて収集し集合として出力する被指示電子ページ収集部
である。５は、利用者に複数存在する木構造３中の特定
のノード２を木構造３ごとに１つずつ指定されると前記
指定されたノード２ごとに被指示電子ページ収集部４が
電子ページ集合を生成し、それら集合の論理積を取り、
その結果である電子ページの集合を出力する複合検索部
である。

【００１３】図３に被指示電子ページ収集部４のフロー
チャートを示す。図３のフローチャートで、３０の「集
合変数ＮｏｄｅＳｅｔ」と「集合変数ＰａｇｅＳｅｔ」
は、それぞれ集合の構造を持つ変数である。集合変数に
対する加算は、加算対象物を集合の要素として加える事
を意味する。集合の要素の値自身の加算を意味するもの
ではない。例えば、「ＮｏｄｅＳｅｔ＝ＮｏｄｅＳｅｔ
＋Ｘのノードの指す子供ノード」という記述は、集合Ｎ
ｏｄｅＳｅｔに、Ｘのノードの指す子供ノードを集合の
要素として追加することを意味している。図３の流れ
は、３１で利用者に階層メニュー中のあるノードを指定
されると、そのノードから下位のノードまたは電子ペー
ジへ１つずつ下がっていき、下位すなわち自分の子孫に
電子ページを見つけるとそれを集合ＰａｇｅＳｅｔの要
素として加え（フローチャート３６）、ノードを見つけ
ると、集合ＮｏｄｅＳｅｔに集合要素として加えていき
（フローチャート３８）、集合ＮｏｄｅＳｅｔ中のノー
ドがなくなるまでこれを繰り返す（フローチャート３
３）。フローチャート３３中のＧｅｔＥｌｅｍｅｎ
ｔ（）関数は、与えられた引数である集合から任意の集
合要素を１つ取り出すことをする関数であり、自明であ
るのでここではそれ以上の詳細は記述しない。

【００１４】図７の実際の例を使って、本実施例の動作
を説明する。図７で、利用者がノード２１を指定したと
する。フローチャート３２でノード２１が集合変数Ｎｏ
ｄｅＳｅｔに追加されるので、ＮｏｄｅＳｅｔの値は
（２１）となる。ここでは、集合の値を（）で表現する
こととする。フローチャート３３では空集合でないので
フローチャート３４に進む。フローチャート３４で、Ｇ
ｅｔＥｌｅｍｅｎｔ（）の値としてＮｏｄｅＳｅｔの中
から任意の要素を取り出す。この場合１つしかないの
で、変数Ｘにノード２１が代入される。フローチャート
３５では、ノード２１は電子ページを２つ指しているの
で、フローチャート３６へ進み、電子ページ２４と２５
が集合変数ＰａｇｅＳｅｔに加えられる。ＰａｇｅＳｅ
ｔの値は、（２４，２５）となる。フローチャート３７
では、ノード２１には子供ノードとしてノード２２が存
在するのでフローチャート３８へ進む。フローチャート
３８でノード２２がＮｏｄｅＳｅｔに加えられるので、
ＮｏｄｅＳｅｔの値は（２２）となる。再びフローチャ
ート３３に進み、同様の処理をする。その結果Ｐａｇｅ
Ｓｅｔの値は（２４、２５、２３）となり、フローチャ
ート３７では今回は存在しないのでＮへ進み、再び３３
に戻る。今回はＮｏｄｅＳｅｔは空集合なので、フロー
チャート３９へ進み、ＰａｇｅＳｅｔの値（２４、２
５、２３）を出力して終了する。

【００１５】図４に複合検索部５のフローチャートを示
す。まず、フローチャート４０で、利用者が指定した複
数のノードが集合変数ＳｅｌｅｃｔｅｄＮｏｄｅに格納
される。その要素であるノードを１つずつ取り出して要
素ごとにフローチャート４１から４６を繰り返す。フロ
ーチャート４３で、被指示電子ページ収集部４を呼び出
し、ノードの指す電子ページをすべて取り出し集合変数
ＰａｇｅＮｏｄｅに格納する。被指示電子ページ収集部
４の処理は既に図３を使って説明したように木構造３中
のノード２を１つ指定されると前記指定されたノード２
を始点とし、それから指示される子供ノード、その子供
ノードの子供ノード、という順にすべての子孫ノードを
調べていき、ノードが電子ページ１を指示していればそ
の電子ページの名前を収集し出力する。フローチャート
４４、４５、４６ではＰａｇｅＮｏｄｅの集合の値と別
の集合ＲｅｓｕｌｔＰａｇｅの間の論理積を取り、その
結果をＲｅｓｕｌｔＰａｇｅに格納するというものであ
る。フローチャート４６中の記述「ＲｅｓｕｌｔＰａｇ
ｅ＝ＲｅｓｕｌｔＰａｇｅ（論理積）ＰａｇｅＮｏｄ
ｅ」とは、集合ＲｅｓｕｌｔＰａｇｅと集合ＰａｇｅＮ
ｏｄｅの間の論理積をとり、両方の共通要素のみを抽出
して、それを集合ＲｅｓｕｌｔＰａｇｅとすることを意
味する。具体例として、ＲｅｓｕｌｔＰａｇｅの集合の
値が（２４、２８、２９）でＰａｇｅＳｅｔの値が（２
４、２５、２３、２９）の場合には、両方の集合に共通
に存在する集合要素はノード２４とノード２９なので、
新しいＲｅｓｕｌｔＰａｇｅの値は、（２４、２９）と
なる。フローチャート４４で、フラグの役割をする変数
ｆｉｒｓｔの値によってフローチャート４５と４６に分
岐する理由は、集合変数ＲｅｓｕｌｔＰａｇｅの初期値
が空値なので、最初のループのときには、フローチャー
ト４６の集合間論理積はＰａｇｅＳｅｔの値に関わらず
必ず結果が空値になってしまう。空集合とある集合の間
の論理積は必ず空集合である。そこで、いちばん最初の
み論理積をせず最初のＰａｇｅＳｅｔの値をＲｅｓｕｌ
ｔＰａｇｅの値を代入することにしている。

【００１６】第２の本発明の１実施例をブロックで示す
図２を参照すると、第２の本発明において、１１は、第
１の本発明の１と同じ電子ページである。１２は、第１
の本発明の２と同じノードである。１３は、第１の本発
明の３と同じ木構造である。１４は、第１の本発明の４
と同じ被指示電子ページ収集部である。１５は、木構造
１３ごとに論理積か論理和のいずれか利用者が指定した
値を記憶するフラグである。１６は、利用者に複数存在
する木構造１３中の特定のノード１２を木構造１３ごと
に１つ以上ずつ指定されると、前記指定されたノード１
２ごとに被指示電子ページ収集部１４が電子ページ集合
を生成し、すべての生成された電子ページ集合をそのも
ととなったノード１２が属する木構造１３ごとに分類
し、木構造１３ごとに対応するフラグ１５の値を参照し
値が論理積のときは前記同一木構造１３ごとにまとめら
れた電子ページ集合どうしの論理積を、論理和の時は前
記同一木構造１３ごとにまとめられた電子ページ集合ど
うしの論理和を計算し、最後に、前記木構造ごとの計算
結果集合どうしのすべての論理積を計算し結果を出力す
る演算指定型複合検索部である。

【００１７】図５に演算指定型複合検索部１６のフロー
チャートを示す。フローチャートでは、階層メニュー
は、全部でｎ個あると仮定している。それぞれの階層木
構造は、Ｔｒｅｅ（１），Ｔｒｅｅ（２），．．．，Ｔ
ｒｅｅ（ｉ），．．．Ｔｒｅｅ（ｎ）で表現されてい
る。図５では、フローチャート５２から５８までの処理
をｎ個ある階層メニューをＴｒｅｅ（１）からＴｒｅｅ
（ｎ）まで１つずつ取り出して繰り返す。１つの階層構
造では、まず、フローチャート５３で、関数ＧｅｔＳｅ
ｌｅｃｔｅｄＮｏｄｅ（Ｔｒｅｅ（ｉ））でこの階層で
利用者に選択されているノードの集合を作成する。Ｇｅ
ｔＳｅｌｅｃｔｅｄＮｏｄｅ（）の処理は、利用者から
選択されたノードを記憶しておき、この関数の呼び出し
引数として階層構造Ｔｒｅｅ（ｉ）を指定されると、Ｔ
ｒｅｅ（ｉ）中の利用者によって選択されたノードを戻
り値として返すことである。フローチャート５３のＧｅ
ｔＯｐｅｒａｔｏｒ（Ｔｒｅｅ（ｉ））では、この階層
構造Ｔｒｅｅ（ｉ）で指定された論理演算子、すなわち
「論理積」または「論理和」のうちあらかじめ利用者に
指定された方の値が返される。これは、階層構造ごとに
２値を表現する手段、例えば１ビットメモリ、に利用者
に指定された論理演算子を保存しておき、ＧｅｔＯｐｅ
ｒａｔｏｒ（）が呼び出されるとその値を読み出せば実
現できる。関数ＧｅｔＰａｇｅＥｘｔｅｎｄｅｄ（Ｎｏ
ｄｅＳｅｔ，Ｏｐ）は、ある階層構造中のノードの集合
と論理演算のモードを引数として渡されると、それらの
ノードごとに取り出された電子ページの集合に対して、
指定されたモードに従って論理演算を施し、すべての電
子ページの論理積または論理和を演算した結果を返すも
のである。ＧｅｔＰａｇｅＥｘｔｅｎｄｅｄ（）のフロ
ーチャートは、第１の本発明の実施例中のＧｅｔＰａｇ
ｅ（）の拡張であり、図６にその処理の詳細を示した。
フローチャート５４では、ＧｅｔＰａｇｅＥｘｔｅｎｄ
ｅｄ（）の結果が集合変数ＴｒｅｅＰａｇｅＳｅｔに代
入される。これは、現在処理中の階層構造Ｔｒｅｅ
（ｉ）で利用者が指定した１つ以上のノードごとの下位
の電子ページを利用者の指定した演算子によって演算し
た結果が代入されることになる。フローチャート５５、
５６、５７の分岐は、図４の４４、４５、４６と同様、
集合演算の１回目か２回目以降かによる処理分岐であ
る。階層構造Ｔｒｅｅ（１）からＴｒｅｅ（ｎ）までの
それぞれ作成された電子ページの集合同士を１つずつ論
理積していく。ｎ回繰り返された後、集合変数Ｐａｇｅ
Ｓｅｔの値が出力される。

【００１８】図６にはＧｅｔＰａｇｅＥｘｔｅｎｄｅｄ
（）の処理フローチャートが記述されている。図６は、
第１の本発明の複合検索部である図４の実施例に似てい
る。両者の差は、図６で示すＧｅｔＰａｇｅＥｘｔｅｎ
ｄｅｄ（）の方が、２つの引数を外から入力されるのに
対し、図４の複合検索部では、それらが固定的である点
である。具体的には、図４のフローチャート４６が、図
６ではフローチャート６６、６７、６８に置換されてい
る点が異なる。フローチャート６６で、利用者に指定さ
れた演算子がどちらであるかを判断し、「論理和」のと
きにはフローチャート６７へ進み、「論理積」のときに
はフローチャート６８へ進む。

【００１９】

【発明の効果】本発明の直接的な効果は、利用者が、複
数の観点から条件を設定して情報を検索できることであ
る。例えば、「植物図鑑」の例で、「葉の形による分
類」と「高さによる分類」のそれぞれで自分の観察した
結果を入力しその両方の条件を満足する電子ページすな
わち情報を検索することが容易に行えるという効果であ
る。本発明の別の効果としては、ある電子ページを見つ
けたときに、その情報のどの属性が他の情報と比べて特
異的であるかを容易に調べられるということを挙げられ
る。例えば、上の例で、「葉の形による分類」と「高さ
による分類」の２つの条件を指定すると、ある植物が一
意に決定出来たとする。このとき、例えば「高さによる
分類」の条件をはずすともう１つの条件を満足する植物
が２つあり、「葉の形による分類」の条件をはずすとも
う１つの条件を満足する植物が２０あったとする。この
場合、高さによる分類では、似たような高さの植物が多
数あったので、高さ情報だけでは求めている植物を同定
するのは困難だったことがわかる。一方、葉の形による
分類では、２つに候補を絞れるので、こちらの特徴の方
がより特徴的・特異的な属性であったことがわかる。

【図面の簡単な説明】

【図１】第１の本発明の一実施例を示すブロック図

【図２】第２の本発明の一実施例を示すブロック図

【図３】被指示電子ページ収集部４のフローチャート

【図４】複合検索部５のフローチャート

【図５】演算指定型複合検索部１６のフローチャート

【図６】第１の本発明の一実施例を説明するためのフロ
ーチャート

【図７】第１の本発明の一実施例を説明するための図

【図８】従来の技術を説明するための図

【符号の説明】

１、１１電子ページ２、１２ノード３、１３木構造４、１４被指定電子ページ収集部５複合検索部１６演算子指定型複合検索部

Claims

【特許請求の範囲】

【請求項１】意味的な単位ごとに情報が格納される電子
ページと、メニュー項目を有し電子ページまたは自身と
同じ構造を指示するノードと、１つのノードを最上位ノ
ードとしノードからノードまたは電子ページを連鎖し末
端に電子ページがくる木構造と、木構造中のノードを１
つ指定されると前記指定されたノードおよび前記指定さ
れたノードから連鎖されるすべての子孫ノードが指示す
る電子ページをすべて収集し集合として出力する被指示
電子ページ収集部と、利用者に複数存在する木構造中の
特定のノードを木構造ごとに１つずつ指定されると前記
指定されたノードごとに被指示電子ページ収集部が電子
ページ集合を生成し、前記生成されたすべての電子ペー
ジ集合の論理積を取り、その結果である電子ページの集
合を出力する複合検索部と、からなる複合検索装置。
【請求項２】木構造ごとに論理積か論理和のいずれか利
用者が指定した値を記憶するフラグを持ち、前記複合検
索部の代わりに、利用者に複数存在する木構造中の特定
のノードを木構造ごとに１つ以上ずつ指定されると、前
記指定されたノードごとに被指示電子ページ収集部が電
子ページ集合を生成し、生成された電子ページ集合をそ
のもととなったノードが属する木構造ごとにまとめ、木
構造ごとに対応するフラグの値を参照し値が論理積のと
きは前記同一木構造ごとにまとめられた電子ページ集合
どうしの論理積を、論理和の時は前記同一木構造ごとに
まとめられた電子ページ集合どうしの論理和を計算し結
果を集合として出力し、最後に、前記木構造ごとの計算
結果集合間のすべての論理積を計算し結果を出力する演
算指定型複合検索部、を有する請求項１記載の複合検索
装置。