JP4293260B2 - データ検索方法、データ検索装置およびナビゲーション装置 - Google Patents

Description

本発明は、検索用文字列の途中にスペースがある場合のデータ検索方法、データ検索装置および場所検索のためのデータ検索装置を備えたナビゲーション装置に関する

データベース（データ記憶手段）からユーザが所望するデータを検索する場合、通常は、キーワード（文字列）を入力する。キーワードが入力されると、そのキーワードを含むデータが抽出される。キーワードは、場合によっては、複数入力することがある。キーワードが複数存在する場合、特許文献１に示されているように、複数のキーワードの全てを有するデータを検索（ＡＮＤ検索）、またはどれか１つのキーワードを有するデータを検索（ＯＲ検索）、或いは、これらの組み合わせによってデータの検索が行われる。
特開平５−１２８１５３号公報

ＡＮＤ検索の場合、複数のキーワードをＡＮＤまたは＆で結ぶ。この場合のキーワード入力は、「○○○ＡＮＤ△△△」または「○○○＆△△△」となる。
車載用のナビゲーションシステムにおいても、ＡＮＤ検索機能（エンハンストサーチ機能）が付属されたものがあり、場所を検索する場合に、ユーザの記憶があいまいであっても、「神戸＆中華料理店」というように複数のキーワードを入力することで、目的とする場所の検索が容易に行い得るようにしている。

ところで、ＡＮＤ検索の場合に、複数のキーワードを「ＡＮＤ」または「＆」で結ばず、スペースで結ぶ習慣を持つ人がいる。このような習慣のある人にとっては、複数のキーワードをスペースで結んだ場合にＡＮＤ検索が行われる検索装置であると、大変使い易い。そこで、検索用文字列中にスペースが存在することを条件に、ＡＮＤ検索を行うようにした検索装置もある。

しかしながら、複数の文字列（１文字のときを含む）がスペースで結合されているからといって、必ずしもＡＮＤ検索を希望しているとは限らない。例えば、欧米では、「Ａ」という名称の店舗を検索する場合、「ＡスペースＭＡＲＴ」と入力することが一般に行われている。この場合、「Ａ」と「ＭＡＲＴ」との間にスペースがあるので、検索装置は、ＡＮＤ検索と判断し、「Ａ」と「ＭＡＲＴ」の両方のキーワードを含むデータを検索するようになる。ところが、「Ａ」のように１文字だけのキーワード、１文字でなくとも文字数が少ないキーワードの場合には、検索対象となるデータ（上の例では、「Ａ」と「ＭＡＲＴ」のうちの少なくとも一方を含むデータ）の数が非常に多くなってしまい、検索に長時間を要したり、ＡＮＤ条件を満たすデータ数も多くなって抽出されたデータの中からユーザが希望するデータを探し出すための時間が長くかかってしまったりする。

本発明は上記の事情に鑑みてなされたもので、その目的は、途中にスペースを含む検索用文字列が与えられると、スペースの前後の文字列を夫々キーワードとしてこれら複数のキーワードを全て含むデータを検索するＡＮＤ検索を行うものにおいて、所定の条件が満たされた場合には、スペースを除外した文字列として扱ってデータを検索するようにし、これにより、例えばユーザの意図しないＡＮＤ検索が行われたりすることのないデータ検索方法、データ検索装置、ナビゲーション装置を提供するところにある。

例えば、「ＡＭＡＲＴ」という名称の店舗のように、固有名詞（Ａ）と普通名詞（ＭＡＲＴ）とが続くような場合、固有名詞と普通名詞との間にスペース（以下、「／」で示す。）を挿入してしまうことがある。特に、欧米では、習慣的に固有名詞と普通名詞との間にスペースを挿入してしまう人が多い。更に言えば、「ＡＢ」という名称の「ＭＡＲＴ」を検索するために、敢えてＡＮＤ検索を行わせる意図をもって「Ａ／ＭＡＲＴ」と入力する人は少ないとも考えられる。従って、「Ａ／ＭＡＲＴ」の場合は、「ＡＭＡＲＴ」という単一のキーワードで検索を希望する蓋然性が高いということができる。

