(57)【要約】本発明は項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する方法及び装置に関する。項目識別名はテキスト形式とすることができる。初期表示画面において１つまたは複数の項目識別名断片をディスプレイ上に表示する。前記１つまたは複数の項目識別名断片の選択を行うことができ、その選択が行われたならば、更なる１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する。前記更なる１つまたは複数の項目識別名断片の選択を行うことができ、その選択が行われたならば、既に選択されている１つまたは複数の項目識別名断片に前記更なる１つまたは複数の項目識別名断片を追加することにより、１つの項目識別名のより大きな断片または１つの項目識別名の全体を形成する。大規模な項目識別名のリストからの選択を比較的短時間で実行することができる。【選択図】図１
2009505175.tif 000002
【特許請求の範囲】
【請求項１】
項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する方法において、
初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップと、
前記１つまたは複数の項目識別名断片を選択し、前記１つまたは複数の項目識別名断片の選択結果に応じることを可能にするステップと、
更なる１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップと、
前記更なる１つまたは複数の項目識別名断片を選択することを可能にし、既に選択されている１つまたは複数の項目識別名断片に前記更なる１つまたは複数の項目識別名断片を追加することにより、１つの項目識別名のより大きな断片または１つの項目識別名の全体を形成するステップと、
を含むことを特徴とする方法。
【請求項２】
項目識別名断片を選択することを可能にする前記ステップを１つの項目識別名が完成するまで反復して実行し、完成した項目識別名の選択を可能にすることにより、データベース項目を選択することを可能にするステップを更に含むことを特徴とする請求項１記載の方法。
【請求項３】
初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する前記ステップが、ディスプレイ上に表示すべき前記１つまたは複数の項目識別名断片を所定判断基準に従って選択することを含むことを特徴とする請求項１又は２記載の方法。
【請求項４】
前記所定判断基準は、各々の項目識別名断片に夫々に対応したデータベース項目の選択頻度であることを特徴とする請求項３記載の方法。
【請求項５】
前記所定判断基準は、１つまたは複数の項目識別名断片を分類しているツリー階層型分類構造に関連した前記１つまたは複数の項目識別名断片の順位であることを特徴とする請求項３又は４記載の方法。
【請求項６】
１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する前記ステップが、複数の項目識別名断片をディスプレイ上に表示するステップを含むことを特徴とする請求項１乃至５の何れか１項記載の方法。
【請求項７】
１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する前記ステップが、項目識別名の全体をディスプレイ上に表示するステップを含むことを特徴とする請求項１乃至６の何れか１項記載の方法。
【請求項８】
項目識別名が１つまたは複数の英文字を含むことを特徴とする請求項１乃至７の何れか１項記載の方法。
【請求項９】
項目識別名がテキスト列であることを特徴とする請求項８記載の方法。
【請求項１０】
項目識別名がワードであることを特徴とする請求項９記載の方法。
【請求項１１】
前記データベースがコンピュータ型装置のメモリに格納されていることを特徴とする請求項１乃至１０の何れか１項記載の方法。
【請求項１２】
前記コンピュータ型装置が携帯電話端末であることを特徴とする請求項１１記載の方法。
【請求項１３】
前記コンピュータ型装置がＰＤＡであることを特徴とする請求項１１記載の方法。
【請求項１４】
項目識別名断片を選択することを可能にする前記ステップにおいて、ジョイスティックの操作によって１つまたは複数の項目識別名断片を選択することを可能にすることを特徴とする請求項１２又は１３記載の方法。
【請求項１５】
項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する方法において、１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップを含み、該ステップにおいてはディスプレイ上に表示する項目識別名を所定判断基準に従って選定することを特徴とする方法。
【請求項１６】
前記所定判断基準は、項目識別名に対応したデータベース項目の選択頻度であることを特徴とする請求項１４記載の方法。
【請求項１７】
項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する装置において、ディスプレイと、入力手段と、初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する表示手段と、前記入力手段を介して前記１つまたは複数の項目識別名断片を選択することを可能にする手段と、前記１つまたは複数の項目識別名断片の選択結果に応じて更なる１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する手段と、前記入力手段を介して前記更なる１つまたは複数の項目識別名断片を選択することを可能にする手段と、既に選択されている１つまたは複数の項目識別名断片に前記更なる１つまたは複数の項目識別名断片を追加することにより、１つの項目識別名のより大きな断片または１つの項目識別名の全体を形成する手段とを備えることを特徴とする装置。
【請求項１８】
項目識別名断片を選択することを可能にする前記手段が、項目識別名断片を選択することを可能にする前記ステップを１つの項目識別名が完成するまで反復して実行し、完成した項目識別名の選択を可能にすることにより、データベース項目を選択することを可能にするように構成されていることを特徴とする請求項１７記載の装置。
【請求項１９】
初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する前記手段が、ディスプレイ上に表示すべき前記１つまたは複数の項目識別名断片を所定判断基準に従って選択するように構成されていることを特徴とする請求項１７又は１８記載の装置。
【請求項２０】
前記所定判断基準は、各々の項目識別名断片に夫々に対応したデータベース項目の選択頻度であることを特徴とする請求項１９記載の装置。
【請求項２１】
前記所定判断基準は、１つまたは複数の項目識別名断片を分類しているツリー階層型分類構造に関連した前記１つまたは複数の項目識別名断片の順位であることを特徴とする請求項１９又は２０記載の装置。
【請求項２２】
前記ツリー階層型分類構造を格納するメモリ手段を備えることを特徴とする請求項２１記載の装置。
【請求項２３】
１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示可能にする前記手段が複数の項目識別名断片をディスプレイ上に表示するように構成されていることを特徴とする請求項１７乃至２２の何れか１項記載の装置。
【請求項２４】
１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示可能にする前記手段が項目識別名の全体をディスプレイ上に表示することが可能であるように構成されていることを特徴とする請求項１７乃至２３の何れか１項記載の装置。
【請求項２５】
項目識別名が１つまたは複数の英文字を含むことを特徴とする請求項１７乃至２４の何れか１項記載の装置。
【請求項２６】
項目識別名がテキスト列であることを特徴とする請求項２４記載の装置。
【請求項２７】
項目識別名がワードであることを特徴とする請求項２５記載の装置。
【請求項２８】
前記データベースを格納するメモリ手段を備えることを特徴とする請求項１７乃至２７の何れか１項記載の装置。
【請求項２９】
携帯電話端末であることを特徴とする請求項２８記載の装置。
【請求項３０】
ＰＤＡであることを特徴とする請求項２７記載の装置。
【請求項３１】
前記入力装置がジョイスティックであることを特徴とする請求項２９又は３０記載の装置。
【請求項３２】
項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する装置において、１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する手段を備え、該手段はディスプレイ上に表示する項目識別名を所定判断基準に従って選定することを特徴とする装置。
【請求項３３】
前記所定判断基準は、項目識別名に対応したデータベース項目の選択頻度であることを特徴とする請求項３２記載の装置。
【請求項３４】
コンピュータ型装置を制御して請求項１乃至１６の何れか１項記載の方法を実行させるための命令を含むことを特徴とするコンピュータ・プログラム。
【請求項３５】
請求項３４記載のコンピュータ・プログラムを提供することを特徴とするコンピュータ読取可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースからデータベース項目を選択するための改良した方法及び装置に関し、より具体的には、データベース項目をテキスト・フィールドにより特定するようにしているデータベース項目のリストからデータベース項目を速やかに選択するための方法及び装置に関するものであるが、ただし、かかる方法及び装置のみに限定されるものではない。
【背景技術】
【０００２】
コンピュータ型装置において実行されるアプリケーションのうちには、項目識別名をテキスト形式としてあるリストから項目を選択することを必要とするアプリケーションが少なくない。その種のアプリケーションの具体例を挙げるならば、例えば、アドレスブックに登録されている連絡先のうちの１つを選択するアプリケーション、データベースに格納されているレコードのうちの１つを選択するアプリケーション、それに、辞書に収載されているワードのうちの１つを選択するアプリケーションなどがある。
【０００３】
この種のアプリケーションによって構成されたシステムを利用するユーザは、そのリストのサーチ範囲を狭めて最終的にただ１つの選択すべき項目に至るための十分な情報を入力しなければならない。またそのために、多くの場合、見つけ出そうとする項目の先頭の幾つかの文字を入力すれば、元のリストと比べてより項目数の少ない部分集合リストが表示されるようにしてあり、ユーザは、この後、手動操作によって、その部分集合リストをスクロールして、目的とする項目を指定するようにする。
【０００４】
このような操作は、かなり面倒なものとなることがあり、それは、ユーザが文字の入力を行わねばならず、また場合によっては、数字や記号の入力も行わねばならないからである。例えば、携帯電話端末、パーソナル・デジタル・アシスタント（ＰＤＡ）、それにリモートコントロール端末（リモコン端末）などのような、小型のハンドヘルド型デバイスでは、それらの入力が特に煩わしいものとなっている。
【０００５】
携帯電話端末などのように、キーパッドを備えたハンドヘルド型デバイス（図１）においては、英文字、数字、それに記号などの入力操作は、１２個のナンバー・キー（「０」〜「９」、「＊」、及び「＃」）を反復して押下するという、かなり面倒な入力方式で行われている。この入力方式に付随する短所は以下のとおりである。
・複雑でしかも自然さを欠いた方式であり、そのため操作に習熟するのに相応の努力を要する。
・押下するボタン（キー）は一般的に非常に小さく、その小さなボタンを正確に押下しなければならないが、誤って隣りのボタンを押下してしまいやすい。
・ユーザは、ボタンに記されている非常に小さな文字を視認する能力を要求される。
・入力が正しく行われていることを確認しつつ入力操作を進めて行くために、ボタンとディスプレイ画面との間で視線を行ったり来たりさせなければならない。
・一度に１文字ずつしか入力できず、一群の複数の文字を一度に入力することはできない。
【０００６】
また別の種類のハンドヘルド型デバイスとして、ＰＤＡなどのように、タッチ・スクリーンで入力を行うようにしたデバイスもある（図２）。このようなデバイスにおいて、テキストの入力方式として一般的に採用されている方式には２通りの方式があり、その１つはオン・スクリーン・キーボード方式、もう１つは手書き認識方式である。
【０００７】
オン・スクリーン・キーボード方式では、ディスプレイ画面にキーボードの画像を表示する。画像として表示されたオン・スクリーン・キーボードのボタン（キー）は、指で選択操作をするには小さすぎるため、スタイラスを使用しなければならない。そのため、文字を１つ１つ選択して行くのに時間がかかる上に、誤選択も起こりやすく、また、以下の短所が付随している。
・数字や補助記号にアクセスするには、通常、少なくとも２回の押下操作を行う必要があり、そうする必要があるのは、数字や補助記号にアクセスする際には、キーボードの入力モードを、数字や補助記号へのアクセスが可能なモードへいちいち移行させなければならないからである。
・小さなキー画像は、視力に難のある者にとってはそれを視認することが困難であり、また不器用な者にとってはそれに対して選択操作をすることが困難である。
・一度に１文字ずつしか入力できない。
【０００８】
手書き入力方式に付随する短所としては、文字認識におけ誤認率を低く抑えるためにはシステムにユーザの書き癖を学習させるか、もしくはデバイスのプログラムが認識し易いように入力文字を明確に書き分ける方法をユーザに習得させるかの、いずれかが必要であるということである。この方式には更に以下の短所も付随している。
・入力するためにスタイラスを使用する必要がある。
・１文字を入力するために要する時間が長い。
・入力操作を行い、入力が正しく行われたか否かを確認し、入力が誤認された場合には訂正するというサイクルを、延々と反復しなければならない。
・一度に１文字ずつしか入力できない。
【０００９】
文字を指定することによってオブジェクトを選択する方式では、たとえ非常によくできたキーボードを使用して文字を指定する場合であっても、なお、以下の短所が付随している。
・一度に１文字ずつ入力しなければならないことに変わりはない。
・幾つかの文字を入力したならば、目的とする項目を見つけ易い部分集合リストが表示されるようにし、その部分集合リストから目的とする項目を選択するという方法を採ることも可能であるが、たとえそのようにした場合であっても、その部分集合リストを表示させるために、既に十分な個数の文字を入力する必要があり、また、そのような方法を採らないのであれば、項目を選択する都度、その項目を一意に特定することのできる十分な個数の文字を入力することになるが、その場合には、当該項目の全体を文字で指定しなければならないことにもなりかねない。
・タッチ・タイピングを行うことのできるタイピング熟練者ででもない限り、キーボードとディスプレイ画面との間で視線を行ったり来たりさせなければならないことに変わりはない。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
リストから項目を選択するための改良した方法が求められている。
【課題を解決するための手段】
【００１１】
本発明は、その第１の局面によれば、項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する方法を提供するものであり、この方法は、
初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップと、
前記１つまたは複数の項目識別名断片を選択し、前記１つまたは複数の項目識別名断片の選択結果に応じることを可能にするステップと、
更なる１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップと、
前記更なる１つまたは複数の項目識別名断片を選択することを可能にし、既に選択されている１つまたは複数の項目識別名断片に前記更なる１つまたは複数の項目識別名断片を追加することにより、１つの項目識別名のより大きな断片または１つの項目識別名の全体を形成するステップと、
を含むことを特徴とする方法である。
【００１２】
本発明は、その１つの実施の形態においては、テキスト形式のフィールドをインデックスとしているリストから、そのリストの項目のうちの１つを選択する方法を提供するものである。本発明は、そのようなリストからの選択を可能にするために、ディスプレイ上に１つのワード断片を表示し、または複数のワード断片を同時に表示するものとすることが好ましい（ここでいうワード断片は、この実施の形態における項目識別名断片である）。ワード断片は１つまたは複数の文字から成るものであり、ユーザは表示された一群のワード断片のうちの１つを選択する。
【００１３】
ディスプレイ上に表示するワード断片を選定する際には、リストの中のテキスト形式のフィールドに基づいて、ユーザがそのワード断片を選択する確率の高いものを選定するようにすることが好ましい。
【００１４】
ユーザが最終的に選択しようとしている項目に該当している確率が高いワード断片として選定した一群のワード断片のうちに、実際に該当しているワード断片が含まれていなかった場合に備えて、「その他の（ｍｏｒｅ）」ワード断片を表示させるという選択肢をユーザが選択できるようにしておき、ユーザがこれを選択した場合には、最初に選定した一群のワード断片の次に該当確率の高い一群のワード断片をディスプレイ上に表示するようにすることが好ましい。
【００１５】
ユーザがある１つのワード断片を選択したならば、新たな一群のワード断片をディスプレイ上に表示するようにすることが好ましく、これによって、ユーザが目的とする項目を選択するための操作を開始してからその時点までの間に選択したワード断片の末尾に接続される後続のテキストが選択される。
【００１６】
選択する必要のある全てのワード断片の選択が完了した時点で、リストの中の目的とする項目（最終的に選択しようとしている項目）が特定されており、それゆえこの時点で、その特定された項目に関連したアクションが実行されるようにしておくことが好ましく、例えば、このようにして特定されて選択された項目が、携帯電話端末のアドレスブックの連絡先である場合であれば、その連絡先の詳細情報をディスプレイ上に表示するなどのアクションが実行されるようにしておくとよい。
【００１７】
ディスプレイ上にワード断片を表示する際には、それをディスプレイ画面上にラベルの形で表示してユーザに選択させるようにすることが好ましく、そのように表示されたワード断片をユーザが選択する方法は、使用するデバイスの種類に応じて様々な方法となり得る。
【００１８】
使用するデバイスがＰＣ（パーソナル・コンピュータ）である場合には、ラベルの形で表示されたワード断片の選択を、マウスのクリック操作や、選択機能を割付けたキーボードのキーの操作によって行えるようにしておくことが好ましい。
【００１９】
使用するデバイスがＰＤＡやタブレットＰＣなどのように、タッチ・スクリーンを備えたデバイスである場合には、ラベルの形で表示されたワード断片の選択を、指またはスタイラスで当該ラベルをポインティングすることによって行えるようにしておくことが好ましい。
【００２０】
使用するデバイスが携帯電話端末や腕時計型デバイスなどのように、小型ディスプレイ画面とジョイスティックとを備えたデバイスである場合には、ラベルの形で表示されたワード断片の選択を、ジョイスティックの操作によってどのワード断片を選択するかを指定できるようにしたメニューから行えるようにしておくことが好ましい。
【００２１】
また、使用するデバイスが、複数のファンクション・キーを備えていて、ディスプレイ画面上に表示したラベルとファンクション・キーの押下操作とを関連付ける機能を有するデバイスである場合には、ラベルの形で表示された複数のワード断片の選択を、それらワード断片の夫々に対応させたファンクション・キーの操作によって行えるようにしておくことが好ましい。
【００２２】
本発明は、その第２の局面によれば、項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する方法を提供するものであり、この方法は、１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示するステップを含み、該ステップにおいてはディスプレイ上に表示する項目識別名を所定判断基準に従って選定することを特徴とする方法である。
【００２３】
本発明は、その第３の局面によれば、項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する装置を提供するものであり、この装置は、ディスプレイと、入力手段と、初期表示画面において１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する表示手段と、前記入力手段を介して前記１つまたは複数の項目識別名断片を選択することを可能にする手段と、前記１つまたは複数の項目識別名断片の選択結果に応じて更なる１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する手段と、前記入力手段を介して前記更なる１つまたは複数の項目識別名断片を選択することを可能にする手段と、既に選択されている１つまたは複数の項目識別名断片に前記更なる１つまたは複数の項目識別名断片を追加することにより、１つの項目識別名のより大きな断片または１つの項目識別名の全体を形成する手段とを備えることを特徴とする装置である。
【００２４】
本発明は、その第４の局面によれば、項目識別名のリストをもってデータベース項目のインデックスとしているデータベースからデータベース項目を選択する装置を提供するものであり、この装置は、１つまたは複数の項目識別名断片を選択肢としてディスプレイ上に表示する手段を備え、該手段はディスプレイ上に表示する項目識別名を所定判断基準に従って選定することを特徴とする装置である。
【発明を実施するための最良の形態】
【００２５】
本発明の様々な特徴並びに利点については、以下に詳述する添付図面に即した本発明の実施の形態の説明を通して明らかにして行く。尚、以下に示す実施の形態は、あくまでも具体例を提示することを目的としたものである。
【００２６】
以下の本発明の説明では、携帯電話端末のアドレスブックに登録されている連絡先のうちから１つの連絡先を選択する場合を例にとって説明して行く。ただし本発明はこの用途のみに限定さるものではなく、コンピュータとしての処理能力を備え、その処理能力をもって、テキスト形式の数値をインデックスとして利用しているリストに対する処理を実行するデバイスであれば、いかなる種類のデバイスにも適用し得るものである。
【００２７】
従来の選択方法を用いて、携帯電話端末のアドレスブックに登録されている連絡先のうちから１つの連絡先を選択する場合には、ユーザは以下の一連のプロセスをたどることになる。
１．ユーザがアドレスブックのアプリケーションを開始させたならば、アドレスブックに登録されている全ての連絡先の連絡先名を列挙した一覧リストがディスプレイ上に表示される（図３）。
２．ユーザは、携帯電話端末のマルチ・タップ機能（即ち、携帯電話端末のキーパッドのキーを複数回押下して文字を入力する文字入力機能）を利用して、目的とする連絡先の連絡先名の先頭の文字を入力する。
３．すると、ディスプレイ上に表示されていた連絡先名のリストが、それまではアドレスブックの全ての連絡先を含む一覧リストであったものが、連絡先名の先頭の文字がユーザが指定した特定の文字に一致する連絡先だけを含むリストに変化する。
４．この時点でユーザはジョイスティックを使用することもでき、その場合には、ジョイスティックを操作することで、選択箇所表示を目的とする連絡先へ移動させて、その連絡先を選択する（図４）。一方、この時点で表示されている連絡先名リストがまだ長すぎる場合には、ユーザは上記ステップ２へ戻り、目的とする連絡先の連絡先名の第２番目の文字を入力する。そして、表示される連絡先名のリストが、目的とする連絡先を見つけ出し易い十分に短いリストになるまでこれを反復する。
５．目的とする連絡先を選択したならば、その連絡先の情報がディスプレイ上に表示されると共に、その連絡先へ電話をかけるという選択肢や、その連絡先へｅメールを送信するという選択肢がユーザに対して表示される。
【００２８】
本発明の１つの実施の形態によれば、以上のプロセスが格段に合理化される。この合理化は、ユーザが以下の一連のプロセスをたどることにより達成されるものである。
１．本発明に従って構成したアドレスブックのアプリケーションをユーザが開始させたならば、ディスプレイ上に４個の検索経路が選択肢として表示される。それら４個の選択肢は、それら選択肢が輪を成すように配置されたメニューの形で表示され、このような形で表示するようにしているのは、ジョイスティックを４方向（上下左右方向）に傾動させる操作によって、その傾動させた方向に表示されている選択肢の検索経路を選択できることを示すためである（図５）。ディスプレイ上の初期表示画面に表示されるこれら４個の選択肢は、連絡先名の先頭部分に対応したワード断片であり、データベース内の全てのワード断片のうち、ユーザに選択される確率が最も高いと予測されるものから４番目までを選定して表示したものである。尚、ワード断片がユーザに選択される確率は、アドレスブックに登録されているワード（連絡先名）の使用頻度を解析することによって求めることができる。
２．ユーザは、連絡先名の先頭部分のワード断片または連絡先名の後続部分のワード断片のうちに選択すべきものを発見したならば、ジョイスティックをそのワード断片が表示されている方向に傾動させる操作を行ってそのワード断片を選択する。ユーザにより選択されたワード断片が連絡先名の後続部分に対応したものである場合には、選択されたそのワード断片が、それより先に選択されていた連絡先名の部分の末尾に接続され表示される（図６）。これによって連絡先の選択が完了しない場合には、新たにワード断片を接続した連絡先名の部分の更に後ろに接続するためのワード断片として、ユーザに選択される確率が最も高いものから順に選定された複数のワード断片がディスプレイ上に表示され、ユーザはこのステップ２を再度実行する。
３．ユーザは、ディスプレイ上に表示されているワード断片のうちに、目的とする連絡先の連絡先名に該当するワード断片が含まれていない場合には、「ｍｏｒｅ」機能（「その他」の選択肢を表示させる機能）を起動する。この実施の形態においては、ジョイスティックを押し込むように操作することによってこの機能が起動され、それによって、既に選択されている連絡先名の部分の末尾に接続すべきものとして選択される確率が最も高いと予測されるものから４番目までの４個の選択肢が選定されて、ディスプレイ上に表示され、この後ユーザは上記ステップ２を再度実行する。
４．ユーザが以上の操作を行ったことによって、連絡先名が完成した場合には、その連絡先の情報がディスプレイ上に表示されると共に、その連絡先へ電話をかけるという選択肢や、その連絡先へｅメールを送信するという選択肢がユーザに対して表示される。
【００２９】
本発明に従って構成したアドレスブックのアプリケーションを、以上に説明したようにして利用することにより、その前に説明した従来の方式と比べて以下の利点が得られる。
・キーの押下回数ないしジョイスティックの操作回数を大幅に減少させることができ、これが可能であるのは、初期表示画面において既にかなりの文字が表示され、また、１つの連絡先名に含まれる文字のうちの複数の文字を一度に指定できる可能性があるからである。
・ジョイスティックの操作だけで選択することができるため、ボタン（キー）どうしの間で指を移動させる必要がなく、従って、誤って別のボタンを押してしまう誤操作のおそれがない。
・ディスプレイ上に表示されたラベルを選択するため、ボタンの表面の文字を確かめる必要がなく、従ってユーザは、ディスプレイ画面とキーパッドとの間で視線を行ったり来たりさせずに、ディスプレイ画面だけを見続けていられる。
・オン・スクリーン方式でディスプレイ上にラベルを表示することによって得られる更なる利点として、ラベルの寸法を大きくすることができるため、視力に難のある者にでもラベルの視認を容易にすることができ、これは、小さなキーパッドのキーの表面にラベルを記すようにしている場合には不可能なことである。
【００３０】
当業者には明瞭に理解されるように、本発明は、以上に具体的な実施の形態として示した携帯電話端末における用途ばかりでなく、より広範な多くの用途にも利用し得るものであり、本発明を採用することによって、携帯電話端末以外のその他の様々なデバイスにおいて実行されている、リストからの選択を行う処理も改善することができる。尚、ここでいうその他の様々なデバイスとしては、例えば、パーソナル・コンピュータ、タブレットＰＣ、ＰＤＡ、リモート・コントロール端末（リモコン端末）、それに小型の腕時計型デバイスなどがあり、またそれらだけに限定されない。
【００３１】
更に、本発明は、以上に具体的な実施の形態として示した用途の他に、テキスト形式の数値をインデックスとしているリストからそのリストの１つの項目を選択するという用途にも利用可能である。また、その場合のリストのサイズは任意であり、数えるほどの項目しか含んでいないリストから、項目数が数千或いは数百万にも及ぶ大規模なデータベースのリストに至るまで、いかなるサイズのリストにも対応することができる。また、そのリストは、携帯電話端末のアドレスブックの連絡先のリストに限られない。本発明の用途のうちには、テキストをインデックスとしているデータベースからデータベース項目を選択するという用途も含まれ、そのデータベースはいかなるものであってもよく、例えば製品の在庫リストのデータベースなどであってもよい。また、本発明の用途のうちには、辞書に収載されている語義のうちから１つを選択するという用途や、ＦＡＱ（よくある質問）ドキュメントに含まれている回答のうちから１つを選択する用途も含まれ、更には、その他の様々な用途が含まれる。
【００３２】
構成例
本発明は、何らかの情報リストを保持するためのアプリケーションや、何らかの情報リストを閲覧可能にするアプリケーションなどの中に組込んで使用する、組込みソフトウェアとして構成することが好ましい。また、その情報リストは、テキスト形式のインデックス・フィールドを有し、そのインデックス・フィールドを利用してアクセスすることのできるリストであることが好ましい。更に、そのテキストは、いかなる言語体系ないし記号体系のものであっても構わず、ディスプレイの画面上に選択肢として表示することのできるものでありさえすればよい。
【００３３】
数値のテーブル
図７に、ワードのテーブルの１つの具体例を示した。このテーブルはテキスト列インデックスとして利用されるものであり、このテーブルからワードが選択される。
【００３４】
階層ツリー構造
テキスト形式のインデックスとして利用されるリストから本発明を従って項目を選択する処理を容易に行えるようにするためには、そのリストに処理を施して、ワード断片をツリー状に配列した階層ツリー構造を生成しておく必要がある。ソフトウェアで構成した本発明の１つの構成例は、前処理段階を含むものであり、その前処理段階において、インデックスとして利用されるリストを解析して階層ツリー構造を生成するようにしている。そして、その生成した階層ツリー構造を、コンピュータがアクセス可能なメモリに格納しておくことによって、後に実行する処理を容易にしている。
【００３５】
ワード断片をツリー状に配列した階層ツリー構造は、リストに含まれている複数のワードの内部構造表現である。先頭の１文字ないし数文字が互いに同一の複数のワードは同一のノードの下に配置し、それらワードに含まれる文字が互いに異なりはじめる箇所では階層ツリー構造に分岐を形成する。この処理を反復して階層ツリー構造に項目（ワード）を追加して行き、それによって階層ツリー構造を、そのワードに含まれている後続の文字に対応して分岐した構造とする。
【００３６】
その１つの具体例として、図８に、図７のリストに対応した論理的階層ツリー構造を示した。図８から明らかなように、複数のワードが互いに共通する文字列を含んでいる場合には、それらワードが階層ツリー構造の中の同じ１つのノードを共有しており、そして、それらワードに含まれる文字が互いに異なりはじめる箇所（例えば「Ａｎｄｒｅｗ  Ｊｏｎｅｓ」と「Ａｎｎｅ  Ｐａｒｋｅｓ」とでは、最初に出現する「ｎ」の次の箇所）では階層ツリー構造に分岐が形成されている。
【００３７】
ノードの順位
階層ツリー構造の中の末端ノードには、その各々に予め順位値（順位を表す数値）を付与しておく。最も基礎的なシステムといえるのは、どの末端ノードにも順位値の数値として「１」を付与したものであるが、それとは異なったシステムとして、任意の適当な数値をこの順位値として付与するようにしてもよい。例えば、携帯電話端末のアドレスブックのアプリケーションに適用する場合には、個々の連絡先にアクセスした回数をもって順位値とするのもよく、そうすれば、より頻繁にアクセスする連絡先により高い優先順位を付与することができる。
【００３８】
階層ツリー構造の中の分岐ノードに関しては、ある１つの分岐ノードから分岐して当該分岐ノードの直ぐ下の階層に配置されている全てのノードの順位値の合計値をもって、当該ノードの順位値とする。
【００３９】
選択肢の表示
本発明の１つの構成例においては、システムが複数のワード断片を選択肢としてディスプレイ上に表示するようにしている。同時に表示する選択肢の個数は、表示した選択肢をユーザが選択する際の選択方法に適したものとする。タッチ・スクリーンのディスプレイ画面上に複数の選択肢を表示する場合には、それら選択肢を例えば３×２の格子状に並べて表示し（図９）、ユーザがスタイラスを使用してそれらのうちの１つを選択するようにするとよい。またその場合に、システムがディスプレイ上のメニューに選択肢として同時に表示するワード断片の個数を５個までとし、そのメニューの第６番目の選択肢を「ｍｏｒｅ（その他）」とするのもよく、この第６番目の選択肢は、そのメニューに選択肢として表示された５個のワード断片のうちに、該当するワード断片が存在しなかった場合に選択するためのものである。
【００４０】
また、携帯電話端末に多く見られるような、ジョイスティックで操作するようにしたメニューでは、システムが選択肢として同時に表示するワード断片の個数を４個までとし、ユーザがジョイスティックを４方向（上下左右方向）へ傾動させることによってそれらのうちの１つを選択し、また、ジョイスティックを押し込む操作を行うことによって「ｍｏｒｅ（その他）」を選択するようにするとよい。
【００４１】
ディスプレイ上に選択肢として表示するワード断片は、その各々が、先に説明した概念的な階層ツリー構造の中の１つずつのノードに対応している。システムは、どのノードを（即ち、どのノードに対応したワード断片を）選択肢として表示するかを、以下の判断基準に従って選定する。
１．既に表示されたことのあるノードは除外する（即ち、そのようなノードは、それがディスプレイ上に表示されたときに、ユーザが「ｍｏｒｅ（その他）」を選択して、表示されているノードのうちに該当するものがないことを示したものだからである）。
２．順位値のより大きなものを優先させて、表示すべきノードとして選定する。
３．順位値を評価する際には、階層ツリー構造の中の当該ノードの下位ノードのうちに既に表示されたことのあるノードないしは同時に表示されることになるノードがあるならば、そのようなノードの順位値を本来の順位値から差し引く（例えば図８において、文字列「Ｊ」に対応したノードの本来の順位値は「５」であるが、文字列「ｏｈｎ＿」に対応したノードを同時に表示するノードとして選定するのであれば、「Ｊ」の順位値を、表示されたことがなく同時に表示されることにもならないノードの順位値の合計である「２」であるものと評価する）。
４．上記第３項によれば、同時に表示すべき複数のノードを選定するために、判断処理を反復しなければならないことがある。
５．メニューに同時に選択肢として表示することのできる最大個数までのノードを選定する。
【００４２】
以上の判断基準によれば、図８に示した具体例の階層ツリー構造において、ジョイスティックを使用したインターフェースに適合するように同時に４個のワード断片を選択肢として表示するのであれば、初期表示画面に選択肢として表示される４個のワード断片は、下記の表１に示したものとなる。
【００４３】
【表１】
2009505175.tif 000003
【００４４】
図５は、表１のように選定された４個の選択肢の組が、ジョイスティックを使用したインターフェースの画面上にどのように表示されるかを例示した図である。
【００４５】
図５のように表示された選択肢のうちから、ユーザが「Ｊｏｈｎ＿」という選択肢を選択した場合には、それによって新たに、下記の表２に示した複数の選択肢が表示されるようになる。
【００４６】
【表２】
2009505175.tif 000004
【００４７】
図６は、表２のように選定された３個の選択肢の組が、ジョイスティックを使用したインターフェースの画面上にどのように表示されるかを例示した図である。
【００４８】
一方、初期表示画面に表示されたメニューにおいて、ユーザが「Ａｎ」という選択肢を選択した場合には、それによって新たに、下記の表３に示した複数の選択肢が表示されるようになる。
【００４９】
【表３】
2009505175.tif 000005
【００５０】
ユーザがあるワード断片を選択したときに、それによって当該インデックス項目の末端に達したならば、それによって、当該項目が一意に特定されたことになる。それゆえシステムは、そのシステムを構成しているアプリケーションの本来の処理の実行に取りかかることができる。その一例として、例えば、携帯電話端末のアドレスブックのアプリケーションにより構成されているシステムであるならば、一意に特定されたその連絡先に電話をかけるという選択肢や、その連絡先にｅメールを送信するという選択肢などを、そのシステムがユーザに対して表示することになる。
【００５１】
以上に具体的に説明した構成例からも明らかなように、本発明を用いることによって、ジョイスティックの操作だけで、テキスト形式のサーチにおけるサーチ範囲を速やかに狭めて単一の項目に到達することができ、しかも、それに要するジョイスティックの操作回数は非常に少ない回数である。尚、以上に提示した構成例では、リストに含まれる項目の個数は僅かなものであったが、本発明によれば、はるかに多くの項目を含むリストから目的とする項目を選択する場合であっても、その選択操作の効率を格段に向上させることができる。
【００５２】
当業者には容易に理解されるように、以上に具体的に説明した本発明の実施の形態は、広い意味での本発明の概念及び範囲から逸脱することなく、多種多様な変更及び／または改変を加え得るものである。従って、以上に提示した実施の形態は、そのあらゆる局面において、本発明を限定するものではなく、本発明の具体例を提示するためのものであると見なされなければならない。
【図面の簡単な説明】
【００５３】
【図１】従来の一般的な携帯電話端末の正面外観の一例を示した図である。
【図２】タッチ・スクリーンを操作して入力を行うデバイスの一例を示した図である。
【図３】従来の一般的なアドレスブックの機能を利用して連絡先の選択操作を開始したときの、初期画面表示の一例を示した図である。ディスプレイ画面上に、アドレスブックに登録されている連絡先のうちの先頭の４個の連絡先が表示されており、選択箇所表示は第１番の連絡先の上に位置している。詳細サーチ表示部にはまだ何も入力されていない。
【図４】従来の一般的な選択方法により、アドレスブックに登録されている連絡先のうちの幾つかの連絡先だけを含む絞り込みリストから連絡先を選択しようとしているところを示した図である。ディスプレイ画面上に、ユーザが入力した「ｊｅ」が表示されており、これが入力されたために絞り込みサーチへと移行して、表示される項目の個数がサーチの容易な個数に低減されており、また、ユーザがカーソルの操作によってハイライト表示を移動させて「Ｊｅｓｓｉｅ  Ｌａｒｅｓ」を指定している。
【図５】本発明を用いた場合に、初期表示画面に表示される、ジョイスティックで選択操作を行うメニューの一例を示した図である。
【図６】本発明を用いて、途中まで特定された連絡先名の表示の一例を示した図である。
【図７】ワードのテーブルの１つの具体例を示した図である。
【図８】図７の具体例のテーブルに含まれている複数のワードに対応した階層ツリー構造の１つの具体例を示した図である。
【図９】タッチ・スクリーンのディスプレイ画面上に表示された複数の選択肢のうちから１つを選択する場合の一例を示した図である。
【図１】
2009505175.tif 000006
【図２】
2009505175.tif 000007
【図３】
2009505175.tif 000008
【図４】
2009505175.tif 000009
【図５】
2009505175.tif 000010
【図６】
2009505175.tif 000011
【図７】
2009505175.tif 000012
【図８】
2009505175.tif 000013
【図９】
2009505175.tif 000014
【国際調査報告】
2009505175.tif 000015
2009505175.tif 000016
2009505175.tif 000017