JP2005209111A - 検索結果処理装置、検索結果処理プログラム、検索結果処理プログラム記録媒体及び検索結果処理システム - Google Patents

Abstract

【課題】 所定のキーワードが付与されたノードが木構造的に整理されたデータベースを検索する場合において、所望のノードの情報を得るまでのユーザの負担を軽減し、かつユーザが所望の情報を見逃しにくい状態にて情報を表示できるようにする。
【解決手段】 検索結果統合部１３により、キーワード検索部１１にて検索されたノードの上位ノードに対応したキーワードの少なくとも一つと、検索されたノードの下位ノードに対応したキーワードとに基づいて、少なくとも一つ以上の検索結果を統合する。これにより、同じようなキーワードをもつ検索結果をまとめることができ、ユーザの負担を軽減し、かつユーザが所望の情報を見逃してしまう可能性を減少できる。
【選択図】 図１

Description

本発明は、ユーザが検索した結果を分かりやすく表示するための検索結果処理装置、検索結果処理プログラム、検索結果処理プログラム記憶媒体及び検索結果処理システムに関する。

従来、HTML形式などで記述された情報を提供する方法があるが、通常、それらの情報はお互いに網目状に関連付けられる網目構造で提供されるため、ユーザにとって分かりにくい。

そこで、一般的に、図２５で示すように、情報をあらかじめ手作業にて複数のメニューに分類して、木構造的に整理する方法が用いられる。具体的には、各情報は、種類別に複数のメニューに分類され、かつ種類毎に複数のメニューに階層分けされている。したがって、各情報は、その情報を含むメニューを選択することにより閲覧可能となる。

図２５のような木構造的に整理された情報から“奈良”の“ホテル”についての情報を取得する場合、ユーザインターフェースには以下のような従来技術がある。

従来技術１：図２５のような木構造データをそのまま表示して（特開平６―３６０４２）、ユーザがメニューを選択する。

従来技術２：ユーザが“奈良”とキーワードを入力して、図２５の木構造データベースに基づいて図２７のようにキーワードに一致したノードへの経路を一覧表示し、それから“▼旅行・観光−ホテル−奈良”を選択してさらに階層を下っていく（特開２００２−１３２８０８）。
特開平６―３６０４２号公報（公開日 平成６年２月２０日） 特開２００２−１３２８０８号公報（公開日 平成１４年５月１０日）

しかしながら、複数人員で大規模な木構造データベースを作成した場合、図２５の場合と違い、同じような情報が異なるノードに存在してしまうことがある。例えば、図２６では、“奈良”の“ホテル”に関する情報が、“旅行・観光”のノード以下（ホテル−奈良）と“地域情報”のノード以下（日本−奈良−．．．−ホテル）に複数存在している。そのような場合、上記の各従来技術には次のような課題がある。

従来技術１：大規模な木構造を表示した場合、多数のノードから、ユーザが所望のキーワードを含む木の経路を目視で捜す必要があり、所望の情報を得るにはユーザの負担が大きい。さらに、似たような情報が多数のノードにある場合、ユーザの負担はもっと大きい。

従来技術２：検索結果に同じような情報があるにもかかわらず、それらを異なる情報として表示してしまう。例えば、図２６のような木構造データベースにおいて、“奈良”というキーワードで検索すると、“旅行・観光”と“地域情報”のノード以下に“ホテル”という同じような情報をもっているにもかかわらず、図２８のように“▼旅行・観光―ホテル−奈良”と“▼地域情報―日本―奈良”が別の結果として表示されてしまう。その場合、選択すべきメニューが増えるのでわずらわしい。また、ホテルの情報が欲しいユーザは、“▼旅行・観光―ホテル−奈良”の情報のみに注目してしまうであろう。しかし、実際には、“▼地域情報―日本―奈良”の以下のメニューを選択していっても、奈良の地域別にホテルの情報がある。このように、ユーザが所望の情報を見逃してしまうことがある。そのような問題を避けるために、従来技術では各ノード間を相互に対応付ける対応表を用意しておくことができるが、対応表を作るのに非常に手間がかかる。

また、上記の両従来技術の課題として、以下のようなことがある。
共通課題１：各リンク先にどのぐらいの情報があるのかが直感的に分かりにくい。
共通課題２：少ないステップで到達可能なメニューがユーザに分かりにいくい。

本発明は、上記の課題を解決するためになされたものであって、ユーザが情報を検索する上での負担を減らし、かつ、ユーザが所望の情報を見逃しにくい状態にて情報を表示することができる検索結果処理装置、検索結果処理プログラム、検索結果処理プログラム記憶媒体及び検索結果処理システムの提供を目的としている。

上記課題を解決する発明のポイントをまとめると
・検索にて該当した該当ノードが複数存在した場合、各該当ノードのもつ情報内容の要旨を示す代表キーワードをそれぞれ取得し、各該当ノードの代表キーワードと他の該当ノードの下位ノードに対応したキーワードとの比較に基づいて、該当ノードに対応した表示情報を統合した表示データを作成すること
・上記のように統合された表示情報が含むメニューの総数に基づいて、表示情報を表示する領域を疑似立体的に強調すること
・ユーザが少ないステップで目的の情報に到達できる順番にメニューを前面へ表示すること
である。具体的には、本発明の構成とその作用・効果は、以下のようになる。

本発明の検索結果処理装置は、所定のキーワードが対応付けられたノードが木構造的に整理されたデータベースに対するコンピュータによる検索結果処理装置であって、入力されたキーワードに対応するノードを上記データベースにおいて検索する検索手段と、前記検索により該当した該当ノードおよびこの該当ノードの木構造における上位ノードを識別するための第１ノード識別情報と前記該当ノードの木構造における下位ノードを識別するための第２ノード識別情報とを含んだ情報データユニットを作成する情報データユニット作成手段と、前記情報データユニット作成手段にて作成された情報データユニット、およびこの情報データユニットの第１ノード識別情報が示すノードに含まれる情報の少なくとも一部の情報に対応する代表キーワードを記憶する記憶手段と、前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させる情報データユニット変更手段と、前記情報データユニット変更手段にて変更された変更済情報データユニットに基づいて表示データを作成する表示データ作成手段とを備えたことを特徴としている。