請求項１，６の発明では、途中にスペースを含む検索用文字列が与えられると、まず、所定条件を満たすか否かを判定し、所定条件を満たす場合には、スペースを除外した文字列をキーワードとして検索する。ここで、上記所定の条件とは、データ記憶手段に記憶されているデータのうち、検索用文字列のスペースの前後の文字列のいずれか一つの文字列を含むデータの数を、検索対象データ数として取得し、検索対象データ数が所定数を超えたという条件である（以下、同じ）。
このため、上述のように、「ＡＭＡＲＴ」を検索したいのであるが、「Ａ／ＭＡＲＴ」というように入力したような場合、スペースを除外した文字列として扱われるので、ＡＮＤ検索を行うことがなく、ユーザの希望するデータを早く抽出することができるようになる。

請求項２，７の発明では、検索用文字列に複数個のスペースが存在する場合でも、１個ずつスペースを除外して行くので、検索対象データ数を少なくした状態でユーザの希望するデータを検索することが可能となる。
請求項３，８の発明では、データ記憶手段に記憶されているデータは、ツリー構造で、各ツリー部は該当する配列部に含まれたデータの数を記憶し、検索対象データ数を取得は、前記検索用文字列の前記スペースの前後の文字列のうち先頭の一つの文字列を含む前記ツリー部からデータ数を取得することによって行うことを特徴とする。

請求項４，９の発明では、スペースを除外する前に、除外することの可否をユーザに問い合わせるので、ユーザがＡＮＤ検索を希望しているのに、スペースを除外したキーワードで検索してしまうといった不具合をなくすことができる。
請求項５，１０の発明では、ナビゲーション装置において、場所の検索に適用するので、ユーザの希望する場所の検索を早く行うことができる。

以下、本発明の一実施形態を、車載用のナビゲーション装置（以下、車両用ナビゲーション装置という。）に適用して図１ないし図４を参照しながら説明する。図１は車両用ナビゲーション装置１の電気的構成を示すブロック図である。同図に示すように、車両用ナビゲーション装置１は、制御手段としての制御回路２、位置検出手段としての位置検出装置３、データ記憶手段としてのデータ記憶装置４、操作スイッチ群５、タッチパネル６、表示手段としての表示装置７、音声発生装置８、リモコンセンサ９およびこのリモコンセンサ９と対をなすリモコン１０などを備えている。

制御回路２は、車両用ナビゲーション装置１の動作全般を制御する機能を有しており、マイクロコンピュータを主体として構成されている。すなわち、制御回路２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏおよびこれらを接続するバスなど（いずれも図示せず）を備えて構成されている。このうち、ＲＯＭには車両用ナビゲーション装置１を動作させるための実行プログラムが格納され、ＲＡＭにはプログラム実行時の一時データやデータ記憶装置４から取得した地図データなどが一時的に格納されるようになっている。

位置検出装置３は、ジヤイロスコープ１１、距離センサ１２およびＧＰＳ受信機１３などから構成されている。これらのセンサ１１〜１３はそれぞれ性質の異なる検出誤差を有するので、これらのセンサ１１〜１３を組み合わせることにより、互いに検出誤差を補正しながら精度の高い位置検出を行ない得るようにしている。なお、要求される検出精度レベルによっては、すべてのセンサ１１〜１３を備える必要はなく、適宜選択して設ける構成とすることができる。更に、ステアリングの回転センサや各タイヤの回転を検出する車輪センサなどを組み合わせて位置検出装置３を構成しても良い。

データ記憶装置４は、例えばＤＶＤ−ＲＯＭなどの情報記録媒体と、この情報記録媒体からデータを読み取る読取装置とから構成されており、読取装置によりデータを情報記録媒体から読み取って制御回路２に入力する。ここで、データ記憶装置４が備えているデータとしては、地図データ、マップマッチング用データ、経路を音声で案内するためのデータ、住所や施設名称などから地図上の位置（座標）を検索するための位置データ、場所をキーワードで検索するためのキーワード検索用データ、目的地をジャンル別に検索できるようにするためのジャンル別データなどがある。なお、上記位置データは、出発地や経由地や目的地が、住所、建築物名、施設名、交差点名、電話番号などで入力された場合にその位置を検索するためのもので、住所、建築物名、施設名、交差点名、電話番号などと、それに対応する地図上の座標を関連付けた地図索引データとして構成されている。

