検索語候補出力装置、検索装置、検索語候補出力方法及び検索語候補出力用プログラム並びにデータ構造
【課題】キーワードとしての的確性を担保しつつ、簡易な構成で且つ理解し易い状態でキーワードの内容を認識して決定することを可能とする。
【解決手段】キーワードとして入力される語句と、キーワードとしての語句の属性を示す属性情報と、からなる語句−属性情報対を記憶するキーワード種別データベース１２と、属性情報と、当該属性情報により属性が示される語句と共に入力されることが予測される文と、からなる属性情報−文対を記憶する次ワード予測候補データベース１１と、語句−属性情報対に基づいて語句に対応する属性情報をキーワード種別データベース１２から抽出し、属性情報と共に属性情報−文対を構成する文を属性情報−文対に基づいて次ワード予測候補データベース１１から抽出する次ワード予測候補抽出部３と、入力された語句と抽出された文とをキーワードの候補として表示するディスプレイ９と、を備える。
【解決手段】キーワードとして入力される語句と、キーワードとしての語句の属性を示す属性情報と、からなる語句−属性情報対を記憶するキーワード種別データベース１２と、属性情報と、当該属性情報により属性が示される語句と共に入力されることが予測される文と、からなる属性情報−文対を記憶する次ワード予測候補データベース１１と、語句−属性情報対に基づいて語句に対応する属性情報をキーワード種別データベース１２から抽出し、属性情報と共に属性情報−文対を構成する文を属性情報−文対に基づいて次ワード予測候補データベース１１から抽出する次ワード予測候補抽出部３と、入力された語句と抽出された文とをキーワードの候補として表示するディスプレイ９と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、検索語候補出力装置、検索装置、検索語候補出力方法及び検索語候補出力用プログラム並びにデータ構造の技術分野に属する。より詳細には、例えば地点等の検索に用いられる検索語を決定するための候補を出力する検索語候補出力装置及び検索語候補出力方法、当該検索語候補出力装置を含む検索装置並びに当該検索語候補出力装置用のプログラム並びにデータ構造の技術分野に属する。
【背景技術】
【０００２】
近年、例えばナビゲーション装置における目的地の検索時等においては、自由な形式で入力された検索語を用いて検索を行う方式、いわゆるフリーキーワード検索方式が用いられる。この検索方式では、予め決定されている形式又は語句ではなく自由な語句を用いたキーワードの入力が可能であり、例えば不慣れな使用者であっても検索が可能となる等の利点を有している。
【０００３】
一方、当該フリーキーワード検索方式として最近では、先に検索用に入力された語句に基づいて当該語句に続いて入力されるであろう語句を検索装置において予測して表示し、その予測される語句を一又は複数表示することが為されている。この構成により、表示されている語句の中から使用者が所望の語句を選ぶ操作を行うことで、入力すべき語句を全て自ら入力する場合に比して極めて少ない労力で検索語としての語句を入力することができる。
【０００４】
上記の処理は、一般には予測変換処理と称されるが、これに関連する従来技術としては、例えば下記特許文献１及び２が挙げられる。このとき、下記特許文献１では、テレビジョン放送の視聴中に文字入力がされる場合において、当該テレビジョン放送に多重化されている文字情報を解析し、その放送内容を示すキーワードを、文字入力に係る入力候補として告知する構成が開示されている。また下記特許文献２では、入力されたテキスト情報に含まれる語句を識別し、当該識別した語句における難易度をデータベースとの照合により判定し、難易度が既定水準を上回る語句をキーワードの候補として告知する構成が開示されている。
【０００５】
ここで、上記フリーキーワード検索方式では、検索語としての語句の入力時において複数種類の名称等を一括入力することが可能とされるが、夫々の名称等の間（区切り）は、空白又はそれ専用の文字コードで区切る方法が用いられる。また、検索方法（具体的には、「そのジャンルに属する施設を検索する」又は「その名称を含む施設を検索する」等の検索方法）の指定に用いる語句については、自動的に決定する方式と、検索実行前に予めいわゆるアイコンやメニューリストから選択する方式と、がある。更に、いわゆるドロップダウンリストを表示して各語句やそれが有する検索語としての属性を指定する方法もある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−３０１６９３公報
【特許文献２】特開２００８−２７１８６公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記各特許文献等に例示される予測変換を用いた従来のフリーキーワード検索方式によると、先ずドロップダウンリストを用いる方式では、複数の名称等を入力する場合は、当該入力する名称等の数だけドロップダウンリスト等を準備する必要があり、検索入力画面としての構成が煩雑化し且つディスプレイ上で物理的に大きな領域を占めることとなるという問題点がある。
【０００８】
また、上記検索方法を自動的に決定する方式では、使用者が意図しない検索方法が選択されてしまい、結果として所望の検索結果が得られない場合があるという問題点がある。
【０００９】
更に、上記アイコンやメニューリストを用いる方式では、それを用いることにより検索方法がどのように変化するかが直感的には判り難く、それを理解するためには取扱説明書等を読まなければならない場合があるという問題点があった。更には当該メニューリスト自体を表示させるために複数段階の操作が必要となり、結果的に移動時等において迅速に必要な検索結果が得られない場合があるという問題点もあった。
【００１０】
そこで、本願は上記の各問題点に鑑みて為されたもので、その課題は、検索語としての的確性を担保しつつ、簡易な構成で且つ理解し易い状態で検索語の内容を認識して決定することが可能な検索語候補出力装置及び検索語候補出力方法、当該検索語候補出力装置を含む検索装置並びに当該検索語候補出力装置用のプログラム並びにデータ構造を提供することにある。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、請求項１に記載の発明は、検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶するキーワード種別データベース等の第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する次ワード予測候補データベース等の第２記憶手段と、前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する次ワード予測候補抽出部等の属性情報抽出手段と、前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する次ワード予測候補抽出部等の文抽出手段と、前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力するディスプレイ等の出力手段と、を備える。
【００１２】
上記の課題を解決するために、請求項５に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置と、前記出力された候補に基づいて前記検索語を決定する指示を入力するために用いられる操作部等の入力手段と、前記決定された検索語を用いて検索を行う検索処理部等の検索手段と、を備える。
【００１３】
上記の課題を解決するために、請求項６に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第１記憶手段におけるデータ構造であって、前記語句と、当該語句に対応する前記属性情報と、からなる前記語句−属性情報対が相互に識別可能に記憶されている。
【００１４】
上記の課題を解決するために、請求項７に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第２記憶手段におけるデータ構造であって、前記属性情報と、当該属性情報に対応する前記文と、からなる前記属性情報−文対が相互に識別可能に記憶されている。
【００１５】
上記の課題を解決するために、請求項８に記載の発明は、検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶するキーワード種別データベース等の第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する次ワード予測候補データベース等の第２記憶手段と、を備える検索語出力装置において実行される検索語出力方法であって、前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出工程と、前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出工程と、前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力工程と、を含む。
【００１６】
上記の課題を解決するために、請求項９に記載の発明は、コンピュータを、請求項１から５のいずれか一項に記載の検索語候補出力装置として機能させる。
【図面の簡単な説明】
【００１７】
【図１】実施形態に係る検索装置の概要構成を示すブロック図である。
【図２】実施形態に係る各データベースの内容を例示する図であり、（ａ）は実施形態に係るキーワード種別データベースの内容を例示する図であり、（ｂ）は実施形態に係る次ワード予測候補データベースの内容を例示する図である。
【図３】実施形態に係る検索動作を示すフローチャートである。
【図４】実施形態に係る検索動作において表示される検索画面を例示する図である。
【図５】実施形態に係る検索動作において表示される検索画面の遷移を例示する図であり、（ａ）は第一例を示す図であり、（ｂ）は第二例を示す図であり、（ｃ）は第三例を示す図であり、（ｄ）は第四例を示す図であり、（ｅ）は第五例を示す図である。
【図６】実施形態に係る検索動作の検索結果画面を例示する図である。
【発明を実施するための形態】
【００１８】
次に、本願を実施するための形態について、図面に基づいて説明する。なお、以下に説明する実施形態は、例えば車両に搭載されて当該車両の移動を案内するナビゲーション装置に含まれる検索装置であって、例えば当該案内に係る目的地等を検索する際に用いられる検索装置に対して本願を適用した場合の実施の形態である。
【００１９】
また、図１は実施形態に係る検索装置の概要構成を示すブロック図であり、図２は実施形態に係る各データベースの内容を例示する図であり、図３は実施形態に係る検索動作を示すフローチャートである。また図４及び図５は、当該検索動作において表示される検索画面を例示する図であり、図６は当該検索動作の結果を表示する検索結果画面を例示する図である。
【００２０】
（Ｉ）検索装置の構成
初めに、実施形態に係る検索装置の構成について、図１及び図２を用いて説明する。
【００２１】
図１に示すように、実施形態に係る検索装置Ｓは、キーボード及びマウス或いはタッチパッド等からなる入力手段の一例としての操作部１と、キー入力制御部２と、名称構成語句抽出手段、属性情報抽出手段の一例及び文抽出手段の一例としての次ワード予測候補抽出部３と、漢字変換候補抽出部４と、入力候補表示制御部５と、検索結果表示制御部６と、検索方法判定部７と、検索手段の一例としての検索処理部８と、液晶ディスプレイ等からなる出力手段の一例としてのディスプレイ９と、例えばハードディスク等を記録媒体とする記録部１０と、により構成されている。
【００２２】
また記録部１０には、第２記憶手段の一例としての次ワード予測候補データベース１１と、第１記憶手段の一例としてのキーワード種別データベース１２と、検索用データベース１３と、が、夫々不揮発性に記録されている。なおこの検索用データベース１３には、後述する動作により形成された実施形態に係るキーワードを用いて実際に検索動作を行う際に参照されるべき各種データベースが含まれている。より具体的には、例えば図１に示すように、施設名称データベース１３Ａ、住所データベース１３Ｂ及び電話番号データベース１３Ｃを含み、またこの他、周辺検索用施設データベース又は郵便番号データベース等が含まれていてもよい。
【００２３】
次に、記録部１０に記録されている、実施形態に係る上記次ワード予測候補データベース１１及びキーワード種別データベース１２について、夫々具体的に説明する。
【００２４】
先ず、キーワード種別データベース１２の細部構成について、図２（ａ）を用いて説明する。
【００２５】
図２（ａ）に例示するように、実施形態に係るキーワード種別データベース１２では、フリーキーワードの全部又は一部として検索に供されることが予想される（換言すれば未確定の）語句１２Ａが、検索における当該語句１２Ａの種別を示す種別識別子１２Ｂに一対一に対応付けられて記憶されている。そして、一の語句１２Ａと一の種別識別子１２Ｂとにより一の種別対１２Ｐが形成されており、当該種別対１２Ｐが、上記種別が異なる語句１２Ａの数だけ且つ相互に識別可能にキーワード種別データベース１２内に記憶されている。
【００２６】
ここで、種別識別子１２Ｂにより示される「種別」とは、実施形態に係る目的地等の検索動作において、対応する語句１２Ａが有する属性（種類）である。具体的に例えば、「青山」という語句１２Ａは、それ自体が住所表記の一部（例えば「東京都港区北青山…」という住所表記における「青山」）である場合と、それ自体が施設名称の一部（例えば、「青山美術館」という施設名称における「青山」）である場合と、それ自体があるジャンル名称の一部（例えば「青山式○○」というジャンル名称における「青山」）である場合と、がある。このような場合、実施形態に係るキーワード種別データベース１２としては、「青山」なる語句１２Ａと、「住所表記」を意味する種別識別子１２Ｂである例えば「ＫＹＡＤ」と、により種別対１２Ｐが一つ形成されている。また、同じ「青山」なる語句１２Ａと、「施設名称」を意味する種別識別子１２Ｂである例えば「ＫＹＰＮ」と、により他の種別対１２Ｐが一つ形成され、更に「青山」なる語句１２Ａと、「ジャンル名称」を意味する種別識別子１２Ｂである例えば「ＫＹＧＮ」と、により更に他の種別対１２Ｐが一つ形成されている。
【００２７】
次に、次ワード予測候補データベース１１の細部構成について、図２（ｂ）を用いて説明する。
【００２８】
図２（ｂ）に例示するように、実施形態に係る次ワード予測候補データベース１１は、第３記憶手段の一例としての名称候補予測型データベース２０と、属性情報−接続文対記憶手段の一例としての接続文データベース２１と、属性情報−指定文対記憶手段の一例としての指定文データベース２２と、により構成されている。
【００２９】
この構成において、名称候補予測型データベース２０では、フリーキーワードの全部又は一部として用いることが決定された語句１２Ａである決定語句２０Ａが、キーワード内において当該決定語句２０Ａの直後に接続され且つ当該決定語句２０Ａと共に当該キーワードの一部としての「名称」を形成する次語句２０Ｂに一対一に対応付けられて記憶されている。そして、一の決定語句２０Ａと一の次語句２０Ｂとにより一の名称対２０Ｐが形成されており、当該名称対２０Ｐが、後続する上記次語句２０Ｂが異なる決定語句２０Ａの数だけ且つ相互に識別可能に名称候補予測型データベース２０内に記憶されている。
【００３０】
具体的に例えば、「秋田」という決定語句２０Ａは、その直後に「市」という次語句２０Ｂが接続されると「秋田市」と言う検索用のキーワードに含まれ得る名称となり、また、その直後に「県」という次語句２０Ｂが接続されると「秋田県」という当該名称となる。更に、同じ「秋田」なる決定語句２０Ａに対して、夫々「県立」、「市立」又は「小町」なる次語句２０Ｂがその直後に接続されても、その結果形成される名称対２０Ｐとしては夫々別個のものとして名所候補予測型データベース２０内に記憶されている。
【００３１】
次に、接続文データベース２１では、上記種別識別子１２Ｂと、その種別識別子１２Ｂと上記種別対１２Ｐを構成する上記語句１２Ａがキーワードの一部として入力された場合に当該語句１２Ａの直後に接続されることでフリーキーワードとしての自然文の一部又は全部を構成することとなる接続文２１Ａと、が、一対一に対応付けられて記憶されている。そして、対応関係にある一の種別識別子１２Ｂと一の接続文２１Ａとにより、一の接続文２１Ｐが形成されており、当該接続文対２１Ｐが、異なる接続文２１Ａの数だけ且つ相互に識別可能に接続文データベース２１内に記憶されている。
【００３２】
具体的に例えば、「住所表記」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「周辺の、」と言う内容の接続文２１Ａがある。よって、「住所表記」を示す種別識別子１２Ｂと、「周辺の、」と言う内容の接続文２１Ａと、により一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。
【００３３】
また「施設名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「を名称に含み、」と言う内容の接続文２１Ａがある。よって、「施設名称」を示す種別識別子１２Ｂと、「を名称に含み、」と言う内容の接続文２１Ａと、により他の一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。更に、「ジャンル名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「のジャンルで、」と言う内容の接続文２１Ａがある。よって、「ジャンル名称」を示す種別識別子１２Ｂと、「のジャンルで、」と言う内容の接続文２１Ａと、により更に他の一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。
【００３４】
最後に、指定文データベース２２では、上記種別識別子１２Ｂと、その種別識別子１２Ｂと上記種別対１２Ｐを構成する上記語句１２Ａがキーワードの一部として入力された場合に当該語句１２Ａの直後に接続されることで自然文たるフリーキーワードとしての具体的な検索方法（検索内容）を示すこととなる指定文２２Ａと、が、一対一に対応付けられて記憶されている。そして、対応関係にある一の種別識別子１２Ｂと一の指定文２２Ａとにより、一の指定文対２２Ｐが形成されており、当該指定文対２２Ｐが、異なる指定文２２Ａの数だけ且つ相互に識別可能に指定文データベース２２内に記憶されている。
【００３５】
具体的に例えば、「住所表記」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「から始まる住所を検索」と言う内容の指定文２２Ａがある。よって、「住所表記」を示す種別識別子１２Ｂと、「から始まる住所を検索」と言う内容の指定文２２Ａと、により一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。
【００３６】
また「施設名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「を名称に含む施設を検索」と言う内容の指定文２２Ａがある。よって、「施設名称」を示す種別識別子１２Ｂと、「を名称に含む施設を検索」と言う内容の指定文２２Ａと、により他の一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。更に、「ジャンル名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「のジャンルの施設を検索」、「のジャンルの施設を全国で検索」又は「のジャンルの施設を近くで検索」等の内容の指定文２２Ａがある。よって、「ジャンル名称」を示す種別識別子１２Ｂと、「のジャンルの施設を検索」等の内容の一の指定文２２Ａと、により更に他の一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。
【００３７】
以上説明した構成を備えるキーワード種別データベース１２並びに名称候補予測型データベース２０、接続文データベース２１及び指定文データベース２２を含む次ワード予測候補データベース１１を用いることで、以下に説明する実施形態に係る検索動作では、理解しやすい自然文を用いて検索用のキーワードが入力／確定されることとなる。
【００３８】
（II）検索装置の動作
次に、実施形態に係る検索装置Ｓにおける検索動作について、主として図３乃至図６を用いて説明する。
【００３９】
図３に示すように、実施形態に係る検索装置Ｓにおける検索動作が開始されると、先ずディスプレイ９には図４に例示される検索画面１００が表示される（ステップＳ１）。ここで、当該検索画面１００の構成について、図４に例示しつつ説明する。
【００４０】
図４に例示するように、当該検索画面１００は、入力結果及び漢字変換結果等が表示される入力表示部１０１と、検索を実行する際に図示しないマウス等により操作される検索ボタン１０２と、実施形態に係る予測候補が一又は複数表示される予測候補表示部１０３と、ひらがな、カタカナ、数字又は記号のいずれか一つに夫々が相当する入力キーＫを複数含むキーボード表示部１０４と、により構成されている。なお図４では、ひらがなのいずれか一つに相当する入力キーＫ及びいわゆるバックスペース（「ＢＳ」）に相当する入力キーＫを表示するキーボード表示部１０４が例示されているが、図示しない切り換えボタンを操作する等の動作により、これをカタカナ、数字又は記号のいずれか一つに夫々が相当する入力キーＫの表示に切り換えることができる。そして、当該キーボード表示部１０４に表示されている各入力キーＫを、例えばディスプレイ９の表面に装着されている図示しないタッチパネル等を用いて操作することにより、キーワードを構成する所望の文字列が入力される。なお当該キーワードの入力については、操作部１を構成する図示しないキーボード（複数のキーを備えた実際のキーボード）を用いて行うように構成してもよい。
【００４１】
上記検索画面１００がディスプレイ９に表示され（ステップＳ１）、キーボード表示部１０４内に表示されている入力キーＫが操作されること等によりひらがな等の文字列が入力されると、当該入力された文字列の内容がキー入力制御部２により認識される。
【００４２】
次に、当該入力された文字列に対する漢字変換候補、即ち、入力された文字列に相当する漢字を含む名称等の候補としての漢字変換候補が漢字変換候補抽出部４により抽出され、当該抽出された漢字変換候補が入力候補表示制御部５により予測候補表示部１０３に一覧表示される。そして、当該表示されている漢字変換候補の中から一つを選択する操作が為されると、当該操作によりキーワードを構成するものとしての語句が一つ確定される。
【００４３】
以上の動作により語句が確定されると、次に次ワード予測候補抽出部３は、記録部１０内の次ワード予測候補データベース１１及びキーワード種別データベース１２を参照して、当該確定された語句に続く接続文２１Ａ又は指定文２２Ａを、実施形態に係る予測候補として抽出し、当該抽出された接続文２１Ａ等を入力候補表示制御部５が予測候補表示部１０３に一覧表示する（ステップＳ２）。なおこのときには、後述するように、当該接続文２１等の他に、上記確定された語句（決定語句２０Ａや次語句２０Ｂ等）が併せて予測候補表示部１０３に一覧表示される。
【００４４】
これらにより、決定語句２０Ａ等を含む複数の語句と、これらを接続する接続文２１Ａ又は指定文２２Ａと、を含むキーワードが形成されると、キー入力制御部２を介して、検索ボタン１０２が操作されるか、又は形成されたキーワードに含まれる上記指定文２２Ａが選択されることで、当該形成されたキーワードを用いた検索動作を開始する旨が指示されたか否かを確認する（ステップＳ３）。そして、当該検索動作の開始が指示されないとき（ステップＳ３；ＮＯ）にはその旨を次ワード予測候補抽出部３に出力し、これを受けた次ワード予測候補抽出部３は上記ステップＳ２に戻って引き続きキーワードの形成動作を継続する。一方、ステップＳ３の確認において、検索動作を開始する旨の指示が為されたとき（ステップＳ３；ＹＥＳ）、検索方法判定部７及び検索処理部８は、形成されているキーワードを用いた検索動作を実行する（ステップＳ４乃至Ｓ１６）。
【００４５】
ここで、上記ステップＳ１及びＳ２の動作について、図５を用いてより具体的に説明する。
【００４６】
先ず、上記ステップＳ１の動作において表示されている検索画面１００内のキーボード表示部１０４に表示されている入力キーＫを操作して、検索装置Ｓを用いて検索動作を行う使用者が「よ」、「こ」と入力したとすると、その旨が図５（ａ）に例示するように入力表示部１０１に「よこ」と表示される。そして、入力された文字列として当該「よこ」が確定されると（図５（ａ）において文字の反転表示により示す）、当該確定された文字列に相当する漢字を含み且つ当該確定された文字列から予測される語句である漢字変換候補が、図５（ａ）に例示するように予測候補表示部１０３に一又は複数個一覧表示される。このとき、当該漢字変換候補の表示は、例えば、記録部１０内に記録されている図示しない漢字変換データベース内において、「よこ」をその読み仮名に含む漢字により構成される語句を検索することにより行われる。
【００４７】
そして、当該一覧表示されている漢字変換候補（図５（ａ）に例示する場合は、「横浜」、「横須賀」、「横河」、「横川」…）の中から使用者が所望する漢字変換候補（すなわち、「よこ」と入力することによりキーワードに含ませようとしている語句に相当する漢字変換候補）が選択されると、当該選択された漢字変換候補が図５（ｂ）に例示するように予測候補表示部１０３内において表示され、更に入力表示部１０１に反映されて、キーワードを構成するものとして一つの語句（図５（ｂ）に例示する場合は「横浜」）が確定される。
【００４８】
次に、当該語句が確定されると、次ワード予測候補抽出部３は、記録部１０内の次ワード予測候補データベース１１及びキーワード種別データベース１２を参照して、当該確定された語句に続く接続文２１Ａ又は指定文２２Ａを、実施形態に係る予測候補として抽出する。
【００４９】
より具体的には、先ず上記「横浜」がキーワードを構成する語句として一つ確定されると、次ワード予測候補抽出部３は、キーワード種別データベース１２（図２（ａ）参照）を参照し、当該「横浜」なる語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂを抽出する。これにより次ワード予測候補抽出部３は、今度は次ワード予測候補データベース１１内の接続文データベース２１及び指定文データベース２２を参照し、当該抽出した種別識別子１２Ｂと共に接続文対２１Ｐ又は指定文対２２Ｐを構成している接続文２１Ａ又は指定文２２Ａを抽出する。
【００５０】
これに加えて次ワード予測候補抽出部３は、次ワード予測候補データベース１１内の名称候補予測型データベース２０をも参照し、確定された「横浜」なる語句（決定語句２０Ａ）と共に名称対２０Ｐを構成している次語句２０Ｂを抽出する。
【００５１】
これらにより入力候補表示制御部５は、図５（ｃ）に例示するように、次ワード予測候補抽出部３が夫々抽出した接続文２１Ａ、指定文２２Ａ及び次語句２０Ｂを、夫々予測候補表示部１０３に一覧表示する。図５（ｃ）に例示する場合は、「中華街」、「市立」及び「駅」なる語句が次語句２０Ｂとして抽出されており、また接続文２１Ａとしては「周辺の、」及び「を名称に含み、」なる接続文２１Ａが抽出されたことを示している。更に指定文２２Ａとしては「から始まる住所を検索」なる指定文２２Ａが抽出されたことを示している。
【００５２】
そして、図５（ｃ）に例示する状態で予測候補表示部１０３に表示されている予測候補から、図５（ｄ）に例示するように例えば「周辺の、」が選択されてそれが確定されたとすると、その確定された接続文２１Ａが、確定済みの決定語句２０Ａである「横浜」に続く接続文２１Ａとして図５（ｅ）に例示するように入力表示部１０１に表示される。
【００５３】
この後は、上述してきた語句１２Ａの決定語句２０Ａとしての確定と、当該確定した決定語句２０Ａ（語句１２Ａ）と共に種別対１２Ｐを構成する種別識別子１２Ｂを用いた接続文２１Ａ又は指定文２２Ａの抽出／確定と、名称対２０Ｐに基づく次語句２０Ｂの確定と、が繰り返されることで、使用者が所望する自然文を用いたキーワードが逐次形成されていくこととなる。この場合には、キーボード表示部１０４に表示されている入力キーＫ等を操作することにより語句１２Ａが入力される場合と、予測候補表示部１０３に一覧表示されている予測候補が選択されて接続文２１Ａ、指定文２２Ａ又は次語句２０Ｂが確定される場合とがあることとなる。これらについて図５（ｅ）は、上記「周辺の、」が接続文２１Ａとして確定された後、更に語句１２Ａとして「市場」が次語句２０Ｂとして確定され、当該「市場」を語句１２Ａとして見た場合に対応する種別識別子１２Ｂに基づいて接続文２１Ａとして「のジャンルで、」及び「を名称に含み、」が抽出され、更に当該種別識別子１２Ｂに基づいて指定文２２Ａとして「のジャンルの施設を検索」及び「を名称に含む施設を検索」が抽出され、このうち、「のジャンルの施設を検索」が指定文２２Ａとして選択されたことを例示している。
【００５４】
次に、上述してきた動作により自然文を用いたキーワードが形成されて検索動作の開始が指示された場合（ステップＳ３；ＹＥＳ参照）以降の動作について、具体的に説明する。
【００５５】
検索ボタン１０２が操作されるか、又は形成されたキーワードに含まれる上記指定文２２Ａが選択されることで、形成されたキーワードを確定させて当該キーワードを用いた検索動作を開始する旨が指示された場合（ステップＳ３；ＹＥＳ）、検索方法判定部７は、先ず、当該確定されたキーワードを、一又は複数の名称を単位として分解する（ステップＳ４）。この分解動作について具体的には、検索方法判定部７は、確定されたキーワードにおける接続文２１Ａ又は指定文２２Ａ或いは空白のいずれかを区切りとし、名称を単位として当該キーワードを分解する。これにより、検索方法判定部７は、当該分解した区切りにより挟まれる名称を単位として、以下に説明するステップＳ５乃至Ｓ９をその単位の数だけ繰り返す。
【００５６】
即ち、先ず検索方法判定部７は、キーワード種別データベース１２を参照して、分解された最初の単位たる名称（図５に例示した場合は「横浜」）に相当する語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂを全てキーワード種別データベース１２内から抽出して図示しないメモリ内に一時的に記憶させる（ステップＳ６）。
【００５７】
次に検索方法判定部７は、当該名称と、確定されたキーワードにおいてその名称の後に存在する他の名称（図５に例示する場合は「市場」）との間が、空白であるか、或いは接続文２１Ａ又は指定部２２Ａのいずれかであるか、を確認する（ステップＳ７）。そして当該間が空白である場合（ステップＳ７；空白）、検索方法判定部７は後述するステップＳ１０の動作に移行する。
【００５８】
一方当該間が接続文２１Ａ又は指定部２２Ａのいずれかである場合（ステップＳ７；予測候補）、検索方法判定部７は次に、接続文データベース２１及び指定文データベース２２を参照して、上記ステップＳ６の動作において図示しないメモリ内に一時的に記憶させた種別識別子１２Ｂの中に、上記ステップＳ７において当該間にあると確認された接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該ステップＳ７において当該間にある指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれかが含まれているか否かを確認する（ステップＳ８）。
【００５９】
これにより、当該記憶させた種別識別子１２Ｂの中に当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれかが含まれている場合（ステップＳ８；ＹＥＳ）、検索方法判定部７は上記図示しないメモリに記憶させた種別識別子１２Ｂから当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれか以外の他の種別識別子１２Ｂを破棄し（ステップＳ９）、後述するステップＳ１０の動作に移行する。
【００６０】
他方、ステップＳ８の確認において、当該記憶させた種別識別子１２Ｂの中に当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれもが含まれていない場合（ステップＳ８；ＮＯ）、検索方法判定部７は、確定されたキーワードによる検索動作が実行不可能である旨の警告を、例えば検索結果表示制御部６を介してディスプレイ９上において行って（ステップＳ１６）、実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６１】
検索方法判定部７は、確定されたキーワードに含まれる名称の夫々について上記ステップＳ６乃至Ｓ９の動作を繰り返すことで、検索動作に供される名称夫々に対応する種別識別子１２Ｂを確定する。
【００６２】
当該名称夫々に対応する種別識別子１２Ｂが確定されると、次に検索方法判定部７は、以下に説明する動作により、検索動作に供される検索実施方法を確定する（ステップＳ１０乃至Ｓ１３）。
【００６３】
即ち、検索方法判定部７は、先ずキーワード種別データベース１２を参照して、分解された各名称（図５に例示した場合は「横浜」及び「市場」）に相当する語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂ（当該種別識別子１２は、当該各名称夫々についての上記ステップＳ６乃至Ｓ９の動作により確定済みである）と共に指定文対２２Ｐを構成する指定文２２Ａを全て指定文データベース２２内から抽出して上記メモリ内に一時的に記憶させる（ステップＳ１０）。
【００６４】
次に検索方法判定部７は、確定されたキーワード内にいずれかの指定文２２Ａが含まれているか（選択されているか）否かを確認する（ステップＳ１１）。なお図５に例示する場合は、「のジャンルの施設を検索する」なる指定文２２Ａが含まれていることとなる。
【００６５】
上記ステップＳ１１の判定において、いずれの指定文２２Ａもキーワードとして選択されていない場合（ステップＳ１１；ＮＯ）、検索方法判定部７は後述するステップＳ１４の動作に移行し、一方、いずれかの指定文２２Ａがキーワードとして選択されている場合（ステップＳ１１；ＹＥＳ）、検索方法判定部７は次に、上記ステップＳ１０の動作において図示しないメモリ内に一時的に記憶させた指定文２２Ａ内に、当該選択されている指定文２２Ａが含まれているか否かを確認する（ステップＳ１２）。これにより、当該選択されている指定文２２Ａが含まれている場合（ステップＳ１２；ＹＥＳ）、検索方法判定部７は上記図示しないメモリに記憶させた指定文２２Ａから当該選択されている指定文２２Ａ以外の他の指定文２２Ａを破棄し（ステップＳ１３）、後述するステップＳ１４の動作に移行する。他方、ステップＳ１２の確認において、上記メモリ内に一時的に記憶させた指定文２２Ａ内に、当該選択されている指定文２２Ａが含まれていない場合（ステップＳ１２；ＮＯ）、検索方法判定部７は、確定されたキーワードによる検索動作が実行不可能である旨の警告を行って（ステップＳ１６）、実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６６】
以上のステップＳ５乃至Ｓ１３の動作により、検索動作に供される名称及び、例えば指定文２２Ａに例示される検索実施方法が実際に確定されると、次に検索方法判定部７は、例えば指定文２２Ａが複数選択された場合等において最も適切と考えられる指定文２２Ａに例示される検索実施方法を一つ、従来と同様の方法により決定し（ステップＳ１４）、その結果を検索処理部８に出力する。
【００６７】
これにより検索処理部８は、当該出力された検索実施方法及びキーワードに基づいて、検索用データベース１３を用いて必要な目的地等の検索を実行し、検索結果表示制御部６を介してその結果をディスプレイ９上に表示し（ステップＳ１５）、その後実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６８】
ここで、当該検索結果としてディスプレイ９上に表示される検索結果画面としては、例えば図６に例示されるように、当該結果を得るために用いられた検索方法としてのキーワードが表示されるキーワード表示部２０１と、検索結果としての地点名称等が表示される結果表示部２０２と、キーワード等を変更する際に操作される条件変更ボタン２０３と、を含む検索結果画面２００が考えられる。
【００６９】
なお、上述して来た検索動作に供されるキーワードと、それを用いた実施形態に係る検索動作の結果として結果表示部２０２に表示される目的地等と、の関係としては、例えば以下に例示する（Ａ）乃至（Ｄ）が挙げられる。
【００７０】
（Ａ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺の市場施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「川崎△△市場」等が得られる。
【００７１】
（Ｂ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「の名称を含む施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺で、名称に『市場』が含まれる施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「横浜銀行◇◇市場支店」、「居酒屋●市場」等が得られる。
【００７２】
（Ｃ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「の名称を含み、」（接続文２１Ａ）「寿司」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺で、名称に『市場』が含まれる寿司店舗」が検索されることとなり、その結果としては、例えば、「◇市場寿司横浜駅前店」、「大和◇◇寿司市場店」等が得られる。
【００７３】
（Ｄ）「横浜」（決定語句２０Ａ）、「の名称を含み、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「全国で、名称に『横浜』が含まれる市場施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「津軽横浜◇市場」等が得られる。
【００７４】
以上夫々説明したように、実施形態の検索装置Ｓによる検索動作によれば、キーワードとして入力されることが予測される語句１２Ａと、その語句１２Ａのキーワードとしての属性を示す種別識別子１２Ｂと、を種別対１２Ｐとして結び付け、その種別対１２Ｐに基づいてその語句１２Ａと共に入力されることが予測される接続文２１Ａ等を抽出し、これらを含むキーワードの候補を出力するので、語句１２Ａとそれに続く接続文２１Ａ等とで構成される候補が出力されることで、キーワードとしての的確性を担保しつつ、簡易な構成で且つ自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７５】
また、接続文データベース２１に記憶されている接続文対２１Ｐを用いて種別識別子１２Ｂに対応する接続文２１Ａを抽出し、入力された語句１２Ａと、抽出された接続文２１Ａと、を含む予測候補を出力するので、より自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７６】
更に、指定文データベース２２に記憶されている指定文対２２Ｐを用いて種別識別子１２Ｂに対応する指定文２２Ａを抽出し、入力された語句１２Ａと、抽出された指定文２２Ａと、を含む予測候補を出力するので、より自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７７】
更にまた、入力された語句１２Ａ及びこれに対応する接続文２１Ａ等に加えて当該語句１２Ａに対応する次語句２０Ｂを含んだ予測候補が出力されるので、キーワードとしての的確性をより担保することができる。
【００７８】
なお、上述して来た実施形態では、検索動作に供されるキーワードが、決定語句２０Ａ（語句１２Ａ）、次語句２０Ｂ、接続文２１Ａ及び指定文２２Ａを含むキーワードである場合について説明したが、これらに加えて、例えば、先に確定されている名称と、その後に入力される名称との関係が、検索条件としてＡＮＤ条件か、ＯＲ条件かを指定するための候補を、次ワード予測候補データベース１１内に含ませ、これらの検索条件をキーワード内に含ませて当該キーワードを確定させることも可能である。この場合は、キーワードとしてより多様且つ適切なキーワードを形成することができることとなる。
【００７９】
更に、上述した実施形態に係るキーワード種別データベース１２では、図２（ａ）に例示したように、施設名称それ自体である語句１２Ａ又は次語句２０Ｂとの組み合わせにより施設名称となる語句１２Ａの全てについて、施設名称を意味する種別識別子１２Ｂ（例えば「ＫＹＰＮ」）とにより構成される種別対１２Ｐを記憶する構成としていたが、これ以外に、キーワード種別データベース１２としては施設名称を意味する種別識別子１２Ｂを含む種別対１２Ｐを記憶することはせず、例えば図３ステップＳ６の動作において、施設名称たり得る名称に対していわゆるデフォルトの種別識別子１２Ｂとして施設名称を意味する種別識別子１２Ｂを追加して図示しないメモリに記憶する（図３ステップＳ６参照）ように構成することもできる。この場合には、キーワード種別データベース１２としての情報量を削減することができることになる。
【００８０】
また、上述した実施形態では、ナビゲーション装置に含まれる検索装置であって、例えば当該案内に係る目的地等を検索する際に用いられる検索装置に対して本願を適用した場合について説明したが、これ以外に、例えば携帯型無線電話機における通話先の検索や地点検索等に適用することも可能である。
【００８１】
更に、図３に示すフローチャートに相当するプログラムをフレキシブルディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これらを汎用のマイクロコンピュータで読み出して実行することにより、当該マイクロコンピュータを実施形態に係る次ワード予測候補抽出部３、漢字変換候補抽出部４、検索方法判定部７及び検索処理部８として機能させることも可能である。
【符号の説明】
【００８２】
１ 操作部
３ 次ワード予測候補抽出部
４ 漢字変換候補抽出部
７ 検索方法判定部
８ 検索処理部
９ ディスプレイ
１０ 記憶部
１１ 次ワード予測候補データベース
１２ キーワード種別データベース
１２Ａ 語句
１２Ｂ 種別識別子
１２Ｐ 種別対
２０ 名称候補予測型データベース
２０Ａ 決定語句
２０Ｂ 次語句
２０Ｐ 名称対
２１ 接続文データベース
２１Ａ 接続文
２１Ｐ 接続文対
２２ 指定文データベース
２２Ａ 指定文
２２Ｐ 指定文対
１００ 検索画面
１０１ 入力表示部
１０２ 検索ボタン
１０３ 予測候補表示部
１０４ キーボード表示部
２００ 検索結果画面
２０１ キーワード表示部
２０２ 結果表示部
２０３ 条件変更ボタン
Ｓ 検索装置
Ｋ 入力キー
【技術分野】
【０００１】
本願は、検索語候補出力装置、検索装置、検索語候補出力方法及び検索語候補出力用プログラム並びにデータ構造の技術分野に属する。より詳細には、例えば地点等の検索に用いられる検索語を決定するための候補を出力する検索語候補出力装置及び検索語候補出力方法、当該検索語候補出力装置を含む検索装置並びに当該検索語候補出力装置用のプログラム並びにデータ構造の技術分野に属する。
【背景技術】
【０００２】
近年、例えばナビゲーション装置における目的地の検索時等においては、自由な形式で入力された検索語を用いて検索を行う方式、いわゆるフリーキーワード検索方式が用いられる。この検索方式では、予め決定されている形式又は語句ではなく自由な語句を用いたキーワードの入力が可能であり、例えば不慣れな使用者であっても検索が可能となる等の利点を有している。
【０００３】
一方、当該フリーキーワード検索方式として最近では、先に検索用に入力された語句に基づいて当該語句に続いて入力されるであろう語句を検索装置において予測して表示し、その予測される語句を一又は複数表示することが為されている。この構成により、表示されている語句の中から使用者が所望の語句を選ぶ操作を行うことで、入力すべき語句を全て自ら入力する場合に比して極めて少ない労力で検索語としての語句を入力することができる。
【０００４】
上記の処理は、一般には予測変換処理と称されるが、これに関連する従来技術としては、例えば下記特許文献１及び２が挙げられる。このとき、下記特許文献１では、テレビジョン放送の視聴中に文字入力がされる場合において、当該テレビジョン放送に多重化されている文字情報を解析し、その放送内容を示すキーワードを、文字入力に係る入力候補として告知する構成が開示されている。また下記特許文献２では、入力されたテキスト情報に含まれる語句を識別し、当該識別した語句における難易度をデータベースとの照合により判定し、難易度が既定水準を上回る語句をキーワードの候補として告知する構成が開示されている。
【０００５】
ここで、上記フリーキーワード検索方式では、検索語としての語句の入力時において複数種類の名称等を一括入力することが可能とされるが、夫々の名称等の間（区切り）は、空白又はそれ専用の文字コードで区切る方法が用いられる。また、検索方法（具体的には、「そのジャンルに属する施設を検索する」又は「その名称を含む施設を検索する」等の検索方法）の指定に用いる語句については、自動的に決定する方式と、検索実行前に予めいわゆるアイコンやメニューリストから選択する方式と、がある。更に、いわゆるドロップダウンリストを表示して各語句やそれが有する検索語としての属性を指定する方法もある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−３０１６９３公報
【特許文献２】特開２００８−２７１８６公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記各特許文献等に例示される予測変換を用いた従来のフリーキーワード検索方式によると、先ずドロップダウンリストを用いる方式では、複数の名称等を入力する場合は、当該入力する名称等の数だけドロップダウンリスト等を準備する必要があり、検索入力画面としての構成が煩雑化し且つディスプレイ上で物理的に大きな領域を占めることとなるという問題点がある。
【０００８】
また、上記検索方法を自動的に決定する方式では、使用者が意図しない検索方法が選択されてしまい、結果として所望の検索結果が得られない場合があるという問題点がある。
【０００９】
更に、上記アイコンやメニューリストを用いる方式では、それを用いることにより検索方法がどのように変化するかが直感的には判り難く、それを理解するためには取扱説明書等を読まなければならない場合があるという問題点があった。更には当該メニューリスト自体を表示させるために複数段階の操作が必要となり、結果的に移動時等において迅速に必要な検索結果が得られない場合があるという問題点もあった。
【００１０】
そこで、本願は上記の各問題点に鑑みて為されたもので、その課題は、検索語としての的確性を担保しつつ、簡易な構成で且つ理解し易い状態で検索語の内容を認識して決定することが可能な検索語候補出力装置及び検索語候補出力方法、当該検索語候補出力装置を含む検索装置並びに当該検索語候補出力装置用のプログラム並びにデータ構造を提供することにある。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、請求項１に記載の発明は、検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶するキーワード種別データベース等の第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する次ワード予測候補データベース等の第２記憶手段と、前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する次ワード予測候補抽出部等の属性情報抽出手段と、前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する次ワード予測候補抽出部等の文抽出手段と、前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力するディスプレイ等の出力手段と、を備える。
【００１２】
上記の課題を解決するために、請求項５に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置と、前記出力された候補に基づいて前記検索語を決定する指示を入力するために用いられる操作部等の入力手段と、前記決定された検索語を用いて検索を行う検索処理部等の検索手段と、を備える。
【００１３】
上記の課題を解決するために、請求項６に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第１記憶手段におけるデータ構造であって、前記語句と、当該語句に対応する前記属性情報と、からなる前記語句−属性情報対が相互に識別可能に記憶されている。
【００１４】
上記の課題を解決するために、請求項７に記載の発明は、請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第２記憶手段におけるデータ構造であって、前記属性情報と、当該属性情報に対応する前記文と、からなる前記属性情報−文対が相互に識別可能に記憶されている。
【００１５】
上記の課題を解決するために、請求項８に記載の発明は、検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶するキーワード種別データベース等の第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する次ワード予測候補データベース等の第２記憶手段と、を備える検索語出力装置において実行される検索語出力方法であって、前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出工程と、前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出工程と、前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力工程と、を含む。
【００１６】
上記の課題を解決するために、請求項９に記載の発明は、コンピュータを、請求項１から５のいずれか一項に記載の検索語候補出力装置として機能させる。
【図面の簡単な説明】
【００１７】
【図１】実施形態に係る検索装置の概要構成を示すブロック図である。
【図２】実施形態に係る各データベースの内容を例示する図であり、（ａ）は実施形態に係るキーワード種別データベースの内容を例示する図であり、（ｂ）は実施形態に係る次ワード予測候補データベースの内容を例示する図である。
【図３】実施形態に係る検索動作を示すフローチャートである。
【図４】実施形態に係る検索動作において表示される検索画面を例示する図である。
【図５】実施形態に係る検索動作において表示される検索画面の遷移を例示する図であり、（ａ）は第一例を示す図であり、（ｂ）は第二例を示す図であり、（ｃ）は第三例を示す図であり、（ｄ）は第四例を示す図であり、（ｅ）は第五例を示す図である。
【図６】実施形態に係る検索動作の検索結果画面を例示する図である。
【発明を実施するための形態】
【００１８】
次に、本願を実施するための形態について、図面に基づいて説明する。なお、以下に説明する実施形態は、例えば車両に搭載されて当該車両の移動を案内するナビゲーション装置に含まれる検索装置であって、例えば当該案内に係る目的地等を検索する際に用いられる検索装置に対して本願を適用した場合の実施の形態である。
【００１９】
また、図１は実施形態に係る検索装置の概要構成を示すブロック図であり、図２は実施形態に係る各データベースの内容を例示する図であり、図３は実施形態に係る検索動作を示すフローチャートである。また図４及び図５は、当該検索動作において表示される検索画面を例示する図であり、図６は当該検索動作の結果を表示する検索結果画面を例示する図である。
【００２０】
（Ｉ）検索装置の構成
初めに、実施形態に係る検索装置の構成について、図１及び図２を用いて説明する。
【００２１】
図１に示すように、実施形態に係る検索装置Ｓは、キーボード及びマウス或いはタッチパッド等からなる入力手段の一例としての操作部１と、キー入力制御部２と、名称構成語句抽出手段、属性情報抽出手段の一例及び文抽出手段の一例としての次ワード予測候補抽出部３と、漢字変換候補抽出部４と、入力候補表示制御部５と、検索結果表示制御部６と、検索方法判定部７と、検索手段の一例としての検索処理部８と、液晶ディスプレイ等からなる出力手段の一例としてのディスプレイ９と、例えばハードディスク等を記録媒体とする記録部１０と、により構成されている。
【００２２】
また記録部１０には、第２記憶手段の一例としての次ワード予測候補データベース１１と、第１記憶手段の一例としてのキーワード種別データベース１２と、検索用データベース１３と、が、夫々不揮発性に記録されている。なおこの検索用データベース１３には、後述する動作により形成された実施形態に係るキーワードを用いて実際に検索動作を行う際に参照されるべき各種データベースが含まれている。より具体的には、例えば図１に示すように、施設名称データベース１３Ａ、住所データベース１３Ｂ及び電話番号データベース１３Ｃを含み、またこの他、周辺検索用施設データベース又は郵便番号データベース等が含まれていてもよい。
【００２３】
次に、記録部１０に記録されている、実施形態に係る上記次ワード予測候補データベース１１及びキーワード種別データベース１２について、夫々具体的に説明する。
【００２４】
先ず、キーワード種別データベース１２の細部構成について、図２（ａ）を用いて説明する。
【００２５】
図２（ａ）に例示するように、実施形態に係るキーワード種別データベース１２では、フリーキーワードの全部又は一部として検索に供されることが予想される（換言すれば未確定の）語句１２Ａが、検索における当該語句１２Ａの種別を示す種別識別子１２Ｂに一対一に対応付けられて記憶されている。そして、一の語句１２Ａと一の種別識別子１２Ｂとにより一の種別対１２Ｐが形成されており、当該種別対１２Ｐが、上記種別が異なる語句１２Ａの数だけ且つ相互に識別可能にキーワード種別データベース１２内に記憶されている。
【００２６】
ここで、種別識別子１２Ｂにより示される「種別」とは、実施形態に係る目的地等の検索動作において、対応する語句１２Ａが有する属性（種類）である。具体的に例えば、「青山」という語句１２Ａは、それ自体が住所表記の一部（例えば「東京都港区北青山…」という住所表記における「青山」）である場合と、それ自体が施設名称の一部（例えば、「青山美術館」という施設名称における「青山」）である場合と、それ自体があるジャンル名称の一部（例えば「青山式○○」というジャンル名称における「青山」）である場合と、がある。このような場合、実施形態に係るキーワード種別データベース１２としては、「青山」なる語句１２Ａと、「住所表記」を意味する種別識別子１２Ｂである例えば「ＫＹＡＤ」と、により種別対１２Ｐが一つ形成されている。また、同じ「青山」なる語句１２Ａと、「施設名称」を意味する種別識別子１２Ｂである例えば「ＫＹＰＮ」と、により他の種別対１２Ｐが一つ形成され、更に「青山」なる語句１２Ａと、「ジャンル名称」を意味する種別識別子１２Ｂである例えば「ＫＹＧＮ」と、により更に他の種別対１２Ｐが一つ形成されている。
【００２７】
次に、次ワード予測候補データベース１１の細部構成について、図２（ｂ）を用いて説明する。
【００２８】
図２（ｂ）に例示するように、実施形態に係る次ワード予測候補データベース１１は、第３記憶手段の一例としての名称候補予測型データベース２０と、属性情報−接続文対記憶手段の一例としての接続文データベース２１と、属性情報−指定文対記憶手段の一例としての指定文データベース２２と、により構成されている。
【００２９】
この構成において、名称候補予測型データベース２０では、フリーキーワードの全部又は一部として用いることが決定された語句１２Ａである決定語句２０Ａが、キーワード内において当該決定語句２０Ａの直後に接続され且つ当該決定語句２０Ａと共に当該キーワードの一部としての「名称」を形成する次語句２０Ｂに一対一に対応付けられて記憶されている。そして、一の決定語句２０Ａと一の次語句２０Ｂとにより一の名称対２０Ｐが形成されており、当該名称対２０Ｐが、後続する上記次語句２０Ｂが異なる決定語句２０Ａの数だけ且つ相互に識別可能に名称候補予測型データベース２０内に記憶されている。
【００３０】
具体的に例えば、「秋田」という決定語句２０Ａは、その直後に「市」という次語句２０Ｂが接続されると「秋田市」と言う検索用のキーワードに含まれ得る名称となり、また、その直後に「県」という次語句２０Ｂが接続されると「秋田県」という当該名称となる。更に、同じ「秋田」なる決定語句２０Ａに対して、夫々「県立」、「市立」又は「小町」なる次語句２０Ｂがその直後に接続されても、その結果形成される名称対２０Ｐとしては夫々別個のものとして名所候補予測型データベース２０内に記憶されている。
【００３１】
次に、接続文データベース２１では、上記種別識別子１２Ｂと、その種別識別子１２Ｂと上記種別対１２Ｐを構成する上記語句１２Ａがキーワードの一部として入力された場合に当該語句１２Ａの直後に接続されることでフリーキーワードとしての自然文の一部又は全部を構成することとなる接続文２１Ａと、が、一対一に対応付けられて記憶されている。そして、対応関係にある一の種別識別子１２Ｂと一の接続文２１Ａとにより、一の接続文２１Ｐが形成されており、当該接続文対２１Ｐが、異なる接続文２１Ａの数だけ且つ相互に識別可能に接続文データベース２１内に記憶されている。
【００３２】
具体的に例えば、「住所表記」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「周辺の、」と言う内容の接続文２１Ａがある。よって、「住所表記」を示す種別識別子１２Ｂと、「周辺の、」と言う内容の接続文２１Ａと、により一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。
【００３３】
また「施設名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「を名称に含み、」と言う内容の接続文２１Ａがある。よって、「施設名称」を示す種別識別子１２Ｂと、「を名称に含み、」と言う内容の接続文２１Ａと、により他の一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。更に、「ジャンル名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される接続文２１Ａとしては、例えば「のジャンルで、」と言う内容の接続文２１Ａがある。よって、「ジャンル名称」を示す種別識別子１２Ｂと、「のジャンルで、」と言う内容の接続文２１Ａと、により更に他の一の接続文対２１Ｐが形成されて接続文データベース２１内に記憶されている。
【００３４】
最後に、指定文データベース２２では、上記種別識別子１２Ｂと、その種別識別子１２Ｂと上記種別対１２Ｐを構成する上記語句１２Ａがキーワードの一部として入力された場合に当該語句１２Ａの直後に接続されることで自然文たるフリーキーワードとしての具体的な検索方法（検索内容）を示すこととなる指定文２２Ａと、が、一対一に対応付けられて記憶されている。そして、対応関係にある一の種別識別子１２Ｂと一の指定文２２Ａとにより、一の指定文対２２Ｐが形成されており、当該指定文対２２Ｐが、異なる指定文２２Ａの数だけ且つ相互に識別可能に指定文データベース２２内に記憶されている。
【００３５】
具体的に例えば、「住所表記」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「から始まる住所を検索」と言う内容の指定文２２Ａがある。よって、「住所表記」を示す種別識別子１２Ｂと、「から始まる住所を検索」と言う内容の指定文２２Ａと、により一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。
【００３６】
また「施設名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「を名称に含む施設を検索」と言う内容の指定文２２Ａがある。よって、「施設名称」を示す種別識別子１２Ｂと、「を名称に含む施設を検索」と言う内容の指定文２２Ａと、により他の一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。更に、「ジャンル名称」を示す種別識別子１２Ｂと種別対１２Ｐを構成する語句１２Ａ（例えば「青山」という語句１２Ａ）については、その直後に接続される指定文２２Ａとしては、例えば「のジャンルの施設を検索」、「のジャンルの施設を全国で検索」又は「のジャンルの施設を近くで検索」等の内容の指定文２２Ａがある。よって、「ジャンル名称」を示す種別識別子１２Ｂと、「のジャンルの施設を検索」等の内容の一の指定文２２Ａと、により更に他の一の指定文対２２Ｐが形成されて指定文データベース２２内に記憶されている。
【００３７】
以上説明した構成を備えるキーワード種別データベース１２並びに名称候補予測型データベース２０、接続文データベース２１及び指定文データベース２２を含む次ワード予測候補データベース１１を用いることで、以下に説明する実施形態に係る検索動作では、理解しやすい自然文を用いて検索用のキーワードが入力／確定されることとなる。
【００３８】
（II）検索装置の動作
次に、実施形態に係る検索装置Ｓにおける検索動作について、主として図３乃至図６を用いて説明する。
【００３９】
図３に示すように、実施形態に係る検索装置Ｓにおける検索動作が開始されると、先ずディスプレイ９には図４に例示される検索画面１００が表示される（ステップＳ１）。ここで、当該検索画面１００の構成について、図４に例示しつつ説明する。
【００４０】
図４に例示するように、当該検索画面１００は、入力結果及び漢字変換結果等が表示される入力表示部１０１と、検索を実行する際に図示しないマウス等により操作される検索ボタン１０２と、実施形態に係る予測候補が一又は複数表示される予測候補表示部１０３と、ひらがな、カタカナ、数字又は記号のいずれか一つに夫々が相当する入力キーＫを複数含むキーボード表示部１０４と、により構成されている。なお図４では、ひらがなのいずれか一つに相当する入力キーＫ及びいわゆるバックスペース（「ＢＳ」）に相当する入力キーＫを表示するキーボード表示部１０４が例示されているが、図示しない切り換えボタンを操作する等の動作により、これをカタカナ、数字又は記号のいずれか一つに夫々が相当する入力キーＫの表示に切り換えることができる。そして、当該キーボード表示部１０４に表示されている各入力キーＫを、例えばディスプレイ９の表面に装着されている図示しないタッチパネル等を用いて操作することにより、キーワードを構成する所望の文字列が入力される。なお当該キーワードの入力については、操作部１を構成する図示しないキーボード（複数のキーを備えた実際のキーボード）を用いて行うように構成してもよい。
【００４１】
上記検索画面１００がディスプレイ９に表示され（ステップＳ１）、キーボード表示部１０４内に表示されている入力キーＫが操作されること等によりひらがな等の文字列が入力されると、当該入力された文字列の内容がキー入力制御部２により認識される。
【００４２】
次に、当該入力された文字列に対する漢字変換候補、即ち、入力された文字列に相当する漢字を含む名称等の候補としての漢字変換候補が漢字変換候補抽出部４により抽出され、当該抽出された漢字変換候補が入力候補表示制御部５により予測候補表示部１０３に一覧表示される。そして、当該表示されている漢字変換候補の中から一つを選択する操作が為されると、当該操作によりキーワードを構成するものとしての語句が一つ確定される。
【００４３】
以上の動作により語句が確定されると、次に次ワード予測候補抽出部３は、記録部１０内の次ワード予測候補データベース１１及びキーワード種別データベース１２を参照して、当該確定された語句に続く接続文２１Ａ又は指定文２２Ａを、実施形態に係る予測候補として抽出し、当該抽出された接続文２１Ａ等を入力候補表示制御部５が予測候補表示部１０３に一覧表示する（ステップＳ２）。なおこのときには、後述するように、当該接続文２１等の他に、上記確定された語句（決定語句２０Ａや次語句２０Ｂ等）が併せて予測候補表示部１０３に一覧表示される。
【００４４】
これらにより、決定語句２０Ａ等を含む複数の語句と、これらを接続する接続文２１Ａ又は指定文２２Ａと、を含むキーワードが形成されると、キー入力制御部２を介して、検索ボタン１０２が操作されるか、又は形成されたキーワードに含まれる上記指定文２２Ａが選択されることで、当該形成されたキーワードを用いた検索動作を開始する旨が指示されたか否かを確認する（ステップＳ３）。そして、当該検索動作の開始が指示されないとき（ステップＳ３；ＮＯ）にはその旨を次ワード予測候補抽出部３に出力し、これを受けた次ワード予測候補抽出部３は上記ステップＳ２に戻って引き続きキーワードの形成動作を継続する。一方、ステップＳ３の確認において、検索動作を開始する旨の指示が為されたとき（ステップＳ３；ＹＥＳ）、検索方法判定部７及び検索処理部８は、形成されているキーワードを用いた検索動作を実行する（ステップＳ４乃至Ｓ１６）。
【００４５】
ここで、上記ステップＳ１及びＳ２の動作について、図５を用いてより具体的に説明する。
【００４６】
先ず、上記ステップＳ１の動作において表示されている検索画面１００内のキーボード表示部１０４に表示されている入力キーＫを操作して、検索装置Ｓを用いて検索動作を行う使用者が「よ」、「こ」と入力したとすると、その旨が図５（ａ）に例示するように入力表示部１０１に「よこ」と表示される。そして、入力された文字列として当該「よこ」が確定されると（図５（ａ）において文字の反転表示により示す）、当該確定された文字列に相当する漢字を含み且つ当該確定された文字列から予測される語句である漢字変換候補が、図５（ａ）に例示するように予測候補表示部１０３に一又は複数個一覧表示される。このとき、当該漢字変換候補の表示は、例えば、記録部１０内に記録されている図示しない漢字変換データベース内において、「よこ」をその読み仮名に含む漢字により構成される語句を検索することにより行われる。
【００４７】
そして、当該一覧表示されている漢字変換候補（図５（ａ）に例示する場合は、「横浜」、「横須賀」、「横河」、「横川」…）の中から使用者が所望する漢字変換候補（すなわち、「よこ」と入力することによりキーワードに含ませようとしている語句に相当する漢字変換候補）が選択されると、当該選択された漢字変換候補が図５（ｂ）に例示するように予測候補表示部１０３内において表示され、更に入力表示部１０１に反映されて、キーワードを構成するものとして一つの語句（図５（ｂ）に例示する場合は「横浜」）が確定される。
【００４８】
次に、当該語句が確定されると、次ワード予測候補抽出部３は、記録部１０内の次ワード予測候補データベース１１及びキーワード種別データベース１２を参照して、当該確定された語句に続く接続文２１Ａ又は指定文２２Ａを、実施形態に係る予測候補として抽出する。
【００４９】
より具体的には、先ず上記「横浜」がキーワードを構成する語句として一つ確定されると、次ワード予測候補抽出部３は、キーワード種別データベース１２（図２（ａ）参照）を参照し、当該「横浜」なる語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂを抽出する。これにより次ワード予測候補抽出部３は、今度は次ワード予測候補データベース１１内の接続文データベース２１及び指定文データベース２２を参照し、当該抽出した種別識別子１２Ｂと共に接続文対２１Ｐ又は指定文対２２Ｐを構成している接続文２１Ａ又は指定文２２Ａを抽出する。
【００５０】
これに加えて次ワード予測候補抽出部３は、次ワード予測候補データベース１１内の名称候補予測型データベース２０をも参照し、確定された「横浜」なる語句（決定語句２０Ａ）と共に名称対２０Ｐを構成している次語句２０Ｂを抽出する。
【００５１】
これらにより入力候補表示制御部５は、図５（ｃ）に例示するように、次ワード予測候補抽出部３が夫々抽出した接続文２１Ａ、指定文２２Ａ及び次語句２０Ｂを、夫々予測候補表示部１０３に一覧表示する。図５（ｃ）に例示する場合は、「中華街」、「市立」及び「駅」なる語句が次語句２０Ｂとして抽出されており、また接続文２１Ａとしては「周辺の、」及び「を名称に含み、」なる接続文２１Ａが抽出されたことを示している。更に指定文２２Ａとしては「から始まる住所を検索」なる指定文２２Ａが抽出されたことを示している。
【００５２】
そして、図５（ｃ）に例示する状態で予測候補表示部１０３に表示されている予測候補から、図５（ｄ）に例示するように例えば「周辺の、」が選択されてそれが確定されたとすると、その確定された接続文２１Ａが、確定済みの決定語句２０Ａである「横浜」に続く接続文２１Ａとして図５（ｅ）に例示するように入力表示部１０１に表示される。
【００５３】
この後は、上述してきた語句１２Ａの決定語句２０Ａとしての確定と、当該確定した決定語句２０Ａ（語句１２Ａ）と共に種別対１２Ｐを構成する種別識別子１２Ｂを用いた接続文２１Ａ又は指定文２２Ａの抽出／確定と、名称対２０Ｐに基づく次語句２０Ｂの確定と、が繰り返されることで、使用者が所望する自然文を用いたキーワードが逐次形成されていくこととなる。この場合には、キーボード表示部１０４に表示されている入力キーＫ等を操作することにより語句１２Ａが入力される場合と、予測候補表示部１０３に一覧表示されている予測候補が選択されて接続文２１Ａ、指定文２２Ａ又は次語句２０Ｂが確定される場合とがあることとなる。これらについて図５（ｅ）は、上記「周辺の、」が接続文２１Ａとして確定された後、更に語句１２Ａとして「市場」が次語句２０Ｂとして確定され、当該「市場」を語句１２Ａとして見た場合に対応する種別識別子１２Ｂに基づいて接続文２１Ａとして「のジャンルで、」及び「を名称に含み、」が抽出され、更に当該種別識別子１２Ｂに基づいて指定文２２Ａとして「のジャンルの施設を検索」及び「を名称に含む施設を検索」が抽出され、このうち、「のジャンルの施設を検索」が指定文２２Ａとして選択されたことを例示している。
【００５４】
次に、上述してきた動作により自然文を用いたキーワードが形成されて検索動作の開始が指示された場合（ステップＳ３；ＹＥＳ参照）以降の動作について、具体的に説明する。
【００５５】
検索ボタン１０２が操作されるか、又は形成されたキーワードに含まれる上記指定文２２Ａが選択されることで、形成されたキーワードを確定させて当該キーワードを用いた検索動作を開始する旨が指示された場合（ステップＳ３；ＹＥＳ）、検索方法判定部７は、先ず、当該確定されたキーワードを、一又は複数の名称を単位として分解する（ステップＳ４）。この分解動作について具体的には、検索方法判定部７は、確定されたキーワードにおける接続文２１Ａ又は指定文２２Ａ或いは空白のいずれかを区切りとし、名称を単位として当該キーワードを分解する。これにより、検索方法判定部７は、当該分解した区切りにより挟まれる名称を単位として、以下に説明するステップＳ５乃至Ｓ９をその単位の数だけ繰り返す。
【００５６】
即ち、先ず検索方法判定部７は、キーワード種別データベース１２を参照して、分解された最初の単位たる名称（図５に例示した場合は「横浜」）に相当する語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂを全てキーワード種別データベース１２内から抽出して図示しないメモリ内に一時的に記憶させる（ステップＳ６）。
【００５７】
次に検索方法判定部７は、当該名称と、確定されたキーワードにおいてその名称の後に存在する他の名称（図５に例示する場合は「市場」）との間が、空白であるか、或いは接続文２１Ａ又は指定部２２Ａのいずれかであるか、を確認する（ステップＳ７）。そして当該間が空白である場合（ステップＳ７；空白）、検索方法判定部７は後述するステップＳ１０の動作に移行する。
【００５８】
一方当該間が接続文２１Ａ又は指定部２２Ａのいずれかである場合（ステップＳ７；予測候補）、検索方法判定部７は次に、接続文データベース２１及び指定文データベース２２を参照して、上記ステップＳ６の動作において図示しないメモリ内に一時的に記憶させた種別識別子１２Ｂの中に、上記ステップＳ７において当該間にあると確認された接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該ステップＳ７において当該間にある指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれかが含まれているか否かを確認する（ステップＳ８）。
【００５９】
これにより、当該記憶させた種別識別子１２Ｂの中に当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれかが含まれている場合（ステップＳ８；ＹＥＳ）、検索方法判定部７は上記図示しないメモリに記憶させた種別識別子１２Ｂから当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれか以外の他の種別識別子１２Ｂを破棄し（ステップＳ９）、後述するステップＳ１０の動作に移行する。
【００６０】
他方、ステップＳ８の確認において、当該記憶させた種別識別子１２Ｂの中に当該接続文２１Ａと共に接続文対２１Ｐを構成する種別識別子１２Ｂ、又は当該指定文２２Ａと共に指定文対２２Ｐを構成する種別識別子１２Ｂ、のいずれもが含まれていない場合（ステップＳ８；ＮＯ）、検索方法判定部７は、確定されたキーワードによる検索動作が実行不可能である旨の警告を、例えば検索結果表示制御部６を介してディスプレイ９上において行って（ステップＳ１６）、実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６１】
検索方法判定部７は、確定されたキーワードに含まれる名称の夫々について上記ステップＳ６乃至Ｓ９の動作を繰り返すことで、検索動作に供される名称夫々に対応する種別識別子１２Ｂを確定する。
【００６２】
当該名称夫々に対応する種別識別子１２Ｂが確定されると、次に検索方法判定部７は、以下に説明する動作により、検索動作に供される検索実施方法を確定する（ステップＳ１０乃至Ｓ１３）。
【００６３】
即ち、検索方法判定部７は、先ずキーワード種別データベース１２を参照して、分解された各名称（図５に例示した場合は「横浜」及び「市場」）に相当する語句１２Ａと共に種別対１２Ｐを構成する種別識別子１２Ｂ（当該種別識別子１２は、当該各名称夫々についての上記ステップＳ６乃至Ｓ９の動作により確定済みである）と共に指定文対２２Ｐを構成する指定文２２Ａを全て指定文データベース２２内から抽出して上記メモリ内に一時的に記憶させる（ステップＳ１０）。
【００６４】
次に検索方法判定部７は、確定されたキーワード内にいずれかの指定文２２Ａが含まれているか（選択されているか）否かを確認する（ステップＳ１１）。なお図５に例示する場合は、「のジャンルの施設を検索する」なる指定文２２Ａが含まれていることとなる。
【００６５】
上記ステップＳ１１の判定において、いずれの指定文２２Ａもキーワードとして選択されていない場合（ステップＳ１１；ＮＯ）、検索方法判定部７は後述するステップＳ１４の動作に移行し、一方、いずれかの指定文２２Ａがキーワードとして選択されている場合（ステップＳ１１；ＹＥＳ）、検索方法判定部７は次に、上記ステップＳ１０の動作において図示しないメモリ内に一時的に記憶させた指定文２２Ａ内に、当該選択されている指定文２２Ａが含まれているか否かを確認する（ステップＳ１２）。これにより、当該選択されている指定文２２Ａが含まれている場合（ステップＳ１２；ＹＥＳ）、検索方法判定部７は上記図示しないメモリに記憶させた指定文２２Ａから当該選択されている指定文２２Ａ以外の他の指定文２２Ａを破棄し（ステップＳ１３）、後述するステップＳ１４の動作に移行する。他方、ステップＳ１２の確認において、上記メモリ内に一時的に記憶させた指定文２２Ａ内に、当該選択されている指定文２２Ａが含まれていない場合（ステップＳ１２；ＮＯ）、検索方法判定部７は、確定されたキーワードによる検索動作が実行不可能である旨の警告を行って（ステップＳ１６）、実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６６】
以上のステップＳ５乃至Ｓ１３の動作により、検索動作に供される名称及び、例えば指定文２２Ａに例示される検索実施方法が実際に確定されると、次に検索方法判定部７は、例えば指定文２２Ａが複数選択された場合等において最も適切と考えられる指定文２２Ａに例示される検索実施方法を一つ、従来と同様の方法により決定し（ステップＳ１４）、その結果を検索処理部８に出力する。
【００６７】
これにより検索処理部８は、当該出力された検索実施方法及びキーワードに基づいて、検索用データベース１３を用いて必要な目的地等の検索を実行し、検索結果表示制御部６を介してその結果をディスプレイ９上に表示し（ステップＳ１５）、その後実施形態に係る検索装置Ｓとしての検索動作を終了する。
【００６８】
ここで、当該検索結果としてディスプレイ９上に表示される検索結果画面としては、例えば図６に例示されるように、当該結果を得るために用いられた検索方法としてのキーワードが表示されるキーワード表示部２０１と、検索結果としての地点名称等が表示される結果表示部２０２と、キーワード等を変更する際に操作される条件変更ボタン２０３と、を含む検索結果画面２００が考えられる。
【００６９】
なお、上述して来た検索動作に供されるキーワードと、それを用いた実施形態に係る検索動作の結果として結果表示部２０２に表示される目的地等と、の関係としては、例えば以下に例示する（Ａ）乃至（Ｄ）が挙げられる。
【００７０】
（Ａ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺の市場施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「川崎△△市場」等が得られる。
【００７１】
（Ｂ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「の名称を含む施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺で、名称に『市場』が含まれる施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「横浜銀行◇◇市場支店」、「居酒屋●市場」等が得られる。
【００７２】
（Ｃ）「横浜」（決定語句２０Ａ）、「周辺の、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「の名称を含み、」（接続文２１Ａ）「寿司」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「横浜周辺で、名称に『市場』が含まれる寿司店舗」が検索されることとなり、その結果としては、例えば、「◇市場寿司横浜駅前店」、「大和◇◇寿司市場店」等が得られる。
【００７３】
（Ｄ）「横浜」（決定語句２０Ａ）、「の名称を含み、」（接続文２１Ａ）「市場」（次語句２０Ｂ）「のジャンルの施設を検索」（指定文２２Ａ）を含むキーワードを用いて実施形態に係る検索動作を実行すると、具体的には「全国で、名称に『横浜』が含まれる市場施設」が検索されることとなり、その結果としては、例えば、「横浜市○○卸売市場」、「津軽横浜◇市場」等が得られる。
【００７４】
以上夫々説明したように、実施形態の検索装置Ｓによる検索動作によれば、キーワードとして入力されることが予測される語句１２Ａと、その語句１２Ａのキーワードとしての属性を示す種別識別子１２Ｂと、を種別対１２Ｐとして結び付け、その種別対１２Ｐに基づいてその語句１２Ａと共に入力されることが予測される接続文２１Ａ等を抽出し、これらを含むキーワードの候補を出力するので、語句１２Ａとそれに続く接続文２１Ａ等とで構成される候補が出力されることで、キーワードとしての的確性を担保しつつ、簡易な構成で且つ自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７５】
また、接続文データベース２１に記憶されている接続文対２１Ｐを用いて種別識別子１２Ｂに対応する接続文２１Ａを抽出し、入力された語句１２Ａと、抽出された接続文２１Ａと、を含む予測候補を出力するので、より自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７６】
更に、指定文データベース２２に記憶されている指定文対２２Ｐを用いて種別識別子１２Ｂに対応する指定文２２Ａを抽出し、入力された語句１２Ａと、抽出された指定文２２Ａと、を含む予測候補を出力するので、より自然に理解し易い文として当該キーワードの内容を認識して決定することができる。
【００７７】
更にまた、入力された語句１２Ａ及びこれに対応する接続文２１Ａ等に加えて当該語句１２Ａに対応する次語句２０Ｂを含んだ予測候補が出力されるので、キーワードとしての的確性をより担保することができる。
【００７８】
なお、上述して来た実施形態では、検索動作に供されるキーワードが、決定語句２０Ａ（語句１２Ａ）、次語句２０Ｂ、接続文２１Ａ及び指定文２２Ａを含むキーワードである場合について説明したが、これらに加えて、例えば、先に確定されている名称と、その後に入力される名称との関係が、検索条件としてＡＮＤ条件か、ＯＲ条件かを指定するための候補を、次ワード予測候補データベース１１内に含ませ、これらの検索条件をキーワード内に含ませて当該キーワードを確定させることも可能である。この場合は、キーワードとしてより多様且つ適切なキーワードを形成することができることとなる。
【００７９】
更に、上述した実施形態に係るキーワード種別データベース１２では、図２（ａ）に例示したように、施設名称それ自体である語句１２Ａ又は次語句２０Ｂとの組み合わせにより施設名称となる語句１２Ａの全てについて、施設名称を意味する種別識別子１２Ｂ（例えば「ＫＹＰＮ」）とにより構成される種別対１２Ｐを記憶する構成としていたが、これ以外に、キーワード種別データベース１２としては施設名称を意味する種別識別子１２Ｂを含む種別対１２Ｐを記憶することはせず、例えば図３ステップＳ６の動作において、施設名称たり得る名称に対していわゆるデフォルトの種別識別子１２Ｂとして施設名称を意味する種別識別子１２Ｂを追加して図示しないメモリに記憶する（図３ステップＳ６参照）ように構成することもできる。この場合には、キーワード種別データベース１２としての情報量を削減することができることになる。
【００８０】
また、上述した実施形態では、ナビゲーション装置に含まれる検索装置であって、例えば当該案内に係る目的地等を検索する際に用いられる検索装置に対して本願を適用した場合について説明したが、これ以外に、例えば携帯型無線電話機における通話先の検索や地点検索等に適用することも可能である。
【００８１】
更に、図３に示すフローチャートに相当するプログラムをフレキシブルディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これらを汎用のマイクロコンピュータで読み出して実行することにより、当該マイクロコンピュータを実施形態に係る次ワード予測候補抽出部３、漢字変換候補抽出部４、検索方法判定部７及び検索処理部８として機能させることも可能である。
【符号の説明】
【００８２】
１ 操作部
３ 次ワード予測候補抽出部
４ 漢字変換候補抽出部
７ 検索方法判定部
８ 検索処理部
９ ディスプレイ
１０ 記憶部
１１ 次ワード予測候補データベース
１２ キーワード種別データベース
１２Ａ 語句
１２Ｂ 種別識別子
１２Ｐ 種別対
２０ 名称候補予測型データベース
２０Ａ 決定語句
２０Ｂ 次語句
２０Ｐ 名称対
２１ 接続文データベース
２１Ａ 接続文
２１Ｐ 接続文対
２２ 指定文データベース
２２Ａ 指定文
２２Ｐ 指定文対
１００ 検索画面
１０１ 入力表示部
１０２ 検索ボタン
１０３ 予測候補表示部
１０４ キーボード表示部
２００ 検索結果画面
２０１ キーワード表示部
２０２ 結果表示部
２０３ 条件変更ボタン
Ｓ 検索装置
Ｋ 入力キー
【特許請求の範囲】
【請求項１】
検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶する第１記憶手段と、
前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する第２記憶手段と、
前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出手段と、
前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出手段と、
前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力手段と、
を備えることを特徴とする検索語候補出力装置。
【請求項２】
請求項１に記載の検索語候補出力装置において、
前記第２記憶手段は、前記属性情報と、当該属性情報により前記属性が示される前記語句に続けて入力されることが予測される前記文である接続文であって当該属性に対応し且つ複数の前記語句を接続する内容を有する接続文と、からなる対を属性情報−接続文対として記憶する属性情報−接続文対記憶手段を備え、
前記文抽出手段は、前記記憶されている属性情報−接続文対に基づいて、前記抽出された属性情報と共に前記属性情報−接続文対を構成する前記接続文を前記属性情報−接続文対記憶手段から抽出し、
更に前記出力手段は、前記入力された語句と、前記抽出された接続文と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項３】
請求項１に記載の検索語候補出力装置において、
前記第２記憶手段は、前記属性情報と、当該属性情報により前記属性が示される前記語句に続けて入力されることが予測される指定文であって当該属性に対応した検索方法を指定する内容を有する指定文と、からなる対を属性情報−指定文対として記憶する属性情報−指定文対記憶手段を備え、
前記文抽出手段は、前記記憶されている属性情報−指定文対に基づいて、前記抽出された属性情報と共に前記属性情報−指定文対を構成する前記指定文を前記属性情報−指定文対記憶手段から抽出し、
更に前記出力手段は、前記入力された語句と、前記抽出された指定文と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項４】
請求項１から３のいずれか一項に記載の検索語候補出力装置において、
前記語句と共に用いられて前記検索語における名称を構成する語句である名称構成語句を、当該名称構成語句と共に前記名称を構成する前記語句に対応付けて記憶する第３記憶手段と、
前記入力された語句に対応する前記名称構成語句を前記第３記憶手段から抽出する名称構成語句抽出手段と、
を更に備え、
前記出力手段は、前記入力された語句と、前記抽出された文と、前記抽出された名称構成語句と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項５】
請求項１から４のいずれか一項に記載の検索語候補出力装置と、
前記出力された候補に基づいて前記検索語を決定する指示を入力するために用いられる入力手段と、
前記決定された検索語を用いて検索を行う検索手段と、
を備えることを特徴とする検索装置。
【請求項６】
請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第１記憶手段におけるデータ構造であって、
前記語句と、当該語句に対応する前記属性情報と、からなる前記語句−属性情報対が相互に識別可能に記憶されていることを特徴とするデータ構造。
【請求項７】
請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第２記憶手段におけるデータ構造であって、
前記属性情報と、当該属性情報に対応する前記文と、からなる前記属性情報−文対が相互に識別可能に記憶されていることを特徴とするデータ構造。
【請求項８】
検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶する第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する第２記憶手段と、を備える検索語出力装置において実行される検索語出力方法であって、
前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出工程と、
前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出工程と、
前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力工程と、
を含むことを特徴とする検索語候補出力方法。
【請求項９】
コンピュータを、
請求項１から５のいずれか一項に記載の検索語候補出力装置として機能させることを特徴とする検索語候補出力用プログラム。
【請求項１】
検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶する第１記憶手段と、
前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する第２記憶手段と、
前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出手段と、
前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出手段と、
前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力手段と、
を備えることを特徴とする検索語候補出力装置。
【請求項２】
請求項１に記載の検索語候補出力装置において、
前記第２記憶手段は、前記属性情報と、当該属性情報により前記属性が示される前記語句に続けて入力されることが予測される前記文である接続文であって当該属性に対応し且つ複数の前記語句を接続する内容を有する接続文と、からなる対を属性情報−接続文対として記憶する属性情報−接続文対記憶手段を備え、
前記文抽出手段は、前記記憶されている属性情報−接続文対に基づいて、前記抽出された属性情報と共に前記属性情報−接続文対を構成する前記接続文を前記属性情報−接続文対記憶手段から抽出し、
更に前記出力手段は、前記入力された語句と、前記抽出された接続文と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項３】
請求項１に記載の検索語候補出力装置において、
前記第２記憶手段は、前記属性情報と、当該属性情報により前記属性が示される前記語句に続けて入力されることが予測される指定文であって当該属性に対応した検索方法を指定する内容を有する指定文と、からなる対を属性情報−指定文対として記憶する属性情報−指定文対記憶手段を備え、
前記文抽出手段は、前記記憶されている属性情報−指定文対に基づいて、前記抽出された属性情報と共に前記属性情報−指定文対を構成する前記指定文を前記属性情報−指定文対記憶手段から抽出し、
更に前記出力手段は、前記入力された語句と、前記抽出された指定文と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項４】
請求項１から３のいずれか一項に記載の検索語候補出力装置において、
前記語句と共に用いられて前記検索語における名称を構成する語句である名称構成語句を、当該名称構成語句と共に前記名称を構成する前記語句に対応付けて記憶する第３記憶手段と、
前記入力された語句に対応する前記名称構成語句を前記第３記憶手段から抽出する名称構成語句抽出手段と、
を更に備え、
前記出力手段は、前記入力された語句と、前記抽出された文と、前記抽出された名称構成語句と、を含む前記候補を出力することを特徴とする検索語候補出力装置。
【請求項５】
請求項１から４のいずれか一項に記載の検索語候補出力装置と、
前記出力された候補に基づいて前記検索語を決定する指示を入力するために用いられる入力手段と、
前記決定された検索語を用いて検索を行う検索手段と、
を備えることを特徴とする検索装置。
【請求項６】
請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第１記憶手段におけるデータ構造であって、
前記語句と、当該語句に対応する前記属性情報と、からなる前記語句−属性情報対が相互に識別可能に記憶されていることを特徴とするデータ構造。
【請求項７】
請求項１から４のいずれか一項に記載の検索語候補出力装置に備えられた前記第２記憶手段におけるデータ構造であって、
前記属性情報と、当該属性情報に対応する前記文と、からなる前記属性情報−文対が相互に識別可能に記憶されていることを特徴とするデータ構造。
【請求項８】
検索に用いられる検索語として入力されることが予測される語句と、当該語句の当該検索語としての属性を示す属性情報と、からなる対を語句−属性情報対として記憶する第１記憶手段と、前記属性情報と、当該属性情報により前記属性が示される前記語句と共に入力されることが予測される文と、からなる対を属性情報−文対として記憶する第２記憶手段と、を備える検索語出力装置において実行される検索語出力方法であって、
前記記憶されている語句−属性情報対に基づいて、入力された前記語句の前記検索語としての前記属性を示す前記属性情報を前記第１記憶手段から抽出する属性情報抽出工程と、
前記記憶されている属性情報−文対に基づいて、前記抽出された属性情報と共に当該属性情報−文対を構成する前記文を前記第２記憶手段から抽出する文抽出工程と、
前記入力された語句と、前記文抽出手段により抽出された前記文と、を、前記検索語の候補として出力する出力工程と、
を含むことを特徴とする検索語候補出力方法。
【請求項９】
コンピュータを、
請求項１から５のいずれか一項に記載の検索語候補出力装置として機能させることを特徴とする検索語候補出力用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１１−２９５４（Ｐ２０１１−２９５４Ａ）
【公開日】平成２３年１月６日（２０１１．１．６）
【国際特許分類】
【出願番号】特願２００９−１４４５４４（Ｐ２００９−１４４５４４）
【出願日】平成２１年６月１７日（２００９．６．１７）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【出願人】（５００２３０３４７）株式会社エムビーエイ (22)
【Ｆターム（参考）】
【公開日】平成２３年１月６日（２０１１．１．６）
【国際特許分類】
【出願日】平成２１年６月１７日（２００９．６．１７）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【出願人】（５００２３０３４７）株式会社エムビーエイ (22)
【Ｆターム（参考）】
[ Back to top ]