本発明の検索結果処理システムは、ネットワークサーバとしての検索処理装置と、ネットワーククライアントとしての複数の端末装置が、ネットワークを介して接続されることによって構成される検索結果処理システムであって、前記端末装置は、入力手段と、この入力手段を介して入力されたキーワードを、前記ネットワークを介して前記検索処理装置に送信するとともに、前記検索処理装置から送信された表示データを受信する送受信手段と、前記受信した表示データを表示する表示手段を備え、前記検索処理装置は、所定のキーワードが対応付けられたノードが木構造的に整理されたデータベースに対するコンピュータによる検索処理装置であって、前記送信されたキーワードに対応するノードを上記データベースにおいて検索する検索手段と、前記検索により該当した該当ノードおよびこの該当ノードの木構造における上位ノードを識別するための第１ノード識別情報と前記該当ノードの木構造における下位ノードを識別するための第２ノード識別情報とを含んだ情報データユニットを作成する情報データユニット作成手段と、前記情報データユニット作成手段にて作成された情報データユニット、およびこの情報データユニットの第１ノード識別情報が示すノードに含まれる情報の少なくとも一部の情報に対応する代表キーワードを記憶する記憶手段と、前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させる情報データユニット変更手段と、前記情報データユニット変更手段にて変更された変更済情報データユニットに基づいて表示データを作成する表示データ作成手段と、上記表示データを、前記ネットワークを介して前記端末装置へ送信するとともに、前記端末装置から送信されたキーワードを受信する送受信手段とを備えたことを特徴としている。

上記の構成によれば、前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させるので、同じような情報をもつ情報データユニットを統合すること（検索結果の統合）ができ、ユーザが次に選択すべきメニュー数が少なくなり、ユーザの負担を減らすことができる。

さらに、同じような情報をもつ情報データユニットを統合することができるので、木構造の異なる経路に同じような情報が存在する場合においても、情報を見逃してしまう危険が小さい。

また、検索結果処理システムでは、検索処理装置（サーバ）にてキーワード検索、情報データユニットの処理及び表示データ作成を行うので、端末装置側の処理を軽減することができる。さらに、検索処理装置（サーバ）にて木構造データベースをもつことにより、端末装置にて木構造データベースを書き換える手間がなくなる。

上記の検索結果処理装置において、前記情報データユニット作成手段は、前記該当ノードが複数存在し、木構造における最上位ノードから各該当ノードまでのノードに対応した各キーワード列同士の間において、キーワード同士に重複するものが存在する場合、それら重複したキーワードを削除したキーワード列の中で最下位ノードに対応したキーワードを代表キーワードとする構成としてもよい。

木構造データベース作成者は、重要なノードにはユニークなキーワードを付け、下位ノードにより具体的な概念をもってくる傾向があるので、上記構成の上記の代表キーワード記憶手段によって、検索により該当した該当ノードの情報内容の要旨を取得することができる。また、各ノードに代表キーワードを付ける手間がかからない。

上記の検索結果処理装置において、前記情報データユニット作成手段は、前記該当ノードが複数存在し、木構造における最上位ノードから各該当ノードまでのノードに対応した各キーワード列同士の間において、キーワード同士に重複するものが存在する場合、それら重複したキーワードを削除した変更済キーワード列を作成し、前記表示データ作成手段は、前記変更済情報データユニットの第１ノード識別情報にて示される該当ノードに含まれる情報と、前記変更済キーワード列とを共に表示するための表示データを作成する構成としてもよい。

上記の構成によれば、重複したキーワード同士を省略することで、重複したキーワードを除去できるので、より情報内容のポイントを強調することができる。

上記の検索結果処理装置において、前記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域を疑似立体的に強調して表示する構成としてもよい。

上記の構成によれば、上記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域を疑似立体的に強調して表示するので、“それがどれぐらいの情報をもつのか？”がユーザに直感的に分かりやすくなる。

上記の検索結果処理装置において、前記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域の平面の奥行きを増減する構成としてもよい。

上記の構成によれば、上記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域の平面の奥行きを増減するので、「それがどれぐらいの情報をもつのか」がユーザに直感的に分かりやすくなる。

上記の検索結果処理装置において、前記表示データ作成手段は、ユーザが特定の情報データユニットに対応した表示領域を選択した後、情報データユニットに対応した表示領域を最短で情報が閲覧できる順番に前面へ表示する構成としてもよい。

上記の構成によれば、最短で情報が閲覧できる順番に検索結果を並べるので、ユーザは「どの情報が少ないステップで閲覧できるか」ということが即座に分かる。

本願発明の効果をまとめると以下のようになる。
・該当ノードに対応した表示情報を統合した表示データを作成するので、ユーザが次に選択すべきメニュー数が少なくなり、ユーザの負担を減らすことができる。また、木構造の異なる経路に同じような情報がある場合、情報を見逃してしまう危険が小さくなる。
・上記のように統合された表示情報が含むメニューの総数に基づいて、表示情報を表示する領域を疑似立体的に強調するので、ユーザは「この検索結果にはこれだけの情報があるのか」といったことが直感的に分かる。
・下位に情報がたくさん存在するほど、画像の厚みが小さい順(厚みが小さいほどユーザは情報を少ないステップで閲覧できる)にカード画像を前面に配置することで、ユーザは「どの情報が少ないステップで閲覧できるか」ということが即座に分かる。

具体的には、本発明の検索結果処理装置は、検索手段と、情報データユニット作成手段と、記憶手段と、前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させる情報データユニット変更手段と、前記情報データユニット変更手段にて変更された変更済情報データユニットに基づいて表示データを作成する表示データ作成手段とを備えている。

これにより、同じような情報をもつ情報データユニットを統合すること（検索結果の統合）ができ、ユーザが次に選択すべきメニュー数が少なくなり、ユーザの負担を減らすことができる。さらに、木構造の異なる経路に同じような情報が存在する場合においても、情報を見逃してしまう危険が小さい。