表示装置７は、地図データや文字或いは記号などを表示するための表示画面として液晶ディスプレイを備えて構成されており、その液晶ディスプレイの表面には透明な前記タッチパネル６が貼り付けられている。操作スイッチ群５、タッチパネル６、リモコン１０は、データを入力したり、設定事項を入力したり、目的地設定のための各種入力を行うための入力手段として使用されるもので、操作スイッチ群５は例えば液晶ディスプレイの周辺に設けられた押釦スイッチなどから構成されている。

制御回路２は、表示制御手段としての機能を有し、位置検出装置３から入力される情報に基づき車両の現在位置を演算して、地図データに基づいてその現在位置周辺の道路地図を表示装置７の液晶ディスプレイに表示すると共に、その表示された道路地図に重ねて車両の現在位置および進行方向を示すポインタを表示する。この表示画面に表示される道路地図の縮尺は操作スイッチ群５の操作によって変更することができるようになっている。

制御回路２は、目的地までの経路を設定する機能、およびその経路に従って車両の進行すべき方向を音声発生装置８から出力する音声で指示したりする走行案内機能を有している。すなわち、操作スイッチ群５、タッチパネル６或いはリモコン１０を操作して目的地、或いは経由地を設定すると、現在位置から目的地までの最適経路を案内経路として自動探索すると共に、その案内経路を表示装置７の液晶ディスプレイに表示されている道路地図上に通常の道路色とは異なる色で表示する。そして、制御回路２は、案内経路に従って車両の進行方向を音声などで案内する。なお、最適経路を設定する方法としては、ダイクストラ法などが用いられる。

ここで、データ記憶装置４が有する前記キーワード検索用データのデータ構造は、図２に示されている。このキーワード検索用データは、ツリー構造を採用しており、ツリー部と配列部とからなる。配列部には、地図データ上に載せられている全施設（公園、遊園地、ゴルフ場、レストラン、ホテル、デパート、官公庁、建築物、鉄道駅、海空港など）の名称がアルファベット表記され、アルファベット順（いわゆるＡＢＣ順）にして記憶されている。

つまり、全施設の名称をアルファベット表記したデータは、第１文字目のアルファベットを同じくする施設名称データが１群となるように、第１文字目のアルファベットを同じくする施設名称データ群の中でも、第２文字目のアルファベットを同じくする施設名称データが１群となるように、更に、第１文字目と第２文字目のアルファベットを同じくする施設名称データ群の中でも、第３文字目のアルファベットを同じくする施設名称データが１群となるように、というように群分けしてアルファベット順となるように並べられているのである。なお、１群の施設名称データ数が一定数以下となった場合には、それ以上、細かく群分けすることなく、アルファベット順に並べて記憶するようにしている。

上記ツリー部は、該当する配列部の先頭位置を示すデータと施設名称データ数を示すデータを有している。該当する配列部とは、第１文字目のアルファベットを同じくする施設名称データ群、第１文字目と第２文字目のアルファベットを同じくする施設名称データ群、というように先頭からｎ文字目（ｎは１以上の整数）までが同じアルファベットで表記される施設名称データ群を指す。

例えば、第１文字目のアルファベットがＡである施設名称データ群（Ａ配列部）のツリー部は、Ａ配列ツリー部（図２においてＰ（Ａ）で示す。）、第１文字目がＡで第２文字目がＡである施設名称データ群（ＡＡ配列部）のツリー部は、ＡＡ配列ツリー部（図２においてＰ（ＡＡ）で示す。）というような言い方をする。そして、Ａ配列ツリー部は、Ａ配列部の先頭位置データｍ１とＡ配列部の施設名称データ数の両データを有している。また、ＡＡ配列ツリー部は、ＡＡ配列部の先頭位置データｍ２とＡＡ配列部の施設名称データ数の両データを有している。

このキーワード検索用データを検索する場合、制御回路２は、ＡＮＤ検索または単一キーワード検索を行う。なお、ＯＲ検索をも行うことができるようにしても良い。ＡＮＤ検索を行うか、単一キーワード検索を行うかは、検索用文字列として入力された文字列の途中にスペースが存在するか否かによる。スペースが存在している場合には、ＡＮＤ検索を行う。

ＡＮＤ検索とは、スペースの前後の文字列（１文字のときを含む。）を夫々キーワードとし、キーワード検索用データの施設名称データ中から、これら複数のキーワードを全て含む施設名称データを検索する方式を言う。ＡＮＤ検索は、まず複数のキーワードのうちの１つのキーワード、例えば第１番目のキーワードを有する施設名称データを検索し、その中から、複数のキーワードを全て有する施設名称データを検索することにより行われる。
また、検索用文字列の中にスペースがない場合には、単一キーワード検索を行う。単一キーワード検索とは、検索用文字列を構成する一連の文字列をキーワードとし、キーワード検索用データの施設名称データ中から、そのキーワードを含む施設名称データを検索する方式を言う。

次に上記構成のキーワード検索用データを用いて目的地(場所)の検索を行う場合を図３のフローチャートをも参照しながら説明する。まず、ユーザが、表示装置７の表示画面に従ってタッチパネル６をタッチ操作し、目的地検索をキーワード検索により行う旨の選択をしたとする。すると、制御回路２は、表示装置７の表示画面に図４に示すようなアルファベットを表示する。そこで、ユーザは、この表示画面のアルファベットを見ながら文字列入力手段であるタッチパネル６をタッチ操作し、検索すべき目的地のキーワードを入力する。ここでは、ユーザの希望は、「ＡＭＡＲＴ」という名称の店舗を検索するところにあるとする。そして、実際にキーワード入力する際、ユーザが「Ａ／ＭＡＲＴ」と途中にスペースを挿入してしまったとする。

さて、検索用文字列が入力される（検索用文字列が与えられる）と、制御回路２は、キーワード検索データにアクセスし、検索対象データ数を取得する（図３のステップＳ１；検索対象データ数取得手段）。この検索対象データ数の取得は、次のようにして行う。
即ち、制御回路２は、検索用文字列として入力された「Ａ／ＭＡＲＴ」の途中にスペースが挿入されているから、スペースの前後の文字列（ＡとＭＡＲＴ）の夫々をキーワードとしてＡＮＤ検索を行う場合の検索対象データ数を取得する。このＡＮＤ検索時の検索対象データは、上述の通り、施設名称を表す文字列が、複数のキーワードのうちの例えば第１番目のキーワードである「Ａ」で始まる施設名称データとしているから、制御回路２は、ツリー部のうち、第１文字目を「Ａ」とする配列ツリー部（Ａ配列ツリー部）がデータとして有する施設名称データ数を取得する。この取得した施設名称データ数が、キーワード「Ａ」と「ＭＡＲＴ」のＡＮＤ検索対象データ数となる。
なお、ＡＮＤ検索時の検索対象データ数を求める場合、第１番目のキーワードに限られず、複数のキーワードのうち、第２番目以降のいずれかのキーワードで始まる施設名称データの数を検索対象データ数とする構成であっても良い。

検索対象データ数を求めると、次に、制御回路２は、検索対象データ数が所定数を越えているか否かを判定する（ステップＳ２；判定手段）。検索対象データ数が所定数以下の場合（ステップＳ２で「ＮＯ」）、制御回路２は、次に検索用文字列中にスペースが有るか否かを判断する（ステップＳ３）。「Ａ／ＭＡＲＴ」の場合には、スペースが有るので、制御回路２は、ステップＳ３で「ＹＥＳ」と判断し、続いて「Ａ」と「ＭＡＲＴ」の２つをキーワードとしてＡＮＤ検索を行う（ステップＳ４；検索手段）。

