端末及びデータ配信システム
【課題】端末の利用頻度の少ない時間帯に有用なデータを優先してデータを更新する。
【解決手段】ホスト計算機から配信されたデータを受信する端末であって、ホスト計算機から配信されたデータを格納するデータベース及び端末のスケジュールを管理するスケジュール管理部を備え、データベースに格納されたデータの更新要求を受け付けた場合には、スケジュール管理部によって、端末の利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、更新要求に基づいてホスト計算機に更新要求を送信し、ホスト計算機から送信された更新対象のデータを含む更新情報に基づいて、更新対象のデータの更新に必要な処理時間及び更新対象のデータの有用性を示す値を算出し、算出された更新対象データの処理時間及び有用性を示す値に基づいて、更新対象のデータの処理順序を決定し、決定された処理順序に基づいて、データベースに格納されたデータを更新する。
【解決手段】ホスト計算機から配信されたデータを受信する端末であって、ホスト計算機から配信されたデータを格納するデータベース及び端末のスケジュールを管理するスケジュール管理部を備え、データベースに格納されたデータの更新要求を受け付けた場合には、スケジュール管理部によって、端末の利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、更新要求に基づいてホスト計算機に更新要求を送信し、ホスト計算機から送信された更新対象のデータを含む更新情報に基づいて、更新対象のデータの更新に必要な処理時間及び更新対象のデータの有用性を示す値を算出し、算出された更新対象データの処理時間及び有用性を示す値に基づいて、更新対象のデータの処理順序を決定し、決定された処理順序に基づいて、データベースに格納されたデータを更新する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ホスト計算機と端末とを含むシステムにおいて、端末のデータを更新する技術に関する。
【背景技術】
【０００２】
近年、カーナビゲーション装置、携帯電話、及びＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの端末（移動ホスト）は、高機能化しているため、取り扱われるデータの容量が増大している。そこで、移動ホストは、内部にデータベース管理システムを備えることによって、大量のデータを効率的に管理できるようになった。移動ホストのデータベースは、固定型サービスホスト（以下、「サービスホスト」）のデータベースの一部、又はすべてのデータを格納する。例えば、車載装置向け地図配信システムでは、車載装置が地図センタ（サービスホスト）で管理される地図データベースの内容をデータベースに格納する。
【０００３】
しかし、サービスホストに備えられたデータベースに格納されたデータが更新されると、移動ホストのデータベースに格納されているデータと整合しなくなり、利用者に無効なデータを提供してしまうおそれがある。このとき、移動ホストは、サービスホストと無線通信を行い、サービスホストから最新データを取得することによって、データベースに格納されているデータを更新する。
【０００４】
移動ホストのデータベースの更新は、移動ホストとサービスホストとの間の無線通信が高速でなく、さらに、移動ホストのハードウェア性能が低いため、データベースの更新件数が多ければ、より多くの更新時間を必要とする。したがって、利用者が必要とするデータのみを更新する差分更新が有効である。差分更新では、移動ホストがデータベースに格納されている一部のデータを更新する。例えば、特許文献１には、車載用データ更新システムにおいて、車載装置が、地図センタから利用者の希望するエリアに含まれる最新のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）データのみを取得する技術が開示されている。このとき、地図センタは、車載装置に送信するＰＯＩデータの最大件数を設定する。このように、更新されるデータの件数を制限することによって、ＰＯＩデータの件数が急激に追加されたエリアの更新を更新する場合に通信負荷が増大することを防ぐことができる。
【特許文献１】特開２００６−２９３６９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
移動ホストのデータベースを更新する際の問題点として、利用者の要求内容によって、移動ホストがサービスホストにデータベースの更新を要求してから、データベースの更新を完了させるまでの時間（以下、「データベース更新完了時間」）が長くなる点が挙げられる。データベース更新完了時間の大部分は、サービスホストが移動ホストに無線通信によって更新データを送信する時間と、移動ホストが受信した更新データをデータベースに反映させる時間である。
【０００６】
特許文献１に開示された技術では、地図センタがデータベースへの更新件数を制限し、移動ホストにＰＯＩデータを送信するため、データベース更新完了時間の増大を抑制できる。一方、データベースの更新に費やす時間をある程度許容し、データベースの更新件数を多くしたい場合もある。すなわち、利用者がデータベースの更新に費やすことができる時間を設定し、当該時間内でデータベースの更新件数をできるだけ多くする処理が要求される。特許文献１に開示された技術では、このような要求に対応することは困難である。
【０００７】
また、特許文献１に開示された技術では、移動ホストがデータベースの更新をトランザクション処理によって実行されることを想定していない。トランザクション処理は、関連する複数の処理を一つの処理単位で実行する。例えば、車載装置のＰＯＩデータベースの更新では、店舗及び当該店舗の駐車場のデータをトランザクション処理で、同時に追加したいという要求が考えられる。
【０００８】
さらに、移動ホストのデータベースが更新されている間には、利用者が移動ホスト上で別の処理を円滑に実行できない点が挙げられる。データベースの更新処理には、移動ホストの計算資源の大部分が割り当てられるためである。データベース更新完了時間が長くなる場合には、特に深刻な問題となる。移動ホストは、利用者が移動ホストを利用していない間に、データベースが更新されることが望ましい。
【０００９】
一方、利用者が長い時間をかけて、データベースの更新を要求した場合に、更新途中で移動ホストを利用するために、更新処理を中断する状況が考えられる。このとき、利用者は、更新途中のデータベースを利用することになる。移動ホストは、利用者が更新処理を中断することを想定し、利用者に有益な更新操作を含むトランザクションを優先して実行する必要がある。
【課題を解決するための手段】
【００１０】
本発明の代表的な一形態では、ホスト計算機から配信されたデータを受信する端末であって、前記ホスト計算機から配信されたデータを格納するデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、前記データベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、前記ホスト計算機から前記更新要求の応答として送信された更新対象のデータを含む更新情報に基づいて、前記更新対象のデータの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、前記算出された更新対象データの処理時間及び有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、前記決定された処理順序に基づいて、前記データベースに格納されたデータを更新する。
【発明の効果】
【００１１】
本発明の一形態によれば、端末の利用頻度が少ない時間帯に、利用者にとって有用なデータを優先してデータを更新することができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明の実施の形態を説明する。なお、本発明の実施の形態では、サービスホストを地図センタに、移動ホストを車載装置に対応させ、車載装置に格納されたナビゲーションシステムのＰＯＩ表を更新する例を説明する。
【００１３】
図１は、本発明の実施の形態の移動ホスト用データベース配信システムのシステム構成を示す図である。
【００１４】
移動ホスト用データベース配信システムは、サービスホスト１及び移動ホスト２を含む。サービスホスト１及び移動ホスト２は、無線通信網３を介して接続される。無線通信網３は、例えば、携帯電話網又は無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）網である。
【００１５】
サービスホスト１は、移動ホスト２に配信される地図データを管理する。また、移動ホスト２からの要求に基づいて、地図データの更新情報を送信する。
【００１６】
移動ホスト２は、地図データを格納する。また、格納された地図データを利用するナビゲーション機能を備えている。本発明の実施の形態では、移動ホスト２は、利用者の指示に基づいて、道路情報及び店舗情報などを提示する。
【００１７】
サービスホスト１は、演算装置１１、メモリ１２、通信装置１３、データベース１４、及び更新要求処理部１５を備える。
【００１８】
演算装置１１は、メモリ１２に格納されたプログラムを実行し、各種処理を実行する。具体的には、データベースの更新処理、移動ホスト２からの更新要求に対する処理、更新要求に適合する更新ログの抽出処理、及び移動ホスト２への更新ログの送信処理など、サービスホスト１で実行されるすべての処理が実行される。
【００１９】
メモリ１２は、演算装置１１によって処理されるプログラム及び処理に必要なデータを記憶する。通信装置１３は、無線通信網３を介して、移動ホスト２との間でデータを送受信する。
【００２０】
データベース１４は、移動ホスト２のナビゲーション機能で利用される地図データを管理する。地図データは、具体的には、背景地図データ、経路探索用データ、及びＰＯＩデータなどである。本発明の実施の形態では、サービスホスト１において更新されたＰＯＩデータを、移動ホスト２のデータベースに反映させる処理について説明する。ＰＯＩデータを格納するＰＯＩ表については、図２にて後述する。また、データベース１４は、ＰＯＩ表に対する更新操作を更新ログとして記録される更新ログ表を管理する。更新ログ表については、図３にて後述する。
【００２１】
更新要求処理部１５は、更新ログ管理部１５１及び要求適合更新ログ抽出部１５２を含む。更新ログ管理部１５１及び要求適合更新ログ抽出部１５２は、演算装置１１によって実行されるプログラムである。
【００２２】
更新ログ管理部１５１は、演算装置１１に実行されることによって、ＰＯＩデータの更新時に、データの更新、削除及び追加を記録した更新ログを時系列順に更新ログ表に書き込む。
【００２３】
要求適合更新ログ抽出部１５２は、演算装置１１に実行されることによって、移動ホスト２から更新要求を受け付けた場合に、更新ログ表から、移動ホスト２の要求を満たす更新ログを抽出する。例えば、指定された目的地周辺のＰＯＩデータの更新が要求されると、当該目的地を中心とした円領域に含まれるＰＯＩデータの更新ログが抽出される。
【００２４】
移動ホスト２は、演算装置２１、メモリ２２、入力装置２３、出力装置２４、通信装置２５、データベース２６、スケジュール管理部２７、及びデータベース更新制御部２８を備える。
【００２５】
演算装置２１は、メモリ２２に格納されたプログラムを処理し、各種処理を実行する。具体的には、データベース更新可能時間の予測、サービスホスト１への更新要求の生成処理及び送信処理、サービスホスト１からの更新ログの受信処理、トランザクションの制御処理など、移動ホスト２で実行されるすべての処理を実行する。
【００２６】
メモリ２２は、演算装置２１で処理されるプログラム及び処理に必要なデータを記憶する。通信装置２５は、無線通信網３を介して、サービスホスト１との間でデータを送受信する。
【００２７】
入力装置２３は、ナビゲーション機能における目的地の入力及びデータベース２６の更新要求などを受け付ける。入力装置２３は、例えば、タッチパネルなどである。
【００２８】
出力装置２４は、移動ホスト２のナビゲーション機能に必要な情報を出力する。出力装置２４は、例えば、液晶ディスプレイなどである。出力装置２４には、例えば、地図、移動経路、又は目的地までの所用時間が表示される。さらに、出力装置２４は、データベース２６の更新状況を表示することが可能である。
【００２９】
データベース２６は、サービスホスト１によって管理されるデータベース１４と同じスキーマのテーブルが格納される。データベース２６には、ナビゲーション機能に必要な地図データが格納される。また、データベース２６は、サービスホスト１と同様に、データベース２６に対応する更新ログ表が格納される。
【００３０】
スケジュール管理部２７は、演算装置２１に実行されることによって、利用者の行動スケジュールを管理するプログラムを含む。本発明の実施の形態では、ナビゲーション機能がスケジュール管理部２７に該当する。スケジュール管理部２７の情報は、後述する更新可能状態予測部２８２によって、利用者が移動ホストを利用しない時間帯を予測する処理に利用される。本発明の実施の形態では、スケジュール管理部２７は、利用者が高速道路を運転する時間帯を予測するために利用される。
【００３１】
データベース更新制御部２８は、更新ログ管理部２８１、更新可能状態予測部２８２、更新要求部２８３、及びトランザクション制御部２８４を含む。更新ログ管理部２８１、更新可能状態予測部２８２、更新要求部２８３、及びトランザクション制御部２８４は、演算装置２１によって実行されるプログラムである。
【００３２】
更新ログ管理部２８１は、演算装置２１に実行されることによって、サービスホスト１の更新ログ管理部１５１と同等の機能を備え、データベース２６のＰＯＩ表への更新操作を記録する。更新可能状態予測部２８２は、演算装置２１に実行されることによって、スケジュール管理部２７の情報に基づいて、移動ホスト２の利用頻度の少ない時間帯を取得する。本発明の実施の形態では、移動ホスト２のナビゲーション機能によって、高速道路を運転している時間帯を更新可能時間帯に設定する。
【００３３】
更新要求部２８３は、演算装置２１に実行されることによって、サービスホスト１に要求する内容を決定し、決定された要求内容をサービスホスト１に送信する。トランザクション制御部２８４は、演算装置２１に実行されることによって、サービスホスト１から送信された更新ログをトランザクション実行した場合のトランザクション処理時間を見積もり、更新可能時間内に十分に余裕をもって、すべてのトランザクションが実行可能か否かを判定する。また、トランザクション制御部２８４は、利用者の要求に基づいて、トランザクションの実行順序を決定し、トランザクションを実行する。
【００３４】
図２は、本発明の実施の形態のＰＯＩ表の構成を示す図である。
【００３５】
ＰＯＩ表は、サービスホスト１及び移動ホスト２の両方のデータベース１４及び２６に格納される。サービスホスト１のＰＯＩ表は、最新のＰＯＩデータが格納される。移動ホスト２のＰＯＩ表は、自動的又は利用者の要求に基づいて、最新のＰＯＩデータに更新される。
【００３６】
ＰＯＩ表は、ＰＯＩ＿ＩＤ２２０１、カテゴリ２２０２、名称２２０３、位置２２０４を含む。
【００３７】
ＰＯＩ＿ＩＤ２２０１は、ＰＯＩデータを識別する識別子である。カテゴリ２２０２は、ＰＯＩが属する施設の種類を示す。例えば、レストラン、駐車場、銀行、コンビニエンスストアなどが該当する。名称２２０３は、ＰＯＩの名称である。位置２２０４は、地図上のＰＯＩの中心位置となる地点の座標値である。例えば、緯度と経度の組み合わせによって表される。
【００３８】
図２に示されたＰＯＩ表には、４つの属性が含まれているが、さらに、地域、住所、電話番号などの属性が含まれていてもよい。
【００３９】
図３は、本発明の実施の形態の更新ログ表の構成を示す図である。
【００４０】
更新ログ表は、ＮＯ２３０３、ＴＩＤ２３０４、操作２３０５、旧値２３０６、及び新値２３０７を含む。
【００４１】
更新ログ表は、サービスホスト１によって、更新前のＰＯＩ表２３０１が更新され、更新後のＰＯＩ表２３０２を取得する際に生成される。また、ＰＯＩ表２３０２の網掛けの部分は、更新箇所である。ＰＯＩ表２３０１に対する更新操作を具体的に説明すると、まず、ＰＯＩ表２３０１のＰＯＩ＿ＩＤが“３”のレコードが削除される。次に、ＰＯＩ＿ＩＤが“４”のレコードの名称が更新される。最後に、ＰＯＩ＿ＩＤが“５”、“６”及び“７”のレコードが挿入される。
【００４２】
ＮＯ２３０３は、更新ログ番号であって、更新ログを一意に識別する識別子である。ＴＩＤ２３０４は、トランザクションＩＤであって、一連の更新処理を管理するトランザクションを識別する識別子である。
【００４３】
操作２３０５は、データベースの変更操作が記録され、「挿入」（ＩＮＳＥＲＴ）、「削除」（ＤＥＬＥＴＥ）、「更新」（ＵＰＤＡＴＥ）が含まれる。
【００４４】
旧値２３０６は、更新前のＰＯＩ表２３０１に含まれていた値である。また、新値２３０７は、更新後のＰＯＩ表２３０２に含まれる値である。旧値２３０６と新値２３０７は、ＰＯＩ表と同じ属性を有する。更新操作が「挿入」の場合には、新値２３０７にデータが記録され、旧値２３０６にはＮＵＬＬ値が格納される。なお、図３の更新ログ表に記述されている「Ｎ」は、ＮＵＬＬ値を示す。更新操作が「削除」の場合には、旧値のデータのみが記録され、新値がＮＵＬＬ値となる。更新操作が「更新」の場合には、旧値と新値の両方のデータが記録される。
【００４５】
図３の更新操作では、例えば、更新ログ表のＮＯ２３０３の値が“１”のレコードに、ＰＯＩ表２２００のＰＯＩ＿ＩＤ２２０１が“３”のレコードに対する更新操作が記録される。
【００４６】
また、更新ログ表のＮＯ２３０３の値が“４”及び“５”のレコードは、ＴＩＤ２３０４の値が同じ値になっている。ＴＩＤ２３０４の値が同じ値になっている場合には、同じトランザクション処理によって更新されている。したがって、ＰＯＩ＿ＩＤが“６”の「◎◎スーパー」及びＰＯＩ＿ＩＤが“７”の「■■駐車場」が依存関係を有していることがわかる。例えば、「■■駐車場」が「◎◎スーパー」の駐車場になっている場合などである。このように、複数の更新操作が一つのトランザクションで実行される場合には、更新ログ表において、ＴＩＤ２３０４に同じ値が設定される。
【００４７】
図４は、本発明の実施の形態の移動ホスト２のデータベース２６を更新する手順を示すフローチャートである。本処理は、移動ホスト２の入力装置２３を介して更新指示が受け付けられてから実行される。
【００４８】
移動ホスト２の演算装置２１は、更新可能状態予測部２８２を実行することによって、移動ホスト２が高速道路に進入したことを検知すると、高速道路運転時間を更新可能時間として取得し、目的地を更新地点に設定する（Ｓ２０１）。
【００４９】
移動ホスト２の演算装置２１は、更新要求部２８３を実行することによって、更新可能状態予測部２８２の処理から更新可能時間及び目的地を入力情報として受信する。演算装置２１は、利用者の目的地の情報に基づいて、サービスホスト１に要求する内容を決定し、サービスホスト１に送信する（Ｓ２０２）。
【００５０】
サービスホスト１の演算装置１１は、移動ホスト２から更新要求を受信すると、要求適合更新ログ抽出部１５２を実行することによって、更新ログを抽出し、抽出された更新ログを移動ホスト２に送信する（Ｓ２０３）。
【００５１】
移動ホスト２の演算装置２１は、トランザクション制御部２８４を実行することによって、サービスホスト１から送信された更新ログに基づいて、受信した更新ログに含まれるトランザクションの実行時間を計算する（Ｓ２０４）。また、演算装置２１は、トランザクションを実行した場合の利用者への有益度を、トランザクションの利得値として計算する（Ｓ２０５）。演算装置２１は、トランザクションの利得値の大きい順に、トランザクションの実行順序を決定する（Ｓ２０６）。
【００５２】
移動ホスト２の演算装置２１は、Ｓ２０１の処理で取得された更新可能時間内ですべてのトランザクションを十分に実行可能であるか否かを確認する（Ｓ２０７）。更新可能時間内ですべてのトランザクションを十分に実行可能な場合には（Ｓ２０７の結果が「Ｙｅｓ」）、演算装置２１は、更新要求部２８３を実行することによって、サービスホスト１から、より多くの更新ログを取得するために、更新可能時間の残り時間に応じて更新要求の条件を拡大する（Ｓ２０９）。そして、Ｓ２０２以降の処理を実行する。一方、更新可能時間内ですべてのトランザクションを十分に実行可能でない場合は（Ｓ２０７の結果が「Ｎｏ」）、決定されたトランザクションの実行順序に従って、各トランザクションを実行する（Ｓ２０８）。
【００５３】
図５は、本発明の実施の形態のデータベース更新可能状態を予測する手順を示すフローチャートである。本フローチャートは、図２のＳ２０１の処理の詳細を示している。
【００５４】
移動ホスト２の演算装置２１は、更新可能状態予測部２８２を実行し、データベース２６を更新可能であるか否かを判定する（Ｓ３０１）。具体的には、スケジュール管理部２７から利用者の行動スケジュールを取得し、利用者が移動ホスト２を利用する頻度が少ない時間帯であるか否かを判定する。
【００５５】
移動ホスト２の演算装置２１は、データベース２６が更新可能でないと判定された場合には（Ｓ３０１の結果が「Ｎｏ」）、データベース２６の状態を継続して監視する。
【００５６】
移動ホスト２の演算装置２１は、データベース２６が更新可能と判定された場合には（Ｓ３０１の結果が「Ｙｅｓ」）、データベースが更新可能な状態が継続する時間を予測し、予測された継続時間を更新可能時間に設定する（Ｓ３０２）。そして、更新可能時間及び目的地をメモリ２２に記憶し、データベース更新要求を生成する（Ｓ２０２）。
【００５７】
図６は、本発明の実施の形態の高速道路においてデータベース更新可能状態を予測する手順を示すフローチャートである。本処理では、利用者が移動ホスト２を利用する頻度が少ない時間帯として、図５に示した処理を具体的に示したものである。
【００５８】
移動ホスト２の演算装置２１は、移動ホスト２を搭載した車両が高速道路に進入したか否かを判定する（Ｓ４０１）。車両が高速道路に進入したか否かの判定は、現在位置と地図データベースとを照合してもよいし、車両が高速道路に進入する際にＥＴＣ（Ｅｌｅｃｔｒｏｎｉｃ Ｔｏｌｌ Ｃｏｌｌｅｃｔｉｏｎ）の信号を受信してもよい。
【００５９】
移動ホスト２の演算装置２１は、車両が高速道路に進入した場合には（Ｓ４０１の結果が「Ｙｅｓ」）、移動ホスト２のナビゲーション機能を利用して、車両が高速道路を通過して一般道路に出るまでの所要時間を計算し、高速道路の走行時間を更新可能時間に設定する（Ｓ４０２）。そして、更新可能時間及び目的地をメモリ２２に記憶し、データベース更新要求を生成する（Ｓ２０２）。
【００６０】
なお、データベース２６を更新可能な状態は、移動ホストが郊外の一本道を走行している場合、渋滞中の道路を走行している場合、交差点で停止している場合など、利用者が移動ホストを利用する可能性が低い状態であればよい。
【００６１】
図７は、本発明の実施の形態の移動ホスト２のデータベース更新要求を生成する手順を示すフローチャートである。
【００６２】
移動ホスト２の演算装置２１は、まず、本処理が実行される前に更新要求の条件拡大の処理（Ｓ２０９）が実行されたか否かを判定する（Ｓ５０１）。更新要求の条件拡大の処理が実行された場合には（Ｓ５０１の結果が「Ｙｅｓ」）、既にＰＯＩデータの更新方法等の条件が設定されているため、更新要求を生成する処理を実行する（Ｓ５０６）。
【００６３】
一方、移動ホスト２の演算装置２１は、本処理が実行される前に条件拡大の処理が実行されていない場合には（Ｓ５０１の結果が「Ｎｏ」）、利用者からＰＯＩ表の更新方法の指定を受け付ける（Ｓ５０３）。利用者は、移動ホスト２の入力装置を介して、目的地周辺の更新又は移動経路沿いの更新のいずれかを設定する。
【００６４】
移動ホスト２の演算装置２１は、指定された更新方法が目的地周辺の更新の場合には（Ｓ５０３の結果が「目的地周辺の更新」）、目的地を中心に、所定の半径の円領域に含まれる更新されたＰＯＩデータを取得するように条件を設定する（Ｓ５０４）。
【００６５】
一方、移動ホスト２の演算装置２１は、指定された更新方法が移動経路沿いの更新の場合には（Ｓ５０３の結果が「移動経路沿いの更新」）、高速道路から一般道路に進入する地点から、目的地までの移動経路を中心に、所定の距離幅に含まれる更新されたＰＯＩデータを取得するように条件を設定する（Ｓ５０５）。
【００６６】
移動ホスト２の演算装置２１は、設定された条件に基づいて、更新要求を生成する（Ｓ５０６）。更新要求には、更新要求領域が目的地周辺の更新の場合には、目的地と円領域の半径の情報が含まれる。一方、更新要求領域が移動経路沿いの更新の場合には、移動経路及び経路幅の情報が含まれる。そして、移動ホスト２の演算装置２１は、生成された更新要求をサービスホスト１に送信する（Ｓ５０７）。
【００６７】
図８は、本発明の実施の形態の移動ホスト２から送信された更新要求に適合する更新ログを抽出する手順を示すフローチャートである。
【００６８】
サービスホスト１の演算装置１１は、まず、データベース１４に格納されている更新ログ表の更新ログレコードを１件読み出す（Ｓ６０１）。初期状態では、更新ログ表の先頭レコードが読み出される。
【００６９】
サービスホスト１の演算装置１１は、読み出された更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれるか否かを判定する（Ｓ６０２）。読み出された更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれる場合には（Ｓ６０２の結果が「Ｙｅｓ」）、読み出された更新ログが移動ホスト２に要求されているため、更新ログリストに更新ログレコードを追加する（Ｓ６０３）。更新ログリストには、サービスホスト１が移動ホスト２に送信する更新ログが格納される。
【００７０】
サービスホスト１の演算装置１１は、Ｓ６０３の処理の実行後、又は、更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれない場合には（Ｓ６０２の結果が「Ｎｏ」）、更新ログ表の読み出し対象のレコードが末尾に到達したか否かを判定する（Ｓ６０４）。
【００７１】
サービスホスト１の演算装置１１は、更新ログ表の読み出し対象のレコードが末尾のレコードに到達していない場合には（Ｓ６０４の結果が「Ｎｏ」）、次の更新ログレコードを読み出し、更新ログの抽出処理を継続する（Ｓ６０１）。一方、更新ログ表の読み出し対象のレコードが末尾のレコードに到達した場合には（Ｓ６０４の結果が「Ｙｅｓ」）、移動ホスト２に更新ログリストに含まれる更新ログを送信する（Ｓ６０５）。
【００７２】
本発明の実施の形態では、更新ログ表の先頭レコードから順に要求領域に含まれる更新ログを探索する方法を記述したが、更新ログ表のレコード数が多くなると、探索時間が非常に長くなる。そこで、更新ログに含まれる位置の情報に基づいて、空間インデックスを構築し、要求領域に含まれる更新ログを効率的に探索することができる。
【００７３】
また、移動ホスト２から送信された更新要求に、移動ホスト２に格納されたデータのバージョン情報などを含ませることによって、既に適用済みの更新ログを移動ホスト２に送信することを防ぐことができる。
【００７４】
図９は、本発明の実施の形態の移動ホスト２のトランザクション処理時間の計算手順を示すフローチャートである。
【００７５】
移動ホスト２は、サービスホスト１から送信された更新ログリストを参照し、更新ログレコード（以下、「レコード」）のトランザクションＩＤが同じ更新ログレコードを一つのトランザクションとする。同じトランザクションに含まれる更新ログの実行時間を見積もり、更新ログの実行時間の和をトランザクション処理時間とする。
【００７６】
移動ホスト２の演算装置２１は、まず、トランザクション処理時間を０に設定する。さらに、計算対象となるトランザクションＩＤをサービスホスト１から送信された更新ログリストの先頭レコードのトランザクションＩＤに設定する（Ｓ７０１）。
【００７７】
移動ホスト２の演算装置２１は、サービスホスト１から送信された更新ログリストを１件読み出し（Ｓ７０２）、現在の計算対象となっているトランザクションＩＤと読み出されたレコードのトランザクションＩＤが異なるか否かを判定する（Ｓ７０３）。
【００７８】
移動ホスト２の演算装置２１は、トランザクションＩＤが異なっている場合には（Ｓ７０３の結果が「Ｙｅｓ」）、計算されたトランザクションの処理時間をトランザクション特性表に記録する。なお、トランザクション特性表については、図１０にて後述する。
【００７９】
移動ホスト２の演算装置２１は、計算対象となっているトランザクションＩＤを、Ｓ７０２の処理で読み出されたレコードのトランザクションＩＤに変更し（Ｓ７０５）、トランザクション処理時間を０にする（Ｓ７０６）。
【００８０】
移動ホスト２の演算装置２１は、トランザクションＩＤが同じと判定された場合（Ｓ７０３の結果が「Ｎｏ」）、又は、Ｓ７０６の処理が終了した場合には、Ｓ７０２の処理によって読み出されたレコードのトランザクションが既に実行されたか否かを判定する（Ｓ７０７）。トランザクションが実行されたか否かの判定は、移動ホスト２で実行されたトランザクションが記録される更新ログ表に当該トランザクションＩＤが含まれていれば、既に実行されたトランザクションと判定される。
【００８１】
移動ホスト２の演算装置２１は、読み出されたトランザクションが既に実行されたトランザクションである場合には（Ｓ７０７の結果が「Ｙｅｓ」）、更新ログリストからレコードを削除し（Ｓ７０８）、Ｓ７０２の処理を実行する。読み出されたトランザクションが既に実行されたトランザクションでない場合には（Ｓ７０７の結果が「Ｙｅｓ」）、レコードに含まれるデータベースの操作に基づいて、実行時間を算出し、トランザクション処理時間の値に加算する（Ｓ７０９）。
【００８２】
移動ホスト２の演算装置２１は、更新ログリストから全レコードが読み出されたか否かを判定する（Ｓ７１０）。更新ログリストから全レコードが読み出されていない場合には（Ｓ７１０の結果が「Ｎｏ」）、Ｓ７０２の処理を実行する。更新ログリストから全レコードが読み出された場合には（Ｓ７１０の結果が「Ｙｅｓ」）、トランザクションの利得値を計算する処理に遷移する（Ｓ２０５）。
【００８３】
以上の処理によって、更新ログに含まれるトランザクションの実行時間をトランザクション特性表に記録することができる。
【００８４】
図１０は、本発明の実施の形態の更新ログに基づいて生成されるトランザクション特性表を示す図である。
【００８５】
トランザクション特性表は、ＴＩＤ２４０１、処理時間２４０２、及び利得値２４０３を含む。
【００８６】
ＴＩＤ２４０１は、トランザクションＩＤを識別する識別子である。
【００８７】
処理時間２４０２は、トランザクションの実行に必要な処理時間である。処理時間２４０２の値は、例えば、移動ホスト上でデータベースにレコードの追加（ＩＮＳＥＲＴ）、削除（ＤＥＬＥＴＥ）、更新（ＵＰＤＡＴＥ）の処理時間を事前に計測し、トランザクションに含まれる各操作の個数に基づいて計算することができる。
【００８８】
利得値２４０３は、ＴＩＤ２４０１によって識別されたトランザクションが実行された場合に、当該トランザクションによって更新される情報が利用者にどの程度有益かを示す数値である。本発明の実施の形態では、有益さを表す数値を利得値とし、利得値の計算については、図１１及び図１２にて後述する。
【００８９】
図１１は、本発明の実施の形態の目的地周辺の更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。本処理では、トランザクションに含まれる各更新ログを実行した場合の利得値を計算し、計算された利得値の和を当該トランザクションの利得値とする。
【００９０】
移動ホスト２の演算装置２１は、まず、トランザクションの利得値を０に設定する。さらに、計算対象となるトランザクションＩＤをサービスホスト１から送信された更新ログリストの先頭レコードのトランザクションＩＤに設定する（Ｓ８０１）。
【００９１】
移動ホスト２の演算装置２１は、サービスホスト１から送信された更新ログリストを１件読み出し（Ｓ８０２）、現在の計算対象となっているトランザクションＩＤと読み出されたレコードのトランザクションＩＤが異なるか否かを判定する（Ｓ８０３）。
【００９２】
移動ホスト２の演算装置２１は、トランザクションＩＤが異なる場合には（Ｓ８０３の結果が「Ｙｅｓ」）、計算されたトランザクションの利得値をトランザクション特性表の利得値２４０３に記録する。そして、計算対象となっているトランザクションＩＤを、Ｓ８０２の処理で読み出されたレコードのトランザクションＩＤに変更し（Ｓ８０５）、トランザクション利得値を０に設定する（Ｓ８０６）。
【００９３】
移動ホスト２の演算装置２１は、トランザクションＩＤと同じと判定された場合（Ｓ８０３の結果が「Ｎｏ」）、又は、Ｓ８０６の処理が終了した場合には、目的地周辺更新の場合の利得値を計算する。具体的には、目的地から近いＰＯＩデータほど利得値が大きいものとし、目的地から更新地点までの直線距離の逆数を利得値とする。
【００９４】
移動ホスト２の演算装置２１は、Ｓ８０７の処理で計算された利得値をトランザクション利得値に加算する（Ｓ８０８）。そして、更新ログリストからすべてのレコードが読み出されたか否かを判定する（Ｓ８０９）。
【００９５】
移動ホスト２の演算装置２１は、すべてのレコードが読み出された場合には（Ｓ８０９の結果が「Ｙｅｓ」）、トランザクションの実行順序を決定する処理を実行する（Ｓ２０６）。すべてのレコードが読み出されていない場合には（Ｓ８０９の結果が「Ｎｏ」）、Ｓ８０２の処理を実行し、トランザクション利得値の計算を継続する。
【００９６】
図１２は、本発明の実施の形態の移動経路沿いの更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。本処理は、目的地周辺の更新の場合とほぼ同じ処理が実行されるが、トランザクション利得値の計算処理（Ｓ９０７）が相違する。以下、相違点を説明する。
【００９７】
移動経路沿いのＰＯＩデータを更新する場合、トランザクション利得値は、高速道路から一般道路に進入した地点から目的地までの移動経路を中心として、移動経路に近いＰＯＩデータほど利得値が大きいものとする。具体的には、移動経路からＰＯＩデータの地点までの直線距離の逆数を利得値として計算する。
【００９８】
図１３は、本発明の実施の形態のトランザクションの実行順序を決定する手順を示すフローチャートである。本処理では、トランザクションの利得値が大きい順に、トランザクションが実行されるように、トランザクションキューにトランザクションＩＤを挿入する。
【００９９】
移動ホスト２の演算装置２１は、まず、トランザクション特性表のレコードを利得値の大きい順に並び替える（Ｓ１００１）。
【０１００】
移動ホスト２の演算装置２１は、次に、トランザクション特性表からトランザクション特性レコード（以下、レコード）を１件読み出し（Ｓ１００２）、トランザクション処理の実行時間をトランザクション総実行時間に加算する（Ｓ１００３）。トランザクション総実行時間は、データベースの更新処理が開始されるとき、つまり、データベース更新可能状態の予測処理が開始されるときに、０にセットされる。
【０１０１】
移動ホスト２の演算装置２１は、更新可能時間がトランザクションの総実行時間よりも十分に大きいか否かを判定する（Ｓ１００４）。更新可能時間がトランザクションの総実行時間よりも十分に大きい場合には（Ｓ１００４の結果が「Ｙｅｓ」）、レコードのトランザクションＩＤをトランザクションキューに挿入する（Ｓ１００６）。ここで、十分に大きい場合とした理由は、更新可能時間の予測精度が低い場合には、更新可能時間内にトランザクションの実行が完了しない可能性があるからである。
【０１０２】
移動ホスト２の演算装置２１は、更新可能時間がトランザクションの総実行時間よりも十分大きくない場合には（Ｓ１００４の結果が「Ｎｏ」）、本処理を終了し、図２のＳ２０７の処理を実行する。
【０１０３】
移動ホスト２の演算装置２１は、Ｓ１００６の処理が終了すると、更新ログリストからすべてのレコードが読み出されたか否かを判定する（Ｓ１００７）。そして、すべてのレコードを読み出された場合には（Ｓ１００７の結果が「Ｙｅｓ」）、本処理を終了し、Ｓ２０７の処理を実行する。一方、更新ログリストから全レコードを読み出されていない場合には（Ｓ１００７の結果が「Ｎｏ」）、Ｓ１００２の処理を実行し、トランザクションの実行順序を決定する処理を継続する。
【０１０４】
図１４は、本発明の実施の形態のトランザクション実行時の具体的な処理の手順を示すフローチャートである。本処理は、トランザクションキューに挿入されたトランザクションＩＤの順に、該当するトランザクションを実行する。
【０１０５】
移動ホスト２の演算装置２１は、まず、トランザクションキューの先頭のトランザクションＩＤを参照する（Ｓ１１０１）。次に、更新ログリストから、トランザクションＩＤに該当する更新ログレコードを取得する（Ｓ１１０２）。
【０１０６】
移動ホスト２の演算装置２１は、取得された更新ログレコードのデータベース操作を一つのトランザクションとして実行する（Ｓ１１０３）。また、一つのトランザクションに含まれる更新ログレコードが複数存在する場合には、複数のデータベース操作を一つのトランザクションとして実行する。
【０１０７】
移動ホスト２の演算装置２１は、トランザクション処理が完了すると、実行された更新ログの内容を更新ログ表に記録し（Ｓ１１０４）、トランザクションキューの先頭のトランザクションＩＤを削除する（Ｓ１１０５）。
【０１０８】
移動ホスト２の演算装置２１は、次のトランザクションを実行するために、トランザクションキューにトランザクションＩＤが存在するか否かを判定する（Ｓ１１０６）。トランザクションキューにトランザクションＩＤが存在する場合には（Ｓ１１０６の結果が「Ｙｅｓ」）、Ｓ１１０１の処理を実行し、トランザクションの実行を継続する。一方、トランザクションキューにトランザクションＩＤが存在しない場合には（Ｓ１１０６の結果が「Ｎｏ」）、トランザクション処理がすべて完了したものとして、トランザクションの実行処理を終了する。
【０１０９】
図１５は、本発明の実施の形態のデータベース更新要求の条件拡大の詳細な手順を示すフローチャートである。
【０１１０】
更新要求の条件拡大処理は、サービスホスト１から受信した更新ログリストに含まれる更新ログをすべて実行しても更新可能時間内に更新処理が完了する場合に、サービスホスト１から更新ログをさらに取得するために実行される。
【０１１１】
移動ホスト２の演算装置２１は、まず、サービスホスト１に既に更新要求された領域の面積を拡大するように要求条件を設定する（Ｓ１２０１）。具体的には、目的地周辺の更新であれば、目的地を中心とした円領域の半径を大きくする。一方、移動経路沿いの更新であれば、移動経路を中心とした領域の幅を大きくする。このように、移動ホスト２がサービスホスト１からＰＯＩデータを要求する領域を拡大することによって、より多くのＰＯＩデータを移動ホスト２のデータベース２６に登録することができる。なお、具体的に要求領域を拡大する方法については、図１６及び図１７にて後述する。
【０１１２】
図１６は、本発明の実施の形態の目的地周辺の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【０１１３】
目的地Ｇを中心とした半径ｒの白い円領域は、移動ホスト２によって要求された更新領域を示している。また、同じく目的地Ｇを中心とした半径ｒ’の円領域から、先に更新された半径ｒの円領域を除いた網掛けの領域が、更新要求の条件拡大によって新たに更新される領域である。
【０１１４】
移動ホスト２の演算装置２１は、サービスホスト１に網掛けの領域に含まれるＰＯＩデータに対応する更新ログを要求する。ここで、トランザクションの実行時間が要求された領域の面積に比例すると仮定すると、ｒ’は、数式１３０１によって表現される。数式１３０１では、ｔ１をトランザクションの総実行時間、ｔ２を更新可能時間の残り時間、ｒを前回要求された領域の半径を示す。そして、数式１３０１に基づいて、新しく設定される更新要求は、目的地Ｇを中心とした半径ｒ’の円に含まれ、かつ、目的地Ｇからの距離がｒ以上の領域に含まれるＰＯＩデータに対応する更新ログとなる。
【０１１５】
図１７は、本発明の実施の形態の移動経路の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【０１１６】
移動経路Ｒを中心とした幅ｄの領域は、移動ホスト２によって要求された更新領域を示している。移動経路Ｒを中心とした幅ｄ’の領域から幅ｄの領域を除外した網掛けの領域が、更新要求の条件拡大によって新たに更新される領域になる。
【０１１７】
移動ホストの演算装置２１は、サービスホスト１に網掛けの領域内のＰＯＩデータに対応する更新ログを要求する。ここで、トランザクションの実行時間が要求された領域の面積に比例すると仮定すると、ｄ’は、数式１４０１によって表現される。なお、数式１４０１では、ｔ１がトランザクションの総実行時間、ｔ２が更新可能時間の残り時間、ｄが前回要求された移動経路Ｒからの距離を示す。そして、数式１４０１に基づいて、新しく設定される更新要求は、移動経路Ｒから幅ｄ’の領域に含まれ、かつ、移動経路Ｒからの最短距離がｄ以上のＰＯＩデータに対応する更新ログを取得する。
【０１１８】
以下、本発明の実施の形態において、移動ホスト２がデータベースを更新する場合に、移動ホスト２の出力装置２４に出力される内容について説明する。
【０１１９】
図１８は、本発明の実施の形態の目的地までの移動経路が探索された後の移動ホスト２の画面を示す図である。
【０１２０】
利用者が移動ホスト２に目的地を設定すると、移動ホスト２の画面１５０１は、目的地までの所要時間及び高速道路の運転時間１５０２、現在位置１５０８から目的地１５０３までの移動経路１５０４が表示される。
【０１２１】
本発明の実施の形態の移動経路には、途中に高速道路の区間が存在するため、高速道路の入口となるインターチェンジ１５０７及び高速道路の出口となるインターチェンジ１５０５が表示され、高速道路の区間１５０６が強調表示される。
【０１２２】
また、移動ホスト２の画面下部には、利用者に情報を提示するステータスバー１５０９が表示される。目的地までの移動経路が探索された後には、ステータスバー１５０９に更新の種類の選択を受け付けるボタンが表示される。地図更新の選択を受け付けるステータスバーには、目的地周辺で更新させるボタン１５１０と、高速道路の出口となるインターチェンジから目的地までの移動経路沿いで更新させるボタン１５１１が表示される。
【０１２３】
図１９は、本発明の実施の形態の移動ホストが高速道路の入口となるインターチェンジに進入した後の移動ホスト２の画面を示す図である。
【０１２４】
図１９には、目的地までの移動経路が探索された後に、ステータスバー１５０９の目的地周辺のボタン１５１０が操作され、移動ホスト２が高速道路に進入した後の状態が示されている。
【０１２５】
また、移動ホスト２が高速道路に進入すると、ステータスバー１５０９には、利用者に地図データの更新を開始する旨の通知が表示される。ステータスバー１５０９には、更新状況を確認するボタン１６０２及び更新を中止するボタン１６０３が表示される。
【０１２６】
更新状況を確認するボタン１６０２が操作されると、所定の時間が経過した後にＰＯＩデータが更新される領域を画面に表示される。表示される画面については、図２３及び図２４にて後述する。また、更新を中止するボタン１６０３が操作されると、現在進行中の更新処理が中断される。
【０１２７】
図２０は、本発明の実施の形態のサービスホスト１から更新ログを受信中の移動ホスト２の画面を示す図である。
【０１２８】
ステータスバー１５０９には、移動ホスト２が更新データを受信している場合に、目的地周辺の更新データを受信している旨が表示されている。また、ステータスバー１５０９には、更新処理が完了するまでの時間が表示される。利用者は、更新データを受信中であっても、更新状況を確認することが可能であり、また、更新処理を中断することも可能である。
【０１２９】
図２１は、本発明の実施の形態の移動ホスト２がサービスホスト１からの更新データの受信を完了し、トランザクション実行中の移動ホスト２の画面を示す図である。
【０１３０】
ステータスバー１５０９には、移動ホスト２のデータベースに対して、目的地周辺のＰＯＩデータを更新している旨が表示されている。
【０１３１】
図２２は、本発明の実施の形態のデータベースの更新完了後の移動ホスト２の画面を示す図である。
【０１３２】
ステータスバー１５０９には、目的地周辺のＰＯＩデータについて、移動ホスト２のデータベースの更新が完了した旨が表示されている。図２２には、移動ホスト２が高速道路の出口となるインターチェンジ１５０５の付近において、データベースの更新が完了した状態が示されている。
【０１３３】
図２３は、本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。図２３には、現在時刻から５分後の更新状況が示されている。
【０１３４】
更新状況ボタン１６０２が操作されると、現在時刻から所定の時間経過後に、ＰＯＩ情報が更新される領域２００１が強調表示される。移動ホスト２がデータベースを更新する前に、トランザクションの実行順序が決定されているため、トランザクションの実行順序及びトランザクション特性表に格納された各トランザクションの実行情報に基づいて、ＰＯＩ情報が更新される領域２００１を表示することが可能となる。
【０１３５】
更新状況ボタン１６０２が操作されると、ステータスバー２００２に現在時刻からの経過時間を示すメッセージが表示される。ステータスバー２００２には、経過時間の他に、経過時間を調整するボタン２００３及び２００５と、経過時間を示すゲージ２００４とが含まれる。ボタン２００３を操作すると、経過時間を戻すことができる。また、ボタン２００５を操作すると、経過時間を進めることができる。本発明の実施の形態では、ゲージ２００４の一目盛は５分である。
【０１３６】
利用者は、現在時刻からの経過時間を調節する場合には、ボタン２００３又はボタン２００５を操作する。例えば、経過時間を戻すボタン２００３を操作すると、１０分経過後の更新状況が表示されている場合には、５分経過後の更新状況が表示される。一方、利用者が経過時間を進めるボタン２００５を操作すると、５分経過後の更新状況が表示されている場合には、１０分経過後の更新状況が表示される。ゲージ２００４には、設定されている現在時刻からの経過時間が示される。
【０１３７】
また、ステータスバー２００２には、ボタン２００８、ボタン２００６及びボタン２００７が含まれる。ボタン２００８は、終了設定ボタンである。ボタン２００８を操作すると、現在表示されている更新状況で更新処理を終了するように設定することができる。こうすることによって、利用者が更新領域又は更新時間を指定することが可能となる。
【０１３８】
さらに、ボタン２００６を操作すると、移動経路を表示する前画面に戻すことができる。ボタン２００７を操作した場合には、更新を中止することができる。
【０１３９】
図２４は、本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。図２４には、現在時刻から２０分後の更新状況が示されている。
【０１４０】
図２４を参照すると、図２３の場合と比べて、ＰＯＩデータが更新される領域の面積が広くなる。また、図２４の状態でボタン２００８を操作すると、２０分後に更新処理が中止され、図２４に示す状態まで移動ホスト２のデータベースが更新される。
【０１４１】
本発明の実施の形態によれば、移動ホストの利用頻度が少ない時間帯に、可能な限り多くのトランザクション処理を実行することができるため、データベースの更新処理によって利用者の移動ホストに対する作業を阻害しにくくなる。
【０１４２】
また、本発明の実施の形態によれば、利用者に有益なデータの更新を含むトランザクションが優先して実行されるため、利用者が短時間でデータベースの更新処理を中止しても、データベースから有益な情報を取得することができる。
【０１４３】
さらに、本発明の実施の形態によれば、指定された時間後の更新状況を確認して更新処理を実行する対象の領域を指定できるため、最小限の更新時間で有益な情報を更新することができる。
【０１４４】
なお、本発明の実施の形態では、車両に搭載された移動ホストを対象としたが、携帯電話又はＰＤＡなどであっても本発明を適用することが可能である。
【図面の簡単な説明】
【０１４５】
【図１】本発明の実施の形態の移動ホスト用データベース配信システムのシステム構成を示す図である。
【図２】本発明の実施の形態のＰＯＩ表の構成を示す図である。
【図３】本発明の実施の形態の更新ログ表の構成を示す図である。
【図４】本発明の実施の形態の移動ホストのデータベースを更新する手順を示すフローチャートである。
【図５】本発明の実施の形態のデータベース更新可能状態を予測する手順を示すフローチャートである。
【図６】本発明の実施の形態の高速道路におけるデータベース更新可能状態を予測する手順を示すフローチャートである。
【図７】本発明の実施の形態の移動ホストのデータベース更新要求を生成する詳細な手順を示すフローチャートである。
【図８】本発明の実施の形態のサービスホストが移動ホストから送信された更新要求に適合した更新ログを抽出する手順を示すフローチャートである。
【図９】本発明の実施の形態の移動ホストのトランザクション処理時間の計算手順を示すフローチャートである。
【図１０】本発明の実施の形態の更新ログに基づいて生成されるトランザクション特性表を示す図である。
【図１１】本発明の実施の形態の目的地周辺の更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。
【図１２】本発明の実施の形態の移動経路沿いの更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。
【図１３】本発明の実施の形態のトランザクションの実行順序を決定する手順を示すフローチャートである。
【図１４】本発明の実施の形態のトランザクション実行時の具体的な処理の手順を示すフローチャートである。
【図１５】本発明の実施の形態のデータベース更新要求の条件拡大の詳細な手順を示すフローチャートである。
【図１６】本発明の実施の形態の目的地周辺の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【図１７】本発明の実施の形態の移動経路の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【図１８】本発明の実施の形態の目的地までの移動経路が探索された後の移動ホストの画面を示す図である。
【図１９】本発明の実施の形態の移動ホストが高速道路の入口となるインターチェンジに進入した後の移動ホストの画面を示す図である。
【図２０】本発明の実施の形態のサービスホストから更新ログを受信中の移動ホストの画面を示す図である。
【図２１】本発明の実施の形態の移動ホストがサービスホストからの更新データの受信を完了し、トランザクション実行中の移動ホストの画面を示す図である。
【図２２】本発明の実施の形態のデータベースの更新完了後の移動ホストの画面を示す図である。
【図２３】本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。
【図２４】本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。
【符号の説明】
【０１４６】
１ サービスホスト（ホスト計算機）
２ 移動ホスト（端末）
３ 無線通信網
１１ 演算装置
１２ メモリ
１３ 通信装置
１４ データベース
１５ 更新要求処理部
２１ 演算装置
２２ メモリ
２３ 入力装置
２４ 出力装置
２５ 通信装置
２６ データベース
２７ スケジュール管理部
２８ データベース更新制御部
１５１ 更新ログ管理部
１５２ 要求適合更新ログ抽出部
２８１ 更新ログ管理部
２８２ 更新可能状態予測部
２８３ 更新要求部
２８４ トランザクション制御部
【技術分野】
【０００１】
本発明は、ホスト計算機と端末とを含むシステムにおいて、端末のデータを更新する技術に関する。
【背景技術】
【０００２】
近年、カーナビゲーション装置、携帯電話、及びＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの端末（移動ホスト）は、高機能化しているため、取り扱われるデータの容量が増大している。そこで、移動ホストは、内部にデータベース管理システムを備えることによって、大量のデータを効率的に管理できるようになった。移動ホストのデータベースは、固定型サービスホスト（以下、「サービスホスト」）のデータベースの一部、又はすべてのデータを格納する。例えば、車載装置向け地図配信システムでは、車載装置が地図センタ（サービスホスト）で管理される地図データベースの内容をデータベースに格納する。
【０００３】
しかし、サービスホストに備えられたデータベースに格納されたデータが更新されると、移動ホストのデータベースに格納されているデータと整合しなくなり、利用者に無効なデータを提供してしまうおそれがある。このとき、移動ホストは、サービスホストと無線通信を行い、サービスホストから最新データを取得することによって、データベースに格納されているデータを更新する。
【０００４】
移動ホストのデータベースの更新は、移動ホストとサービスホストとの間の無線通信が高速でなく、さらに、移動ホストのハードウェア性能が低いため、データベースの更新件数が多ければ、より多くの更新時間を必要とする。したがって、利用者が必要とするデータのみを更新する差分更新が有効である。差分更新では、移動ホストがデータベースに格納されている一部のデータを更新する。例えば、特許文献１には、車載用データ更新システムにおいて、車載装置が、地図センタから利用者の希望するエリアに含まれる最新のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）データのみを取得する技術が開示されている。このとき、地図センタは、車載装置に送信するＰＯＩデータの最大件数を設定する。このように、更新されるデータの件数を制限することによって、ＰＯＩデータの件数が急激に追加されたエリアの更新を更新する場合に通信負荷が増大することを防ぐことができる。
【特許文献１】特開２００６−２９３６９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
移動ホストのデータベースを更新する際の問題点として、利用者の要求内容によって、移動ホストがサービスホストにデータベースの更新を要求してから、データベースの更新を完了させるまでの時間（以下、「データベース更新完了時間」）が長くなる点が挙げられる。データベース更新完了時間の大部分は、サービスホストが移動ホストに無線通信によって更新データを送信する時間と、移動ホストが受信した更新データをデータベースに反映させる時間である。
【０００６】
特許文献１に開示された技術では、地図センタがデータベースへの更新件数を制限し、移動ホストにＰＯＩデータを送信するため、データベース更新完了時間の増大を抑制できる。一方、データベースの更新に費やす時間をある程度許容し、データベースの更新件数を多くしたい場合もある。すなわち、利用者がデータベースの更新に費やすことができる時間を設定し、当該時間内でデータベースの更新件数をできるだけ多くする処理が要求される。特許文献１に開示された技術では、このような要求に対応することは困難である。
【０００７】
また、特許文献１に開示された技術では、移動ホストがデータベースの更新をトランザクション処理によって実行されることを想定していない。トランザクション処理は、関連する複数の処理を一つの処理単位で実行する。例えば、車載装置のＰＯＩデータベースの更新では、店舗及び当該店舗の駐車場のデータをトランザクション処理で、同時に追加したいという要求が考えられる。
【０００８】
さらに、移動ホストのデータベースが更新されている間には、利用者が移動ホスト上で別の処理を円滑に実行できない点が挙げられる。データベースの更新処理には、移動ホストの計算資源の大部分が割り当てられるためである。データベース更新完了時間が長くなる場合には、特に深刻な問題となる。移動ホストは、利用者が移動ホストを利用していない間に、データベースが更新されることが望ましい。
【０００９】
一方、利用者が長い時間をかけて、データベースの更新を要求した場合に、更新途中で移動ホストを利用するために、更新処理を中断する状況が考えられる。このとき、利用者は、更新途中のデータベースを利用することになる。移動ホストは、利用者が更新処理を中断することを想定し、利用者に有益な更新操作を含むトランザクションを優先して実行する必要がある。
【課題を解決するための手段】
【００１０】
本発明の代表的な一形態では、ホスト計算機から配信されたデータを受信する端末であって、前記ホスト計算機から配信されたデータを格納するデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、前記データベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、前記ホスト計算機から前記更新要求の応答として送信された更新対象のデータを含む更新情報に基づいて、前記更新対象のデータの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、前記算出された更新対象データの処理時間及び有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、前記決定された処理順序に基づいて、前記データベースに格納されたデータを更新する。
【発明の効果】
【００１１】
本発明の一形態によれば、端末の利用頻度が少ない時間帯に、利用者にとって有用なデータを優先してデータを更新することができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明の実施の形態を説明する。なお、本発明の実施の形態では、サービスホストを地図センタに、移動ホストを車載装置に対応させ、車載装置に格納されたナビゲーションシステムのＰＯＩ表を更新する例を説明する。
【００１３】
図１は、本発明の実施の形態の移動ホスト用データベース配信システムのシステム構成を示す図である。
【００１４】
移動ホスト用データベース配信システムは、サービスホスト１及び移動ホスト２を含む。サービスホスト１及び移動ホスト２は、無線通信網３を介して接続される。無線通信網３は、例えば、携帯電話網又は無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）網である。
【００１５】
サービスホスト１は、移動ホスト２に配信される地図データを管理する。また、移動ホスト２からの要求に基づいて、地図データの更新情報を送信する。
【００１６】
移動ホスト２は、地図データを格納する。また、格納された地図データを利用するナビゲーション機能を備えている。本発明の実施の形態では、移動ホスト２は、利用者の指示に基づいて、道路情報及び店舗情報などを提示する。
【００１７】
サービスホスト１は、演算装置１１、メモリ１２、通信装置１３、データベース１４、及び更新要求処理部１５を備える。
【００１８】
演算装置１１は、メモリ１２に格納されたプログラムを実行し、各種処理を実行する。具体的には、データベースの更新処理、移動ホスト２からの更新要求に対する処理、更新要求に適合する更新ログの抽出処理、及び移動ホスト２への更新ログの送信処理など、サービスホスト１で実行されるすべての処理が実行される。
【００１９】
メモリ１２は、演算装置１１によって処理されるプログラム及び処理に必要なデータを記憶する。通信装置１３は、無線通信網３を介して、移動ホスト２との間でデータを送受信する。
【００２０】
データベース１４は、移動ホスト２のナビゲーション機能で利用される地図データを管理する。地図データは、具体的には、背景地図データ、経路探索用データ、及びＰＯＩデータなどである。本発明の実施の形態では、サービスホスト１において更新されたＰＯＩデータを、移動ホスト２のデータベースに反映させる処理について説明する。ＰＯＩデータを格納するＰＯＩ表については、図２にて後述する。また、データベース１４は、ＰＯＩ表に対する更新操作を更新ログとして記録される更新ログ表を管理する。更新ログ表については、図３にて後述する。
【００２１】
更新要求処理部１５は、更新ログ管理部１５１及び要求適合更新ログ抽出部１５２を含む。更新ログ管理部１５１及び要求適合更新ログ抽出部１５２は、演算装置１１によって実行されるプログラムである。
【００２２】
更新ログ管理部１５１は、演算装置１１に実行されることによって、ＰＯＩデータの更新時に、データの更新、削除及び追加を記録した更新ログを時系列順に更新ログ表に書き込む。
【００２３】
要求適合更新ログ抽出部１５２は、演算装置１１に実行されることによって、移動ホスト２から更新要求を受け付けた場合に、更新ログ表から、移動ホスト２の要求を満たす更新ログを抽出する。例えば、指定された目的地周辺のＰＯＩデータの更新が要求されると、当該目的地を中心とした円領域に含まれるＰＯＩデータの更新ログが抽出される。
【００２４】
移動ホスト２は、演算装置２１、メモリ２２、入力装置２３、出力装置２４、通信装置２５、データベース２６、スケジュール管理部２７、及びデータベース更新制御部２８を備える。
【００２５】
演算装置２１は、メモリ２２に格納されたプログラムを処理し、各種処理を実行する。具体的には、データベース更新可能時間の予測、サービスホスト１への更新要求の生成処理及び送信処理、サービスホスト１からの更新ログの受信処理、トランザクションの制御処理など、移動ホスト２で実行されるすべての処理を実行する。
【００２６】
メモリ２２は、演算装置２１で処理されるプログラム及び処理に必要なデータを記憶する。通信装置２５は、無線通信網３を介して、サービスホスト１との間でデータを送受信する。
【００２７】
入力装置２３は、ナビゲーション機能における目的地の入力及びデータベース２６の更新要求などを受け付ける。入力装置２３は、例えば、タッチパネルなどである。
【００２８】
出力装置２４は、移動ホスト２のナビゲーション機能に必要な情報を出力する。出力装置２４は、例えば、液晶ディスプレイなどである。出力装置２４には、例えば、地図、移動経路、又は目的地までの所用時間が表示される。さらに、出力装置２４は、データベース２６の更新状況を表示することが可能である。
【００２９】
データベース２６は、サービスホスト１によって管理されるデータベース１４と同じスキーマのテーブルが格納される。データベース２６には、ナビゲーション機能に必要な地図データが格納される。また、データベース２６は、サービスホスト１と同様に、データベース２６に対応する更新ログ表が格納される。
【００３０】
スケジュール管理部２７は、演算装置２１に実行されることによって、利用者の行動スケジュールを管理するプログラムを含む。本発明の実施の形態では、ナビゲーション機能がスケジュール管理部２７に該当する。スケジュール管理部２７の情報は、後述する更新可能状態予測部２８２によって、利用者が移動ホストを利用しない時間帯を予測する処理に利用される。本発明の実施の形態では、スケジュール管理部２７は、利用者が高速道路を運転する時間帯を予測するために利用される。
【００３１】
データベース更新制御部２８は、更新ログ管理部２８１、更新可能状態予測部２８２、更新要求部２８３、及びトランザクション制御部２８４を含む。更新ログ管理部２８１、更新可能状態予測部２８２、更新要求部２８３、及びトランザクション制御部２８４は、演算装置２１によって実行されるプログラムである。
【００３２】
更新ログ管理部２８１は、演算装置２１に実行されることによって、サービスホスト１の更新ログ管理部１５１と同等の機能を備え、データベース２６のＰＯＩ表への更新操作を記録する。更新可能状態予測部２８２は、演算装置２１に実行されることによって、スケジュール管理部２７の情報に基づいて、移動ホスト２の利用頻度の少ない時間帯を取得する。本発明の実施の形態では、移動ホスト２のナビゲーション機能によって、高速道路を運転している時間帯を更新可能時間帯に設定する。
【００３３】
更新要求部２８３は、演算装置２１に実行されることによって、サービスホスト１に要求する内容を決定し、決定された要求内容をサービスホスト１に送信する。トランザクション制御部２８４は、演算装置２１に実行されることによって、サービスホスト１から送信された更新ログをトランザクション実行した場合のトランザクション処理時間を見積もり、更新可能時間内に十分に余裕をもって、すべてのトランザクションが実行可能か否かを判定する。また、トランザクション制御部２８４は、利用者の要求に基づいて、トランザクションの実行順序を決定し、トランザクションを実行する。
【００３４】
図２は、本発明の実施の形態のＰＯＩ表の構成を示す図である。
【００３５】
ＰＯＩ表は、サービスホスト１及び移動ホスト２の両方のデータベース１４及び２６に格納される。サービスホスト１のＰＯＩ表は、最新のＰＯＩデータが格納される。移動ホスト２のＰＯＩ表は、自動的又は利用者の要求に基づいて、最新のＰＯＩデータに更新される。
【００３６】
ＰＯＩ表は、ＰＯＩ＿ＩＤ２２０１、カテゴリ２２０２、名称２２０３、位置２２０４を含む。
【００３７】
ＰＯＩ＿ＩＤ２２０１は、ＰＯＩデータを識別する識別子である。カテゴリ２２０２は、ＰＯＩが属する施設の種類を示す。例えば、レストラン、駐車場、銀行、コンビニエンスストアなどが該当する。名称２２０３は、ＰＯＩの名称である。位置２２０４は、地図上のＰＯＩの中心位置となる地点の座標値である。例えば、緯度と経度の組み合わせによって表される。
【００３８】
図２に示されたＰＯＩ表には、４つの属性が含まれているが、さらに、地域、住所、電話番号などの属性が含まれていてもよい。
【００３９】
図３は、本発明の実施の形態の更新ログ表の構成を示す図である。
【００４０】
更新ログ表は、ＮＯ２３０３、ＴＩＤ２３０４、操作２３０５、旧値２３０６、及び新値２３０７を含む。
【００４１】
更新ログ表は、サービスホスト１によって、更新前のＰＯＩ表２３０１が更新され、更新後のＰＯＩ表２３０２を取得する際に生成される。また、ＰＯＩ表２３０２の網掛けの部分は、更新箇所である。ＰＯＩ表２３０１に対する更新操作を具体的に説明すると、まず、ＰＯＩ表２３０１のＰＯＩ＿ＩＤが“３”のレコードが削除される。次に、ＰＯＩ＿ＩＤが“４”のレコードの名称が更新される。最後に、ＰＯＩ＿ＩＤが“５”、“６”及び“７”のレコードが挿入される。
【００４２】
ＮＯ２３０３は、更新ログ番号であって、更新ログを一意に識別する識別子である。ＴＩＤ２３０４は、トランザクションＩＤであって、一連の更新処理を管理するトランザクションを識別する識別子である。
【００４３】
操作２３０５は、データベースの変更操作が記録され、「挿入」（ＩＮＳＥＲＴ）、「削除」（ＤＥＬＥＴＥ）、「更新」（ＵＰＤＡＴＥ）が含まれる。
【００４４】
旧値２３０６は、更新前のＰＯＩ表２３０１に含まれていた値である。また、新値２３０７は、更新後のＰＯＩ表２３０２に含まれる値である。旧値２３０６と新値２３０７は、ＰＯＩ表と同じ属性を有する。更新操作が「挿入」の場合には、新値２３０７にデータが記録され、旧値２３０６にはＮＵＬＬ値が格納される。なお、図３の更新ログ表に記述されている「Ｎ」は、ＮＵＬＬ値を示す。更新操作が「削除」の場合には、旧値のデータのみが記録され、新値がＮＵＬＬ値となる。更新操作が「更新」の場合には、旧値と新値の両方のデータが記録される。
【００４５】
図３の更新操作では、例えば、更新ログ表のＮＯ２３０３の値が“１”のレコードに、ＰＯＩ表２２００のＰＯＩ＿ＩＤ２２０１が“３”のレコードに対する更新操作が記録される。
【００４６】
また、更新ログ表のＮＯ２３０３の値が“４”及び“５”のレコードは、ＴＩＤ２３０４の値が同じ値になっている。ＴＩＤ２３０４の値が同じ値になっている場合には、同じトランザクション処理によって更新されている。したがって、ＰＯＩ＿ＩＤが“６”の「◎◎スーパー」及びＰＯＩ＿ＩＤが“７”の「■■駐車場」が依存関係を有していることがわかる。例えば、「■■駐車場」が「◎◎スーパー」の駐車場になっている場合などである。このように、複数の更新操作が一つのトランザクションで実行される場合には、更新ログ表において、ＴＩＤ２３０４に同じ値が設定される。
【００４７】
図４は、本発明の実施の形態の移動ホスト２のデータベース２６を更新する手順を示すフローチャートである。本処理は、移動ホスト２の入力装置２３を介して更新指示が受け付けられてから実行される。
【００４８】
移動ホスト２の演算装置２１は、更新可能状態予測部２８２を実行することによって、移動ホスト２が高速道路に進入したことを検知すると、高速道路運転時間を更新可能時間として取得し、目的地を更新地点に設定する（Ｓ２０１）。
【００４９】
移動ホスト２の演算装置２１は、更新要求部２８３を実行することによって、更新可能状態予測部２８２の処理から更新可能時間及び目的地を入力情報として受信する。演算装置２１は、利用者の目的地の情報に基づいて、サービスホスト１に要求する内容を決定し、サービスホスト１に送信する（Ｓ２０２）。
【００５０】
サービスホスト１の演算装置１１は、移動ホスト２から更新要求を受信すると、要求適合更新ログ抽出部１５２を実行することによって、更新ログを抽出し、抽出された更新ログを移動ホスト２に送信する（Ｓ２０３）。
【００５１】
移動ホスト２の演算装置２１は、トランザクション制御部２８４を実行することによって、サービスホスト１から送信された更新ログに基づいて、受信した更新ログに含まれるトランザクションの実行時間を計算する（Ｓ２０４）。また、演算装置２１は、トランザクションを実行した場合の利用者への有益度を、トランザクションの利得値として計算する（Ｓ２０５）。演算装置２１は、トランザクションの利得値の大きい順に、トランザクションの実行順序を決定する（Ｓ２０６）。
【００５２】
移動ホスト２の演算装置２１は、Ｓ２０１の処理で取得された更新可能時間内ですべてのトランザクションを十分に実行可能であるか否かを確認する（Ｓ２０７）。更新可能時間内ですべてのトランザクションを十分に実行可能な場合には（Ｓ２０７の結果が「Ｙｅｓ」）、演算装置２１は、更新要求部２８３を実行することによって、サービスホスト１から、より多くの更新ログを取得するために、更新可能時間の残り時間に応じて更新要求の条件を拡大する（Ｓ２０９）。そして、Ｓ２０２以降の処理を実行する。一方、更新可能時間内ですべてのトランザクションを十分に実行可能でない場合は（Ｓ２０７の結果が「Ｎｏ」）、決定されたトランザクションの実行順序に従って、各トランザクションを実行する（Ｓ２０８）。
【００５３】
図５は、本発明の実施の形態のデータベース更新可能状態を予測する手順を示すフローチャートである。本フローチャートは、図２のＳ２０１の処理の詳細を示している。
【００５４】
移動ホスト２の演算装置２１は、更新可能状態予測部２８２を実行し、データベース２６を更新可能であるか否かを判定する（Ｓ３０１）。具体的には、スケジュール管理部２７から利用者の行動スケジュールを取得し、利用者が移動ホスト２を利用する頻度が少ない時間帯であるか否かを判定する。
【００５５】
移動ホスト２の演算装置２１は、データベース２６が更新可能でないと判定された場合には（Ｓ３０１の結果が「Ｎｏ」）、データベース２６の状態を継続して監視する。
【００５６】
移動ホスト２の演算装置２１は、データベース２６が更新可能と判定された場合には（Ｓ３０１の結果が「Ｙｅｓ」）、データベースが更新可能な状態が継続する時間を予測し、予測された継続時間を更新可能時間に設定する（Ｓ３０２）。そして、更新可能時間及び目的地をメモリ２２に記憶し、データベース更新要求を生成する（Ｓ２０２）。
【００５７】
図６は、本発明の実施の形態の高速道路においてデータベース更新可能状態を予測する手順を示すフローチャートである。本処理では、利用者が移動ホスト２を利用する頻度が少ない時間帯として、図５に示した処理を具体的に示したものである。
【００５８】
移動ホスト２の演算装置２１は、移動ホスト２を搭載した車両が高速道路に進入したか否かを判定する（Ｓ４０１）。車両が高速道路に進入したか否かの判定は、現在位置と地図データベースとを照合してもよいし、車両が高速道路に進入する際にＥＴＣ（Ｅｌｅｃｔｒｏｎｉｃ Ｔｏｌｌ Ｃｏｌｌｅｃｔｉｏｎ）の信号を受信してもよい。
【００５９】
移動ホスト２の演算装置２１は、車両が高速道路に進入した場合には（Ｓ４０１の結果が「Ｙｅｓ」）、移動ホスト２のナビゲーション機能を利用して、車両が高速道路を通過して一般道路に出るまでの所要時間を計算し、高速道路の走行時間を更新可能時間に設定する（Ｓ４０２）。そして、更新可能時間及び目的地をメモリ２２に記憶し、データベース更新要求を生成する（Ｓ２０２）。
【００６０】
なお、データベース２６を更新可能な状態は、移動ホストが郊外の一本道を走行している場合、渋滞中の道路を走行している場合、交差点で停止している場合など、利用者が移動ホストを利用する可能性が低い状態であればよい。
【００６１】
図７は、本発明の実施の形態の移動ホスト２のデータベース更新要求を生成する手順を示すフローチャートである。
【００６２】
移動ホスト２の演算装置２１は、まず、本処理が実行される前に更新要求の条件拡大の処理（Ｓ２０９）が実行されたか否かを判定する（Ｓ５０１）。更新要求の条件拡大の処理が実行された場合には（Ｓ５０１の結果が「Ｙｅｓ」）、既にＰＯＩデータの更新方法等の条件が設定されているため、更新要求を生成する処理を実行する（Ｓ５０６）。
【００６３】
一方、移動ホスト２の演算装置２１は、本処理が実行される前に条件拡大の処理が実行されていない場合には（Ｓ５０１の結果が「Ｎｏ」）、利用者からＰＯＩ表の更新方法の指定を受け付ける（Ｓ５０３）。利用者は、移動ホスト２の入力装置を介して、目的地周辺の更新又は移動経路沿いの更新のいずれかを設定する。
【００６４】
移動ホスト２の演算装置２１は、指定された更新方法が目的地周辺の更新の場合には（Ｓ５０３の結果が「目的地周辺の更新」）、目的地を中心に、所定の半径の円領域に含まれる更新されたＰＯＩデータを取得するように条件を設定する（Ｓ５０４）。
【００６５】
一方、移動ホスト２の演算装置２１は、指定された更新方法が移動経路沿いの更新の場合には（Ｓ５０３の結果が「移動経路沿いの更新」）、高速道路から一般道路に進入する地点から、目的地までの移動経路を中心に、所定の距離幅に含まれる更新されたＰＯＩデータを取得するように条件を設定する（Ｓ５０５）。
【００６６】
移動ホスト２の演算装置２１は、設定された条件に基づいて、更新要求を生成する（Ｓ５０６）。更新要求には、更新要求領域が目的地周辺の更新の場合には、目的地と円領域の半径の情報が含まれる。一方、更新要求領域が移動経路沿いの更新の場合には、移動経路及び経路幅の情報が含まれる。そして、移動ホスト２の演算装置２１は、生成された更新要求をサービスホスト１に送信する（Ｓ５０７）。
【００６７】
図８は、本発明の実施の形態の移動ホスト２から送信された更新要求に適合する更新ログを抽出する手順を示すフローチャートである。
【００６８】
サービスホスト１の演算装置１１は、まず、データベース１４に格納されている更新ログ表の更新ログレコードを１件読み出す（Ｓ６０１）。初期状態では、更新ログ表の先頭レコードが読み出される。
【００６９】
サービスホスト１の演算装置１１は、読み出された更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれるか否かを判定する（Ｓ６０２）。読み出された更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれる場合には（Ｓ６０２の結果が「Ｙｅｓ」）、読み出された更新ログが移動ホスト２に要求されているため、更新ログリストに更新ログレコードを追加する（Ｓ６０３）。更新ログリストには、サービスホスト１が移動ホスト２に送信する更新ログが格納される。
【００７０】
サービスホスト１の演算装置１１は、Ｓ６０３の処理の実行後、又は、更新ログレコードの旧値２３０６又は新値２３０７の位置が更新要求領域に含まれない場合には（Ｓ６０２の結果が「Ｎｏ」）、更新ログ表の読み出し対象のレコードが末尾に到達したか否かを判定する（Ｓ６０４）。
【００７１】
サービスホスト１の演算装置１１は、更新ログ表の読み出し対象のレコードが末尾のレコードに到達していない場合には（Ｓ６０４の結果が「Ｎｏ」）、次の更新ログレコードを読み出し、更新ログの抽出処理を継続する（Ｓ６０１）。一方、更新ログ表の読み出し対象のレコードが末尾のレコードに到達した場合には（Ｓ６０４の結果が「Ｙｅｓ」）、移動ホスト２に更新ログリストに含まれる更新ログを送信する（Ｓ６０５）。
【００７２】
本発明の実施の形態では、更新ログ表の先頭レコードから順に要求領域に含まれる更新ログを探索する方法を記述したが、更新ログ表のレコード数が多くなると、探索時間が非常に長くなる。そこで、更新ログに含まれる位置の情報に基づいて、空間インデックスを構築し、要求領域に含まれる更新ログを効率的に探索することができる。
【００７３】
また、移動ホスト２から送信された更新要求に、移動ホスト２に格納されたデータのバージョン情報などを含ませることによって、既に適用済みの更新ログを移動ホスト２に送信することを防ぐことができる。
【００７４】
図９は、本発明の実施の形態の移動ホスト２のトランザクション処理時間の計算手順を示すフローチャートである。
【００７５】
移動ホスト２は、サービスホスト１から送信された更新ログリストを参照し、更新ログレコード（以下、「レコード」）のトランザクションＩＤが同じ更新ログレコードを一つのトランザクションとする。同じトランザクションに含まれる更新ログの実行時間を見積もり、更新ログの実行時間の和をトランザクション処理時間とする。
【００７６】
移動ホスト２の演算装置２１は、まず、トランザクション処理時間を０に設定する。さらに、計算対象となるトランザクションＩＤをサービスホスト１から送信された更新ログリストの先頭レコードのトランザクションＩＤに設定する（Ｓ７０１）。
【００７７】
移動ホスト２の演算装置２１は、サービスホスト１から送信された更新ログリストを１件読み出し（Ｓ７０２）、現在の計算対象となっているトランザクションＩＤと読み出されたレコードのトランザクションＩＤが異なるか否かを判定する（Ｓ７０３）。
【００７８】
移動ホスト２の演算装置２１は、トランザクションＩＤが異なっている場合には（Ｓ７０３の結果が「Ｙｅｓ」）、計算されたトランザクションの処理時間をトランザクション特性表に記録する。なお、トランザクション特性表については、図１０にて後述する。
【００７９】
移動ホスト２の演算装置２１は、計算対象となっているトランザクションＩＤを、Ｓ７０２の処理で読み出されたレコードのトランザクションＩＤに変更し（Ｓ７０５）、トランザクション処理時間を０にする（Ｓ７０６）。
【００８０】
移動ホスト２の演算装置２１は、トランザクションＩＤが同じと判定された場合（Ｓ７０３の結果が「Ｎｏ」）、又は、Ｓ７０６の処理が終了した場合には、Ｓ７０２の処理によって読み出されたレコードのトランザクションが既に実行されたか否かを判定する（Ｓ７０７）。トランザクションが実行されたか否かの判定は、移動ホスト２で実行されたトランザクションが記録される更新ログ表に当該トランザクションＩＤが含まれていれば、既に実行されたトランザクションと判定される。
【００８１】
移動ホスト２の演算装置２１は、読み出されたトランザクションが既に実行されたトランザクションである場合には（Ｓ７０７の結果が「Ｙｅｓ」）、更新ログリストからレコードを削除し（Ｓ７０８）、Ｓ７０２の処理を実行する。読み出されたトランザクションが既に実行されたトランザクションでない場合には（Ｓ７０７の結果が「Ｙｅｓ」）、レコードに含まれるデータベースの操作に基づいて、実行時間を算出し、トランザクション処理時間の値に加算する（Ｓ７０９）。
【００８２】
移動ホスト２の演算装置２１は、更新ログリストから全レコードが読み出されたか否かを判定する（Ｓ７１０）。更新ログリストから全レコードが読み出されていない場合には（Ｓ７１０の結果が「Ｎｏ」）、Ｓ７０２の処理を実行する。更新ログリストから全レコードが読み出された場合には（Ｓ７１０の結果が「Ｙｅｓ」）、トランザクションの利得値を計算する処理に遷移する（Ｓ２０５）。
【００８３】
以上の処理によって、更新ログに含まれるトランザクションの実行時間をトランザクション特性表に記録することができる。
【００８４】
図１０は、本発明の実施の形態の更新ログに基づいて生成されるトランザクション特性表を示す図である。
【００８５】
トランザクション特性表は、ＴＩＤ２４０１、処理時間２４０２、及び利得値２４０３を含む。
【００８６】
ＴＩＤ２４０１は、トランザクションＩＤを識別する識別子である。
【００８７】
処理時間２４０２は、トランザクションの実行に必要な処理時間である。処理時間２４０２の値は、例えば、移動ホスト上でデータベースにレコードの追加（ＩＮＳＥＲＴ）、削除（ＤＥＬＥＴＥ）、更新（ＵＰＤＡＴＥ）の処理時間を事前に計測し、トランザクションに含まれる各操作の個数に基づいて計算することができる。
【００８８】
利得値２４０３は、ＴＩＤ２４０１によって識別されたトランザクションが実行された場合に、当該トランザクションによって更新される情報が利用者にどの程度有益かを示す数値である。本発明の実施の形態では、有益さを表す数値を利得値とし、利得値の計算については、図１１及び図１２にて後述する。
【００８９】
図１１は、本発明の実施の形態の目的地周辺の更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。本処理では、トランザクションに含まれる各更新ログを実行した場合の利得値を計算し、計算された利得値の和を当該トランザクションの利得値とする。
【００９０】
移動ホスト２の演算装置２１は、まず、トランザクションの利得値を０に設定する。さらに、計算対象となるトランザクションＩＤをサービスホスト１から送信された更新ログリストの先頭レコードのトランザクションＩＤに設定する（Ｓ８０１）。
【００９１】
移動ホスト２の演算装置２１は、サービスホスト１から送信された更新ログリストを１件読み出し（Ｓ８０２）、現在の計算対象となっているトランザクションＩＤと読み出されたレコードのトランザクションＩＤが異なるか否かを判定する（Ｓ８０３）。
【００９２】
移動ホスト２の演算装置２１は、トランザクションＩＤが異なる場合には（Ｓ８０３の結果が「Ｙｅｓ」）、計算されたトランザクションの利得値をトランザクション特性表の利得値２４０３に記録する。そして、計算対象となっているトランザクションＩＤを、Ｓ８０２の処理で読み出されたレコードのトランザクションＩＤに変更し（Ｓ８０５）、トランザクション利得値を０に設定する（Ｓ８０６）。
【００９３】
移動ホスト２の演算装置２１は、トランザクションＩＤと同じと判定された場合（Ｓ８０３の結果が「Ｎｏ」）、又は、Ｓ８０６の処理が終了した場合には、目的地周辺更新の場合の利得値を計算する。具体的には、目的地から近いＰＯＩデータほど利得値が大きいものとし、目的地から更新地点までの直線距離の逆数を利得値とする。
【００９４】
移動ホスト２の演算装置２１は、Ｓ８０７の処理で計算された利得値をトランザクション利得値に加算する（Ｓ８０８）。そして、更新ログリストからすべてのレコードが読み出されたか否かを判定する（Ｓ８０９）。
【００９５】
移動ホスト２の演算装置２１は、すべてのレコードが読み出された場合には（Ｓ８０９の結果が「Ｙｅｓ」）、トランザクションの実行順序を決定する処理を実行する（Ｓ２０６）。すべてのレコードが読み出されていない場合には（Ｓ８０９の結果が「Ｎｏ」）、Ｓ８０２の処理を実行し、トランザクション利得値の計算を継続する。
【００９６】
図１２は、本発明の実施の形態の移動経路沿いの更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。本処理は、目的地周辺の更新の場合とほぼ同じ処理が実行されるが、トランザクション利得値の計算処理（Ｓ９０７）が相違する。以下、相違点を説明する。
【００９７】
移動経路沿いのＰＯＩデータを更新する場合、トランザクション利得値は、高速道路から一般道路に進入した地点から目的地までの移動経路を中心として、移動経路に近いＰＯＩデータほど利得値が大きいものとする。具体的には、移動経路からＰＯＩデータの地点までの直線距離の逆数を利得値として計算する。
【００９８】
図１３は、本発明の実施の形態のトランザクションの実行順序を決定する手順を示すフローチャートである。本処理では、トランザクションの利得値が大きい順に、トランザクションが実行されるように、トランザクションキューにトランザクションＩＤを挿入する。
【００９９】
移動ホスト２の演算装置２１は、まず、トランザクション特性表のレコードを利得値の大きい順に並び替える（Ｓ１００１）。
【０１００】
移動ホスト２の演算装置２１は、次に、トランザクション特性表からトランザクション特性レコード（以下、レコード）を１件読み出し（Ｓ１００２）、トランザクション処理の実行時間をトランザクション総実行時間に加算する（Ｓ１００３）。トランザクション総実行時間は、データベースの更新処理が開始されるとき、つまり、データベース更新可能状態の予測処理が開始されるときに、０にセットされる。
【０１０１】
移動ホスト２の演算装置２１は、更新可能時間がトランザクションの総実行時間よりも十分に大きいか否かを判定する（Ｓ１００４）。更新可能時間がトランザクションの総実行時間よりも十分に大きい場合には（Ｓ１００４の結果が「Ｙｅｓ」）、レコードのトランザクションＩＤをトランザクションキューに挿入する（Ｓ１００６）。ここで、十分に大きい場合とした理由は、更新可能時間の予測精度が低い場合には、更新可能時間内にトランザクションの実行が完了しない可能性があるからである。
【０１０２】
移動ホスト２の演算装置２１は、更新可能時間がトランザクションの総実行時間よりも十分大きくない場合には（Ｓ１００４の結果が「Ｎｏ」）、本処理を終了し、図２のＳ２０７の処理を実行する。
【０１０３】
移動ホスト２の演算装置２１は、Ｓ１００６の処理が終了すると、更新ログリストからすべてのレコードが読み出されたか否かを判定する（Ｓ１００７）。そして、すべてのレコードを読み出された場合には（Ｓ１００７の結果が「Ｙｅｓ」）、本処理を終了し、Ｓ２０７の処理を実行する。一方、更新ログリストから全レコードを読み出されていない場合には（Ｓ１００７の結果が「Ｎｏ」）、Ｓ１００２の処理を実行し、トランザクションの実行順序を決定する処理を継続する。
【０１０４】
図１４は、本発明の実施の形態のトランザクション実行時の具体的な処理の手順を示すフローチャートである。本処理は、トランザクションキューに挿入されたトランザクションＩＤの順に、該当するトランザクションを実行する。
【０１０５】
移動ホスト２の演算装置２１は、まず、トランザクションキューの先頭のトランザクションＩＤを参照する（Ｓ１１０１）。次に、更新ログリストから、トランザクションＩＤに該当する更新ログレコードを取得する（Ｓ１１０２）。
【０１０６】
移動ホスト２の演算装置２１は、取得された更新ログレコードのデータベース操作を一つのトランザクションとして実行する（Ｓ１１０３）。また、一つのトランザクションに含まれる更新ログレコードが複数存在する場合には、複数のデータベース操作を一つのトランザクションとして実行する。
【０１０７】
移動ホスト２の演算装置２１は、トランザクション処理が完了すると、実行された更新ログの内容を更新ログ表に記録し（Ｓ１１０４）、トランザクションキューの先頭のトランザクションＩＤを削除する（Ｓ１１０５）。
【０１０８】
移動ホスト２の演算装置２１は、次のトランザクションを実行するために、トランザクションキューにトランザクションＩＤが存在するか否かを判定する（Ｓ１１０６）。トランザクションキューにトランザクションＩＤが存在する場合には（Ｓ１１０６の結果が「Ｙｅｓ」）、Ｓ１１０１の処理を実行し、トランザクションの実行を継続する。一方、トランザクションキューにトランザクションＩＤが存在しない場合には（Ｓ１１０６の結果が「Ｎｏ」）、トランザクション処理がすべて完了したものとして、トランザクションの実行処理を終了する。
【０１０９】
図１５は、本発明の実施の形態のデータベース更新要求の条件拡大の詳細な手順を示すフローチャートである。
【０１１０】
更新要求の条件拡大処理は、サービスホスト１から受信した更新ログリストに含まれる更新ログをすべて実行しても更新可能時間内に更新処理が完了する場合に、サービスホスト１から更新ログをさらに取得するために実行される。
【０１１１】
移動ホスト２の演算装置２１は、まず、サービスホスト１に既に更新要求された領域の面積を拡大するように要求条件を設定する（Ｓ１２０１）。具体的には、目的地周辺の更新であれば、目的地を中心とした円領域の半径を大きくする。一方、移動経路沿いの更新であれば、移動経路を中心とした領域の幅を大きくする。このように、移動ホスト２がサービスホスト１からＰＯＩデータを要求する領域を拡大することによって、より多くのＰＯＩデータを移動ホスト２のデータベース２６に登録することができる。なお、具体的に要求領域を拡大する方法については、図１６及び図１７にて後述する。
【０１１２】
図１６は、本発明の実施の形態の目的地周辺の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【０１１３】
目的地Ｇを中心とした半径ｒの白い円領域は、移動ホスト２によって要求された更新領域を示している。また、同じく目的地Ｇを中心とした半径ｒ’の円領域から、先に更新された半径ｒの円領域を除いた網掛けの領域が、更新要求の条件拡大によって新たに更新される領域である。
【０１１４】
移動ホスト２の演算装置２１は、サービスホスト１に網掛けの領域に含まれるＰＯＩデータに対応する更新ログを要求する。ここで、トランザクションの実行時間が要求された領域の面積に比例すると仮定すると、ｒ’は、数式１３０１によって表現される。数式１３０１では、ｔ１をトランザクションの総実行時間、ｔ２を更新可能時間の残り時間、ｒを前回要求された領域の半径を示す。そして、数式１３０１に基づいて、新しく設定される更新要求は、目的地Ｇを中心とした半径ｒ’の円に含まれ、かつ、目的地Ｇからの距離がｒ以上の領域に含まれるＰＯＩデータに対応する更新ログとなる。
【０１１５】
図１７は、本発明の実施の形態の移動経路の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【０１１６】
移動経路Ｒを中心とした幅ｄの領域は、移動ホスト２によって要求された更新領域を示している。移動経路Ｒを中心とした幅ｄ’の領域から幅ｄの領域を除外した網掛けの領域が、更新要求の条件拡大によって新たに更新される領域になる。
【０１１７】
移動ホストの演算装置２１は、サービスホスト１に網掛けの領域内のＰＯＩデータに対応する更新ログを要求する。ここで、トランザクションの実行時間が要求された領域の面積に比例すると仮定すると、ｄ’は、数式１４０１によって表現される。なお、数式１４０１では、ｔ１がトランザクションの総実行時間、ｔ２が更新可能時間の残り時間、ｄが前回要求された移動経路Ｒからの距離を示す。そして、数式１４０１に基づいて、新しく設定される更新要求は、移動経路Ｒから幅ｄ’の領域に含まれ、かつ、移動経路Ｒからの最短距離がｄ以上のＰＯＩデータに対応する更新ログを取得する。
【０１１８】
以下、本発明の実施の形態において、移動ホスト２がデータベースを更新する場合に、移動ホスト２の出力装置２４に出力される内容について説明する。
【０１１９】
図１８は、本発明の実施の形態の目的地までの移動経路が探索された後の移動ホスト２の画面を示す図である。
【０１２０】
利用者が移動ホスト２に目的地を設定すると、移動ホスト２の画面１５０１は、目的地までの所要時間及び高速道路の運転時間１５０２、現在位置１５０８から目的地１５０３までの移動経路１５０４が表示される。
【０１２１】
本発明の実施の形態の移動経路には、途中に高速道路の区間が存在するため、高速道路の入口となるインターチェンジ１５０７及び高速道路の出口となるインターチェンジ１５０５が表示され、高速道路の区間１５０６が強調表示される。
【０１２２】
また、移動ホスト２の画面下部には、利用者に情報を提示するステータスバー１５０９が表示される。目的地までの移動経路が探索された後には、ステータスバー１５０９に更新の種類の選択を受け付けるボタンが表示される。地図更新の選択を受け付けるステータスバーには、目的地周辺で更新させるボタン１５１０と、高速道路の出口となるインターチェンジから目的地までの移動経路沿いで更新させるボタン１５１１が表示される。
【０１２３】
図１９は、本発明の実施の形態の移動ホストが高速道路の入口となるインターチェンジに進入した後の移動ホスト２の画面を示す図である。
【０１２４】
図１９には、目的地までの移動経路が探索された後に、ステータスバー１５０９の目的地周辺のボタン１５１０が操作され、移動ホスト２が高速道路に進入した後の状態が示されている。
【０１２５】
また、移動ホスト２が高速道路に進入すると、ステータスバー１５０９には、利用者に地図データの更新を開始する旨の通知が表示される。ステータスバー１５０９には、更新状況を確認するボタン１６０２及び更新を中止するボタン１６０３が表示される。
【０１２６】
更新状況を確認するボタン１６０２が操作されると、所定の時間が経過した後にＰＯＩデータが更新される領域を画面に表示される。表示される画面については、図２３及び図２４にて後述する。また、更新を中止するボタン１６０３が操作されると、現在進行中の更新処理が中断される。
【０１２７】
図２０は、本発明の実施の形態のサービスホスト１から更新ログを受信中の移動ホスト２の画面を示す図である。
【０１２８】
ステータスバー１５０９には、移動ホスト２が更新データを受信している場合に、目的地周辺の更新データを受信している旨が表示されている。また、ステータスバー１５０９には、更新処理が完了するまでの時間が表示される。利用者は、更新データを受信中であっても、更新状況を確認することが可能であり、また、更新処理を中断することも可能である。
【０１２９】
図２１は、本発明の実施の形態の移動ホスト２がサービスホスト１からの更新データの受信を完了し、トランザクション実行中の移動ホスト２の画面を示す図である。
【０１３０】
ステータスバー１５０９には、移動ホスト２のデータベースに対して、目的地周辺のＰＯＩデータを更新している旨が表示されている。
【０１３１】
図２２は、本発明の実施の形態のデータベースの更新完了後の移動ホスト２の画面を示す図である。
【０１３２】
ステータスバー１５０９には、目的地周辺のＰＯＩデータについて、移動ホスト２のデータベースの更新が完了した旨が表示されている。図２２には、移動ホスト２が高速道路の出口となるインターチェンジ１５０５の付近において、データベースの更新が完了した状態が示されている。
【０１３３】
図２３は、本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。図２３には、現在時刻から５分後の更新状況が示されている。
【０１３４】
更新状況ボタン１６０２が操作されると、現在時刻から所定の時間経過後に、ＰＯＩ情報が更新される領域２００１が強調表示される。移動ホスト２がデータベースを更新する前に、トランザクションの実行順序が決定されているため、トランザクションの実行順序及びトランザクション特性表に格納された各トランザクションの実行情報に基づいて、ＰＯＩ情報が更新される領域２００１を表示することが可能となる。
【０１３５】
更新状況ボタン１６０２が操作されると、ステータスバー２００２に現在時刻からの経過時間を示すメッセージが表示される。ステータスバー２００２には、経過時間の他に、経過時間を調整するボタン２００３及び２００５と、経過時間を示すゲージ２００４とが含まれる。ボタン２００３を操作すると、経過時間を戻すことができる。また、ボタン２００５を操作すると、経過時間を進めることができる。本発明の実施の形態では、ゲージ２００４の一目盛は５分である。
【０１３６】
利用者は、現在時刻からの経過時間を調節する場合には、ボタン２００３又はボタン２００５を操作する。例えば、経過時間を戻すボタン２００３を操作すると、１０分経過後の更新状況が表示されている場合には、５分経過後の更新状況が表示される。一方、利用者が経過時間を進めるボタン２００５を操作すると、５分経過後の更新状況が表示されている場合には、１０分経過後の更新状況が表示される。ゲージ２００４には、設定されている現在時刻からの経過時間が示される。
【０１３７】
また、ステータスバー２００２には、ボタン２００８、ボタン２００６及びボタン２００７が含まれる。ボタン２００８は、終了設定ボタンである。ボタン２００８を操作すると、現在表示されている更新状況で更新処理を終了するように設定することができる。こうすることによって、利用者が更新領域又は更新時間を指定することが可能となる。
【０１３８】
さらに、ボタン２００６を操作すると、移動経路を表示する前画面に戻すことができる。ボタン２００７を操作した場合には、更新を中止することができる。
【０１３９】
図２４は、本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。図２４には、現在時刻から２０分後の更新状況が示されている。
【０１４０】
図２４を参照すると、図２３の場合と比べて、ＰＯＩデータが更新される領域の面積が広くなる。また、図２４の状態でボタン２００８を操作すると、２０分後に更新処理が中止され、図２４に示す状態まで移動ホスト２のデータベースが更新される。
【０１４１】
本発明の実施の形態によれば、移動ホストの利用頻度が少ない時間帯に、可能な限り多くのトランザクション処理を実行することができるため、データベースの更新処理によって利用者の移動ホストに対する作業を阻害しにくくなる。
【０１４２】
また、本発明の実施の形態によれば、利用者に有益なデータの更新を含むトランザクションが優先して実行されるため、利用者が短時間でデータベースの更新処理を中止しても、データベースから有益な情報を取得することができる。
【０１４３】
さらに、本発明の実施の形態によれば、指定された時間後の更新状況を確認して更新処理を実行する対象の領域を指定できるため、最小限の更新時間で有益な情報を更新することができる。
【０１４４】
なお、本発明の実施の形態では、車両に搭載された移動ホストを対象としたが、携帯電話又はＰＤＡなどであっても本発明を適用することが可能である。
【図面の簡単な説明】
【０１４５】
【図１】本発明の実施の形態の移動ホスト用データベース配信システムのシステム構成を示す図である。
【図２】本発明の実施の形態のＰＯＩ表の構成を示す図である。
【図３】本発明の実施の形態の更新ログ表の構成を示す図である。
【図４】本発明の実施の形態の移動ホストのデータベースを更新する手順を示すフローチャートである。
【図５】本発明の実施の形態のデータベース更新可能状態を予測する手順を示すフローチャートである。
【図６】本発明の実施の形態の高速道路におけるデータベース更新可能状態を予測する手順を示すフローチャートである。
【図７】本発明の実施の形態の移動ホストのデータベース更新要求を生成する詳細な手順を示すフローチャートである。
【図８】本発明の実施の形態のサービスホストが移動ホストから送信された更新要求に適合した更新ログを抽出する手順を示すフローチャートである。
【図９】本発明の実施の形態の移動ホストのトランザクション処理時間の計算手順を示すフローチャートである。
【図１０】本発明の実施の形態の更新ログに基づいて生成されるトランザクション特性表を示す図である。
【図１１】本発明の実施の形態の目的地周辺の更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。
【図１２】本発明の実施の形態の移動経路沿いの更新が選択された場合のトランザクション利得値の計算手順を示すフローチャートである。
【図１３】本発明の実施の形態のトランザクションの実行順序を決定する手順を示すフローチャートである。
【図１４】本発明の実施の形態のトランザクション実行時の具体的な処理の手順を示すフローチャートである。
【図１５】本発明の実施の形態のデータベース更新要求の条件拡大の詳細な手順を示すフローチャートである。
【図１６】本発明の実施の形態の目的地周辺の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【図１７】本発明の実施の形態の移動経路の更新が選択された場合のデータベース更新要求の条件拡大を説明する図である。
【図１８】本発明の実施の形態の目的地までの移動経路が探索された後の移動ホストの画面を示す図である。
【図１９】本発明の実施の形態の移動ホストが高速道路の入口となるインターチェンジに進入した後の移動ホストの画面を示す図である。
【図２０】本発明の実施の形態のサービスホストから更新ログを受信中の移動ホストの画面を示す図である。
【図２１】本発明の実施の形態の移動ホストがサービスホストからの更新データの受信を完了し、トランザクション実行中の移動ホストの画面を示す図である。
【図２２】本発明の実施の形態のデータベースの更新完了後の移動ホストの画面を示す図である。
【図２３】本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。
【図２４】本発明の実施の形態のデータベース更新中の更新状況を表示する画面を示す図である。
【符号の説明】
【０１４６】
１ サービスホスト（ホスト計算機）
２ 移動ホスト（端末）
３ 無線通信網
１１ 演算装置
１２ メモリ
１３ 通信装置
１４ データベース
１５ 更新要求処理部
２１ 演算装置
２２ メモリ
２３ 入力装置
２４ 出力装置
２５ 通信装置
２６ データベース
２７ スケジュール管理部
２８ データベース更新制御部
１５１ 更新ログ管理部
１５２ 要求適合更新ログ抽出部
２８１ 更新ログ管理部
２８２ 更新可能状態予測部
２８３ 更新要求部
２８４ トランザクション制御部
【特許請求の範囲】
【請求項１】
ホスト計算機から配信されたデータを受信する端末であって、
前記ホスト計算機から配信されたデータを格納するデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、
前記データベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、
前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、
前記ホスト計算機から前記更新要求の応答として送信された更新対象のデータを含む更新情報に基づいて、前記更新対象のデータの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、
前記算出された更新対象データの処理時間及び有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、
前記決定された処理順序に基づいて、前記データベースに格納されたデータを更新することを特徴とする端末。
【請求項２】
前記ホスト計算機から送信される更新情報は、前記ホスト計算機に格納されたデータが更新された場合に記録される更新ログであって、
前記端末は、
前記ホスト計算機から送信された更新ログに基づいて、前記データベースを更新するトランザクションを生成し、
前記算出された更新対象のデータの処理時間及び有用性を示す値に基づいて、前記生成されたトランザクションの実行時間、及び、前記生成されたトランザクションによって更新されるデータの有用性を示す値を算出し、
前記算出されたトランザクションの実行時間及び前記生成されたトランザクションによって更新されるデータの有用度を示す値に基づいて、前記更新対象のデータの処理順序を決定することを特徴とする請求項１に記載の端末。
【請求項３】
前記端末は、前記データ更新可能時間内に前記データベースに格納された前記更新対象のデータを更新可能な場合には、前記ホスト計算機にさらに更新要求を送信することを特徴とする請求項１に記載の端末。
【請求項４】
前記端末は、
前記データベースに格納されたデータが更新されている間に、前記データの更新状況を表示し、
前記データベースに格納されたデータの更新が開始されてから経過した時間の入力を受け付け、
前記データベースに格納されたデータの更新が開始されてから前記入力された時間が経過した後の前記データの更新が完了している範囲を表示することを特徴とする請求項１に記載の端末。
【請求項５】
前記端末は、
前記データベースに格納されたデータの更新終了時刻の入力を受け付け、
前記入力された更新終了時刻に前記データベースに格納されたデータの更新を終了させることを特徴とする請求項１に記載の端末。
【請求項６】
データを配信するホスト計算機と、前記データを受信する端末とを含むデータ配信システムであって、
前記ホスト計算機は、前記データを格納する第１のデータベースを備え、
前記端末は、
前記ホスト計算機から配信されたデータを格納する第２のデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、
前記第２のデータベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、
前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、
前記ホスト計算機は、
前記送信された更新要求に基づいて、前記第１のデータベースから更新対象のデータを抽出し、
前記抽出された更新対象のデータを含む更新情報を前記端末に送信し、
前記端末は、
前記ホスト計算機から送信された更新情報に基づいて、前記更新対象のデータごとに、データの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、
前記算出された更新対象データの処理時間及びデータの有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、
前記決定された処理順序に基づいて、前記第２のデータベースに格納されたデータを更新することを特徴とするデータ配信システム。
【請求項７】
前記第１データベースは、前記第１データベースに格納されたデータが更新された場合には、更新ログが記録され、
前記ホスト計算機は、前記端末から更新情報の要求を受け付けた場合には、前記更新情報として更新されたデータに対応する前記更新ログを前記端末に送信し、
前記端末は、
前記ホスト計算機から送信された更新ログに基づいて、前記第２のデータベースを更新するトランザクションを生成し、
前記算出された更新対象のデータの処理時間及び有用性を示す値に基づいて、前記生成されたトランザクションの実行時間、及び、前記生成されたトランザクションによって更新されるデータの有用性を示す値を算出し、
前記算出されたトランザクションの実行時間及び前記生成されたトランザクションによって更新されるデータの有用度を示す値に基づいて、前記更新対象のデータの処理順序を決定することを特徴とする請求項６に記載のデータ配信システム。
【請求項８】
前記端末は、前記データ更新可能時間内に前記第２のデータベースに格納された前記更新対象のデータを更新可能な場合には、前記ホスト計算機にさらに更新要求を送信することを特徴とする請求項６に記載のデータ配信システム。
【請求項９】
前記端末は、
前記第２のデータベースに格納されたデータが更新されている間に、前記データの更新状況を表示し、
前記第２のデータベースに格納されたデータの更新が開始されてから経過した時間の入力を受け付け、
前記第２のデータベースに格納されたデータの更新が開始されてから前記入力された時間が経過した後の前記データの更新が完了している範囲を表示することを特徴とする請求項６に記載のデータ配信システム。
【請求項１０】
前記端末は、
前記第２のデータベースに格納されたデータの更新終了時刻の入力を受け付け、
前記入力された更新終了時刻に前記第２のデータベースに格納されたデータの更新を終了させることを特徴とする請求項６に記載のデータ配信システム。
【請求項１】
ホスト計算機から配信されたデータを受信する端末であって、
前記ホスト計算機から配信されたデータを格納するデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、
前記データベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、
前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、
前記ホスト計算機から前記更新要求の応答として送信された更新対象のデータを含む更新情報に基づいて、前記更新対象のデータの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、
前記算出された更新対象データの処理時間及び有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、
前記決定された処理順序に基づいて、前記データベースに格納されたデータを更新することを特徴とする端末。
【請求項２】
前記ホスト計算機から送信される更新情報は、前記ホスト計算機に格納されたデータが更新された場合に記録される更新ログであって、
前記端末は、
前記ホスト計算機から送信された更新ログに基づいて、前記データベースを更新するトランザクションを生成し、
前記算出された更新対象のデータの処理時間及び有用性を示す値に基づいて、前記生成されたトランザクションの実行時間、及び、前記生成されたトランザクションによって更新されるデータの有用性を示す値を算出し、
前記算出されたトランザクションの実行時間及び前記生成されたトランザクションによって更新されるデータの有用度を示す値に基づいて、前記更新対象のデータの処理順序を決定することを特徴とする請求項１に記載の端末。
【請求項３】
前記端末は、前記データ更新可能時間内に前記データベースに格納された前記更新対象のデータを更新可能な場合には、前記ホスト計算機にさらに更新要求を送信することを特徴とする請求項１に記載の端末。
【請求項４】
前記端末は、
前記データベースに格納されたデータが更新されている間に、前記データの更新状況を表示し、
前記データベースに格納されたデータの更新が開始されてから経過した時間の入力を受け付け、
前記データベースに格納されたデータの更新が開始されてから前記入力された時間が経過した後の前記データの更新が完了している範囲を表示することを特徴とする請求項１に記載の端末。
【請求項５】
前記端末は、
前記データベースに格納されたデータの更新終了時刻の入力を受け付け、
前記入力された更新終了時刻に前記データベースに格納されたデータの更新を終了させることを特徴とする請求項１に記載の端末。
【請求項６】
データを配信するホスト計算機と、前記データを受信する端末とを含むデータ配信システムであって、
前記ホスト計算機は、前記データを格納する第１のデータベースを備え、
前記端末は、
前記ホスト計算機から配信されたデータを格納する第２のデータベース、及び、前記端末のスケジュールを管理するスケジュール管理部を備え、
前記第２のデータベースに格納されたデータの更新要求を受け付けた場合には、前記スケジュール管理部によって、前記端末の利用頻度が少なくなるタイミングを検知し、前記検知されたタイミングから利用頻度の少ない状態が継続する時間をデータ更新可能時間として抽出し、
前記受け付けられた更新要求に基づいて、前記ホスト計算機に更新要求を送信し、
前記ホスト計算機は、
前記送信された更新要求に基づいて、前記第１のデータベースから更新対象のデータを抽出し、
前記抽出された更新対象のデータを含む更新情報を前記端末に送信し、
前記端末は、
前記ホスト計算機から送信された更新情報に基づいて、前記更新対象のデータごとに、データの更新に必要な処理時間、及び、前記更新対象のデータの有用性を示す値を算出し、
前記算出された更新対象データの処理時間及びデータの有用性を示す値に基づいて、前記更新対象のデータの処理順序を決定し、
前記決定された処理順序に基づいて、前記第２のデータベースに格納されたデータを更新することを特徴とするデータ配信システム。
【請求項７】
前記第１データベースは、前記第１データベースに格納されたデータが更新された場合には、更新ログが記録され、
前記ホスト計算機は、前記端末から更新情報の要求を受け付けた場合には、前記更新情報として更新されたデータに対応する前記更新ログを前記端末に送信し、
前記端末は、
前記ホスト計算機から送信された更新ログに基づいて、前記第２のデータベースを更新するトランザクションを生成し、
前記算出された更新対象のデータの処理時間及び有用性を示す値に基づいて、前記生成されたトランザクションの実行時間、及び、前記生成されたトランザクションによって更新されるデータの有用性を示す値を算出し、
前記算出されたトランザクションの実行時間及び前記生成されたトランザクションによって更新されるデータの有用度を示す値に基づいて、前記更新対象のデータの処理順序を決定することを特徴とする請求項６に記載のデータ配信システム。
【請求項８】
前記端末は、前記データ更新可能時間内に前記第２のデータベースに格納された前記更新対象のデータを更新可能な場合には、前記ホスト計算機にさらに更新要求を送信することを特徴とする請求項６に記載のデータ配信システム。
【請求項９】
前記端末は、
前記第２のデータベースに格納されたデータが更新されている間に、前記データの更新状況を表示し、
前記第２のデータベースに格納されたデータの更新が開始されてから経過した時間の入力を受け付け、
前記第２のデータベースに格納されたデータの更新が開始されてから前記入力された時間が経過した後の前記データの更新が完了している範囲を表示することを特徴とする請求項６に記載のデータ配信システム。
【請求項１０】
前記端末は、
前記第２のデータベースに格納されたデータの更新終了時刻の入力を受け付け、
前記入力された更新終了時刻に前記第２のデータベースに格納されたデータの更新を終了させることを特徴とする請求項６に記載のデータ配信システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【公開番号】特開２００９−２０６６０（Ｐ２００９−２０６６０Ａ）
【公開日】平成２１年１月２９日（２００９．１．２９）
【国際特許分類】
【出願番号】特願２００７−１８２０３９（Ｐ２００７−１８２０３９）
【出願日】平成１９年７月１１日（２００７．７．１１）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【Ｆターム（参考）】
【公開日】平成２１年１月２９日（２００９．１．２９）
【国際特許分類】
【出願日】平成１９年７月１１日（２００７．７．１１）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【Ｆターム（参考）】
[ Back to top ]