以下添付図面を参照して本発明の実施の形態を説明する。
〔１つの端末装置にて実施した例〕
（ハードウェア構成）
まず図２を用いて、本発明を１つの端末装置にて実施した場合のハードウェア構成の説明を行う。ここでは、本発明の検索結果処理装置が検索結果の表示機能を有する検索結果表示装置に適用されている。図２の検索結果表示装置は、ＣＰＵ１、入力装置２、マイク３、表示装置４、ＲＡＭ５とＨＤドライブ６によって構成され、各部はバス７によって接続される。

ＣＰＵ１は、後述するキーワード検索部１１、検索結果統合部１３や表示データ作成部１４を構成し、それらによる処理結果をＲＡＭ５に保存するとともに、ＲＡＭ５が記憶している内容を表示装置４に出力する。

入力装置２は、カーソルキーなどの各種キーを備えたキーボード、手書きＯＣＲ、あるいはポインティングデバイス（例えばマウス）などを備え、入力装置２によって入力された信号（例えばキーボードで押下されたキーの信号）をＣＰＵ１へ出力する。

マイク３は、音声を取り込む装置である。とり込んだ音声データはＲＡＭ５に保存される。ただし、音声入力を用いない場合は、マイクを備える必要は無い。

表示装置４は、CRTや液晶モニタなどにより構成され、ＲＡＭ５上のデータを表示する。

ＲＡＭ５は、指定された入力指示、入力データ、一時データ及び処理データを保存するためのワークエリアを有する。なお、表示装置４に出力するためのデータの保存領域として、ＲＡＭ５とは別に表示専用ＲＡＭをもってもよい。同様に、表示装置４に出力するデータ処理のために、ＣＰＵ１と別に表示専用ＣＰＵをもっていてもよい。

ＨＤドライブ６は、本発明を実施するためのプログラムや、図３に示される木構造メニューを記述するためのデータを記憶している。

ここで、図３を用いて、木構造メニューを記述するためのデータについて説明する。図３は、ノードのデータ構成を示しており、ノードは、ノード識別子ａ、上位ノードへの識別子リストｂ、下位ノードへの識別子リストｃ、情報内容データｄ、キーワードリストｅ及びキーワード一致カウンタｆから構成されている。

ノード識別子ａは、図３に示されるデータそのもの（ノード）を識別するためのＩＤである。そして、上位ノード識別子と下位ノード識別子のリストをもつことで木構造におけるノードの位置を特定できる。情報内容データｄとは、例えば図２１のような“▼奈良のホテル情報….”といったような具体的な情報であり、テキスト、画像あるいは音データからなる。ノードが情報内容データｄを必ず持つ必要はなく、情報内容データｄがない場合はＮＵＬＬ（何も無いという記号語）を代入しておく。キーワードリストｅは、メニューの名前に対応する文字列のリストである。例えば、メニューの名前が「日本」である場合、キーワードリストｅは、「日本」を示す文字列を含む。尚、ノードに対応したキーワードとは、ノードのデータ構成のキーワードリストｅに含まれるキーワードを示す。キーワード一致カウンタｆは、後述するが、キーワード検索の際に使用される。ただし、木構造のノードデータは、あらかじめ手作業で作成しておく必要がある。

図４は、図２６のように木構造的にデータベースを構成したときのデータの具体例である。個々のデータは、図３に示したノードのデータであり、同図に示すデータ構成を有している。例えば、図４のノードデータ７（ノード識別子ａが７かつキーワードリストｅに含まれるキーワードが“奈良”）は、上位ノードへの識別子リストｂにノード識別子ａが３のノード（ノードデータ３）をもっていて、下位ノードへの識別子リストｃにノード識別子ａが１１と１２であるノードデータ（ノードデータ１１とノードデータ１２）をもっていることを示している。ここで、ＮＵＬＬとは何も無いことを表す記号語である。図４の例では情報内容データはファイル名で表され、必要に応じて読み出され、表示装置４に出力される。

（機能ブロック構成）
次に、図１を用いて、本発明を１つの端末装置としての検索結果表示装置で実施した場合の機能ブロックを説明する。この検索結果表示装置は、入力部１０、キーワード検索部１１、記憶部（木構造データベース）１２、検索結果統合部１３、表示データ作成部１４及び表示部１５を備えている。

記憶部１２に記憶されている木構造データベースは、具体的には図４に示されるデータの集合であり、ＨＤドライブ６（図２参照）に保存されている。

入力部１０では、単語列がユーザによって入力される。入力部１０は、入力装置２あるいはマイク３にて構成される。

キーワード検索部１１は、ＣＰＵ１及びこのＣＰＵ１が実行するプログラムによって構成され、入力部１０にて入力された各単語に一致するキーワードをもつノードを記憶部１２が記憶する木構造データベースから検索する。

検索結果統合部１３は、ＣＰＵ１及びこのＣＰＵ１が実行するプログラムによって構成され、キーワード検索部１１によって取得したノードの上位ノードに対応したキーワードの少なくとも一つと、取得したノードの下位ノードに対応したキーワードに基づいて、少なくとも一つ以上の検索結果を統合する。

表示データ作成部１４は、ＣＰＵ１及びこのＣＰＵ１が実行するプログラムによって構成され、検索結果統合部１３にて統合された検索結果を表示装置４に出力するために、表示データをＲＡＭ５に作成する。

表示部１５では、表示データ作成部１４にてＲＡＭ５上に作成した表示データを表示装置４に表示する。

（フローチャートによる動作の概要説明）
ここで、図２と図５を用いて、本実施の形態における検索結果表示装置の概要を説明する。

最初にステップＳ１（以下ステップＳをＳと略記する）では、図４のような木構造データが記述されているデータがＨＤドライブ６から読み込まれる。

Ｓ２では、表示するメニュー情報に対応するノードである表示ノードがトップノードに設定される。ここで、表示ノードはＲＡＭ５に保存される。

Ｓ３では、ＲＡＭ５に保存されている表示ノードの情報内容データが表示装置４に表示される（以下表示ノードがＲＡＭ５に保存されていることを略記する）。

