(57)【特許請求の範囲】
【請求項１】
コンテンツの選択履歴情報とコンテンツ間を関連つける関連情報とを蓄積可能な情報処理システムであって、
第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づける関連情報とコンテンツの選択履歴報とを蓄積する選択履歴構築手段と、
検索対象となるコンテンツが含まれる関連情報を前記選択履歴情報の中から検索する検索手段と、
前記検索手段の検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段と、
前記遷移関係生成手段により生成される少なくとも指定コンテンツと他のコンテンツとの前記遷移関係情報をグラフ化して表示する表示手段とを備え、
前記遷移関係生成手段は、指定コンテンツと、他のコンテンツとの遷移方向及び遷移履歴の数の情報を含めて遷移関係情報を生成し、
前記表示手段は、前記遷移関係情報の遷移方向及び遷移履歴の数を判別可能に表示することを特徴とする情報処理システム。
【請求項２】
前記選択履歴構築手段は、２つ以上のコンテンツが順次選択された場合には、選択履歴と供に選択された順に選択前後の２つのコンテンツを関連づけるとともに遷移履歴の数の情報を含めて関連情報を蓄積することを特徴とする請求項１記載の情報処理システム。
【請求項３】
前記遷移関係生成手段は、前記検索手段による検索結果に基づいて再帰的に前記検索手段に検索を行わせ、前記指定コンテンツに関する階層的な遷移関係情報を生成することを特徴とする請求項１又は請求項２に記載の情報処理システム。
【請求項４】
更に、階層数を入力する入力手段を備え、
前記遷移関係生成手段は、前記入力手段により入力された階層数に基づいて、階層的な遷移関係を遷移方向及び遷移履歴の数を判別可能に生成することを特徴とする請求項３記載の情報処理システム。
【請求項５】
前記遷移関係生成手段は、前記指定コンテンツを基準とした他のコンテンツとの関係を、階層構造状に表した遷移方向及び遷移履歴の数を判別可能な遷移関係情報を生成し、前記表示手段は前記遷移関係生成手段で生成した遷移関係情報を遷移方向及び遷移履歴の数を判別可能な階層構造状に表示することを特徴とする請求項１乃至請求項４のいずれかに記載の情報処理システム。
【請求項６】
前記遷移関係生成手段は、前記指定コンテンツを基準とした他のコンテンツとの関係を、網状に表した遷移関係情報として生成し、前記表示手段は前記遷移関係生成手段で生成した遷移関係情報を遷移方向及び遷移履歴の数を判別可能な階層構造状に表示することを特徴とする請求項１乃至請求項４のいずれかに記載の情報処理システム。
【請求項７】
前記表示手段は、前記遷移関係生成手段により生成される前記遷移方向及び遷移履歴の数を判別可能な遷移関係情報をコンテンツ名及びコンテンツ間を接続する接続線の表示態様及び太さで表示することを特徴とする請求項１乃至請求項６のいずれかに記載の情報処理システム。
【請求項８】
前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする選択手段を備えることを特徴とする請求項１乃至請求項７のいずれかに記載の情報処理システム。
【請求項９】
前記各コンテンツには、識別情報が対応付けられ、或いは、識別情報が具備されており、
前記選択履歴構築手段は、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とに基づいた関連情報を蓄積し、
前記検索手段は、検索対象となるコンテンツの識別情報に基づいて検索を行うと供に、
前記遷移関係生成手段は、指定コンテンツの識別情報と、他のコンテンツの識別情報との遷移関係情報を生成し、前記表示手段は前記遷移関係生成手段で生成した遷移関係情報を遷移履歴の数に比例したコンテンツ間を結ぶ線の太さとして表示し遷移方向により線の表示態様を変えて表示することを特徴とする請求項１乃至請求項８のいずれかに記載の情報処理システム。
【請求項１０】
前記関連情報は、少なくとも、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とが順に列挙された情報であることを特徴とする請求項９記載の情報処理システム。
【請求項１１】
前記選択履歴情報はテキストデータであることを特徴とする請求項１乃至請求項１０のいずれかに記載の情報処理システム。
【請求項１２】
第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた関連情報を含むコンテンツ選択履歴情報を蓄積する蓄積手段と、
検索対象となるコンテンツが含まれる関連情報を前記蓄積手段が蓄積する選択履歴情報の中から検索する検索手段と、
前記検索手段に指定コンテンツが含まれる関連情報の検索を行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段とを備え、
前記選択関係生成手段が生成する遷移関係情報には、指定コンテンツと、他のコンテンツとの遷移方向及び遷移履歴の数の情報を含む遷移履歴を反映した情報であることを特徴とする情報処理システム。
【請求項１３】
ユーザが選択したコンテンツの選択履歴情報を構築するとともに、コンテンツ間の遷移関係情報を生成する情報処理システムであって、
第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた関連情報を蓄積することにより、選択履歴情報を構築する選択履歴構築手段と、
検索対象となるコンテンツが含まれる関連情報を前記選択履歴構築手段が構築した選択履歴情報の中から検索する検索手段と、
指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移方向及び遷移履歴の数の情報を含む遷移関係情報を生成する遷移関係生成手段と、
前記遷移関係生成手段により生成される前記遷移関係情報を少なくとも遷移方向を指定コンテンツと他のコンテンツ間を接続する線の表示態様を変えて表示し遷移履歴の数を接続する線の太さとして表示する表示手段とを備えることを特徴とする情報処理システム。
【請求項１４】
前記選択履歴構築手段は、２つ以上のコンテンツが順次選択された場合、選択された順に鎖状に選択前後の２つのコンテンツを関連づけた組情報を蓄積することを特徴とする請求項１３記載の情報処理システム。
【請求項１５】
前記遷移関係生成手段は、前記検索手段による検索結果に基づいて、再帰的に前記検索手段に検索を行わせて、前記指定コンテンツに関する階層的な遷移関係情報を生成することを特徴とする請求項１３又は請求項１４記載の情報処理システム。
【請求項１６】
更に、選択履歴情報を他の選択履歴情報に変更する変更手段を備え、
前記選択履歴構築手段、前記検索手段、および前記遷移関係生成手段は、前記変更手段により変更された後の選択履歴情報に基づいて動作することを特徴とする請求項１３乃至請求項１５のいずれかに記載の情報処理システム。
【請求項１７】
前記遷移関係生成手段は、前記指定コンテンツを基準とした他のコンテンツとの関係を、階層構造状ないし網状に表した遷移関係情報として生成することを特徴とする請求項１３乃至請求項１６のいずれかに記載の情報処理システム。
【請求項１８】
前記遷移関係情報を表示する表示手段と、前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする選択手段と、を備えることを特徴とする請求項１７記載の情報処理システム。
【請求項１９】
コンテンツの選択履歴情報とコンテンツ間を関連つける関連情報とを蓄積可能な情報処理システムにおける情報処理方法であって、
第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づける遷移方向及び遷移履歴の数の情報を含む関連情報とコンテンツの選択履歴報とを蓄積する選択履歴構築ステップと、
検索対象となるコンテンツが含まれる関連情報を前記選択履歴情報の中から検索する検索ステップと、
前記検索ステップの検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移方向及び遷移履歴の数の情報を含む遷移関係情報を生成する遷移関係生成ステップと、
前記遷移関係生成ステップにより生成される少なくとも指定コンテンツと他のコンテンツとの前記遷移関係情報の遷移方向及び遷移履歴の数を判別可能に表示する前記遷移関係情報を表示する表示ステップと、
前記表示ステップで前記遷移方向及び遷移履歴の数を判別可能に表示された遷移関係情報から目的コンテンツを指示することで、目的コンテンツを表示する目的コンテンツ指示ステップを有することを特徴とする情報処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、各種情報間を遷移した際の履歴を蓄積して、ユーザーによる情報間の遷移及び検索作業を容易に行うための情報を提供するユーザーインターフェース補助システム等に関する。
【０００２】
【従来の技術】
従来から、データベース化して蓄積された膨大な文書やデータの中から所望する情報を検索して選択する情報検索システムが知られている。例えば、電子百科事典に組み込まれた検索システム、等であり、様々な検索プログラムが開発され、市販されている。
【０００３】
あるいは、文書中のテキスト、画像データ、音声データ等を、関連する他のデータと連結させたハイパーテキストを利用した検索方法として、インターネット上のホームページ（特に検索サイトと呼ばれるページ）が知られている。この方法によれば、リンクの結ばれたデータを選択して関連するデータを表示させ、さらに、リンクを辿ることによって、関連するデータを検索できる。
【０００４】
【発明が解決しようとする課題】
ところで、上記の検索は、検索条件と合致する、もしくは類似一致する、か否かを判定することにより行われる。例えば、電子百科事典に組み込まれた検索システムにおいて検索を行う際、ユーザーは、検索条件として、知りたい内容や項目を示す単語等を入力する。すると、検索システムは、入力された単語を検索条件として、これに一致もしくは類似一致する単語が含まれる百科事典データを検索して表示する。即ち、検索において、指定された検索条件に合致する百科事典データのみが抽出されることとなり、その検索条件に関連する周辺の百科事典データが抽出されることはない。
【０００５】
また、電子百科事典等のデータベースに蓄積された情報量が多い場合には、検索結果が膨大なものとなってしまう場合がある。この場合、ユーザーは、本当に知りたい情報を、膨大な検索結果の中から選択しなければならない事態が生じていた。さらに、上述したハイパーテキスト形式で蓄積されたデータベースを用いた場合では、データ数が増加するに従ってリンクの数も膨大となり、検索された情報を閲覧しきれないという問題や、どのリンクを辿れば所望する情報に辿り着くのかを把握できないという問題があった。
【０００６】
本発明は、上記した従来の事情に鑑みてなされたもので、その目的とするところは、ユーザーが、検索や、リンクを辿る等の手段を用いて任意の情報間を行き来する際に、互いに何等かの関係を有する情報を蓄積することにより、ユーザーが、所望する情報へ容易且つ適切に移動できるようにすることである。
【０００７】
【課題を解決するための手段】
以上の課題を解決するため、請求項１記載の発明は、プロセッサによる演算・制御により、コンテンツの選択履歴情報を構築するとともに、遷移関係情報を生成することとなるシステムに対して、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報を蓄積することにより、選択履歴情報を構築する選択履歴構築手段（例えば、図１の構築部４１０）と、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段（例えば、検索部４２０）と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段（例えば、遷移関係生成部４３０）と、を機能させることを特徴とする選択履歴管理情報（例えば、選択履歴管理プログラム１１０）である。
【０００８】
また、請求項１４記載の発明は、コンテンツの選択履歴情報を構築するとともに、遷移関係情報を生成するユーザーインターフェース補助システムであって、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報を蓄積することにより、選択履歴情報を構築する選択履歴構築手段（例えば、構築部４１０）と、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段（例えば、検索部４２０）と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段（例えば、遷移関係生成部４３０）と、を備えることを特徴としたユーザーインターフェース補助システムである。
【０００９】
ここで、ユーザーインターフェース補助システムは、１台のコンピュータ装置によって実現されるシステムであってもよいし、複数台のコンピュータ装置等がネットワーク接続されたシステムであってもよい。
【００１０】
この請求項１、または１４記載の発明によれば、選択履歴情報は、第１のコンテンツと、第２のコンテンツの間の遷移の履歴であり、生成した遷移関係情報は、任意のコンテンツ間を段階的に遷移した履歴情報を示すこととなる。従ってユーザーは、遷移関係情報によって、同じ経路を辿った段階的な遷移を繰り返すことなく、所望するコンテンツに適切且つ容易に遷移することができる。
【００１１】
ここで、コンテンツ間の遷移とは、例えば、各種情報検索システムを用いて所望する情報を検索する際の情報間の遷移や、リンクで結ばれた情報間を移動する場合などが考えられる。即ち、任意に指定した指定コンテンツと、遷移の履歴に関する相関を有するコンテンツを得ることができる。
【００１２】
また、請求項２記載の発明は、請求項１記載の選択履歴管理情報において、前記選択移履歴構築手段に対して、３つ以上のコンテンツが順次選択された場合、選択された順に、鎖状に、選択前後の２つのコンテンツを関連づけた組情報を蓄積する、ように機能させるための情報を含むことを特徴とする。
【００１３】
また、請求項１５記載の発明は、請求項１４記載のユーザーインターフェース補助システムにおいて、前記選択履歴構築手段は、３つ以上のコンテンツが順次選択された場合、選択された順に、鎖状に、選択前後の２つのコンテンツを関連づけた組情報を蓄積することを特徴とする。
【００１４】
この請求項２、または１５記載の発明によれば、３回以上連続して任意のコンテンツ間を遷移した場合であっても、その選択履歴情報は、前後２つのコンテンツを一組としたデータ構造とすれば良いので、データ構造を単純にすることができるとともに、コンテンツ間の遷移関係を明確に示すことができる。
【００１５】
また、請求項３記載の発明は、請求項１または２記載の選択履歴管理情報において、前記遷移関係生成手段に対して、前記検索手段による検索結果に基づいて、再帰的に前記検索手段に検索を行わせて、前記指定コンテンツに関する階層的な遷移関係情報を生成する、ように機能させるための情報を含むことを特徴とする。
【００１６】
また、請求項１６記載の発明は、請求項１４または１５記載のユーザーインターフェース補助システムにおいて、前記遷移関係生成手段は、前記検索手段による検索結果に基づいて、再帰的に前記検索手段に検索を行わせて、前記指定コンテンツに関する階層的な遷移関係情報を生成することを特徴とする。
【００１７】
この請求項３、または１６記載の発明によれば、選択履歴情報を用いて遷移関係を生成する際に、遷移関係生成手段を機能させる選択履歴管理情報に対して新たに処理を追加しなくても、再帰的に処理を繰り返すことによって階層的な遷移関係情報を生成することができるので、選択履歴管理情報における命令コードを節約することができ、遷移関係情報の生成にかかる処理時間の短縮を図ることができる。
【００１８】
また、請求項４記載の発明のように、請求項３記載の選択履歴管理情報は、前記システムに対して、階層数を入力する入力手段（例えば、入力部２００）、を機能させるための情報と、前記遷移関係生成手段に対して、前記入力手段により入力された階層数に基づいて、階層的な遷移関係情報を生成する、ように機能させるための情報と、を含むこととしてもよい。
【００１９】
この請求項４記載の発明によれば、選択したコンテンツの階層数を選択することができるので、必要に応じた階層数の遷移関係情報を生成することができる。
【００２０】
また、請求項５記載の発明のように、請求項１〜４のいずれか一つに記載の選択履歴管理情報は、前記システムに対して、選択履歴情報を他の選択履歴情報に変更する変更手段、を機能させるための情報と、前記選択履歴構築手段、前記検索手段、および前記遷移関係生成手段に対して、前記変更手段により変更された後の選択履歴情報を機能させるための情報と、を含むこととしてもよい。
【００２１】
また、請求項１７記載の発明のように、請求項１４〜１６のいずれか一つに記載のユーザーインターフェース補助システムにおいて、選択履歴情報を他の選択履歴情報に変更する変更手段、を更に備え、前記選択履歴構築手段、前記検索手段、および前記遷移関係生成手段は、前記変更手段により変更された後の選択履歴情報に基づいて機能することとしてもよい。
【００２２】
また、請求項１２記載の発明は、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報が蓄積された選択履歴情報（例えば、選択履歴ＤＢ１２０）であって、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段と、を具備するユーザーインターフェース補助システムによって利用されることを特徴とする選択履歴情報である。
【００２３】
この請求項５、１７または１２記載の発明によれば、選択履歴情報を、必要に応じて、他の選択履歴情報と交換することができる。また、選択履歴情報として、予め作成されて用意されたテンプレートを利用することができる。
【００２４】
また、請求項６記載の発明は、請求項１〜５のいずれか一つに記載の選択履歴管理情報において、前記遷移関係生成手段に対して、前記指定コンテンツを基準とした他のコンテンツの関係を、階層構造状又は／及び網状に表した遷移関係情報を生成する、ように機能させるための情報を含むことを特徴とする。
【００２５】
また、請求項１８記載の発明は、請求項１４〜１７のいずれか一つに記載のユーザーインターフェース補助システムにおいて、前記遷移関係生成手段は、前記指定コンテンツを基準とした他のコンテンツの関係を、階層構造状又は／及び網状に表した遷移関係情報を生成することを特徴とする。
【００２６】
この請求項６、または１８記載の発明によれば、上述したように、前後２つのコンテンツ間の関係式を蓄積した選択履歴情報を用いて、複雑な階層構造状又は／及び網状の遷移関係情報を生成することができる。従って、ユーザーに対して、分かり易い遷移関係情報を提供することができる。例えば、ツリー構造の様な階層構造や、表形式の階層構造、シナプス状の網状といった図表である。
【００２７】
請求項７記載の発明は、請求項６記載の選択履歴管理情報において、前記システムに対して、前記遷移関係情報を表示する表示手段（例えば、３００）、を機能させるための情報を含むことを特徴とする。
【００２８】
さらにこの場合、請求項８記載の発明のように、請求項７記載の選択履歴管理情報は、前記システムに対して、前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする手段、を機能させるための情報を含むこととしてもよい。
【００２９】
また、請求項１９記載の発明のように、請求項１８記載のユーザーインターフェース補助システムは、前記遷移関係情報を表示する表示手段と、前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする手段と、を備えることとしてもよい。
【００３０】
この請求項７、８、または１９記載の発明によれば、ユーザーに対して、前記指定コンテンツに関する前記遷移関係情報が視覚的に提供される。ユーザーは、選択コンテンツとの間に相互に遷移関係を有するコンテンツについて階層的に知ることができるので、各コンテンツのつながりを知ることができる。また、前記表示手段によって表示された前記遷移関係情報の中から各コンテンツを選択することができるので、選択履歴情報から選択コンテンツと関係のあるコンテンツに容易に遷移することができる。
【００３１】
また、請求項９記載の発明は、請求項１〜８のいずれか一つに記載の選択履歴管理情報において、前記各コンテンツには、識別情報が対応付けられ、或いは、識別情報が具備されており、前記選択履歴構築手段に対して、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とに基づいた組情報を蓄積する、ように機能させるための情報と、前記検索手段に対して、検索対象となるコンテンツの識別情報に基づいて検索を行う、ように機能させるための情報と、前記遷移関係生成手段に対して、前記指定コンテンツの識別情報と、他のコンテンツの識別情報との遷移関係情報を生成する、ように機能させるための情報と、を含むことを特徴とする。
【００３２】
また、請求項１０記載の発明は、請求項９記載の選択履歴管理情報において、前記組情報は、少なくとも、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とが順に列挙された情報であることを特徴とする。
【００３３】
この請求項９、または１０記載の発明によれば、各コンテンツを特定することのできる識別情報によって選択履歴情報を構築するので、前記遷移履歴情報をより単純なものとすることができる。
【００３４】
請求項１１記載の発明は、請求項１〜１０のいずれか一つに記載の選択履歴管理情報において、前記選択履歴情報はテキストデータであることを特徴とする。
【００３５】
この請求項１１記載の発明によれば、選択履歴情報がテキストデータで構成されているので、前記検索手段による選択履歴情報の読み込み時間の短縮を図ることができる。また、ユーザーにより、自由に書き換える、もしくは追加するなどの編集が容易となる。
【００３６】
【発明の実施の形態】
以下実施の形態の一例として、本発明であるユーザーインターフェース補助システム（以下、ＵＩ補助システムという。）を、電子百科事典に具備される検索システム（以下、百科事典検索システムという。）に応用した場合について、図を参照して説明する。
【００３７】
ここで、百科事典検索システムは、百科事典データを対象とした検索システムであり、ユーザーの入力した検索条件に該当する百科事典データを検索する条件検索や、五十音順に用意された索引による索引検索等の検索方法を提供し、ユーザーが所望する百科事典データを検索・抽出し、検索結果を提供するものである。本実施の形態におけるＵＩ補助システムは、百科事典検索システムの一機能として用いられ、主に二つの役割を果たす。一つは、ユーザーが百科事典検索システムを利用した際、その利用履歴を蓄積することである。もう一つは、蓄積した利用履歴に基づいて、ユーザーの検索作業を補助することである。即ち、ユーザーが百科事典検索システムを利用した際、百科事典データ同士の遷移関係を生成し、表示することで、ユーザーの検索作業を補助する情報を提供する。尚、以下の説明において、本発明を一台のパーソナル・コンピュータに適用した場合について説明するが、本発明が適用できるものはこれに限らない。
【００３８】
図１は、本発明の機能ブロック図の一例を示した図であり、ここに示すＵＩ補助システム１は、記憶部１００と、入力部２００と、表示部３００と、処理部４００とからなる。
【００３９】
記憶部１００は、ハードディスク装置、メモリ等の各種記憶装置により構成され、処理部４００で実行されるＯＳ（オペレーティングシステム）等のシステムプログラムや、各種アプリケーションプログラム、各種データが格納される。特に本発明を実現するために、選択履歴管理プログラム１１０と、選択履歴データベース１２０と、百科事典データベース１３０（以下、データベースをＤＢという。）とを備える。また、記憶部１００には、図示しない百科事典データ検索プログラムが格納され、上述の百科事典検索システムを実現する。
【００４０】
選択履歴管理プログラム１１０は、特に、構築プログラム１１２と、検索プログラム１１４と、遷移関係生成プログラム１１６とを含み、ＵＩ補助システム１の本質的な部分を実現する。即ち、ＵＩ補助システム１は、百科事典検索システム下で稼動するソフトウエアとして構成される。選択履歴管理プログラム１１０の実行による詳細な動作については後述するが、構築プログラム１１２は、選択履歴ＤＢ１２０を構築するためのプログラムであり、また、検索プログラム１１４は、選択履歴ＤＢ１２０内を検索するプログラムである。そして、遷移関係生成プログラム１１６は、検索プログラム１１４による検索結果に基づいて、遷移関係を生成するプログラムである。
【００４１】
選択履歴ＤＢ１２０は、構築プログラム１１２により生成された選択履歴情報が蓄積されたＤＢであり、新たに選択履歴情報が生成された際には、構築部４１０により随時追加して書き込まれ、更新される。選択履歴情報とは、ユーザーが一の百科事典データから他の百科事典データに遷移した際の、選択手順に係る遷移の履歴情報であり、遷移元を示すデータ、遷移先を示すデータをこの順に列挙して一組にしたデータ構造を有する。
【００４２】
図２に、選択履歴情報の蓄積形式の一例を示す。尚、蓄積形式はこれに限るものではない。
【００４３】
図２に示すように、選択履歴情報は例えば、ＣＳＶ（Comma Separated Value）形式で蓄積され、カンマで区切られた左側が遷移元の百科事典データの識別情報であり、右側が遷移先の百科事典データの識別情報である。遷移元及び遷移先の識別情報を列挙することにより、遷移元と、遷移先の百科事典データ間の関係式を示している。
【００４４】
例えば、選択履歴ＤＢ１２０に蓄積された、識別情報「ソムリエ」と、識別情報「ワイン」がカンマで区切られたレコードＬ１０は、識別情報「ソムリエ」が示す百科事典データから、識別情報「ワイン」が示す百科事典データに遷移した、ということを示している。言い換えると、「ソムリエ」という単語と「ワイン」という単語の間に何等かの相関があることを示し、選択履歴情報は、ユーザーの興味や関心、思いつきなど、何等かの理由で結びついた百科事典データの関係式を示す。
【００４５】
百科事典ＤＢ１３０は、動画を含む画像や、音声等を盛り込んだ、あらゆる科目にわたる書籍データを、１つの科目につき１つの百科事典データとして電子化して蓄積したＤＢである。但し、本発明の趣旨は、百科事典ＤＢ１３０の構成に束縛されるものではなく、百科事典ＤＢの構成は、公知の何れの形態のものでもよい。
【００４６】
図３に、百科事典ＤＢ１３０の蓄積形式の一例を示す。尚、蓄積形式はこれに限るものではない。図３に示すように各百科事典データは、識別情報と、詳細情報とから成る。
【００４７】
識別情報は、上述したように、各百科事典データを識別するための情報である。具体的には、例えば、レコードＬ２１０の百科事典データである、「パソコン」のように、各百科事典データの見出し語となる単語を識別情報としている。また、例えば、レコードＬ２２０の百科事典データのように、静止画データのみで構成される百科事典データの場合には、該静止画データと対応付けられた図番号「０００１」を識別情報としている。即ち、識別番号は、百科事典データを特定できる情報であればよい。
【００４８】
詳細情報は、例えば、各百科事典データを説明するための文字データ、音声データ、画像データから構成される。文字データは、文字列が格納されたテキストデータであり、音声データは、例えばＷＡＶデータやＭＩＤＩ（musical instrument digital interface）データ等のサウンドファイルであり、画像データは例えばＪＰＥＧ（Joint Photographic Experts Group）方式により圧縮された静止画ファイルや、ＭＰＥＧ（Moving Picture Experts Group）方式により圧縮された動画ファイルである。
【００４９】
例えば、レコードＬ２１２の識別情報「ハムスター」に対応する詳細情報は、ハムスターを説明するテキスト、動作を収録した動画ファイル、及び泣き声を収録した音声ファイルによって、構成される。
【００５０】
入力部２００は、キーボードやマウス等の入力装置で構成され、ユーザーは、これらの入力装置を利用して、百科事典ＤＢ１３０から所望する百科事典データを検索するための検索条件の入力や、表示情報の選択等を行う。
【００５１】
表示部３００は、各種表示装置に相当し、上述した検索条件に基づいた検索の結果や、後述する遷移関係図を表示する。
【００５２】
処理部４００は、記憶部１００に格納されたＯＳ等のシステムプログラムや各種アプリケーションプログラム及び各種データに従い、入力に応じて処理を実行し、処理結果を一時的に格納するとともに表示画面上に表示させ、さらに、処理結果の一部あるいは全てを記憶装置へ格納する処理を行う。そして、選択遷移管理プログラム１１０に従って処理を行い、本発明であるＵＩ補助システムを実現する。特に、構築部４１０と、検索部４２０と、遷移関係生成部４３０とを備える。構築部４１０は、構築プログラム１１２に従って処理を実行し、上述した、ユーザーが百科事典検索システムを利用した際の利用の履歴として選択履歴情報を蓄積する機能を実現する。検索部４２０と、遷移関係生成部４３０は、検索プログラム１１４と遷移関係生成プログラム１１６に従って処理を実行し、蓄積された上記の利用の履歴を用いてユーザーの検索作業を補助する情報を提供する機能を実現する。また、処理部４００は、図示しない百科事典データ検索部を含む。
【００５３】
百科事典データ検索部は、記憶部１００に格納された図示しない百科事典データ検索プログラムに従って処理を実行する。即ち、百科事典ＤＢ１３０に格納された百科事典データの中から、ユーザーにより入力された検索条件と一致または類似一致する百科事典データを検索及び抽出するとともに、その結果を項目名などとして一覧表示し、さらに、ユーザーにより特定の百科事典データが選択された際には、その詳細情報を百科事典ＤＢ１３０から読み出して表示部３００に出力する。
【００５４】
図４に、百科事典検索システムの画面の一例を示す。百科事典検索システムを起動すると、図４に示す画面が表示装置の画面上に表示される。ユーザーが、「検索語」ボックス１３２に検索条件として、例えば“パソコン”を入力し、「検索」ボタン１３４を押下すると、“パソコン”に合致する百科事典データの識別情報が、一覧表示部１３１ａに一覧表示される。そして、ユーザーが一覧の中から“パソコン”を選択すると、その詳細情報が詳細表示部１３１ｂ表示される。
【００５５】
本実施の形態におけるＵＩ補助システム１は、上記した百科事典検索システムを用いた、百科事典データの検索作業を補助するためのものであるため、当該百科事典検索システムが作動中であることが使用の前提となる。百科事典検索システムを起動すると、処理部４００はＵＩ補助システム１を起動して選択履歴管理プログラム１１０を実行し、▲１▼選択履歴情報の構築、もしくは▲２▼遷移関係生成が要求されるまで待機する。
【００５６】
先ず、選択履歴情報の構築が要求された際の、構築部４１０の動作について説明する。
【００５７】
例えば、図４に示すように、百科事典データとして“パソコン”が選択され、その詳細情報が表示されている状態で、ユーザーが、詳細表示部１３１ｂに表示されているテキストデータの内“マルチメディア”１３０ａをマウスを用いてクリックすると、処理部４００は、“マルチメディア”を新たな検索条件として設定し、該当する百科事典データの検索・抽出を行い、“マルチメディア”が示す百科事典データに遷移する。ここで、“マルチメディア”を選択したユーザーのきっかけは何でもよく、例えば、興味が移った、意味が分からなかった、等の理由が考えられる。上述のように、百科事典データ間を選択・遷移した際、選択履歴情報の構築要求が生じたと判定して、構築部４１０は、“パソコン”及び“マルチメディア”の二つの文字列をカンマ区切りで列挙した、選択履歴情報を構築する。そして、構築された選択履歴情報を選択履歴ＤＢ１２０に追加する。即ち、選択履歴ＤＢ１２０の最下段に、レコードＬ１１を追加する。
【００５８】
次に、遷移関係生成が要求された際の、検索部４２０と遷移関係生成部４３０の動作について説明する。ユーザーにより、図３に示す「遷移関係図表示」ボタン１３６が押下されると、遷移関係の生成処理を開始し、生成結果を図として表示する。ここで、「遷移関係図表示」ボタン１３６は、ある任意の百科事典データが選択されてその詳細情報が表示された際に押下可能となる。また、ユーザーは、「階層数選択」ボックス１３８を用いて、遷移関係の階層数を選択できるが、デフォルトとして例えば階層数３が設定されている。検索部４２０と遷移関係生成部４３０は、選択された階層数に基づいて遷移関係を生成し、グラフ化して表示装置に表示出力する。図５に示すフローチャートを用いて遷移関係生成の処理フローについて説明する。
【００５９】
先ず、選択された階層数が１か否かを判定（ステップＳ１）し、１が選択されたと判定した場合は本処理を終了する。１以外の階層数が選択されたと判定した場合は、選択されている百科事典データの識別情報に関する選択履歴情報を、検索プログラム１１４に従って検索部４２０が検索・抽出する（ステップＳ２）。
【００６０】
具体的には先ず、選択履歴情報のうちの、遷移元を示す識別情報、即ち、図２に示す、カンマを挟んで左側のデータが、当該識別情報と一致する選択履歴情報を検索し、検索された選択履歴情報を往情報として保持する。この際、検索された選択履歴情報の数を１として保持し、同様の選択履歴情報が検索された場合には、該選択履歴情報の数の情報を更新する。
【００６１】
次いで、選択履歴情報の遷移先を示す識別情報、即ち、図２に示す、カンマを挟んで右側のデータが当該識別情報と一致する選択履歴情報を検索し、検索された選択履歴情報を復情報として保持する。また、選択履歴情報の数を保持するとともに、必要に応じて更新する。
【００６２】
次いで、遷移関係生成部４３０が検索結果の判定を行う（ステップＳ３）。即ち、該当する選択履歴情報が検索された場合は、遷移関係生成プログラム１１６に従って、遷移関係生成部４３０が遷移関係を生成する（ステップＳ４）。
【００６３】
具体的には先ず、上述の往情報が示す関係式によって、百科事典データから遷移したことを示す、”行った”情報を生成する。次いで、復情報が示す関係式によって、当該百科事典データに遷移したことを示す、”来た”情報を生成する。
【００６４】
そして、ステップＳ２〜Ｓ４の処理を指定された全ての階層について繰り返し行う（ステップＳ５）。例えば、階層数として”３”が指定された場合について説明すると、次の様な処理となる。即ち、初めに選択・指定された識別情報に基づいて、ステップＳ２〜Ｓ４の処理を実行する。これが階層１及び階層２に対する処理である。次に、直前に実行したステップＳ２の検索結果に基づいて、ステップＳ２〜Ｓ４の処理を実行する。より具体的には、ステップＳ２の検索結果として抽出された識別情報を基に、更にステップＳ２〜Ｓ４の処理を実行する。これが、階層３についての処理である。尚、階層数が４以上の場合は、この階層３についてのステップＳ２の検索結果に基づいて、ステップＳ２〜Ｓ４の処理を実行する。これが階層４に対する処理となる。このように、ステップＳ２〜Ｓ４の処理を再帰的に実行することにより、指定された全ての階層についての遷移関係を生成し、本処理を終了する。
【００６５】
以上のように生成された遷移関係は、例えばグラフ化して表示させ、ユーザーの検索を補助するための情報として提供される。
【００６６】
図６に、階層数３を選択した場合に生成・表示される遷移関係図の一例を示す。図６に示すように、遷移関係は、階層１である”パソコン”を中央に示し、識別情報「パソコン」が示す百科事典データの遷移関係をシナプス状に示している。尚、遷移関係の表示形式は、これに限られるものではなく、また、表形式で表示するものとしてもよい。
【００６７】
ここで、図７の（ａ）と（ｂ）に、識別情報「パソコン」を階層１として上述のように生成した遷移関係を各階層毎に示す。図７（ａ）は、階層１の識別情報と、階層２の識別情報を示しており、階層１である識別情報「パソコン」と、例えば「ネットワーク」、「コンピュータ」、「マルチメディア」等の識別情報とは、直接つながった（直接連接した）階層であることがわかる。そして、図７（ｂ）は、階層２の識別情報と、階層３の識別情報を、それぞれ対応させて示しており、上述した、階層２に位置する識別情報と、例えば「マルチメディア」、「デジタル」、「コンピュータ」等の識別情報とは、直接つながった（直接連接した）階層であることがわかる。図６は、以上のような識別情報「パソコン」に関する遷移関係をグラフ化したものである。
【００６８】
また、図６に示す例では、前記“行った”情報を実線で、“来た”情報を破線で示している。また、上述した遷移履歴の数の情報を各百科事典データをつなぐ線の太さで示し、百科事典データ間のつながりの強さを示している。
【００６９】
ところで、図３のレコードＬ２１０に示すように、識別情報「パソコン」に対応する詳細情報のテキストには、“マルチメディア”１３０ａ、“コンピュータ”１３０ｂ、“ネットワーク”１３０ｃの各文字列が含まれる。そして、図６によれば、ユーザーが、識別情報「パソコン」が示す百科事典データを選択してその詳細情報を閲覧等した後、その詳細情報に含まれる上記の各文字列を選択し、選択した文字列が示す百科事典データに遷移したことがわかる。さらに、識別情報「ネットワーク」の詳細情報から、”マルチメディア”の単語を選択し、これが示す百科事典データに遷移したことがわかる。このことから、“パソコン”と“マルチメディア”が相関を有するとともに、“マルチメディア”と“ネットワーク”も相関を有することがわかる。即ち、“マルチメディア”と“パソコン”は、互いに相関を有するとともに、“ネットワーク”を介した相関をも有することがわかる。
【００７０】
以上のことから、続いて関連する百科事典データを検索する際の、検索作業を助けることができる。また、上述のような理由で選択遷移した履歴に基づいて生成した遷移関係図は、ユーザーの脳内で思い付いた興味の遷移を表現しているので、以後に、過去に検索したという意識を伴うような検索を行う際に、その検索作業を助けることができる。
【００７１】
また、ユーザーは、グラフ表示された遷移関係図から、新たに検索したい百科事典データを選択することができる。具体的には、例えば、図６において、“メモリ”を選択して検索条件として設定し、該当する百科事典データに遷移することができる。
【００７２】
また、この際の履歴を選択履歴情報として蓄積することとしてもよい。この場合、例えば、図６に示す遷移関係図から、「メモリ」を選択して、検索を行うと、選択履歴情報に、「パソコン」と、「メモリ」を列挙したレコードが追加される。
【００７３】
以上、説明したように、遷移関係生成部４３０は、選択履歴ＤＢ１２０に蓄積された選択履歴情報に従って遷移関係図を生成し、表示する。このため、選択履歴ＤＢ１２０をテンプレートとして複数用意し、使用する選択履歴ＤＢ１２０を適宜選択することとしてもよい。具体的には、例えば、コンピュータに詳しいユーザーが使用した結果、構築された選択履歴ＤＢ１２０をテンプレートとして用意する。この場合、コンピュータに関する知識の少ないユーザーが、このテンプレート（選択履歴ＤＢ１２０）を使用することにより、コンピュータに詳しい人が用いた遷移関係の情報を得ることができ、コンピュータに詳しい人の観点からの遷移関係図を表示させることができる。従って、情報検索における利便性を向上させることができる。
【００７４】
また、上述したように、生成した遷移関係図から任意の百科事典データを選択することができるとともに、テンプレート用に予め作成された選択履歴ＤＢ１２０を利用することができるので、選択履歴ＤＢ１２０は、百科事典ＤＢ１３０のインデックス情報として用いることができる。これによれば、マルチメディアの通信の増加に伴い主流になりつつある、画像データや音声データなどのメディアデータや、ＸＭＬ形式のデータ等のデータの効率的な検索が望める。
【００７５】
以上述べたように、遷移関係図を用いて任意の百科事典データと相関をもつ他の百科事典データを迅速に参照することができ、百科事典データを容易且つ適切に検索し、遷移することができる。
【００７６】
尚、以上説明した本実施の形態において、選択履歴ＤＢ１２０は、上述したように、遷移元を示す百科事典データ、遷移先を示す百科事典データにより構成されているものとして説明したが、例えば、選択遷移の数の情報を追加したデータ構造とすることとしてもよい。そして、新たな選択履歴情報を追加する際に、すでに同様の選択履歴情報が存在した場合には、選択履歴情報を追加せずに、前記遷移の数の情報を更新する。そして、遷移関係を生成する際には、該当するレコードの遷移の数の情報を参照する。
【００７７】
本実施の形態においては、百科事典検索システムに本発明を適用したが、本発明の適用可能なものはこれに限られるものではなく、コンテンツ間を遷移する動作を行うものであれば、何れのものに対しても適用可能である。例えば、各種検索エンジンに本発明を適用してもよい。様々な分野の専門家によってその経験的知識に基づいた検索志向が登録された選択履歴情報をテンプレートとしてユーザーに提供することにより、ユーザーは、検索の幅を広げるとともに、インターネット上の膨大な情報の中から必要な情報を探す際の時間を短縮することができる。また、検索サイトの管理者は、利用者によって蓄積された選択履歴情報によって、あるサイトから、最終的に辿り着いたサイトまでの一般的な経路を分析できるとともに、その経路を提供できる。
【００７８】
また、蓄積された選択履歴情報を、学習指導に利用してもよい。例えば、上記百科事典検索システムを用いて生徒に学習作業をさせた際に生成された選択履歴情報によって、各生徒の学習パターンを分析するとともに、学習効果の高い生徒の検索志向と、その他の生徒の検索志向によって、学習パターンの違いを認識することにより、効果的な指導方法が考案できる。また、学習パターンの認識を、例えば、入学試験や、入社試験等に応用し、予め定められた募集要項に従って、その適性を評価することができる。
【００７９】
また、販売時点情報管理データ（ＰＯＳ）に組み合わせることとすれば、消費者の購買パターンや、他の商品との組み合わせを蓄積し、仕入れを行う商品の傾向を分析した販売促進が可能となり、さらには、この情報を、マーチャンダイジング、商品開発等に活用することができる。さらに、複数のＭＯ、ＣＤ−ＲＯＭ等の記憶媒体に記憶されているデータを検索する場合に適用してもよい。例えば、過去の新聞や雑誌等に掲載された記事を検索するシステムにおいて、年数毎に分けて保管されている記憶媒体（記事データ）は、各記憶媒体毎に選択履歴情報が蓄積され得る。そこで、過去数年分の記事を検索する際に、選択履歴情報を連係させることにより、検索条件に合致する記事をまとめて検索するといったことができる。また、利用者が質問に答えることにより、特定分野の専門家が持つ知識を得ることができる、例えば、健康診断や、占いや、渋滞予測等を行うなどの各種エキスパートシステム等に適用した場合も同様に、結果に辿り着いた経過あるいは予め作成されたテンプレートを用いて、適切且つ容易に情報を提供することができる。
【００８０】
最後に、選択履歴ＤＢ１２０の構造について付記する。現代社会において、コンピュータの性能向上は目覚しく、俗にドッグイヤーと呼ばれる程その進展は飛躍的である。ＣＰＵの処理性能然り、ＲＡＭ等のメモリ容量然りである。一方ＤＢの設計は、システム設計時の他、ＤＢの運用開始後においても、再設計されるのが一般的である。そこで、この際、ＤＢの構造をよりシンプルなものとし、データ量の増加に伴う処理速度低下といった問題は、ハードウェアの性能向上に任せることとしたのが、本実施の形態における選択履歴ＤＢ１２０である。選択履歴ＤＢ１２０を実際にテキストデータとして構築し、数百ギガバイトのオーダのデータ量として実験を行ったが、検索遅延を生じることなく、遷移関係図を迅速に生成、表示することができた。
【００８１】
【発明の効果】
本発明によれば、選択履歴情報を蓄積することで、過去に同じ経路を辿った段階的な選択・遷移を繰り返すことなく、所望する百科事典データに適切に遷移することができる。
【図面の簡単な説明】
【図１】本実施の形態の機能ブロックの一例を示す図である。
【図２】本実施の形態の選択履歴情報の蓄積形式の一例を示す図である。
【図３】本実施の形態の百科事典データの蓄積形式の一例を示す図である。
【図４】本実施の形態の百科事典検索システムの画面の一例を示す図である。
【図５】本実施の形態の処理の一例を示すフローチャートである。
【図６】「パソコン」に関する遷移関係図の一例を示す図である。
【図７】図４に示す、「パソコン」に関する遷移関係を説明する図である。
【符号の説明】
１        ＵＩ補助システム
１１０    選択履歴管理プログラム（選択履歴管理情報）
２００    入力部（入力手段）
３００    表示部（表示手段）
４１０    構築部（選択遷移履歴構築部）
４２０    検索部（選択遷移履歴検索部）
４３０    遷移関係生成部
【図１】
0003778270.tif 000002
【図２】
0003778270.tif 000003
【図３】
0003778270.tif 000004
【図４】
0003778270.tif 000005
【図５】
0003778270.tif 000006
【図６】
0003778270.tif 000007
【図７】
0003778270.tif 000008