JP2009289028A

JP2009289028A - 検索装置

Info

Publication number: JP2009289028A
Application number: JP2008140830A
Authority: JP
Inventors: Emi Yano; 恵生矢野
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2008-05-29
Filing date: 2008-05-29
Publication date: 2009-12-10

Abstract

【課題】操作性を向上する。
【解決手段】
文字入力部に文字が入力されると、辞書から文字入力部に入力された文字に続く補完候補文字列を抽出し、当該抽出した補完候補文字列を文字入力部に入力された文字に続く単語別に分類し（Ｓ１０２〜Ｓ１０８）、分類された補完候補文字列毎に補完候補文字列の数を計数し（Ｓ１１０）、分類された補完候補文字列を、計数された数とともにユーザに提示し（Ｓ１１６）、提示した補完候補文字列の中からユーザ操作により特定された補完候補文字列を、文字入力部に入力されている文字の後に付加して補完する（Ｓ１１８）。
【選択図】図２

Description

本発明は、文字入力部に入力された文字列を含むデータを、記憶媒体に記憶された各データの内容を文字列により示した辞書から検索する検索装置に関するものである。

従来、データベースより所望のデータを検索する検索装置が種々提案されている。また、このような検索装置として、ＨＤＤに所定の文字列が当該文字列により示される内容に応じて予め定められた複数のカテゴリ毎に分類されて辞書（入力候補文字）として記憶されており、カテゴリ毎の複数の辞書から当該文字を含む文字列を検索する際の優先順位を設定し、入力領域に文字が入力された際に、ＨＤＤに記憶されたカテゴリ毎の複数の辞書から予め設定された優先順位に従って当該文字を含む文字列を検索し、設定された優先順位に従って検索された文字列を入力候補として提示し、この入力候補として提示された文字列が入力する文字列として指示された場合に、入力領域に入力された文字を指示された文字列により補完するようにしたものがある（例えば、特許文献１参照）。
特開平８−２４９３４２号公報

上記特許文献１に記載された装置は、入力領域に文字が入力された際に、ＨＤＤに記憶されたカテゴリ毎の複数の辞書から予め設定された優先順位に従って当該文字を含む文字列を検索し、設定された優先順位に従って検索された文字列を入力候補として提示するようになっているが、提示された各入力候補がどの程度の優先度のものであるかをユーザに認識させることができないため、操作性がよくないといった問題があった。

本発明は上記問題に鑑みたもので、操作性を向上することを目的とする。

上記目的を達成するため、請求項１に記載の発明は、文字入力部に入力された文字列を含むデータを、記憶媒体に記憶された各データの内容を文字列により示した辞書から検索する検索装置であって、文字入力部に文字が入力されると、辞書から文字入力部に入力された文字に続く補完候補文字列を抽出し、当該抽出した補完候補文字列を文字入力部に入力された文字に続く文字列別に分類する補完候補文字列分類手段と、補完候補文字列分類手段により分類された補完候補文字列毎に補完候補文字列の数を計数する計数手段と、補完候補文字列分類手段により分類された補完候補文字列を、計数手段により計数された数とともにユーザに提示する候補文字提示手段と、候補文字提示手段により提示された補完候補文字列の中からユーザ操作により特定された補完候補文字列を、文字入力部に入力されている文字の後に付加して補完する補完手段と、を備えたことを特徴としている。

このような構成によれば、文字入力部に文字が入力されると、辞書から文字入力部に入力された文字に続く補完候補文字列を抽出し、当該抽出した補完候補文字列を文字入力部に入力された文字に続く文字列別に分類し、分類した補完候補文字列毎に補完候補文字列の数を計数し、文字入力部に入力された文字に続く文字列別に分類した補完候補文字列を、分類された補完候補文字列の数とともにユーザに提示し、この提示された補完候補文字列の中からユーザ操作により特定された補完候補文字列を、文字入力部に入力されている文字の後に付加して補完するので、ユーザは提示された各補完候補文字列がどの程度の優先度のものであるかを認識して、補完する補完候補文字列を特定することができ、操作性を向上することができる。

また、請求項２に記載の発明は、補完候補文字列分類手段は、辞書から抽出した補完候補文字列を、文字入力部に入力された文字に続く単語別に分類することを特徴としている。

