情報検索装置及びその制御方法、プログラム、記憶媒体
【課題】 検索条件をフォルダに対応づけて管理する構成において、所望とする検索条件をユーザが容易に選択することを可能にする技術を提供する。
【解決手段】 情報検索装置は、各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、１以上の検索条件を含む検索式の入力を受け付ける受付手段と、入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、更新された前記登録情報に基づいて、図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、を備える。
【解決手段】 情報検索装置は、各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、１以上の検索条件を含む検索式の入力を受け付ける受付手段と、入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、更新された前記登録情報に基づいて、図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索装置及びその制御方法、プログラム、記憶媒体に関する。
【背景技術】
【０００２】
クエリーに基づきデータ検索を行う構成において、検索条件をユーザが容易に把握・指定することを可能にするために、検索条件をフォルダに対応付けて管理する技術が知られている。このような構成においては、検索条件の候補を示す候補データに基づいて、選択可能な検索条件の候補をフォルダとして表示し、フォルダの選択による検索条件の指定を受け付ける。このため、ユーザは、検索式やキーワードを直接手入力するよりも、容易な操作で、検索条件をフォルダに追加でき、また、検索条件が対応付いたフォルダを指定することができる。
【０００３】
上記のような構成としては、すべての検索条件を、対応するフォルダとしてフラットに候補データに追加し、又は、選択可能に表示するものが一般的である。かかる構成の場合、検索条件の内容に関係なく、検索条件に対応するフォルダを、単一層に、フラットに追加し、表示する。
【０００４】
一方、検索条件の演算子による連結関係を、検索条件に対応するフォルダの階層関係に対応させて表示する構成も知られている。
【０００５】
例えば、検索条件を対応付けたフォルダとして複数の階層に追加し、表示する構成が知られている（特許文献１参照）。また、フォルダを指定した場合は、アンド条件として検索条件を指定したフォルダのサブフォルダに対応付けて追加し、表示する構成が知られている（特許文献２参照）。
【特許文献１】特開２００３−３２３３２６号公報
【特許文献２】特開平１１−４５２５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、検索条件を対応付けたフォルダをフラットに表示する上記従来の構成においては、ユーザは、フォルダが多数存在するときは目的のフォルダ(検索条件)を探し出すまでに時間がかかるという問題があった。
【０００７】
また、検索条件を対応付けたフォルダを階層化して表示する従来の構成においては、検索条件を指定したフォルダのみに、サブフォルダとして対応付けて追加する。このため、検索時は、ユーザは、追加時と同一の検索条件により、所望とする検索条件を探し出さなければならないという問題があった。例えば、「スポーツ」＆「野球」＆「リーグＡ」という検索条件を、「リーグＡ」フォルダが「野球」フォルダに含まれ、「野球」フォルダが「スポーツ」フォルダに含まれるように、管理している状況を考える。この場合、ユーザが、例えば、「リーグＡ」「スポーツ」「野球」という順に検索条件を想起している場合においても、登録時の順序、即ち、まず、「スポーツ」フォルダ、次に、「野球」フォルダの順序でアクセスしなければならず、使い勝手が悪かった。
【０００８】
このように、上記従来技術においては、登録された検索条件が可視化されてある程度把握しやすいものの、ユーザが所望とする検索条件を選択する操作に煩わしさがあった。
【０００９】
本発明は、上記問題に鑑みなされたものであり、検索条件をフォルダに対応づけて管理する構成において、所望とする検索条件をユーザが容易に選択することを可能にする技術を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明による情報検索装置は以下の構成を備える。即ち、
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、
各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、
１以上の検索条件を含む検索式の入力を受け付ける受付手段と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、
前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、
を備える。
【発明の効果】
【００１１】
本発明によれば、検索条件をフォルダに対応づけて管理する構成において、所望とする検索条件をユーザが容易に選択することを可能にする技術を提供することができる。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して本発明に係る実施の形態を詳細に説明する。ただし、この実施の形態に記載されている構成要素はあくまでも例示であり、本発明の範囲をそれらのみに限定する趣旨のものではない。
【００１３】
＜実施形態１＞
（情報検索装置のハードウェア構成）
図１は、本実施形態に係る情報検索装置のハードウェア構成を示す図である。情報検索装置は、なお、例えば、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）、携帯情報端末（ＰＤＡ）等で実現される。
【００１４】
図１において、１０１はマイクロプロセッサＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）であり、情報検索のための演算、論理判断等を行い、バス１０９を介して、それらのバスに接続された各構成要素を制御する。
【００１５】
１０２は読出し専用の固定メモリＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）であり、本実施形態で実行される処理プログラム等の制御プログラムコードを記憶する。１０３は書き込み可能なＲＡＭ（Ｒａｎｄａｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）であり、各構成要素からの各種データの一時記憶に用いられる。
【００１６】
１０４は入力装置であり、例えば、各種の機能キーを備えたキーボードおよびＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）上で画面の制御可能位置を指し示し、また機能の選択指示などを行うポインティング機器等が接続されている。ただし、キーボードは、例えば、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー及び、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えることができる。また、ポインティング機器は、例えばマウスやスティックポインタなどにより構成することができる。
【００１７】
１０５は陰極線管ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ Ｔｕｂｅ）や液晶パネル等の表示装置であり、その表示装置におけるドット構成の表示パターンおよびカーソルの表示を表示装置コントローラ１０６で制御する。
【００１８】
１０７は外部記憶装置であり、検索対象情報や種々の情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ＲＯＭ、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、光磁気ディスクなどを用いることができる。１０８は通信装置であり、Ｅｔｈｅｒｎｅｔ（登録商標）などのネットワークに接続し、本実施形態に係る情報検索装置を複数接続することができる。
【００１９】
尚、以上の各装置と同等の機能を実現するソフトウェアにより、ハードウェア装置の代替として構成することもできる。
【００２０】
かかる各構成要素からなる情報検索装置においては、入力装置１０４からの各種の入力及び通信装置１０８から供給されるネットワーク経由の各種入力に応じて作動する。入力装置１０４からの入力及び通信装置１０８からの入力が供給されると、まず、インタラプト信号がＣＰＵ１０１に送られ、そのＣＰＵ１０１が外部記憶装置１０７内に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行われる。
【００２１】
また、本実施形態に係るプログラムを格納した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータが、記憶媒体に格納されたプログラムコードを読み出し実行することによっても本発明の目的は達成される。
【００２２】
また、本実施形態では、説明の便宜のため、本実施形態に係る情報処理装置を１つの装置で実現した構成について述べるが、複数の装置にリソースを分散した構成によって実現してもよい。例えば、記憶や演算のリソースを複数の装置に分散した形に構成してもよい。或いは、情報処理装置上で仮想的に実現される構成要素毎にリソースを分散し、並列処理を行うようにしてもよい。
【００２３】
（情報検索装置の機能構成）
図２は、本実施形態に係る情報検索装置の機能構成を示すブロック図である。図２に示される各機能ブロックは、図１を参照して上述した情報検索装置のＣＰＵ１０１がＲＡＭ１０３にロードされたプログラムを実行し、図１に示される各ハードウェアと協働することによって実現される。もちろん機能ブロックの一部或いは全てが専用のハードウェアで実現されてもよい。
【００２４】
図２において、２０１は入力部であり、入力装置１０４により検索条件およびフォルダ作成の判断情報を入力する。２０２は検索条件入力部であり、検索処理を実行するために必要な検索条件を入力する。２０３はフォルダ作成判断部であり、フォルダを作成するか否かを判断する。
【００２５】
２１１は処理部であり、検索条件の解析、分割、作成、比較およびフォルダ作成を行う。２１２は検索条件解析部であり、検索条件入力部２０２で入力された検索条件を解析する。２１３は検索条件分割部であり、検索条件解析部２１２で解析された検索条件を分割する。２１４は検索条件作成部であり、検索条件分割部２１３で分割された検索条件からすべての順列の検索条件を作成する。２１５は検索条件比較部であり、検索条件作成部２１４で作成された検索条件と、フォルダ格納部２２２に格納されているフォルダに対応する検索条件を比較する。２１６はフォルダ作成部であり、検索条件を対応付けたフォルダを作成し、フォルダ格納部２２２に格納する。
【００２６】
２２１は格納部であり、フォルダを格納する。２２２はフォルダ格納部であり、フォルダ作成２１６で作成されたフォルダを格納する。
【００２７】
２３１は出力部であり、フォルダを表示する。２３２はフォルダ表示部であり、フォルダ作成２１６で作成され、フォルダ格納部２２２に格納されたフォルダを表示する。
【００２８】
（基本処理）
次に、本実施形態に係る情報検索装置の実行する処理について、図３を参照して説明する。図３は、本実施形態に係る情報検索装置が実行する基本処理の手順を示すフローチャートである。
【００２９】
まず、ステップＳ３０１において、検索条件入力部２０２が検索処理を実行するために必要な検索条件を入力装置１０４により入力する。このため、情報検索装置は、検索条件を入力するための入力画面を表示装置１０５等に表示して、検索条件の入力を受け付ける。図４は、本実施形態における検索条件の入力画面を例示する図である。図４の４０１ように、検索条件は検索式として入力することができる。ここでは、検索条件として「スポーツ ＆ サッカー ＆ リーグＡ」が入力されている。また、図４では検索条件と、検索条件をフォルダに対応付けて階層的に表示装置１０５に表示する。４０２は、事前にフォルダに対応づけられ、階層表示された検索条件を例示している。このように、本実施形態では、各ノードが検索条件に対応してなる、ツリーを示す情報が予め登録されている。
【００３０】
次に、ステップＳ３０２において、ステップＳ３０１で入力された検索条件を検索条件解析部２１２が解析する。例えば、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」においては、個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」が「＆（論理積）条件」によりすべて関係付けられている。このため、個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。また、すべての検索条件が「論理和条件」で関係付けられている場合も同様に個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。
【００３１】
次に、ステップＳ３０３において、ステップＳ３０２で解析された検索条件により、検索条件分割部２１３が検索条件を分割する。例えば、図５のように検索条件「スポーツ ＆ サッカー ＆ リーグＡ」は個々の検索条件の並びの順番に関係なく検索条件が成立すると解析されている。このため、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を分割する。ただし、図５は、検索条件を分割する様子を模式的に示す図である。
【００３２】
次に、ステップＳ３０４において、ステップＳ３０３で分割された個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」から、検索条件作成部２１４が、これらの検索条件を用いた全ての順列を作成する。例えば、図６のように個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を用いた以下のような全ての順列を作成する。ただし、図６は、作成された検索条件の作成を例示する図である。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
図６のように、ステップＳ３０４では、入力された検索式に対応する全てのツリーを作成する処理を行うことに相当する。
【００３３】
次に、ステップＳ３０５において、ステップＳ３０４で作成された検索条件と、フォルダ格納部２２２に格納されているフォルダに対応する検索条件を、検索条件比較部２１５が比較する。ステップＳ３０４で作成された検索条件としては、例えば、図６に示す以下のようなものである。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
一方、フォルダ格納部２２２に格納されているフォルダに対応する検索条件としては、例えば、図７に示す以下のようなものである。ただし、図７は、フォルダに対応付けた検索条件を例示する図である。図７と図４の４０２とを比較して分かるように、図７の検索条件は、図４の４０２のツリー構造における、最上位ノードと最下位ノードとを結ぶ経路の全てに対応する。
・「スポーツ ＆ 野球」。
・「スポーツ ＆ サッカー」。
・「野球 ＆ スポーツ」。
・「サッカー ＆ スポーツ」
検索条件比較部２１５は、これらを比較し、図８のような、追加が必要な検索条件を出力する。図８は、検索条件を比較した結果を例示する図である。図８の例では、以下のフォルダを追加する必要がある。
・「スポーツ − サッカー」の下位フォルダに「リーグＡ」（８０１）。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６）。
つまり、ステップＳ３０５では、ステップＳ３０５で作成された検索条件を、図７の検索条件から作成するために足りないものを特定する処理を行う。
【００３４】
次に、ステップＳ３０６において、フォルダ作成部２１６がステップＳ３０１で入力された検索条件「スポーツ ＆ サッカー ＆ リーグＡ」通りの並び順で追加すべき検索条件に対応するフォルダを作成する。例えば、図９のように「スポーツ − サッカー」の下位フォルダに「リーグＡ」（９０１）を追加する。ただし、図９は、検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。９０１は、図８の８０１に対応している。また、追加されたフォルダは、階層関係を示す情報とともにフォルダ格納部２２２に格納する。
【００３５】
次に、ステップＳ３０７において、ステップＳ３０６で作成されたフォルダ以外にフォルダを作成するか否かを、フォルダ作成判断部２０３が判断する。例えば、ステップＳ３０５において、追加が必要と判定された検索条件に対応するフォルダのうち、まだ、後述のステップＳ３０８において追加していないものについて作成するように構成することができる。この場合、初めてステップＳ３０７を評価した場合、図８の例では、８０１はステップＳ３０６で追加したものの、８０２〜８０６はまだ追加していない。つまり、次のものを作成する必要がある。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２に対応）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３に対応）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４に対応）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５に対応）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６に対応）。
【００３６】
なお、ステップＳ３０７においては、どのフォルダを作成するかについて、ユーザの指定を受け付けるようにしてもよい。例えば、８０２〜８０６に対応するフォルダのそれぞれについて、作成するか否かをユーザが選択可能に制御してもよい。或いは、例えば、作成するフォルダを示すファイルの指定を受け付け、当該ファイルを読み出してステップＳ３０７の判断を行うようにしてもよい。ステップＳ３０７において、フォルダを作成する場合（ステップＳ３０７でＹＥＳ）は処理をステップＳ３０８に進め、フォルダを作成しない場合（ステップＳ３０７でＮＯ）は処理をステップＳ３０９に進める。
【００３７】
ステップＳ３０８においては、フォルダ作成部２１６がステップＳ３０６において作成されたフォルダ以外にフォルダを作成する。例えば、以下のフォルダを作成する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２に対応）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３に対応）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４に対応）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５に対応）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６に対応）。
また、作成されたフォルダはフォルダ格納部２２２に格納する。ステップＳ３０８の処理を終了すると、ステップＳ３０９へ進む。
【００３８】
ステップＳ３０９においては、フォルダ表示部２３２がフォルダ格納部２２２に格納されている検索条件に対応付けたフォルダを、表示装置１０５に表示制御する。例えば、図１０のような検索条件に対応付けたフォルダを表示する。ただし、図１０は、すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを示す図である。ここでは、図９から以下のフォルダが作成されている。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（１００２）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（１００３）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（１００４）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（１００５）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（１００６）。
ステップＳ３０９の処理を終えると、処理を終了する。
【００３９】
なお、本実施形態に係る情報検索装置は、ユーザからの指示に応じて、検索条件に対応づけられたフォルダの図形を表示し、ユーザによるこの図形の選択操作に応じて、選択されたフォルダの図形に対応する検索条件で情報検索を行う。この情報検索処理は、公知の検索技術を適用して行うことが可能である。
【００４０】
上記のように、本実施形態に係る構成においては、入力された検索式に対応する全てのツリーを作成し、当該ツリーに基づいて、予め登録された、各ノードが検索条件に対応してなる、ツリーを示す登録情報を更新する。そして、更新された登録情報により示されるツリーを、フォルダ形式で表示装置１０５に表示する。即ち、本実施形態に係る構成においては、入力された検索式に対応する全てのツリーを自動生成して、当該ツリーのうち所望とするものを選択可能に表示する。このため、ユーザは、入力した検索式の実際の記述に関わらず、所望とする順序で検索条件を辿ることができ、所望とする検索条件を多方面から容易に探し出すことができる。また、関連する検索条件を容易に把握することができるようになり、操作性が向上される。
【００４１】
なお、上記の例では、検索条件が、全て"＆"で連結された場合について例示的に説明したが、これに限られないことは明らかである。例えば、"＆"のほか、"OR"、"*"（ワイルドカード文字）等の演算子を用いることができる。また、複数種類の演算子が含まれる場合は、対応する検索条件に係るツリーを生成する。例えば、「スポーツ ＆ （サッカー OR リーグＡ）」という検索式については、「スポーツ」フォルダの下に、「サッカー」フォルダと「リーグＡ」フォルダを作成するように制御する。このため、ユーザは、複雑な検索式についても、フォルダのツリーに対応づけて、管理することが可能となる。
【００４２】
＜実施形態２＞
なお、本発明は上述の実施形態１に限定されるのではなく、本発明の趣旨を逸脱しない限りにおいて適宜変更が可能である。本実施形態では、文書ファイルが文書フォルダに格納されている場合、一般的に、その文書フォルダ名は文書ファイルの属性を示していることに着目し、文書フォルダの階層関係と文書フォルダ名に基づいて検索条件に係るツリーを生成する。
【００４３】
本実施形態に係る情報検索装置の構成は、実施形態１と同様に図１で示される。また、本実施形態における検索条件の分割は、実施形態１と同様に図５で示される。また、本実施形態における検索条件の作成は、実施形態１と同様に図６で示される。また、本実施形態におけるフォルダに対応付けた検索条件は、実施形態１と同様に図７で示される。
【００４４】
（情報検索装置の機能構成）
図１１は、本実施形態形態に係る情報検索装置の機能構成を示すブロック図である。図１１において、１１０１は入力部であり、入力装置１０４により検索条件およびフォルダ作成の判断情報を入力する。１１０２は検索条件入力部であり、検索処理を実行するために必要な検索条件を入力する。１１０３はフォルダ作成判断部であり、フォルダを作成するか否かを判断する。
【００４５】
１１１１は処理部であり、検索条件の解析、分割、作成、比較およびフォルダ作成を行う。１１１２は検索条件解析部であり、検索条件入力部１１０２で入力された検索条件を解析する。１１１３は検索条件分割部であり、検索条件解析部１１１２で解析された検索条件を分割する。１１１４は検索条件作成部であり、検索条件分割部１１１３で分割された検索条件からすべての順列の検索条件を作成する。１１１５は検索条件比較部であり、検索条件作成部１１１４で作成された検索条件と、検索フォルダ格納部１１２２に格納されているフォルダに対応する検索条件を比較する。１１１６はフォルダ作成部であり、検索条件を対応付けたフォルダを作成し、検索フォルダ格納部１１２２に格納する。
【００４６】
１１２１は格納部であり、フォルダを格納する。１１２２は検索フォルダ格納部であり、フォルダ作成１１１６で作成されたフォルダを格納する。１１２３は文書フォルダ格納部であり、文書を格納するためのフォルダである。
【００４７】
１１３１は出力部であり、フォルダを表示する。１１３２はフォルダ表示部であり、フォルダ作成１１１６で作成され、検索フォルダ格納部１１２２に格納されたフォルダを表示する。
【００４８】
（基本処理）
次に、本実施形態に係る情報検索装置が実行する処理の流れについて、図１２を参照して説明する。図１２は、本実施形態に係る情報検索装置の基本処理の流れを示すフローチャートである。
【００４９】
まず、ステップＳ１２０１においては、検索処理を実行するために必要な検索条件を検索条件入力部１１０２が入力装置１０４により入力する。例えば、図１５のような検索条件を入力する。図１５は、検索条件の入力を例示する図である。図１５では、検索条件として「スポーツ ＆ サッカー ＆ リーグＡ」（１５０１）を入力する。また、図１５では検索条件と、文書を格納するための文書フォルダおよび検索条件を対応付けた検索フォルダを階層的に表示装置１０５により表示する（１５０２）。
【００５０】
次に、ステップＳ１２０２においては、ステップＳ１２０１で入力された検索条件を検索条件解析部１１１２が解析する。例えば、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」が「＆（論理積）条件」によりすべて関係付けられているので、個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。また、すべての検索条件が「論理和条件」で関係付けられている場合も同様に個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。
【００５１】
次に、ステップＳ１２０３においては、ステップＳ１２０２で解析された検索条件により検索条件を検索条件分割部１１１３が分割する。例えば、図５のように検索条件「スポーツ ＆ サッカー ＆ リーグＡ」は個々の検索条件の並びの順番に関係なく検索条件が成立すると解析されている。このため、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を分割する。
【００５２】
次に、ステップＳ１２０４においては、ステップＳ１２０３で分割された個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」からすべての順列の検索条件を検索条件作成部１１１４が作成する。例えば、図６のように個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」から以下のすべての順列の検索条件を作成する。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
【００５３】
次に、ステップＳ１２０５においては、ステップＳ１２０４で作成された検索条件と、検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納されているフォルダに対応する検索条件とを検索条件比較部１１１５が比較する。ステップＳ１２０４で作成された検索条件としては、例えば、図６に示す以下のようなものである。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
一方、フォルダ格納部２２２に格納されているフォルダに対応する検索条件としては、例えば、図７に示す以下のようなものである。
・「スポーツ ＆ 野球」。
・「スポーツ ＆ サッカー」。
・「野球 ＆ スポーツ」。
・「サッカー ＆ スポーツ」。
検索条件比較部１１１５は、これらを比較して、文書フォルダの下位フォルダに検索条件を対応付けた検索フォルダを追加するので、図１６のような追加が必要な検索条件を出力する。ただし、図１６は、検索条件を比較した結果を例示する図である。図１６の例では、例えば、「スポーツ − サッカー」の下位フォルダに「リーグＡ」（１６０１）を、「サッカー − スポーツ」の下位フォルダに「リーグＡ」（１６０２）を作成する必要があることを示している。
【００５４】
次に、ステップＳ１２０６においては、フォルダ作成部１１１６がステップＳ１２０１で入力された検索条件「スポーツ ＆ サッカー ＆ リーグＡ」通りの並び順で追加すべき検索条件に対応するフォルダを作成する。例えば、図１７のように、「スポーツ − サッカー」の下位フォルダに「リーグＡ」（１７０１）を追加する。ただし、図１７は、検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。また、追加されたフォルダを、検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納する。
【００５５】
次に、ステップＳ１２０７においては、ステップＳ１２０６で作成されたフォルダ以外にフォルダを作成するか否かをフォルダ作成判断部１１０３が判断する。例えば、以下のフォルダを作成するか否かを判断する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
フォルダを作成する場合は処理をステップＳ１２０８に進め、フォルダを作成しない場合は処理をステップＳ１２０９に進める。
【００５６】
ステップＳ１２０８においては、フォルダ作成部１１１６がステップＳ１２０６で作成されたフォルダ以外にフォルダを作成する。例えば、以下を作成する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
また、作成されたフォルダを検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納する。そして、ステップＳ１２０９へ進む。
【００５７】
ステップＳ１２０９においては、フォルダ表示部１１３２が検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納されている検索条件に対応付けたフォルダを表示装置１０５に表示する。例えば、図１８のような検索条件に対応付けたフォルダを表示する。ただし、図１８は、すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを例示する図である。図１８の例では、図１７から以下が作成されている。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
そして、基本処理を終了する。
【００５８】
なお、本実施形態に係る情報検索装置は、ユーザからの指示に応じて、検索条件に対応づけられたフォルダの図形を表示し、ユーザによるこの図形の選択操作に応じて、選択されたフォルダの図形に対応する検索条件で情報検索を行う。この情報検索処理は、公知の検索技術を適用して行うことが可能である。
【００５９】
（検索情報追加処理）
次に、図１２のフローチャートのステップＳ１２０６で実行する検索情報追加処理の詳細について図１３を参照して説明する。図１３は、本実施形態に係る情報検索装置が実行する検索情報追加処理の流れを示すフローチャートである。
【００６０】
まず、ステップＳ１３０１において、検索条件を対応付けた検索フォルダを追加するフォルダが文書フォルダであるか否かを判断する。文書フォルダの場合は処理をステップＳ１３０２に進め、文書フォルダでない場合は処理を終了する。
【００６１】
次に、ステップＳ１３０２において、文書フォルダの下位フォルダとして検索条件を対応付けた検索フォルダを追加する。そして検索情報追加処理を終了する。
【００６２】
（フォルダ作成処理）
次に、図１２のフローチャートのステップＳ１２０８で実行するフォルダ作成処理についてず１４を参照して説明する。図１４は、本実施形態に係る情報検索装置のフォルダ作成処理の動作を示すフローチャートである。
【００６３】
まず、ステップＳ１４０１において、検索条件を対応付けた検索フォルダを作成するフォルダが文書フォルダであるか否かを判断する。文書フォルダの場合は処理をステップＳ１４０２に進め、文書フォルダでない場合は処理を終了する。
【００６４】
次に、ステップＳ１４０２において、文書フォルダの下位フォルダとして検索条件を対応付けた検索フォルダを作成する。そして、フォルダ作成処理を終了する。
【００６５】
上記のように、本実施形態に係る構成においては、文書フォルダの階層関係と文書フォルダ名とに基づいて検索条件に係るツリーを生成する。このため、本実施形態に係る構成においては、更に容易な操作で、検索条件を管理することが可能となる。
【００６６】
＜その他の実施形態＞
以上、本発明の実施形態例について詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様を取ることが可能である。具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００６７】
尚、本発明は、前述した実施形態の機能を実現するプログラムを、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００６８】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含む。
【００６９】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００７０】
プログラムを供給するための記録媒体としては、例えば、次のものが含まれる。即ち、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）等が含まれる。
【００７１】
その他、プログラムの供給形態としては、次のようなものも考えられる。即ち、クライアント装置のブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明に係るコンピュータプログラム、或いは、圧縮され自動インストール機能を含むファイルをＨＤ等の記録媒体にダウンロードする形態も考えられる。また、本発明に係るプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００７２】
また、次のような供給形態も考えられる。即ち、まず、本発明に係るプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する。そして、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報の使用により暗号化されたプログラムを実行してコンピュータにインストールさせて本発明に係る構成を実現する。このような供給形態も可能である。
【００７３】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、次のような実現形態も想定される。即ち、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００７４】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づいても前述した実施形態の機能が実現される。即ち、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００７５】
【図１】情報検索装置のハードウェア構成を示す図である。
【図２】情報検索装置の機能構成を示すブロック図である。
【図３】情報検索装置が実行する基本処理の手順を示すフローチャートである。
【図４】検索条件の入力画面を例示する図である。
【図５】検索条件を分割する様子を模式的に示す図である。
【図６】作成された検索条件の作成を例示する図である。
【図７】フォルダに対応付けた検索条件を例示する図である。
【図８】検索条件を比較した結果を例示する図である。
【図９】検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。
【図１０】すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを示す図である。
【図１１】情報検索装置の機能構成を示すブロック図である。
【図１２】情報検索装置の基本処理の流れを示すフローチャートである。
【図１３】情報検索装置が実行する検索情報追加処理の流れを示すフローチャートである。
【図１４】情報検索装置のフォルダ作成処理の動作を示すフローチャートである。
【図１５】検索条件の入力を例示する図である。
【図１６】検索条件を比較した結果を例示する図である。
【図１７】検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。
【図１８】すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを例示する図である。
【技術分野】
【０００１】
本発明は、情報検索装置及びその制御方法、プログラム、記憶媒体に関する。
【背景技術】
【０００２】
クエリーに基づきデータ検索を行う構成において、検索条件をユーザが容易に把握・指定することを可能にするために、検索条件をフォルダに対応付けて管理する技術が知られている。このような構成においては、検索条件の候補を示す候補データに基づいて、選択可能な検索条件の候補をフォルダとして表示し、フォルダの選択による検索条件の指定を受け付ける。このため、ユーザは、検索式やキーワードを直接手入力するよりも、容易な操作で、検索条件をフォルダに追加でき、また、検索条件が対応付いたフォルダを指定することができる。
【０００３】
上記のような構成としては、すべての検索条件を、対応するフォルダとしてフラットに候補データに追加し、又は、選択可能に表示するものが一般的である。かかる構成の場合、検索条件の内容に関係なく、検索条件に対応するフォルダを、単一層に、フラットに追加し、表示する。
【０００４】
一方、検索条件の演算子による連結関係を、検索条件に対応するフォルダの階層関係に対応させて表示する構成も知られている。
【０００５】
例えば、検索条件を対応付けたフォルダとして複数の階層に追加し、表示する構成が知られている（特許文献１参照）。また、フォルダを指定した場合は、アンド条件として検索条件を指定したフォルダのサブフォルダに対応付けて追加し、表示する構成が知られている（特許文献２参照）。
【特許文献１】特開２００３−３２３３２６号公報
【特許文献２】特開平１１−４５２５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、検索条件を対応付けたフォルダをフラットに表示する上記従来の構成においては、ユーザは、フォルダが多数存在するときは目的のフォルダ(検索条件)を探し出すまでに時間がかかるという問題があった。
【０００７】
また、検索条件を対応付けたフォルダを階層化して表示する従来の構成においては、検索条件を指定したフォルダのみに、サブフォルダとして対応付けて追加する。このため、検索時は、ユーザは、追加時と同一の検索条件により、所望とする検索条件を探し出さなければならないという問題があった。例えば、「スポーツ」＆「野球」＆「リーグＡ」という検索条件を、「リーグＡ」フォルダが「野球」フォルダに含まれ、「野球」フォルダが「スポーツ」フォルダに含まれるように、管理している状況を考える。この場合、ユーザが、例えば、「リーグＡ」「スポーツ」「野球」という順に検索条件を想起している場合においても、登録時の順序、即ち、まず、「スポーツ」フォルダ、次に、「野球」フォルダの順序でアクセスしなければならず、使い勝手が悪かった。
【０００８】
このように、上記従来技術においては、登録された検索条件が可視化されてある程度把握しやすいものの、ユーザが所望とする検索条件を選択する操作に煩わしさがあった。
【０００９】
本発明は、上記問題に鑑みなされたものであり、検索条件をフォルダに対応づけて管理する構成において、所望とする検索条件をユーザが容易に選択することを可能にする技術を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明による情報検索装置は以下の構成を備える。即ち、
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、
各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、
１以上の検索条件を含む検索式の入力を受け付ける受付手段と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、
前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、
を備える。
【発明の効果】
【００１１】
本発明によれば、検索条件をフォルダに対応づけて管理する構成において、所望とする検索条件をユーザが容易に選択することを可能にする技術を提供することができる。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して本発明に係る実施の形態を詳細に説明する。ただし、この実施の形態に記載されている構成要素はあくまでも例示であり、本発明の範囲をそれらのみに限定する趣旨のものではない。
【００１３】
＜実施形態１＞
（情報検索装置のハードウェア構成）
図１は、本実施形態に係る情報検索装置のハードウェア構成を示す図である。情報検索装置は、なお、例えば、パーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）、携帯情報端末（ＰＤＡ）等で実現される。
【００１４】
図１において、１０１はマイクロプロセッサＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）であり、情報検索のための演算、論理判断等を行い、バス１０９を介して、それらのバスに接続された各構成要素を制御する。
【００１５】
１０２は読出し専用の固定メモリＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）であり、本実施形態で実行される処理プログラム等の制御プログラムコードを記憶する。１０３は書き込み可能なＲＡＭ（Ｒａｎｄａｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）であり、各構成要素からの各種データの一時記憶に用いられる。
【００１６】
１０４は入力装置であり、例えば、各種の機能キーを備えたキーボードおよびＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）上で画面の制御可能位置を指し示し、また機能の選択指示などを行うポインティング機器等が接続されている。ただし、キーボードは、例えば、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー及び、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えることができる。また、ポインティング機器は、例えばマウスやスティックポインタなどにより構成することができる。
【００１７】
１０５は陰極線管ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ Ｔｕｂｅ）や液晶パネル等の表示装置であり、その表示装置におけるドット構成の表示パターンおよびカーソルの表示を表示装置コントローラ１０６で制御する。
【００１８】
１０７は外部記憶装置であり、検索対象情報や種々の情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ＲＯＭ、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、光磁気ディスクなどを用いることができる。１０８は通信装置であり、Ｅｔｈｅｒｎｅｔ（登録商標）などのネットワークに接続し、本実施形態に係る情報検索装置を複数接続することができる。
【００１９】
尚、以上の各装置と同等の機能を実現するソフトウェアにより、ハードウェア装置の代替として構成することもできる。
【００２０】
かかる各構成要素からなる情報検索装置においては、入力装置１０４からの各種の入力及び通信装置１０８から供給されるネットワーク経由の各種入力に応じて作動する。入力装置１０４からの入力及び通信装置１０８からの入力が供給されると、まず、インタラプト信号がＣＰＵ１０１に送られ、そのＣＰＵ１０１が外部記憶装置１０７内に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行われる。
【００２１】
また、本実施形態に係るプログラムを格納した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータが、記憶媒体に格納されたプログラムコードを読み出し実行することによっても本発明の目的は達成される。
【００２２】
また、本実施形態では、説明の便宜のため、本実施形態に係る情報処理装置を１つの装置で実現した構成について述べるが、複数の装置にリソースを分散した構成によって実現してもよい。例えば、記憶や演算のリソースを複数の装置に分散した形に構成してもよい。或いは、情報処理装置上で仮想的に実現される構成要素毎にリソースを分散し、並列処理を行うようにしてもよい。
【００２３】
（情報検索装置の機能構成）
図２は、本実施形態に係る情報検索装置の機能構成を示すブロック図である。図２に示される各機能ブロックは、図１を参照して上述した情報検索装置のＣＰＵ１０１がＲＡＭ１０３にロードされたプログラムを実行し、図１に示される各ハードウェアと協働することによって実現される。もちろん機能ブロックの一部或いは全てが専用のハードウェアで実現されてもよい。
【００２４】
図２において、２０１は入力部であり、入力装置１０４により検索条件およびフォルダ作成の判断情報を入力する。２０２は検索条件入力部であり、検索処理を実行するために必要な検索条件を入力する。２０３はフォルダ作成判断部であり、フォルダを作成するか否かを判断する。
【００２５】
２１１は処理部であり、検索条件の解析、分割、作成、比較およびフォルダ作成を行う。２１２は検索条件解析部であり、検索条件入力部２０２で入力された検索条件を解析する。２１３は検索条件分割部であり、検索条件解析部２１２で解析された検索条件を分割する。２１４は検索条件作成部であり、検索条件分割部２１３で分割された検索条件からすべての順列の検索条件を作成する。２１５は検索条件比較部であり、検索条件作成部２１４で作成された検索条件と、フォルダ格納部２２２に格納されているフォルダに対応する検索条件を比較する。２１６はフォルダ作成部であり、検索条件を対応付けたフォルダを作成し、フォルダ格納部２２２に格納する。
【００２６】
２２１は格納部であり、フォルダを格納する。２２２はフォルダ格納部であり、フォルダ作成２１６で作成されたフォルダを格納する。
【００２７】
２３１は出力部であり、フォルダを表示する。２３２はフォルダ表示部であり、フォルダ作成２１６で作成され、フォルダ格納部２２２に格納されたフォルダを表示する。
【００２８】
（基本処理）
次に、本実施形態に係る情報検索装置の実行する処理について、図３を参照して説明する。図３は、本実施形態に係る情報検索装置が実行する基本処理の手順を示すフローチャートである。
【００２９】
まず、ステップＳ３０１において、検索条件入力部２０２が検索処理を実行するために必要な検索条件を入力装置１０４により入力する。このため、情報検索装置は、検索条件を入力するための入力画面を表示装置１０５等に表示して、検索条件の入力を受け付ける。図４は、本実施形態における検索条件の入力画面を例示する図である。図４の４０１ように、検索条件は検索式として入力することができる。ここでは、検索条件として「スポーツ ＆ サッカー ＆ リーグＡ」が入力されている。また、図４では検索条件と、検索条件をフォルダに対応付けて階層的に表示装置１０５に表示する。４０２は、事前にフォルダに対応づけられ、階層表示された検索条件を例示している。このように、本実施形態では、各ノードが検索条件に対応してなる、ツリーを示す情報が予め登録されている。
【００３０】
次に、ステップＳ３０２において、ステップＳ３０１で入力された検索条件を検索条件解析部２１２が解析する。例えば、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」においては、個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」が「＆（論理積）条件」によりすべて関係付けられている。このため、個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。また、すべての検索条件が「論理和条件」で関係付けられている場合も同様に個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。
【００３１】
次に、ステップＳ３０３において、ステップＳ３０２で解析された検索条件により、検索条件分割部２１３が検索条件を分割する。例えば、図５のように検索条件「スポーツ ＆ サッカー ＆ リーグＡ」は個々の検索条件の並びの順番に関係なく検索条件が成立すると解析されている。このため、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を分割する。ただし、図５は、検索条件を分割する様子を模式的に示す図である。
【００３２】
次に、ステップＳ３０４において、ステップＳ３０３で分割された個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」から、検索条件作成部２１４が、これらの検索条件を用いた全ての順列を作成する。例えば、図６のように個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を用いた以下のような全ての順列を作成する。ただし、図６は、作成された検索条件の作成を例示する図である。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
図６のように、ステップＳ３０４では、入力された検索式に対応する全てのツリーを作成する処理を行うことに相当する。
【００３３】
次に、ステップＳ３０５において、ステップＳ３０４で作成された検索条件と、フォルダ格納部２２２に格納されているフォルダに対応する検索条件を、検索条件比較部２１５が比較する。ステップＳ３０４で作成された検索条件としては、例えば、図６に示す以下のようなものである。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
一方、フォルダ格納部２２２に格納されているフォルダに対応する検索条件としては、例えば、図７に示す以下のようなものである。ただし、図７は、フォルダに対応付けた検索条件を例示する図である。図７と図４の４０２とを比較して分かるように、図７の検索条件は、図４の４０２のツリー構造における、最上位ノードと最下位ノードとを結ぶ経路の全てに対応する。
・「スポーツ ＆ 野球」。
・「スポーツ ＆ サッカー」。
・「野球 ＆ スポーツ」。
・「サッカー ＆ スポーツ」
検索条件比較部２１５は、これらを比較し、図８のような、追加が必要な検索条件を出力する。図８は、検索条件を比較した結果を例示する図である。図８の例では、以下のフォルダを追加する必要がある。
・「スポーツ − サッカー」の下位フォルダに「リーグＡ」（８０１）。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６）。
つまり、ステップＳ３０５では、ステップＳ３０５で作成された検索条件を、図７の検索条件から作成するために足りないものを特定する処理を行う。
【００３４】
次に、ステップＳ３０６において、フォルダ作成部２１６がステップＳ３０１で入力された検索条件「スポーツ ＆ サッカー ＆ リーグＡ」通りの並び順で追加すべき検索条件に対応するフォルダを作成する。例えば、図９のように「スポーツ − サッカー」の下位フォルダに「リーグＡ」（９０１）を追加する。ただし、図９は、検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。９０１は、図８の８０１に対応している。また、追加されたフォルダは、階層関係を示す情報とともにフォルダ格納部２２２に格納する。
【００３５】
次に、ステップＳ３０７において、ステップＳ３０６で作成されたフォルダ以外にフォルダを作成するか否かを、フォルダ作成判断部２０３が判断する。例えば、ステップＳ３０５において、追加が必要と判定された検索条件に対応するフォルダのうち、まだ、後述のステップＳ３０８において追加していないものについて作成するように構成することができる。この場合、初めてステップＳ３０７を評価した場合、図８の例では、８０１はステップＳ３０６で追加したものの、８０２〜８０６はまだ追加していない。つまり、次のものを作成する必要がある。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２に対応）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３に対応）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４に対応）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５に対応）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６に対応）。
【００３６】
なお、ステップＳ３０７においては、どのフォルダを作成するかについて、ユーザの指定を受け付けるようにしてもよい。例えば、８０２〜８０６に対応するフォルダのそれぞれについて、作成するか否かをユーザが選択可能に制御してもよい。或いは、例えば、作成するフォルダを示すファイルの指定を受け付け、当該ファイルを読み出してステップＳ３０７の判断を行うようにしてもよい。ステップＳ３０７において、フォルダを作成する場合（ステップＳ３０７でＹＥＳ）は処理をステップＳ３０８に進め、フォルダを作成しない場合（ステップＳ３０７でＮＯ）は処理をステップＳ３０９に進める。
【００３７】
ステップＳ３０８においては、フォルダ作成部２１６がステップＳ３０６において作成されたフォルダ以外にフォルダを作成する。例えば、以下のフォルダを作成する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（８０２に対応）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（８０３に対応）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（８０４に対応）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（８０５に対応）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（８０６に対応）。
また、作成されたフォルダはフォルダ格納部２２２に格納する。ステップＳ３０８の処理を終了すると、ステップＳ３０９へ進む。
【００３８】
ステップＳ３０９においては、フォルダ表示部２３２がフォルダ格納部２２２に格納されている検索条件に対応付けたフォルダを、表示装置１０５に表示制御する。例えば、図１０のような検索条件に対応付けたフォルダを表示する。ただし、図１０は、すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを示す図である。ここでは、図９から以下のフォルダが作成されている。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」（１００２）。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」（１００３）。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」（１００４）。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」（１００５）。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」（１００６）。
ステップＳ３０９の処理を終えると、処理を終了する。
【００３９】
なお、本実施形態に係る情報検索装置は、ユーザからの指示に応じて、検索条件に対応づけられたフォルダの図形を表示し、ユーザによるこの図形の選択操作に応じて、選択されたフォルダの図形に対応する検索条件で情報検索を行う。この情報検索処理は、公知の検索技術を適用して行うことが可能である。
【００４０】
上記のように、本実施形態に係る構成においては、入力された検索式に対応する全てのツリーを作成し、当該ツリーに基づいて、予め登録された、各ノードが検索条件に対応してなる、ツリーを示す登録情報を更新する。そして、更新された登録情報により示されるツリーを、フォルダ形式で表示装置１０５に表示する。即ち、本実施形態に係る構成においては、入力された検索式に対応する全てのツリーを自動生成して、当該ツリーのうち所望とするものを選択可能に表示する。このため、ユーザは、入力した検索式の実際の記述に関わらず、所望とする順序で検索条件を辿ることができ、所望とする検索条件を多方面から容易に探し出すことができる。また、関連する検索条件を容易に把握することができるようになり、操作性が向上される。
【００４１】
なお、上記の例では、検索条件が、全て"＆"で連結された場合について例示的に説明したが、これに限られないことは明らかである。例えば、"＆"のほか、"OR"、"*"（ワイルドカード文字）等の演算子を用いることができる。また、複数種類の演算子が含まれる場合は、対応する検索条件に係るツリーを生成する。例えば、「スポーツ ＆ （サッカー OR リーグＡ）」という検索式については、「スポーツ」フォルダの下に、「サッカー」フォルダと「リーグＡ」フォルダを作成するように制御する。このため、ユーザは、複雑な検索式についても、フォルダのツリーに対応づけて、管理することが可能となる。
【００４２】
＜実施形態２＞
なお、本発明は上述の実施形態１に限定されるのではなく、本発明の趣旨を逸脱しない限りにおいて適宜変更が可能である。本実施形態では、文書ファイルが文書フォルダに格納されている場合、一般的に、その文書フォルダ名は文書ファイルの属性を示していることに着目し、文書フォルダの階層関係と文書フォルダ名に基づいて検索条件に係るツリーを生成する。
【００４３】
本実施形態に係る情報検索装置の構成は、実施形態１と同様に図１で示される。また、本実施形態における検索条件の分割は、実施形態１と同様に図５で示される。また、本実施形態における検索条件の作成は、実施形態１と同様に図６で示される。また、本実施形態におけるフォルダに対応付けた検索条件は、実施形態１と同様に図７で示される。
【００４４】
（情報検索装置の機能構成）
図１１は、本実施形態形態に係る情報検索装置の機能構成を示すブロック図である。図１１において、１１０１は入力部であり、入力装置１０４により検索条件およびフォルダ作成の判断情報を入力する。１１０２は検索条件入力部であり、検索処理を実行するために必要な検索条件を入力する。１１０３はフォルダ作成判断部であり、フォルダを作成するか否かを判断する。
【００４５】
１１１１は処理部であり、検索条件の解析、分割、作成、比較およびフォルダ作成を行う。１１１２は検索条件解析部であり、検索条件入力部１１０２で入力された検索条件を解析する。１１１３は検索条件分割部であり、検索条件解析部１１１２で解析された検索条件を分割する。１１１４は検索条件作成部であり、検索条件分割部１１１３で分割された検索条件からすべての順列の検索条件を作成する。１１１５は検索条件比較部であり、検索条件作成部１１１４で作成された検索条件と、検索フォルダ格納部１１２２に格納されているフォルダに対応する検索条件を比較する。１１１６はフォルダ作成部であり、検索条件を対応付けたフォルダを作成し、検索フォルダ格納部１１２２に格納する。
【００４６】
１１２１は格納部であり、フォルダを格納する。１１２２は検索フォルダ格納部であり、フォルダ作成１１１６で作成されたフォルダを格納する。１１２３は文書フォルダ格納部であり、文書を格納するためのフォルダである。
【００４７】
１１３１は出力部であり、フォルダを表示する。１１３２はフォルダ表示部であり、フォルダ作成１１１６で作成され、検索フォルダ格納部１１２２に格納されたフォルダを表示する。
【００４８】
（基本処理）
次に、本実施形態に係る情報検索装置が実行する処理の流れについて、図１２を参照して説明する。図１２は、本実施形態に係る情報検索装置の基本処理の流れを示すフローチャートである。
【００４９】
まず、ステップＳ１２０１においては、検索処理を実行するために必要な検索条件を検索条件入力部１１０２が入力装置１０４により入力する。例えば、図１５のような検索条件を入力する。図１５は、検索条件の入力を例示する図である。図１５では、検索条件として「スポーツ ＆ サッカー ＆ リーグＡ」（１５０１）を入力する。また、図１５では検索条件と、文書を格納するための文書フォルダおよび検索条件を対応付けた検索フォルダを階層的に表示装置１０５により表示する（１５０２）。
【００５０】
次に、ステップＳ１２０２においては、ステップＳ１２０１で入力された検索条件を検索条件解析部１１１２が解析する。例えば、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」が「＆（論理積）条件」によりすべて関係付けられているので、個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。また、すべての検索条件が「論理和条件」で関係付けられている場合も同様に個々の検索条件の並びの順番に関係なく検索条件が成立すると解析する。
【００５１】
次に、ステップＳ１２０３においては、ステップＳ１２０２で解析された検索条件により検索条件を検索条件分割部１１１３が分割する。例えば、図５のように検索条件「スポーツ ＆ サッカー ＆ リーグＡ」は個々の検索条件の並びの順番に関係なく検索条件が成立すると解析されている。このため、検索条件「スポーツ ＆ サッカー ＆ リーグＡ」から個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」を分割する。
【００５２】
次に、ステップＳ１２０４においては、ステップＳ１２０３で分割された個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」からすべての順列の検索条件を検索条件作成部１１１４が作成する。例えば、図６のように個々の検索条件「スポーツ」、「サッカー」、「リーグＡ」から以下のすべての順列の検索条件を作成する。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
【００５３】
次に、ステップＳ１２０５においては、ステップＳ１２０４で作成された検索条件と、検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納されているフォルダに対応する検索条件とを検索条件比較部１１１５が比較する。ステップＳ１２０４で作成された検索条件としては、例えば、図６に示す以下のようなものである。
・「スポーツ ＆ サッカー ＆ リーグＡ」。
・「スポーツ ＆ リーグＡ ＆ サッカー」。
・「サッカー ＆ スポーツ ＆ リーグＡ」。
・「サッカー ＆ リーグＡ ＆ スポーツ」。
・「リーグＡ ＆ スポーツ ＆ サッカー」。
・「リーグＡ ＆ サッカー ＆ スポーツ」。
一方、フォルダ格納部２２２に格納されているフォルダに対応する検索条件としては、例えば、図７に示す以下のようなものである。
・「スポーツ ＆ 野球」。
・「スポーツ ＆ サッカー」。
・「野球 ＆ スポーツ」。
・「サッカー ＆ スポーツ」。
検索条件比較部１１１５は、これらを比較して、文書フォルダの下位フォルダに検索条件を対応付けた検索フォルダを追加するので、図１６のような追加が必要な検索条件を出力する。ただし、図１６は、検索条件を比較した結果を例示する図である。図１６の例では、例えば、「スポーツ − サッカー」の下位フォルダに「リーグＡ」（１６０１）を、「サッカー − スポーツ」の下位フォルダに「リーグＡ」（１６０２）を作成する必要があることを示している。
【００５４】
次に、ステップＳ１２０６においては、フォルダ作成部１１１６がステップＳ１２０１で入力された検索条件「スポーツ ＆ サッカー ＆ リーグＡ」通りの並び順で追加すべき検索条件に対応するフォルダを作成する。例えば、図１７のように、「スポーツ − サッカー」の下位フォルダに「リーグＡ」（１７０１）を追加する。ただし、図１７は、検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。また、追加されたフォルダを、検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納する。
【００５５】
次に、ステップＳ１２０７においては、ステップＳ１２０６で作成されたフォルダ以外にフォルダを作成するか否かをフォルダ作成判断部１１０３が判断する。例えば、以下のフォルダを作成するか否かを判断する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
フォルダを作成する場合は処理をステップＳ１２０８に進め、フォルダを作成しない場合は処理をステップＳ１２０９に進める。
【００５６】
ステップＳ１２０８においては、フォルダ作成部１１１６がステップＳ１２０６で作成されたフォルダ以外にフォルダを作成する。例えば、以下を作成する。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
また、作成されたフォルダを検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納する。そして、ステップＳ１２０９へ進む。
【００５７】
ステップＳ１２０９においては、フォルダ表示部１１３２が検索フォルダ格納部１１２２および文書フォルダ格納部１１２３に格納されている検索条件に対応付けたフォルダを表示装置１０５に表示する。例えば、図１８のような検索条件に対応付けたフォルダを表示する。ただし、図１８は、すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを例示する図である。図１８の例では、図１７から以下が作成されている。
・「スポーツ」の下位フォルダに「リーグＡ − サッカー」。
・「サッカー − スポーツ」の下位フォルダに「リーグＡ」。
・「サッカー」の下位フォルダに「リーグＡ − スポーツ」。
・「リーグＡ」の下位フォルダに「スポーツ − サッカー」。
・「リーグＡ」の下位フォルダに「サッカー − スポーツ」。
そして、基本処理を終了する。
【００５８】
なお、本実施形態に係る情報検索装置は、ユーザからの指示に応じて、検索条件に対応づけられたフォルダの図形を表示し、ユーザによるこの図形の選択操作に応じて、選択されたフォルダの図形に対応する検索条件で情報検索を行う。この情報検索処理は、公知の検索技術を適用して行うことが可能である。
【００５９】
（検索情報追加処理）
次に、図１２のフローチャートのステップＳ１２０６で実行する検索情報追加処理の詳細について図１３を参照して説明する。図１３は、本実施形態に係る情報検索装置が実行する検索情報追加処理の流れを示すフローチャートである。
【００６０】
まず、ステップＳ１３０１において、検索条件を対応付けた検索フォルダを追加するフォルダが文書フォルダであるか否かを判断する。文書フォルダの場合は処理をステップＳ１３０２に進め、文書フォルダでない場合は処理を終了する。
【００６１】
次に、ステップＳ１３０２において、文書フォルダの下位フォルダとして検索条件を対応付けた検索フォルダを追加する。そして検索情報追加処理を終了する。
【００６２】
（フォルダ作成処理）
次に、図１２のフローチャートのステップＳ１２０８で実行するフォルダ作成処理についてず１４を参照して説明する。図１４は、本実施形態に係る情報検索装置のフォルダ作成処理の動作を示すフローチャートである。
【００６３】
まず、ステップＳ１４０１において、検索条件を対応付けた検索フォルダを作成するフォルダが文書フォルダであるか否かを判断する。文書フォルダの場合は処理をステップＳ１４０２に進め、文書フォルダでない場合は処理を終了する。
【００６４】
次に、ステップＳ１４０２において、文書フォルダの下位フォルダとして検索条件を対応付けた検索フォルダを作成する。そして、フォルダ作成処理を終了する。
【００６５】
上記のように、本実施形態に係る構成においては、文書フォルダの階層関係と文書フォルダ名とに基づいて検索条件に係るツリーを生成する。このため、本実施形態に係る構成においては、更に容易な操作で、検索条件を管理することが可能となる。
【００６６】
＜その他の実施形態＞
以上、本発明の実施形態例について詳述したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様を取ることが可能である。具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００６７】
尚、本発明は、前述した実施形態の機能を実現するプログラムを、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００６８】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含む。
【００６９】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００７０】
プログラムを供給するための記録媒体としては、例えば、次のものが含まれる。即ち、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）等が含まれる。
【００７１】
その他、プログラムの供給形態としては、次のようなものも考えられる。即ち、クライアント装置のブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明に係るコンピュータプログラム、或いは、圧縮され自動インストール機能を含むファイルをＨＤ等の記録媒体にダウンロードする形態も考えられる。また、本発明に係るプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００７２】
また、次のような供給形態も考えられる。即ち、まず、本発明に係るプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布する。そして、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報の使用により暗号化されたプログラムを実行してコンピュータにインストールさせて本発明に係る構成を実現する。このような供給形態も可能である。
【００７３】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、次のような実現形態も想定される。即ち、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００７４】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づいても前述した実施形態の機能が実現される。即ち、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００７５】
【図１】情報検索装置のハードウェア構成を示す図である。
【図２】情報検索装置の機能構成を示すブロック図である。
【図３】情報検索装置が実行する基本処理の手順を示すフローチャートである。
【図４】検索条件の入力画面を例示する図である。
【図５】検索条件を分割する様子を模式的に示す図である。
【図６】作成された検索条件の作成を例示する図である。
【図７】フォルダに対応付けた検索条件を例示する図である。
【図８】検索条件を比較した結果を例示する図である。
【図９】検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。
【図１０】すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを示す図である。
【図１１】情報検索装置の機能構成を示すブロック図である。
【図１２】情報検索装置の基本処理の流れを示すフローチャートである。
【図１３】情報検索装置が実行する検索情報追加処理の流れを示すフローチャートである。
【図１４】情報検索装置のフォルダ作成処理の動作を示すフローチャートである。
【図１５】検索条件の入力を例示する図である。
【図１６】検索条件を比較した結果を例示する図である。
【図１７】検索条件のみを追加した場合の検索条件を対応付けたフォルダを例示する図である。
【図１８】すべての順列の検索条件を作成した場合の検索条件を対応付けたフォルダを例示する図である。
【特許請求の範囲】
【請求項１】
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、
各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、
１以上の検索条件を含む検索式の入力を受け付ける受付手段と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、
前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
前記作成手段は、
入力された前記検索式に含まれる前記検索条件を抽出し、当該検索条件からなる全ての順列を求め、当該順列の全てに対応するツリーを作成する
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記決定手段は、
前記作成手段において作成された前記ツリーの全てのうち、前記登録情報により示される前記ツリーに含まれないものを、当該ツリーが含むように前記追加すべきノードを決定する
ことを特徴とする請求項１又は２に記載の情報検索装置。
【請求項４】
前記記憶手段に記憶された前記登録情報により示される前記ツリーに含まれる前記ノードのそれぞれは、文書フォルダに対応する
ことを特徴とする請求項１に記載の情報検索装置。
【請求項５】
前記決定手段は、前記文書フォルダに対応する前記ノードの直下にのみノードを追加するように決定する
ことを特徴とする請求項４に記載の情報検索装置。
【請求項６】
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、各ノードが検索条件に対応してなるツリーを示す登録情報を記憶する記憶手段を備える、情報検索装置の制御方法であって、
１以上の検索条件を含む検索式の入力を受け付ける受付工程と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成工程と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定工程と、
前記決定工程において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新工程と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御工程と、
を備えることを特徴とする情報検索装置の制御方法。
【請求項７】
コンピュータを請求項１乃至５のいずれかに記載の情報検索装置として機能させるためのプログラム。
【請求項８】
請求項７に記載のプログラムを格納したコンピュータで読み取り可能な記憶媒体。
【請求項１】
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、
各ノードが検索条件に対応してなる、ツリーを示す登録情報を記憶する記憶手段と、
１以上の検索条件を含む検索式の入力を受け付ける受付手段と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成手段と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定手段と、
前記決定手段において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新手段と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
前記作成手段は、
入力された前記検索式に含まれる前記検索条件を抽出し、当該検索条件からなる全ての順列を求め、当該順列の全てに対応するツリーを作成する
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
前記決定手段は、
前記作成手段において作成された前記ツリーの全てのうち、前記登録情報により示される前記ツリーに含まれないものを、当該ツリーが含むように前記追加すべきノードを決定する
ことを特徴とする請求項１又は２に記載の情報検索装置。
【請求項４】
前記記憶手段に記憶された前記登録情報により示される前記ツリーに含まれる前記ノードのそれぞれは、文書フォルダに対応する
ことを特徴とする請求項１に記載の情報検索装置。
【請求項５】
前記決定手段は、前記文書フォルダに対応する前記ノードの直下にのみノードを追加するように決定する
ことを特徴とする請求項４に記載の情報検索装置。
【請求項６】
検索条件に対応づけられたフォルダの図形を表示し、ユーザによる該図形の選択操作に応じて、選択された該図形に対応する検索条件で情報検索を行う情報検索装置であって、各ノードが検索条件に対応してなるツリーを示す登録情報を記憶する記憶手段を備える、情報検索装置の制御方法であって、
１以上の検索条件を含む検索式の入力を受け付ける受付工程と、
入力された前記検索式を解析し、当該検索式に対応する全てのツリーを作成する作成工程と、
作成された前記ツリーの全てと、前記登録情報により示される前記ツリーとを比較して、追加すべきノードを決定する決定工程と、
前記決定工程において決定された追加すべき前記ノードを、前記登録情報により示される前記ツリーに追加して、該登録情報を更新する更新工程と、
更新された前記登録情報に基づいて、前記図形により、ノードが追加された前記ツリーを示す画面を表示手段に表示制御する表示制御工程と、
を備えることを特徴とする情報検索装置の制御方法。
【請求項７】
コンピュータを請求項１乃至５のいずれかに記載の情報検索装置として機能させるためのプログラム。
【請求項８】
請求項７に記載のプログラムを格納したコンピュータで読み取り可能な記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２００８−６５４８７（Ｐ２００８−６５４８７Ａ）
【公開日】平成２０年３月２１日（２００８．３．２１）
【国際特許分類】
【出願番号】特願２００６−２４０７９０（Ｐ２００６−２４０７９０）
【出願日】平成１８年９月５日（２００６．９．５）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２０年３月２１日（２００８．３．２１）
【国際特許分類】
【出願日】平成１８年９月５日（２００６．９．５）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]