この場合のＡＮＤ検索を行う対象データは、検索対象データ数を取得したときの配列ツリー部のデータから得られる施設名称データ群となる。つまり、その配列ツリー部（Ａ配列ツリー部）が有する該当配列部（Ａ配列部）の先頭位置と施設名称データ数との２つのデータから、該当配列部（Ａ配列部）の先頭位置と最後の位置を取得できるので、その該当配列部中の施設名称データ群が検索対象データ群となるのである。
そして、ＡＮＤ検索を行った制御回路２は、検索（抽出）した施設名称データを表示装置７の表示画面にリスト表示する（ステップＳ６）。なお、図２のデータ例でＡＮＤ検索を行うと、「ＡＢＭＡＲＴ」と「ＡＭＡＲＴ」とがリスト表示されることとなる。

一方、前述のステップＳ２で検索対象データ数が所定数を超えていると判断した場合（ステップＳ２で「ＹＥＳ」）、制御回路２は、次に検索用文字列中にスペースがあるか否かを判断し（ステップＳ７）、スペース有りの場合（ステップＳ７で「ＹＥＳ」）、検索対象文字列を、先頭のスペースを除外した新たな文字列に変更する（ステップＳ８；検索用文字列変更手段）。具体的には、「Ａ／ＭＡＲＴ」の場合、スペースは１個しかないので、「ＡＭＡＲＴ」（新たな検索用文字列）に変更する。

その後、制御回路２は、ステップＳ１に戻り、検索対象データ数を取得する。この場合は、キーワードは「ＡＭＡＲＴ」だけで、単一キーワード検索となるので、検索対象データ数は、施設名称データのうち施設名称を表す文字列が第１文字目から順に「ＡＭＡＲＴ」と並ぶ文字列を有した施設名称データの数であり、これは、ＡＭＡＲＴ配列ツリー部がデータとして有する施設名称データ数から取得する。

検索対象データ数を取得した後、制御回路２は、検索対象データ数が所定数を超えているか否かを判断し（ステップＳ２）、超えていればステップＳ２で「ＹＥＳ」と判断し、ステップＳ７に移行する。また、検索対象データ数が所定数以下であった場合、制御回路２は、ステップＳ２で「ＮＯ」と判断し、ステップＳ３に移行する。そして、制御回路２は、ステップＳ７またはステップＳ３で、検索用文字列の中にスペースがあるか否かを判断する。

ここでは、当初１個あったスペースは既に除外されていて残っていない（ステップＳ３で「ＮＯ」、ステップＳ７で「ＮＯ」）ので、制御回路２は、「ＡＭＡＲＴ」をキーワードとする単一キーワード検索を行う（ステップＳ５）。この単一キーワード検索の対象データは、検索対象データ数を取得したときの配列ツリー部（ＡＭＡＲＴ配列ツリー部）が有するデータ（配列部の先頭位置とデータ数）から得られる施設名称データ群となる。そして、単一キーワード検索を行った制御回路２は、検索した施設名称データを表示装置７の表示画面に表示する（ステップＳ６）。図２のデータ例で単一キーワード検索を行うと、「ＡＭＡＲＴ」だけが検索され、これが表示画面に表示される。

なお、当初入力した検索用文字列にスペースが２個以上ある場合には、最初のステップＳ８の実行で先頭のスペースが１個除外される。２回目以降のステップＳ８の実行時には、やはり先頭のスペースが１個ずつ除外されてゆくが、最初の検索用文字列からすれば、先頭のスペースから後のスペースに向って１個ずつ除外されてゆくこととなる。

上記のようにして単一キーワード検索或いはＡＮＤ検索によって抽出した施設名称データが表示装置７にリスト表示されると、このリスト表示された施設名称の中からユーザが希望する施設名称を選択する。すると、制御回路２は、位置データを参照して選択された施設の地図上の位置を検索し、表示装置７に表示される地図上に当該施設の位置を表示する。

このように本実施形態によれば、検索用文字列の中にスペースが挿入されていた場合、まず、ＡＮＤ検索を行うとしたときの検索対象データ数を取得し、この検索対象データ数が所定数以下であればＡＮＤ検索を実行する。従って、この場合には、検索対象データ数が少ないので、ＡＮＤ検索を行っても検索時間は比較的短時間で済み、また、検索の結果、抽出される施設名称データ件数も少なくて済む。