文字入力部に入力される文字列は複数の単語を組合せたものが多いため、このように、辞書から抽出した補完候補文字列を、文字入力部に入力された文字に続く単語別に分類することにより、単語単位で補完を行うことが可能である。

また、請求項３に記載の発明は、候補文字提示手段は、計数手段により計数された数の多い上位の補完候補文字列のみを、計数手段により計数された数とともにユーザに提示することを特徴としている。

全ての補完候補文字列をユーザに提示する場合、膨大な数の補完候補文字列を提示する必要が生じ、かえって操作性を低下させてしまうことが考えられるが、このような構成では、計数された数の多い上位の補完候補文字列のみが、計数された数とともに提示されるので、操作性を低下させないようにすることが可能である。

本発明の一実施形態に係る検索装置の構成を図１に示す。本検索装置は、ナビゲーション装置１を用いて構成されている。

ナビゲーション装置１は、入力部１０、記憶部２０、表示部３０および制御部４０を備えている。

入力部１０は、表示部３０のディスプレイの前面に配置されたタッチスイッチ、表示部３０のディスプレイの周囲に配置されたメカニカルスイッチ等を有し、ユーザのスイッチ操作に応じた信号を制御部４０へ出力する。

記憶部２０は、ハードディスクドライブ（ＨＤＤ）等の不揮発性の記憶媒体およびこの記憶媒体に対してデータの読み出しおよび書き込みを行う装置から成る。当該記憶媒体には、制御部４０が実行するプログラム、地図データ等が記憶されている。

地図データは、道路データおよび施設データを有している。道路データは、リンクの位置情報、種別情報、ノードの位置情報、種別情報、および、ノードとリンクとの接続関係の情報等を含んでいる。施設データは、施設毎のレコードを複数有しており、各レコードは、対象とする施設の名称情報、住所情報、所在位置情報、施設種類情報等を示すデータを有している。

施設の名称情報とは、対象とする施設の名称を表す文字列（アルファベット、記号、かな文字）をいう。施設データ中の各施設の名称情報の集合は、辞書データとして機能する。

施設の住所情報とは、対象とする施設が所在する土地地番を表す文字列（アルファベット、記号、かな文字）をいう。施設データ中の各施設の住所情報の集合は、辞書データとして機能する。

制御部４０は、ＣＰＵ、メモリ、Ｉ／Ｏ等を備えたコンピュータとして構成されており、ＣＰＵは、メモリおよび記憶部２０の記憶媒体に記憶されたプログラムに従って各種処理を実施する。また、制御部４０には、図示しない位置検出器から車両の現在位置や車両の向きを特定するための信号が入力されるようになっている。

制御部４０の処理としては、位置検出器から入力される信号に基づいて車両の現在位置や車両の向きを特定する現在位置特定処理、自車位置周辺の地図上に自車位置マークを重ねた画像を表示部３０に表示させる地図表示処理、ユーザ操作により文字入力部に入力された文字列を含むデータを、記憶媒体に記憶された各データの内容を文字列により示した辞書から検索する検索処理、検索処理の検索結果を表示部３０に表示させる表示制御処理等がある。

また、本ナビゲーション装置１は、文字入力部に文字が入力されると、当該文字入力部に入力された文字に続く補完候補文字列を辞書データから抽出し、当該抽出した補完候補文字列を表示する、所謂オートコンプリート機能を有している。

図２に、制御部４０による検索処理のフローチャートを示す。車両のイグニッションスイッチがオン状態になると、本ナビゲーション装置１は動作状態となり、制御部４０は、現在位置特定処理、地図表示処理等の処理を開始する。そして、ユーザの入力部１０の操作により施設検索の実施が指示され、文字入力部に特定の文字が入力されると、制御部４０は、図２に示す処理を実施する。

まず、変数ｉに０を代入する（Ｓ１００）。この変数ｉは、記憶部２０に記憶されている施設データのレコードに対応するものである。

次に、ｉ番目のレコードが存在するか否かを判定する（Ｓ１０２）。すなわち記憶部２０に記憶された施設データについて、ｉ番目のレコードが存在するか否かを判定する。ここでは、ｉ＝０となっているため、０番目のレコードが存在するか否かを判定する。

