JP3778270B2

JP3778270B2 - Selection history management information, selection history information, information storage medium, and user interface auxiliary system

Info

Publication number: JP3778270B2
Application number: JP2001147908A
Authority: JP
Inventors: 克彦近藤
Original assignee: Individual
Current assignee: Individual
Priority date: 2001-05-17
Filing date: 2001-05-17
Publication date: 2006-05-24
Anticipated expiration: 2021-05-17
Also published as: JP2002342380A

Description

【０００１】
【発明の属する技術分野】
本発明は、各種情報間を遷移した際の履歴を蓄積して、ユーザーによる情報間の遷移及び検索作業を容易に行うための情報を提供するユーザーインターフェース補助システム等に関する。
【０００２】
【従来の技術】
従来から、データベース化して蓄積された膨大な文書やデータの中から所望する情報を検索して選択する情報検索システムが知られている。例えば、電子百科事典に組み込まれた検索システム、等であり、様々な検索プログラムが開発され、市販されている。
【０００３】
あるいは、文書中のテキスト、画像データ、音声データ等を、関連する他のデータと連結させたハイパーテキストを利用した検索方法として、インターネット上のホームページ（特に検索サイトと呼ばれるページ）が知られている。この方法によれば、リンクの結ばれたデータを選択して関連するデータを表示させ、さらに、リンクを辿ることによって、関連するデータを検索できる。
【０００４】
【発明が解決しようとする課題】
ところで、上記の検索は、検索条件と合致する、もしくは類似一致する、か否かを判定することにより行われる。例えば、電子百科事典に組み込まれた検索システムにおいて検索を行う際、ユーザーは、検索条件として、知りたい内容や項目を示す単語等を入力する。すると、検索システムは、入力された単語を検索条件として、これに一致もしくは類似一致する単語が含まれる百科事典データを検索して表示する。即ち、検索において、指定された検索条件に合致する百科事典データのみが抽出されることとなり、その検索条件に関連する周辺の百科事典データが抽出されることはない。
【０００５】
また、電子百科事典等のデータベースに蓄積された情報量が多い場合には、検索結果が膨大なものとなってしまう場合がある。この場合、ユーザーは、本当に知りたい情報を、膨大な検索結果の中から選択しなければならない事態が生じていた。さらに、上述したハイパーテキスト形式で蓄積されたデータベースを用いた場合では、データ数が増加するに従ってリンクの数も膨大となり、検索された情報を閲覧しきれないという問題や、どのリンクを辿れば所望する情報に辿り着くのかを把握できないという問題があった。
【０００６】
本発明は、上記した従来の事情に鑑みてなされたもので、その目的とするところは、ユーザーが、検索や、リンクを辿る等の手段を用いて任意の情報間を行き来する際に、互いに何等かの関係を有する情報を蓄積することにより、ユーザーが、所望する情報へ容易且つ適切に移動できるようにすることである。
【０００７】
【課題を解決するための手段】
以上の課題を解決するため、請求項１記載の発明は、プロセッサによる演算・制御により、コンテンツの選択履歴情報を構築するとともに、遷移関係情報を生成することとなるシステムに対して、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報を蓄積することにより、選択履歴情報を構築する選択履歴構築手段（例えば、図１の構築部４１０）と、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段（例えば、検索部４２０）と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段（例えば、遷移関係生成部４３０）と、を機能させることを特徴とする選択履歴管理情報（例えば、選択履歴管理プログラム１１０）である。
【０００８】
また、請求項１４記載の発明は、コンテンツの選択履歴情報を構築するとともに、遷移関係情報を生成するユーザーインターフェース補助システムであって、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報を蓄積することにより、選択履歴情報を構築する選択履歴構築手段（例えば、構築部４１０）と、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段（例えば、検索部４２０）と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段（例えば、遷移関係生成部４３０）と、を備えることを特徴としたユーザーインターフェース補助システムである。
【０００９】
ここで、ユーザーインターフェース補助システムは、１台のコンピュータ装置によって実現されるシステムであってもよいし、複数台のコンピュータ装置等がネットワーク接続されたシステムであってもよい。
【００１０】
この請求項１、または１４記載の発明によれば、選択履歴情報は、第１のコンテンツと、第２のコンテンツの間の遷移の履歴であり、生成した遷移関係情報は、任意のコンテンツ間を段階的に遷移した履歴情報を示すこととなる。従ってユーザーは、遷移関係情報によって、同じ経路を辿った段階的な遷移を繰り返すことなく、所望するコンテンツに適切且つ容易に遷移することができる。
【００１１】
ここで、コンテンツ間の遷移とは、例えば、各種情報検索システムを用いて所望する情報を検索する際の情報間の遷移や、リンクで結ばれた情報間を移動する場合などが考えられる。即ち、任意に指定した指定コンテンツと、遷移の履歴に関する相関を有するコンテンツを得ることができる。
【００１２】
また、請求項２記載の発明は、請求項１記載の選択履歴管理情報において、前記選択移履歴構築手段に対して、３つ以上のコンテンツが順次選択された場合、選択された順に、鎖状に、選択前後の２つのコンテンツを関連づけた組情報を蓄積する、ように機能させるための情報を含むことを特徴とする。
【００１３】
また、請求項１５記載の発明は、請求項１４記載のユーザーインターフェース補助システムにおいて、前記選択履歴構築手段は、３つ以上のコンテンツが順次選択された場合、選択された順に、鎖状に、選択前後の２つのコンテンツを関連づけた組情報を蓄積することを特徴とする。
【００１４】
この請求項２、または１５記載の発明によれば、３回以上連続して任意のコンテンツ間を遷移した場合であっても、その選択履歴情報は、前後２つのコンテンツを一組としたデータ構造とすれば良いので、データ構造を単純にすることができるとともに、コンテンツ間の遷移関係を明確に示すことができる。
【００１５】
また、請求項３記載の発明は、請求項１または２記載の選択履歴管理情報において、前記遷移関係生成手段に対して、前記検索手段による検索結果に基づいて、再帰的に前記検索手段に検索を行わせて、前記指定コンテンツに関する階層的な遷移関係情報を生成する、ように機能させるための情報を含むことを特徴とする。
【００１６】
また、請求項１６記載の発明は、請求項１４または１５記載のユーザーインターフェース補助システムにおいて、前記遷移関係生成手段は、前記検索手段による検索結果に基づいて、再帰的に前記検索手段に検索を行わせて、前記指定コンテンツに関する階層的な遷移関係情報を生成することを特徴とする。
【００１７】
この請求項３、または１６記載の発明によれば、選択履歴情報を用いて遷移関係を生成する際に、遷移関係生成手段を機能させる選択履歴管理情報に対して新たに処理を追加しなくても、再帰的に処理を繰り返すことによって階層的な遷移関係情報を生成することができるので、選択履歴管理情報における命令コードを節約することができ、遷移関係情報の生成にかかる処理時間の短縮を図ることができる。
【００１８】
また、請求項４記載の発明のように、請求項３記載の選択履歴管理情報は、前記システムに対して、階層数を入力する入力手段（例えば、入力部２００）、を機能させるための情報と、前記遷移関係生成手段に対して、前記入力手段により入力された階層数に基づいて、階層的な遷移関係情報を生成する、ように機能させるための情報と、を含むこととしてもよい。
【００１９】
この請求項４記載の発明によれば、選択したコンテンツの階層数を選択することができるので、必要に応じた階層数の遷移関係情報を生成することができる。
【００２０】
また、請求項５記載の発明のように、請求項１〜４のいずれか一つに記載の選択履歴管理情報は、前記システムに対して、選択履歴情報を他の選択履歴情報に変更する変更手段、を機能させるための情報と、前記選択履歴構築手段、前記検索手段、および前記遷移関係生成手段に対して、前記変更手段により変更された後の選択履歴情報を機能させるための情報と、を含むこととしてもよい。
【００２１】
また、請求項１７記載の発明のように、請求項１４〜１６のいずれか一つに記載のユーザーインターフェース補助システムにおいて、選択履歴情報を他の選択履歴情報に変更する変更手段、を更に備え、前記選択履歴構築手段、前記検索手段、および前記遷移関係生成手段は、前記変更手段により変更された後の選択履歴情報に基づいて機能することとしてもよい。
【００２２】
また、請求項１２記載の発明は、第１に選択された第１のコンテンツと、第２に選択された第２のコンテンツとを関連づけた組情報が蓄積された選択履歴情報（例えば、選択履歴ＤＢ１２０）であって、検索対象となるコンテンツが含まれる組情報を前記選択履歴情報の中から検索する検索手段と、指定コンテンツが含まれる組情報の検索を前記検索手段に行わせるとともに、当該検索結果に基づいて、指定コンテンツと、他のコンテンツとの遷移関係情報を生成する遷移関係生成手段と、を具備するユーザーインターフェース補助システムによって利用されることを特徴とする選択履歴情報である。
【００２３】
この請求項５、１７または１２記載の発明によれば、選択履歴情報を、必要に応じて、他の選択履歴情報と交換することができる。また、選択履歴情報として、予め作成されて用意されたテンプレートを利用することができる。
【００２４】
また、請求項６記載の発明は、請求項１〜５のいずれか一つに記載の選択履歴管理情報において、前記遷移関係生成手段に対して、前記指定コンテンツを基準とした他のコンテンツの関係を、階層構造状又は／及び網状に表した遷移関係情報を生成する、ように機能させるための情報を含むことを特徴とする。
【００２５】
また、請求項１８記載の発明は、請求項１４〜１７のいずれか一つに記載のユーザーインターフェース補助システムにおいて、前記遷移関係生成手段は、前記指定コンテンツを基準とした他のコンテンツの関係を、階層構造状又は／及び網状に表した遷移関係情報を生成することを特徴とする。
【００２６】
この請求項６、または１８記載の発明によれば、上述したように、前後２つのコンテンツ間の関係式を蓄積した選択履歴情報を用いて、複雑な階層構造状又は／及び網状の遷移関係情報を生成することができる。従って、ユーザーに対して、分かり易い遷移関係情報を提供することができる。例えば、ツリー構造の様な階層構造や、表形式の階層構造、シナプス状の網状といった図表である。
【００２７】
請求項７記載の発明は、請求項６記載の選択履歴管理情報において、前記システムに対して、前記遷移関係情報を表示する表示手段（例えば、３００）、を機能させるための情報を含むことを特徴とする。
【００２８】
さらにこの場合、請求項８記載の発明のように、請求項７記載の選択履歴管理情報は、前記システムに対して、前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする手段、を機能させるための情報を含むこととしてもよい。
【００２９】
また、請求項１９記載の発明のように、請求項１８記載のユーザーインターフェース補助システムは、前記遷移関係情報を表示する表示手段と、前記表示手段によって表示された遷移関係情報の中からコンテンツを選択可能とする手段と、を備えることとしてもよい。
【００３０】
この請求項７、８、または１９記載の発明によれば、ユーザーに対して、前記指定コンテンツに関する前記遷移関係情報が視覚的に提供される。ユーザーは、選択コンテンツとの間に相互に遷移関係を有するコンテンツについて階層的に知ることができるので、各コンテンツのつながりを知ることができる。また、前記表示手段によって表示された前記遷移関係情報の中から各コンテンツを選択することができるので、選択履歴情報から選択コンテンツと関係のあるコンテンツに容易に遷移することができる。
【００３１】
また、請求項９記載の発明は、請求項１〜８のいずれか一つに記載の選択履歴管理情報において、前記各コンテンツには、識別情報が対応付けられ、或いは、識別情報が具備されており、前記選択履歴構築手段に対して、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とに基づいた組情報を蓄積する、ように機能させるための情報と、前記検索手段に対して、検索対象となるコンテンツの識別情報に基づいて検索を行う、ように機能させるための情報と、前記遷移関係生成手段に対して、前記指定コンテンツの識別情報と、他のコンテンツの識別情報との遷移関係情報を生成する、ように機能させるための情報と、を含むことを特徴とする。
【００３２】
また、請求項１０記載の発明は、請求項９記載の選択履歴管理情報において、前記組情報は、少なくとも、第１のコンテンツの識別情報と、第２のコンテンツの識別情報とが順に列挙された情報であることを特徴とする。
【００３３】
この請求項９、または１０記載の発明によれば、各コンテンツを特定することのできる識別情報によって選択履歴情報を構築するので、前記遷移履歴情報をより単純なものとすることができる。
【００３４】
請求項１１記載の発明は、請求項１〜１０のいずれか一つに記載の選択履歴管理情報において、前記選択履歴情報はテキストデータであることを特徴とする。
【００３５】
この請求項１１記載の発明によれば、選択履歴情報がテキストデータで構成されているので、前記検索手段による選択履歴情報の読み込み時間の短縮を図ることができる。また、ユーザーにより、自由に書き換える、もしくは追加するなどの編集が容易となる。
【００３６】
【発明の実施の形態】
以下実施の形態の一例として、本発明であるユーザーインターフェース補助システム（以下、ＵＩ補助システムという。）を、電子百科事典に具備される検索システム（以下、百科事典検索システムという。）に応用した場合について、図を参照して説明する。
【００３７】
ここで、百科事典検索システムは、百科事典データを対象とした検索システムであり、ユーザーの入力した検索条件に該当する百科事典データを検索する条件検索や、五十音順に用意された索引による索引検索等の検索方法を提供し、ユーザーが所望する百科事典データを検索・抽出し、検索結果を提供するものである。本実施の形態におけるＵＩ補助システムは、百科事典検索システムの一機能として用いられ、主に二つの役割を果たす。一つは、ユーザーが百科事典検索システムを利用した際、その利用履歴を蓄積することである。もう一つは、蓄積した利用履歴に基づいて、ユーザーの検索作業を補助することである。即ち、ユーザーが百科事典検索システムを利用した際、百科事典データ同士の遷移関係を生成し、表示することで、ユーザーの検索作業を補助する情報を提供する。尚、以下の説明において、本発明を一台のパーソナル・コンピュータに適用した場合について説明するが、本発明が適用できるものはこれに限らない。
【００３８】
図１は、本発明の機能ブロック図の一例を示した図であり、ここに示すＵＩ補助システム１は、記憶部１００と、入力部２００と、表示部３００と、処理部４００とからなる。
【００３９】
記憶部１００は、ハードディスク装置、メモリ等の各種記憶装置により構成され、処理部４００で実行されるＯＳ（オペレーティングシステム）等のシステムプログラムや、各種アプリケーションプログラム、各種データが格納される。特に本発明を実現するために、選択履歴管理プログラム１１０と、選択履歴データベース１２０と、百科事典データベース１３０（以下、データベースをＤＢという。）とを備える。また、記憶部１００には、図示しない百科事典データ検索プログラムが格納され、上述の百科事典検索システムを実現する。
【００４０】
選択履歴管理プログラム１１０は、特に、構築プログラム１１２と、検索プログラム１１４と、遷移関係生成プログラム１１６とを含み、ＵＩ補助システム１の本質的な部分を実現する。即ち、ＵＩ補助システム１は、百科事典検索システム下で稼動するソフトウエアとして構成される。選択履歴管理プログラム１１０の実行による詳細な動作については後述するが、構築プログラム１１２は、選択履歴ＤＢ１２０を構築するためのプログラムであり、また、検索プログラム１１４は、選択履歴ＤＢ１２０内を検索するプログラムである。そして、遷移関係生成プログラム１１６は、検索プログラム１１４による検索結果に基づいて、遷移関係を生成するプログラムである。
【００４１】
選択履歴ＤＢ１２０は、構築プログラム１１２により生成された選択履歴情報が蓄積されたＤＢであり、新たに選択履歴情報が生成された際には、構築部４１０により随時追加して書き込まれ、更新される。選択履歴情報とは、ユーザーが一の百科事典データから他の百科事典データに遷移した際の、選択手順に係る遷移の履歴情報であり、遷移元を示すデータ、遷移先を示すデータをこの順に列挙して一組にしたデータ構造を有する。
【００４２】
図２に、選択履歴情報の蓄積形式の一例を示す。尚、蓄積形式はこれに限るものではない。
【００４３】
図２に示すように、選択履歴情報は例えば、ＣＳＶ（Comma Separated Value）形式で蓄積され、カンマで区切られた左側が遷移元の百科事典データの識別情報であり、右側が遷移先の百科事典データの識別情報である。遷移元及び遷移先の識別情報を列挙することにより、遷移元と、遷移先の百科事典データ間の関係式を示している。
【００４４】
例えば、選択履歴ＤＢ１２０に蓄積された、識別情報「ソムリエ」と、識別情報「ワイン」がカンマで区切られたレコードＬ１０は、識別情報「ソムリエ」が示す百科事典データから、識別情報「ワイン」が示す百科事典データに遷移した、ということを示している。言い換えると、「ソムリエ」という単語と「ワイン」という単語の間に何等かの相関があることを示し、選択履歴情報は、ユーザーの興味や関心、思いつきなど、何等かの理由で結びついた百科事典データの関係式を示す。
【００４５】
百科事典ＤＢ１３０は、動画を含む画像や、音声等を盛り込んだ、あらゆる科目にわたる書籍データを、１つの科目につき１つの百科事典データとして電子化して蓄積したＤＢである。但し、本発明の趣旨は、百科事典ＤＢ１３０の構成に束縛されるものではなく、百科事典ＤＢの構成は、公知の何れの形態のものでもよい。
【００４６】
図３に、百科事典ＤＢ１３０の蓄積形式の一例を示す。尚、蓄積形式はこれに限るものではない。図３に示すように各百科事典データは、識別情報と、詳細情報とから成る。
【００４７】
識別情報は、上述したように、各百科事典データを識別するための情報である。具体的には、例えば、レコードＬ２１０の百科事典データである、「パソコン」のように、各百科事典データの見出し語となる単語を識別情報としている。また、例えば、レコードＬ２２０の百科事典データのように、静止画データのみで構成される百科事典データの場合には、該静止画データと対応付けられた図番号「０００１」を識別情報としている。即ち、識別番号は、百科事典データを特定できる情報であればよい。
【００４８】
詳細情報は、例えば、各百科事典データを説明するための文字データ、音声データ、画像データから構成される。文字データは、文字列が格納されたテキストデータであり、音声データは、例えばＷＡＶデータやＭＩＤＩ（musical instrument digital interface）データ等のサウンドファイルであり、画像データは例えばＪＰＥＧ（Joint Photographic Experts Group）方式により圧縮された静止画ファイルや、ＭＰＥＧ（Moving Picture Experts Group）方式により圧縮された動画ファイルである。
【００４９】
例えば、レコードＬ２１２の識別情報「ハムスター」に対応する詳細情報は、ハムスターを説明するテキスト、動作を収録した動画ファイル、及び泣き声を収録した音声ファイルによって、構成される。
【００５０】
入力部２００は、キーボードやマウス等の入力装置で構成され、ユーザーは、これらの入力装置を利用して、百科事典ＤＢ１３０から所望する百科事典データを検索するための検索条件の入力や、表示情報の選択等を行う。
【００５１】
表示部３００は、各種表示装置に相当し、上述した検索条件に基づいた検索の結果や、後述する遷移関係図を表示する。
【００５２】
処理部４００は、記憶部１００に格納されたＯＳ等のシステムプログラムや各種アプリケーションプログラム及び各種データに従い、入力に応じて処理を実行し、処理結果を一時的に格納するとともに表示画面上に表示させ、さらに、処理結果の一部あるいは全てを記憶装置へ格納する処理を行う。そして、選択遷移管理プログラム１１０に従って処理を行い、本発明であるＵＩ補助システムを実現する。特に、構築部４１０と、検索部４２０と、遷移関係生成部４３０とを備える。構築部４１０は、構築プログラム１１２に従って処理を実行し、上述した、ユーザーが百科事典検索システムを利用した際の利用の履歴として選択履歴情報を蓄積する機能を実現する。検索部４２０と、遷移関係生成部４３０は、検索プログラム１１４と遷移関係生成プログラム１１６に従って処理を実行し、蓄積された上記の利用の履歴を用いてユーザーの検索作業を補助する情報を提供する機能を実現する。また、処理部４００は、図示しない百科事典データ検索部を含む。
【００５３】
百科事典データ検索部は、記憶部１００に格納された図示しない百科事典データ検索プログラムに従って処理を実行する。即ち、百科事典ＤＢ１３０に格納された百科事典データの中から、ユーザーにより入力された検索条件と一致または類似一致する百科事典データを検索及び抽出するとともに、その結果を項目名などとして一覧表示し、さらに、ユーザーにより特定の百科事典データが選択された際には、その詳細情報を百科事典ＤＢ１３０から読み出して表示部３００に出力する。
【００５４】
図４に、百科事典検索システムの画面の一例を示す。百科事典検索システムを起動すると、図４に示す画面が表示装置の画面上に表示される。ユーザーが、「検索語」ボックス１３２に検索条件として、例えば“パソコン”を入力し、「検索」ボタン１３４を押下すると、“パソコン”に合致する百科事典データの識別情報が、一覧表示部１３１ａに一覧表示される。そして、ユーザーが一覧の中から“パソコン”を選択すると、その詳細情報が詳細表示部１３１ｂ表示される。
【００５５】
本実施の形態におけるＵＩ補助システム１は、上記した百科事典検索システムを用いた、百科事典データの検索作業を補助するためのものであるため、当該百科事典検索システムが作動中であることが使用の前提となる。百科事典検索システムを起動すると、処理部４００はＵＩ補助システム１を起動して選択履歴管理プログラム１１０を実行し、▲１▼選択履歴情報の構築、もしくは▲２▼遷移関係生成が要求されるまで待機する。
【００５６】
先ず、選択履歴情報の構築が要求された際の、構築部４１０の動作について説明する。
【００５７】
例えば、図４に示すように、百科事典データとして“パソコン”が選択され、その詳細情報が表示されている状態で、ユーザーが、詳細表示部１３１ｂに表示されているテキストデータの内“マルチメディア”１３０ａをマウスを用いてクリックすると、処理部４００は、“マルチメディア”を新たな検索条件として設定し、該当する百科事典データの検索・抽出を行い、“マルチメディア”が示す百科事典データに遷移する。ここで、“マルチメディア”を選択したユーザーのきっかけは何でもよく、例えば、興味が移った、意味が分からなかった、等の理由が考えられる。上述のように、百科事典データ間を選択・遷移した際、選択履歴情報の構築要求が生じたと判定して、構築部４１０は、“パソコン”及び“マルチメディア”の二つの文字列をカンマ区切りで列挙した、選択履歴情報を構築する。そして、構築された選択履歴情報を選択履歴ＤＢ１２０に追加する。即ち、選択履歴ＤＢ１２０の最下段に、レコードＬ１１を追加する。
【００５８】
次に、遷移関係生成が要求された際の、検索部４２０と遷移関係生成部４３０の動作について説明する。ユーザーにより、図３に示す「遷移関係図表示」ボタン１３６が押下されると、遷移関係の生成処理を開始し、生成結果を図として表示する。ここで、「遷移関係図表示」ボタン１３６は、ある任意の百科事典データが選択されてその詳細情報が表示された際に押下可能となる。また、ユーザーは、「階層数選択」ボックス１３８を用いて、遷移関係の階層数を選択できるが、デフォルトとして例えば階層数３が設定されている。検索部４２０と遷移関係生成部４３０は、選択された階層数に基づいて遷移関係を生成し、グラフ化して表示装置に表示出力する。図５に示すフローチャートを用いて遷移関係生成の処理フローについて説明する。
【００５９】
先ず、選択された階層数が１か否かを判定（ステップＳ１）し、１が選択されたと判定した場合は本処理を終了する。１以外の階層数が選択されたと判定した場合は、選択されている百科事典データの識別情報に関する選択履歴情報を、検索プログラム１１４に従って検索部４２０が検索・抽出する（ステップＳ２）。
【００６０】
具体的には先ず、選択履歴情報のうちの、遷移元を示す識別情報、即ち、図２に示す、カンマを挟んで左側のデータが、当該識別情報と一致する選択履歴情報を検索し、検索された選択履歴情報を往情報として保持する。この際、検索された選択履歴情報の数を１として保持し、同様の選択履歴情報が検索された場合には、該選択履歴情報の数の情報を更新する。
【００６１】
次いで、選択履歴情報の遷移先を示す識別情報、即ち、図２に示す、カンマを挟んで右側のデータが当該識別情報と一致する選択履歴情報を検索し、検索された選択履歴情報を復情報として保持する。また、選択履歴情報の数を保持するとともに、必要に応じて更新する。
【００６２】
次いで、遷移関係生成部４３０が検索結果の判定を行う（ステップＳ３）。即ち、該当する選択履歴情報が検索された場合は、遷移関係生成プログラム１１６に従って、遷移関係生成部４３０が遷移関係を生成する（ステップＳ４）。
【００６３】
具体的には先ず、上述の往情報が示す関係式によって、百科事典データから遷移したことを示す、”行った”情報を生成する。次いで、復情報が示す関係式によって、当該百科事典データに遷移したことを示す、”来た”情報を生成する。
【００６４】
そして、ステップＳ２〜Ｓ４の処理を指定された全ての階層について繰り返し行う（ステップＳ５）。例えば、階層数として”３”が指定された場合について説明すると、次の様な処理となる。即ち、初めに選択・指定された識別情報に基づいて、ステップＳ２〜Ｓ４の処理を実行する。これが階層１及び階層２に対する処理である。次に、直前に実行したステップＳ２の検索結果に基づいて、ステップＳ２〜Ｓ４の処理を実行する。より具体的には、ステップＳ２の検索結果として抽出された識別情報を基に、更にステップＳ２〜Ｓ４の処理を実行する。これが、階層３についての処理である。尚、階層数が４以上の場合は、この階層３についてのステップＳ２の検索結果に基づいて、ステップＳ２〜Ｓ４の処理を実行する。これが階層４に対する処理となる。このように、ステップＳ２〜Ｓ４の処理を再帰的に実行することにより、指定された全ての階層についての遷移関係を生成し、本処理を終了する。
【００６５】
以上のように生成された遷移関係は、例えばグラフ化して表示させ、ユーザーの検索を補助するための情報として提供される。
【００６６】
図６に、階層数３を選択した場合に生成・表示される遷移関係図の一例を示す。図６に示すように、遷移関係は、階層１である”パソコン”を中央に示し、識別情報「パソコン」が示す百科事典データの遷移関係をシナプス状に示している。尚、遷移関係の表示形式は、これに限られるものではなく、また、表形式で表示するものとしてもよい。
【００６７】
ここで、図７の（ａ）と（ｂ）に、識別情報「パソコン」を階層１として上述のように生成した遷移関係を各階層毎に示す。図７（ａ）は、階層１の識別情報と、階層２の識別情報を示しており、階層１である識別情報「パソコン」と、例えば「ネットワーク」、「コンピュータ」、「マルチメディア」等の識別情報とは、直接つながった（直接連接した）階層であることがわかる。そして、図７（ｂ）は、階層２の識別情報と、階層３の識別情報を、それぞれ対応させて示しており、上述した、階層２に位置する識別情報と、例えば「マルチメディア」、「デジタル」、「コンピュータ」等の識別情報とは、直接つながった（直接連接した）階層であることがわかる。図６は、以上のような識別情報「パソコン」に関する遷移関係をグラフ化したものである。
【００６８】
また、図６に示す例では、前記“行った”情報を実線で、“来た”情報を破線で示している。また、上述した遷移履歴の数の情報を各百科事典データをつなぐ線の太さで示し、百科事典データ間のつながりの強さを示している。
【００６９】
ところで、図３のレコードＬ２１０に示すように、識別情報「パソコン」に対応する詳細情報のテキストには、“マルチメディア”１３０ａ、“コンピュータ”１３０ｂ、“ネットワーク”１３０ｃの各文字列が含まれる。そして、図６によれば、ユーザーが、識別情報「パソコン」が示す百科事典データを選択してその詳細情報を閲覧等した後、その詳細情報に含まれる上記の各文字列を選択し、選択した文字列が示す百科事典データに遷移したことがわかる。さらに、識別情報「ネットワーク」の詳細情報から、”マルチメディア”の単語を選択し、これが示す百科事典データに遷移したことがわかる。このことから、“パソコン”と“マルチメディア”が相関を有するとともに、“マルチメディア”と“ネットワーク”も相関を有することがわかる。即ち、“マルチメディア”と“パソコン”は、互いに相関を有するとともに、“ネットワーク”を介した相関をも有することがわかる。
【００７０】
以上のことから、続いて関連する百科事典データを検索する際の、検索作業を助けることができる。また、上述のような理由で選択遷移した履歴に基づいて生成した遷移関係図は、ユーザーの脳内で思い付いた興味の遷移を表現しているので、以後に、過去に検索したという意識を伴うような検索を行う際に、その検索作業を助けることができる。
【００７１】
また、ユーザーは、グラフ表示された遷移関係図から、新たに検索したい百科事典データを選択することができる。具体的には、例えば、図６において、“メモリ”を選択して検索条件として設定し、該当する百科事典データに遷移することができる。
【００７２】
また、この際の履歴を選択履歴情報として蓄積することとしてもよい。この場合、例えば、図６に示す遷移関係図から、「メモリ」を選択して、検索を行うと、選択履歴情報に、「パソコン」と、「メモリ」を列挙したレコードが追加される。
【００７３】
以上、説明したように、遷移関係生成部４３０は、選択履歴ＤＢ１２０に蓄積された選択履歴情報に従って遷移関係図を生成し、表示する。このため、選択履歴ＤＢ１２０をテンプレートとして複数用意し、使用する選択履歴ＤＢ１２０を適宜選択することとしてもよい。具体的には、例えば、コンピュータに詳しいユーザーが使用した結果、構築された選択履歴ＤＢ１２０をテンプレートとして用意する。この場合、コンピュータに関する知識の少ないユーザーが、このテンプレート（選択履歴ＤＢ１２０）を使用することにより、コンピュータに詳しい人が用いた遷移関係の情報を得ることができ、コンピュータに詳しい人の観点からの遷移関係図を表示させることができる。従って、情報検索における利便性を向上させることができる。
【００７４】
また、上述したように、生成した遷移関係図から任意の百科事典データを選択することができるとともに、テンプレート用に予め作成された選択履歴ＤＢ１２０を利用することができるので、選択履歴ＤＢ１２０は、百科事典ＤＢ１３０のインデックス情報として用いることができる。これによれば、マルチメディアの通信の増加に伴い主流になりつつある、画像データや音声データなどのメディアデータや、ＸＭＬ形式のデータ等のデータの効率的な検索が望める。
【００７５】
以上述べたように、遷移関係図を用いて任意の百科事典データと相関をもつ他の百科事典データを迅速に参照することができ、百科事典データを容易且つ適切に検索し、遷移することができる。
【００７６】
尚、以上説明した本実施の形態において、選択履歴ＤＢ１２０は、上述したように、遷移元を示す百科事典データ、遷移先を示す百科事典データにより構成されているものとして説明したが、例えば、選択遷移の数の情報を追加したデータ構造とすることとしてもよい。そして、新たな選択履歴情報を追加する際に、すでに同様の選択履歴情報が存在した場合には、選択履歴情報を追加せずに、前記遷移の数の情報を更新する。そして、遷移関係を生成する際には、該当するレコードの遷移の数の情報を参照する。
【００７７】
本実施の形態においては、百科事典検索システムに本発明を適用したが、本発明の適用可能なものはこれに限られるものではなく、コンテンツ間を遷移する動作を行うものであれば、何れのものに対しても適用可能である。例えば、各種検索エンジンに本発明を適用してもよい。様々な分野の専門家によってその経験的知識に基づいた検索志向が登録された選択履歴情報をテンプレートとしてユーザーに提供することにより、ユーザーは、検索の幅を広げるとともに、インターネット上の膨大な情報の中から必要な情報を探す際の時間を短縮することができる。また、検索サイトの管理者は、利用者によって蓄積された選択履歴情報によって、あるサイトから、最終的に辿り着いたサイトまでの一般的な経路を分析できるとともに、その経路を提供できる。
【００７８】
また、蓄積された選択履歴情報を、学習指導に利用してもよい。例えば、上記百科事典検索システムを用いて生徒に学習作業をさせた際に生成された選択履歴情報によって、各生徒の学習パターンを分析するとともに、学習効果の高い生徒の検索志向と、その他の生徒の検索志向によって、学習パターンの違いを認識することにより、効果的な指導方法が考案できる。また、学習パターンの認識を、例えば、入学試験や、入社試験等に応用し、予め定められた募集要項に従って、その適性を評価することができる。
【００７９】
また、販売時点情報管理データ（ＰＯＳ）に組み合わせることとすれば、消費者の購買パターンや、他の商品との組み合わせを蓄積し、仕入れを行う商品の傾向を分析した販売促進が可能となり、さらには、この情報を、マーチャンダイジング、商品開発等に活用することができる。さらに、複数のＭＯ、ＣＤ−ＲＯＭ等の記憶媒体に記憶されているデータを検索する場合に適用してもよい。例えば、過去の新聞や雑誌等に掲載された記事を検索するシステムにおいて、年数毎に分けて保管されている記憶媒体（記事データ）は、各記憶媒体毎に選択履歴情報が蓄積され得る。そこで、過去数年分の記事を検索する際に、選択履歴情報を連係させることにより、検索条件に合致する記事をまとめて検索するといったことができる。また、利用者が質問に答えることにより、特定分野の専門家が持つ知識を得ることができる、例えば、健康診断や、占いや、渋滞予測等を行うなどの各種エキスパートシステム等に適用した場合も同様に、結果に辿り着いた経過あるいは予め作成されたテンプレートを用いて、適切且つ容易に情報を提供することができる。
【００８０】
最後に、選択履歴ＤＢ１２０の構造について付記する。現代社会において、コンピュータの性能向上は目覚しく、俗にドッグイヤーと呼ばれる程その進展は飛躍的である。ＣＰＵの処理性能然り、ＲＡＭ等のメモリ容量然りである。一方ＤＢの設計は、システム設計時の他、ＤＢの運用開始後においても、再設計されるのが一般的である。そこで、この際、ＤＢの構造をよりシンプルなものとし、データ量の増加に伴う処理速度低下といった問題は、ハードウェアの性能向上に任せることとしたのが、本実施の形態における選択履歴ＤＢ１２０である。選択履歴ＤＢ１２０を実際にテキストデータとして構築し、数百ギガバイトのオーダのデータ量として実験を行ったが、検索遅延を生じることなく、遷移関係図を迅速に生成、表示することができた。
【００８１】
【発明の効果】
本発明によれば、選択履歴情報を蓄積することで、過去に同じ経路を辿った段階的な選択・遷移を繰り返すことなく、所望する百科事典データに適切に遷移することができる。
【図面の簡単な説明】
【図１】本実施の形態の機能ブロックの一例を示す図である。
【図２】本実施の形態の選択履歴情報の蓄積形式の一例を示す図である。
【図３】本実施の形態の百科事典データの蓄積形式の一例を示す図である。
【図４】本実施の形態の百科事典検索システムの画面の一例を示す図である。
【図５】本実施の形態の処理の一例を示すフローチャートである。
【図６】「パソコン」に関する遷移関係図の一例を示す図である。
【図７】図４に示す、「パソコン」に関する遷移関係を説明する図である。
【符号の説明】
１ＵＩ補助システム
１１０選択履歴管理プログラム（選択履歴管理情報）
２００入力部（入力手段）
３００表示部（表示手段）
４１０構築部（選択遷移履歴構築部）
４２０検索部（選択遷移履歴検索部）
４３０遷移関係生成部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a user interface auxiliary system that accumulates a history when transitioning between various types of information and provides information for easily performing a transition between information and a search operation by a user.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, an information retrieval system that retrieves and selects desired information from an enormous amount of documents and data stored in a database is known. For example, a search system incorporated in an electronic encyclopedia, etc. Various search programs have been developed and are commercially available.
[0003]
Alternatively, a homepage on the Internet (particularly a page called a search site) is known as a search method using hypertext in which text, image data, audio data, etc. in a document are linked with other related data. . According to this method, it is possible to search related data by selecting linked data, displaying related data, and following the link.
[0004]
[Problems to be solved by the invention]
By the way, the above search is performed by determining whether or not the search condition is met or the similarity is matched. For example, when a search is performed in a search system incorporated in an electronic encyclopedia, a user inputs a word or the like indicating contents or items to be known as a search condition. Then, the search system uses the input word as a search condition and searches for and displays encyclopedia data including a word that matches or resembles this. That is, in the search, only encyclopedia data that matches the specified search condition is extracted, and peripheral encyclopedia data related to the search condition is not extracted.
[0005]
In addition, if there is a large amount of information stored in a database such as an electronic encyclopedia, the search result may be enormous. In this case, a situation has arisen in which the user has to select information that he / she really wants to know from a large number of search results. Further, when the database accumulated in the hypertext format described above is used, the number of links becomes enormous as the number of data increases, and there is a problem that the searched information cannot be browsed, and which link is desired. There was a problem that it was not possible to know how to get to the information.
[0006]
The present invention has been made in view of the above-described conventional circumstances. The purpose of the present invention is to allow users to move back and forth between arbitrary information using means such as searching or following a link. By accumulating information having some relationship, the user can easily and appropriately move to the desired information.
[0007]
[Means for Solving the Problems]
In order to solve the above problems, the invention according to claim 1 is the first to a system that constructs content selection history information and generates transition relation information by calculation and control by a processor. Selection history construction means for constructing selection history information (for example, the construction unit 410 in FIG. 1) by accumulating group information in which the selected first content and the second content selected second are associated. ), Search means (for example, the search unit 420) for searching for the set information including the content to be searched from the selection history information, and the search means for searching for the set information including the specified content. At the same time, based on the search result, transition relationship generating means (for example, a transition relationship generating unit 430) that generates transition relationship information between the specified content and other content. When a selection history management information, characterized in that for the function (e.g., the selection history management program 110).
[0008]
The invention according to claim 14 is a user interface auxiliary system for constructing content selection history information and generating transition relation information, wherein the first selected first content and the second selected The selection history construction means (for example, the construction unit 410) for constructing the selection history information by storing the pair information associated with the second content thus selected, and the selection of the group information including the content to be searched Search means (for example, search unit 420) for searching from the history information, and causing the search means to search for the set information including the specified content, and the specified content and other content based on the search result Transition relation generating means (for example, transition relation generating unit 430) for generating transition relation information with It is an interface auxiliary system.
[0009]
Here, the user interface auxiliary system may be a system realized by one computer device, or may be a system in which a plurality of computer devices and the like are connected to a network.
[0010]
According to the invention described in claim 1 or 14, the selection history information is a history of transition between the first content and the second content, and the generated transition relation information is between any contents. The history information transitioned in stages will be shown. Therefore, the user can appropriately and easily transition to the desired content without repeating stepwise transitions that follow the same route according to the transition relation information.
[0011]
Here, the transition between contents may be, for example, a transition between information when searching for desired information using various information search systems or a case of moving between pieces of information connected by links. In other words, it is possible to obtain content having a correlation with a designated content arbitrarily designated and a transition history.
[0012]
Further, in the selection history management information according to claim 1, when three or more contents are sequentially selected for the selection movement history construction unit, the invention according to claim 2 is chained in the order of selection. Information for making it function so as to store group information in which two contents before and after selection are associated with each other is stored.
[0013]
Further, the invention according to claim 15 is the user interface auxiliary system according to claim 14, wherein the selection history construction means selects the chain in the order of selection when three or more contents are sequentially selected. It is characterized by accumulating group information that associates two previous and subsequent contents.
[0014]
According to the second or fifteenth aspect of the present invention, even when the transition is made between arbitrary contents three or more times in succession, the selection history information has a data structure in which the two contents are set as a set. Therefore, the data structure can be simplified and the transition relationship between contents can be clearly shown.
[0015]
The invention according to claim 3 is the selection history management information according to claim 1 or 2, wherein the transition relation generation means is recursively searched by the search means based on a search result by the search means. And information for making it function so as to generate hierarchical transition relation information related to the designated content.
[0016]
The invention according to claim 16 is the user interface auxiliary system according to claim 14 or 15, wherein the transition relation generating means recursively searches the search means based on a search result by the search means. Accordingly, hierarchical transition relationship information relating to the designated content is generated.
[0017]
According to the third or sixteenth aspect of the present invention, when the transition relationship is generated using the selection history information, a process is not newly added to the selection history management information that causes the transition relationship generation unit to function. However, since it is possible to generate hierarchical transition relation information by recursively repeating the process, it is possible to save the instruction code in the selection history management information and reduce the processing time required for generating the transition relation information. Can be planned.
[0018]
Further, as in the invention described in claim 4, the selection history management information described in claim 3 is information for causing the system to function input means (for example, the input unit 200) for inputting the number of layers. And information for causing the transition relation generating means to function so as to generate hierarchical transition relation information based on the number of hierarchies input by the input means.
[0019]
According to the fourth aspect of the present invention, since the number of hierarchies of the selected content can be selected, transition relation information with the number of hierarchies can be generated as necessary.
[0020]
Further, as in the invention described in claim 5, the selection history management information according to any one of claims 1 to 4 is a change for changing the selection history information to other selection history information for the system. Information for causing the selection history building means, the search means, and the transition relation generating means to function the selection history information after being changed by the changing means, It is good also as including.
[0021]
Further, as in the invention described in claim 17, in the user interface auxiliary system according to any one of claims 14 to 16, further comprising changing means for changing the selection history information to other selection history information, The selection history construction unit, the search unit, and the transition relationship generation unit may function based on the selection history information after being changed by the changing unit.
[0022]
In the invention according to claim 12, selection history information (for example, selection history) in which set information in which the first content selected first is associated with the second content selected second is stored. DB 120), a search unit that searches the selection history information for set information that includes content to be searched, and a search unit that searches for set information that includes specified content. The selection history information is used by a user interface auxiliary system including transition relation generation means for generating transition relation information between designated content and other contents based on the result.
[0023]
According to the invention described in claim 5, 17 or 12, the selection history information can be exchanged with other selection history information as required. Further, a template prepared and prepared in advance can be used as the selection history information.
[0024]
Further, the invention according to claim 6 is the selection history management information according to any one of claims 1 to 5, wherein the relationship between other contents based on the designated content is provided to the transition relationship generation unit. Includes information for functioning to generate transition relation information expressed in a hierarchical structure or / and a network.
[0025]
The invention according to claim 18 is the user interface assisting system according to any one of claims 14 to 17, wherein the transition relationship generating means indicates a relationship between other contents based on the specified content. It is characterized in that transition relation information expressed in a hierarchical structure or / and a network is generated.
[0026]
According to the invention described in claim 6 or 18, as described above, using the selection history information in which the relational expressions between the two previous and subsequent contents are accumulated, the complicated hierarchical structure-like and / or network-like transition relation information. Can be generated. Therefore, easy-to-understand transition relationship information can be provided to the user. For example, it is a chart such as a hierarchical structure such as a tree structure, a tabular hierarchical structure, or a synaptic network.
[0027]
The invention described in claim 7 includes the information for causing the system to display display means for displaying the transition relation information (for example, 300) in the selection history management information described in claim 6. Features.
[0028]
Further, in this case, as in the invention described in claim 8, the selection history management information described in claim 7 enables the system to select content from the transition relation information displayed by the display means. It is good also as including the information for functioning a means.
[0029]
According to a nineteenth aspect of the present invention, in the user interface auxiliary system according to the eighteenth aspect, a display means for displaying the transition relation information and a content is selected from the transition relation information displayed by the display means. It is good also as providing the means to enable.
[0030]
According to the seventh, eighth, or 19th aspect of the present invention, the transition relation information regarding the designated content is visually provided to the user. Since the user can hierarchically know the content having a transition relationship with the selected content, the user can know the connection of each content. Moreover, since each content can be selected from the transition relation information displayed by the display means, it is possible to easily transition from selection history information to content related to the selected content.
[0031]
The invention according to claim 9 is the selection history management information according to any one of claims 1 to 8, wherein each content is associated with identification information or includes identification information. Information for causing the selection history building means to store set information based on the identification information of the first content and the identification information of the second content, and the search means On the other hand, information for making the search function based on the identification information of the content to be searched, the identification information of the designated content, and the identification information of other content for the transition relation generating means And information for making it function so as to generate transition relation information.
[0032]
In the invention according to claim 10, in the selection history management information according to claim 9, at least the identification information of the first content and the identification information of the second content are listed in order in the set information. It is characterized by being information.
[0033]
According to the ninth or tenth aspect of the present invention, the selection history information is constructed by the identification information that can specify each content, so that the transition history information can be made simpler.
[0034]
According to an eleventh aspect of the present invention, in the selection history management information according to any one of the first to tenth aspects, the selection history information is text data.
[0035]
According to the eleventh aspect of the invention, since the selection history information is composed of text data, it is possible to shorten the time for reading the selection history information by the search means. Also, editing such as rewriting or addition can be easily performed by the user.
[0036]
DETAILED DESCRIPTION OF THE INVENTION
As an example of the embodiment, the user interface assist system (hereinafter referred to as UI assist system) according to the present invention is applied to a search system (hereinafter referred to as an encyclopedia search system) provided in an electronic encyclopedia. Will be described with reference to the drawings.
[0037]
Here, the encyclopedia search system is a search system for encyclopedia data, a condition search for searching encyclopedia data corresponding to a search condition input by a user, and an index by an index prepared in alphabetical order. It provides a search method such as search, searches and extracts encyclopedia data desired by the user, and provides search results. The UI assist system in the present embodiment is used as one function of the encyclopedia search system and mainly plays two roles. One is to accumulate the use history when the user uses the encyclopedia search system. The other is to assist the user's search work based on the accumulated usage history. That is, when a user uses an encyclopedia search system, information that assists a user's search operation is provided by generating and displaying a transition relationship between encyclopedia data. In the following description, the case where the present invention is applied to one personal computer will be described. However, the present invention is not limited to this.
[0038]
FIG. 1 is a diagram showing an example of a functional block diagram of the present invention. A UI assist system 1 shown here includes a storage unit 100, an input unit 200, a display unit 300, and a processing unit 400.
[0039]
The storage unit 100 includes various storage devices such as a hard disk device and a memory, and stores a system program such as an OS (operating system) executed by the processing unit 400, various application programs, and various data. In particular, the present invention includes a selection history management program 110, a selection history database 120, and an encyclopedia database 130 (hereinafter referred to as DB). The storage unit 100 stores an encyclopedia data search program (not shown), thereby realizing the above-described encyclopedia search system.
[0040]
The selection history management program 110 includes, in particular, a construction program 112, a search program 114, and a transition relationship generation program 116, and realizes an essential part of the UI auxiliary system 1. That is, the UI auxiliary system 1 is configured as software that operates under the encyclopedia search system. The detailed operation by the execution of the selection history management program 110 will be described later. The construction program 112 is a program for constructing the selection history DB 120, and the search program 114 is a program for searching the selection history DB 120. is there. The transition relationship generation program 116 is a program that generates a transition relationship based on the search result obtained by the search program 114.
[0041]
The selection history DB 120 is a DB in which selection history information generated by the construction program 112 is accumulated. When new selection history information is generated, it is additionally written and updated by the construction unit 410 as needed. . Selection history information is transition history information related to the selection procedure when a user transitions from one encyclopedia data to another encyclopedia data. The data indicating the transition source and the data indicating the transition destination are in this order. It has a data structure enumerated as a set.
[0042]
FIG. 2 shows an example of the storage format of selection history information. Note that the storage format is not limited to this.
[0043]
As shown in FIG. 2, the selection history information is accumulated in, for example, CSV (Comma Separated Value) format, and the left side separated by commas is identification information of the encyclopedia data of the transition source, and the right side is the encyclopedia of the transition destination. This is data identification information. By listing the identification information of the transition source and the transition destination, a relational expression between the transition source and the encyclopedia data of the transition destination is shown.
[0044]
For example, the record L10 stored in the selection history DB 120 in which the identification information “Sommelier” and the identification information “Wine” are separated by a comma is identified by the identification information “Wine” from the encyclopedia data indicated by the identification information “Sommelier”. It indicates that the encyclopedia data shown has transitioned. In other words, it shows that there is some correlation between the word “sommelier” and the word “wine”, and the selection history information is an encyclopedia that is connected for some reason, such as user interest, interest, idea, etc. The relational expression of data is shown.
[0045]
The encyclopedia DB 130 is a DB in which book data covering all subjects including images including moving images, sounds, and the like is digitized and stored as one encyclopedia data per subject. However, the gist of the present invention is not limited to the configuration of the encyclopedia DB 130, and the configuration of the encyclopedia DB may be any known form.
[0046]
FIG. 3 shows an example of the storage format of the encyclopedia DB 130. Note that the storage format is not limited to this. As shown in FIG. 3, each encyclopedia data includes identification information and detailed information.
[0047]
The identification information is information for identifying each encyclopedia data as described above. Specifically, for example, a word that is a headword of each encyclopedia data is used as identification information, such as “PC” that is the encyclopedia data of the record L210. For example, in the case of encyclopedia data composed only of still image data, such as the encyclopedia data of the record L220, the figure number “0001” associated with the still image data is used as identification information. That is, the identification number may be information that can identify the encyclopedia data.
[0048]
The detailed information includes, for example, character data, audio data, and image data for explaining each encyclopedia data. The character data is text data in which character strings are stored, the sound data is a sound file such as WAV data or MIDI (musical instrument digital interface) data, and the image data is JPEG (Joint Photographic Experts Group), for example. These are still image files compressed by, and moving image files compressed by the MPEG (Moving Picture Experts Group) method.
[0049]
For example, the detailed information corresponding to the identification information “hamster” of the record L212 is configured by text explaining the hamster, a moving image file containing the action, and an audio file containing the crying voice.
[0050]
The input unit 200 includes input devices such as a keyboard and a mouse, and a user inputs search conditions for searching desired encyclopedia data from the encyclopedia DB 130 by using these input devices, and display information. Make selections.
[0051]
The display unit 300 corresponds to various display devices, and displays search results based on the above-described search conditions and a transition relation diagram described later.
[0052]
The processing unit 400 executes a process according to an input in accordance with a system program such as an OS stored in the storage unit 100, various application programs, and various data, temporarily stores the processing result, and displays it on the display screen. Further, a process of storing a part or all of the processing results in the storage device is performed. Then, processing is performed in accordance with the selected transition management program 110 to realize the UI assistance system according to the present invention. In particular, a construction unit 410, a search unit 420, and a transition relationship generation unit 430 are provided. The construction unit 410 executes processing according to the construction program 112 and realizes the above-described function of accumulating selection history information as a use history when the user uses the encyclopedia search system. The search unit 420 and the transition relationship generation unit 430 perform processing according to the search program 114 and the transition relationship generation program 116, and provide information for assisting the user's search operation using the accumulated usage history. Is realized. The processing unit 400 includes an encyclopedia data search unit (not shown).
[0053]
The encyclopedia data search unit executes processing according to an encyclopedia data search program (not shown) stored in the storage unit 100. That is, from the encyclopedia data stored in the encyclopedia DB 130, the encyclopedia data that matches or resembles the search condition input by the user is searched and extracted, and the result is displayed as a list of item names. Further, when specific encyclopedia data is selected by the user, the detailed information is read from the encyclopedia DB 130 and output to the display unit 300.
[0054]
FIG. 4 shows an example of an encyclopedia search system screen. When the encyclopedia search system is activated, the screen shown in FIG. 4 is displayed on the screen of the display device. When the user inputs, for example, “computer” as a search condition in the “search word” box 132 and presses the “search” button 134, the identification information of the encyclopedia data that matches “computer” is displayed in the list display portion 131 a. Listed. When the user selects “personal computer” from the list, the detailed information is displayed in the detailed display portion 131b.
[0055]
The UI assisting system 1 in the present embodiment is for assisting the encyclopedia data retrieval operation using the encyclopedia retrieving system described above, and therefore, it is used that the encyclopedia retrieving system is in operation. It becomes the premise of. When the encyclopedia search system is activated, the processing unit 400 activates the UI assist system 1 and executes the selection history management program 110 until (1) construction of selection history information or (2) transition relation generation is requested. stand by.
[0056]
First, the operation of the construction unit 410 when construction of selection history information is requested will be described.
[0057]
For example, as shown in FIG. 4, when “PC” is selected as the encyclopedia data and the detailed information is displayed, the user can select “multimedia” from among the text data displayed on the detailed display portion 131b. When “130a” is clicked with the mouse, the processing unit 400 sets “multimedia” as a new search condition, searches and extracts the corresponding encyclopedia data, and obtains the encyclopedia data indicated by “multimedia”. Transition. Here, the user who has selected “multimedia” may be triggered by anything, for example, because the interest has changed or the meaning has not been understood. As described above, when selecting / transitioning between encyclopedia data, it is determined that a selection history information construction request has occurred, and the construction unit 410 separates the two character strings of “PC” and “multimedia” into commas. Build the selection history information listed in. Then, the constructed selection history information is added to the selection history DB 120. That is, the record L11 is added to the lowermost stage of the selection history DB 120.
[0058]
Next, operations of the search unit 420 and the transition relationship generation unit 430 when a transition relationship generation is requested will be described. When the user presses a “transition relationship diagram display” button 136 shown in FIG. 3, the transition relationship generation processing is started, and the generation result is displayed as a diagram. Here, the “transition relation diagram display” button 136 can be pressed when any arbitrary encyclopedia data is selected and its detailed information is displayed. Further, the user can select the number of hierarchies in the transition relation using the “hierarchy number selection” box 138, but the number of hierarchies is set as, for example, 3 as a default. The search unit 420 and the transition relationship generation unit 430 generate a transition relationship based on the selected number of hierarchies, graph it, and display it on the display device. A process flow for generating a transition relationship will be described with reference to the flowchart shown in FIG.
[0059]
First, it is determined whether or not the number of selected hierarchies is 1 (step S1). If it is determined that 1 is selected, this process is terminated. When it is determined that a number other than 1 is selected, the search unit 420 searches and extracts selection history information related to the identification information of the selected encyclopedia data according to the search program 114 (step S2).
[0060]
Specifically, first of all, in the selection history information, the identification information indicating the transition source, that is, the selection history information in which the data on the left side across the comma shown in FIG. The selected selection history information is held as forward information. At this time, the number of retrieved selection history information is held as 1, and when similar selection history information is retrieved, the number of selection history information is updated.
[0061]
Next, identification information indicating a transition destination of the selection history information, that is, selection history information in which data on the right side of the comma shown in FIG. 2 matches the identification information is searched, and the retrieved selection history information is restored. Hold as. In addition, the number of selection history information is held and updated as necessary.
[0062]
Next, the transition relationship generation unit 430 determines the search result (step S3). That is, when the corresponding selection history information is searched, the transition relationship generation unit 430 generates a transition relationship according to the transition relationship generation program 116 (step S4).
[0063]
Specifically, first, “done” information indicating that the encyclopedia data has been transitioned is generated according to the relational expression indicated by the above-described forward information. Next, “coming” information indicating that the encyclopedia data has been transitioned is generated by the relational expression indicated by the recovery information.
[0064]
Then, the processes in steps S2 to S4 are repeated for all the designated hierarchies (step S5). For example, the case where “3” is designated as the number of layers will be described as follows. That is, based on the identification information selected / designated first, the processes of steps S2 to S4 are executed. This is the process for layer 1 and layer 2. Next, steps S2 to S4 are executed based on the search result of step S2 executed immediately before. More specifically, based on the identification information extracted as the search result of step S2, the processes of steps S2 to S4 are further executed. This is the process for layer 3. If the number of hierarchies is four or more, the processes of steps S2 to S4 are executed based on the search result of step S2 for the hierarchy 3. This is the process for layer 4. In this way, by executing the processes of steps S2 to S4 recursively, the transition relations for all the specified hierarchies are generated, and this process is terminated.
[0065]
The transition relation generated as described above is displayed as a graph, for example, and is provided as information for assisting a user's search.
[0066]
FIG. 6 shows an example of a transition relation diagram generated and displayed when the number of hierarchies 3 is selected. As shown in FIG. 6, the transition relationship shows “PC” which is level 1 in the center, and the transition relationship of encyclopedia data indicated by the identification information “PC” is shown in a synapse form. The display format of the transition relationship is not limited to this, and may be displayed in a table format.
[0067]
Here, FIGS. 7A and 7B show the transition relations generated as described above with the identification information “PC” as level 1 for each level. FIG. 7A shows the identification information of the hierarchy 1 and the identification information of the hierarchy 2, and the identification information “PC” that is the hierarchy 1 and, for example, “network”, “computer”, “multimedia”, etc. It can be seen that the identification information is a directly connected (directly connected) hierarchy. FIG. 7B shows the identification information of the hierarchy 2 and the identification information of the hierarchy 3 in correspondence with each other. The identification information located in the hierarchy 2 described above, for example, “multimedia”, “ It can be seen that the identification information such as “digital” and “computer” is a directly connected (directly connected) hierarchy. FIG. 6 is a graph showing the transition relation regarding the identification information “PC” as described above.
[0068]
In the example shown in FIG. 6, the “done” information is indicated by a solid line, and the “coming” information is indicated by a broken line. Moreover, the information of the number of transition histories mentioned above is shown by the thickness of the line which connects each encyclopedia data, and the strength of the connection between encyclopedia data is shown.
[0069]
By the way, as shown in the record L210 in FIG. 3, the text of the detailed information corresponding to the identification information “PC” includes character strings of “multimedia” 130a, “computer” 130b, and “network” 130c. Then, according to FIG. 6, after the user selects encyclopedia data indicated by the identification information “PC” and browses the detailed information, the user selects each character string included in the detailed information and selects It turns out that it changed to the encyclopedia data which the character string shown. Further, it is understood from the detailed information of the identification information “network” that the word “multimedia” is selected and the encyclopedia data indicated by the word is changed. From this, it is understood that “personal computer” and “multimedia” have a correlation, and “multimedia” and “network” also have a correlation. That is, it can be seen that “multimedia” and “personal computer” have a correlation with each other and also have a correlation through “network”.
[0070]
From the above, it is possible to assist the search work when subsequently searching related encyclopedia data. In addition, the transition relationship diagram generated based on the history of selective transitions for the reasons described above expresses the transition of interest that came up in the user's brain, so that it is accompanied by the consciousness of having searched in the past. When performing such a search, it can help the search work.
[0071]
Further, the user can select encyclopedia data to be newly searched from the transition relation diagram displayed in a graph. Specifically, for example, in FIG. 6, “memory” can be selected and set as a search condition, and the corresponding encyclopedia data can be transitioned to.
[0072]
Further, the history at this time may be accumulated as selection history information. In this case, for example, when “memory” is selected from the transition relationship diagram shown in FIG. 6 and a search is performed, a record listing “personal computer” and “memory” is added to the selection history information.
[0073]
As described above, the transition relationship generation unit 430 generates and displays a transition relationship diagram according to the selection history information stored in the selection history DB 120. For this reason, a plurality of selection history DBs 120 may be prepared as templates, and the selection history DB 120 to be used may be appropriately selected. Specifically, for example, a selection history DB 120 constructed as a result of use by a user familiar with a computer is prepared as a template. In this case, by using this template (selection history DB 120), a user having little knowledge about the computer can obtain information on transition relations used by a person familiar with the computer, and transition from the viewpoint of a person familiar with the computer. A relationship diagram can be displayed. Therefore, convenience in information retrieval can be improved.
[0074]
In addition, as described above, any encyclopedia data can be selected from the generated transition relationship diagram, and the selection history DB 120 created in advance for the template can be used. It can be used as index information for the encyclopedia DB 130. According to this, it is possible to efficiently search for media data such as image data and audio data, and data such as XML format data, which are becoming mainstream as multimedia communication increases.
[0075]
As described above, other encyclopedia data correlated with any encyclopedia data can be quickly referred to using the transition relation diagram, and the encyclopedia data can be searched and transitioned easily and appropriately. it can.
[0076]
In the present embodiment described above, the selection history DB 120 has been described as being composed of the encyclopedia data indicating the transition source and the encyclopedia data indicating the transition destination, as described above. It is good also as a data structure which added the information of the number of transitions. Then, when adding new selection history information, if similar selection history information already exists, the information on the number of transitions is updated without adding the selection history information. Then, when generating the transition relationship, information on the number of transitions of the corresponding record is referred to.
[0077]
In the present embodiment, the present invention is applied to an encyclopedia search system. However, the present invention is not limited to this, and any system that performs an operation of transitioning between contents can be used. It can also be applied to things. For example, the present invention may be applied to various search engines. By providing users with selection history information that is registered with search orientation based on their empirical knowledge by experts in various fields as a template, the user can broaden the search, and The time for searching for necessary information can be shortened. Further, the administrator of the search site can analyze a general route from a certain site to the site finally reached by the selection history information accumulated by the user, and can provide the route.
[0078]
Further, the accumulated selection history information may be used for learning guidance. For example, the learning pattern of each student is analyzed based on the selection history information generated when the student performs the learning work using the above encyclopedia search system, and the search intention of the student who has a high learning effect and other students are analyzed. An effective teaching method can be devised by recognizing differences in learning patterns depending on the search orientation. In addition, the recognition of the learning pattern can be applied to, for example, an entrance examination, an entrance examination, etc., and its suitability can be evaluated according to a predetermined application guideline.
[0079]
In addition, when combined with point-of-sale information management data (POS), it is possible to accumulate sales by analyzing consumer purchase patterns and combinations with other products, and analyzing trends in products to be purchased. Can use this information for merchandising, product development, etc. Furthermore, the present invention may be applied when searching for data stored in a plurality of storage media such as MO and CD-ROM. For example, in a system for searching articles published in past newspapers and magazines, selection history information can be stored for each storage medium in storage media (article data) stored separately for each year. Therefore, when searching for articles for the past several years, it is possible to search for articles that match the search conditions by linking the selection history information. In addition, when a user answers a question, the knowledge possessed by a specialist in a specific field can be obtained. For example, when applied to various expert systems such as health check, fortune-telling, and traffic jam prediction. Similarly, it is possible to provide information appropriately and easily by using a process of reaching the result or a template created in advance.
[0080]
Finally, the structure of the selection history DB 120 will be added. In modern society, the performance of computers has improved remarkably, and the progress has been so dramatic that it is commonly called Dog Year. The processing performance of the CPU is the same as the memory capacity of the RAM or the like. On the other hand, the DB design is generally redesigned not only at the time of system design but also after the start of DB operation. At this time, the selection history DB 120 according to the present embodiment has decided to leave the database structure simpler and leave the problem of the processing speed reduction accompanying the increase in the data amount to the improvement of the hardware performance. is there. Although the selection history DB 120 was actually constructed as text data and experimented with a data amount on the order of several hundred gigabytes, a transition relation diagram could be quickly generated and displayed without causing a search delay.
[0081]
【The invention's effect】
According to the present invention, by accumulating selection history information, it is possible to appropriately transition to desired encyclopedia data without repeating stepwise selection / transition that followed the same route in the past.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a functional block according to an embodiment.
FIG. 2 is a diagram showing an example of an accumulation format of selection history information according to the present embodiment.
FIG. 3 is a diagram showing an example of an encyclopedia data storage format according to the present embodiment.
FIG. 4 is a diagram showing an example of a screen of an encyclopedia search system according to the present embodiment.
FIG. 5 is a flowchart illustrating an example of processing according to the present exemplary embodiment.
FIG. 6 is a diagram showing an example of a transition relation diagram regarding “PC”.
7 is a diagram for explaining a transition relationship related to “personal computer” shown in FIG. 4; FIG.
[Explanation of symbols]
1 UI support system
110 Selection history management program (selection history management information)
200 Input section (input means)
300 Display section (display means)
410 construction unit (selection transition history construction unit)
420 Search Unit (Selected Transition History Search Unit)
430 Transition relation generator