また、ＡＮＤ検索を行うとしたときの検索対象データ件数が所定数を超えていれば、これは、例えば検索用文字列が「Ａ／ＭＡＲＴ」のように固有名詞と普通名詞の組み合わせで、固有名詞の文字列の文字数が少ないことが主たる原因で検索対象データ件数が大きくなっていると考えられる。そこで、このような場合には、スペースを除外して単一キーワード検索を行うこととしたので、比較的短時間で検索を終了でき、しかも、検索により抽出する施設名称データの数も少なく、ユーザの希望する施設を容易に見つけ出すことができるようになる。

図５は、本発明の他の実施形態を示す。この実施形態が上述の一実施形態と異なるところは、スペースを除外する前に、除外して良いか否かをユーザに問い合わせるようにしたところにある。
即ち、検索対象データ数が所定数を超えていて検索用文字列にスペースが有った場合(ステップＡ２で「ＹＥＳ」、ステップＡ７で「ＹＥＳ」)、制御回路２は、表示装置７にスペースを除外して検索して良いかどうかの問い合わせ画面を表示する（ステップＡ８；質問手段）。そして、この問い合わせに対して、ユーザが回答入力手段としてのタッチパネル６を操作して「はい」を回答した場合（ステップＡ９で「ＹＥＳ」）には、制御回路２はスペースを除外する（ステップＡ９で「ＹＥＳ」、ステップＡ１０）。ユーザが「いいえ」を回答した場合（ステップＡ９で「ＮＯ」）、制御回路２は、ＡＮＤ検索を行う(ステップＡ４)。
このような本実施形態によれば、スペースを除外して検索して良いか否かを事前に問い合わせるので、ユーザの意に反して単一キーワード検索を実行してしまうことがない。

なお、本発明は上記し且つ図面に示す実施形態に限定されるものではなく、以下のような拡張或いは変更が可能である。
検索用文字列からスペースを除外する所定条件は、検索対象データ数によらず、他の条件であっても良い。
キーワード検索は、施設の検索に限られず、ジャンル検索、住所検索などの場合に適用しても良い。
車両用ナビゲーション装置１のデータ検索に限られず、一般のデータ検索に適用することができる。

本発明の一実施形態を示すもので、電気的構成のブロック図 キーワード検索のためのデータ構造を示す模式図 キーワード検索のためのフローチャート 文字列入力の際の表示画面の正面図 本発明の他の実施形態を示す図３相当図

符号の説明

図面中、１は車両用ナビゲーション装置、２は制御回路（検索手段、判定手段、検索用文字列変更手段、検索対象データ数取得手段）、４はデータ記憶装置（データ記憶手段）、６はタッチパネル（文字列入力手段、回答入力手段）、７は表示装置（表示手段、質問手段）である。

Claims (10)

1. 途中にスペースを含む検索用文字列が与えられると、データ記憶手段が記憶した複数のデータの中から、前記スペースの前後の文字列を夫々キーワードとしてこれら複数のキーワードを全て含むデータを検索するＡＮＤ検索を行うようにしたデータ検索方法において、
   前記検索用文字列が途中にスペースを含む場合、前記データ記憶手段に記憶されているデータのうち、前記検索用文字列の前記スペースの前後の文字列のいずれか一つの文字列を含むデータの数を、検索対象データ数として取得し、前記検索対象データ数が所定数を超えたという所定の条件を満たすときには、前記データ記憶手段が記憶するデータの中から、前記スペースを除外した文字列をキーワードとして当該キーワードを含むデータを検索することを特徴とするデータ検索方法。
2. 請求項１記載のデータ検索方法において、
   前記与えられた前記検索用文字列が前記スペースを２個以上有する場合、
   前記与えられた前記検索用文字列について前記所定の条件を満たすとき、前記２個以上のスペースのうち、前記検索用文字列の先頭側のスペースを１個除外し、
   前記スペースが１個除外される都度、前記スペース除外後の前記検索用文字列について前記所定の条件を満たすとき、残りの前記スペースを前記検索用文字列の先頭側から１個ずつ除外することを特徴とするデータ検索方法。