Ｓ４、Ｓ５とＳ６では、ユーザの入力の種類が判別される。ユーザ入力は、入力装置２あるいはマイク３を用いた音声のどちらの形態でもよい。ただし、音声入力を用いる場合は、全ノードのキーワードを記述した音声認識用辞書をもつ音声認識システムが必要になる。

ユーザの入力が終了指示であった場合（Ｓ４）、検索結果表示装置の動作を終了する。ユーザの入力がメニュー選択であった場合（Ｓ５）、選択されたメニューに対応するノードが表示ノードに設定され（Ｓ７）、表示ノードの情報内容データが表示装置４に表示される（Ｓ８）。ユーザの入力がキーワード入力であった場合（Ｓ６）、Ｓ９で入力キーワードと同じキーワードを持つノードが検索される。Ｓ９の処理は後に詳細に述べる。

Ｓ１０では、Ｓ９にて取得したノードに基づいて、図１７、図１８あるいは図１９のように検索結果メニューを表示するために画面のレイアウトが行われる。Ｓ１０の処理は、後に詳細に述べる。

Ｓ１１では、その画面レイアウトのデータ（検索結果メニュー）が表示装置４に表示される。

検索結果メニューが表示された後、Ｓ１２の検索結果表示モードに移る。Ｓ１２の処理は後に詳細に述べる。Ｓ１３では、Ｓ１２にてユーザが最後に選択したノードに、表示ノードが更新される。Ｓ１４では、表示ノードの情報内容が表示される。そして、Ｓ４、Ｓ５とＳ６にて、ユーザの入力を待つ状態になる。

（Ｓ９のキーワード検索処理の説明）
ここで、図６を用いて、キーワード検索部１１による図５のＳ９のキーワード検索処理について詳しく説明する。

全ノードのキーワード一致カウンタｆを０に初期化（Ｓ１０１）した後、入力された各単語（ユーザによって入力されたキーワード）について、各ノードのキーワードリストｅの文字列との文字列比較を行い（Ｓ１０４）、文字列が一致した場合、そのノードのキーワード一致カウンタｆのインクリメントを行う（Ｓ１０５）。ただし、この文字列比較は部分一致でも一致したとみなしてもよい。Ｓ１０４とＳ１０５の処理は、全入力単語と全ノードとの組み合わせについて行う。ただし、キーワードが文の形で入力された場合は、形態素解析などを用いて単語列に分割する必要がある。図２６のような木構造データベースにおいて、“奈良”というキーワードを入力した場合、Ｓ９の処理によって“奈良”のキーワードをもつ４つのノードのキーワード一致カウンタｆが１となる。

（Ｓ１０の検索結果メニューの画面レイアウト処理の説明）
次に、図７を用いて、図５のＳ１０の検索結果メニューの画面レイアウト処理について詳しく説明する。ここでは、 図４に示される木構造データベース（木の構成は図２６参照）にて、“奈良”とキーワード入力を行って検索した時のＳ１０の処理例を用いて、適宜説明を補足する。

まず、Ｓ２０１〜Ｓ２０５の処理について説明する。Ｓ２０１〜Ｓ２０５の処理は、最上位ノード（例えば図２６の最上部に位置するノード）からキーワードが一致したノードまでの木の経路（以下検索結果経路と呼ぶ）を取得するための処理である。

Ｓ２０１では、キーワードが一致した（キーワード一致カウンタｆが１以上）ノードを全てスタックに代入する。ただし、スタックは、Ｓ９の処理を開始するたびにＲＡＭ５上に作成されるバッファである。そして、スタックが空になるまで、Ｓ２０３〜Ｓ２０５の処理を繰り返す。図４の木構造データベースにて、“奈良”とキーワード入力を行って検索した場合、“旅行・観光−ホテル−奈良”（ノード識別子ａが７）、“旅行・観光−天気−奈良”（ノード識別子ａが８）、“旅行・観光−歴史−奈良” （ノード識別子ａが９）及び“地域情報−日本−奈良”（ノード識別子ａが１０）のキーワード経路で示される、４つのノードがスタックに代入される。

Ｓ２０３では、スタックから、最下位ノードを、つまり最上位ノードから最も遠いノードをポップする。図４の木構造データベースにて、“奈良”とキーワード入力を行って検索した場合、スタックに存在するノードは、すべて同じ階層レベルであるので、どれからポップしてもよいことになる。例えば、ノード識別子ａの番号順に取得すればよい。

Ｓ２０４では、最上位ノードからポップしたノードまでの木の経路、つまり検索結果経路を取得する。これは、ポップしたノードから最上位ノードまで、上位ノードの識別子をたどることで取得できる。検索結果経路は、具体的にはノード識別子列で表され、ＲＡＭ５に保存される。また、検索結果経路における最下位ノードが移動すべきノードであり、以下移動先ノードと呼ぶ。図４の木構造データベースにて、“奈良”のキーワードで検索して、ノード識別子ａが７のノード（“旅行・観光−ホテル−奈良”のキーワード経路）をポップしたとき、そのノード（ノード識別子ａが７のノード）の上位ノード識別子（上位ノードへの識別子リストｂ）が３、さらにそのノード（ノード識別子ａが３のノード）の上位ノード識別子（上位ノードへの識別子リストｂ）が１というように上位ノード識別子をたどる。その場合、検索結果経路は、１−３−７となり、移動先ノードはノード識別子ａが７のノードとなる。ここで、最上位ノードは、検索結果経路から除外する。

Ｓ２０５では、Ｓ２０４において取得した検索結果経路上のノードと一致するノードはスタックから消去する。これは、重複した木の経路を表示するのを防ぐためである。

次に、図８のフローチャートを用いて、検索結果統合部１３によるＳ２０６の検索結果の統合処理について具体的な説明を行う。その際に、図９の処理例を用いて、適宜説明を補足する。図９は、図４に示される木構造データベース（木の構成は図２６参照）にて、“奈良”とキーワード入力を行った場合の検索結果統合処理の例である。図９の状態Ａでは、Ｓ９、Ｓ２０１〜Ｓ２０５の処理によって、“旅行・観光−ホテル−奈良”、“旅行・観光−天気―奈良”、“旅行・観光−歴史―奈良”及び“地域情報−日本−奈良”のキーワード経路で示される検索結果経路が得られている。