Claims

An information processing system capable of accumulating content selection history information and related information relating content,
Selection history construction means for accumulating related information for associating first selected first content with second selected second content and content selection history information;
Search means for searching for relevant information including content to be searched from the selection history information;
A transition relation generating means for generating transition relation information between the designated content and other content based on the search result of the search means;
Display means for graphing and displaying the transition relation information of at least the designated content and other content generated by the transition relation generation means;
The transition relationship generation means generates transition relationship information including information on the transition direction and the number of transition histories between the designated content and other content ,
The information processing system, wherein the display means displays the transition direction of the transition relation information and the number of transition histories in a distinguishable manner.

When two or more contents are sequentially selected, the selection history construction unit associates two contents before and after the selection in the order selected together with the selection history and includes information on the number of transition histories. The information processing system according to claim 1, wherein:

2. The transition relation generating means, causing the search means to perform a search recursively based on a search result by the search means, and generating hierarchical transition relation information relating to the specified content. The information processing system according to claim 2.

Furthermore, an input means for inputting the number of levels is provided,
4. The information according to claim 3, wherein the transition relation generating means generates a hierarchical transition relation based on the number of hierarchies input by the input means so that the transition direction and the number of transition histories can be discriminated. Processing system.

The transition relation generating means generates transition relation information capable of discriminating a transition direction and the number of transition histories that represent a relation with other contents based on the designated content in a hierarchical structure, and the display means 5. The information processing system according to claim 1, wherein the transition relation information generated by the transition relation generation means is displayed in a hierarchical structure in which the transition direction and the number of transition histories can be discriminated. .