０番目のレコードが存在する場合、Ｓ１０２の判定はＹＥＳとなり、次に、施設データのｉ番目のレコードを取り出す（Ｓ１０４）。すなわち、記憶部２０に記憶された施設データからｉ番目のレコードを抽出する。

次に、Ｓ１０４にて取り出した施設データのｉ番目のレコードが文字入力部に入力された入力文字列に該当するか否かを判定する（Ｓ１０６）。具体的には、Ｓ１０４にて抽出したｉ番目のレコードが入力文字列と前方一致するレコードか否かを判定する。

抽出した施設データのｉ番目のレコードが入力文字列と前方一致するレコードである場合、Ｓ１０６の判定はＹＥＳとなり、次に、文字入力部に入力された文字に続く補完候補文字列を抽出するとともに、抽出した補完候補文字列から文字入力部に入力された文字に続く単語を認識し、抽出した補完候補文字列を、文字入力部に入力された文字に続く単語別に分類する（Ｓ１０８）。

次に、分類された補完候補文字列毎に、各補完候補文字列の数をカウントした後（Ｓ１１０）、変数ｉを１つインクルメントする（１１２）。

なお、Ｓ１０４にて抽出した施設データのｉ番目のレコードが入力文字列と前方一致するレコードでない場合には、Ｓ１０６の判定はＮＯとなり、Ｓ１０８、Ｓ１１０を実施することなく、Ｓ１１２へ進む。

このように、変数ｉを１つずつインクルメントして、施設データの全てのレコードに対し、Ｓ１０４〜１１０の処理を実施する。

例えば、図３に示すような施設の名称情報（ＰＯＩ名称）が施設データとして記憶部２０に記憶されているような場合、文字入力部に入力文字列としてアルファベットの「Ａ」が入力されると、「ＡＢＣＤ」、「ＡＢＣ」、「ＡＢＤ」、「ＡＲＰＨＡ」、「ＡＳ」が文字入力部に入力された文字に続く単語として認識され、単語別に分類される。なお、図３のＰＯＩ名称中に示されているアンダーライン「＿」は、単語の区切りを示すための記号として用いている。

また、「ＡＢＣＤ」のカウント数は「３」、「ＡＢＣ」のカウント数は「７」、「ＡＢＤ」のカウント数は「２」、「ＡＲＰＨＡ」、「ＡＳ」のカウント数はそれぞれ「１」となる。

施設データの全てのレコードに対し、Ｓ１０４〜１１０の処理が実施されると、Ｓ１０２の判定はＮＯとなり、次に、補完候補文字列が１つか否かを判定する（Ｓ１１４）。

ここでは、補完候補文字列が複数あるので、Ｓ１１４の判定はＮＯとなり、カウント数の多い上位の補完候補文字列とともに各補完候補文字列のカウント数をユーザに提示する（Ｓ１１６）。なお、本実施形態では、カウント数の多い上位３組の補完候補文字列をカウント数とともに表示部３０に表示させるようになっている。

図４に、表示部３０の表示画面の表示例を示す。図中の実線５０で囲まれた部位に示すように、カウント数の多い上位３組の補完候補文字列「ＡＢＣ」、「ＡＢＣＤ」、「ＡＢＤ」とともに、補完候補文字列「ＡＢＣ」のカウント数（７）、補完候補文字列「ＡＢＣＤ」のカウント数（３）、補完候補文字列「ＡＢＤ」のカウント数（２）が表示部３０に表示されている。なお、本実施形態では、文字入力部に入力されている文字「Ａ」を補完候補文字列から除外して表示するようにしているため、補完候補文字列の表示は、「ＢＣ」、「ＢＣＤ」、「ＢＤ」、「ＲＰＨＡ」、「Ｓ」となっている。

そして、ユーザにより特定の補完候補文字列が選択されると、選択された補完候補文字列を入力文字列の後に付加して補完する（Ｓ１１８）。これにより、文字入力部に入力されていた入力文字列の後に補完候補文字列が付加された状態となる。例えば、補完候補文字列「ＢＣ」が選択されると、選択された補完候補文字列「ＢＣ」が入力文字列「Ａ」の後に付加され、文字入力部は「ＡＢＣ」となる。

このように入力文字列の後にユーザにより選択された補完候補文字列が付加され、文字入力部の入力文字が更新されると、Ｓ１００へ戻り、再度、上記処理を繰り返す。

