(57)【特許請求の範囲】
【請求項１】
多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援方法において、
全てのレコードに適合するワイルドカード（以下全能キーワードと記す）を前記キーワード群に加えることにより、前記データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードとを抽出し、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の階層化された複数のメニューから構成される全キーワードの任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出し、
前記レコードとキーワードの組み合わせに基づいてキーワードの組み合わせと前記ＡＮＤ検索結果との対応表を作成し、
前記対応表の前記キーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除し、
削除した後に、前記対応表にキーワードの組み合わせが残っている場合に、該対応表から前記全能キーワードを削除して、メニューリストを作成することを特徴とするデータ検索支援方法。
【請求項２】
前記メニューリストを作成する際に、
前記キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成する請求項１記載のデータ検索支援方法。
【請求項３】
各々の前記メニュー項目に続く、前記検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成された前記メニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加し、
前記メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートする請求項１及び２記載のデータ検索支援方法。
【請求項４】
画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援方法において、
前記端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておき、
前記ユーザから受信した検索条件に対する検索結果が、前記最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示し、
前記ユーザから前記絞込検索条件メニューの呼び出しを受信したら、前記最大絞込回数以内で、検索結果が前記最大メニュー幅を超えない絞込検索条件メニューを提示することを特徴とするデータ検索支援方法。
【請求項５】
前記絞込検索条件メニューを提示する際に、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成し、
作成された前記絞込検索条件リストの個々の絞込検索条件と、前記ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、前記最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出し、
前記適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成し、
生成された前記お勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートする請求項４記載のデータベース検索支援方法。
【請求項６】
前記検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、
端末毎の表示可能な行数と一行の最大表示文字列数のテーブルを保持しておき、
受信した端末の種類に基づいて前記最大メニュー幅と一行の最大表示文字列数を設定し、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削る請求項４記載のデータ検索支援方法。
【請求項７】
多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援装置であって、
全てのレコードに適合するワイルドカード（以下全能キーワードと記す）を前記キーワード群に加えることにより、前記データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードとを抽出するキーワード組み合わせ手段と、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の全キーワードの階層化された複数のメニューから構成される任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出する組み合わせ抽出手段と、
前記組み合わせ抽出手段による前記レコードとキーワードの組み合わせに基づいて、キーワードの組み合わせと前記ＡＮＤ検索結果との対応表を作成する対応表作成手段と、
前記対応表の前記キーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除するキーワード組み合わせ削除手段と、
前記キーワード組み合わせ削除手段において削除した後に、前記対応表にキーワードの組み合わせが残っている場合に、該対応表から前記全能キーワードを削除して、メニューリストを作成するメニューリスト作成手段とを有することを特徴とするデータ検索支援装置。
【請求項８】
前記メニューリスト作成手段は、
前記キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成する手段を含む請求項７記載のデータ検索支援装置。
【請求項９】
前記メニューリスト作成手段は、
各々の前記メニュー項目に続く、前記検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成された前記メニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加する手段と、
前記メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートする手段とを含む請求項７及び８記載のデータ検索支援装置。
【請求項１０】
画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援装置であって、
前記端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておく表示制御データ設定手段と、
前記ユーザから受信した検索条件に対する検索結果が、前記最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示する結果表示手段と、
前記ユーザから前記絞込検索条件メニューの呼び出しを受信したら、前記最大絞込回数以内で、検索結果が前記最大メニュー幅を超えない絞込検索条件メニューを提示するメニュー表示手段とを有することを特徴とするデータ検索支援装置。
【請求項１１】
前記メニュー表示手段は、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成する手段と、
作成された前記絞込検索条件リストの個々の絞込検索条件と、前記ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、前記最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出する手段と、
前記適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成する手段と、
生成された前記お勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートする手段とを有する請求項１０記載のデータ検索支援装置。
【請求項１２】
端末毎の表示可能な行数と一行の最大表示文字列数のテーブルと、
検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、
受信した端末の種類に基づいて前記最大メニュー幅と一行の最大表示文字列数を設定する手段と、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削る手段とを有する請求項１０記載のデータ検索支援装置。
【請求項１３】
多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援プログラムを格納した記憶媒体であって、
全てのレコードに適合するワイルドカード（以下全能キーワードと記す）を前記キーワード群に加えることにより、前記データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードとを抽出するキーワード組み合わせプロセスと、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の全キーワードの階層化された複数のメニューから構成される任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出する組み合わせ抽出プロセスと、
前記組み合わせ抽出プロセスによる前記レコードとキーワードの組み合わせに基づいて、キーワードの組み合わせと前記ＡＮＤ検索結果との対応表を作成する対応表作成プロセスと、
前記対応表の前記キーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除するキーワード組み合わせ削除プロセスと、
前記キーワード組み合わせ削除プロセスにおいて削除した後に、前記対応表にキーワードの組み合わせが残っている場合に、該対応表から前記全能キーワードを削除して、メニューリストを作成するメニューリスト作成プロセスとを有することを特徴とするデータ検索支援プログラムを格納した記憶媒体。
【請求項１４】
前記メニューリスト作成プロセスは、
前記キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成するプロセスを含む請求項１３記載のデータ検索支援プログラムを格納した記憶媒体。
【請求項１５】
前記メニューリスト作成プロセスは、
各々の前記メニュー項目に続く、前記検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成された前記メニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加するプロセスと、
前記メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートするプロセスとを含む請求項１３及び１４記載のデータ検索支援プログラムを格納した記憶媒体。
【請求項１６】
画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援プログラムを格納した記憶媒体であって、
前記端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておく表示制御データ設定プロセスと、
前記ユーザから受信した検索条件に対する検索結果が、前記最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示させる結果表示プロセスと、
前記ユーザから前記絞込検索条件メニューの呼び出しを受信したら、前記最大絞込回数以内で、検索結果が前記最大メニュー幅を超えない絞込検索条件メニューを提示させるメニュー表示プロセスとを有することを特徴とするデータ検索支援プログラムを格納した記憶媒体。
【請求項１７】
前記メニュー表示プロセスは、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成するプロセスと、
作成された前記絞込検索条件リストの個々の絞込検索条件と、前記ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、前記最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出するプロセスと、
前記適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成するプロセスと、
生成された前記お勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートするプロセスとを有する請求項１６記載のデータ検索支援プログラムを格納した記憶媒体。
【請求項１８】
端末毎の表示可能な行数と一行の最大表示文字列数のテーブルと、
検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、受信した端末の種類に基づいて前記最大メニュー幅と一行の最大表示文字列数を設定するプロセスと、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削るプロセスとを有する請求項１６記載のデータ検索支援プログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ検索支援方法及び装置及びデータ検索支援プログラムを格納した記憶媒体に係り、特に、多量のレコードからなるデータベースと当該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、当該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定していくことにより、データベースを絞り込んでいくためのデータ検索支援方法及び装置及びデータ検索支援プログラムを格納した記憶媒体に関する。
【０００２】
また、本発明は、携帯電話のような画面の小さい携帯端末からユーザによるデータベースに対する検索条件を受け付け、当該検索条件に対する検索結果を当該端末に表示する検索システムにおいて、予め用意したお勧め絞込条件によりシステムが自動的にあらゆる絞込パターンの検索結果を集計し、数回の絞込で一画面に収まる程度の検索結果に収まるような絞込検索パターンをメニューとしてユーザに提示するためのデータ検索支援方法及び装置及びデータ検索支援プログラムを格納した記憶媒体に関する。
【０００３】
【従来の技術】
検索対象であるレコードを１つのリストとして表示した場合、ユーザが瞬間的に全体を把握できるくらいレコード数が少ないとき（例えば、７個以下）は、その中から特定のレコードを選択することは比較的容易である。しかし、ユーザが瞬間的に全体を把握できないくらいレコード数が多い場合（例えば、１万個）、検索対象をカテゴリやアルファベット順などによって構造化することによって、ユーザが一度に選択する選択肢の数を減らすことができる。
【０００４】
メニューは、このように構造化した選択肢のインタフェースであり、少ない選択肢の中から選択を繰り返すことにより、多量のレコードを網羅することを可能とする。例えば、１０個の選択肢からなるメニューが４階層ある場合、１００００個のレコードを網羅することができる。このようなメニューがある場合、メニュー項目の選択を繰り返すことにより、検索対象レコードを絞り込み、最終的に目的とするデータをユーザが見つける。
【０００５】
一方、多量のレコードから特定のアイテムを選択するもう一つの方法として、キーワード検索がある。キーワード検索では、ユーザがデータベースに対してキーワードを投入し、システムがデータベース内でキーワードに適合するレコードを検索結果として出力する。
【０００６】
また、検索結果数が多過ぎた場合に、更にキーワードを追加し、ＡＮＤ検索を実行し、レコードを絞り込むことが可能である。
【０００７】
また、「操作回数保証型検索方法（宮本勝、鈴木健也、小澤英昭、外村佳伸（１９９９）携帯端末のための操作回数保証型メニューの生成方法、ＤＩＣＯＭＯ’９９．）が提案されている。この方法では、あるデータ集合に対して、予め用意した検索条件同士のＡＮＤ検索による検索パターンの検索結果を集計し、数回の絞り込みで数個に検索結果が収まる検索パターンをユーザに提示する方法である。また、この方法では、検索パターンを提示するときに、検索パターンの順番を制御することによって、操作回数が少ないうちになるべく多くの絞込検索条件をユーザに提示する。
【０００８】
【発明が解決しようとする課題】
しかしながら、多量のレコードの中から極わめて少ない操作回数で、自分が欲しいレコードを選択したいという状況が存在する。
【０００９】
例えば、携帯端末において、多量のデータベースを検索するような状況を考えた場合、操作の制約が大きい。ユーザは鞄を持っていて片手が塞がっているような状況も想像できる。このような状況で極めて少ない操作回数で検索が終了しない場合、検索システムによる検索を諦め、代替手段に移るか、じっと我慢して検索を続けるしかない。
【００１０】
また、携帯端末では、画面が小さいため、一度に画面に表示できる情報量が少ない。そのため、一度に多くの選択肢を提供しても、スクロールが頻発し、操作回数を増やしてしまう。また、検索エンジンなどによる検索結果が多量な場合、検索結果の先頭をブラウズするのでさえ、スクロールが頻発する。この問題に対する技術として、ジョグダイヤルのようなハンドルを使用することによりスクロールスピードを向上させる技術が存在するが、検索結果リストが数千、数万という数になってしまうと、いくらスクロールスピードを上げても、線形に逐次検索結果リストをブラウズすること自体がユーザにとって困難となる。
【００１１】
多量のレコードから特定のレコードを選択するために、極めて少ない操作回数でキーワード検索を行うためには、安定した操作姿勢と、標準のキーボードが必要となる。しかし、携帯端末を片手で操作するような状況を想定した場合、このような環境は用意できない。また、携帯電話では、新たに絞込条件を入力するにしても、文字入力が困難であり、苦労して絞込検索条件をテンキーで入力しても、一向に検索結果が絞り込まれないことが多い。
【００１２】
また、メニューをアルファベット順やカテゴリ別に分類して構造化すると、レコード数が増えた場合、レコード数に伴ってメニューの幅と深さが増えてしまうため、携帯端末の画面の小ささを考慮すると、操作回数がかなり増えてしまうという問題がある。
【００１３】
また、「操作回数保証型検索方法」では、メニューの生成方法に主眼が置かれており、ユーザが検索エンジンを利用し、従来の線形リストによる検索結果を利用しつつ、絞込検索条件メニューの表示を選択し、利用する方法が述べられていない。また、予め用意する検索条件を準備する方法や、当該検索条件を用いることにより、具体的なメニューを生成し、検索サービスとして付加価値を提供する方法は開示されていない。さらに、クライアント・サーバによるシステム構成を想定しておらず、クライアントの表示画面に表示可能な文字数が端末によって異なるような場合に、どの端末においてもスクロールが発生しないように、絞込検索条件メニューのメニュー項目の文字列町、及びメニュー項目数を制御する方法についても考えられていない。
【００１４】
このような問題を解決するためには、ユーザが必要と思われるレコードに対して、何らかの近道を提供する必要がある。また、近道の代替案がいくつかあるときに、なるべく効率のよい近道を提供する必要がある。
【００１５】
なお、上記の課題は、携帯端末に限らず、デスクトップ環境でも同様の状況は多く考えられる。ホームページを閲覧している際に、通信速度が遅いため、レスポンスタイムが長い場合、できるだけ少ないクリックで、欲しいデータを閲覧したい状況がある。このような状況は、現在のインターネットの普及によって、一つのホームページのページ数が多くなっていること、ホームページ自体の数が増えていることにより、頻発すると考えられる。
【００１６】
本発明は、上記の点に鑑みなされたもので、多量のレコードからユーザが必要だと考えられるレコードに対して、如何にして効率のよい近道となる検索メニューを自動的に生成することが可能なデータ検索支援方法及び装置及びデータ検索支援プログラムを格納した記憶媒体を提供することを目的とする。
【００１７】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１８】
本発明（請求項１）は、多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援方法において、
全てのレコードに適合する全能キーワードをキーワード群に加えることにより、データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードとを抽出し（ステップ１）、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の全キーワードの階層化された複数のメニューから構成される任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出し（ステップ２）、
レコードとキーワードの組み合わせに基づいてキーワードの組み合わせとＡＮＤ検索結果との対応表を作成し（ステップ３）、
対応表のキーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除し（ステップ４）、
削除した後に、対応表にキーワードの組み合わせが残っている場合に、該対応表から全能キーワードを削除して（ステップ５）、メニューリストを作成する（ステップ６）。
【００１９】
本発明（請求項２）は、メニューリストを作成する際に、
キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成する。
【００２０】
本発明（請求項３）は、各々のメニュー項目に続く、検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成されたメニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加し、
メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートする。
【００２１】
本発明（請求項４）は、画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援方法において、
端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておき、
ユーザから受信した検索条件に対する検索結果が、最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示し、ユーザから絞込検索条件メニューの呼び出しを受信したら、最大絞込回数以内で、検索結果が最大メニュー幅を超えない絞込検索条件メニューを提示する。
【００２２】
本発明（請求項５）は、絞込検索条件メニューを提示する際に、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成し、
作成された絞込検索条件リストの個々の絞込検索条件と、ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出し、
適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成し、
生成されたお勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートする。
【００２３】
本発明（請求項６）は、検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、
端末毎の表示可能な行数と一行の最大表示文字列数のテーブルを保持しておき、
受信した端末の種類に基づいて最大メニュー幅と一行の最大表示文字列数を設定し、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削る。
【００２４】
図２は、本発明の原理構成図である。
【００２５】
本発明（請求項７）は、多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援装置であって、
全てのレコードに適合する全能キーワードをキーワード群に加えることにより、データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードを抽出するキーワード組み合わせ手段１と、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の全キーワードの階層化された複数のメニューから構成される任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出する組み合わせ抽出手段２と、
組み合わせ抽出手段２によるレコードとキーワードの組み合わせに基づいて、キーワードの組み合わせとＡＮＤ検索結果との対応表を作成する対応表作成手段３と、
対応表のキーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除するキーワード組み合わせ削除手段４と、
キーワード組み合わせ削除手段において削除した後に、対応表にキーワードの組み合わせが残っている場合に、該対応表から全能キーワードを削除して、メニューリストを作成するメニューリスト作成手段５とを有する。
【００２６】
本発明（請求項８）は、メニューリスト作成手段５において、
キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成する手段を含む。
【００２７】
本発明（請求項９）は、メニューリスト作成手段５において、
各々のメニュー項目に続く、検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成されたメニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加する手段と、
メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートする手段とを含む。
【００２８】
本発明（請求項１０）は、画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援装置であって、
端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておく表示制御データ設定手段と、
ユーザから受信した検索条件に対する検索結果が、最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示する結果表示手段と、
ユーザから絞込検索条件メニューの呼び出しを受信したら、最大絞込回数以内で、検索結果が最大メニュー幅を超えない絞込検索条件メニューを提示するメニュー表示手段とを有する。
【００２９】
本発明（請求項１１）は、メニュー表示手段において、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成する手段と、
作成された絞込検索条件リストの個々の絞込検索条件と、ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出する手段と、
適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成する手段と、
生成されたお勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートする手段とを有する。
【００３０】
本発明（請求項１２）は、端末毎の表示可能な行数と一行の最大表示文字列数のテーブルと、
検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、受信した端末の種類に基づいて最大メニュー幅と一行の最大表示文字列数を設定する手段と、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削る手段とを有する。
【００３１】
本発明（請求項１３）は、多量のレコードからなるデータベースと該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、該キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定して、データベースを絞り込むデータ検索支援プログラムを格納した記憶媒体であって、
全てのレコードに適合する全能キーワードをキーワード群に加えることにより、データベースに格納されている各レコードにおいて任意のキーワードが使用されているか否かに基づいて、任意のレコードと任意のキーワードを抽出するキーワード組み合わせプロセスと、
任意のレコードと、保証する数回の最大ＡＮＤ検索回数分の全キーワードの階層化された複数のメニューから構成される任意のＡＮＤ検索結果からレコードとキーワードの組み合わせを抽出する組み合わせ抽出プロセスと、
組み合わせ抽出プロセスによるレコードとキーワードの組み合わせに基づいて、キーワードの組み合わせとＡＮＤ検索結果との対応表を作成する対応表作成プロセスと、
対応表のキーワードの組み合わせのうち、ＡＮＤ検索結果数０、あるいは、保証する数個の最大検索結果数を超える組み合わせを削除するキーワード組み合わせ削除プロセスと、
キーワード組み合わせ削除プロセスにおいて削除した後に、対応表にキーワードの組み合わせが残っている場合に、該対応表から全能キーワードを削除して、メニューリストを作成するメニューリスト作成プロセスとを有する。
【００３２】
本発明（請求項１４）は、メニューリスト作成プロセスにおいて、
キーワードの組み合わせを、キーワードの順列に直すことにより、少なくとも、メニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリストを作成するプロセスを含む。
【００３３】
本発明（請求項１５）は、メニューリスト作成プロセスにおいて、
各々のメニュー項目に続く、検索結果に記載されているメニューの項目数を表す幅と、該メニュー項目がどの階層に存在するかを示す深さにばらつきがある場合に、
生成されたメニューリストの各メニュー項目に対して、下の階層のメニューの深さの最大値と直下階層のメニュー幅を付加するプロセスと、
メニューリストの各メニュー階層に対して、下の階層のメニューの深さの最大値を第一優先、直下階層のメニュー幅を第二優先にソートするプロセスとを含む。
【００３４】
本発明（請求項１６）は、画面の小さい端末のユーザからのデータベースに対する検索条件を受け付け、該検索条件に対する検索結果を該端末に表示するためのデータ検索支援プログラムを格納した記憶媒体であって、
端末の一画面に表示可能な検索結果数を最大メニュー幅、最大絞込回数を設定しておく表示制御データ設定プロセスと、
ユーザから受信した検索条件に対する検索結果が、最大メニュー幅より大きいときに、検索結果リストと同時に、絞込検索条件メニューへのリンクを表示させる結果表示プロセスと、
ユーザから絞込検索条件メニューの呼び出しを受信したら、最大絞込回数以内で、検索結果が最大メニュー幅を超えない絞込検索条件メニューを提示させるメニュー表示プロセスとを有する。
【００３５】
本発明（請求項１７）は、メニュー表示プロセスにおいて、
管理者が用意したお勧め絞込検索条件同士の最大絞込回数以内分のＡＮＤ検索による絞込検索条件リストを作成するプロセスと、
作成された絞込検索条件リストの個々の絞込検索条件と、ユーザがシステムに要求した検索条件のＡＮＤ検索の検索結果を集計し、検索結果が０より多く、かつ、最大メニュー幅を超えない絞込検索条件を適合絞込検索条件リストとして抽出するプロセスと、
適合絞込検索条件リストに絞込検索条件が存在する場合に、該適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出し、抽出されたお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と「直下階層のメニュー幅」からなるお勧め絞込検索条件テーブルを生成するプロセスと、
生成されたお勧め絞込検索条件テーブルを、最大メニュー深さを第１優先とし、直下階層のメニュー項目数を第２優先としてソートするプロセスとを有する。本発明（請求項１８）は、端末毎の表示可能な行数と一行の最大表示文字列数のテーブルと、
検索要求を発行する端末に表示可能な行数と一行の最大文字列数が端末によって異なり、検索要求と同時に端末の種類の情報もシステムが受信可能な場合に、受信した端末の種類に基づいて最大メニュー幅と一行の最大表示文字列数を設定するプロセスと、
メニューを表示する際に、メニュー項目の文字列を含めた一行が、一行の最大表示文字列数を超える場合に、該メニュー項目の文字列を一行の最大表示文字列に合わせて削るプロセスとを有する。
【００３６】
上記のように、本発明では、予め用意したキーワードの数回のＡＮＤ検索で、数個の検索結果数にデータベースを絞り込めるキーワードを自動的にユーザに提示することが可能となる。これは、保証する数回のＡＮＤ検索で、数個の検索結果数に絞り込めないようなメニューの経路を削除しているためであり、画面が小さい携帯情報端末でも、多量のデータに対して、極めて少ない操作回数で検索が終了するような近道となるメニューを提供することをが可能となる。
【００３７】
ＡＮＤ検索の検索結果数が保証する数個の最大検索結果数以内になるキーワードの組み合わせが存在しなかったり、生成されたメニューにユーザが必要なキーワードが出現しない可能性もある。しかし、検索に要する操作コストが非常に少ないため、取りあえず当該検索メニューを用いて、必要なレコードが見つからなくても、直ぐに、代替手法に移ることもできるので、ユーザはそれほど不満に思わないというメリットがある。また、極めて少ない操作コストでユーザにとって必要なレコードが選択できたならば、検索の効果は飛躍的に向上するというメリットがある。
【００３８】
また、本発明は、メニュー項目に続くメニューの幅と深さにバラツキがある場合に、検索メニューの代替案のうちで、操作回数が少ないより多くのレコードを検索できるメニューを自動的に生成することが可能となる。
【００３９】
また、本発明は、携帯電話のような狭い表示画面に対して、多数の検索結果が表示された場合にも、数回の絞込回数で検索結果が一画面に表示可能な検索結果数に絞り込むことを保証する絞込検索が、絞込条件メニューを呼び出し、絞込検索条件メニューの中からメニュー項目を数回選択することによって可能となり、端末の表示画面が異なる場合でも、数回の絞り込みで必ず１画面に検索結果を収めることが可能となる。
【００４０】
また、本発明は、管理者が用意したお勧め絞込検索条件からなる絞込検索メニューの代替案のうちで、数回という極少ない最大絞込回数で、かつ数個という最大メニュー幅という制約の中で、より多くの絞込検索条件の種類を提示できるような絞込検索メニューを自動的に提示することが可能となる。つまり、従来、データベース全体に対してしか絞り込みができなかったが、本発明では、取得した検索結果に対する絞り込みが可能となる。
【００４１】
さらに、検索要求を出す携帯端末によって、表示可能な行数と、一行の最大文字列数が異なる場合でも、一つのメニュー項目が複数行に跨がらず、スクロールをせずに、かつ数回の絞り込みで、それぞれの携帯端末において最大限表示可能な検索結果数に絞り込むことが可能である。
【００４２】
【発明の実施の形態】
以下に、本発明の実施例を図面と共に説明する。
【００４３】
［第１の実施例］
図３は、本発明の第１のデータ検索支援装置の構成を示す。
【００４４】
同図に示す装置は、保証された最大ＡＮＤ検索回数以内で、保証された最大検索結果数にデータベースを絞り込めるキーワードを自動的にユーザに提示する検索メニューを生成可能とするものである。
【００４５】
同図に示す装置は、データ管理部１０、メニュー生成部２０、インタフェース部３０から構成される。
【００４６】
データ管理部１０は、データベース部１１、検索部１２、キーワード部１３から構成され、メニュー生成部２０は、レコード対キーワードの２値テーブル２１、レコード対キーワードの組み合わせの２値テーブル２２、キーワードの組み合わせとＡＮＤ検索結果数の対応表２３、メニューリスト２４及び、メニュー生成制御部２５から構成され、インタフェース部３０は、メニュー操作部３１、メニュー表示部３２から構成される。
【００４７】
データベース部１１は、多量のレコードから構成されるデータベースを記憶しており、検索部１３から検索要求を受けると、検索結果を返す。
【００４８】
検索部１２は、メニュー操作部３１がキーワードを指定し、検索要求をかけると、キーワード部１３を参照し、当該キーワードを用いてデータベース部１１に検索要求を発行する。
【００４９】
キーワード部１３は、データベースを検索するために予め用意されたキーワード群を記憶している。検索部１２、メニュー生成部２０、インタフェース部３０からの参照を許容する。
【００５０】
メニュー生成部２０は、レコード対キーワードの２値テーブル２１、レコード対キーワードの組み合わせの２値テーブル２２、キーワードの組み合わせとＡＮＤ検索結果数の対応表２３、メニューリスト２４及びこれらのテーブル及び対応表２３を生成するためのメニュー生成制御部２５から構成される。
【００５１】
メニュー生成制御部２５は、レコード対キーワードの２値テーブル２１を作成する場合には、キーワード部１３に記憶されているキーワードに、すべてのレコードに適合する全能キーワードを付加し、任意のレコードが任意のキーワードに適合しているか否かの２値テーブルを作成する。例えば、ＣＤデータベースの場合は、各レコードがＣＤ一枚に相当し、キーワードが「新譜」や「トップ３０」といったレコードの属性となる。ここでの２値テーブル２１は、各ＣＤが「新譜」であるか否か、「トップ３０」であるか否かという情報を２値で表したものである。例えば、図４の例では、「１」が適合、「０」が不適合を意味する。
【００５２】
また、メニュー生成制御部２５は、レコード対キーワードの組み合わせの２値テーブル２２を作成する時、任意のレコードと保証する最大ＡＮＤ検索回数分の全キーワードの任意のＡＮＤ検索結果の２値テーブル２２を作成する。例えば、ＣＤデータベースの場合で保証するＡＮＤ検索回数が３回である場合、図５に示すような
「新譜」ＡＮＤ「トップ３０」ＡＮＤ「全能キーワード」
というように３つのキーワードの全組み合わせによるＡＮＤ検索の結果と任意のレコードの２値テーブル２２を作成する。
【００５３】
さらに、メニュー生成制御部２５は、キーワードの組み合わせとＡＮＤ検索結果数の対応表２３を作成する場合に、レコード対キーワードの組み合わせの２値テーブル２２からキーワードの組み合わせとＡＮＤ検索結果の対応表２３を作成し、任意のキーワードの組み合わせのうち、ＡＮＤ検索結果数が０あるいは、保証する最大検索結果数を越える組み合わせを削除する。例えば、図６に示すＣＤデータベースの場合は、
「新譜」ＡＮＤ「トップ３０」ＡＮＤ「全能キーワード」
のＡＮＤ検索結果は、３個であり、
「新譜」ＡＮＤ「Ａ」ＡＮＤ「Ｂ」
のＡＮＤ検索結果は、１０個といった具合である。
【００５４】
次に、図７に示すように、この対応表の中からＡＮＤ検索結果数が０あるいは、保証する最大検索結果数を越える組み合わせを削除する。
【００５５】
上記の処理が完了すると、メニュー生成制御部２５は、メニューリスト２４を作成する。削除処理を終了した時点で対応表２３にキーワードの組み合わせが残っている場合に、当該対応表から全能キーワードを削除し、キーワードの組み合わせを、キーワードの順列に直すことによって、少なくともメニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリスト２４を作成する。例えば、図７からメニューリストを作成するためには、まず、図８に示すように、全能キーワードを削除し、図９に示すように、キーワードの組み合わせをキーワードの順列に直し、各順列をメニューの根から葉までの一経路とし、図１０に示すように、同じメニュー階層に、同じメニュー項目が重複しないようにメニューリスト２３を作成する。
【００５６】
インタフェース部３０は、メニュー操作部３１、メニュー表示部３２から構成される。
【００５７】
メニュー操作部３１は、現メニューＩＤと現メニュー項目ＩＤを移動する。また、現メニューＩＤを確定すると同時に、検索部１２に現メニュー項目に相当するキーワードを渡し、検索要求を出す。
【００５８】
メニュー表示部３２は、図１１に示すように、現メニューＩＤに相当するメニューを表示し、現メニュー項目ＩＤに相当するメニュー項目を反転表示などして、強調表示する。
【００５９】
次に、メニュー生成部２０のメニュー生成制御部２５によるメニューの生成動作について説明する。
【００６０】
図１２は、本発明の第１の実施例の検索メニューの生成方法のフローチャートである。
【００６１】
ステップ１０１）  キーワード部１３に記憶されているキーワードに、すべてのレコードに適合する全能キーワードを付加する。例えば、ＣＤデータベースの場合は、各レコードがＣＤ一枚に相当し、キーワードが「新譜」や「トップ３０」といったレコードの属性となる。全能キーワードとは、すべてのレコード、ここでは、ＣＤに適用するダミーのキーワードである。
【００６２】
ステップ１０２）  任意のレコードが任意のキーワードに適合しているか否かの２値のテーブル２１を作成する。ここでの２値テーブル２１は、各ＣＤが「新譜」であるか否か、「トップ３０」であるか否かという情報を２値で表したものである（図４の「１」が適合、「０」が不適合）。
【００６３】
ステップ１０３）  任意のレコードと保証する最大ＡＮＤ検索回数分の全キーワードの任意のＡＮＤ検索結果の２値テーブル２２を作成する。例えば、ＣＤデータベースの場合で保証するＡＮＤ検索回数が３回である場合、図５に示すように、
「新譜」ＡＮＤ「トップ３０」ＡＮＤ「全能キーワード」
というように３つのキーワードの全組み合わせによるＡＮＤ検索の結果と任意のレコードの２値テーブル２２を作成する。
【００６４】
ステップ１０４）  レコード対キーワードの組み合わせの２値テーブル２２から、キーワードの組み合わせとＡＮＤ検索結果の対応表２３を作成する。図６に示すように、例えば、ＣＤデータベースの場合は、
「新譜」ＡＮＤ「トップ３０」ＡＮＤ「全能キーワード」
のＡＮＤ検索結果は３個で、
「新譜」ＡＮＤ「Ａ」ＡＮＤ「Ｂ」
のＡＮＤ検索結果は１０である。
【００６５】
ステップ１０５）  図７に示すように、キーワードの組み合わせとＡＮＤ検索結果の対応表２３から、任意のキーワードの組み合わせのうち、ＡＮＤ検索結果数が０あるいは、保証する最大検索結果数を越える組み合わせを削除する。
【００６６】
ステップ１０６）  削除した後に、当該対応表２３に、キーワードの組み合わせが残っている場合には、ステップ１０７に移行し、残っていない場合は、メニューを表示するためのキーワードが存在しないため、メニューを表示せずに終了する。
【００６７】
ステップ１０７）  削除した後に当該対応表２３にキーワードの組み合わせが残っている場合に、当該対応表２３から全能キーワードを削除する。例えば、図７からメニューリスト２４を作成するために、図８のように全能キーワードを削除する。これは、全能キーワードをメニュー項目とした場合、全能キーワードを選択しても検索対象が絞り込まないため意味を成さないと判断したため削除することにした。
【００６８】
ステップ１０８）  キーワードの組み合わせを、キーワードの順列に直す。例えば、図９に示すように、
「新譜」ＡＮＤ「トップ３０」
というキーワードの組み合わせがあった場合、
「新譜」ＡＮＤ「トップ３０」、「トップ３０」ＡＮＤ「新譜」
というように、キーワードの組み合わせを順列化する。
【００６９】
ステップ１０９）  各キーワードの組み合わせが一つのメニューの経路となるように、メニューを生成する。このとき、少なくともメニュー項目名、親メニュー項目ＩＤ、子メニューＩＤからなるメニューリスト２４を作成する。
【００７０】
ステップ１１０）  インタフェース部３０のメニュー表示部３２は、現メニューＩＤに相当するメニューを表示し、図１１に示すように、現メニュー項目ＩＤに相当するメニュー項目を反転表示などして強調表示する。
【００７１】
ステップ１１１）  現メニューＩＤと現メニュー項目ＩＤを移動する。また、現メニューＩＤを確定すると同時に、検索部１２に現メニュー項目に相当するキーワードを渡し、検索要求を出す。その後、ユーザがＡＮＤ検索のために次のキーワードの入力を待つ。検索結果数が保証する最大検索結果数より小さくなったところで、検索は終了する。
【００７２】
次に、上記のステップ１０９の動作を詳細に説明する。
【００７３】
図１３は、本発明の第１の実施例のメニューリスト生成処理の詳細なフローチャートである。
【００７４】
ステップ２０１）  メニュー項目変数を用意し、メニューの第一階層の親メニュー項目に相当するメニュー根を代入する。
【００７５】
ステップ２０２）  キーワード変数を用意し、処理の対象となっているキーワードの組み０わせの最初のキーワードを代入する。
【００７６】
ステップ２０３）  メニュー項目変数の子供のメニュー（下の階層に存在するメニュー）にキーワード変数に相当するメニュー項目が存在するか判定する。存在すれば、ステップ２０４に移行し、存在しなければステップ２０５に移行する。
【００７７】
ステップ２０４）  メニュー項目変数に、現在のメニュー項目変数が子供のメニュー内でキーワード変数に相当するメニュー項目を代入する。
【００７８】
ステップ２０５）  メニュー項目変数の子供のメニューにキーワード変数のキーワードをメニュー項目名とするメニュー項目を追加する。
【００７９】
ステップ２０６）  メニュー項目変数に追加したメニュー項目を代入する。
【００８０】
ステップ２０７）  キーワードの組み合わせに現在のキーワード変数の次のキーワードが存在するかを判定する。存在すれば、ステップ２０８に移行し、存在しなければ、全てのキーワードの組み合わせに対する処理のループを回すため、ステップ２０１に移行する。すべてのキーワードの組み合わせに対する処理が終了したら、全ての処理を終了する。
【００８１】
ステップ２０８）  キーワード変数に、現在のキーワード変数の次のキーワードを代入する。その後、ステップ２０３に移行する。
【００８２】
また、上記の実施例では、図３の構成に基づいて説明したが、図３に示すデータ管理部１０、メニュー生成部２０（メニュー生成制御部２５）、インタフェース部３０をプログラムとして構築し、検索支援装置として使用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００８３】
［第２の実施例］
本実施例では、各々のメニュー項目に続く、メニューの幅と深さにばらつきがある場合にも、操作回数が少ないうちに、より多くのレコードを検索できるメニューを自動的に生成することを可能とするものである。ここで、メニュー幅とは、階層化された複数のメニューのメニュー項目数を表す。また、メニューの深さとは、階層化された複数のメニューのどの階層に存在するかを示す。
【００８４】
図１４は、本発明の第２の実施例の検索支援装置の構成を示す。同図において、図３の構成と同一構成部分には同一符号を付し、その説明を省略する。
【００８５】
同図に示す構成は、メニュー生成制御部２５内にメニューをソートするためのソート部２５２が設けられた構成であるため、他の構成要素についてその説明を省略する。
【００８６】
メニュー生成制御部２５内のソート部２５２は、任意のメニュー項目に対して、「下の階層に続くメニュー深さの最大値」と「直下の階層のメニュー幅」を追加する。ここで言う「下の階層に続くメニュー深さの最大値」と「直下階層のメニュー幅」は、任意のメニュー階層の任意のメニュー項目に一意に存在するものである。図１５では、「新譜」「セール」「トップ３０」のメニュー項目からなるメニュー階層の例を示す。このメニュー階層の「セール」の下の階層に続くメニューの深さには、「３」と「２」がある。このうち、最大のものである「３」を、「セール」に対する「下の階層に続くメニュー深さの最大値」とする。また、「セール」の直下には２つのメニュー項目が存在するので、これを「直下階層のメニュー幅」とする。このとき、メニュー項目の直下にメニュー項目があれば、メニュー項目の個数を、メニュー項目の直下にメニュー項目がない場合は、検索結果数を、直下のメニュー幅とする。
【００８７】
さらに、ソート部２５２は、メニューリスト２４の各メニューに対して、メニュー項目を「下の階層に続くメニュー深さの最大値」を第一優先に、「直下階層のメニュー幅」を第二優先にソートする。これらの値を用いて、メニューをソートしたものが、図１５の下部に示す結果となる。
【００８８】
次に、メニュー生成制御部２５の動作を説明する。
【００８９】
図１６は、本発明の第２の実施例の検索メニュー生成方法のフローチャートである。なお、同図に示すフローチャートは、図１２におけるステップ１０９以降の処理である。
【００９０】
ステップ３０１）  任意のメニュー項目に対して、下の階層にメニューがあるか否かを判定する。存在する場合は、ステップ３０２に移行し、存在しない場合は、ステップ３０３に移行する。図１５では、「新譜」「セール」「トップ３０」のメニュー項目からなるメニュー階層の例を示す。
【００９１】
ステップ３０２）  処理対象メニュー項目の直下の階層のメニュー幅として、直下の階層のメニューの項目数を代入する。図１４の例では、「セール」の直下の階層のメニュー幅は、直下階層のメニューの項目数が「２」であるため、「２」となる。
【００９２】
ステップ３０３）  処理対象メニュー項目の直下階層のメニュー幅として、当該メニュー項目を検索パスによる検索結果数を代入する。「新譜」のメニュー項目による検索結果数が「２」であるため、「新譜」の直下の階層のメニュー幅は「２」となる。
【００９３】
ステップ３０４）  処理対象のメニュー項目の「下の階層に続くメニュー深さの最大値」を代入する。含む検索パス、即ち、直下階層のメニューの項目数を代入する。図１５のメニュー階層の「セール」の下の階層に続くメニューの深さには、「３」と「２」がある。このうち最大のものである「３」を、「セール」に対する「下の階層に続くメニュー深さの最大値」とする。ステップ３０１からステップ３０４までの処理をメニューリスト２４の全メニュー項目に対して行う。処理が終了したらステップ３０５に移行する。
【００９４】
ステップ３０５）  ソート部２５２は、メニューリスト２４の各メニュー階層を、「下の階層に続くメニューの深さの最大値」を第一優先に、「直下の階層のメニュー幅」を第二優先でソートする。メニューをソートしたものが図１５の下部のメニューリスト２４の全メニュー階層に対して処理が終了したら、図１２のステップ１１１に移行する。
【００９５】
また、上記の第２の実施例では、図１４の構成に基づいて説明したが、図１４に示すデータ管理部１０、メニュー生成部２０（メニュー生成制御部２５）、インタフェース部３０をプログラムとして構築し、検索支援装置として使用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００９６】
［第３の実施例］
図１７は、本発明の第３の実施例の検索支援システムの構成を示す。
【００９７】
同図に示すシステムは、携帯電話のような狭い表示画面に対して、多数の検索結果が表示された場合にも、数回の絞込回数で検索結果が一画面に表示可能な検索結果数に絞り込むことを保証する絞込検索が、絞込検索条件メニューを呼び出し、絞込検索条件メニューの中からメニュー項目を数回選択することによって可能とする構成である。
【００９８】
同図に示すシステムは、携帯端末１００と検索サーバ２００から構成される。
携帯端末１００は、操作部１１０と表示部１２０から構成される。
【００９９】
操作部１１０は、検索要求送信部１１１、絞込検索条件メニュー要求送信部１１２、絞込検索条件メニュー選択部１１３から構成される。
【０１００】
表示部１２０は、検索サーバから送信される検索条件入力フォーム、検索結果、絞込検索条件メニュー呼び出しフォーム、絞込検索条件メニューを表示する。検索サーバ２００は、検索実行部２１０、絞込検索条件メニュー生成部２２０、表示制御部２３０、検索対象データ記憶部２４０、及び表示制御データ記憶部２５０から構成される。
【０１０１】
携帯端末１００の検索要求送信部１１１は、ユーザから入力された検索条件を検索サーバ２００の検索実行部２１０に送信する。
【０１０２】
絞込検索条件メニュー要求送信部１１２は、ユーザから入力された絞込検索条件メニューの呼び出し要求を受け付けると、検索条件と最大絞込回数を検索サーバ２００の絞込検索条件メニュー生成部２２０に送信する。
【０１０３】
絞込検索条件メニュー選択部１１３は、検索サーバ２００の絞込検索条件メニュー生成部２２０によって生成されたメニューをユーザが選択するという入力を受けることによって、検索要求送信部１１１で最初に受け付けた検索条件と、選択した絞込検索条件のＡＮＤ検索条件を、絞込検索条件の最下層にいるときは検索サーバ２００の検索実行部２１０に送信し、絞込検索条件の最下層でないときは、残りの絞込回数と共に  絞込検索条件メニュー生成部２２０に送信する。
【０１０４】
検索サーバ２００の検索実行部２１０は、携帯端末１００の検索要求送信部１１１、あるいは、絞込検索条件選択部１１３から検索条件を受信すると、検索対象データ記憶部２４０に記憶されているデータベースを検索し、表示制御部２３０に検索結果の表示要求を渡す。
【０１０５】
絞込検索条件メニュー生成部２２０は、絞込検索条件メニュー要求送信部１１２あるいは、絞込検索条件メニュー選択部１１３より検索条件と絞込回数を受信すると、指定絞込回数以内で検索結果が表示制御データ記憶部２５０に設定されている最大メニュー幅を超えない絞込検索条件メニューを算出し、表示要求を表示制御部２３０に渡す。
【０１０６】
表示制御部２３０は、検索実行部２１０と絞込検索条件メニュー生成部２２０より表示要求を受けると、表示制御データ記憶部２５０に設定されている最大メニュー幅を超えない検索結果あるいは、絞込検索条件メニューを携帯端末１００の表示部１２０に送信する。
【０１０７】
検索対象データ記憶部２４０は、当該検索システムが検索対象となるデータを記憶する。検索実行部２１０、絞込検索条件メニュー生成部２２０からデータの参照要求があると、当該データを返す。
【０１０８】
表示制御データ記憶部２５０は、最大メニュー幅のような表示を制御するデータを記憶する。絞込検索条件メニュー生成部２２０及び表示制御部２３０より最大メニュー幅の参照要求を受信すると、当該データを返す。
【０１０９】
次に、上記の構成における動作を説明する。
【０１１０】
図１８は、本発明の第３の実施例の検索結果に対する絞込検索条件メニューの提示方法のフローチャートである。
【０１１１】
ステップ４０１）  検索サーバ２００の表示制御データ記憶部２５０に、
最大メニュー幅＝−画面に表示可能なメニュー数（例、５個）
最大絞込回数＝極少ない数（例、２回）
のように、最大メニュー幅と最大絞込回数のデータを記憶しておく。
【０１１２】
ステップ４０２）  携帯端末１００の検索条件送信部１１１が送信した検索条件を、検索実行部２１０が受信し、検索を実行し、検索結果を表示制御部２３０に渡す。
【０１１３】
ステップ４０３）  表示制御部２３０において、検索実行部２１０から渡された検索結果が０より大きく、かつ、最大メニュー幅よりも大きい場合には、ステップ４０４に移行し、そうでない場合にはステップ４０５に移行する。
【０１１４】
ステップ４０４）  表示部１２０において、検索結果リスト及び絞込検索条件メニューへのリンクを図１９に示すように表示する。
【０１１５】
ステップ４０５）  表示部１２０において、検索結果リストのみを図１９に示すように表示する。
【０１１６】
ステップ４０６）  ユーザが絞込検索条件メニューを呼び出し、絞込検索条件メニュー要求送信部１１２より、絞込検索条件メニュー生成部２２０に対して、検索条件と最大絞込回数を送信する。
【０１１７】
ステップ４０７）  絞込検索条件メニュー生成部２２０において、絞込検索条件メニュー要求送信部１１２、あるいは、絞込検索条件メニュー選択部１１３から、検索条件と絞込回数を受け取ると、指定絞込回数で、最大メニュー幅に検索結果が収まる絞込検索条件の最上位階層のメニューを表示制御部２３０に渡し、図２０に示すように表示部１２０に表示する。
【０１１８】
ステップ４０８）  ユーザが絞込検索条件メニューを選択すると、絞込検索条件メニュー選択部１１３において、どのメニューが選択されたのか識別される。ステップ４０９）  絞込検索条件メニュー選択部１１３において、選択されたメニューが絞込検索条件メニューの最端でないと識別した場合は、前回の絞込回数から１回絞込回数を下げた絞込回数と、前回の検索条件と、選択した絞込検索条件のＡＮＤ検索条件を絞込検索条件メニュー生成部２２０に渡す。選択されたメニューが絞込検索条件メニューの最端であると識別した場合には、選択した絞込検索条件のＡＮＤ検索条件を検索実行部２１０に渡す。この動作を図２１に示す。
【０１１９】
ステップ４１０）  絞込検索条件メニュー選択部１１３から渡された前回の検索条件と選択した絞込検索条件のＡＮＤ検索条件によって、検索実行部２１０が検索を実行し、検索結果を表示制御部２３０に渡し、表示部１２０に表示する。上記の処理において、最大絞込回数＝２、最大メニュー幅＝５としたとき、予め用意した検索条件（Ａ，Ｂ，Ｃ）同士のＡＮＤ検索により検索パターン（Ａ，Ｂ，Ｃ，Ａ∩Ｂ，Ａ∩Ｃ，Ｂ∩Ｃ）の検索結果を集計し、数回の最大絞込回数（＝２）で、最大メニュー幅（＝５）に収まる検索パターン（Ａ∩Ｃ→３、Ｂ∩Ｃ→４）をユーザに提示できる。
【０１２０】
上記の実施例は、図１７の構成に基づいて説明したが、図１７に示す検索実行部２１０、絞込検索条件メニュー生成部２２０、表示制御部２３０をプログラムとして構築し、検索サーバとして利用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【０１２１】
［第４の実施例］
図２２は、本発明の第４の実施例の検索支援システムの構成を示す。
【０１２２】
同図に示すシステムは、管理者が用意したお勧め絞込検索条件からなる絞込検索メニューの代替案のうちで、数回という極少ない最大絞込の関数で、かつ数個という最大メニュー幅という制約の中で、より多くの絞込検索条件の種類を提示できるような絞込検索メニューを自動的に提示することが可能な構成を示す。
【０１２３】
同図に示す構成は、検索サーバ２００の絞込検索条件メニュー生成部２２０以外は、前述の第３の実施例の構成と同様であるので、その説明を省略する。
【０１２４】
絞込検索条件メニュー生成部２２０は、お勧め検索条件リスト記憶部２２１、絞込検索条件適合判定部２２２、適合絞込検索条件リスト記憶部２２３、絞込検索条件リスト存在判定部２２４、順列化部２２５、メニューソート部２２６、メニュー表示部２２７から構成される。
【０１２５】
お勧め検索条件リスト記憶部２２１は、管理者が予め用意した絞込検索条件リストを記憶している。
【０１２６】
絞込検索条件適合判定部２２２は、携帯端末１００の絞込検索条件メニュー要求送信部１１２あるいは、絞込検索条件メニュー選択部１１３より受信した所与の検索条件と絞込回数をもとに、お勧め検索条件リスト記憶部２２１の絞込検索条件同士の最大絞込回数以内のＡＮＤ検索条件による絞込検索条件の候補リストを作成する。また、所与の検索条件と絞込検索条件の候補とのＡＮＤ検索の検索結果数を評価し、検索結果が０より大きく、表示制御データ記憶部２５０の最大メニュー幅を超えない絞込検索条件を、適合絞込検索条件リスト記憶部２２３に追加する。
【０１２７】
適合絞込検索条件リスト記憶部２２３は、絞込検索条件適合判定部２２２で適合と判定された絞込検索条件のリストを図２３に示すように記憶する。
【０１２８】
絞込検索条件リスト存在判定部２２４は、適合絞込検索条件が存在するか否かを判定する。これは、条件によっては、適合絞込検索条件がひとつもない場合があり、その場合には、その旨をユーザに伝える役割を果たす。
【０１２９】
お勧め検索条件テーブル生成部２２５は、適合絞込検索条件リスト記憶部２２３に記憶されている適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出する。次に、これらのお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と、「直下階層のメニュー幅」を計算する。「最大メニュー深さ」が２以上の場合、即ち、当該お勧め絞込検索条件で絞り込んだ後に、さらに絞込検索条件がある場合は、作成したメニュー遷移行列から遷移可能な絞込検索条件件数を「直下階層のメニュー幅」とする。「最大メニュー深さ」が１の場合、即ち、当該お勧め絞込検索条件で絞り込んだ後に、さらに絞込検索条件が無い場合は、当該お勧め絞込検索条件による検索結果数を「直下階層のメニュー幅」とする。この例を図２４に示す。
【０１３０】
メニューソート部２２６は、お勧め検索条件テーブル生成部２２５によって生成されたお勧め検索条件テーブルを、第１優先：最大メニュー深さ、第２優先：直下階層のメニュー幅で降順にソートする。ソートされた例を図２５に示す。
【０１３１】
メニュー表示部２２７は、メニューソート部２２６でソートされた次回絞込に使用できるお勧め絞込検索条件の候補を、最大メニュー幅以内分だけ表示制御部２３０に渡す。
【０１３２】
次に、上記の構成による動作を説明する。
【０１３３】
以下に示す動作は、前述の第３の実施例のステップ４０７の詳細な動作を示す。
【０１３４】
図２６は、本発明の第４の実施例の検索結果に対する絞込検索条件メニュー提示方法のフローチャートである。
【０１３５】
ステップ５０１）  絞込検索条件適合判定部２２２において、絞込検索条件メニュー要求送信部１１２、あるいは、絞込検索条件メニュー選択部１１３より受信する指定絞込回数に基づいて、お勧め検索条件リスト記憶部２２１の絞込検索条件同士の指定絞込回数以内のＡＮＤ検索条件による絞込検索条件の候補リストを作成する。この例は、前述の図２３に示す。
【０１３６】
ステップ５０２）  絞込検索条件適合判定部２２２において、絞込検索条件メニュー要求送信部１１２、あるいは、絞込検索条件メニュー選択部１１３より受信する所与の検索条件と、ステップ５０１で作成した絞込検索条件の候補とのＡＮＤ検索の検索結果数を評価し、検索結果が０より大きく、表示制御データ記憶部２５０の最大メニュー幅を超えない絞込検索条件の場合には、ステップ５０３に移行する。そうでない場合にはステップ５０４に移行する。
【０１３７】
ステップ５０３）  絞込検索条件適合判定部２２２において、適合と判定された絞込検索条件を適合絞込検索条件リストに追加する。
【０１３８】
ステップ５０４）  絞込検索条件が適合絞込検索条件リストに追加できるか否かという評価を、全ての絞込検索条件候補について評価したかを判定し、すべてを評価した場合には、ステップ５０５に移行し、そうでない場合にはステップ５０２に移行し、再度評価を繰り返す。
【０１３９】
ステップ５０５）  絞込検索条件リスト存在判定部２２４において、適合絞込検索条件が存在するか否かを判定する。これは、条件によっては、適合絞込検索条件がひとつもない場合があり、その場合には、その旨をユーザに通知し、処理を終了する。適合絞込検索条件が存在する場合にはステップ５０６に移行する。ステップ５０６）  お勧め検索条件テーブル生成部２２５において、適合絞込検索条件リスト記憶部２２３に記憶されている適合絞込検索条件リストに含まれているお勧め絞込検索条件を抽出する。次に、これらのお勧め絞込検索条件を次回のメニューとして提示した場合の各メニュー項目の「最大メニュー深さ」と、「直下階層のメニュー幅」を計算する。「最大メニュー深さ」が２以上の場合、即ち、当該お勧め絞込検索条件で絞り込んだ後に、さらに絞込検索条件がある場合は、作成したメニュー遷移行列から遷移可能な絞込検索条件数を「直下階層のメニュー幅」とする。「最大メニュー深さ」が１の場合、即ち、当該お勧め絞込検索条件で絞り込んだ後に、さらに絞込検索条件がない場合は、当該お勧め絞込検索条件による検索結果数を「直下階層のメニュー幅」とする。この例を前述の図２４に示す。
【０１４０】
ステップ５０７）  メニューソート部２２６において、お勧め検索条件テーブル生成部２２５によって生成されたお勧め検索条件テーブルを、第１優先：最大メニュー深さ、第２優先：直下階層のメニュー幅で降順にソートする。この例を前述の図２５に示す。また、メニュー表示部２２７において、ソートされた次回絞り込みに使用できるお勧め絞込検索条件の候補を、最大メニュー幅以内分だけ表示制御部２３０に渡し、携帯端末１００の画面に表示する。表示例は、前述の図２０と同様である。
【０１４１】
上記の実施例は、図２２の構成に基づいて説明したが、図２２に示す検索実行部２１０、絞込検索条件メニュー生成部２２０、表示制御部２３０をプログラムとして構築し、検索サーバとして利用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【０１４２】
［第５の実施例］
図２６は、本発明の第５の実施例の検索支援システムの構成を示す。
【０１４３】
同図に示すシステムは、検索要求を出す携帯端末によって表示可能な行数と、一行の最大文字列数が異なる場合でも、一つのメニュー項目が複数行に跨がらず、スクロールせずに、かつ数回の絞り込みで、それぞれの携帯端末において最大限表示可能な検索結果数に絞り込むことが可能な構成を示す。
【０１４４】
同図に示すシステムは、携帯端末１００の端末種類送信部１１４、検索サーバ２００の表示制御部２３０、表示制御データ設定部２６０以外は、前述の第３の実施例と同様であるので、その説明を省略する。
【０１４５】
携帯端末１００の端末種類送信部１１４は、検索要求送信部１１１、絞込検索条件メニュー要求送信部１１２、絞込検索条件メニュー選択部１１３が、検索サーバ２００に要求を送信するときに、携帯端末１００の種類を識別するＩＤを、検索サーバ２００の表示制御データ設定部２６０に送信する。
【０１４６】
検索サーバ２００の表示制御データ設定部２６０は、端末機種送信部１１４から端末の種類を識別するＩＤを受信すると、図２８に示すような表示制御データ変換テーブルを参照し、当該ＩＤに対応する最大メニュー幅と一行の最大表示文字列数を表示制御データ記憶部２５０に設定する。
【０１４７】
表示制御部２３０は、検索実行部２１０と絞込検索条件メニュー生成部２２０より、表示要求を受けると、表示制御データ記憶部２５０の最大メニュー幅を超えない検索結果によるメニューあるいは、絞込検索条件メニューを、携帯端末１００の表示部１２０に送信する。このとき、メニュー項目の文字列を含めた一行が、表示制御データ記憶部２５０の一行の最大表示文字列数を超える場合に、メニュー項目の文字列を一行の最大表示文字列に合わせて削る。
【０１４８】
図２９は、本発明の第５の実施例の検索結果に対する絞込検索条件メニューの提示方法のフローチャートである。
【０１４９】
同図において、ステップ６０１〜ステップ６０５以外は、前述の図１８に示すフローチャートの動作と同様であるので、その説明を省略する。
【０１５０】
ステップ６０１、６０３、６０４）  検索実行部２１０と絞込検索条件メニュー生成部２２０より表示要求を受けると、端末種類送信部１１４から受信した端末ＩＤによって、表示制御データ設定部２６０が、前述の図２８に示すような表示制御データ変換テーブルを参照し、当該ＩＤに対応する最大メニュー幅と一行の最大表示文字列数を表示制御データ記憶部２５０に設定する。
【０１５１】
ステップ６０２、６０５）  表示制御部２３０において、表示制御データ記憶部２５０の最大メニュー幅を超えない検索結果によるメニューあるいは、絞込検索条件メニューを、表示部１２０に送信する。このとき、メニュー項目の文字列を含めた一行が、表示制御データ記憶部２５０の一行の最大表示文字列数を超える場合に、メニュー項目の文字列を一行の最大表示文字列に合わせて削る。
【０１５２】
上記の実施例は、図２７の構成に基づいて説明したが、図２７に示す検索実行部２１０、絞込検索条件メニュー生成部２２０、表示制御部２３０及び表示制御データせっていぶ２６０をプログラムとして構築し、検索サーバとして利用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【０１５３】
最後に、本発明の評価について説明する。
【０１５４】
図３０は、本発明の評価を説明するための操作モデルを示す。
【０１５５】
本発明において、各検索メニューを評価するために、操作モデルを定義し、評価尺度を定量化する。
【０１５６】
ユーザは、同図に示すように、３つのボタンのうち２つを用いて、一つのメニュー階層の中を「前進」と「後退」によって移動する。また、残りの一つのボタンを用いて、メニュー内のアイテムを「確定」し、次のメニュー階層へ移動する。
【０１５７】
メニューの構造を辿ってデータを検索する上では、メニューの根（メニューの初期位置）から、メニューの葉（メニューの末端）の１本の経路が１データに相当するデータ構造を前提条件とする。このような構造での理論操作回数を以下のように定義した。
【０１５８】
理論操作回数＝メニューの根から葉までの長さ＋１
メニューの根から葉までの長さは、該当するデータまで移動する操作回数であり、この操作回数にデータを１回「確定」する操作を加えたものを理論操作回数とした。
【０１５９】
次に、評価対象データとして、操作回数保証型検索メニューを検索するために、携帯型ＣＤデータベースのプロトタイプをソフトウェア上で実現した。インタフェースは、３つのボタンが付いており、ディスプレイには５行のテキストが表示できる面積が備わっている。
【０１６０】
検索の対象としたデータは、ＣＤ２１、２０４枚分のテキストデータであり、１３７５人分のアーティストのデータが備わっている。
【０１６１】
検索するための設定としては、
最大ＡＮＤ検索回数：３
最大検索結果数：５
に設定した。最大検索結果数を５にしたのは、ティスプレイ上に５行しか表示できないためである。これにより、最悪でも５×（３＋１）＋＝２５回の操作以上は行わないことが予め分かっている（実際には、もっと少ない操作回数で済むデータを増やすようにメニューを生成している）。
【０１６２】
本発明を評価する上で検索に利用したキーワードとしては、データベースの偏りを構成するキーワードの組み合わせを、ユーザに提示する上で、そのキーワードに何らかのセマンティクスが必要となる。ＣＤデータベース検索システムに利用したキーワードは、図３１に示す通りである。
【０１６３】
同図に示す表では、
・  どのようなキーワードをつけるのか。
・  キーワードはどのようにつけるのか。
という２つの問題が非常に重要になってくる。しかし、本発明の要旨は現段階ではそこにはないので、ここでは、手動で行った。
【０１６４】
また、偏り判定の有用性について述べる。
【０１６５】
最大ＡＮＤ検索回数以内のＡＮＤ検索で、検索結果が最大検索結果数に収まるキーワードをメニュー項目とする。例えば、２１，２０４個のデータからキーワードＡとキーワードＢのキーワードＣのＡＮＤ検索をしたときの検索結果が５以内に収まるようなキーワードだけを抽出することになる。これには、データベースの偏りを必要とする。逆に言えば、データベースの偏りを見つけてきて、ユーザに知らせるという機能を保持することになる。
【０１６６】
上記の設定で、本発明を適用すると、制約範囲内で検索可能な偏りがあると判定され、メニューが生成された。この時点で、ユーザは提示されたメニューを辿ることによって、制約範囲（操作回数２５回）を超える操作をする必要がないことが保証されている。
【０１６７】
仮に、偏りがないと判断された場合、所与のデータベースとキーワード群では制約範囲内では検索できないことが分かり、他の検索方法をとるための判断材料となる。
【０１６８】
このような機能が有効な状況として、例えば、携帯電話で電話をかけるといった状況に類似した状況が想定される。携帯電話で電話をする上で直前にかけた電話番号リストを見てから、そこにかけたい人の電話番号があったら、そのままかけるが、なかったら電話帳の全リスト検索を行うという状況である。ここで、取りあえず、検索をするために検索コストが極めて低いことが保証されているなら、そこに所望のデータが入っていなくても、それほど不満に思わないことが想定される。逆に、所望のデータが見つかったら、とても効率がよい。
【０１６９】
次に、メニュー化アルゴリズムの検証について説明する。
【０１７０】
メニュー生成アルゴリズムによって、各メニュー階層をソートした場合と、ソートしなかった場合の検索可能数の累積分布を比較した。図３２により、本メニュー生成アルゴリズムを適用した方が、適用しなかったときよりも、操作回数が少ないうちに検索できるアイテムの数を増やせたことが分かる。
【０１７１】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内で種々変更・応用が可能である。
【０１７２】
【発明の効果】
上述のように、本発明によれば、多量のレコードからなるデータベースと当該データベースを検索するために予め用意したキーワード群より構成されるデータベース検索システムにおいて、キーワードをメニュー項目とする検索メニューを表示し、メニュー項目であるキーワードを確定していくことにより、データベースを絞り込んでいくシステムにおいて、予め用意したキーワードの数回のＡＮＤ検索で、数個の検索結果数にデータベースを絞り込めるキーワードを自動的にユーザに提示することが可能となる。これは、保証する数回のＡＮＤ検索で、数個の検索結果数に絞り込めないようなメニューの経路を削除しているためであり、画面が小さい携帯情報端末でも、多量のデータに対して極めて少ない操作回数で、検索が終了するような近道となるメニューを提供することができる。
【０１７３】
ＡＮＤ検索の検索結果数が保証する数個の最大検索結果数以内になるキーワードの組み合わせが存在しなかったり、生成されたメニューにユーザが必要なキーワードが出現しない可能性もある。しかし、検索に要する操作コストが非常に少ないため、取りあえず当該検索メニューを用いて、必要なレコードが見つからなくても、すぐに代替方法に移ることもできるので、ユーザはそれほど不満に思わないというメリットがある。
【０１７４】
また、極めて少ない操作コストでユーザにとって必要なレコードが選択できたならば、検索の効果は飛躍的に向上する。
【０１７５】
また、各々のメニュー項目に続くメニューの幅と深さにばらつきがある場合に、代替案のうちで、操作回数が少ないより多くのレコードを検索できるメニューを自動的に生成することができる。
【０１７６】
さらに、携帯電話のような狭い表示画面に対して多数の検索結果が表示された場合にも、数回の絞り込み回数で検索結果が一画面に表示可能な検索結果数に絞り込むことを保証する絞り込み検索が、絞込検索条件メニューを呼び出し、絞込検索条件メニューの中からメニュー項目を数回選択することによって可能となる。
【０１７７】
また、管理者が用意したお勧め絞込検索条件からなる絞込検索条件メニューの代替案のうちで、数回という極少ない最大絞込回数で、かつ、数個という最大メニュー幅という制約の中で、より多くの絞込検索条件の種類を提示できるような絞込検索メニューを自動的に提示できる。
【０１７８】
また、検索要求を出す携帯端末によって、表示可能な行数と、一行の最大文字列数が異なる場合でも、一つのメニュー項目が複数行に跨がらず、スクロールをせずに、かつ数回の絞り込みで、それぞれの携帯端末において最大限表示可能な検索結果数に絞り込むことができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施例の検索支援装置の構成図である。
【図４】本発明の第１の実施例のレコード対キーワードの２値テーブルの例である。
【図５】本発明の第１の実施例のレコード対キーワードの組み合わせの２値テーブルである。
【図６】本発明の第１の実施例のキーワードの組み合わせとＡＮＤ検索結果数の対応表である。
【図７】本発明の第１の実施例のキーワードの組み合わせとＡＮＤ検索結果数の対応表（削除後）である。
【図８】本発明の第１の実施例の全能キーワードの削除の例である。
【図９】本発明の第１の実施例のキーワードの順列化の例である。
【図１０】本発明の第１の実施例のメニューリストの例である。
【図１１】本発明の第１の実施例のメニュー表示例である。
【図１２】本発明の第１の実施例の検索メニュー生成方法のフローチャートである。
【図１３】本発明の第１の実施例のメニューリスト作成処理の詳細なフローチャートである。
【図１４】本発明の第２の実施例の検索支援装置の構成図である。
【図１５】本発明の第２の実施例のメニューソートの例である。
【図１６】本発明の第２の実施例の検索メニュー生成方法のフローチャートである。
【図１７】本発明の第３の実施例の検索支援システムの構成図である。
【図１８】本発明の第３の実施例の検索結果に対する絞込検索条件メニューの提示方法のフローチャートである。
【図１９】本発明の第３の実施例の検索結果リスト及び絞込検索条件メニューへのリンクの表示例である。
【図２０】本発明の第３の実施例の絞込検索条件メニューの最上位階層の表示例である。
【図２１】本発明の第３の実施例の絞込検索条件メニュー選択部の動作を説明するための図である。
【図２２】本発明の第４の実施例の検索支援システムの構成図である。
【図２３】本発明の第４の実施例の適合絞込検索条件リスト記憶部に記憶されるリストの例である。
【図２４】本発明の第４の実施例のお勧め絞込検索条件テーブル生成部の動作を説明するための図である。
【図２５】本発明の第４の実施例のメニューソート部のソート動作を示す図である。
【図２６】本発明の第４の実施例の検索結果に対する絞込検索条件メニュー提示方法のフローチャートである。
【図２７】本発明の第５の実施例の検索支援システムの構成図である。
【図２８】本発明の第５の実施例の表示制御データ変換テーブルの例である。
【図２９】本発明の第５の実施例の検索結果に対する絞込検索条件メニューの提示方法のフローチャートである。
【図３０】本発明の評価を説明するための操作モデルである。
【図３１】本発明の評価におけるＣＤデータベース検索システムに利用したキーワードである。
【図３２】本発明の評価における検索可能数の累積分布の比較を示す図である。
【符号の説明】
１  キーワード組み合わせ手段
２  組み合わせ抽出手段
３  対応表作成手段
４  キーワード組み合わせ削除手段
５  メニューリスト作成手段
１０  データ管理部
１１  データベース部
１２  検索部
１３  キーワード部
２０  メニュー生成部
２１  レコード対キーワードの２値テーブル
２２  レコード対キーワードの組み合わせの２値テーブル
２３  キーワードの組み合わせとＡＮＤ検索結果数の対応表
２４  メニューリスト
２５  メニュー生成制御部
３０  インタフェース部
３１  メニュー操作部
３２  メニュー表示部
１００  携帯端末
１１０  操作部
１１１  検索要求送信部
１１２  絞込検索条件メニュー要求送信部
１１３  絞込検索条件メニュー選択部
１１４  端末種類送信部
１２０  表示部
２００  検索サーバ
２１０  検索実行部
２２０  絞込検索条件メニュー生成部
２２１  お勧め絞込検索条件リスト記憶部
２２２  絞込検索条件適合判定部
２２３  適合絞込検索条件リスト記憶部
２２４  絞込検索条件メニューの存在判定部
２２５  お勧め絞込条件テーブル生成部
２２６  メニューーと部
２２７  メニュー表示部
２３０  表示制御部
２４０  検索対象データ記憶部
２５０  表示制御データ記憶部
２５１  制御部
２５２  ソート部
２６０  表示制御データ設定部
【図１】
0003603721.tif 000002
【図２】
0003603721.tif 000003
【図３】
0003603721.tif 000004
【図４】
0003603721.tif 000005
【図５】
0003603721.tif 000006
【図６】
0003603721.tif 000007
【図７】
0003603721.tif 000008
【図８】
0003603721.tif 000009
【図９】
0003603721.tif 000010
【図１０】
0003603721.tif 000011
【図１１】
0003603721.tif 000012
【図１２】
0003603721.tif 000013
【図１３】
0003603721.tif 000014
【図１４】
0003603721.tif 000015
【図１５】
0003603721.tif 000016
【図１６】
0003603721.tif 000017
【図１７】
0003603721.tif 000018
【図１８】
0003603721.tif 000019
【図１９】
0003603721.tif 000020
【図２０】
0003603721.tif 000021
【図２１】
0003603721.tif 000022
【図２２】
0003603721.tif 000023
【図２３】
0003603721.tif 000024
【図２４】
0003603721.tif 000025
【図２５】
0003603721.tif 000026
【図２６】
0003603721.tif 000027
【図２７】
0003603721.tif 000028
【図２８】
0003603721.tif 000029
【図２９】
0003603721.tif 000030
【図３０】
0003603721.tif 000031
【図３１】
0003603721.tif 000032
【図３２】
0003603721.tif 000033