The transition relation generation means generates a relation with other contents based on the specified content as transition relation information represented in a network, and the display means transitions the transition relation information generated by the transition relation generation means. The information processing system according to any one of claims 1 to 4, wherein the information is displayed in a hierarchical structure in which the number of directions and transition histories can be distinguished.

The display means displays the transition relation information that can be discriminated from the transition direction and the number of transition histories generated by the transition relation generation means in the display form and thickness of the connection line connecting the content name and the content. The information processing system according to any one of claims 1 to 6.

The information processing system according to any one of claims 1 to 7, further comprising a selection unit that makes it possible to select content from the transition relation information displayed by the display unit.

Each content is associated with identification information or includes identification information.
The selection history construction means accumulates related information based on the identification information of the first content and the identification information of the second content,
The search means performs a search based on identification information of content to be searched,
The transition relation generation means generates transition relation information between identification information of the designated content and identification information of other contents, and the display means sets the transition relation information generated by the transition relation generation means to the number of transition histories. The information processing system according to any one of claims 1 to 8, wherein the information is displayed as a thickness of a line connecting the proportional contents, and the display mode of the line is changed depending on a transition direction .

The information processing system according to claim 9, wherein the related information is information in which at least identification information of the first content and identification information of the second content are listed in order.

The information processing system according to any one of claims 1 to 10, wherein the selection history information is text data.

