JP4042905B2 - 地図データ提供システム、地図データ記憶装置の管理装置および管理方法 - Google Patents
地図データ提供システム、地図データ記憶装置の管理装置および管理方法 Download PDFInfo
- Publication number
- JP4042905B2 JP4042905B2 JP2003080158A JP2003080158A JP4042905B2 JP 4042905 B2 JP4042905 B2 JP 4042905B2 JP 2003080158 A JP2003080158 A JP 2003080158A JP 2003080158 A JP2003080158 A JP 2003080158A JP 4042905 B2 JP4042905 B2 JP 4042905B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- element data
- area
- specifying
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、地図データ提供システムに関し、特に、地図データ構成要素の保守とデータの迅速な読み出しに関する。
【０００２】
【従来の技術および発明が解決しようとする課題】
ＧＩＳ（Geographic Information System：地図情報システム）において、地図データの管理方法として、以下のような方法が知られている。
【０００３】
第１は、所定の領域で区切った図形データを領域ごとに分割してファイル管理し、抽出指定範囲が与えられると、当該範囲に属しているファイルを検索して地図データを出力する方法である。第２の方法は、地図上の各要素を要素単位で管理し、抽出指定範囲が与えられると、各要素が当該範囲に属しているかを検索して地図データを出力するという方法である。
【０００４】
しかし、前記第１の方法では、実際上は１つの要素であっても、複数の領域にまたがった要素データは領域ごとに別の要素として管理がなされるために、たとえば、ある要素を削除する場合、複数の領域全てについて削除作業が必要となる。すなわち、各要素のメンテナンスが煩雑であるという問題があった。
【０００５】
また、第２の方法では、抽出指示領域が与えられると、地図データを構成する各要素について当該領域内に存在するか否かの判断が必要なので、その判断処理に時間がかかるという問題があった。
【０００６】
すなわち、ＧＩＳにおいては、データのメンテナンスと地図データの高速出力とはトレードオフの関係にある。
【０００７】
この発明は、上記問題を解決し、地図データ提供システムにおいて、地図データを構成する各要素のデータのメンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することのできる地図データ提供システム、または、地図データ記憶装置の管理装置またはその方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
１）本発明にかかる地図データ提供システムは、Ａ)以下のa1)〜a2)を備えた地図データ提供システムであって、a1)各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置、a2)複数のクライアントコンピュータと前記要素データ記憶装置との間に設けられた前記要素データ記憶装置用の管理装置、Ｂ）前記管理装置は、b1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、b2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、b3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、b4)前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットの表示対象要素データを出力要求する要素データ出力命令を生成する命令生成手段、b5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、b6)前記分割地図データ記憶手段に記憶された前記単位領域ごとの分割地図データを前記地図データ出力要求に基づいて伝送する伝送手段、b7)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新する更新手段、b8)前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域を特定する更新対象単位領域特定手段を備え、b9)前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【０００９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１０】
２）本発明にかかる要素データ記憶装置の管理装置は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2) 各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記特定された単位領域に対応し、かつ、前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成する命令生成手段、5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、6)前記分割地図データ記憶手段に記憶された前記単位領域毎の分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、7)更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した要素データを更新する更新手段を備え、8)前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応するデータを出力要求する要素データ出力命令を生成する。
【００１１】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する要素データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１２】
３）本発明にかかるリレーショナルデータベースマネージメント装置の管理装置は、地図データを構成する個々の要素について図形データ、配置情報およびその属性を管理するリレーショナルデータベースマネージメント装置と、複数のクライアントコンピュータとの間に配置され、接続されたいずれかのクライアントコンピュータから地図データ出力要求が与えられると、この命令に基づいて、ＳＱＬ命令文を生成して、前記リレーショナルデータベースマネージメント装置に与え、前記リレーショナルデータベースマネージメント装置から要素の図形データおよび配置情報を受け取ると、各要素を配置情報に基づき、配置した地図データを生成し、前記地図データ出力要求を与えたクライアントコンピュータに伝送するリレーショナルデータベースマネージメント装置の管理装置であって、前記リレーショナルデータベースマネージメント装置が記憶する個々の要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データの図形データおよび配置情報を出力要求するＳＱＬ命令文を生成する命令生成手段、前記ＳＱＬ命令文に対応して出力された前記要素データの図形データおよび配置情報を受け取ると、各要素をその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する単位領域別記憶手段、前記単位領域別記憶手段に記憶された前記分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、前記リレーショナルデータベースマネージメント装置が記憶するいずれかの要素データについて、更新命令が与えられると、当該要素データを更新する更新手段、を備え、前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００１３】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する要素データを出力要求するＳＱＬ命令文を生成することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記リレーショナルデータベースマネージメント装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１６】
４）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、前記地図データ出力要求が与えられたときに、前記単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。したがって、要素データ出力要求が与えられたときには、前記更新された要素データに関連する分割要素データが存在する単位領域が特定済みであるので、より迅速に読み出しが可能となる。また、前記要素データ記憶装置に対する更新処理が行われても、つぎに当該領域についての読み出し要求があるまでは、前記分割地図データ記憶手段に記憶される分割要素データは更新されない。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００１７】
５）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新された要素データに関連する分割要素データが存在する単位領域の特定および、当該単位領域に対応する要素データを出力要求する要素データ出力命令の生成を前記更新対象要素を特定した更新命令が与えられたときに行う。したがって、次々要素データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００１８】
６）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定し、当該単位領域に対応する地図データを出力要求する要素データ出力命令を生成を予め定められた時に行う。したがって、予め定めたときに前記更新処理を実行できる。これにより、たとえば、前記要素データ記憶装置への読み出し指令がない時期に前記更新処理が可能となる。
【００１９】
７）本発明にかかる要素データ記憶装置の管理装置においては、前記命令生成手段は、前記地図データ出力要求が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００２０】
８）本発明にかかる要素データ記憶装置の管理装置は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、5)前記単位領域特定手段により特定された単位領域のうち、前記分割地図データ記憶手段に記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、を備え、6)前記分割地図データ記憶手段に記憶された各キャッシュセットの単位領域毎の地図データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、7)前記命令生成手段は、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記分割地図データ記憶手段に記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２１】
９）本発明にかかる要素データ記憶装置の管理装置においては、前記命令生成手段は、１）前記更新対象要素を特定した更新命令が与えられたときに、前記要更新要素データ含有単位領域を特定しておき、２）前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する要素データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００２２】
１０）本発明にかかる要素データ記憶装置の管理装置においては、前記分割要素データのＩＤとして、前記要素データ記憶装置の要素データＩＤをつけることにより、両者を関連づけしている。したがって、簡易な関連付け情報で両者を関連付けすることができる。
【００２３】
１１）本発明にかかる地図データ提供方法は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に、前記要素データ記憶装置用の管理装置を設け、前記管理装置に、前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記管理装置は、以下のステップを実行する。前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、前記特定された単位領域について、当該単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成するステップ、前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを各キャッシュセットについて前記単位領域毎の空間編成データとして記憶するステップ、前記記憶した単位領域毎の空間編成データを前記地図データ出力要求に基づいて伝送するステップ、更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域を特定するステップ、を実行し、さらに、前記管理装置は、前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００２４】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。また、前記空間編成データを１の単位として記憶しているので、高速読み出しが可能となる。
【００２５】
１２）本発明にかかる要素データ記憶装置の管理方法は、地図データを構成する要素についてその図形データおよび配置情報を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、前記管理装置によって以下のステップを実行すること、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データ、および、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、2)前記特定された単位領域について、当該単位領域に対応する要素についてその図形データおよび配置情報データを出力要求する要素データ出力命令を生成するステップ、3)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域毎の空間編成データとして記憶するステップ、4)前記記憶した空間編成データを、前記地図データ出力要求に基づいて伝送するステップ、5)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するステップ、6)前記領域分割定義データを参照して、前記更新された要素データが関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成するステップ。
【００２６】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２７】
１３）本発明にかかる地図データ管理方法は、地図データを構成する要素についてその図形データ、配置情報およびその属性を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、前記管理装置は、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶するステップ、2)各キャッシュセットについて表示対象とする要素の属性を記憶するステップ、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとの空間編成データとして記憶するステップ、5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を実行し、さらに、6)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、7)前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素を出力要求する要素データ出力命令を生成する。
【００２８】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２９】
１６）本発明にかかるプログラムは、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、1)前記要素データ記憶装置が記憶する要素を配置する領域を各個別領域ごとに管理するための領域定義データおよび、使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲およびキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記領域定義データに基づいて、前記抽出希望範囲と一部または全部が重複する個別領域を特定するステップ、2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの個別領域ごとに空間編成データとして記憶するステップ、3)前記特定された個別領域のうち、前記空間編成データとして記憶されていない個別領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を前記コンピュータが実行するためのプログラムにおいて、さらに、4)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域定義データを参照して、要更新要素データ含有個別領域を判断するための関連情報が付与されており、5)前記命令生成ステップでは、前記コンピュータは、前記抽出希望範囲と一部または全部が重複する個別領域のうち、前記空間編成データとして記憶された個別領域についても、当該個別領域が要更新要素データ含有個別領域である場合には、当該個別領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３０】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該個別領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３１】
１７）本発明にかかる地図データ管理プログラムは、前記コンピュータに複数種類の前記領域定義データを記憶させ、要素データ要求命令に使用する領域定義データが指定されている場合には、指定された領域定義データを用いて、前記空間編成データとして記憶する処理を実行させる。したがって、複数の領域定義データに基づく記憶が可能となる。
【００３２】
１８）本発明にかかる地図データ管理プログラムは、前記ある領域定義データに定義される個別領域と、異なる領域定義データによって定義される個別領域が重複している場合には、前記ある領域定義データに定義される個別領域の空間編成データを用いて、前記異なる領域定義データによって定義される個別領域の空間編成データを生成して、前記空間編成データとして記憶する処理を前記コンピュータに実行させる。したがって、ある領域定義データで定義される個別領域の空間編成データを用いて別の領域定義データで定義される個別領域のデータを生成することができる。
【００３３】
１９）本発明にかかるプログラムは、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに空間編成データとして記憶するステップ、3)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を前記コンピュータが実行するためのプログラムにおいて、さらに、4)前記命令生成ステップでは、前記コンピュータは、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３４】
このように、更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３５】
２０）本発明にかかる地図データ管理装置は、各要素について図形データ、配置情報およびその属性を記憶しており出力範囲を特定した要素データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して出力する要素データ記憶装置、と複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに記憶する分割地図データ記憶手段、5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、を備え、6)前記命令生成手段は、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域、および前記単位領域特定手段が特定した単位領域のうちすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３６】
このように、更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３７】
なお、本明細書において、「実データ」とは、当該要素データを構成する線図が絶対座標によって定義されている場合、当該要素データを構成する線図が相対座標で示されており、相対座標と前記地図データ上の配置位置の双方で構成されている場合、いずれをも含む。
【００３８】
「要素データ」とは、地図データを構成する１つ１つの要素をいい、実施形態では、要素１０１、１０２・・・・が該当する。
【００３９】
「分割地図データを前記地図データ出力要求に基づいて伝送する」とは、読み出されたデータをそのまま出力することはもちろん、一部を削除して出力すること、さらに、前記要求命令が与えられたクライアントコンピュータ以外のクライアントコンピュータに伝送することも含む。
【００４０】
「前記地図データ出力要求に基づいて伝送する」とは、実施形態のように、伝送先が当該要求に指定されていない場合に、当該要求元へ送信することはもちろん、伝送先が当該要求に指定されている場合に、当該伝送先へ送信することも含む。
【００４１】
「要更新要素データ含有単位領域」とは、地図データ記憶装置のある要素データが更新されることにより、更新が必要となった要素データを含む個別領域をいう。
【００４２】
なお、「領域分割定義データ記憶手段」は、実施形態ではメッシュ定義ファイルに該当する。ここで、領域分割とは、領域を升目形状に分割する場合はもちろん、各個別領域が離れてまたは一部重複して定義される場合も含む。また、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。
【００４３】
「空間編成データ」とは、領域分割定義データによってあるまとまりとして管理されるデータであり、実施形態ではコントローラにメッシュ単位で記憶されるデータが該当する。なお、空間編成データは、クライアントの能力（表示能力、データ伝送能力を含む）に応じて、領域の大きさ、これ含まれる地物の種類などを設定自在である。かかる空間編成データ単位でデータをコントローラにて管理することにより、高速表示が可能となる。
【００４４】
「単位領域特定手段」は、実施形態ではＣＰＵ２３のステップＳ７の処理が該当する。「命令生成手段」は、実施形態ではＣＰＵ２３のステップＳ１８の処理が該当する。「キャッシュデータ読み出し手段」は、実施形態ではＣＰＵ２３のステップＳ３１の処理が該当する。「キャッシュ追記手段」は、実施形態ではＣＰＵ２３のステップＳ２９の処理が該当する。「伝送手段」は実施形態ではＣＰＵ２３のステップＳ３４の処理が該当する。
【００４５】
【発明の実施の形態】
１．概略および機能ブロックの説明
本発明の一実施形態を図面に基づいて説明する。図１に、本発明にかかる地図データ提供システムの概略構成を示す。地図データ提供システム０は、データベースマネージメント装置２およびコントローラ１を備えており、複数のクライアントコンピュータ（以下クライアントと略す）５１a〜５１nと接続されている。データベースマネージメント装置２は、複数の要素データで構成された地図データを記憶する地図データ記憶装置であり、出力範囲が特定された地図データ出力命令が与えられると、前記出力範囲内に位置する要素データを特定して地図データとして出力する。管理装置であるコントローラ１は、各クライアントとデータベースマネージメント装置２間に設けられる。
【００４６】
図２にコントローラ１の機能ブロック図を示す。コントローラ１は、領域分割定義データ記憶手段３、単位領域特定手段７、命令生成手段９、分割地図データ記憶手段５、伝送手段１７、更新手段１３、および更新対象単位領域特定手段１５を備えている。
【００４７】
領域分割定義データ記憶手段３は、データベースマネージメント装置２が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する。単位領域特定手段７は、いずれかのクライアント５１a〜５１nから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する。命令生成手段９は前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。分割地図データ記憶手段５はデータベースマネージメント装置２から受け取った１または２以上の分割地図データを記憶する。伝送手段１７は分割地図データ記憶手段５に記憶された分割地図データを前記地図データ出力要求に基づいて伝送する。更新手段１３は更新対象要素を特定した更新命令が与えられると、データベースマネージメント装置２に記憶した地図データの要素データを更新する。更新対象単位領域特定手段１５は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する。
【００４８】
また、命令生成手段９は、前記単位領域特定手段が特定した単位領域のうち、分割地図データ記憶手段５にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００４９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、分割地図データ記憶手段５に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、分割地図データ記憶手段５に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記データベースマネージメント装置２から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００５０】
２．コントローラのハードウェア構成
図１に示すコントローラ１のハードウェア構成について図２を用いて説明する。図２は、コントローラ１をＣＰＵを用いて構成したハードウェア構成の一例である。
【００５１】
コントローラ１は、ＣＰＵ２３、メモリ２７、ハードディスク２６、ＣＲＴ３０、ＣＤＤ（ＣＤ−ＲＯＭドライブ）２５、入力デバイス２８、インタネット通信ボード３２、データベース通信ボード３３およびバスライン２９を備えている。ＣＰＵ２３は、ハードディスク２６に記憶されたプログラムにしたがいバスライン２９を介して、各部を制御する。なお、オペレーティングシステムとしては、例えば、Linux（商標）等を採用すればよい。
【００５２】
ハードディスク２６は、プログラム記憶部２６p、地物構造定義データ記憶部２６t、キャッシュデータ記憶部２６c、およびキャッシュセット定義データ記憶部２６kを有する。
【００５３】
キャッシュセットデータ記憶部２６kには、図４に示すような複数のキャッシュセットデータが記憶される。各キャッシュセットデータは、分割定義データ、参照する地物のタイプ、使用データベースの定義情報から構成されている。分割定義データは、データベースマネージメント装置が管理する地図データについて、これを個別領域（メッシュ）に分割して管理するために、各メッシュについての、領域分割定義データであるメッシュ定義データである。各個別領域の大きさは、キャッシュセットによって異なってもよいし、同じ場合であってもよい。
【００５４】
なお、地物(feature)とは、地図における個別オブジェクトを意味し、各キャッシュセットごとに、キャッシュする地物の型（タイプ）を指定することができる。使用データベースの定義情報とは、インスタンス、ユーザＩＤ、パスワードを含むデータベースマネージメント装置にログインするための接続情報をいう。コントローラはこの情報を用いてデータベースマネージメント装置２にログインすることができる。
【００５５】
地物構造定義データ記憶部２６tのデータ構造を図５に示す。地物構造定義データは、地物のタイプごとの属性を決定する。この例では、地物タイプ「道路」については、プロパティ１には、「道路形状」、「図形格納場所」、「読み出し命令」、「書き込み命令」がそれぞれ定義されている。なお、「図形格納場所」として、データベースにおけるテーブルidを、「読み出し命令」、「書き込み命令」として、それぞれＳＱＬ命令文を採用した。また、付加属性として、道路情報およびこれらの読み出しや書き込み時のＳＱＬ命令文が記憶されている。なお、本実施形態においては、ＳＱＬ命令文を生成するためのストアドプロシージャを定義しておくことにより、ＳＱＬ命令文を生成するようにした。ストアドプロシージャを用いたＳＱＬ命令文を生成については通常と同様であるので説明は省略する。
【００５６】
なお、本実施形態においては、キャッシュセットごとに使用データベースの定義情報を設定するようにしたが、地物の型ごとに使用データベースの定義情報を設定できるようにしてもよい。
【００５７】
キャッシュデータ記憶部２６cには、図６に示すように、各メッシュごとに、当該メッシュに存在する要素データについて、その図形データおよび属性が記憶される。たとえば要素id「１００」については、座標(x0,y0),(x1,y1)・・・・と複数の座標で定義される線分データであり、属性としては属性１＝「A1」、属性２＝「G1」、属性３＝「S1」が記憶されている。
【００５８】
プログラム記憶部２６pには、後述するプログラムが記憶されている。このプログラムは、ＣＤＤ２５を介して、プログラムが記憶されたＣＤＲＯＭ２５ａから読み出されてハードディスク２６にインストールされたものである。なお、ＣＤ−ＲＯＭ以外に、フレキシブルディスク（ＦＤ）、ＩＣカード等のプログラムをコンピュータ可読の記録媒体から、ハードディスクにインストールさせるようにしてもよい。さらに、通信回線を用いてダウンロードするようにしてもよい。
【００５９】
本実施形態においては、上記プログラムをＣＤ−ＲＯＭからハードディスク２６にインストールさせることにより、ＣＤ−ＲＯＭに記憶させたプログラムを間接的にコンピュータに実行させるようにしている。しかし、これに限定されることなく、ＣＤ−ＲＯＭに記憶させたプログラムをＣＤＤ２５から直接的に実行するようにしてもよい。なお、コンピュータによって、実行可能なプログラムとしては、そのままのインストールするだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを、解凍する等）、さらには、他のモジュール部分と組み合わせて実行可能なものも含む。
【００６０】
インタネット通信ボード３２はインターネットに接続されたクライアント５１a〜５１nとの間でデータ伝送処理を行う。データベース通信ボード３３は、データベースマネージメント装置２との間でデータ伝送処理を行う。
【００６１】
３．データベースマネージメント装置２
データベースマネージメント装置２は、検索命令文が与えられると、これに合致する検索結果を出力するリレーショナルデータベース（RDB）である。本実施形態においては、検索命令としてＳＱＬ命令文を採用した。
【００６２】
データベースマネージメント装置２は、図７Ａに示すように、各要素について、その図形データ（作図データ）を記憶する図形テーブルが記憶されている。本実施形態においては、作図データとして、その要素の絶対座標で図形を定義するようにした。すなわち、作図データ中に当該要素の配置情報が含まれている。また、図７Ｂに示すように、各要素について、その属性を記憶する属性テーブルが記憶されている。本実施形態においては、属性１に、地物のタイプ「A1」「A2」「A3」・・・を記憶させた。かかる属性についてはどのようなものでも記憶でき、たとえば、その図形の存在時期なども属性として記憶させることができる。
【００６３】
また、データベースマネージメント装置２は、図７Ｃに示すように、各要素について、データベース上にて、いずれのメッシュに属しているかを示す要素存在情報を記憶する空間インデックステーブルを記憶する。以下の説明においては、データベースにおけるメッシュとコントローラにおけるメッシュのサイズおよびメッシュ定義データが異なる場合について説明する。
【００６４】
データベースにおけるメッシュの使用目的は従来と同様である。すなわち、図８に示すようなデータが記憶されている場合に、座標pa3,pa4で定義される領域Ａ２内の要素データを抽出するＳＱＬ命令文が与えられると、領域Ａ２と重複するメッシュを特定する。この場合、メッシュs(3,1)〜s(5,3)までの９つのメッシュが特定される。図７Ｃに示す空間インデックステーブルを参照して、当該メッシュ内に存在する要素を特定する。そして、当該要素の図形データおよびその属性データを読み出す。いずれかの要素が領域Ａ２外まで延びている場合、領域Ａ２外のデータを分断して、領域Ａ２内の要素データを出力する。かかるメッシュ情報を用いることにより、抽出したメッシュ以外のメッシュに属する要素は当初から検討対象から除外することができる。
【００６５】
なお、従来と同様に、属性データを利用して、属性を限定したＳＱＬ命令文が与えられると、かかる条件で絞り込んで結果を出力する。
【００６６】
データベースマネージメント装置２は、図８に示すような、コントローラ１にキャッシュされたキャッシュファイルについてのキャッシュ管理テーブルを記憶する。キャッシュファイルを管理する本実施形態においては、キャッシュ管理テーブルには、キャッシュファイルid、キャッシュ生成時期情報である生成時刻、キャッシュ内図形更新時刻を記憶している。かかるキャッシュファイルの生成および使用方法については後述する。
【００６７】
４．フローチャート
コントローラ１における処理について図１２，図１３のフローチャートを用いて説明する。以下では、クライアント５１aから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット２」が指定され、図８に示す領域Ａ２を地図の読み出し範囲とする地図データリクエストがあった場合について説明する。また、キャッシュセット特定情報として、「キャッシュセット２」が指定され、その後、表示範囲を領域Ａ３に切り換える場合を例として説明する。また、表示範囲を領域Ａ２から領域Ａ３に切り換える間には、該当メッシュについてデータ更新がされない場合とする。また、キャッシュデータ記憶部２６cには１つのキャッシュデータも存在しない場合とする。
【００６８】
〔キャッシュ書き込みおよび読み出し時の処理〕
クライアント５１aの操作者は、領域Ａ２を表示する命令を入力する。クライアント５１aは、検索条件が入力されるか否か判断しており（図１２ステップＳ１）、領域Ａ２を表示範囲とする検索条件が入力されると、リクエストとしてコントローラ１に送信する（ステップＳ３）。
【００６９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ２を含むメッシュを特定する（ステップＳ７）。
【００７０】
既に説明したように、キャッシュデータ記憶部２６cには、キャッシュセットごとに、それぞれ１または２以上のキャッシュファイルが記憶されている。クライアントから与えられる検索条件には、使用するキャッシュセットを特定するキャッシュセット特定情報が含まれているので、ＣＰＵ２３は、かかる情報を用いて、使用するキャッシュセットを特定し、キャッシュ対象のメッシュを特定する。この場合、領域Ａ２とコントローラ１のメッシュとの関係は、図１０に示すようになる。したがって、領域Ａ２の一部を少なくとも含むメッシュとして、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の４つのメッシュが特定される。
【００７１】
ＣＰＵ２３は、特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュデータ記憶部２６cに１つでも存在するか否かを判断する（図１２ステップＳ９）。この場合、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)はいずれもキャッシュデータ記憶部２６cに存在しないので、これらのメッシュを読み出し対象メッシュとして決定して、読み出し指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。この場合、読み出し指令としては、特定したメッシュ全てをデータベース読み出し対象メッシュとし、このデータベース読み出し対象メッシュ内に存在する要素データを読み出すために、座標pa1と、座標pa2の２点で定義される領域を読み出し対象領域とするＳＱＬ命令文が生成される。本実施形態においては、GetGeometry 最小座標pa1,最大座標pa2というストアドプロシージャを呼び出すＳＱＬ命令文（call GetGeometry 最小座標pa1,最大座標pa2)を生成した。なお、ストアドプロシージャとは、ＲＤＢに組み込まれる手続をいい、複数のＳＱＬ命令文をまとめて実行できるものである。
【００７２】
データベースマネージメント装置２は読み出し指令が与えられるか否か判断しており（図１２ステップＳ１９）、読み出し指令が与えられると、検索処理を実行する（図１３ステップＳ２３）。データベースマネージメント装置２は与えられた読み出し対象指令に基づき、空間インデックステーブル（図７Ｃ参照）を参照して、読み出し対象の要素を特定する。この場合、座標pa1と、座標pa2の２点で定義される領域を少なくとも含むメッシュr(3,1),r(3,2),r(3,3),r(4,1),r(4,2),r(4,3),r(5,1),r(5,2),r(5,3)が特定され（図８参照）、これらのメッシュ内に存在する、要素１０１，１０３，１０４，１０５，１０６，１１２、１１１，１１３が読み出し対象要素として決定される。
【００７３】
データベースマネージメント装置２は、図７Ａ、図７Ｂに示すテーブルを参照して、各要素に関するデータを読み出し、読み出した要素について、座標pa1と、座標pa2の２点で定義される領域Ａ１外の部分（図８参照）についてカットして、コントローラ１に送信する（図１３ステップＳ２５）。この場合、要素１１１，１１３が削除されるとともに、要素１０１，１０５が一部カットされて送信される。
【００７４】
コントローラ１は、データベースマネージメント装置２から返信があるか否か判断しており（図１３ステップＳ２７）、返信があるとハードディスク２６のキャッシュデータ記憶部２６cに追加記憶するとともに、データベースマネージメント装置２に、そのキャッシュファイルのキャッシュファイル名およびキャッシュ生成時刻を送信する（ステップＳ２９）。これを受けて、データベースマネージメント装置２は、図１３に示すキャッシュ管理テーブルに送信したキャッシュファイルのキャッシュ生成時刻を記憶する（ステップＳ３０）。
【００７５】
この場合、図６Ｂ〜図６Ｅに示すように、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュファイルが生成される。図６Ｂ〜図６Ｅに示すキャッシュファイルに基づき、表示される図形を図１１に示す。このように、コントローラ１のハードディスクには、コントローラ１が管理する単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００７６】
ＣＰＵ２３は、キャッシュデータ記憶部２６cから、図１２ステップＳ７で特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の各要素を読み出す（図１３ステップＳ３１）。ＣＰＵ２３は、読み出した各要素データを要求範囲である領域Ａ２でカットする（ステップＳ３３）。この場合、要素１０１，１０５がさらに一部カットされる。また、要素１０４は領域Ａ２外に位置するので、削除される。ＣＰＵ２３は、領域Ａ２内のデータをクライアント５１aに返信する（ステップＳ３４）。この場合、領域Ａ２内に位置する一部がカットされた要素１０１，１０５，および要素１０３，１０６，１１２の表示データおよびその属性データが返信される。
【００７７】
クライアント５１aは返信があるか否か判断しており（ステップＳ３５）、返信を受け取ると表示を行う（ステップＳ３７）。
【００７８】
つぎに、クライアント５１aの操作者が、領域Ａ３を表示する命令を入力すると、クライアント５１aは、領域Ａ３を表示範囲とする検索条件をコントローラ１に送信する（図１２ステップＳ３）。
【００７９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ３を含むメッシュを特定する（ステップＳ７）。この場合、領域Ａ３の一部を少なくとも含むメッシュとして、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の４つのメッシュが特定される。
【００８０】
ＣＰＵ２３は、かかるメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュ領域に１つでも存在するか否かを判断する（ステップＳ９）。この場合、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)はすべてキャッシュ領域に存在するので、ＣＰＵ２３は、これらのキャッシュファイルが更新されているか否かの問い合わせをデータベースマネージメント装置２に行う（ステップＳ１１）。データベースマネージメント装置２は、更新判断処理を行う。本実施形態においては、更新判断処理として、図６に示すキャッシュ管理テーブルを参照して、キャッシュ生成時刻とキャッシュ内図形更新時刻を比較し、後者が後の時刻になっているキャッシュファイルがあるか否かで判断するようにした。この場合、データベースマネージメント装置２は図９に示すキャッシュ管理テーブルを参照して、これらのキャッシュファイルについては更新されていないとの返答を行う。
【００８１】
コントローラ１のＣＰＵ２３は、かかる返答があるか否か判断しており（図１２ステップＳ１５）、返答があると、ステップＳ７にて特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないかを判断する（ステップＳ１７）。この場合、特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないので、図１３ステップＳ３１に進み、キャッシュデータ記憶部２６cから、ステップＳ７で特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の各要素を読み出す。あとの処理は、上記と同様であるので説明は省略する。
【００８２】
また、図１２ステップＳ１７にて、全てがキャッシュ領域にキャッシュされていないか，または、更新処理がなされているメッシュが存在する場合には、ＣＰＵ２３は、そのメッシュをデータベース読み出しメッシュとして決定し、読み出し対象指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。以下の処理は既に説明したのと同様であるので説明は省略する。
【００８３】
このように、本実施形態においては、コントローラ１が管理するメッシュ単位で、データベースマネージメント装置２に要素抽出命令を与え、抽出結果をコントローラ１にキャッシュしている。したがって、前記特定した単位領域単位内であれば、キャッシュされたデータを再利用することができる。これにより、キャッシュされたデータを再利用できる頻度を高めることができる。
【００８４】
また、単位領域を一単位として管理しているので前記抽出希望範囲の一部が前記キャッシュ領域からはみ出している場合には、その部分だけを前記データベースマネージメント装置から抽出するだけで、前記キャッシュ領域にキャッシュしているデータを再利用することができる。
【００８５】
また、本実施形態においては、クライアントから要求されるデータ形式に、地図データを予め生成しておくのではなく、一度その領域を含む要求が与えられた場合に、ある範囲でＲＤＢからデータを抽出して、これをキャッシュしている。したがって、要求される領域が増えるつど、キャッシュ領域には、つぎつぎとデータが蓄積される。したがって、ＲＤＢにて、各要素を管理している場合でも、一度抽出が済めば、高速読み出しが可能となる。
【００８６】
また、クライアント５１bから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット１」が指定され、図１４に示す領域Ａ１２を地図の読み出し範囲とする地図データリクエストがあった場合も、上記と同様にして、図１５に示すようなキャッシュセット１のキャッシュファイルが生成され、キャッシュデータ記憶部２６cに記憶される。図１５Ｂ〜図１５Ｅに示すキャッシュファイルに基づき、表示される図形を図１６に示す。このように、コントローラ１のハードディスクには、指定されたキャッシュセットで定義される単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００８７】
〔更新処理〕
つぎに、キャッシュデータ記憶部２６cに記憶するメッシュに含まれる要素について、更新処理が行われた場合の処理について説明する。本実施形態においては、データベースマネージメント装置に対する要素の修正・削除・変更は、権限のあるクライアントからの要求を、コントローラ１が受けて、かかる命令を解釈してＳＱＬ命令文を生成することにより、実行される。以下、更新処理について図１７を用いて説明する。
【００８８】
ＣＰＵ２３は、キャッシュセット定義データおよび地物構造定義データをメモリに読み出す（図１７ステップＳ５１）。ＣＰＵ２３は、更新要求があるか否か判断しており（ステップＳ５３）、更新要求があると、ＣＰＵ２３は、地物構造定義データから更新する対象の要素について、更新するＳＱＬ命令文を生成し、データベースマネージメント装置２に送信する（ステップＳ５７）。たとえば、道路１０１を削除する場合、道路１０１は地物「道路」であるので、地物構造定義データの地物「道路」から、更新のためのＳＱＬ命令文を特定して、送信する。この場合、図５に示す更新のストアドプロシージャ「Call UpdateGeometry ？,？」に与えられたパラメータを用いてＳＱＬ命令文が生成され、データベースマネージメント装置２に送信される。
【００８９】
データベースマネージメント装置２は更新のためのＳＱＬ命令文を受信するか否か判断しており（ステップＳ５９）、更新のためのＳＱＬ命令文を受信すると、当該要素を削除する。更新処理が終了すると、完了報告をコントローラ１に送信する（ステップＳ６３）。
【００９０】
コントローラ１のＣＰＵ２３は、完了報告を受けとるか否か判断しており（ステップＳ６５）、完了報告を受けとると、更新対象のキャッシュファイルを特定する（ステップＳ６７）。これは、以下のように行えばよい。
【００９１】
当該要素の地物タイプを含むキャッシュセットを抽出する。つぎに、各キャッシュセットについて、前記更新された要素を配置して、少なくとも一部が重複するメッシュを特定する。たとえば、要素の地物タイプを含むキャッシュセットがキャッシュセット１，２である場合、キャッシュセット１については、要素１０１と重複するメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)が抽出される。また、キャッシュセット２については、要素１０１と重複するメッシュc1-(7,4),c1-(7,5),c1-(7,6),c1-(8,6),c1-(9,6)が抽出される。
【００９２】
ＣＰＵ２３は、これらのキャッシュファイルについて、データベースマネージメント装置２のキャッシュ管理テーブルのキャッシュ内図形更新時刻（図９参照）を更新する要求を送信する（ステップＳ６９）。データベースマネージメント装置２はかかる更新要求があるか否か判断しており（ステップＳ７１）、更新要求があると、キャッシュ管理テーブルを更新する（ステップＳ７３）。
【００９３】
このようにして、データベースマネージメント装置２のある要素について、更新処理がなされた場合、図１２ステップＳ１７にて、特定されたメッシュに属する要素データが更新されている場合には、当該メッシュが既にキャッシュされている場合であっても、データベースマネージメント装置２からの読み出し対象メッシュとすることができる。なお、更新処理としては、削除だけでなく、追加、または位置の変更も同様に行うことができる。
【００９４】
このように、本実施形態においては、図１７ステップＳ６５までのデータベース更新処理のあとのキャッシュファイル更新処理において、実際のデータベースマネージメント装置２の要素データについて更新があっても、キャッシュ管理テーブルを更新するだけで、キャッシュファイル自体は更新しない。そして、そのキャッシュファイルに該当する地図データについての読み出し指令が与えられた場合に、新たにデータベースマネージメント装置２から読み出して、再度キャッシュするようにしている。これにより、複数のクライアントからの更新処理要求が集中した場合でも、この更新処理要求によるデータベースマネージメント装置２のレスポンス低下を防ぐことができる。また、更新の都度、キャッシュファイルを更新することにより発生する更新処理の無駄を防止することができる。この更新処理の無駄とは、たとえば、ある時刻にあるキャッシュファイルが更新がなされて、これに合わせてキャッシュファイルの内容を変更しても、つぎにクライアントから読み出し要求がある前に、再度別の更新処理がなされてると、結局、先の更新処理は無駄となってしまうことをいう。
【００９５】
なお、コントローラ１に図９に示すキャッシュ管理テーブルを記憶することもできる。この場合には、ＲＤＢへの問い合わせが必要なく、コントローラ１内で更新されているか否かを判断することができる。
【００９６】
また、少なくとも一部の要素が更新されたキャッシュファイルについては削除し、キャッシュファイルに存在しないメッシュをデータベース読み出し対象メッシュとして決定するようにしてもよい。
【００９７】
なお、上記実施形態においては、複数のメッシュ領域に該当する領域をデータベースマネージメント装置に対して要求する場合に、１つの領域として返答するように、ＳＱＬ命令文を生成した。しかし、これに限定されず、データベースマネージメント装置が、メッシュ単位で返答するようなＳＱＬ命令文を生成するようにしてもよい。たとえば、select FROM 要素 WHERE 最小座標pa1-最大座標pa16、最小座標pa11-最大座標pa14、最小座標pa12-最大座標pa15、最小座標pa16-最大座標pa2、というように、すればよい。また、複数の命令文で返答をもらうようにしてもよい。
【００９８】
なお、上記実施形態においては、メッシュが歯抜け状態でデータベースマネージメント装置に対して要求される場合もある。たとえば、図１０において、クライアントから要求された領域の一部を少なくとも含むメッシュとして、メッシュc2-(2,1),c2-(2,2),c2-(2,3),c2-(3,1),c2-(3,2),(3,3)と特定し、そのうち、メッシュc2-(2,2)については既にキャッシュされており、このメッシュc2-(2,2)については更新もされていない場合には、メッシュc2-(2,1),c2-(2,3),c2-(3,1),c2-(3,2),c2-(3,3)がデータベース読み出し対象メッシュとされる。
【００９９】
本実施形態においては、コントローラ１にて要求範囲外のデータを削除して、クライアントに送信している。したがって、クライアントとコントローラ１間に無駄なデータが伝送されることがない。
【０１００】
上記のように、クライアントからの要求をそのままキャッシュするのではなく、コントローラ１が管理する領域単位で結果をキャッシュすることにより、キャッシュしておいたデータの再利用が容易となる。
【０１０１】
また、各キャッシュファイルに属する個別要素と、データベースマネージメント装置２の要素とを関連づけて記憶しているので、データベースマネージメント装置２の要素について更新がされた場合でも、かかる更新対象要素を関連する個別要素を有するキャッシュファイルについては、再度読み出しが必要であると判断することができる。
【０１０２】
なお、上記実施形態においては、データベースマネージメント装置２の要素について、同じＩＤを付与することにより、キャッシュファイルの個別要素と関連づけるようにした。しかし、これに限定されず、データベースマネージメント装置２の要素の更新時に、各個別要素が関係するかを判断できるものであればどのようなものであってもよい。
【０１０３】
５．他の実施形態
なお、上記実施形態においては、地図データ記憶装置として、各要素のデータをリレーショナルデータベースマネージメント装置にて管理する場合について説明したが、個別領域ごとに地図データをファイルとして記憶する場合にも同様に適用することができる。この場合、コントローラからは、当然、ＳＱＬ文ではなく、所定の読み出し命令が与えられる。
【０１０４】
また、上記実施形態においては、クライアントからの地図要求をコントローラが解釈して、ＳＱＬ命令文を生成する場合について説明したが、クライアントからの地図要求がＳＱＬ命令文で与えられる場合も含む。
【０１０５】
なお、上記実施形態においては指定された範囲を少なくとも一部含むメッシュに属する要素データについて、キャッシュする要素の種類を定義するキャッシュセット定義データで指定された種類の要素をキャッシュするようにしている。これにより、たとえば、抽出希望領域に存在する要素の内、抽出対象要素の種類が指定された場合でも、前記定義ファイルで指定された種類の要素を抽出し、全てキャッシュしておくこともできる。また、逆に、クライアントからは要素の属性を限定して抽出命令が与えられた場合でも、キャッシュしておいた方が望ましいと思われる属性を、かかる定義ファイルにて特定しておけば、コントローラ１はキャッシュ定義ファイルを参照して、あらかじめ読み出してキャッシュしておくこともできる。なお、キャッシュセット定義データ全種類について抽出させて、キャッシュしておくようにしてもよい。
【０１０６】
上記実施形態においては、キャッシュされたメッシュについて、メッシュの読み出し指令がなされたときに更新されているかを確認し、更新されているメッシュについては、ＳＱＬ命令文で新たに抽出するようにしたが、これに限定されず、たとえば、所定時間ごとにチェックして、ＲＤＢのデータとキャッシュ領域にキャッシュされるデータを同期させるようにしてもよい。かかる同期手法により、ＲＤＢに記憶されたデータとキャッシュデータ間でそれほど厳格な同期が必要ではない場合には、このような所定時間ごと（たとえば、１日単位、１週間単位等）の同期処理のほうが、ＲＤＢの負担が軽くなる。
【０１０７】
上記実施形態においては、データベースマネージメント装置がＲＤＢの場合について説明したが、ＲＤＢ以外のデータベースマネージメント装置でも同様に適用可能であり、さらに、データベースマネージメント装置以外の地図データ記憶装置についても同様に適用可能である。
【０１０８】
また、キャッシュ内のデータの更新時刻を記憶せずに、データベースへの更新指示があったら、その時点で該当キャッシュを解放するようにしてもよい。これにより、キャッシュ領域の有効利用を図ることができる。
【０１０９】
本実施形態においては、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュと全く異なる場合について説明したが、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュの整数分の１の大きさとしてもよい。このように両者のメッシュの大きさを整数倍とすることにより、より高速に要素抽出が可能となる。
【０１１０】
また、クライアントとコントローラとデータベースマネージメント装置の三者のメッシュを同じとすることもできる。このように、個別領域の単位を一致させることにより、高速処理が可能となる。
【０１１１】
また、上記実施形態においては、コントローラにキャッシュセット定義データを複数種類用意し、クライアントによってキャッシュファイルの種類を切り換えるようにしている。これにより、たとえば、以下のような活用が可能となる。
【０１１２】
クライアントが携帯電話である場合のキャッシュセット定義データとして第１のキャッシュセット１を、クライアントがパソコンである場合のキャッシュセット定義データをキャッシュセット１として第２のキャッシュ定義データを記憶しておく。クライアントの種類に応じて、生成されるキャッシュファイルを使い分けることができる。これにより、通信速度や表示画面の大きさ、処理能力等に合わせた地図データを配信することができる。この場合、キャッシュの領域の大きさだけでなく、さらに属性データ（たとえば、歩道のデータも併せて表示するなど）についても、どのように付加して表示するかをコントローラで決定することもできる。
【０１１３】
なお、クライアントの種類については、コントローラへの要求のヘッダ情報などを参照することにより判別することができる。
【０１１４】
また、クライアントは、キャッシュサイズ特定情報を付加した地図データ要求命令をコントローラに与えるようにしてもよい。なお、複数種類のメッシュ定義データを記憶しておく場合、クライアントの種類に応じて、別々にキャッシュしてもよく、また、一方の方が情報が詳しい場合には、他方を生成することもできる。
【０１１５】
なお、このように複数種類の分割定義データを有する場合には、一方から他方を生成するようにしてもよい。たとえば、領域の大きさがちょうど４分の１である場合には、一方から４つのキャッシュデータを生成することができる。また、逆に４つのキャッシュデータを集合させて、１のキャッシュデータを生成するようにしてもよい。
【０１１６】
本実施形態においては、クライアントから与えられた抽出範囲を少なくとも一部含むメッシュ単位でデータベースマネージメント装置２から要素データを抽出し、かかるメッシュ単位でデータをキャッシュするようにした。しかし、これに限定されず、メッシュ単位ではなく、クライアントから与えられた抽出範囲を含む広範囲領域でキャッシュするようにしてもよい。かかる広範囲領域については、その範囲を決定する規則（たとえば、クライアントから与えられた抽出範囲を中心に１．５倍とか２倍とか）を予め決めておけばよい。
【０１１７】
上記実施形態においては、キャッシュファイルを構成する要素についての書き込み、変更等の更新処理がなされたか否かの情報を、キャッシュファイル単位で前記キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶するようにしている。これにより、更新があるか否かを、そのキャッシュに属する要素について検討する場合と較べて、レスポンスが向上する。なお、キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶することなく、要素ごとに更新時期を記憶しておき、キャッシュ内に存在する要素が更新されていないかを、キャッシュに属する全要素について検討するようにしてもよい。
【０１１８】
上記実施形態においては、升目状に分断された場合には各升目がメッシュに該当する。なお、升目形状は、実施形態では正方形で示しているが、正方形以外の矩形であってもよい。さらに、矩形でなくても、領域が定義できるのであれば、たとえば、町の境界線等の変形領域として定義してもよい。この場合には、町内のある領域について、コントローラに対して抽出指令が与えられると、コントローラは、かかる領域を含む境界で定義された領域についてデータをキャッシュする。また、上記実施形態では各メッシュが隙間無く、重複無く整理されている場合としたが、これに限定されず、メッシュ間に隙間があったり、重複がある場合であってもよい。すなわち、各個別領域が境界線で定義できるのであれば、その形状は問わない。さらに、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。たとえば、ある地域に特定の選挙区に属する住民という属性と、災害時の避難場所という属性が付加されていたとする。これらが一致しない場合は当然あり得る。この場合、これらの住民を地図上に配置することにより、結果的に前記選挙区や所属避難場所に属する範囲が定まる場合である。 また、上記実施形態では各メッシュについて領域定義データを記憶した場合について説明したが、各メッシュの領域が最終的に把握できるデータであればどのようなものであってもよい。たとえば、各領域の境界を分断する線分の定義データ等を記憶するようにしてもよい。また、地図データ全体について、全体として何本の線分でx方向y方向に分割されるのか、ある基準メッシュがあり、他のメッシュはそのx方向,y方向の距離が一定であるというようにしてもよい。
【０１１９】
また、上記実施形態では、キャッシュ領域は各メッシュごとに１のファイルとして記憶するようにした。したがって、当該メッシュ用のファイルを読み出せば、必要な要素データを読み出すことができる。しかし、どの単位でファイルとしてキャッシュするかについてはとくに限定されない。
【０１２０】
また、実施形態においては、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが異なる場合について説明したが、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが同じ場合であってもよい。なお、データベースマネージメント装置が各要素データをメッシュ単位で管理しているのは、各要素の検索を高速化するためである。本実施形態においては、メッシュで管理しない地図データ記憶装置についても適用可能である。また、このような地図データ記憶装置については一度空間編成データとして記憶しておくことにより、高速読み出しが可能となる。
【０１２１】
なお、本実施形態においては、キャッシュ領域に存在しない要素データについて、データベースマネージメント装置２からの返信を一旦キャッシュし、キャッシュ領域から全て読み出すようにした。しかしこれに限定されず、データベースマネージメント装置２から与えられたデータとキャッシュ領域から読み出したデータとを別々に取り扱うようにしてもよい。
【０１２２】
なお、本実施形態においては、メッシュ内の一部のデータが更新されている場合について、そのメッシュ全体に対して、メッシュ内に存在する要素データをデータベースマネージメント装置から読み出すようにしている。しかしこれに限定されず、更新された要素だけを再抽出するＳＱＬ命令文を生成するようにしてもよい。この場合には、たとえば、データベースマネージメント装置に各要素についての何日の何時何分に削除された等の履歴データを記憶しておけばよい。また、差分データを記憶してもよい。
【０１２３】
また、クライアントが領域を定義しており、ある点が指定されると当該点を含む領域をコントローラに送るようにしてもよい。この場合、クライアントとコントローラの定義領域は同じとすればよい。
【０１２４】
上記実施形態においては、クライアントコンピュータとサーバがインタネットを介して接続されている場合について説明したが、ネットワークを介してデータの伝送が可能に接続されていれば、どのような回線であってもよい。
【０１２５】
本実施形態においては、図２に示す機能を実現する為に、ＣＰＵを用い、ソフトウェアによってこれを実現している。しかし、その一部もしくは全てを、ロジック回路等のハードウェアによって実現してもよい。
【０１２６】
なお、プログラムの一部の処理をさらに、オペレーティングシステム（ＯＳ）にさせるようにしてもよい。
【図面の簡単な説明】
【図１】本発明にかかる地図データ提供システムの概略図である。
【図２】コントローラ１の機能ブロック図である。
【図３】コントローラ１をＣＰＵを用いて実現したハードウエア構成の一例を示す図である。
【図４】コントローラ１におけるキャッシュセット定義データのデータテーブルである。
【図５】地物定義データのデータテーブルである。
【図６】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図７】データベースマネージメント装置における各データテーブルのデータ構造を示す図である。
【図８】データベースマネージメント装置における各要素と各メッシュとの関係を示すテーブルである。
【図９】キャッシュ管理テーブルのデータ構造を示す。
【図１０】キャッシュセット２のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１１】キャッシュセット２のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１２】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１３】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１４】キャッシュセット１のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１５】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図１６】キャッシュセット１のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１７】データベースマネージメント装置が管理する要素の更新処理、およびキャッシュ管理テーブルの更新処理フローチャートである。
【符号の説明】
０・・・・地図データ提供システム
１・・・・コントローラ
２・・・・データベースマネージメント装置
２３・・・ＣＰＵ
２７・・・メモリ
【発明の属する技術分野】
本発明は、地図データ提供システムに関し、特に、地図データ構成要素の保守とデータの迅速な読み出しに関する。
【０００２】
【従来の技術および発明が解決しようとする課題】
ＧＩＳ（Geographic Information System：地図情報システム）において、地図データの管理方法として、以下のような方法が知られている。
【０００３】
第１は、所定の領域で区切った図形データを領域ごとに分割してファイル管理し、抽出指定範囲が与えられると、当該範囲に属しているファイルを検索して地図データを出力する方法である。第２の方法は、地図上の各要素を要素単位で管理し、抽出指定範囲が与えられると、各要素が当該範囲に属しているかを検索して地図データを出力するという方法である。
【０００４】
しかし、前記第１の方法では、実際上は１つの要素であっても、複数の領域にまたがった要素データは領域ごとに別の要素として管理がなされるために、たとえば、ある要素を削除する場合、複数の領域全てについて削除作業が必要となる。すなわち、各要素のメンテナンスが煩雑であるという問題があった。
【０００５】
また、第２の方法では、抽出指示領域が与えられると、地図データを構成する各要素について当該領域内に存在するか否かの判断が必要なので、その判断処理に時間がかかるという問題があった。
【０００６】
すなわち、ＧＩＳにおいては、データのメンテナンスと地図データの高速出力とはトレードオフの関係にある。
【０００７】
この発明は、上記問題を解決し、地図データ提供システムにおいて、地図データを構成する各要素のデータのメンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することのできる地図データ提供システム、または、地図データ記憶装置の管理装置またはその方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
１）本発明にかかる地図データ提供システムは、Ａ)以下のa1)〜a2)を備えた地図データ提供システムであって、a1)各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置、a2)複数のクライアントコンピュータと前記要素データ記憶装置との間に設けられた前記要素データ記憶装置用の管理装置、Ｂ）前記管理装置は、b1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、b2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、b3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、b4)前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットの表示対象要素データを出力要求する要素データ出力命令を生成する命令生成手段、b5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、b6)前記分割地図データ記憶手段に記憶された前記単位領域ごとの分割地図データを前記地図データ出力要求に基づいて伝送する伝送手段、b7)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新する更新手段、b8)前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域を特定する更新対象単位領域特定手段を備え、b9)前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【０００９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１０】
２）本発明にかかる要素データ記憶装置の管理装置は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2) 各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記特定された単位領域に対応し、かつ、前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成する命令生成手段、5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、6)前記分割地図データ記憶手段に記憶された前記単位領域毎の分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、7)更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した要素データを更新する更新手段を備え、8)前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応するデータを出力要求する要素データ出力命令を生成する。
【００１１】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する要素データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１２】
３）本発明にかかるリレーショナルデータベースマネージメント装置の管理装置は、地図データを構成する個々の要素について図形データ、配置情報およびその属性を管理するリレーショナルデータベースマネージメント装置と、複数のクライアントコンピュータとの間に配置され、接続されたいずれかのクライアントコンピュータから地図データ出力要求が与えられると、この命令に基づいて、ＳＱＬ命令文を生成して、前記リレーショナルデータベースマネージメント装置に与え、前記リレーショナルデータベースマネージメント装置から要素の図形データおよび配置情報を受け取ると、各要素を配置情報に基づき、配置した地図データを生成し、前記地図データ出力要求を与えたクライアントコンピュータに伝送するリレーショナルデータベースマネージメント装置の管理装置であって、前記リレーショナルデータベースマネージメント装置が記憶する個々の要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データの図形データおよび配置情報を出力要求するＳＱＬ命令文を生成する命令生成手段、前記ＳＱＬ命令文に対応して出力された前記要素データの図形データおよび配置情報を受け取ると、各要素をその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する単位領域別記憶手段、前記単位領域別記憶手段に記憶された前記分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、前記リレーショナルデータベースマネージメント装置が記憶するいずれかの要素データについて、更新命令が与えられると、当該要素データを更新する更新手段、を備え、前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００１３】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する要素データを出力要求するＳＱＬ命令文を生成することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記リレーショナルデータベースマネージメント装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１６】
４）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、前記地図データ出力要求が与えられたときに、前記単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。したがって、要素データ出力要求が与えられたときには、前記更新された要素データに関連する分割要素データが存在する単位領域が特定済みであるので、より迅速に読み出しが可能となる。また、前記要素データ記憶装置に対する更新処理が行われても、つぎに当該領域についての読み出し要求があるまでは、前記分割地図データ記憶手段に記憶される分割要素データは更新されない。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００１７】
５）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新された要素データに関連する分割要素データが存在する単位領域の特定および、当該単位領域に対応する要素データを出力要求する要素データ出力命令の生成を前記更新対象要素を特定した更新命令が与えられたときに行う。したがって、次々要素データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００１８】
６）本発明にかかる要素データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定し、当該単位領域に対応する地図データを出力要求する要素データ出力命令を生成を予め定められた時に行う。したがって、予め定めたときに前記更新処理を実行できる。これにより、たとえば、前記要素データ記憶装置への読み出し指令がない時期に前記更新処理が可能となる。
【００１９】
７）本発明にかかる要素データ記憶装置の管理装置においては、前記命令生成手段は、前記地図データ出力要求が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、要素データ記憶装置からの読み出し処理がなされないので、要素データ記憶装置の無駄読み出し処理がなされない。
【００２０】
８）本発明にかかる要素データ記憶装置の管理装置は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、5)前記単位領域特定手段により特定された単位領域のうち、前記分割地図データ記憶手段に記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、を備え、6)前記分割地図データ記憶手段に記憶された各キャッシュセットの単位領域毎の地図データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、7)前記命令生成手段は、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記分割地図データ記憶手段に記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２１】
９）本発明にかかる要素データ記憶装置の管理装置においては、前記命令生成手段は、１）前記更新対象要素を特定した更新命令が与えられたときに、前記要更新要素データ含有単位領域を特定しておき、２）前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する要素データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００２２】
１０）本発明にかかる要素データ記憶装置の管理装置においては、前記分割要素データのＩＤとして、前記要素データ記憶装置の要素データＩＤをつけることにより、両者を関連づけしている。したがって、簡易な関連付け情報で両者を関連付けすることができる。
【００２３】
１１）本発明にかかる地図データ提供方法は、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に、前記要素データ記憶装置用の管理装置を設け、前記管理装置に、前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記管理装置は、以下のステップを実行する。前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、前記特定された単位領域について、当該単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成するステップ、前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを各キャッシュセットについて前記単位領域毎の空間編成データとして記憶するステップ、前記記憶した単位領域毎の空間編成データを前記地図データ出力要求に基づいて伝送するステップ、更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域を特定するステップ、を実行し、さらに、前記管理装置は、前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００２４】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。また、前記空間編成データを１の単位として記憶しているので、高速読み出しが可能となる。
【００２５】
１２）本発明にかかる要素データ記憶装置の管理方法は、地図データを構成する要素についてその図形データおよび配置情報を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、前記管理装置によって以下のステップを実行すること、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データ、および、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、2)前記特定された単位領域について、当該単位領域に対応する要素についてその図形データおよび配置情報データを出力要求する要素データ出力命令を生成するステップ、3)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域毎の空間編成データとして記憶するステップ、4)前記記憶した空間編成データを、前記地図データ出力要求に基づいて伝送するステップ、5)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するステップ、6)前記領域分割定義データを参照して、前記更新された要素データが関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成するステップ。
【００２６】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記要素データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２７】
１３）本発明にかかる地図データ管理方法は、地図データを構成する要素についてその図形データ、配置情報およびその属性を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、前記管理装置は、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶するステップ、2)各キャッシュセットについて表示対象とする要素の属性を記憶するステップ、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとの空間編成データとして記憶するステップ、5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を実行し、さらに、6)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、7)前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素を出力要求する要素データ出力命令を生成する。
【００２８】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２９】
１６）本発明にかかるプログラムは、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、1)前記要素データ記憶装置が記憶する要素を配置する領域を各個別領域ごとに管理するための領域定義データおよび、使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲およびキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記領域定義データに基づいて、前記抽出希望範囲と一部または全部が重複する個別領域を特定するステップ、2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの個別領域ごとに空間編成データとして記憶するステップ、3)前記特定された個別領域のうち、前記空間編成データとして記憶されていない個別領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を前記コンピュータが実行するためのプログラムにおいて、さらに、4)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域定義データを参照して、要更新要素データ含有個別領域を判断するための関連情報が付与されており、5)前記命令生成ステップでは、前記コンピュータは、前記抽出希望範囲と一部または全部が重複する個別領域のうち、前記空間編成データとして記憶された個別領域についても、当該個別領域が要更新要素データ含有個別領域である場合には、当該個別領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３０】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該個別領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３１】
１７）本発明にかかる地図データ管理プログラムは、前記コンピュータに複数種類の前記領域定義データを記憶させ、要素データ要求命令に使用する領域定義データが指定されている場合には、指定された領域定義データを用いて、前記空間編成データとして記憶する処理を実行させる。したがって、複数の領域定義データに基づく記憶が可能となる。
【００３２】
１８）本発明にかかる地図データ管理プログラムは、前記ある領域定義データに定義される個別領域と、異なる領域定義データによって定義される個別領域が重複している場合には、前記ある領域定義データに定義される個別領域の空間編成データを用いて、前記異なる領域定義データによって定義される個別領域の空間編成データを生成して、前記空間編成データとして記憶する処理を前記コンピュータに実行させる。したがって、ある領域定義データで定義される個別領域の空間編成データを用いて別の領域定義データで定義される個別領域のデータを生成することができる。
【００３３】
１９）本発明にかかるプログラムは、各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに空間編成データとして記憶するステップ、3)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、を前記コンピュータが実行するためのプログラムにおいて、さらに、4)前記命令生成ステップでは、前記コンピュータは、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３４】
このように、更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３５】
２０）本発明にかかる地図データ管理装置は、各要素について図形データ、配置情報およびその属性を記憶しており出力範囲を特定した要素データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して出力する要素データ記憶装置、と複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに記憶する分割地図データ記憶手段、5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、を備え、6)前記命令生成手段は、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域、および前記単位領域特定手段が特定した単位領域のうちすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成する。
【００３６】
このように、更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域に対応する地図データを出力要求する要素データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３７】
なお、本明細書において、「実データ」とは、当該要素データを構成する線図が絶対座標によって定義されている場合、当該要素データを構成する線図が相対座標で示されており、相対座標と前記地図データ上の配置位置の双方で構成されている場合、いずれをも含む。
【００３８】
「要素データ」とは、地図データを構成する１つ１つの要素をいい、実施形態では、要素１０１、１０２・・・・が該当する。
【００３９】
「分割地図データを前記地図データ出力要求に基づいて伝送する」とは、読み出されたデータをそのまま出力することはもちろん、一部を削除して出力すること、さらに、前記要求命令が与えられたクライアントコンピュータ以外のクライアントコンピュータに伝送することも含む。
【００４０】
「前記地図データ出力要求に基づいて伝送する」とは、実施形態のように、伝送先が当該要求に指定されていない場合に、当該要求元へ送信することはもちろん、伝送先が当該要求に指定されている場合に、当該伝送先へ送信することも含む。
【００４１】
「要更新要素データ含有単位領域」とは、地図データ記憶装置のある要素データが更新されることにより、更新が必要となった要素データを含む個別領域をいう。
【００４２】
なお、「領域分割定義データ記憶手段」は、実施形態ではメッシュ定義ファイルに該当する。ここで、領域分割とは、領域を升目形状に分割する場合はもちろん、各個別領域が離れてまたは一部重複して定義される場合も含む。また、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。
【００４３】
「空間編成データ」とは、領域分割定義データによってあるまとまりとして管理されるデータであり、実施形態ではコントローラにメッシュ単位で記憶されるデータが該当する。なお、空間編成データは、クライアントの能力（表示能力、データ伝送能力を含む）に応じて、領域の大きさ、これ含まれる地物の種類などを設定自在である。かかる空間編成データ単位でデータをコントローラにて管理することにより、高速表示が可能となる。
【００４４】
「単位領域特定手段」は、実施形態ではＣＰＵ２３のステップＳ７の処理が該当する。「命令生成手段」は、実施形態ではＣＰＵ２３のステップＳ１８の処理が該当する。「キャッシュデータ読み出し手段」は、実施形態ではＣＰＵ２３のステップＳ３１の処理が該当する。「キャッシュ追記手段」は、実施形態ではＣＰＵ２３のステップＳ２９の処理が該当する。「伝送手段」は実施形態ではＣＰＵ２３のステップＳ３４の処理が該当する。
【００４５】
【発明の実施の形態】
１．概略および機能ブロックの説明
本発明の一実施形態を図面に基づいて説明する。図１に、本発明にかかる地図データ提供システムの概略構成を示す。地図データ提供システム０は、データベースマネージメント装置２およびコントローラ１を備えており、複数のクライアントコンピュータ（以下クライアントと略す）５１a〜５１nと接続されている。データベースマネージメント装置２は、複数の要素データで構成された地図データを記憶する地図データ記憶装置であり、出力範囲が特定された地図データ出力命令が与えられると、前記出力範囲内に位置する要素データを特定して地図データとして出力する。管理装置であるコントローラ１は、各クライアントとデータベースマネージメント装置２間に設けられる。
【００４６】
図２にコントローラ１の機能ブロック図を示す。コントローラ１は、領域分割定義データ記憶手段３、単位領域特定手段７、命令生成手段９、分割地図データ記憶手段５、伝送手段１７、更新手段１３、および更新対象単位領域特定手段１５を備えている。
【００４７】
領域分割定義データ記憶手段３は、データベースマネージメント装置２が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する。単位領域特定手段７は、いずれかのクライアント５１a〜５１nから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する。命令生成手段９は前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。分割地図データ記憶手段５はデータベースマネージメント装置２から受け取った１または２以上の分割地図データを記憶する。伝送手段１７は分割地図データ記憶手段５に記憶された分割地図データを前記地図データ出力要求に基づいて伝送する。更新手段１３は更新対象要素を特定した更新命令が与えられると、データベースマネージメント装置２に記憶した地図データの要素データを更新する。更新対象単位領域特定手段１５は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する。
【００４８】
また、命令生成手段９は、前記単位領域特定手段が特定した単位領域のうち、分割地図データ記憶手段５にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００４９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、分割地図データ記憶手段５に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、分割地図データ記憶手段５に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記データベースマネージメント装置２から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００５０】
２．コントローラのハードウェア構成
図１に示すコントローラ１のハードウェア構成について図２を用いて説明する。図２は、コントローラ１をＣＰＵを用いて構成したハードウェア構成の一例である。
【００５１】
コントローラ１は、ＣＰＵ２３、メモリ２７、ハードディスク２６、ＣＲＴ３０、ＣＤＤ（ＣＤ−ＲＯＭドライブ）２５、入力デバイス２８、インタネット通信ボード３２、データベース通信ボード３３およびバスライン２９を備えている。ＣＰＵ２３は、ハードディスク２６に記憶されたプログラムにしたがいバスライン２９を介して、各部を制御する。なお、オペレーティングシステムとしては、例えば、Linux（商標）等を採用すればよい。
【００５２】
ハードディスク２６は、プログラム記憶部２６p、地物構造定義データ記憶部２６t、キャッシュデータ記憶部２６c、およびキャッシュセット定義データ記憶部２６kを有する。
【００５３】
キャッシュセットデータ記憶部２６kには、図４に示すような複数のキャッシュセットデータが記憶される。各キャッシュセットデータは、分割定義データ、参照する地物のタイプ、使用データベースの定義情報から構成されている。分割定義データは、データベースマネージメント装置が管理する地図データについて、これを個別領域（メッシュ）に分割して管理するために、各メッシュについての、領域分割定義データであるメッシュ定義データである。各個別領域の大きさは、キャッシュセットによって異なってもよいし、同じ場合であってもよい。
【００５４】
なお、地物(feature)とは、地図における個別オブジェクトを意味し、各キャッシュセットごとに、キャッシュする地物の型（タイプ）を指定することができる。使用データベースの定義情報とは、インスタンス、ユーザＩＤ、パスワードを含むデータベースマネージメント装置にログインするための接続情報をいう。コントローラはこの情報を用いてデータベースマネージメント装置２にログインすることができる。
【００５５】
地物構造定義データ記憶部２６tのデータ構造を図５に示す。地物構造定義データは、地物のタイプごとの属性を決定する。この例では、地物タイプ「道路」については、プロパティ１には、「道路形状」、「図形格納場所」、「読み出し命令」、「書き込み命令」がそれぞれ定義されている。なお、「図形格納場所」として、データベースにおけるテーブルidを、「読み出し命令」、「書き込み命令」として、それぞれＳＱＬ命令文を採用した。また、付加属性として、道路情報およびこれらの読み出しや書き込み時のＳＱＬ命令文が記憶されている。なお、本実施形態においては、ＳＱＬ命令文を生成するためのストアドプロシージャを定義しておくことにより、ＳＱＬ命令文を生成するようにした。ストアドプロシージャを用いたＳＱＬ命令文を生成については通常と同様であるので説明は省略する。
【００５６】
なお、本実施形態においては、キャッシュセットごとに使用データベースの定義情報を設定するようにしたが、地物の型ごとに使用データベースの定義情報を設定できるようにしてもよい。
【００５７】
キャッシュデータ記憶部２６cには、図６に示すように、各メッシュごとに、当該メッシュに存在する要素データについて、その図形データおよび属性が記憶される。たとえば要素id「１００」については、座標(x0,y0),(x1,y1)・・・・と複数の座標で定義される線分データであり、属性としては属性１＝「A1」、属性２＝「G1」、属性３＝「S1」が記憶されている。
【００５８】
プログラム記憶部２６pには、後述するプログラムが記憶されている。このプログラムは、ＣＤＤ２５を介して、プログラムが記憶されたＣＤＲＯＭ２５ａから読み出されてハードディスク２６にインストールされたものである。なお、ＣＤ−ＲＯＭ以外に、フレキシブルディスク（ＦＤ）、ＩＣカード等のプログラムをコンピュータ可読の記録媒体から、ハードディスクにインストールさせるようにしてもよい。さらに、通信回線を用いてダウンロードするようにしてもよい。
【００５９】
本実施形態においては、上記プログラムをＣＤ−ＲＯＭからハードディスク２６にインストールさせることにより、ＣＤ−ＲＯＭに記憶させたプログラムを間接的にコンピュータに実行させるようにしている。しかし、これに限定されることなく、ＣＤ−ＲＯＭに記憶させたプログラムをＣＤＤ２５から直接的に実行するようにしてもよい。なお、コンピュータによって、実行可能なプログラムとしては、そのままのインストールするだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを、解凍する等）、さらには、他のモジュール部分と組み合わせて実行可能なものも含む。
【００６０】
インタネット通信ボード３２はインターネットに接続されたクライアント５１a〜５１nとの間でデータ伝送処理を行う。データベース通信ボード３３は、データベースマネージメント装置２との間でデータ伝送処理を行う。
【００６１】
３．データベースマネージメント装置２
データベースマネージメント装置２は、検索命令文が与えられると、これに合致する検索結果を出力するリレーショナルデータベース（RDB）である。本実施形態においては、検索命令としてＳＱＬ命令文を採用した。
【００６２】
データベースマネージメント装置２は、図７Ａに示すように、各要素について、その図形データ（作図データ）を記憶する図形テーブルが記憶されている。本実施形態においては、作図データとして、その要素の絶対座標で図形を定義するようにした。すなわち、作図データ中に当該要素の配置情報が含まれている。また、図７Ｂに示すように、各要素について、その属性を記憶する属性テーブルが記憶されている。本実施形態においては、属性１に、地物のタイプ「A1」「A2」「A3」・・・を記憶させた。かかる属性についてはどのようなものでも記憶でき、たとえば、その図形の存在時期なども属性として記憶させることができる。
【００６３】
また、データベースマネージメント装置２は、図７Ｃに示すように、各要素について、データベース上にて、いずれのメッシュに属しているかを示す要素存在情報を記憶する空間インデックステーブルを記憶する。以下の説明においては、データベースにおけるメッシュとコントローラにおけるメッシュのサイズおよびメッシュ定義データが異なる場合について説明する。
【００６４】
データベースにおけるメッシュの使用目的は従来と同様である。すなわち、図８に示すようなデータが記憶されている場合に、座標pa3,pa4で定義される領域Ａ２内の要素データを抽出するＳＱＬ命令文が与えられると、領域Ａ２と重複するメッシュを特定する。この場合、メッシュs(3,1)〜s(5,3)までの９つのメッシュが特定される。図７Ｃに示す空間インデックステーブルを参照して、当該メッシュ内に存在する要素を特定する。そして、当該要素の図形データおよびその属性データを読み出す。いずれかの要素が領域Ａ２外まで延びている場合、領域Ａ２外のデータを分断して、領域Ａ２内の要素データを出力する。かかるメッシュ情報を用いることにより、抽出したメッシュ以外のメッシュに属する要素は当初から検討対象から除外することができる。
【００６５】
なお、従来と同様に、属性データを利用して、属性を限定したＳＱＬ命令文が与えられると、かかる条件で絞り込んで結果を出力する。
【００６６】
データベースマネージメント装置２は、図８に示すような、コントローラ１にキャッシュされたキャッシュファイルについてのキャッシュ管理テーブルを記憶する。キャッシュファイルを管理する本実施形態においては、キャッシュ管理テーブルには、キャッシュファイルid、キャッシュ生成時期情報である生成時刻、キャッシュ内図形更新時刻を記憶している。かかるキャッシュファイルの生成および使用方法については後述する。
【００６７】
４．フローチャート
コントローラ１における処理について図１２，図１３のフローチャートを用いて説明する。以下では、クライアント５１aから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット２」が指定され、図８に示す領域Ａ２を地図の読み出し範囲とする地図データリクエストがあった場合について説明する。また、キャッシュセット特定情報として、「キャッシュセット２」が指定され、その後、表示範囲を領域Ａ３に切り換える場合を例として説明する。また、表示範囲を領域Ａ２から領域Ａ３に切り換える間には、該当メッシュについてデータ更新がされない場合とする。また、キャッシュデータ記憶部２６cには１つのキャッシュデータも存在しない場合とする。
【００６８】
〔キャッシュ書き込みおよび読み出し時の処理〕
クライアント５１aの操作者は、領域Ａ２を表示する命令を入力する。クライアント５１aは、検索条件が入力されるか否か判断しており（図１２ステップＳ１）、領域Ａ２を表示範囲とする検索条件が入力されると、リクエストとしてコントローラ１に送信する（ステップＳ３）。
【００６９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ２を含むメッシュを特定する（ステップＳ７）。
【００７０】
既に説明したように、キャッシュデータ記憶部２６cには、キャッシュセットごとに、それぞれ１または２以上のキャッシュファイルが記憶されている。クライアントから与えられる検索条件には、使用するキャッシュセットを特定するキャッシュセット特定情報が含まれているので、ＣＰＵ２３は、かかる情報を用いて、使用するキャッシュセットを特定し、キャッシュ対象のメッシュを特定する。この場合、領域Ａ２とコントローラ１のメッシュとの関係は、図１０に示すようになる。したがって、領域Ａ２の一部を少なくとも含むメッシュとして、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の４つのメッシュが特定される。
【００７１】
ＣＰＵ２３は、特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュデータ記憶部２６cに１つでも存在するか否かを判断する（図１２ステップＳ９）。この場合、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)はいずれもキャッシュデータ記憶部２６cに存在しないので、これらのメッシュを読み出し対象メッシュとして決定して、読み出し指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。この場合、読み出し指令としては、特定したメッシュ全てをデータベース読み出し対象メッシュとし、このデータベース読み出し対象メッシュ内に存在する要素データを読み出すために、座標pa1と、座標pa2の２点で定義される領域を読み出し対象領域とするＳＱＬ命令文が生成される。本実施形態においては、GetGeometry 最小座標pa1,最大座標pa2というストアドプロシージャを呼び出すＳＱＬ命令文（call GetGeometry 最小座標pa1,最大座標pa2)を生成した。なお、ストアドプロシージャとは、ＲＤＢに組み込まれる手続をいい、複数のＳＱＬ命令文をまとめて実行できるものである。
【００７２】
データベースマネージメント装置２は読み出し指令が与えられるか否か判断しており（図１２ステップＳ１９）、読み出し指令が与えられると、検索処理を実行する（図１３ステップＳ２３）。データベースマネージメント装置２は与えられた読み出し対象指令に基づき、空間インデックステーブル（図７Ｃ参照）を参照して、読み出し対象の要素を特定する。この場合、座標pa1と、座標pa2の２点で定義される領域を少なくとも含むメッシュr(3,1),r(3,2),r(3,3),r(4,1),r(4,2),r(4,3),r(5,1),r(5,2),r(5,3)が特定され（図８参照）、これらのメッシュ内に存在する、要素１０１，１０３，１０４，１０５，１０６，１１２、１１１，１１３が読み出し対象要素として決定される。
【００７３】
データベースマネージメント装置２は、図７Ａ、図７Ｂに示すテーブルを参照して、各要素に関するデータを読み出し、読み出した要素について、座標pa1と、座標pa2の２点で定義される領域Ａ１外の部分（図８参照）についてカットして、コントローラ１に送信する（図１３ステップＳ２５）。この場合、要素１１１，１１３が削除されるとともに、要素１０１，１０５が一部カットされて送信される。
【００７４】
コントローラ１は、データベースマネージメント装置２から返信があるか否か判断しており（図１３ステップＳ２７）、返信があるとハードディスク２６のキャッシュデータ記憶部２６cに追加記憶するとともに、データベースマネージメント装置２に、そのキャッシュファイルのキャッシュファイル名およびキャッシュ生成時刻を送信する（ステップＳ２９）。これを受けて、データベースマネージメント装置２は、図１３に示すキャッシュ管理テーブルに送信したキャッシュファイルのキャッシュ生成時刻を記憶する（ステップＳ３０）。
【００７５】
この場合、図６Ｂ〜図６Ｅに示すように、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュファイルが生成される。図６Ｂ〜図６Ｅに示すキャッシュファイルに基づき、表示される図形を図１１に示す。このように、コントローラ１のハードディスクには、コントローラ１が管理する単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００７６】
ＣＰＵ２３は、キャッシュデータ記憶部２６cから、図１２ステップＳ７で特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の各要素を読み出す（図１３ステップＳ３１）。ＣＰＵ２３は、読み出した各要素データを要求範囲である領域Ａ２でカットする（ステップＳ３３）。この場合、要素１０１，１０５がさらに一部カットされる。また、要素１０４は領域Ａ２外に位置するので、削除される。ＣＰＵ２３は、領域Ａ２内のデータをクライアント５１aに返信する（ステップＳ３４）。この場合、領域Ａ２内に位置する一部がカットされた要素１０１，１０５，および要素１０３，１０６，１１２の表示データおよびその属性データが返信される。
【００７７】
クライアント５１aは返信があるか否か判断しており（ステップＳ３５）、返信を受け取ると表示を行う（ステップＳ３７）。
【００７８】
つぎに、クライアント５１aの操作者が、領域Ａ３を表示する命令を入力すると、クライアント５１aは、領域Ａ３を表示範囲とする検索条件をコントローラ１に送信する（図１２ステップＳ３）。
【００７９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ３を含むメッシュを特定する（ステップＳ７）。この場合、領域Ａ３の一部を少なくとも含むメッシュとして、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の４つのメッシュが特定される。
【００８０】
ＣＰＵ２３は、かかるメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)について、キャッシュ領域に１つでも存在するか否かを判断する（ステップＳ９）。この場合、メッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)はすべてキャッシュ領域に存在するので、ＣＰＵ２３は、これらのキャッシュファイルが更新されているか否かの問い合わせをデータベースマネージメント装置２に行う（ステップＳ１１）。データベースマネージメント装置２は、更新判断処理を行う。本実施形態においては、更新判断処理として、図６に示すキャッシュ管理テーブルを参照して、キャッシュ生成時刻とキャッシュ内図形更新時刻を比較し、後者が後の時刻になっているキャッシュファイルがあるか否かで判断するようにした。この場合、データベースマネージメント装置２は図９に示すキャッシュ管理テーブルを参照して、これらのキャッシュファイルについては更新されていないとの返答を行う。
【００８１】
コントローラ１のＣＰＵ２３は、かかる返答があるか否か判断しており（図１２ステップＳ１５）、返答があると、ステップＳ７にて特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないかを判断する（ステップＳ１７）。この場合、特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないので、図１３ステップＳ３１に進み、キャッシュデータ記憶部２６cから、ステップＳ７で特定したメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)の各要素を読み出す。あとの処理は、上記と同様であるので説明は省略する。
【００８２】
また、図１２ステップＳ１７にて、全てがキャッシュ領域にキャッシュされていないか，または、更新処理がなされているメッシュが存在する場合には、ＣＰＵ２３は、そのメッシュをデータベース読み出しメッシュとして決定し、読み出し対象指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。以下の処理は既に説明したのと同様であるので説明は省略する。
【００８３】
このように、本実施形態においては、コントローラ１が管理するメッシュ単位で、データベースマネージメント装置２に要素抽出命令を与え、抽出結果をコントローラ１にキャッシュしている。したがって、前記特定した単位領域単位内であれば、キャッシュされたデータを再利用することができる。これにより、キャッシュされたデータを再利用できる頻度を高めることができる。
【００８４】
また、単位領域を一単位として管理しているので前記抽出希望範囲の一部が前記キャッシュ領域からはみ出している場合には、その部分だけを前記データベースマネージメント装置から抽出するだけで、前記キャッシュ領域にキャッシュしているデータを再利用することができる。
【００８５】
また、本実施形態においては、クライアントから要求されるデータ形式に、地図データを予め生成しておくのではなく、一度その領域を含む要求が与えられた場合に、ある範囲でＲＤＢからデータを抽出して、これをキャッシュしている。したがって、要求される領域が増えるつど、キャッシュ領域には、つぎつぎとデータが蓄積される。したがって、ＲＤＢにて、各要素を管理している場合でも、一度抽出が済めば、高速読み出しが可能となる。
【００８６】
また、クライアント５１bから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット１」が指定され、図１４に示す領域Ａ１２を地図の読み出し範囲とする地図データリクエストがあった場合も、上記と同様にして、図１５に示すようなキャッシュセット１のキャッシュファイルが生成され、キャッシュデータ記憶部２６cに記憶される。図１５Ｂ〜図１５Ｅに示すキャッシュファイルに基づき、表示される図形を図１６に示す。このように、コントローラ１のハードディスクには、指定されたキャッシュセットで定義される単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００８７】
〔更新処理〕
つぎに、キャッシュデータ記憶部２６cに記憶するメッシュに含まれる要素について、更新処理が行われた場合の処理について説明する。本実施形態においては、データベースマネージメント装置に対する要素の修正・削除・変更は、権限のあるクライアントからの要求を、コントローラ１が受けて、かかる命令を解釈してＳＱＬ命令文を生成することにより、実行される。以下、更新処理について図１７を用いて説明する。
【００８８】
ＣＰＵ２３は、キャッシュセット定義データおよび地物構造定義データをメモリに読み出す（図１７ステップＳ５１）。ＣＰＵ２３は、更新要求があるか否か判断しており（ステップＳ５３）、更新要求があると、ＣＰＵ２３は、地物構造定義データから更新する対象の要素について、更新するＳＱＬ命令文を生成し、データベースマネージメント装置２に送信する（ステップＳ５７）。たとえば、道路１０１を削除する場合、道路１０１は地物「道路」であるので、地物構造定義データの地物「道路」から、更新のためのＳＱＬ命令文を特定して、送信する。この場合、図５に示す更新のストアドプロシージャ「Call UpdateGeometry ？,？」に与えられたパラメータを用いてＳＱＬ命令文が生成され、データベースマネージメント装置２に送信される。
【００８９】
データベースマネージメント装置２は更新のためのＳＱＬ命令文を受信するか否か判断しており（ステップＳ５９）、更新のためのＳＱＬ命令文を受信すると、当該要素を削除する。更新処理が終了すると、完了報告をコントローラ１に送信する（ステップＳ６３）。
【００９０】
コントローラ１のＣＰＵ２３は、完了報告を受けとるか否か判断しており（ステップＳ６５）、完了報告を受けとると、更新対象のキャッシュファイルを特定する（ステップＳ６７）。これは、以下のように行えばよい。
【００９１】
当該要素の地物タイプを含むキャッシュセットを抽出する。つぎに、各キャッシュセットについて、前記更新された要素を配置して、少なくとも一部が重複するメッシュを特定する。たとえば、要素の地物タイプを含むキャッシュセットがキャッシュセット１，２である場合、キャッシュセット１については、要素１０１と重複するメッシュc2-(4,2),c2-(5,2),c2-(4,3),c2-(5,3)が抽出される。また、キャッシュセット２については、要素１０１と重複するメッシュc1-(7,4),c1-(7,5),c1-(7,6),c1-(8,6),c1-(9,6)が抽出される。
【００９２】
ＣＰＵ２３は、これらのキャッシュファイルについて、データベースマネージメント装置２のキャッシュ管理テーブルのキャッシュ内図形更新時刻（図９参照）を更新する要求を送信する（ステップＳ６９）。データベースマネージメント装置２はかかる更新要求があるか否か判断しており（ステップＳ７１）、更新要求があると、キャッシュ管理テーブルを更新する（ステップＳ７３）。
【００９３】
このようにして、データベースマネージメント装置２のある要素について、更新処理がなされた場合、図１２ステップＳ１７にて、特定されたメッシュに属する要素データが更新されている場合には、当該メッシュが既にキャッシュされている場合であっても、データベースマネージメント装置２からの読み出し対象メッシュとすることができる。なお、更新処理としては、削除だけでなく、追加、または位置の変更も同様に行うことができる。
【００９４】
このように、本実施形態においては、図１７ステップＳ６５までのデータベース更新処理のあとのキャッシュファイル更新処理において、実際のデータベースマネージメント装置２の要素データについて更新があっても、キャッシュ管理テーブルを更新するだけで、キャッシュファイル自体は更新しない。そして、そのキャッシュファイルに該当する地図データについての読み出し指令が与えられた場合に、新たにデータベースマネージメント装置２から読み出して、再度キャッシュするようにしている。これにより、複数のクライアントからの更新処理要求が集中した場合でも、この更新処理要求によるデータベースマネージメント装置２のレスポンス低下を防ぐことができる。また、更新の都度、キャッシュファイルを更新することにより発生する更新処理の無駄を防止することができる。この更新処理の無駄とは、たとえば、ある時刻にあるキャッシュファイルが更新がなされて、これに合わせてキャッシュファイルの内容を変更しても、つぎにクライアントから読み出し要求がある前に、再度別の更新処理がなされてると、結局、先の更新処理は無駄となってしまうことをいう。
【００９５】
なお、コントローラ１に図９に示すキャッシュ管理テーブルを記憶することもできる。この場合には、ＲＤＢへの問い合わせが必要なく、コントローラ１内で更新されているか否かを判断することができる。
【００９６】
また、少なくとも一部の要素が更新されたキャッシュファイルについては削除し、キャッシュファイルに存在しないメッシュをデータベース読み出し対象メッシュとして決定するようにしてもよい。
【００９７】
なお、上記実施形態においては、複数のメッシュ領域に該当する領域をデータベースマネージメント装置に対して要求する場合に、１つの領域として返答するように、ＳＱＬ命令文を生成した。しかし、これに限定されず、データベースマネージメント装置が、メッシュ単位で返答するようなＳＱＬ命令文を生成するようにしてもよい。たとえば、select FROM 要素 WHERE 最小座標pa1-最大座標pa16、最小座標pa11-最大座標pa14、最小座標pa12-最大座標pa15、最小座標pa16-最大座標pa2、というように、すればよい。また、複数の命令文で返答をもらうようにしてもよい。
【００９８】
なお、上記実施形態においては、メッシュが歯抜け状態でデータベースマネージメント装置に対して要求される場合もある。たとえば、図１０において、クライアントから要求された領域の一部を少なくとも含むメッシュとして、メッシュc2-(2,1),c2-(2,2),c2-(2,3),c2-(3,1),c2-(3,2),(3,3)と特定し、そのうち、メッシュc2-(2,2)については既にキャッシュされており、このメッシュc2-(2,2)については更新もされていない場合には、メッシュc2-(2,1),c2-(2,3),c2-(3,1),c2-(3,2),c2-(3,3)がデータベース読み出し対象メッシュとされる。
【００９９】
本実施形態においては、コントローラ１にて要求範囲外のデータを削除して、クライアントに送信している。したがって、クライアントとコントローラ１間に無駄なデータが伝送されることがない。
【０１００】
上記のように、クライアントからの要求をそのままキャッシュするのではなく、コントローラ１が管理する領域単位で結果をキャッシュすることにより、キャッシュしておいたデータの再利用が容易となる。
【０１０１】
また、各キャッシュファイルに属する個別要素と、データベースマネージメント装置２の要素とを関連づけて記憶しているので、データベースマネージメント装置２の要素について更新がされた場合でも、かかる更新対象要素を関連する個別要素を有するキャッシュファイルについては、再度読み出しが必要であると判断することができる。
【０１０２】
なお、上記実施形態においては、データベースマネージメント装置２の要素について、同じＩＤを付与することにより、キャッシュファイルの個別要素と関連づけるようにした。しかし、これに限定されず、データベースマネージメント装置２の要素の更新時に、各個別要素が関係するかを判断できるものであればどのようなものであってもよい。
【０１０３】
５．他の実施形態
なお、上記実施形態においては、地図データ記憶装置として、各要素のデータをリレーショナルデータベースマネージメント装置にて管理する場合について説明したが、個別領域ごとに地図データをファイルとして記憶する場合にも同様に適用することができる。この場合、コントローラからは、当然、ＳＱＬ文ではなく、所定の読み出し命令が与えられる。
【０１０４】
また、上記実施形態においては、クライアントからの地図要求をコントローラが解釈して、ＳＱＬ命令文を生成する場合について説明したが、クライアントからの地図要求がＳＱＬ命令文で与えられる場合も含む。
【０１０５】
なお、上記実施形態においては指定された範囲を少なくとも一部含むメッシュに属する要素データについて、キャッシュする要素の種類を定義するキャッシュセット定義データで指定された種類の要素をキャッシュするようにしている。これにより、たとえば、抽出希望領域に存在する要素の内、抽出対象要素の種類が指定された場合でも、前記定義ファイルで指定された種類の要素を抽出し、全てキャッシュしておくこともできる。また、逆に、クライアントからは要素の属性を限定して抽出命令が与えられた場合でも、キャッシュしておいた方が望ましいと思われる属性を、かかる定義ファイルにて特定しておけば、コントローラ１はキャッシュ定義ファイルを参照して、あらかじめ読み出してキャッシュしておくこともできる。なお、キャッシュセット定義データ全種類について抽出させて、キャッシュしておくようにしてもよい。
【０１０６】
上記実施形態においては、キャッシュされたメッシュについて、メッシュの読み出し指令がなされたときに更新されているかを確認し、更新されているメッシュについては、ＳＱＬ命令文で新たに抽出するようにしたが、これに限定されず、たとえば、所定時間ごとにチェックして、ＲＤＢのデータとキャッシュ領域にキャッシュされるデータを同期させるようにしてもよい。かかる同期手法により、ＲＤＢに記憶されたデータとキャッシュデータ間でそれほど厳格な同期が必要ではない場合には、このような所定時間ごと（たとえば、１日単位、１週間単位等）の同期処理のほうが、ＲＤＢの負担が軽くなる。
【０１０７】
上記実施形態においては、データベースマネージメント装置がＲＤＢの場合について説明したが、ＲＤＢ以外のデータベースマネージメント装置でも同様に適用可能であり、さらに、データベースマネージメント装置以外の地図データ記憶装置についても同様に適用可能である。
【０１０８】
また、キャッシュ内のデータの更新時刻を記憶せずに、データベースへの更新指示があったら、その時点で該当キャッシュを解放するようにしてもよい。これにより、キャッシュ領域の有効利用を図ることができる。
【０１０９】
本実施形態においては、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュと全く異なる場合について説明したが、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュの整数分の１の大きさとしてもよい。このように両者のメッシュの大きさを整数倍とすることにより、より高速に要素抽出が可能となる。
【０１１０】
また、クライアントとコントローラとデータベースマネージメント装置の三者のメッシュを同じとすることもできる。このように、個別領域の単位を一致させることにより、高速処理が可能となる。
【０１１１】
また、上記実施形態においては、コントローラにキャッシュセット定義データを複数種類用意し、クライアントによってキャッシュファイルの種類を切り換えるようにしている。これにより、たとえば、以下のような活用が可能となる。
【０１１２】
クライアントが携帯電話である場合のキャッシュセット定義データとして第１のキャッシュセット１を、クライアントがパソコンである場合のキャッシュセット定義データをキャッシュセット１として第２のキャッシュ定義データを記憶しておく。クライアントの種類に応じて、生成されるキャッシュファイルを使い分けることができる。これにより、通信速度や表示画面の大きさ、処理能力等に合わせた地図データを配信することができる。この場合、キャッシュの領域の大きさだけでなく、さらに属性データ（たとえば、歩道のデータも併せて表示するなど）についても、どのように付加して表示するかをコントローラで決定することもできる。
【０１１３】
なお、クライアントの種類については、コントローラへの要求のヘッダ情報などを参照することにより判別することができる。
【０１１４】
また、クライアントは、キャッシュサイズ特定情報を付加した地図データ要求命令をコントローラに与えるようにしてもよい。なお、複数種類のメッシュ定義データを記憶しておく場合、クライアントの種類に応じて、別々にキャッシュしてもよく、また、一方の方が情報が詳しい場合には、他方を生成することもできる。
【０１１５】
なお、このように複数種類の分割定義データを有する場合には、一方から他方を生成するようにしてもよい。たとえば、領域の大きさがちょうど４分の１である場合には、一方から４つのキャッシュデータを生成することができる。また、逆に４つのキャッシュデータを集合させて、１のキャッシュデータを生成するようにしてもよい。
【０１１６】
本実施形態においては、クライアントから与えられた抽出範囲を少なくとも一部含むメッシュ単位でデータベースマネージメント装置２から要素データを抽出し、かかるメッシュ単位でデータをキャッシュするようにした。しかし、これに限定されず、メッシュ単位ではなく、クライアントから与えられた抽出範囲を含む広範囲領域でキャッシュするようにしてもよい。かかる広範囲領域については、その範囲を決定する規則（たとえば、クライアントから与えられた抽出範囲を中心に１．５倍とか２倍とか）を予め決めておけばよい。
【０１１７】
上記実施形態においては、キャッシュファイルを構成する要素についての書き込み、変更等の更新処理がなされたか否かの情報を、キャッシュファイル単位で前記キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶するようにしている。これにより、更新があるか否かを、そのキャッシュに属する要素について検討する場合と較べて、レスポンスが向上する。なお、キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶することなく、要素ごとに更新時期を記憶しておき、キャッシュ内に存在する要素が更新されていないかを、キャッシュに属する全要素について検討するようにしてもよい。
【０１１８】
上記実施形態においては、升目状に分断された場合には各升目がメッシュに該当する。なお、升目形状は、実施形態では正方形で示しているが、正方形以外の矩形であってもよい。さらに、矩形でなくても、領域が定義できるのであれば、たとえば、町の境界線等の変形領域として定義してもよい。この場合には、町内のある領域について、コントローラに対して抽出指令が与えられると、コントローラは、かかる領域を含む境界で定義された領域についてデータをキャッシュする。また、上記実施形態では各メッシュが隙間無く、重複無く整理されている場合としたが、これに限定されず、メッシュ間に隙間があったり、重複がある場合であってもよい。すなわち、各個別領域が境界線で定義できるのであれば、その形状は問わない。さらに、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。たとえば、ある地域に特定の選挙区に属する住民という属性と、災害時の避難場所という属性が付加されていたとする。これらが一致しない場合は当然あり得る。この場合、これらの住民を地図上に配置することにより、結果的に前記選挙区や所属避難場所に属する範囲が定まる場合である。 また、上記実施形態では各メッシュについて領域定義データを記憶した場合について説明したが、各メッシュの領域が最終的に把握できるデータであればどのようなものであってもよい。たとえば、各領域の境界を分断する線分の定義データ等を記憶するようにしてもよい。また、地図データ全体について、全体として何本の線分でx方向y方向に分割されるのか、ある基準メッシュがあり、他のメッシュはそのx方向,y方向の距離が一定であるというようにしてもよい。
【０１１９】
また、上記実施形態では、キャッシュ領域は各メッシュごとに１のファイルとして記憶するようにした。したがって、当該メッシュ用のファイルを読み出せば、必要な要素データを読み出すことができる。しかし、どの単位でファイルとしてキャッシュするかについてはとくに限定されない。
【０１２０】
また、実施形態においては、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが異なる場合について説明したが、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが同じ場合であってもよい。なお、データベースマネージメント装置が各要素データをメッシュ単位で管理しているのは、各要素の検索を高速化するためである。本実施形態においては、メッシュで管理しない地図データ記憶装置についても適用可能である。また、このような地図データ記憶装置については一度空間編成データとして記憶しておくことにより、高速読み出しが可能となる。
【０１２１】
なお、本実施形態においては、キャッシュ領域に存在しない要素データについて、データベースマネージメント装置２からの返信を一旦キャッシュし、キャッシュ領域から全て読み出すようにした。しかしこれに限定されず、データベースマネージメント装置２から与えられたデータとキャッシュ領域から読み出したデータとを別々に取り扱うようにしてもよい。
【０１２２】
なお、本実施形態においては、メッシュ内の一部のデータが更新されている場合について、そのメッシュ全体に対して、メッシュ内に存在する要素データをデータベースマネージメント装置から読み出すようにしている。しかしこれに限定されず、更新された要素だけを再抽出するＳＱＬ命令文を生成するようにしてもよい。この場合には、たとえば、データベースマネージメント装置に各要素についての何日の何時何分に削除された等の履歴データを記憶しておけばよい。また、差分データを記憶してもよい。
【０１２３】
また、クライアントが領域を定義しており、ある点が指定されると当該点を含む領域をコントローラに送るようにしてもよい。この場合、クライアントとコントローラの定義領域は同じとすればよい。
【０１２４】
上記実施形態においては、クライアントコンピュータとサーバがインタネットを介して接続されている場合について説明したが、ネットワークを介してデータの伝送が可能に接続されていれば、どのような回線であってもよい。
【０１２５】
本実施形態においては、図２に示す機能を実現する為に、ＣＰＵを用い、ソフトウェアによってこれを実現している。しかし、その一部もしくは全てを、ロジック回路等のハードウェアによって実現してもよい。
【０１２６】
なお、プログラムの一部の処理をさらに、オペレーティングシステム（ＯＳ）にさせるようにしてもよい。
【図面の簡単な説明】
【図１】本発明にかかる地図データ提供システムの概略図である。
【図２】コントローラ１の機能ブロック図である。
【図３】コントローラ１をＣＰＵを用いて実現したハードウエア構成の一例を示す図である。
【図４】コントローラ１におけるキャッシュセット定義データのデータテーブルである。
【図５】地物定義データのデータテーブルである。
【図６】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図７】データベースマネージメント装置における各データテーブルのデータ構造を示す図である。
【図８】データベースマネージメント装置における各要素と各メッシュとの関係を示すテーブルである。
【図９】キャッシュ管理テーブルのデータ構造を示す。
【図１０】キャッシュセット２のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１１】キャッシュセット２のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１２】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１３】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１４】キャッシュセット１のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１５】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図１６】キャッシュセット１のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１７】データベースマネージメント装置が管理する要素の更新処理、およびキャッシュ管理テーブルの更新処理フローチャートである。
【符号の説明】
０・・・・地図データ提供システム
１・・・・コントローラ
２・・・・データベースマネージメント装置
２３・・・ＣＰＵ
２７・・・メモリ
Claims (20)
- Ａ)以下のa1)〜a2)を備えた地図データ提供システムであって、
a1)各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置、
a2)複数のクライアントコンピュータと前記要素データ記憶装置との間に設けられた前記要素データ記憶装置用の管理装置、
Ｂ）前記管理装置は、
b1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
b2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、
b3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
b4)前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットの表示対象要素データを出力要求する要素データ出力命令を生成する命令生成手段、
b5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、
b6)前記分割地図データ記憶手段に記憶された前記単位領域ごとの分割地図データを前記地図データ出力要求に基づいて伝送する伝送手段、
b7)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新する更新手段、
b8)前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域を特定する更新対象単位領域特定手段、
を備え、
b9)前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする地図データ提供システム。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、
1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
2) 各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、
3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
4)前記特定された単位領域に対応し、かつ、前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成する命令生成手段、
5)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、
6)前記分割地図データ記憶手段に記憶された前記単位領域毎の分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、
7)更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した要素データを更新する更新手段、
を備え、
8)前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応するデータを出力要求する要素データ出力命令を生成すること、
を特徴とする地図データ記憶装置の管理装置。 - 地図データを構成する個々の要素について図形データ、配置情報およびその属性を管理するリレーショナルデータベースマネージメント装置と、複数のクライアントコンピュータとの間に配置され、接続されたいずれかのクライアントコンピュータから地図データ出力要求が与えられると、この命令に基づいて、ＳＱＬ命令文を生成して、前記リレーショナルデータベースマネージメント装置に与え、前記リレーショナルデータベースマネージメント装置から要素の図形データおよび配置情報を受け取ると、各要素を配置情報に基づき、配置した地図データを生成し、前記地図データ出力要求を与えたクライアントコンピュータに伝送するリレーショナルデータベースマネージメント装置の管理装置であって、
前記リレーショナルデータベースマネージメント装置が記憶する個々の要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、
前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
前記特定された単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データの図形データおよび配置情報を出力要求するＳＱＬ命令文を生成する命令生成手段、
前記ＳＱＬ命令文に対応して出力された前記要素データの図形データおよび配置情報を受け取ると、各要素をその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する単位領域別記憶手段、
前記単位領域別記憶手段に記憶された前記分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、
前記リレーショナルデータベースマネージメント装置が記憶するいずれかの要素データについて、更新命令が与えられると、当該要素データを更新する更新手段、
を備え、
前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とするリレーショナルデータベースマネージメント装置の管理装置。 - 請求項２の要素データ記憶装置の管理装置において、
前記命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データが関連する単位領域を特定して記憶しておき、前記地図データ出力要求が与えられたときに、前記特定した単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とするもの。 - 請求項２の要素データ記憶装置の管理装置において、
前記命令生成手段は、前記更新された要素データが関連する単位領域の特定および、当該単位領域に対応する要素データを出力要求する要素データ出力命令の生成を、前記更新対象要素を特定した更新命令が与えられたときに行うこと、
を特徴とするもの。 - 請求項２の要素データ記憶装置の管理装置において、
前記命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データが関連する単位領域を特定して記憶しておき、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成を予め定められた時に行うこと、
を特徴とするもの。 - 請求項２の要素データ記憶装置の管理装置において、
前記命令生成手段は、前記地図データ出力要求が与えられたときに、前記更新された要素データが関連する単位領域を特定するとともに、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とするもの。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、
1)前記要素データ記憶装置が記憶する各要素データを配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、
3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域ごとの分割地図データとして記憶する分割地図データ記憶手段、
5)前記単位領域特定手段により特定された単位領域のうち、前記分割地図データ記憶手段に記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、
を備え、
6)前記分割地図データ記憶手段に記憶された各キャッシュセットの単位領域毎の地図データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
7)前記命令生成手段は、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記分割地図データ記憶手段に記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする要素データ記憶装置の管理装置。 - 請求項８の要素データ記憶装置の管理装置において、
前記命令生成手段は、
1)前記更新対象要素を特定した更新命令が与えられたときに、前記要更新要素データ含有単位領域を特定しておき、
2)前記要素データ出力要求が与えられたときに、前記単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とするもの。 - 請求項８または請求項９の要素データ記憶装置の管理装置において、
前記要素データ記憶装置の要素データＩＤを記憶することにより、前記更新された要素データが関連する単位領域を特定する関連づけをしたこと、
を特徴とするもの。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に、前記要素データ記憶装置用の管理装置を設け、
前記管理装置に、前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、
前記管理装置は、以下のステップを実行すること、
前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
前記特定された単位領域について、当該単位領域に対応し、かつ前記キャッシュセット特定情報で特定されるキャッシュセットに対応づけられた要素データを出力要求する要素データ出力命令を生成するステップ、
前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを各キャッシュセットについて前記単位領域毎の空間編成データとして記憶するステップ、
前記記憶した単位領域毎の空間編成データを前記地図データ出力要求に基づいて伝送するステップ、
更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データが存在する単位領域を特定するステップ、
を実行し、さらに、前記管理装置は、
前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする地図データ提供方法。 - 地図データを構成する要素についてその図形データおよび配置情報を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、
前記管理装置によって以下のステップを実行すること、
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データ、および、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
2)前記特定された単位領域について、当該単位領域に対応する要素についてその図形データおよび配置情報データを出力要求する要素データ出力命令を生成するステップ、
3)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域毎の空間編成データとして記憶するステップ、
4)前記記憶した空間編成データを、前記地図データ出力要求に基づいて伝送するステップ、
5)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するステップ、
6)前記領域分割定義データを参照して、前記更新された要素データが関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成するステップ、
を特徴とする地図データ記憶装置の管理方法。 - 地図データを構成する要素についてその図形データ、配置情報およびその属性を記憶しており、要素を特定した要素データ出力命令が与えられると対応する要素データを出力する要素データ記憶装置と、複数のクライアントコンピュータとの間に前記要素データ記憶装置用の管理装置を設置して、地図データを管理する方法であって、
前記管理装置は、
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶するステップ、
2)各キャッシュセットについて表示対象とする要素の属性を記憶するステップ、
3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとの空間編成データとして記憶するステップ、
5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、
を実行し、さらに、
6)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
7)前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素を出力要求する要素データ出力命令を生成すること、
を特徴とする地図データ管理方法。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、前記コンピュータが以下のステップ 1) 〜ステップ 6)を実行するためのプログラム。
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データ、および、各キャッシュセットについて表示対象とする要素の属性を記憶しておき、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
2)前記特定された単位領域について、当該単位領域に対応する要素についてその図形データおよび配置情報データを出力要求する要素データ出力命令を生成するステップ、
3)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データをその配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記特定されたキャッシュセットの単位領域毎の空間編成データとして記憶するステップ、
4)前記記憶した空間編成データを、前記地図データ出力要求に基づいて伝送するステップ、
5)更新対象要素を特定した更新命令が与えられると、前記要素データ記憶装置に記憶した要素データを更新するステップ、
6)前記領域分割定義データを参照して、前記更新された要素データが関連する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素地図を出力要求する要素データ出力命令を生成するステップ。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶するステップ、
2)各キャッシュセットについて表示対象とする要素の属性を記憶するステップ、
3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとの空間編成データとして記憶するステップ、
5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、
を前記コンピュータが実行し、さらに、
6)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
7)前記命令生成ステップでは、前記コンピュータは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する要素を出力要求する要素データ出力命令を生成すること、
を特徴とする管理装置をコンピュータによって実現するためのプログラム。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、
1)前記要素データ記憶装置が記憶する要素を配置する領域を各個別領域ごとに管理するための領域定義データおよび、使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲およびキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記領域定義データに基づいて、前記抽出希望範囲と一部または全部が重複する個別領域を特定するステップ、
2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの個別領域ごとに空間編成データとして記憶するステップ、
3)前記特定された個別領域のうち、前記空間編成データとして記憶されていない個別領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、
を前記コンピュータが実行するためのプログラムにおいて、さらに、
4)前記空間編成データの各要素には、前記要素データ記憶装置に記憶した要素が更新された場合に、前記領域定義データを参照して、要更新要素データ含有個別領域を判断するための関連情報が付与されており、
5)前記命令生成ステップでは、前記コンピュータは、前記抽出希望範囲と一部または全部が重複する個別領域のうち、前記空間編成データとして記憶された個別領域についても、当該個別領域が要更新要素データ含有個別領域である場合には、当該個別領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする管理装置をコンピュータによって実現するためのプログラム。 - 請求項１６のプログラムにおいて、
前記プログラムは、
前記コンピュータに複数種類の前記領域定義データを記憶させ、
前記コンピュータに地図データ出力要求に使用する領域定義データが指定されている場合には、指定された領域定義データを用いて、前記空間編成データとして記憶する処理を実行させること、
を特徴とするもの。 - 請求項１７のプログラムにおいて、
前記プログラムは、前記ある領域定義データに定義される個別領域と、異なる領域定義データによって定義される個別領域が重複している場合には、前記ある領域定義データに定義される個別領域の空間編成データを用いて、前記異なる領域定義データによって定義される個別領域の空間編成データを生成して、前記空間編成データとして記憶する処理を前記コンピュータに実行させること、
を特徴とするもの。 - 各要素について図形データ、配置情報およびその属性を記憶する要素データ記憶装置と、複数のクライアントコンピュータとの間に設置される前記要素データ記憶装置用の管理装置をコンピュータによって実現するためのコンピュータプログラムであって、
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データおよび使用するキャッシュセットを特定するキャッシュセット特定情報を記憶しており、前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
2)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに空間編成データとして記憶するステップ、
3)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成するステップ、
を前記コンピュータが実行するためのプログラムにおいて、さらに、
4)前記命令生成ステップでは、前記コンピュータは、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする管理装置をコンピュータによって実現するためのプログラム。 - 各要素について図形データ、配置情報およびその属性を記憶しており出力範囲を特定した要素データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して出力する要素データ記憶装置、と複数のクライアントコンピュータとの間に設置される、前記要素データ記憶装置用の管理装置であって、
1)前記要素データ記憶装置が記憶する要素を配置する領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
2)各キャッシュセットについて表示対象とする要素の属性を記憶するキャッシュセット対応表記憶手段、
3)前記いずれかのクライアントコンピュータから抽出希望範囲および使用するキャッシュセットを特定するキャッシュセット特定情報を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
4)前記要素データ記憶装置から１または２以上の要素データを受け取ると、各要素データを、その配置情報に基づいて前記抽出配置範囲に配置した地図データを生成し、これを前記キャッシュセットの単位領域ごとに記憶する分割地図データ記憶手段、
5)前記特定された単位領域のうち、前記空間編成データとして記憶されていない単位領域について、対応する要素データを出力要求する要素データ出力命令を生成する命令生成手段、
を備え、
6)前記命令生成手段は、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記要素データ記憶装置に記憶した要素データが更新されると、この更新された要素データが存在する単位領域、および前記単位領域特定手段が特定した単位領域のうちすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する要素データを出力要求する要素データ出力命令を生成すること、
を特徴とする管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003080158A JP4042905B2 (ja) | 2003-03-24 | 2003-03-24 | 地図データ提供システム、地図データ記憶装置の管理装置および管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003080158A JP4042905B2 (ja) | 2003-03-24 | 2003-03-24 | 地図データ提供システム、地図データ記憶装置の管理装置および管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004287931A JP2004287931A (ja) | 2004-10-14 |
| JP4042905B2 true JP4042905B2 (ja) | 2008-02-06 |
Family
ID=33294092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003080158A Expired - Lifetime JP4042905B2 (ja) | 2003-03-24 | 2003-03-24 | 地図データ提供システム、地図データ記憶装置の管理装置および管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4042905B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5440219B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | 地図データ及び地図データ作成方法 |
| JP2015007719A (ja) * | 2013-06-25 | 2015-01-15 | 株式会社デンソー | 地図差分データ配信装置及び地図差分データ配信システム |
| US11055857B2 (en) * | 2018-11-30 | 2021-07-06 | Baidu Usa Llc | Compressive environmental feature representation for vehicle behavior prediction |
| CN114549042B (zh) * | 2022-01-10 | 2022-10-18 | 北京元年科技股份有限公司 | 成本分摊方法及系统 |
-
2003
- 2003-03-24 JP JP2003080158A patent/JP4042905B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004287931A (ja) | 2004-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11599546B2 (en) | Stream browser for data streams | |
| JP6778795B2 (ja) | データを記憶するための方法、装置及びシステム | |
| CN110268380B (zh) | 跨云数据存储库的文件系统层次结构镜像 | |
| JP4195397B2 (ja) | 集中キャッシュメモリのアトミックな更新方法 | |
| US11093472B2 (en) | Using an LSM tree file structure for the on-disk format of an object storage platform | |
| CN110309249B (zh) | 地图服务发布方法和装置 | |
| CN109656889B (zh) | 基于区块链的文件系统实现方法、装置、设备和存储介质 | |
| CN110597900B (zh) | 一种gdb数据实时按需生成矢量切片的方法 | |
| CN110334297A (zh) | 终端页面的加载方法、终端、服务器及存储介质 | |
| AU2013210018A1 (en) | Location independent files | |
| JP2016192205A (ja) | マップ画像およびデータの永続的キャッシング | |
| CN115114356B (zh) | 一种基于矢量数据前端展示的实时脱密化方法 | |
| KR20120034383A (ko) | 지도 업데이트 자동화 시스템 및 그 방법 | |
| JP4042905B2 (ja) | 地図データ提供システム、地図データ記憶装置の管理装置および管理方法 | |
| JP2870582B2 (ja) | ハイパーメディア文書管理装置 | |
| JP2000020385A (ja) | データ検索システムにおけるデータキャッシュ方法 | |
| JP2002324069A (ja) | データ管理装置及び地図表示システム | |
| KR20010100609A (ko) | 지리정보 시스템의 지도정보 제공방법 | |
| JP7101427B1 (ja) | アクセス分散方法 | |
| KR20000040270A (ko) | 전자지도상에서의 사용자 레이어 관리 장치 및 그 방법 | |
| JP4968275B2 (ja) | 地図データ編集装置及び地図データ編集装置用サーバ | |
| JP4878241B2 (ja) | 地図表示システム | |
| JP4011662B2 (ja) | 電子ファイリング方法及び装置 | |
| US20230289045A1 (en) | Generating aggregate data geospatial grid cells for encoding in vector tiles | |
| KR20130083004A (ko) | Ｇｉｓ 서비스 제공을 위한 클라이언트 장치 및 ｇｉｓ 서비스 제공 방법과 컴퓨터로 읽을 수 있는 기록매체 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050331 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070409 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070607 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070717 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070914 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071105 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071108 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4042905 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131122 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |