通信網を介して検索サーバ装置に接続された検索端末装置であって、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の階層の情報との関係を対応付けたノード情報と、前記ノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報とを対応付けた検索木データを記憶する検索木データ記憶部と、ユーザから入力された前記情報または前記下位の情報と、前記検索木データ記憶部に記憶された前記ノード情報とに基づいて、前記検索対象となるデータの候補を出力する入力制御部と、前記入力制御部が出力した前記検索対象となるデータの候補に含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信し、前記検索サーバ装置から前記実体識別情報によって識別される前記実体データを取得する実体データ取得部と、を備えることを特徴とする検索端末装置。請求項1に記載の検索端末装置であって、前記入力制御部が出力した前記データの候補を表示部に表示させる候補名称設定部をさらに備え、前記入力制御部は、前記表示部に表示された前記データの候補の指定を受け付け、前記実体データ取得部は、前記入力制御部が受け付けた前記データの候補に含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信する、ことを特徴とする検索端末装置。請求項1に記載の検索端末装置であって、前記ユーザから入力された前記情報または前記下位の情報と、前記検索木データ記憶部に記憶された前記ノード情報とに基づいて、キーボード表示部に表示されるキーのうち入力された前記情報または前記下位の情報の次に入力可能な情報に対応するキーを押下可能にするキーボード制御部をさらに備え、前記入力制御部は、前記キーボード表示部に表示された前記次に入力可能な情報に対応するキーの押下を受け付け、前記実体データ取得部は、前記入力制御部が受け付けた前記キーに含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信する、ことを特徴とする検索端末装置。請求項1から3のいずれか一項に記載の検索端末装置であって、あらかじめ定められた前記検索木データの有効期限と現在時刻とを比較することにより、前記検索木データの有効性を判定する検索木有効性判定部と、前記検索木有効性判定部が前記検索木データが有効ではないと判定した場合に、前記検索サーバ装置から更新後の検索木データを取得し、前記検索木データ記憶部に前記更新後の検索木データを記憶させる検索木データ更新部と、をさらに備えることを特徴とする検索端末装置。請求項1から4のいずれか一項に記載の検索端末装置であって、前記実体データ取得部は、前記検索サーバ装置から前記実体データを取得する際に、前記検索装置と前記検索サーバとが通信中である旨を表示部に表示させる、ことを特徴とする検索端末装置。通信網を介して検索端末装置から検索対象となるデータの検索要求を受信する検索サーバ装置であって、複数の、前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報と前記実体データとを対応付けて記憶する実体データ記憶部と、前記検索要求に含まれる、前記検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の情報との関係を対応付けたノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータを識別するための実体識別情報と前記情報または前記下位の情報によって特定される前記検索対象となるデータの候補の件数とに基づいて、前記実体データ記憶部に記憶されている複数の実体データの中から前記検索対象となるデータを検索する実体データ管理部と、を備えることを特徴とする検索サーバ装置。請求項6に記載の検索サーバ装置であって、最新の検索木データを記録する更新検索木データ記録部と、前記検索端末装置から受信した前記検索木データの更新要求に基づいて、前記最新の検索木データを前記検索端末装置に送信する検索木データ管理部と、をさらに備えることを特徴とする検索サーバ装置。検索木データを圧縮する検索木圧縮方法であって、複数の、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の情報との関係を対応付けたノード情報を所定の順序で並べるノード情報整列ステップと、前記ノード情報整列ステップにより整列された複数のノード情報を二以上のグループに分類するノード情報分類ステップと、前記ノード情報分類ステップにより分類された二以上のグループの各々に対して異なるデータ圧縮処理または非圧縮処理を実行するノード情報圧縮ステップと、を含むことを特徴とする検索木圧縮方法。請求項8に記載の検索木圧縮方法であって、前記ノード情報整列ステップは、前記検索木データにおける一のノード情報と他のノード情報との間における階層を比較してノード情報を整列するものである、ことを特徴とする検索木圧縮方法。請求項8または9に記載の検索木圧縮方法であって、前記ノード情報圧縮ステップは、前記ノード情報のうち、各階層のノード情報に含まれる前記情報または前記下位の情報の分布に基づいて、前記データ圧縮処理または前記非圧縮処理を実行する、ことを特徴とする検索木圧縮方法。請求項10に記載の検索木圧縮方法であって、前記ノード情報圧縮ステップは、前記情報または前記下位の情報の分布のうち、圧縮されたデータを解凍する時間が所定の閾値以下となるような範囲に含まれる前記ノード情報を圧縮対象とする、ことを特徴とする検索木圧縮方法。請求項8に記載の検索木圧縮方法であって、前記ノード情報整列ステップは、前記ノード情報に含まれる前記情報または前記下位の情報によって示される前記検索対象となるデータの件数を比較してノード情報を整列するものである、ことを特徴とする検索木圧縮方法。請求項8または9に記載の検索木圧縮方法であって、前記ノード情報圧縮ステップは、前記ノード情報のうち、各階層のノード情報に含まれる文字の件数に基づいて、前記データ圧縮処理または前記非圧縮処理を実行する、ことを特徴とする検索木圧縮方法。請求項13に記載の検索木圧縮方法であって、前記ノード情報圧縮ステップは、前記文字の件数のうち、圧縮されたデータを解凍する時間が所定の閾値以下となるような件数の前記ノード情報を圧縮対象とする、ことを特徴とする検索木圧縮方法。請求項8~14のいずれか一項に記載の検索木圧縮方法であって、前記ノード情報圧縮ステップは、過去に前記検索木データに含まれる前記ノード情報に対するアクセス履歴に基づいて、前記ノード情報へのアクセス回数が少ない前記ノード情報を圧縮対象とする、ことを特徴とする検索木圧縮方法。通信網を介して検索端末装置と検索サーバ装置とが接続され、検索対象となるデータを検索するセンタ連携型検索システムであって、前記検索装置は、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の階層の情報との関係を対応付けたノード情報と、前記ノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報とを対応付けた検索木データを記憶する検索木データ記憶部と、ユーザから入力された前記情報または前記下位の情報と、前記検索木データ記憶部に記憶された前記ノード情報とに基づいて、前記検索対象となるデータの候補を出力する入力制御部と、前記入力制御部が出力した前記検索対象となるデータの候補に含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信し、前記検索サーバ装置から前記実体識別情報によって識別される前記実体データを取得する実体データ取得部と、を備え、前記検索サーバ装置は、複数の、前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報と前記実体データとを対応付けて記憶する実体データ記憶部と、前記検索要求に含まれる、前記ノード情報に含まれる前記実体識別情報と前記情報または前記下位の情報によって特定される前記検索対象となるデータの候補の件数とに基づいて、前記実体データ記憶部に記憶されている複数の実体データの中から前記検索対象となるデータを検索する実体データ管理部と、を備えることを特徴とするセンタ連携型検索システム。しかしながら、上記の特許文献1、特許文献2、および特許文献3に記載の技術には、以下の問題がある。まず、特許文献1等に記載のデータ圧縮技術は、データを参照する前に、圧縮されたデータを元に戻す処理以下、解凍処理と記載するが必要になる。この解凍処理には時間がかかるため、単純にデータを圧縮してしまうと、データを参照して各種のナビゲーションを行う際の性能が悪化するという問題がある。また、特許文献2に記載の技術は、データを参照する前に、通信ネットワークを介してサーバ装置からデータを取得する処理が必要になる。近年のデータ通信技術の発展によりデータ通信速度は向上しつつあるが、通信処理がユーザの操作性に大きく影響するような場合は問題がある。このような、通信処理がユーザの操作性に大きく影響する一例として、名称を入力して住所や施設等の検索を行う機能がある。一般的なカーナビで名称を入力してデータの検索を行う場合、ユーザの操作性を向上するために、キーボードから1文字が入力される毎に、候補名称や該当件数の表示を行ったり、次に入力可能なキーのみを押下可能とする制御が行われたりする。このような処理は、1文字入力される毎に検索データベースから情報を取得することにより実現されているため、1文字入力される毎に通信ネットワークを介したサーバ装置との通信が発生し、特にカーナビのように通信手段が低速の移動体通信にならざるを得ないような装置の場合は、ユーザの操作性が著しく悪化する。また、特許文献3に記載の技術は、データの検索を行う際、まずカーナビに格納されているデータベースを検索し、カーナビのデータベースに該当データが無い場合は、入力された検索条件ジャンル、電話番号、50音名称等をサーバ装置に送信し、サーバ装置のデータベースで検索を行うことを意図した技術であるが、この技術は、ユーザが検索条件を入力している間はデータベースへの問い合わせが発生しないことを前提としている。これに対して、前述した、1文字を入力する毎にユーザに候補名称を提示するような機能は、1文字入力する毎に必然的にデータベースへの問い合わせが発生するため、特許文献3に記載の技術では実現することが困難である。以上の点に鑑み、本発明は、検索操作時のユーザの操作性を損なわずに、カーナビに格納するデータベースのサイズを削減することを課題とする。上述した課題を解決し、目的を達成するために、本発明にかかる検索端末装置は、通信網を介して検索サーバ装置に接続された検索端末装置であって、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の階層の情報との関係を対応付けたノード情報と、前記ノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報とを対応付けた検索木データを記憶する検索木データ記憶部と、ユーザから入力された前記情報または前記下位の情報と、前記検索木データ記憶部に記憶された前記ノード情報とに基づいて、前記検索対象となるデータの候補を出力する入力制御部と、前記入力制御部が出力した前記検索対象となるデータの候補に含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信し、前記検索サーバ装置から前記実体識別情報によって識別される前記実体データを取得する実体データ取得部と、を備えることを特徴とする。また、本発明にかかる検索サーバ装置は、通信網を介して検索端末装置から検索対象となるデータの検索要求を受信する検索サーバ装置であって、複数の、前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報と前記実体データとを対応付けて記憶する実体データ記憶部と、前記検索要求に含まれる、前記検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の情報との関係を対応付けたノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータを識別するための実体識別情報と前記情報または前記下位の情報によって特定される前記検索対象となるデータの候補の件数とに基づいて、前記実体データ記憶部に記憶されている複数の実体データの中から前記検索対象となるデータを検索する実体データ管理部と、を備えることを特徴とする。また、本発明にかかる検索木圧縮方法は、検索木データを圧縮する検索木圧縮方法であって、複数の、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の情報との関係を対応付けたノード情報を所定の順序で並べるノード情報整列ステップと、前記ノード情報整列ステップにより整列された複数のノード情報を二以上のグループに分類するノード情報分類ステップと、前記ノード情報分類ステップにより分類された二以上のグループの各々に対して異なるデータ圧縮処理または非圧縮処理を実行するノード情報圧縮ステップと、を含むことを特徴とする。また、本発明にかかるセンタ連携型検索システムは、通信網を介して検索端末装置と検索サーバ装置とが接続され、検索対象となるデータを検索するセンタ連携型検索システムであって、前記検索装置は、検索対象となるデータを構成する情報と前記情報よりも前記データを構成する下位の階層の情報との関係を対応付けたノード情報と、前記ノード情報に含まれる前記情報または前記下位の情報によって特定される前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報とを対応付けた検索木データを記憶する検索木データ記憶部と、ユーザから入力された前記情報または前記下位の情報と、前記検索木データ記憶部に記憶された前記ノード情報とに基づいて、前記検索対象となるデータの候補を出力する入力制御部と、前記入力制御部が出力した前記検索対象となるデータの候補に含まれる前記情報または前記下位の情報に対応する前記実体識別情報を含む検索要求を前記検索サーバ装置に送信し、前記検索サーバ装置から前記実体識別情報によって識別される前記実体データを取得する実体データ取得部と、を備え、前記検索サーバ装置は、複数の、前記検索対象となるデータの実体を示す実体データを識別するための実体識別情報と前記実体データとを対応付けて記憶する実体データ記憶部と、前記検索要求に含まれる、前記ノード情報に含まれる前記実体識別情報と前記情報または前記下位の情報によって特定される前記検索対象となるデータの候補の件数とに基づいて、前記実体データ記憶部に記憶されている複数の実体データの中から前記検索対象となるデータを検索する実体データ管理部と、を備えることを特徴とする。本発明により、検索操作時のユーザの操作性を損なわずに、カーナビに格納するデータベースのサイズを削減することが可能となる。以下、図1から図16を用いて、実施例1の名称候補提示型検索システムについて説明する。なお、実施例1および実施例2は、英文字による名称を入力してデータを検索するシステムの例について記載したものであるが、本発明は英文字の使用に限るものではなく、候補を提示して名称を検索するものであれば、日本語、ドイツ語、フランス語等、その他の言語、あるいは数字例えば、その名称に対応する電話番号についても応用可能である。実施例1は、ユーザが施設情報を検索する際、名称を1文字入力する毎に候補の施設名称を表示し、ユーザが候補名称を選択した時点で検索サーバ装置へ施設情報の問い合わせを行い、結果を画面に表示するものである。図1は、実施例1の名称候補提示型検索システムの全体構成図を示したものである。本システムは、検索端末装置100、検索サーバ装置200、および通信ネットワーク300を含んで構成される。検索端末装置100は、検索木データの有効性を判定する検索木有効性判定部110、名称の入力を制御する名称入力制御部120、検索木データからノード情報を取得するノード情報取得部130、一以上の検索木データ141を記録している検索木データ記録部140、ノード情報に含まれる情報をもとに検索サーバ装置に実体データの問い合わせを行う実体データ取得部150、ノード情報に含まれる候補名称を名称入力画面に表示する候補名称設定部160、検索木データの更新を行う検索木データ更新部180、および一連の検索操作に必要となる各種画面の表示を行う検索制御部190から構成される。検索サーバ装置200は、一以上の索引データ231および実体データ232を記録している実体データ記録部230、一以上の最新の検索木データ更新検索木データ241を記録している更新検索木データ記録部240、実体データの検索要求を処理する実体データ管理部250、および検索木データの情報を検索端末装置に送信する検索木データ管理部280を含んで構成される。通信ネットワーク300は、一般的な通信網であり、携帯電話網、無線通信網など、カーナビにおいて利用可能な通信網に相当する。図2は、検索木データ記録部140に記録される検索木データ141の例を記載したものである。実施例1の検索木データ141は、検索木識別子1411、検索木有効期限1412、ノード情報非圧縮データ1413、ノード情報圧縮データ1414、および名称リスト1415を含んで構成される。検索木識別子1411は、検索木の種別を示す識別子である。図の例では100が格納されており、レストランの検索データであることを意味している。検索木有効期限1412は、検索木データ141が有効である期限を示すものであり、図の検索木データは2020年3月31日まで有効なデータであることを意味している。ノード情報1413および1414は、検索木データ141を構成する各ノードの情報を並べたものである。各ノード情報には、文字と、その文字が入力された場合の下位ノード情報の位置を示す情報の並びが格納されている。例えば、ノード情報1は、すべての名称の1文字目の情報を記載したものであり、先頭の文字がA、B、Dである名称が存在することを意味する。同様に、ノード情報2は、1文字目がAである場合の2文字目に関する情報を記載したものであり、2文字目がAまたはCである名称が存在することを意味する。ノード情報3は1文字目がA、2文字目がAである場合の3文字目に関する情報を記載したものであり、3文字目がBである名称が存在することを意味する。また、各ノード情報には、通常の文字の他に、特別な制御記号である0が含まれる。0は、現在のノード情報に対応する候補名称が、名称リスト1415のどこから開始するかを示すものである。例えば、ノード情報2の0は、入力文字列がAである場合の候補名称が、名称リストの1行目Aから始まることを示しており、ノード情報3の0は、入力文字列がAAである場合の候補名称は名称リストの2行目AABから始まることを示している。以上の説明は、図に記載しているその他のノード情報4567についても同様である。なお、以降の説明では、検索木データの先頭のノード情報ノード情報1を、ルートノード情報と呼ぶ。実施例1のノード情報1413および1414は、ノードの階層の深さ順文字列を構成する文字順に並べて収録されている。すなわち、1文字目に対応するノード情報1、2文字目に対応するノード情報26、3文字目に対応するノード情報347、4文字目に対応するノード情報5の順序で収録されている。ここで、3文字目以降に対応するノード情報3475すなわちノード情報1414は、検索木データ記録部140においてデータ圧縮された状態で格納されている。名称リスト1415は、検索可能な名称と、その名称について検索サーバ装置に問い合わせを行う際に必要となる件数および実体IDを格納したものであり、名称のアルファベット順に並べて格納されている。図3は、実体データ記録部230に記録される索引データ231および実体データ232の例を示したものである。索引データ231は、検索木識別子、有効期限、および実体IDと実体データ内アドレスの情報を表形式で保持している。図には2個の索引データを記載しており、1つは有効期限が2020年3月31日までの索引データ、もう1つは有効期限が2025年3月31日までの索引データである。有効期限が2025年3月31日までの索引データは、名称ACEの施設が新たに1件整備されたことを意味しており、実体ID1005が追加されている。実体データ232は、名称と、名称に付随する各種の情報を表形式で保持しており、図の例では都市名称と位置情報を記載している。以下、ユーザが検索操作を行う際の処理の流れに沿って、実施例1を説明する。図4は、検索制御部190が検索操作の最初に表示する、検索メニュー画面の説明図である。検索メニュー画面191は、検索可能な分類レストラン、ガソリンスタンド等の名称192がリスト表示されている。ユーザは、表示されるリストにおいて、検索したい分類を選択する。図5は、上記分類の1つをユーザが選択後に実行される、検索木有効性判定部110の動作を示すフローチャートである。検索木有効性判定部110は、検索木データ記録部140から、選択された分類に対応する検索木データ141を参照し、検索木有効期限1412を取得するステップS1101。次に、検索木有効性判定部110は、検索端末装置100に設定されている現在時刻を取得するステップS1102。なお、この現在時刻の取得は、一般的なCMOSクロック等の時計装置から取得しても良いし、カーナビの場合はGPSGlobalPositioningSystemから取得される時刻情報を利用することも可能である。次に、検索木有効性判定部110は、ステップS1101およびステップS1102で取得した検索木有効期限1412および現在時刻を比較して、検索木データ141の有効性を判定するステップS1103。そして、検索木有効性判定部110は、現在時刻が有効期限内であれば、検索制御部190に名称入力画面121の表示を指示するステップS1104。一方、検索木有効性判定部110は、現在時刻が有効期限を過ぎていた場合は、検索制御部190に検索木データ更新画面181の表示を指示するステップS1105。なお、検索木データを更新する処理の流れについては後述する。図6は、検索木データが有効期限内である場合に表示される、名称入力画面121の説明図である。実施例1の名称入力画面121は、名称を入力する名称入力欄122、文字を入力するためのキーボード123、および候補名称を表示する複数の候補名称ボタン124から構成される。候補名称ボタン124は、候補名称を表示するとともに、ユーザが押下した場合に検索サーバ装置への問い合わせを開始する検索ボタンとしての機能も有する。名称入力画面121の動作は以下のとおりである。まず、ユーザがキーボード123を用いて文字Aを入力した場合、名称入力欄122にAを表示するとともに、6個の候補名称ボタン124のそれぞれに、候補名称であるAAABAACAADAAEAAFを表示する。次に、ユーザがキーボード123を用いて文字Cを入力した場合、2個の候補名称ボタン124のそれぞれに、候補名称であるACDACEを表示する。図7は、上記の動作を行うための、名称入力制御部120の動作を示すフローチャートである。名称入力制御部120は、まず、ノード情報取得部130に、ルートノード情報の取得を指示するステップS1201。ノード情報取得部130の動作は後述する。次に、名称入力制御部120は、候補名称設定部160に、名称入力画面121の候補名称ボタン124への候補名称の設定を指示するステップS1202。候補名称設定部160の動作は後述する。次に、名称入力制御部120は、候補名称設定部160の処理の結果、検索対象の名称が確定したかどうかを判定するステップS1203。なお、名称が確定するとは、次の文字を入力しても該当する名称は存在しない等、ユーザがこれ以上名称を入力する必要性が無い状態を意味する。名称入力制御部120は、ステップS1203の判定の結果、名称が確定していない場合は、ユーザによるボタンの押下を待つステップS1204。ボタンが押下された場合、名称入力制御部120は、まず、押下されたボタンが候補名称ボタン124検索ボタンであるかどうかを判定するステップS1205。一方、押下されたボタンが候補名称ボタン124検索ボタンではない場合、すなわち、キーボード123を使用して文字が入力された場合は、名称入力制御部120は、ノード情報取得部130に、現在取得済のノード情報の下位のノード情報のうち、押下された文字に対応するノード情報を取得するように指示するステップS1206。名称入力制御部120は、下位のノード情報を取得後、ステップS1202から処理を繰り返す。この繰り返し処理の中で、ステップS1203において名称が確定したと判断した場合、および、ステップS1205で候補名称ボタン124検索ボタンが押下された場合は、名称入力制御部120は、押下された候補名称ボタン124検索ボタンに対応する件数および実体IDを候補名称設定部160から取得し、検索制御部190に通知して、検索結果取得画面151の表示を指示するステップS1207。図8は、図7のステップS1201およびステップS1206において実行される、ノード情報取得部130の動作を示すフローチャートである。ノード情報取得部130は、まず、名称入力制御部120から取得を指示されたノードがルートノード情報であるかどうかを判定するステップS1301。ルートノード情報であるか否かの判定は、ノード情報取得部130が、名称入力制御部120から取得を指示されたノードに対応する文字が、図2に示したノード情報1、すなわちルートノード情報に含まれているか否かを判定することによって行う。ルートノード情報の取得を指示されている場合は、ノード情報取得部130は、検索木データ141に含まれるノード情報1413の先頭ノードを取得対象ノードとするステップS1302。ルートノード情報ではなく、下位ノード情報の取得を指示されている場合は、ノード情報取得部130は、現在取得しているノード情報に含まれる下位ノード情報のうち、入力された文字に対応するノード情報を取得対象ノードとするステップS1303。次に、ノード情報取得部130は、取得対象のノードが、ノード情報非圧縮データ1413、およびノード情報圧縮データ1414のどちらに含まれるかを判定するステップS1304。この判定は、取得対象のノードが名称の何文字目に対応するものなのかを確認することによって行う。すなわち、図2の説明で述べたように、実施例1の検索木データ141では、名称の3文字目以降に対応するノードは圧縮されているため、取得対象のノードが3文字目以降に対応するものである場合は、圧縮データに含まれていると判断する。次に、取得対象のノード情報がノード情報圧縮データ1414に含まれる場合は、ノード情報取得部130は、圧縮データの解凍を行うステップS1305。最後に、ノード情報取得部130は、検索木データ141から取得対象のノード情報を読み込むS1306。図9は、図7のステップS1202において実行される、候補情報設定部160の動作を示すフローチャートである。候補情報設定部160は、まず、ノード情報取得部130が取得しているノード情報を参照し、ノード情報に含まれる制御記号0が示す名称リスト1415上の位置から、候補名称、件数、実体IDを取得して記憶するステップS1601。この取得処理は、名称入力画面121に含まれる候補名称ボタン124検索ボタンの個数6個を上限として、ノード情報が示す名称リスト内の開始位置から下方向へ、名称の先頭が入力文字列に一致しない行の手前の行までを読み込むことによって行う。例えば、入力文字列がACの場合は、ノード情報4によって示される名称リストの8行目ACDから、名称の先頭が入力文字列ACに合致しない10行目AUTOの手前の9行目までを、候補名称として取得する。次に、候補情報設定部160は、候補名称ボタン124検索ボタンのそれぞれに対して、取得した候補名称を設定するステップS1602。次に、候補情報設定部160は、ノード情報取得部130が取得しているノード情報に下位ノード情報が含まれるかどうかを判定するステップS1603。下位ノード情報が存在しない場合、候補情報設定部160は、名称が確定したことを名称入力制御部120に通知するステップS1604。図10は、図7のステップS1207を実行した結果表示される、検索結果取得画面151の説明図である。この図では、名称ACEに関するデータを検索サーバ装置に問い合わせしている様子を示している。検索端末装置100は、名称ACEに関する問い合わせを開始する時点で、検索結果取得画面151上に、検索サーバ装置200から情報を取得中であることを示すポップアップメッセージ152を表示する。なお、本発明において、検索サーバ装置200から情報を取得中であることの表現は、ポップアップメッセージ152の形態に限るものではなく、通信ネットワーク300に接続するために使用している携帯電話等の画面が通信状態に変化することなど、システムが通信中であることをユーザに通知するために一般的に用いられる手法を使用可能である。検索サーバ装置200から問い合わせ結果を取得後、検索結果表示画面153が表示され、結果の一覧154が表示される。ユーザは、表示された一覧から目的のデータを選択することで、カーナビの目的地として設定したり、詳細情報を確認したりすることが可能となる。図11は、上記の動作を行うための、実体データ取得部150の動作を示すフローチャートである。実体データ取得部150は、まず、図12に示す実体データ要求メッセージを、通信ネットワーク300を介して実体データ管理部250へ送信するステップS1501。次に、実体データ取得部150は、通信ネットワーク300を介して、実体データ管理部250から、図13に示す実体データ応答メッセージを受信するステップS1502。実体データ応答メッセージを受信後、実体データ取得部150は、検索結果表示画面153に、取得した実体データに含まれる情報を表示するステップS1503。図12は、図11のステップS1501で送信する、実体データ要求メッセージの構成図である。実体データ要求メッセージは、検索木識別子1511、実体ID1512、および件数1513から構成される。図13は、図11のステップS1502で受信する、実体データ応答メッセージの構成図である。実体データ応答メッセージは、複数の名称2511、都市名称2512、および位置情報2513を含んでいる。図14は、図12の実体データ要求メッセージを受信した場合の、実体データ管理部250の動作を示すフローチャートである。実体データ管理部250は、まず、実体データ要求メッセージに含まれる検索木識別子1511を参照して、対応する索引データ231を取得するステップS2501。次に、実体データ管理部250は、実体データ要求メッセージに含まれる実体ID1512と件数1513を参照して、実体ID1512が示す値から、その値に件数1513を加算した値から1を減算した実体IDまでに対応するアドレス情報を、索引データ231から取得するステップS2502。例えば、図12に示す実体データ要求メッセージの場合、実体データ管理部250は、実体ID1002、1003、1004の3件の実体IDに対応するアドレス情報を取得する。最後に、実体データ管理部250は、取得したアドレス情報に対応するデータを実体データ232から取得するステップS2503。取得した実体データは、図13に示す実体データ応答メッセージとして実体データ取得部150へ送信され、検索結果表示画面153に表示される。以上が、実施例1の名称候補提示型検索システムによる検索処理の流れである。次に、前述した図5のステップS1103において検索木データが有効期限内ではなかった場合に実行される、検索木データの更新処理について説明する。図15は、検索木データが有効期限内ではなかった場合に表示される、検索木データ更新画面181の説明図である。検索木データ更新画面181は、検索木データの有効期限が切れたことをユーザに通知するポップアップメッセージ182、更新を続行するかどうかをユーザが選択するためのボタン183および184から構成される。この画面においてYesボタン183が押下された場合、検索木データの更新中であることをユーザに通知するポップアップメッセージ185を表示し、検索木データの更新が完了した後に、図6に示す名称入力画面121を表示する。ユーザがNoボタン184を押下した場合は、図4に示す検索メニュー画面191に戻る。図16は、上記の動作を行うための、検索木データ更新部180の動作を示すフローチャートである。検索木データ更新部180は、まず、通信ネットワーク300を介して、新しい検索木データの有効期限を取得するステップS1801。この処理は、検索木データ141に含まれる検索木識別子1411を検索木データ管理部280に送信し、検索木データ管理部280は、受信した検索木識別子1411と同じ検索木識別子を持つ最新の更新検索木データ241の有効期限を返却することによって実現される。次に、検索木データ更新部180は、受信した有効期限を画面に表示し、検索木データの更新を行うかどうかをユーザに問い合わせるステップS1802、ステップS1803。ユーザが更新続行を選択した場合は、検索木データ更新部180は、通信ネットワーク300を介して検索木データ管理部280へ検索木識別子1411を送信し、最新の更新検索木データ241を取得して検索木データ記録部140に記録するステップS1804。検索木データ更新部180は、検索木データを更新後、検索制御部190に名称入力画面121の表示を指示するステップS1805。ステップS1803においてユーザが更新続行を選択しなかった場合は、検索木データ更新部180は、検索制御部190に検索メニュー画面191の表示を指示するステップS1806。以上が、実施例1の名称候補提示型検索システムによる検索木データ更新処理の流れである。以上で説明した内容により、候補名称を表示するための検索木データは検索端末装置に格納されており通信処理が発生しないため、名称入力時のユーザの操作性が損なわれることはない。また、検索木データからノード情報を取得する際、図8のステップS1305で圧縮データの解凍処理が行われるのは、ユーザが3文字目以降を入力した場合のみであるため、2文字目の入力までは、圧縮データの解凍処理による操作性の低下は発生しない。なお、本実施例では、3文字目以降に対応するノード情報を圧縮対象としているが、3文字目以降に限るものではなく、検索データに含まれる名称の長さの分布等に応じて設定すれば良い。具体的には、図2に示した検索木データ141を構成するノード情報のうち、各階層のノード情報に含まれる文字数の分布に従って、圧縮データを解凍する時間が所定の閾値以下となるような範囲に含まれるノード情報を圧縮対象としてもよい。例えば、ノード情報2にはA、Cのほかこれらと同様に含まれる文字数n2、ノード情報3にはBのほかこれらと同様に含まれる文字数n3、ノード情報4にはD、Eのほかこれらと同様に含まれる文字数n4、...のように、各ノード情報に含まれる文字数の分布を求め、その分布の中で比較的少ない文字数の範囲にあるノード情報を、圧縮データの解凍時間が所定の閾値以下となる条件を満たすノード情報であるとして定め、それらのノード情報を圧縮対象とすることも可能である。このように、ノード情報に含まれる文字数の分布に応じて圧縮対象となるデータを定めることにより、解凍時間を考慮した、より柔軟な圧縮データの設定が可能となる。また、以上で説明した内容により、検索木データから参照される実体データは検索サーバ装置に格納することが可能になるため、検索端末装置に格納するデータのサイズを削減することが可能となる。以下、図17から図20を用いて、実施例2のキーボード制御型検索システムについて説明する。実施例2は、ユーザが施設情報を検索する際、名称を1文字入力する毎に、該当件数の表示と、次に入力可能な文字に対応するキーのみを押下可能にする制御を行い、ユーザが検索ボタンを押下した時点で、検索サーバ装置へ施設情報の問い合わせを行い、結果を画面に表示するものである。図17は、実施例2のキーボード制御型検索システムの全体構成図を示したものである。基本的な構成は実施例1と同様であり、実施例1との差異は、図1における候補名称設定部160がなくなり、新たにキーボード制御部170を追加している点、および、図1の検索木データ記録部140に記録されている検索木データ141の構成を変え、検索木データ142としている点である。それ以外の部分については、実施例1と基本的に同様である。図18は、実施例2における検索木データ142の例を記載したものである。実施例2の検索木データ142は、検索木識別子1421、検索木有効期限1422、ノード情報非圧縮データ1423、ノード情報圧縮データ1424を含んで構成される。検索木識別子1421、および検索木有効期限1422は、実施例1と同様である。ノード情報1423、および1424は、検索木データ142を構成する各ノードの情報を並べたものである。各ノード情報には、文字と、その文字が入力された場合の件数、および下位ノード情報の位置を示す情報の並びが格納されている。例えば、ノード情報1は、Aが入力された場合の件数は21件、Bが入力された場合の件数は26件であることを示している。その他の文字についても同様である。各ノード情報には、通常の文字の他に、特別な制御記号である0が含まれる。文字が0の場合、該当件数を格納する欄にはそのノード情報に含まれる全ての文字の件数を合計した値が格納され、下位ノード情報の位置を示す欄には、そのノード情報に対応する実体IDが記録されている。例えば、ノード情報4は、ユーザがACの順に文字を入力した場合に取得されるノード情報であり、入力がACの場合の件数は12件であること、およびその場合の実体IDは998であることを意味している。実施例2のノード情報非圧縮データ1423およびノード情報圧縮データ1424を構成する各ノード情報は、0が示す件数の順に並べて収録されている。すなわち、件数が最も多い67件であるノード情報1が先頭に配置され、次に、件数が26件であるノード情報6が配置される。以降のノードについても同様である。ここで、件数が10件以下であるノード情報3および5は、検索木データ記録部140において、データ圧縮された状態で格納されている。以下、ユーザが検索操作を行う際の処理の流れに沿って、実施例2を説明する。名称入力画面が表示されるまでの流れは、実施例1と同様である。図19は、実施例2のキーボード制御型検索システムにおいて表示される名称入力画面121の説明図である。名称入力画面121は、実施例1と同様に、名称を入力する名称入力欄122、文字を入力するためのキーボード123、および検索ボタン124を持つ。なお、検索ボタン124は、実施例1では候補名称を表示するものであるが、実施例2ではボタンの名称として検索を表示している。また、実施例2の名称入力画面121は、入力された名称の件数を表示する件数表示欄125を備えている。図19に示す初期画面では、件数表示欄125に67が表示されている。これは、検索可能なデータの件数が67件であることを示している。また、キーボード123のボタンCFQ等、一部のボタンは、押下できない状態に設定されている。これは、1文字目がCFQで始まる名称がデータベース検索木データ142に存在しないことを示している。この状態でユーザがキーボード123を用いてAを入力した場合、件数表示欄125は21に変化し、また、キーボード123は、ボタンBDE等、一部のボタンが押下できない状態に設定される。これは、1文字目がAである件数は21件であること、および、1文字目がAで2文字目がBDEである名称はデータベースに存在しないことを示している。実施例2のキーボード制御型検索システムでは、このように、ユーザが1文字を入力する毎に、件数の表示と、次に入力可能なキーのみを押下可能にする制御が行われる。図19に示した動作を行うための処理について、名称入力制御部120、ノード情報取得部130、およびキーボード制御部170の動作を以下で説明する。名称入力制御部120の動作については、図7のステップS1202において候補名称制御部160に候補名称を設定する指示を行っている箇所が、キーボード制御部170に件数表示およびキーボードの制御を指示する処理に変わるほかは、実施例1と同様である。ノード情報取得部130の動作については、図8のステップS1304において取得対象ノードが圧縮データ内に存在するかどうかを判定する基準が、実施例1では対象ノードが名称の何文字目に対応するノードであるかであったのに対して、実施例2では、対象ノードに対応する件数が10件以下であるかどうかに変わるほかは、実施例1と同様である。キーボード制御部170については、図20に、キーボード制御部170の動作を示したフローチャートを記載する。キーボード制御部170は、まず、ノード情報130が取得しているノード情報の0が示す件数を、実施例2の名称入力画面121の件数表示欄125に表示するステップS1701。次に、キーボード制御部170は、キーボード123において、ノード情報に含まれる文字に対応するキーのみを押下可能に設定するステップS1702。次に、キーボード制御部170は、ノード情報の0が示す件数および実体IDを記憶するステップS1703。次に、キーボード制御部170は、ノード情報に下位ノード情報が含まれるかどうかを判定するステップS1704。下位ノード情報が存在しない場合、キーボード制御部170は、名称が確定したことを名称入力制御部120に通知するステップS1705。名称入力制御部120では、実施例1と同様に、図7のステップS1203において名称が確定した場合、または、ステップS1205において検索ボタン124が押下された場合、キーボード制御部170が記憶している件数および実体IDを取得し、検索制御部190に通知して、検索結果取得画面151の表示を指示する。以降、件数および実体IDを使用して検索サーバ装置から検索結果を取得する処理は、実施例1と同様である。以上で説明した内容により、ユーザが名称を1文字入力する毎に件数を表示し、次に入力可能なキーのみを押下可能にする制御を行うための検索木データは検索端末装置に格納されており、通信処理が発生しないため、名称入力時のユーザの操作性が損なわれることはない。また、検索木データからノード情報を取得する際に圧縮データの解凍処理が行われるのは、件数が10件以下になった場合のみであるため、件数が10件より多い状態で検索ボタン124が押下されれば、圧縮データの解凍処理による操作性の低下は発生しない。なお、本実施例では件数が10件以下であるノード情報を圧縮対象としているが、10件以下に限るものではなく、検索データに含まれる件数等に応じて設定すれば良い。具体的には、図18に示した検索木データ142を構成するノード情報のうち、各階層のノード情報に含まれる文字の件数に従って、圧縮データを解凍する時間が所定の閾値以下となるような件数のノード情報を圧縮対象としてもよい。例えば、ノード情報1には0が示す件数67件、ノード情報2には0が示す件数21件、ノード情報3には0が示す件数9件、ノード情報4には0が示す件数12件、ノード情報5には0が示す件数3件、ノード情報6には0が示す件数26件、ノード情報7には0が示す件数18件、...のように、各ノード情報に含まれる文字の件数を求め、その件数が多い順にノード情報を並べ替え、比較的少ない件数のノード情報例えば、件数の少ない下位3つのノード情報を、圧縮データの解凍時間が所定の閾値以下となる条件を満たすノード情報であるとして定め、それらのノード情報を圧縮対象とすることも可能である。このように、ノード情報に含まれる文字の件数に応じて圧縮対象となるデータを定めることにより、解凍時間を考慮した、より柔軟な圧縮データの設定が可能となる。また、実施例1と同様に、検索木データから参照される実体データは検索サーバ装置に格納することが可能になるため、検索端末装置に格納するデータのサイズを削減することが可能となる。さらに、上述した実施例1、実施例2において検索木データに含まれるノード情報のうち、ある階層よりも階層が深いノード情報例えば、検索結果が十分に絞られた場合に表示される文字に対応するノード情報は、検索対象となる場合が少ないノード情報、すなわち参照される頻度が低いノード情報であるとして、そのようなノード情報のみを圧縮対象とすることも可能である。この場合、参照頻度が高いノード情報は圧縮されることはないため、圧縮データの解凍に伴って発生する待ち時間の発生頻度を軽減することができ、利用者の利便性をさらに向上させることができる。このように、実施例1、実施例2に示したように、例えば、施設データの検索に必要なデータベースのうち、ユーザが検索対象の名称を1文字入力する毎に必要となるデータ検索木データはカーナビに格納し、検索木データから参照される検索データの実体施設名称、住所、電話番号等のデータ。すなわち実体データは、通信ネットワークを介して接続される外部の検索サーバ装置に格納し、名称を入力する際のユーザの操作性を向上する処理はカーナビに格納している検索木データを参照して実行し、ユーザが検索実行を指示した時点で、あるいは、検索木データを参照した結果、それ以上の文字入力が必要ないと判断できる時点で、検索サーバ装置に実体データの問い合わせを行い、結果をカーナビの画面に表示することを特徴としている。このように、ユーザの操作性に大きく影響するデータはカーナビに格納することにより、ユーザの操作性を損なわずに、カーナビに格納するデータベースのサイズを削減することが可能としている。さらに、カーナビに格納する検索木データを部分的に圧縮することを特徴としている。例えば、ユーザが検索対象の名称を入力する際、長い名称を最後まで入力することは稀であり、通常はある程度の長さを入力した時点で検索処理を実行して、結果の一覧から目的の名称を選択することが多い。すなわち、検索木データを構成する複数のノードのうち、名称の先頭近くの文字に対応するノードは必ず参照されるが、名称の末尾近くの文字に対応するノードは参照されないことが多い。このような参照頻度が少ないノードのみを選択的に圧縮することで、ユーザの操作性を損なわずに、カーナビに格納するデータベースのサイズをさらに削減することが可能となる。なお、検索木データ更新部が検索木データを更新する際に、過去に検索木データに含まれるノード情報にアクセスされた回数や時刻等の履歴情報を検索木データ記録部が記憶し、記憶した履歴情報のうち、アクセスされた回数が少ないノード情報を圧縮対象とすることも可能である。このように、ノード情報にアクセスされた履歴に応じて圧縮対象となるデータを定めることにより、より効率的な圧縮データの設定が可能となる。本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。例えば、実施例1および実施例2に記載の検索方法や圧縮方法を適宜組み合わせたり、いずれかを選択可能な形式で実施することももちろん可能である。