Ｓ３０１では、各検索結果経路に対して、図１０に示されるカード情報データがＲＡＭ５上に作成される。カード情報データは、検索結果経路に相当するノード識別子列ｐ、ノード識別子列ｐの最下位ノード（移動先ノード）の情報内容ｄの代表的な情報（タイトルなど）を表す代表キーワードｑ及びリンクノード識別子リストｒからなる。このうち、代表キーワードｑの初期値には、ＮＵＬＬが代入される。また、リンクノード識別子リストｒの初期値には、カード情報データに対応する検索結果経路の移動先ノード（検索結果経路における最下位ノード）より下位にある全ノードのノード識別子ａが代入される。以下リンクノード識別子リストｒの各要素で示されるノードを単にリンクノードと呼ぶ。代表キーワードｑとリンクノード識別子リストｒは、以下に説明するステップで取得される。
図１１は、図４に示される木構造データベース（木の構成は図２６参照）にて、“奈良”とキーワード入力を行った場合に、Ｓ３０１にて作成されるカード情報データの具体例である。図１１のカード情報データ１の例では、“１−３−７”のノード識別子列ｐ（“旅行・観光−ホテル−奈良”のキーワード経路）をもつカード情報データのリンクノード識別子リストｒの初期値として、キーワード“北部”と“南部”のノードの識別子が代入されている。

Ｓ３０２では、各カード情報データ同士で重複キーワードが存在する場合、それら重複キーワードが除去される。図９ の例（状態Ａ）では、“旅行・観光”と“奈良”というキーワードが、“旅行・観光−ホテル−奈良”、“旅行・観光−天気−奈良”、“旅行・観光−歴史−奈良”の間で重複しているので、それらが消去されている（状態B）。実際には、この重複消去処理が終わったキーワード列は、各カード情報データと対応付けてＲＡＭ５に保存される。ただし、木構造データベースの構成によっては、重複消去処理によりカード情報データのキーワードが全て消去されることになるが、その場合には、最上位ノードから移動先ノードまでの各ノードに対応したキーワードを全て残す。

Ｓ３０３では、各カード情報データの代表キーワードが取得され、ＲＡＭ５に保存される。代表キーワードとは、重複消去処理後のキーワード列の最下位のキーワードである。図９において、例えば“地域情報−日本−奈良”のキーワード経路では、重複消去処理後の“地域情報−日本”の下位のキーワードである“日本”が代表キーワードとして選ばれている（状態Ｃ）。

図１２は、Ｓ３０３にて代表キーワードが取得されたカード情報データの例を示す。木構造データベース作成者は、重要なノードにはユニークなキーワードを付け、下位ノードにはより具体的な概念をもってくる傾向があるので、上記の代表キーワード取得方法は合理的な方法であるといえる。

また、上記に示した方法ではなく、木構造データベース作成時に、データベース作成者が各ノード対する少なくとも一つの代表キーワードをあらかじめ作成しておき、代表キーワードのリストとしてＨＤドライブ６に保存しておいても良い。その場合、データベース作成者が各ノードに対する少なくとも一つの代表キーワードを考える手間がかかる。

Ｓ３０４〜Ｓ３１６は、カード情報を統合する処理のためのステップである。
Ｓ３０４では、カウンタｉを初期化する。カウンタｉは、各カード情報データを指すためのものである。

Ｓ３０５では、全カード情報データについて処理が終わっているか否かを判断する。全カード情報データについて処理が終っていれば、Ｓ２０６の処理を終了する。そうでないなら、Ｓ３０６の処理に移る。

Ｓ３０６では、カウンタｊを初期化する。カウンタjは、カード情報データｉのリンクノードを指すためのものである。

Ｓ３０７では、カード情報データiの全リンクノードについて処理が行われたか否かを判断する。カード情報データiの全リンクノードについて処理が終わっていなければ、Ｓ３０８の処理に移る。

Ｓ３０８では、カウンタｋを初期化する。カウンタｋは、カード情報データｉ以外のカード情報データを指すためのものである。

Ｓ３０９では、カード情報データｉ以外の全カード情報データについて処理が終わっているか否かを判断する。全カード情報データについて処理が終っていれば、Ｓ３１３の処理を終了する。そうでないなら、Ｓ３１０の処理に移る。

Ｓ３１０では、カード情報データｉのリンクノードｊのキーワードと他カード情報データｋ（ｉ以外のカード情報データ）の代表キーワードとが一致しているか否かを判断する。もし両者が一致したなら、Ｓ３１１にて、その他カード情報データｋのリンクノード識別子リストに、カード情報データｉのリンクノードｊの識別子を追加し、カード情報データｉのリンクノード識別子リストから、他カード情報データｋに追加したノード識別子が消去される。Ｓ３１０とＳ３１１の処理は、カード情報データｉ以外の全てのカード情報データについて行われる。尚、Ｓ３１０の処理は、文字列が完全に一致するか否かを判断せずに、部分的に一致するか否かを判断してもよい。

図９の状態Ｃでは、“日本”を代表キーワードとしてもつカード情報データに“ホテル”のキーワードをもつリンクノードがあり、それらが他のカード情報データの代表キーワード“ホテル”に一致している。従って、状態Ｄでは、代表キーワード“日本”のカード情報データのリンクノード識別子リストから“ホテル”のリンクノードが削除され、このノードが代表キーワード“ホテル”のカード情報データの方へ追加されている。

カード情報データiの全リンクノードについて処理が終わると、Ｓ３１４の処理が行われる。Ｓ３１４では、カード情報データｉのリンクノード識別子リストにあるノードが情報内容データを持っているか否か判別される。もし、全リンクノードの中に一つも情報内容データがない場合、カード情報データｉは消去される。図９ では、“日本”を代表キーワードとしてもつカード情報データのリンクノード識別子リストから“ホテル”のノードが消去されて、同カード情報データは、情報内容データを持ったリンクノードがないので消去されている（状態Ｄ）。

図１３は、最終的なカード情報データの例を示す。図１３では、“地域情報−日本−奈良”のキーワード経路に対応するカード情報データが消去され、“旅行・観光−ホテル−奈良”のキーワード経路に対応するカード情報データに統合されている。また、“旅行・観光−歴史−奈良”のキーワード経路に対応するカード情報データは、リンクノードを持たないが、カード情報データの移動先ノード（図４のノード識別子ａが９のノード）が情報内容データｄをもっているので消去されていない。

上記のカード情報データの統合により、ユーザが次に選択すべきメニュー数が少なくなり、ユーザの負担を減らすことができる。また、“ホテル”のカード情報データ（“旅行・観光−ホテル−奈良”の検索結果経路に相当）へ、“日本”のカード情報データ（“地域情報−日本−奈良”の検索結果経路に相当）の“ホテル”の情報を“統合することによって、“旅行・観光―ホテル−奈良”以下のホテル情報と“地域情報−日本−奈良”以下のホテル情報のどちらかを見逃してしまう危険が小さくなる。

次に、図７におけるＳ２０７の表示データ作成処理について詳細に説明する。Ｓ２０７では、Ｓ２０６の処理結果に基づいて、 図１４、図１５あるいは図１６のような画面のテンプレートを変形して、表示データの作成が行われる。

図１４、図１５あるいは図１６のように、キーワードを描画する領域２、領域３、…、領域ｎの領域が重ならないように直方体の画像を配置する。ただし、直方体である必要はなく、楕円形や三角形などの形状でも良い。このような画面のテンプレートに基づいて検索結果を表示することによって、ユーザは情報のポイントがより分かりやすくなり、より自分の所望の情報が選びやすくなる。また、情報内容を表示する領域である情報提示領域を重ねることによって、検索された全ノードの情報を表示するよりも、表示画面領域を効率よく使用できる。

以後の説明では、図１４の画面テンプレートを用いた場合の処理を説明する。また、その処理は、図１５と図１６の画面テンプレートを用いた場合においても適用することが容易であるので、図１５と図１６の場合の説明は省略する。

まず、カード情報データの総数だけ、図１４のような直方体の画像（以下カード画像と呼ぶ）をＲＡＭ５上に生成する。領域１、．．．、領域ｎの部分には、各カード情報データの代表キーワードが表示される。ただし、カード情報データの検索結果経路に対応したキーワードに重複するものがあった場合、重複したキーワードを消去したキーワード列を表示してもよい。重複したキーワードが消去されたキーワード列を表示することで、見やすい表示が可能となる。

カード情報データがリンクノードを持たないなら、情報提示領域には、カード情報データの移動先ノードの情報内容データが描画される（情報内容データもない場合、なにも表示されない）。また、カード情報データがリンクノードをもち、かつカード情報データの移動先ノードと全リンクノードにおいて情報内容データの総数が１つであるなら、情報提示領域には、その情報内容データが描画される。それ以外の場合、各リンクノードの木の経路のリストが描画される。各カード画像の厚みは、対応するカード情報データの全リンクノードにおける情報内容データ総数に比例するように設定される。このように、下位に情報がたくさん存在するほど、検索結果のカード画像の厚みを大きくすることで、ユーザは「この検索結果にはこれだけの情報があるのか」といったことが直感的に分かる。

そして、カード画像の厚みが小さい順にまずソートされ（厚みが同じなら代表キーワードの辞書順にする）、それら全カード画像がｍ個の単位で分割される。この分割したｍ個の数は、一度に表示できるカード画像数であり、全カード画像を一度に表示できない場合は図１４のような“次へ”などのボタンを押すことにより表示が切り替わる。ｍは、どのような数値でもよいが、大きすぎると解像度の高いディスプレイが必要になる（例えば１０とするとよい）。以上の方法で作成したカード画像が表示装置４で表示される。

図１７は、図４に示される木構造データベース（木の構成は図２６参照）にて、“奈良”とキーワードで検索した場合、 図１４の画面テンプレートに基づいて作成した表示データの例である。また、図１８と図１９は、それぞれ、図１５と図１６の画面テンプレートに基づいて作成した表示データである。図１７、図１８と図１９では、ホテルのカード画像は、“旅行・観光−ホテル−奈良”以下の２つの情報内容データと“地域情報−日本―奈良”以下の４つのホテルの情報内容データ、合計６つの情報内容データをもつので、厚みが他のカード比べ大きくなっている。このように、厚みが小さい順(厚みが小さいほどユーザは情報を少ないステップで閲覧できる)にカード画像を前面に配置することで、ユーザは「どの情報が少ないステップで閲覧できるか」ということが即座に分かる。

図１８では、情報内容データを１つだけ表示して、２位以下の検索結果は上位キーワードの一部が表示される。この場合、表示画面領域を最も効率よく利用できるという利点がある。

図１７と図１９では、２位以下の検索結果の情報内容データを一部表示できるという利点がある。ただし、図１７と図１９では、２位以下の検索結果の情報内容データを見せる場所が異なっている。例えば、情報内容データが左寄せのテキストの場合、図１７では何も表示されないが、図１９のように情報表示内容を縦書きにし、テキストの上部をみせることによって、内容の一部が表示できる。また、情報内容データが右寄せのテキストの場合には、その逆の効果が得られる。

図１４、図１５と図１６の画面テンプレートには、それぞれ一長一短があるので、検索結果を表示した後にユーザが選択できるようにしておくとよい。

ここで、図２０を用いて、図５のＳ１２の処理を詳細に説明する。
Ｓ４０１では、検索結果表示モードを終了するか否かが判断される。終了指示があると図５のＳ１２の処理が終る。

Ｓ４０２では、いずれかのカード画像を選択したか否かが判断される。カード画像が選択された場合、Ｓ４０３にて、その選択されたカード画像が情報内容データを複数持つか否かが判断される。具体的には、選択したカード情報データの移動先ノードと全リンクノードにおいて情報内容データの総数が２以上であるなら、複数の情報内容データがあると判断される。