上記したように、文字入力部が「ＡＢＣ」に更新された場合、「ＳＴＯＲＥ」、「ＭＡＲＴ」が文字入力部に入力された文字に続く単語として認識され、単語別に分類される。すなわち、補完候補文字列が、「ＳＴＯＲＥ」、「ＭＡＲＴ」として分類される。また、「ＳＴＯＲＥ」のカウント数は「４」、「ＭＡＲＴ」のカウント数は「３」となる。

そして、施設データの全てのレコードに対し、Ｓ１０４〜１１０の処理が実施されると、Ｓ１０２の判定はＮＯとなり、次に、補完候補文字列が１つか否かを判定する（Ｓ１１４）。

ここでも、補完候補文字列が複数あるので、Ｓ１１４の判定はＮＯとなり、カウント数の多い上位の補完候補文字列を各補完候補文字列のカウント数とともにユーザに提示する（Ｓ１１６）。ここでは、補完候補文字列が「ＳＴＯＲＥ」と「ＭＡＲＴ」の２つであるため、両方の補完候補文字列を各補完候補文字列のカウント数とともに表示部３０に表示させる。

図５に、表示部３０の表示画面の表示例を示す。図中の実線５１で囲まれた部位に示すように、両方の補完候補文字列「ＳＴＯＲＥ」、「ＭＡＲＴ」とともに、補完候補文字列「ＳＴＯＲＥ」のカウント数（４）、補完候補文字列「ＭＡＲＴ」のカウント数（３）が表示部３０に表示されている。

そして、ユーザにより補完候補文字列「ＭＡＲＴ」が選択されると、選択された補完候補文字列「ＭＡＲＴ」が入力文字列「ＡＢＣ」の後に付加され、文字入力部は「ＡＢＣＭＡＲＴ」に更新される。

上記したように、文字入力部が「ＡＢＣＭＡＲＴ」に更新された場合、「ＷＥＳＴ」、「ＥＡＳＴ」が文字入力部に入力された文字に続く単語として認識され、単語別に分類され、補完候補文字列が、「ＷＥＳＴ」、「ＥＡＳＴ」として分類される。また、「ＷＥＳＴ」のカウント数は「２」、「ＥＡＳＴ」のカウント数は「１」となる。

ここでは、補完候補文字列が複数あるので、Ｓ１１４の判定はＮＯとなり、カウント数の多い上位の補完候補文字列を各補完候補文字列のカウント数とともにユーザに提示する（Ｓ１１６）。ここでは、補完候補文字列が「ＷＥＳＴ」と「ＥＡＳＴ」の２つであるため、両方の補完候補文字列を各補完候補文字列のカウント数とともに表示部３０に表示させる。

図６に、表示部３０の表示画面の表示例を示す。図中の実線５２で囲まれた部位に示すように、両方の補完候補文字列「ＷＥＳＴ」、「ＥＡＳＴ」とともに、補完候補文字列「ＷＥＳＴ」のカウント数（２）、補完候補文字列「ＥＡＳＴ」のカウント数（１）が表示部３０に表示されている。

そして、ユーザにより補完候補文字列「ＥＡＳＴ」が選択されると、選択された補完候補文字列「ＥＡＳＴ」が入力文字列「ＡＢＣＭＡＲＴ」の後に付加され、文字入力部は「ＡＢＣＭＡＲＴＥＡＳＴ」に更新される。

補完候補文字列が１つである場合には、Ｓ１１４の判定はＹＥＳとなり、次に、自動的に補完候補文字列を入力文字列の後に付加して補完し（Ｓ１２０）、Ｓ１００へ戻る。

また、図示してないが、Ｓ１１４にてＮＯと判定された場合、補完候補文字列が０であるか否かを判定し、補完候補文字列が０でないと判定された場合には、Ｓ１１６へ進み、補完候補文字列が０であると判定された場合には、文字入力部に入力されている入力文字列を最終的な入力文字列として確定し、本処理を終了するようになっている。ここでは、補完候補文字列が０となっているので、「ＡＢＣＭＡＲＴＥＡＳＴ」を最終的な入力文字列として確定し、本処理を終了する。