Storage means for storing content selection history information including related information associating the first content selected first and the second content selected second;
Search means for searching for relevant information including content to be searched from selection history information stored in the storage means;
The search unit is configured to search for related information including the specified content, and based on the search result, includes a transition relationship generation unit that generates transition relationship information between the specified content and other content,
The transition relation information generated by the selection relation generation means is information reflecting a transition history including information on the transition direction and the number of transition histories between the designated content and other content. .

An information processing system that constructs selection history information of content selected by a user and generates transition relation information between content,
Selection history construction means for constructing selection history information by accumulating related information that associates the first content selected first and the second content selected second;
Search means for searching related information including content to be searched from the selection history information constructed by the selection history construction means;
The search unit is made to search for set information including the specified content, and based on the search result, transition relation information including information on the transition direction and the number of transition histories between the specified content and other content is generated. Transition relation generating means for
The transition relationship information generated by the transition relationship generation means is displayed as a line thickness connecting the number of transition histories by displaying at least the transition direction and changing the display mode of the line connecting the specified content and other content. An information processing system comprising: a display means for performing the operation.

14. The selection history construction unit, when two or more contents are sequentially selected, stores set information that associates two contents before and after selection in a chain in the order of selection. Information processing system.

The transition relation generation unit recursively searches the search unit based on a search result by the search unit to generate hierarchical transition relationship information regarding the specified content. The information processing system according to claim 13 or claim 14.

Furthermore, it comprises a changing means for changing the selection history information to other selection history information,
16. The selection history construction unit, the search unit, and the transition relation generation unit operate based on selection history information after being changed by the changing unit. Information processing system described in 1.

17. The transition relation generating unit generates a relation with other contents based on the designated content as transition relation information expressed in a hierarchical structure or a network. Information processing system according to crab.

18. The information processing system according to claim 17, further comprising: a display unit that displays the transition relationship information; and a selection unit that enables a content to be selected from the transition relationship information displayed by the display unit.

An information processing method in an information processing system capable of accumulating content selection history information and related information relating content,
Selection history for accumulating related information including information on the transition direction and the number of transition histories for associating the first selected first content with the second selected second content and content selection history information Construction steps and
A search step of searching for relevant information including content to be searched from the selection history information;
Based on the search result of the search step, a transition relationship generation step for generating transition relationship information including information on the transition direction and the number of transition histories between the designated content and other content,
A display step for displaying the transition relationship information for displaying the transition direction and the number of transition histories of the transition relationship information between at least the designated content and other content generated by the transition relationship generation step;
An information processing method comprising: a target content instruction step for displaying a target content by instructing the target content from the transition relation information displayed so that the transition direction and the number of transition histories can be determined in the display step .