例えば、図１３のカード情報データ２に対応したカード画像は、ノード識別子が８である移動先ノードが情報内容データを持っておらず、ノード識別子が１３であるリンクノードおよびノード識別子が１４であるリンクノードが情報内容データを持っている。従って、図１３のカード情報データ２に対応したカード画像の情報内容データの総数は２（＝０＋１＋１）となる。

情報内容データの総数が２以上である場合、Ｓ４０４にて表示データの作成を行う。Ｓ４０４では、最初に入力したキーワードと選択したカード画像の代表キーワードの二つを入力したときの図５のＳ９とＳ１０の処理と同じように、表示データを作成する。図２１の例では、“奈良”と“ホテル”の二つのキーワードが入力されたときのＳ９とＳ１０の処理結果と同じになっている。

Ｓ４０５では、作成した表示データが表示装置４に表示される。そして、以上の処理が、繰り返される。

図２０の処理が終ると、図５のＳ１３の処理に移る。Ｓ１３では、Ｓ４０２にてユーザが最後に選択したノードに、表示ノードが更新される。また、何も選択せずに、Ｓ４０１にて終了が指示され、図２０の処理を終えた場合は、表示ノードは更新されない。

〔サーバ・クライアントシステムにて実施した例〕
以上の説明は、本実施の形態の検索結果表示装置が１端末装置にて構成され、その端末装置にて全処理を行う場合について説明したが、検索結果表示装置は、図２２のように電話回線あるいはＬＡＮケーブルなどの通信回線を介して相互に接続されたサーバ・クライアントシステムによって構成することも可能である。

その場合、クライアント装置３１の入力部２０にて入力されたデータが、送信部２１により、サーバ３２へ送信される。サーバ３２は、受信部２２にてクライアント装置３１にて入力されたデータを受け取る。そして、図１の構成の場合の処理と同じように、検索結果統合部２５にて検索結果を統合して、表示データ作成部２６にて表示データを作成する。作成した表示データを送信部２７にてクライアント装置３１へ送信する。クライアント装置３１では、受信部２８で受け取った表示データを表示部２９に表示する。

またこのとき、図５の、Ｓ１、Ｓ２、Ｓ７、Ｓ９、Ｓ１０、Ｓ１２の画面出力以外の処理（図２０のＳ４０５以外の処理）とＳ１３の処理はサーバ３２にて行い、その他の処理はクライアント装置３１にて行うことになる。

このように、サーバ３２にて、キーワード検索、検索結果統合と表示データ作成を行うことによって、端末（クライアント装置３１）装置の処理を軽減することができる。また、サーバ３２にて木構造データベースをもつことで、端末側にて木構造データベースを書き換える手間がなくなる。

〔ソフトウェアのプログラムコードにて実施した例〕
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、他のシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータＣＰＵが記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。

この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。

プログラムコードを供給するための記録媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、等を用いることができる。

また、上記プログラムコードは、通信ネットワークのような伝送媒体を介して、他のコンピュータシステムから記録装置等へダウンロードされるものであってもよい。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードを格納することになる。

〔応用実施例〕
最後に、図２３と図２４を用いて、本発明を応用したアプリケーション（木構造データベースは図２６）の実施例（画面表示例）を説明する。

まず、図２３のように、トップメニューを表示して、ユーザがメニューを選択するか、検索するためにキーワードを入力するかを待つ。

例えば、ユーザが“旅行・観光”のメニューを選択すると、図２４のようなメニュー（下位ノードの対応したキーワード）が表示される。

また、ユーザが“奈良”のキーワードを入力し、“検索ボタン”を押すと、図１７、図１８あるいは図１９のような検索結果画面が表示される。

また、本発明はＳ５、Ｓ７とＳ８の処理（図５参照）を除くことで、図２３と図２４に示されるボタン選択のような機能を除くことも可能である。

本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。

図２３および図２４により説明したような上記アプリケーションは、書籍情報を分野別で木構造的に整理して、図書館の案内システム、あるいは、商品情報を種類別で木構造的に整理して、コンビニエンスストアの情報端末装置などに応用可能である。また、本発明をサーバ・クライアントシステムで実施することによって、マシンパワーが十分でないような携帯電話などの端末でもサービスを提供できる。

本発明の実施の一形態を示すものであって、本発明の検索結果処理装置を一つの端末装置で実施した場合の機能的な構成を示すブロック図である。 図１に示した検索結果処理装置のハードウェア構成を示すブロック図である。 図１に示した検索結果処理装置で用いる木構造のノードのデータ構造を示す説明図である。 図２６のように木構造的にデータベースを構成した場合における、図１に示した検索結果処理装置で用いる木構造のノードのデータ例である。 図１に示した検索結果処理装置の動作の概要を示すフローチャートである。 図５のＳ９の処理内容を詳細に示すフローチャートである。 図５のＳ１０の処理内容を詳細に示すフローチャートである。 図７のＳ２０６の処理内容を詳細に示すフローチャートである。 図２６のような木構造データベースで“奈良”とキーワード入力を行った場合のＳ２０６での処理の具体例を示す説明図である。 図１に示した検索結果処理装置において作成されるカード情報データの構造を示す説明図である。 図８のＳ３０１にて作成されるカード情報データの具体例を示す説明図である。 図８のＳ３０３にて作成されるカード情報データの具体例を示す説明図である。 図７のＳ２０６での処理後のカード情報データの具体例を示す説明図である。 図５のＳ１０にてレイアウトする画面のテンプレートの１例を示す説明図である。 図５のＳ１０にてレイアウトする画面のテンプレートの他の例を示す説明図である。 図５のＳ１０にてレイアウトする画面のテンプレートのさらに他の例を示す説明図である。 図１に示した検索結果処理装置による検索結果の一表示例を示す説明図である。 図１に示した検索結果処理装置による検索結果の他の表示例を示す説明図である。 図１に示した検索結果処理装置による検索結果のさらに他の表示例を示す説明図である。 図５のＳ１２での処理内容を詳細に示すフローチャートである。 図１７、図１８あるいは図１９において、ホテルのカード画像を選択した場合の一表示例を示す説明図である。 本発明の実施の他の形態を示すものであって、本発明の検索結果処理装置をサーバ・クライアントシステムで実施した場合の機能的な構成を示すブロック図である。 本発明を応用したアプリケーションの一実施例を示す説明図である。 本発明を応用したアプリケーションの他の実施例を示す説明図である。 木構造的に整理されたデータベースの一例を示す説明図である。 同様の情報が複数のノードに存在する、木構造的に整理されたデータベースの一例を示す説明図である。 図２５のような木構造データベースにおいて、従来技術２により検索結果を表示した場合の一例を示す説明図である。 図２６のような木構造データベースにおいて、従来技術に２より検索結果を表示した場合の他の例を示す説明図である。