なお、制御部４０は、ユーザ操作により、図６に示した画面中の「Ｌｉｓｔ」が選択操作されたことを判定すると、最終的に確定した入力文字列を含むデータを辞書データから検索する。すなわち、文字入力部に入力された文字列「ＡＢＣＭＡＲＴＥＡＳＴ」を含むデータを辞書データから検索する。なお、表示制御処理により、検索処理の検索結果が表示部３０に表示される。

なお、制御部４０は、上記した処理の途中で、文字入力部に入力されている入力文字の後に、ユーザの操作部２０の操作により文字が付加されると、上記した処理を中断し、再度、文字入力部に入力された文字列を新たな文字として、再度上記した処理を開始する。

上記した構成によれば、文字入力部に文字が入力されると、辞書から文字入力部に入力された文字に続く補完候補文字列を抽出し、当該抽出した補完候補文字列を文字入力部に入力された文字に続く文字列別に分類し、分類した補完候補文字列毎に補完候補文字列の数を計数し、文字入力部に入力された文字に続く文字列別に分類した補完候補文字列を、分類された補完候補文字列の数とともにユーザに提示し、この提示された補完候補文字列の中からユーザ操作により特定された補完候補文字列を、文字入力部に入力されている文字の後に付加して補完するので、ユーザは提示された各補完候補文字列がどの程度の優先度のものであるかを認識して、補完する補完候補文字列を特定することができ、操作性を向上することができる。

また、文字入力部に入力される文字列は複数の単語を組合せたものが多いため、このように、辞書から抽出した補完候補文字列を、文字入力部に入力された文字に続く単語別に分類することにより、単語単位で補完を行うことが可能である。

また、全ての補完候補文字列をユーザに提示する場合、膨大な数の補完候補文字列を提示する必要が生じ、かえって操作性を低下させてしまうことが考えられるが、このような構成では、計数された数の多い上位の補完候補文字列のみが、計数された数とともに提示されるので、操作性を低下させないようにすることが可能である。

なお、本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づいて種々なる形態で実施することができる。

例えば、上記実施形態では、Ｓ１０８において、文字入力部に入力された文字に続く単語別に分類したが、単語別に分類する構成に限定されるものではなく、例えば、一定の文字数（例えば、３文字）毎に分類してもよい。

また、上記実施形態では、ナビゲーション装置１を用いて本検索装置を構成したが、ナビゲーション装置以外の装置を用いて構成してもよい。

なお、上記実施形態における構成と特許請求の範囲の構成との対応関係について説明すると、Ｓ１０２〜Ｓ１０８が補完候補文字列分類手段に相当し、Ｓ１１０が計数手段に相当し、Ｓ１１６が候補文字提示手段に相当し、Ｓ１１８が補完手段に相当する。

本発明の一実施形態に係る検索装置の構成を示す図である。制御部による検索処理を示すフローチャートである。記憶部に記憶されている施設データの例を示す図である。表示画面の表示例を示す図である。表示画面の表示例を示す図である。表示画面の表示例を示す図である。

符号の説明

１ナビゲーション装置
１０入力部
２０記憶部
３０表示部
４０制御部

Claims

文字入力部に入力された文字列を含むデータを、記憶媒体に記憶された各データの内容を文字列により示した辞書から検索する検索装置であって、
前記文字入力部に文字が入力されると、前記辞書から前記文字入力部に入力された文字に続く補完候補文字列を抽出し、当該抽出した補完候補文字列を前記文字入力部に入力された文字に続く文字列別に分類する補完候補文字列分類手段と、
前記補完候補文字列分類手段により分類された前記補完候補文字列毎に前記補完候補文字列の数を計数する計数手段と、
前記補完候補文字列分類手段により分類された前記補完候補文字列を、前記計数手段により計数された数とともにユーザに提示する候補文字提示手段と、
前記候補文字提示手段により提示された前記補完候補文字列の中からユーザ操作により特定された前記補完候補文字列を、前記文字入力部に入力されている前記文字の後に付加して補完する補完手段と、を備えたことを特徴とする検索装置。
前記補完候補文字列分類手段は、前記辞書から抽出した前記補完候補文字列を、前記文字入力部に入力された文字に続く単語別に分類することを特徴とする請求項１に記載の検索装置。
前記候補文字提示手段は、前記計数手段により計数された数の多い上位の前記補完候補文字列のみを、前記計数手段により計数された数とともにユーザに提示することを特徴とする請求項１または２に記載の検索装置。