3. 請求項１または２記載のデータ検索方法において、
   前記データ記憶手段に記憶されているデータは、ツリー構造で、各ツリー部は該当する配列部に含まれたデータの数を記憶し、
   前記検索対象データ数を取得は、前記検索用文字列の前記スペースの前後の文字列のうち先頭の一つの文字列を含む前記ツリー部からデータ数を取得することによって行うことを特徴とするデータ検索方法。
4. 請求項１ないし３のいずれかに記載のデータ検索方法において、
   前記スペースを除外する前に、前記スペースを除外することの可否をユーザに問い合わせ、除外可が回答されたとき、前記スペースを除外すること、を特徴とするデータ検索方法。
5. 請求項１ないし４のいずれかに記載のデータ検索方法は、ナビゲーション装置における場所の検索方法であること、を特徴とするデータ検索方法。
6. データ記憶手段と、
   検索用文字列を入力する文字列入力手段と、
   前記検索用文字列をキーワードとし、前記データ記憶手段が記憶する複数のデータの中から前記キーワードを含むデータを検索する検索手段と
   を備え、前記検索用文字列が途中にスペースを含むとき、前記検索手段が、前記データ記憶手段が記憶する複数のデータの中から、前記スペースの前後の文字列を夫々キーワードとしてこれら複数のキーワードを全て含むデータを検索するＡＮＤ検索を行うデータ検索装置において、
   前記検索用文字列が途中にスペースを含む場合、前記データ記憶手段に記憶されているデータのうち、前記検索用文字列の前記スペースの前後の文字列のいずれか一つの文字列を含むデータの数を検索対象データ数として取得する検索対象データ数取得手段と、
   前記検索対象データ数取得手段により取得された前記検索対象データ数が所定数を超えるという所定の条件が満たされるか否かを判定する判定手段と、
   前記判定手段により前記所定の条件が満たされると判定されたとき、前記検索用文字列から前記スペースを除外した文字列を新たな検索用文字列に定める検索用文字列変更手段と、
   を備え、前記検索手段は、前記検索用文字列変更手段により前記検索用文字列から前記スペースが除外されたとき、前記データ記憶手段が記憶するデータの中から、前記スペースの除外後の前記検索用文字列をキーワードとして当該キーワードを含むデータを検索すること、を特徴とするデータ検索装置。
7. 請求項６のデータ検索装置において、
   前記検索用文字列変更手段は、前記検索用文字列が前記スペースを複数個有する場合、前記判定手段により前記所定の条件が満たされると判定される都度、前記検索用文字列の先頭側の前記スペースを１個ずつ除外し、
   前記判定手段は、前記文字列入力手段により入力された前記検索用文字列が前記スペースを複数個有する場合、当該検索用文字列について前記所定の条件が満たされるか否かを判定した後、前記検索用文字列変更手段により前記検索用文字列の前記スペースが１個除外される都度、前記所定の条件が満たされるか否かを判定することを特徴とするデータ検索方法。
8. 請求項６または７記載のデータ検索装置において、
   前記データ記憶手段に記憶されているデータは、ツリー構造で、各ツリー部は該当する配列部に含まれたデータの数を記憶しており、
   検索対象データ数取得手段は、前記検索用文字列の前記スペースの前後の文字列のうち先頭の一つの文字列を含む前記ツリー部からデータ数を取得することによって前記検索対象データ数を取得することを特徴とするデータ検索装置。
9. 請求項６ないし８のいずれかに記載のデータ検索装置において、
   前記判定手段により前記スペースを除外する条件を満たすと判定されたとき、前記スペースの除外の可否を問い合わせる質問手段と、
   前記質問手段による問い合わせに対する回答を入力する回答入力手段と
   を備え、
   前記検索対象文字列変更手段は、前記回答入力手段により除外可の入力があったときに、前記スペースの除外を行うこと、を特徴とするデータ検索装置。
10. 請求項６ないし９のいずれかのデータ検索装置を備え、前記データ検索装置によって場所の検索を行うことを特徴とするナビゲーション装置。

Images