符号の説明

１ ＣＰＵ
２ 入力装置
３ マイク
４ 表示装置
５ ＲＡＭ
６ ＨＤドライブ
７ バス
１０ 入力部
１１ キーワード検索部（検索手段）
１３ 検索結果統合部（情報データユニット作成手段、代表キーワード記憶手段、情報
データユニット変更手段）
１４ 表示データ作成部（表示データ作成手段）
１５ 表示部

Claims (9)

1. 所定のキーワードが対応付けられたノードが木構造的に整理されたデータベースに対するコンピュータによる検索結果処理装置であって、
   入力されたキーワードに対応するノードを上記データベースにおいて検索する検索手段と、
   前記検索により該当した該当ノードおよびこの該当ノードの木構造における上位ノードを識別するための第１ノード識別情報と前記該当ノードの木構造における下位ノードを識別するための第２ノード識別情報とを含んだ情報データユニットを作成する情報データユニット作成手段と、
   前記情報データユニット作成手段にて作成された情報データユニット、およびこの情報データユニットの第１ノード識別情報が示すノードに含まれる情報の少なくとも一部の情報に対応する代表キーワードを記憶する記憶手段と、
   前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させる情報データユニット変更手段と、
   前記情報データユニット変更手段にて変更された変更済情報データユニットに基づいて表示データを作成する表示データ作成手段とを備えたことを特徴とする検索結果処理装置。
2. 前記情報データユニット作成手段は、前記該当ノードが複数存在し、木構造における最上位ノードから各該当ノードまでのノードに対応した各キーワード列同士の間において、キーワード同士に重複するものが存在する場合、それら重複したキーワードを削除したキーワード列の中で最下位ノードに対応したキーワードを代表キーワードとすることを特徴とする請求項１に記載の検索結果処理装置。
3. 前記情報データユニット作成手段は、前記該当ノードが複数存在し、木構造における最上位ノードから各該当ノードまでのノードに対応した各キーワード列同士の間において、キーワード同士に重複するものが存在する場合、それら重複したキーワードを削除した変更済キーワード列を作成し、
   前記表示データ作成手段は、前記変更済情報データユニットの第１ノード識別情報にて示される該当ノードに含まれる情報と、前記変更済キーワード列とを共に表示するための表示データを作成することを特徴とした請求項１に記載の検索結果処理装置。
4. 前記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域を疑似立体的に強調して表示することを特徴とする請求項１に記載の検索結果処理装置。
5. 前記表示データ作成手段は、前記変更済情報データユニットの第２ノード識別情報に含まれる識別情報の総数に基づいて、その変更済情報データユニットに対応した表示領域の平面の奥行きを増減することを特徴とする請求項４に記載の検索結果処理装置。
6. 前記表示データ作成手段は、ユーザが特定の情報データユニットに対応した表示領域を選択した後、情報データユニットに対応した表示領域を最短で情報が閲覧できる順番に前面へ表示することを特徴とする請求項１に記載の検索結果処理装置。
7. 請求項１から６の何れか１項に記載の検索結果処理装置を動作させる検索結果処理プログラムであって、コンピュータを上記の各手段として機能させるための検索結果処理プログラム。
8. 請求項７に記載の検索結果処理プログラムが記録されたことを特徴とするコンピュータ読取り可能なプログラム記録媒体。
9. ネットワークサーバとしての検索処理装置と、ネットワーククライアントとしての複数の端末装置が、ネットワークを介して接続されることによって構成される検索結果処理システムであって、
   前記端末装置は、
   入力手段と、
   この入力手段を介して入力されたキーワードを、前記ネットワークを介して前記検索処理装置に送信するとともに、前記検索処理装置から送信された表示データを受信する送受信手段と、
   前記受信した表示データを表示する表示手段を備え、
   前記検索処理装置は、所定のキーワードが対応付けられたノードが木構造的に整理されたデータベースに対するコンピュータによる検索処理装置であって、
   前記送信されたキーワードに対応するノードを上記データベースにおいて検索する検索手段と、
   前記検索により該当した該当ノードおよびこの該当ノードの木構造における上位ノードを識別するための第１ノード識別情報と前記該当ノードの木構造における下位ノードを識別するための第２ノード識別情報とを含んだ情報データユニットを作成する情報データユニット作成手段と、
   前記情報データユニット作成手段にて作成された情報データユニット、およびこの情報データユニットの第１ノード識別情報が示すノードに含まれる情報の少なくとも一部の情報に対応する代表キーワードを記憶する記憶手段と、
   前記記憶手段に記憶された情報データユニットのうち、第１の情報データユニットの前記代表キーワードと第２の情報データユニットの第２ノード識別情報にて示される下位ノードに対応したキーワードとを比較し、それらが一致した場合に、第１の情報データユニットに第２の情報データユニットの第２ノード識別情報を移動させる情報データユニット変更手段と、
   前記情報データユニット変更手段にて変更された変更済情報データユニットに基づいて表示データを作成する表示データ作成手段と、
   上記表示データを、前記ネットワークを介して前記端末装置へ送信するとともに、前記端末装置から送信されたキーワードを受信する送受信手段と
   を備えたことを特徴とする検索結果処理システム。

Images