(57)【特許請求の範囲】
【請求項１】
木構造により階層化された項目について、所望の項目を検索するための階層型項目選択装置であって、
木構造上に配置された項目のリストを格納した項目リスト記憶手段と、
利用者によって選択された項目、該利用者から指定された条件、及び、表示可能な項目数を取得する入力手段と、
表示領域に余裕がある場合に、前記利用者によって選択された項目について、前記条件に基づいて最終項目数が多い項目を、前記表示可能な項目数に応じて前記項目リスト記憶手段から検索して出力する項目選出手段と、
を有することを特徴とする階層型項目選択装置。
【請求項２】
前記項目選出手段は、
前記利用者によって選択された項目より下の階層で、葉節点（最終項目）を除く各節点（項目）の配下で、前記条件を満たす最終項目の数を算出し、条件付項目数記憶手段に格納する手段と、
前記表示可能な項目数から選択された項目直下の階層での項目数を減じ、表示領域に余分に表示可能な項目数ｋを算出する手段と、
前記条件付項目数記憶手段を参照して、最終項目の数が多い上位ｋ件の項目を抽出する手段と、
を含む請求項１記載の階層型項目選択装置。
【請求項３】
木構造により階層化された項目について、所望の項目を検索するための階層型項目選択方法であって、
入力手段が、利用者によって選択された項目、該利用者から指定された条件、及び、表示可能な項目数を取得する入力ステップと、
項目選出手段が、表示領域に余裕がある場合に、前記利用者によって選択された項目について、前記条件に基づいて最終項目数が多い項目を、前記表示可能な項目数に応じて、木構造上に配置された項目のリストを格納した項目リスト記憶手段から検索して出力する項目選出ステップと、
を行うことを特徴とする階層型項目選択方法。
【請求項４】
前記項目選出ステップにおいて、
前記利用者によって選択された項目より下の階層で、葉節点（最終項目）を除く各節点（項目）の配下で、前記条件を満たす最終項目の数を算出し、条件付項目数記憶手段に格納するステップと、
前記表示可能な項目数から選択された項目直下の階層での項目数を減じ、表示領域に余分に表示可能な項目数ｋを算出するステップと、
前記条件付項目数記憶手段を参照して、最終項目の数が多い上位ｋ件の項目を抽出するステップと、
を含む請求項３記載の階層型項目選択方法。
【請求項５】
コンピュータを、
請求項１または２に記載の階層型項目選択装置の各手段として機能させるための、階層型項目選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、階層型項目選択装置及び方法及びプログラムに係り、特に、木構造を使って階層的に配置されている項目について、上位の階層から順に選択していき、所望の項目を得るような階層型項目選択装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
従来より、木構造を使って階層的に配置されている項目を、上位の階層に属する項目から順に表示画面を用いて利用者に提示し、利用者が下階層の項目の選択を繰り返すことで所望の項目を得るような項目選択装置が知られている（例えば、特許文献１参照）。
【０００３】
さらに、項目を選択するだけでなく、最終的に選択する項目に対する制約条件を受け付けるような項目選択装置が存在する。
【０００４】
例えば、図書館の図書検索に用いる場合であれば、著者の姓や名あるいは出版年といった条件を指定した上で、日本十進分類方や国際十進分類法によって分類された階層を選択していくことにより、最終項目である所望の図書に関する情報を検索することができる。
【０００５】
もし、項目を提示する表示画面に十分大きな余裕があるのであれば、現在選択対象となっている階層の項目に加えて、より下の階層の項目も提示することで、離れた階層の項目を一度に選択可能となり、ひとつずつ階層を選択していく場合に比べて選択の手数を減らすことが考えられるであろう。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第４２２９９８４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、単純に複数の階層を提示しようとしたのであれば、次のような問題がある。
【０００８】
・下の階層を全て表示するのは一般に表示領域の余裕が大きい必要があり、表示領域の余裕がさほどない場合等には表示できず、利用できる状況が限られてしまう。
【０００９】
・およそ選択されそうもない項目も表示することになるため、無駄が多く、利用者の認知負荷が大きい。
【００１０】
本発明は、上記の点に鑑みなされたもので、階層構造で項目を絞り込む場合、表示領域の範囲内で追加の項目を提示することを可能とし、提示する項目は最終的に選択する項目が多い部分を優先的に選択することが可能な階層型項目選択装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記の課題を解決するため、本発明（請求項１）は、木構造により階層化された項目について、所望の項目を検索するための階層型項目選択装置であって、
木構造上に配置された項目のリストを格納した項目リスト記憶手段と、
利用者によって選択された項目、該利用者から指定された条件、及び、表示可能な項目数を取得する入力手段と、
表示領域に余裕がある場合に、前記利用者によって選択された項目について、前記条件に基づいて最終項目数が多い項目を、前記表示可能な項目数に応じて前記項目リスト記憶手段から検索して出力する項目選出手段と、を有する。
【００１２】
また、本発明（請求項２）は、前記項目選出手段において、
前記利用者によって選択された項目より下の階層で、葉節点（最終項目）を除く各節点（項目）の配下で、前記条件を満たす最終項目の数を算出し、条件付項目数記憶手段に格納する手段と、
前記表示可能な項目数から選択された項目直下の階層での項目数を減じ、余分に表示領域に表示可能な項目数ｋを算出する手段と、
前記条件付項目数記憶手段を参照して、最終項目の数が多い上位ｋ件の項目を抽出する手段と、を含む。
【発明の効果】
【００１３】
本発明によれば、木構造を使って階層的に配置されている項目について、上位の階層から順に選択していき、しかも、最終的に選択する項目に対する制約条件を受け付けるような種類の項目選択装置において、単に選択するべき階層に属する項目を列挙するのではなく、表示領域の余裕の範囲内で追加の項目を提示することが可能となり、しかも、その提示する項目は最終的に選択する項目（葉節点に属する項目）が多い部分を優先的に選択可能となるため、利用者は少ない選択数で最終的な選択項目を選択することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施の形態における階層項目選択装置の構成図である。
【図２】本発明の一実施の形態における項目リストの例である。
【図３】本発明の一実施の形態における図書検索に用いる場合の条件・項目提示画面の例である。
【図４】本発明の一実施の形態における項目選択装置の動作のフローチャートである。
【図５】本発明の一実施の形態における項目選出部の処理手順のフローチャートである。
【発明を実施するための形態】
【００１５】
以下図面と共に、本発明の実施の形態を説明する。
【００１６】
図１は、本発明の一実施の形態における階層項目選択装置の構成を示す。
【００１７】
同図に示す階層項目選択装置１０は、条件付項目数記憶部１１、項目リスト記憶部１２、入力部１３、項目選出部１４、条件・項目提示画面１５から構成される。
【００１８】
条件付項目数記憶部１１、項目リスト記憶部１２は、ハードディスク等の記憶媒体である。
【００１９】
条件付項目数記憶部１１は、節点名、あるいは、節点番号と、それに対応する現在指定されている条件を満たすような最終項目数の数を格納する。
【００２０】
項目リスト記憶部１２は、木構造状に配置された項目のリストが格納される。利用者が項目選択装置１０を通じて最終的に選択する項目は常に木構造の末端、すなわち、葉節点に格納されているものとする。図書検索に用いた場合の項目リストの例を図２に示す。同図の例では、最終選択項目は各書誌（例えば、『消費者物価指数年次報告』）に相当する。
【００２１】
条件・項目提示画面１５は、図３に示すように、選択可能な項目一覧と、指定可能な条件から構成される。選択可能な項目一覧は、利用者が項目を選択したり、条件を入力する度に、項目選出部１４によって選出されたものによって書き換える。図３は図書検索に用いた場合の例を示す。項目提示画面の大きさが、選択可能な項目の数を事前に定める。図３であれば、選択可能項目数は１２である。
【００２２】
以下に、本発明の項目選択装置の動作を説明する。
【００２３】
図４は、本発明の一実施の形態における項目選択装置の動作のフローチャートである。
【００２４】
ステップ１）  入力部１３は、キーボードやタッチパネル等を介して利用者が指定した最終項目に関する条件（図３の書誌の条件）と、条件・項目提示画面に提示された選択可能項目のうち、利用者が選択した項目を入力として受け付け、項目選出部１４に出力する。
【００２５】
ステップ２）  項目選出部１４は、図５に示す手順により項目を選択する。
【００２６】
ステップ２１）  項目選択部１４は、利用者によって選択された項目、利用者が指定した条件、及び条件・項目提示画面において表示可能な項目数を入力として、利用者によって選択された項目より下の階層で、葉節点（最終項目）を除く各節点（項目）について、当該項目の配下で、現在利用者が指定している条件を満たすような葉節点の数を算出する。
【００２７】
具体的には、例えば、図２のような項目リストと図３のような条件・項目提示画面を保持する装置において、『一般』配下の『社会科学』を選択し、条件として、出版年が「2010年」であり、書誌名が「円の」と前方一致すると指定した場合を想定する。装置は、配下の項目、すなわち、『社会科学』『政治』『法律』…『国防、軍事』及び『経営管理』…『通貨、貨幣』…といった各項目について、その配下で出版年が「2010年」であり、書誌名が「円の」と前方一致するような葉節点を計数する。例えば、『通貨、貨幣』についてはこの条件を満たすものは１件であるので、１となる。
【００２８】
もし、利用者によって選択された項目が存在しない場合は、根節点を利用者によって選択された項目として同様の処理を行う。
【００２９】
ここで、条件を満たすかどうかの確認方法は、条件との合致を確認する既知の任意の方法でよく、高速化のために専用のインデクス等を保持してもよい。例えば、図書検索での書誌名条件であれば、書誌名と葉節点に記述された項目名との文字列一致等によって可能であり、高速化のために転置インデクス等の手段を用いてもよい。
【００３０】
ステップ２２）  次に、項目選出部１４は、ステップ２１で算出した節点に対する条件を満たすような最終項目数を、条件付項目数記憶部１１に格納する。
【００３１】
ステップ２３）  次に、項目選択部１４は、余分に表示可能な項目数ｋを、表示可能な項目数から選択項目直下の階層での項目数を減じた値として求める。
【００３２】
ステップ２４）  項目選択部１４は、選択項目直下の階層の項目と、ステップ２３で求めたｋ件の項目を出力する。
【００３３】
ステップ３）  条件・項目提示画面１５は、選択可能項目を、項目選出部１４によって選出された項目群に書き換え表示する。
【００３４】
上記のような処理を行うことで、利用者が木構造に配置されたメニューを順次階層を辿って選択していく場合に、メニュー表示領域に余裕領域（表示可能な項目数から選択直下の階層での項目数を減じた数＞０）が存在するとき、当該余裕領域に追加で表示項目を追加表示することが可能となる。このとき、リーフ数の多いノードを選択することで、リーフに到達するまでの検索の負荷を軽減することができる。
【００３５】
なお、上記の図１に示す項目選択装置の各構成要素の動作をプログラムとして構築し、項目選択装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００３６】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００３７】
１０  項目選択装置
１１  条件付き項目数記憶部
１２  項目リスト記憶部
１３  入力部
１４  項目選出部
１５  条件・項目提示画面
【図１】
0005662300.tif 000002
【図２】
0005662300.tif 000003
【図３】
0005662300.tif 000004
【図４】
0005662300.tif 000005
【図５】
0005662300.tif 000006