(57)【要約】【課題】メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供する地図データベースを提供する。【解決手段】分割地図データ記憶手段５にはＤＢＭＳ２から読み込まれた個別地図データがキャッシュされている。命令生成手段９は単位領域特定手段７が特定した単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。更新手段１３は更新対象要素を特定した更新命令が与えられると、ＤＢＭＳ２に記憶した地図データの要素データを更新する。更新対象単位領域特定手段１５は、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する。命令生成手段９は、すでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、地図データ出力命令を生成する。【選択図】  図２
2004287931.tif 000002
【特許請求の範囲】
【請求項１】
Ａ）以下のａ１）〜ａ２）を備えた地図データ提供システムであって、
ａ１）複数の要素データで構成された地図データを記憶しており、出力範囲が特定された地図データ出力命令が与えられると、前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置、
ａ２）クライアントコンピュータと前記地図データ記憶装置との間に設けられた管理装置、
Ｂ）前記管理装置は、
ｂ１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
ｂ２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
ｂ３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段、
ｂ４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、
ｂ５）前記分割地図データ記憶手段に記憶された分割地図データを前記地図データ出力要求に基づいて伝送する伝送手段、
ｂ６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新する更新手段、
ｂ７）前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する更新対象単位領域特定手段、
を備え、
ｂ８）前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ提供システム。
【請求項２】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置であって、
１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段、
４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、
５）前記分割地図データ記憶手段に記憶された分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、
６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新する更新手段、
を備え、
７）前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ記憶装置の管理装置。
【請求項３】
地図データを構成する個々の要素データを表示するのに必要な実データを管理するリレーショナルデータベースマネージメント装置とクライアントコンピュータとの間に配置されるリレーショナルデータベースマネージメント装置の管理装置であって、
前記管理装置は複数のクライアントコンピュータに接続されており、いずれかのクライアントコンピュータから地図データ要求命令が与えられると、この命令に基づいて、ＳＱＬ命令文を生成して、前記リレーショナルデータベースマネージメント装置に与え、前記リレーショナルデータベースマネージメント装置から要素データを受け取ると、これを前記地図要求命令に基づいて前記いずれかのクライアントコンピュータに伝送するリレーショナルデータベースマネージメント装置の管理装置であって、
前記リレーショナルデータベースマネージメント装置が記憶する個々の要素データを地図上に配置した場合の領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
抽出希望範囲を含む地図データ要求命令が与えられると、前記分割定義データで定義される単位領域のうち、この希望範囲と一部または全部が重複する単位領域を特定し、当該単位領域に属する要素データの実データを出力要求するＳＱＬ命令文を生成する命令生成手段、
前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
前記特定された単位領域について、当該単位領域に対応する地図データを構成する要素データの実データを出力要求するＳＱＬ命令文を生成する命令生成手段、
前記ＳＱＬ命令文に基づいて出力された前記要素データの実データを受け取ると、単位領域ごとに記憶する単位領域別記憶手段、
前記リレーショナルデータベースマネージメント装置から受け取った要素データの実データを前記地図データ出力要求に基づいて伝送する伝送手段、
前記リレーショナルデータベースマネージメント装置が記憶するいずれかの要素データについて、更新命令が与えられると、当該要素データを更新する更新手段、
を備え、
前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とするリレーショナルデータベースマネージメント装置の管理装置。
【請求項４】
請求項３のリレーショナルデータベースマネージメント装置の管理装置において、
前記単位領域別記憶手段に記憶する要素データの種別を定義する種別定義データ記憶手段を備え、
前記命令生成手段は、前記単位領域のうち、前記種別定義データで定義された種別の要素データについて、その実データを出力要求するＳＱＬ命令文を生成すること、
を特徴とするもの。
【請求項５】
請求項３のリレーショナルデータベースマネージメント装置の管理装置において、
前記単位領域別記憶手段に記憶する要素データの種別を定義する種別定義データ記憶手段を備え、
前記命令生成手段は、前記クライアントコンピュータから抽出希望範囲とともに、抽出する要素データの種別が指定された場合には、前記単位領域のうち、前記種別定義データで定義された種別の要素データについて、その実データを出力要求するＳＱＬ命令文を生成し、
前記単位領域別記憶手段は、前記リレーショナルデータベースマネージメント装置から受け取った要素データの実データを記憶し、
前記伝送手段は、前記受け取った要素データの実データのうち、前記指定された種別の要素データについて、その実データを伝送すること、
を特徴とするもの。
【請求項６】
請求項２の地図データ記憶装置の管理装置において、
前記命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とするもの。
【請求項７】
請求項２の地図データ記憶装置の管理装置において、
前記命令生成手段は、前記更新された要素データに関連する分割要素データが存在する単位領域の特定および、当該単位領域に対応する地図データを出力要求する地図データ出力命令の生成を前記更新対象要素を特定した更新命令が与えられたときに行うこと、
を特徴とするもの。
【請求項８】
請求項２の地図データ記憶装置の管理装置において、
前記命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定し、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成を予め定められた時に行うこと、
を特徴とするもの。
【請求項９】
請求項２の地図データ記憶装置の管理装置において、
前記命令生成手段は、前記地図データ出力要求が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とするもの。
【請求項１０】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置に接続される、前記地図データ記憶装置の管理装置であって、
１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、
２）抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
３）既に前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、
４）前記特定された単位領域のうち、前記分割地図データ記憶手段に記憶されていない分割地図データについて、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段、
を備え、
５）前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
６）前記命令生成手段は、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記分割地図データ記憶手段に記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ記憶装置の管理装置。
【請求項１１】
請求項１０の地図データ記憶装置の管理装置において、
前記命令生成手段は、
１）前記更新対象要素を特定した更新命令が与えられたときに、前記要更新要素データ含有単位領域を特定しておき、
２）前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とするもの。
【請求項１２】
請求項１０または請求項１１の地図データ記憶装置の管理装置において、
前記分割要素データのＩＤとして、前記地図データ記憶装置の要素データＩＤをつけることにより、両者を関連づけしたこと、
を特徴とするもの。
【請求項１３】
複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置と、クライアントコンピュータとの間に、管理装置を設け、
前記管理装置に、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶しておき、
前記管理装置は、
前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
前記記憶された分割地図データを前記地図データ出力要求に基づいて伝送するステップ、
更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するステップ、
を実行し、さらに、前記管理装置は、
前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ提供方法。
【請求項１４】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に管理装置を設置して、地図データを管理する方法であって、
前記管理装置によって以下のステップを実行し、
１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶するステップ、
２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
５）前記空間編成データとして記憶された分割地図データを、前記地図データ出力要求に基づいて伝送するステップ、
６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新するステップ、
を備え、
さらに、前記管理装置は、
７）前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ記憶装置の管理方法。
【請求項１５】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置に地図データ管理装置を接続して、地図データを管理する方法であって、
前記管理装置は、
１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶するステップ、
２）抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
３）既に前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
４）前記特定された単位領域のうち、前記空間編成データとして記憶されていない分割地図データについて、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
を実行し、さらに、
５）前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
６）前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ管理方法。
【請求項１６】
クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置に対して、地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
前記記憶された分割地図データを前記地図データ出力要求に基づいて伝送するステップ、
更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するステップ、
をコンピュータに実行させるための地図データ管理プログラムであって、
さらに、前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップを前記コンピュータに実行させること、
を特徴とする地図データ管理プログラム。
【請求項１７】
抽出希望範囲を特定した地図データ出力要求が与えられると、複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置に対して、地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、
前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
前記特定された単位領域のうち、前記空間編成データとして記憶されていない分割地図データについて、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
をコンピュータに実行させるための地図データ管理プログラムであって、
前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、
前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ管理プログラム。
【請求項１８】
抽出希望範囲を特定した地図データ出力要求が与えられると、複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置に対して、地図データの領域を各個別領域ごとに管理するための領域定義データに基づいて、前記抽出希望範囲と一部または全部が重複する個別領域を特定するステップ、
前記特定された個別領域について、当該個別領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、
前記地図データ記憶装置から受け取った１または２以上の個別領域の地図データを空間編成データとして記憶するステップ、
前記特定された個別領域のうち、前記空間編成データとして記憶されていない個別領域の地図データを出力要求する地図データ出力命令を生成するステップ、
をコンピュータに実行させるための地図データ管理プログラムであって、
前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域定義データを参照して、要更新要素データ含有個別領域を判断するための関連情報が付与されており、
前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する個別領域のうち、前記空間編成データとして記憶された個別領域についても、当該個別領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ管理プログラム。
【請求項１９】
請求項１８のプログラムにおいて、
前記プログラムは、
前記コンピュータに複数種類の前記領域定義データを記憶させ、
地図データ要求命令に使用する領域定義データが指定されている場合には、指定された領域定義データを用いて、前記空間編成データとして記憶する処理を実行させること、
を特徴とするもの。
【請求項２０】
請求項１９のプログラムにおいて、
前記プログラムは、
前記ある領域定義データに定義される個別領域と、異なる領域定義データによって定義される個別領域が重複している場合には、前記ある領域定義データに定義される個別領域の空間編成データを用いて、前記異なる領域定義データによって定義される個別領域の空間編成データを生成して、前記空間編成データとして記憶する処理を前記コンピュータに実行させること、
を特徴とするもの。
【請求項２１】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置としてコンピュータを機能させるためのプログラムであって、
１）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定ステップ、
２）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する地図データ出力命令生成ステップ、
３）前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、
をコンピュータに実行させるプログラムであって、
４）前記命令生成ステップでは、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記地図データ記憶装置に記憶した地図データの要素データが更新されると、この更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成すること、
を特徴とする地図データ記憶装置の管理プログラム。
【請求項２２】
地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置であって、
１）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、
２）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する地図データ出力命令生成手段、
３）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、
４）前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する管理装置であって、
５）前記分割地図データ記憶手段には、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記地図データ記憶装置に記憶した地図データの要素データが更新された場合に、更新された要素データに関連する分割要素データが存在する単位領域を前記命令生成手段に特定させるための、更新された要素データを含みこれにより更新が必要な個別領域であることを判断するための関連情報が付与されていること、
を特徴とする地図データ記憶装置の管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データ提供システムに関し、特に、地図データ構成要素の保守とデータの迅速な読み出しに関する。
【０００２】
【従来の技術および発明が解決しようとする課題】
ＧＩＳ（Ｇｅｏｇｒａｐｈｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｙｓｔｅｍ：地図情報システム）において、地図データの管理方法として、以下のような方法が知られている。
【０００３】
第１は、所定の領域で区切った図形データを領域ごとに分割してファイル管理し、抽出指定範囲が与えられると、当該範囲に属しているファイルを検索して地図データを出力する方法である。第２の方法は、地図上の各要素を要素単位で管理し、抽出指定範囲が与えられると、各要素が当該範囲に属しているかを検索して地図データを出力するという方法である。
【０００４】
しかし、前記第１の方法では、実際上は１つの要素であっても、複数の領域にまたがった要素データは領域ごとに別の要素として管理がなされるために、たとえば、ある要素を削除する場合、複数の領域全てについて削除作業が必要となる。すなわち、各要素のメンテナンスが煩雑であるという問題があった。
【０００５】
また、第２の方法では、抽出指示領域が与えられると、地図データを構成する各要素について当該領域内に存在するか否かの判断が必要なので、その判断処理に時間がかかるという問題があった。
【０００６】
すなわち、ＧＩＳにおいては、データのメンテナンスと地図データの高速出力とはトレードオフの関係にある。
【０００７】
この発明は、上記問題を解決し、地図データ提供システムにおいて、地図データを構成する各要素のデータのメンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することのできる地図データ提供システム、または、地図データ記憶装置の管理装置またはその方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
１）本発明にかかる地図データ提供システムは、Ａ）以下のａ１）〜ａ２）を備えた地図データ提供システムであって、ａ１）複数の要素データで構成された地図データを記憶しており、出力範囲が特定された地図データ出力命令が与えられると、前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置、ａ２）クライアントコンピュータと前記地図データ記憶装置との間に設けられた管理装置、Ｂ）前記管理装置は、ｂ１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、ｂ２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、ｂ３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段、ｂ４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、ｂ５）前記分割地図データ記憶手段に記憶された分割地図データを前記地図データ出力要求に基づいて伝送する伝送手段、ｂ６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新する更新手段、ｂ７）前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する更新対象単位領域特定手段を備え、ｂ８）前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【０００９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記地図データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１０】
２）本発明にかかる地図データ記憶装置の管理装置は、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置であって、１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段、
４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、５）前記分割地図データ記憶手段に記憶された分割地図データを、前記地図データ出力要求に基づいて伝送する伝送手段、
６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新する更新手段を備え、７）前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００１１】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記地図データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１２】
３）本発明にかかるリレーショナルデータベースマネージメント装置の管理装置は、地図データを構成する個々の要素データを表示するのに必要な実データを管理するリレーショナルデータベースマネージメント装置とクライアントコンピュータとの間に配置されるの管理装置であって、前記管理装置は複数のクライアントコンピュータに接続されており、いずれかのクライアントコンピュータから地図データ要求命令が与えられると、この命令に基づいて、ＳＱＬ命令文を生成して、前記リレーショナルデータベースマネージメント装置に与え、前記リレーショナルデータベースマネージメント装置から要素データを受け取ると、これを前記地図要求命令に基づいて前記いずれかのクライアントコンピュータに伝送するリレーショナルデータベースマネージメント装置の管理装置であって、１）前記リレーショナルデータベースマネージメント装置が記憶する個々の要素データを地図上に配置した場合の領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、２）抽出希望範囲を含む地図データ要求命令が与えられると、前記分割定義データで定義される単位領域のうち、この希望範囲と一部または全部が重複する単位領域を特定し、当該単位領域に属する要素データの実データを出力要求するＳＱＬ命令文を生成する命令生成手段、３）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、４）前記特定された単位領域について、当該単位領域に対応する地図データを構成する要素データの実データを出力要求するＳＱＬ命令文を生成する命令生成手段、５）前記ＳＱＬ命令文に基づいて出力された前記要素データの実データを受け取ると、単位領域ごとに記憶する単位領域別記憶手段、６）前記リレーショナルデータベースマネージメント装置から受け取った要素データの実データを前記地図データ出力要求に基づいて伝送する伝送手段、７）前記リレーショナルデータベースマネージメント装置が記憶するいずれかの要素データについて、更新命令が与えられると、当該要素データを更新する更新手段を備え、８）前記命令生成手段は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００１３】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記分割地図データ記憶手段に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求するＳＱＬ命令文を生成することにより、前記分割地図データ記憶手段に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記リレーショナルデータベースマネージメント装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００１４】
４）本発明にかかるリレーショナルデータベースマネージメント装置の管理装置は、前記単位領域別記憶手段に記憶する要素データの種別を定義する種別定義データ記憶手段を備え、前記命令生成手段は、前記単位領域のうち、前記種別定義データで定義された種別の要素データについて、その実データを出力要求するＳＱＬ命令文を生成する。したがって、前記種別定義データを適宜変更することにより、より効率的なデータ記憶が可能となる。
【００１５】
５）本発明にかかるリレーショナルデータベースマネージメント装置の管理装置は、前記単位領域別記憶手段手段に記憶する要素データの種別を定義する種別定義データ記憶手段を備え、前記命令生成手段は、前記クライアントコンピュータから抽出希望範囲とともに、抽出する要素データの種別が指定された場合には、前記単位領域のうち、前記種別定義データで定義された種別の要素データについて、その実データを出力要求するＳＱＬ命令文を生成し、前記単位領域別記憶手段は、前記リレーショナルデータベースマネージメント装置から受け取った要素データの実データを記憶し、
前記伝送手段は、前記受け取った要素データの実データのうち、前記指定された種別の要素データについて、その実データを伝送する。したがって、抽出対象要素の種類が指定された場合でも、前記定義ファイルで指定された種類の要素を抽出し、全て記憶することができる。
【００１６】
６）本発明にかかる地図データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。したがって、地図データ出力要求が与えられたときには、前記更新された要素データに関連する分割要素データが存在する単位領域が特定済みであるので、より迅速に読み出しが可能となる。また、前記地図データ記憶装置に対する更新処理が行われても、つぎに当該領域についての読み出し要求があるまでは、前記分割地図データ記憶手段に記憶される分割要素データは更新されない。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００１７】
７）本発明にかかる地図データ記憶装置の管理装置においては、命令生成手段は、前記更新された要素データに関連する分割要素データが存在する単位領域の特定および、当該単位領域に対応する地図データを出力要求する地図データ出力命令の生成を前記更新対象要素を特定した更新命令が与えられたときに行う。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００１８】
８）本発明にかかる地図データ記憶装置の管理装置においては、命令生成手段は、前記更新対象要素を特定した更新命令が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定し、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成を予め定められた時に行う。したがって、予め定めたときに前記更新処理を実行できる。これにより、たとえば、前記地図データ記憶装置への読み出し指令がない時期に前記更新処理が可能となる。
【００１９】
９）本発明にかかる地図データ記憶装置の管理装置においては、前記命令生成手段は、前記地図データ出力要求が与えられたときに、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するとともに、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００２０】
１０）本発明にかかる地図データ記憶装置の管理装置は、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置に接続される、前記地図データ記憶装置の管理装置であって、１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する領域分割定義データ記憶手段、２）抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、３）既に前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、４）前記特定された単位領域のうち、前記分割地図データ記憶手段に記憶されていない分割地図データについて、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する命令生成手段を備え、５）前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、６）前記命令生成手段は、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記分割地図データ記憶手段に記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２１】
１１）本発明にかかる地図データ記憶装置の管理装置においては、前記命令生成手段は、１）前記更新対象要素を特定した更新命令が与えられたときに、前記要更新要素データ含有単位領域を特定しておき、２）前記地図データ出力要求が与えられたときに、前記単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。したがって、次々地図データ記憶装置に対する更新処理がなされる場合には、読み出しが必要になるまで、地図データ記憶装置からの読み出し処理がなされないので、地図データ記憶装置の無駄読み出し処理がなされない。
【００２２】
１２）本発明にかかる地図データ記憶装置の管理装置においては、前記分割要素データのＩＤとして、前記地図データ記憶装置の要素データＩＤをつけることにより、両者を関連づけしている。したがって、簡易な関連付け情報で両者を関連付けすることができる。
【００２３】
１３）本発明にかかる地図データ提供方法は、複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置と、クライアントコンピュータとの間に、管理装置を設け、前記管理装置に、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶しておき、前記管理装置は、１）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、２）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、３）前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、４）前記記憶された分割地図データを前記地図データ出力要求に基づいて伝送するステップ、５）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新するとともに、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定するステップを実行し、さらに、前記管理装置は、前記単位領域特定ステップにて特定した単位領域のうち、前記空間編成データとして記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００２４】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記地図データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。また、前記空間編成データを１の単位として記憶しているので、高速読み出しが可能となる。
【００２５】
１４）本発明にかかる地図データ記憶装置の管理方法は、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に管理装置を設置して、地図データを管理する方法であって、前記管理装置によって以下のステップを実行し、１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶するステップ、２）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、３）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、４）前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、５）前記空間編成データとして記憶された分割地図データを、前記地図データ出力要求に基づいて伝送するステップ、６）更新対象要素を特定した更新命令が与えられると、前記地図データ記憶装置に記憶した地図データの要素データを更新するステップを備え、さらに、前記管理装置は、７）前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００２６】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、前記空間編成データとして記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、前記空間編成データとして記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記地図データ記憶装置から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２７】
１５）本発明にかかる地図データ管理方法は、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置に地図データ管理装置を接続して、地図データを管理する方法であって、前記管理装置は、１）前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶するステップ、２）抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定するステップ、３）既に前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップ、４）前記特定された単位領域のうち、前記空間編成データとして記憶されていない分割地図データについて、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成するステップを実行し、さらに、５）前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域分割定義データを参照して、要更新要素データ含有単位領域を判断するための関連情報が付与されており、６）前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する単位領域のうち、前記空間編成データとして記憶された単位領域についても、当該単位領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００２８】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００２９】
１８）本発明にかかる地図データ管理プログラムは、１）抽出希望範囲を特定した地図データ出力要求が与えられると、複数の要素データで構成された地図データを記憶しており出力範囲が特定された地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データとして出力する地図データ記憶装置に対して、地図データの領域を各個別領域ごとに管理するための領域定義データに基づいて、前記抽出希望範囲と一部または全部が重複する個別領域を特定するステップ、２）前記特定された個別領域について、当該個別領域に対応する地図データを出力要求する地図データ出力命令を生成するステップ、３）前記地図データ記憶装置から受け取った１または２以上の個別領域の地図データを空間編成データとして記憶するステップ、４）前記特定された個別領域のうち、前記空間編成データとして記憶されていない個別領域の地図データを出力要求する地図データ出力命令を生成するステップをコンピュータに実行させるための地図データ管理プログラムであって、６）前記分割要素データには、前記地図データ記憶装置に記憶した要素データが更新された場合に、前記領域定義データを参照して、要更新要素データ含有個別領域を判断するための関連情報が付与されており、７）前記命令生成ステップでは、前記抽出希望範囲と一部または全部が重複する個別領域のうち、前記空間編成データとして記憶された個別領域についても、当該個別領域が要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００３０】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該個別領域に対応する地図データを出力要求する地図データ出力命令を生成することにより、前記空間編成データとして一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３１】
１９）本発明にかかる地図データ管理プログラムは、コンピュータに複数種類の前記領域定義データを記憶させ、地図データ要求命令には使用する領域定義データが指定されている場合には、指定された領域定義データを用いて、前記空間編成データを記憶する処理を実行させる。したがって、複数の領域定義データに基づく記憶が可能となる。
【００３２】
２０）本発明にかかる地図データ管理プログラムは、前記ある領域定義データに定義される個別領域と、異なる領域定義データによって定義される個別領域が重複している場合には、前記ある領域定義データに定義される個別領域の空間編成データを用いて、前記異なる領域定義データによって定義される個別領域の空間編成データを生成して、キャッシュさせる。したがって、ある領域定義データで定義される個別領域の空間編成データを用いて別の領域定義データで定義される個別領域のデータを生成することができる。
【００３３】
２１）本発明にかかる地図データ管理プログラムは、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置としてコンピュータを機能させるためのプログラムであって、１）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定ステップ、２）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する地図データ出力命令生成ステップ、３）前記地図データ記憶装置から受け取った１または２以上の分割地図データを空間編成データとして記憶するステップをコンピュータに実行させるプログラムであって、４）前記命令生成ステップでは、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記地図データ記憶装置に記憶した地図データの要素データが更新されると、この更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００３４】
このように、更新された要素データに関連する分割要素データが存在する単位領域および前記単位領域特定ステップで特定した単位領域のうち、前記空間編成データとしてすでに記憶されている単位領域以外の単位領域に対応する地図データを出力要求する地図データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３５】
２２）本発明にかかる地図データ管理装置は、地図データを構成する要素データを記憶しており出力範囲を特定した地図データ出力命令が与えられると前記出力範囲内に位置する要素データを特定して地図データを出力する地図データ記憶装置とクライアントコンピュータとの間に設置される、前記地図データ記憶装置の管理装置であって、１）前記クライアントコンピュータから抽出希望範囲を特定した地図データ出力要求が与えられると、前記地図データ記憶装置が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する単位領域特定手段、２）前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する地図データ出力命令生成手段、３）前記地図データ記憶装置から受け取った１または２以上の分割地図データを記憶する分割地図データ記憶手段、４）前記命令生成手段は、前記単位領域特定手段が特定した単位領域のうち、前記分割地図データ記憶手段にすでに記憶されている単位領域以外の単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する管理装置であって、５）前記分割地図データ記憶手段には、前記領域分割定義データを参照して、更新対象要素を特定した更新命令によって、前記地図データ記憶装置に記憶した地図データの要素データが更新された場合に、更新された要素データに関連する分割要素データが存在する単位領域を前記命令生成手段に特定させるための、更新された要素データを含みこれにより更新が必要な個別領域であることを判断するための関連情報が付与されている。
【００３６】
このように、前記関連情報を用いて、要更新要素データ含有単位領域である場合には、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成することにより、前記分割地図データ記憶手段に一旦記憶後に前記地図データ記憶手段のデータが更新された場合に、更新後の要素データを再読み出しすることができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００３７】
なお、本明細書において、「実データ」とは、当該要素データを構成する線図が絶対座標によって定義されている場合、当該要素データを構成する線図が相対座標で示されており、相対座標と前記地図データ上の配置位置の双方で構成されている場合、いずれをも含む。
【００３８】
「要素データ」とは、地図データを構成する１つ１つの要素をいい、実施形態では、要素１０１、１０２・・・・が該当する。
【００３９】
「分割地図データを前記地図データ出力要求に基づいて伝送する」とは、読み出されたデータをそのまま出力することはもちろん、一部を削除して出力すること、さらに、前記要求命令が与えられたクライアントコンピュータ以外のクライアントコンピュータに伝送することも含む。
【００４０】
「前記地図データ出力要求に基づいて伝送する」とは、実施形態のように、伝送先が当該要求に指定されていない場合に、当該要求元へ送信することはもちろん、伝送先が当該要求に指定されている場合に、当該伝送先へ送信することも含む。
【００４１】
「要更新要素データ含有単位領域」とは、地図データ記憶装置のある要素データが更新されることにより、更新が必要となった要素データを含む個別領域をいう。
【００４２】
なお、「領域分割定義データ記憶手段」は、実施形態ではメッシュ定義ファイルに該当する。ここで、領域分割とは、領域を升目形状に分割する場合はもちろん、各個別領域が離れてまたは一部重複して定義される場合も含む。また、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。
【００４３】
「空間編成データ」とは、領域分割定義データによってあるまとまりとして管理されるデータであり、実施形態ではコントローラにメッシュ単位で記憶されるデータが該当する。なお、空間編成データは、クライアントの能力（表示能力、データ伝送能力を含む）に応じて、領域の大きさ、これ含まれる地物の種類などを設定自在である。かかる空間編成データ単位でデータをコントローラにて管理することにより、高速表示が可能となる。
【００４４】
「単位領域特定手段」は、実施形態ではＣＰＵ２３のステップＳ７の処理が該当する。「命令生成手段」は、実施形態ではＣＰＵ２３のステップＳ１８の処理が該当する。「キャッシュデータ読み出し手段」は、実施形態ではＣＰＵ２３のステップＳ３１の処理が該当する。「キャッシュ追記手段」は、実施形態ではＣＰＵ２３のステップＳ２９の処理が該当する。「伝送手段」は実施形態ではＣＰＵ２３のステップＳ３４の処理が該当する。
【００４５】
【発明の実施の形態】
１．概略および機能ブロックの説明
本発明の一実施形態を図面に基づいて説明する。図１に、本発明にかかる地図データ提供システムの概略構成を示す。地図データ提供システム０は、データベースマネージメント装置２およびコントローラ１を備えており、複数のクライアントコンピュータ（以下クライアントと略す）５１ａ〜５１ｎと接続されている。データベースマネージメント装置２は、複数の要素データで構成された地図データを記憶する地図データ記憶装置であり、出力範囲が特定された地図データ出力命令が与えられると、前記出力範囲内に位置する要素データを特定して地図データとして出力する。管理装置であるコントローラ１は、各クライアントとデータベースマネージメント装置２間に設けられる。
【００４６】
図２にコントローラ１の機能ブロック図を示す。コントローラ１は、領域分割定義データ記憶手段３、単位領域特定手段７、命令生成手段９、分割地図データ記憶手段５、伝送手段１７、更新手段１３、および更新対象単位領域特定手段１５を備えている。
【００４７】
領域分割定義データ記憶手段３は、データベースマネージメント装置２が記憶する地図データについて、この地図データの領域を分割して管理するための領域分割定義データを記憶する。単位領域特定手段７は、いずれかのクライアント５１ａ〜５１ｎから抽出希望範囲を特定した地図データ出力要求が与えられると、前記分割定義データに基づいて、前記抽出希望範囲と一部または全部が重複する単位領域を特定する。命令生成手段９は前記特定された単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。分割地図データ記憶手段５はデータベースマネージメント装置２から受け取った１または２以上の分割地図データを記憶する。伝送手段１７は分割地図データ記憶手段５に記憶された分割地図データを前記地図データ出力要求に基づいて伝送する。更新手段１３は更新対象要素を特定した更新命令が与えられると、データベースマネージメント装置２に記憶した地図データの要素データを更新する。更新対象単位領域特定手段１５は、前記領域分割定義データを参照して、前記更新された要素データに関連する分割要素データが存在する単位領域を特定する。
【００４８】
また、命令生成手段９は、前記単位領域特定手段が特定した単位領域のうち、分割地図データ記憶手段５にすでに記憶されている単位領域以外の単位領域及び、前記更新対象単位領域である単位領域について、当該単位領域に対応する地図データを出力要求する地図データ出力命令を生成する。
【００４９】
このように、更新された要素データに関連する分割要素データが存在する単位領域を特定し、分割地図データ記憶手段５に記憶されていない単位領域及び、この更新対象単位領域について、対応する地図データを出力要求することにより、分割地図データ記憶手段５に記憶された分割要素データについて、更新がされた場合でも、更新後のデータを前記データベースマネージメント装置２から、再度読み出して伝送することができる。これにより、メンテナンスが容易で、かつ、所定範囲の地図データを迅速に提供することができる。
【００５０】
２．コントローラのハードウェア構成
図１に示すコントローラ１のハードウェア構成について図２を用いて説明する。図２は、コントローラ１をＣＰＵを用いて構成したハードウェア構成の一例である。
【００５１】
コントローラ１は、ＣＰＵ２３、メモリ２７、ハードディスク２６、ＣＲＴ３０、ＣＤＤ（ＣＤ−ＲＯＭドライブ）２５、入力デバイス２８、インタネット通信ボード３２、データベース通信ボード３３およびバスライン２９を備えている。ＣＰＵ２３は、ハードディスク２６に記憶されたプログラムにしたがいバスライン２９を介して、各部を制御する。なお、オペレーティングシステムとしては、例えば、Ｌｉｎｕｘ（商標）等を採用すればよい。
【００５２】
ハードディスク２６は、プログラム記憶部２６ｐ、地物構造定義データ記憶部２６ｔ、キャッシュデータ記憶部２６ｃ、およびキャッシュセット定義データ記憶部２６ｋを有する。
【００５３】
キャッシュセットデータ記憶部２６ｋには、図４に示すような複数のキャッシュセットデータが記憶される。各キャッシュセットデータは、分割定義データ、参照する地物のタイプ、使用データベースの定義情報から構成されている。分割定義データは、データベースマネージメント装置が管理する地図データについて、これを個別領域（メッシュ）に分割して管理するために、各メッシュについての、領域分割定義データであるメッシュ定義データである。各個別領域の大きさは、キャッシュセットによって異なってもよいし、同じ場合であってもよい。
【００５４】
なお、地物（ｆｅａｔｕｒｅ）とは、地図における個別オブジェクトを意味し、各キャッシュセットごとに、キャッシュする地物の型（タイプ）を指定することができる。使用データベースの定義情報とは、インスタンス、ユーザＩＤ、パスワードを含むデータベースマネージメント装置にログインするための接続情報をいう。コントローラはこの情報を用いてデータベースマネージメント装置２にログインすることができる。
【００５５】
地物構造定義データ記憶部２６ｔのデータ構造を図５に示す。地物構造定義データは、地物のタイプごとの属性を決定する。この例では、地物タイプ「道路」については、プロパティ１には、「道路形状」、「図形格納場所」、「読み出し命令」、「書き込み命令」がそれぞれ定義されている。なお、「図形格納場所」として、データベースにおけるテーブルｉｄを、「読み出し命令」、「書き込み命令」として、それぞれＳＱＬ命令文を採用した。また、付加属性として、道路情報およびこれらの読み出しや書き込み時のＳＱＬ命令文が記憶されている。なお、本実施形態においては、ＳＱＬ命令文を生成するためのストアドプロシージャを定義しておくことにより、ＳＱＬ命令文を生成するようにした。ストアドプロシージャを用いたＳＱＬ命令文を生成については通常と同様であるので説明は省略する。
【００５６】
なお、本実施形態においては、キャッシュセットごとに使用データベースの定義情報を設定するようにしたが、地物の型ごとに使用データベースの定義情報を設定できるようにしてもよい。
【００５７】
キャッシュデータ記憶部２６ｃには、図６に示すように、各メッシュごとに、当該メッシュに存在する要素データについて、その図形データおよび属性が記憶される。たとえば要素ｉｄ「１００」については、座標（ｘ０，ｙ０），（ｘ１，ｙ１）・・・・と複数の座標で定義される線分データであり、属性としては属性１＝「Ａ１」、属性２＝「Ｇ１」、属性３＝「Ｓ１」が記憶されている。
【００５８】
プログラム記憶部２６ｐには、後述するプログラムが記憶されている。このプログラムは、ＣＤＤ２５を介して、プログラムが記憶されたＣＤＲＯＭ２５ａから読み出されてハードディスク２６にインストールされたものである。なお、ＣＤ−ＲＯＭ以外に、フレキシブルディスク（ＦＤ）、ＩＣカード等のプログラムをコンピュータ可読の記録媒体から、ハードディスクにインストールさせるようにしてもよい。さらに、通信回線を用いてダウンロードするようにしてもよい。
【００５９】
本実施形態においては、上記プログラムをＣＤ−ＲＯＭからハードディスク２６にインストールさせることにより、ＣＤ−ＲＯＭに記憶させたプログラムを間接的にコンピュータに実行させるようにしている。しかし、これに限定されることなく、ＣＤ−ＲＯＭに記憶させたプログラムをＣＤＤ２５から直接的に実行するようにしてもよい。なお、コンピュータによって、実行可能なプログラムとしては、そのままのインストールするだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを、解凍する等）、さらには、他のモジュール部分と組み合わせて実行可能なものも含む。
【００６０】
インタネット通信ボード３２はインターネットに接続されたクライアント５１ａ〜５１ｎとの間でデータ伝送処理を行う。データベース通信ボード３３は、データベースマネージメント装置２との間でデータ伝送処理を行う。
【００６１】
３．データベースマネージメント装置２
データベースマネージメント装置２は、検索命令文が与えられると、これに合致する検索結果を出力するリレーショナルデータベース（ＲＤＢ）である。本実施形態においては、検索命令としてＳＱＬ命令文を採用した。
【００６２】
データベースマネージメント装置２は、図７Ａに示すように、各要素について、その図形データ（作図データ）を記憶する図形テーブルが記憶されている。本実施形態においては、作図データとして、その要素の絶対座標で図形を定義するようにした。すなわち、作図データ中に当該要素の配置情報が含まれている。また、図７Ｂに示すように、各要素について、その属性を記憶する属性テーブルが記憶されている。本実施形態においては、属性１に、地物のタイプ「Ａ１」「Ａ２」「Ａ３」・・・を記憶させた。かかる属性についてはどのようなものでも記憶でき、たとえば、その図形の存在時期なども属性として記憶させることができる。
【００６３】
また、データベースマネージメント装置２は、図７Ｃに示すように、各要素について、データベース上にて、いずれのメッシュに属しているかを示す要素存在情報を記憶する空間インデックステーブルを記憶する。以下の説明においては、データベースにおけるメッシュとコントローラにおけるメッシュのサイズおよびメッシュ定義データが異なる場合について説明する。
【００６４】
データベースにおけるメッシュの使用目的は従来と同様である。すなわち、図８に示すようなデータが記憶されている場合に、座標ｐａ３，ｐａ４で定義される領域Ａ２内の要素データを抽出するＳＱＬ命令文が与えられると、領域Ａ２と重複するメッシュを特定する。この場合、メッシュｓ（３，１）〜ｓ（５，３）までの９つのメッシュが特定される。図７Ｃに示す空間インデックステーブルを参照して、当該メッシュ内に存在する要素を特定する。そして、当該要素の図形データおよびその属性データを読み出す。いずれかの要素が領域Ａ２外まで延びている場合、領域Ａ２外のデータを分断して、領域Ａ２内の要素データを出力する。かかるメッシュ情報を用いることにより、抽出したメッシュ以外のメッシュに属する要素は当初から検討対象から除外することができる。
【００６５】
なお、従来と同様に、属性データを利用して、属性を限定したＳＱＬ命令文が与えられると、かかる条件で絞り込んで結果を出力する。
【００６６】
データベースマネージメント装置２は、図８に示すような、コントローラ１にキャッシュされたキャッシュファイルについてのキャッシュ管理テーブルを記憶する。キャッシュファイルを管理する本実施形態においては、キャッシュ管理テーブルには、キャッシュファイルｉｄ、キャッシュ生成時期情報である生成時刻、キャッシュ内図形更新時刻を記憶している。かかるキャッシュファイルの生成および使用方法については後述する。
【００６７】
４．フローチャート
コントローラ１における処理について図１２，図１３のフローチャートを用いて説明する。以下では、クライアント５１ａから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット２」が指定され、図８に示す領域Ａ２を地図の読み出し範囲とする地図データリクエストがあった場合について説明する。また、キャッシュセット特定情報として、「キャッシュセット２」が指定され、その後、表示範囲を領域Ａ３に切り換える場合を例として説明する。また、表示範囲を領域Ａ２から領域Ａ３に切り換える間には、該当メッシュについてデータ更新がされない場合とする。また、キャッシュデータ記憶部２６ｃには１つのキャッシュデータも存在しない場合とする。
【００６８】
〔キャッシュ書き込みおよび読み出し時の処理〕
クライアント５１ａの操作者は、領域Ａ２を表示する命令を入力する。クライアント５１ａは、検索条件が入力されるか否か判断しており（図１２ステップＳ１）、領域Ａ２を表示範囲とする検索条件が入力されると、リクエストとしてコントローラ１に送信する（ステップＳ３）。
【００６９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ２を含むメッシュを特定する（ステップＳ７）。
【００７０】
既に説明したように、キャッシュデータ記憶部２６ｃには、キャッシュセットごとに、それぞれ１または２以上のキャッシュファイルが記憶されている。クライアントから与えられる検索条件には、使用するキャッシュセットを特定するキャッシュセット特定情報が含まれているので、ＣＰＵ２３は、かかる情報を用いて、使用するキャッシュセットを特定し、キャッシュ対象のメッシュを特定する。この場合、領域Ａ２とコントローラ１のメッシュとの関係は、図１０に示すようになる。したがって、領域Ａ２の一部を少なくとも含むメッシュとして、メッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）の４つのメッシュが特定される。
【００７１】
ＣＰＵ２３は、特定したメッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）について、キャッシュデータ記憶部２６ｃに１つでも存在するか否かを判断する（図１２ステップＳ９）。この場合、メッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）はいずれもキャッシュデータ記憶部２６ｃに存在しないので、これらのメッシュを読み出し対象メッシュとして決定して、読み出し指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。この場合、読み出し指令としては、特定したメッシュ全てをデータベース読み出し対象メッシュとし、このデータベース読み出し対象メッシュ内に存在する要素データを読み出すために、座標ｐａ１と、座標ｐａ２の２点で定義される領域を読み出し対象領域とするＳＱＬ命令文が生成される。本実施形態においては、ＧｅｔＧｅｏｍｅｔｒｙ  最小座標ｐａ１，最大座標ｐａ２というストアドプロシージャを呼び出すＳＱＬ命令文（ｃａｌｌ  ＧｅｔＧｅｏｍｅｔｒｙ  最小座標ｐａ１，最大座標ｐａ２）を生成した。なお、ストアドプロシージャとは、ＲＤＢに組み込まれる手続をいい、複数のＳＱＬ命令文をまとめて実行できるものである。
【００７２】
データベースマネージメント装置２は読み出し指令が与えられるか否か判断しており（図１２ステップＳ１９）、読み出し指令が与えられると、検索処理を実行する（図１３ステップＳ２３）。データベースマネージメント装置２は与えられた読み出し対象指令に基づき、空間インデックステーブル（図７Ｃ参照）を参照して、読み出し対象の要素を特定する。この場合、座標ｐａ１と、座標ｐａ２の２点で定義される領域を少なくとも含むメッシュｒ（３，１），ｒ（３，２），ｒ（３，３），ｒ（４，１），ｒ（４，２），ｒ（４，３），ｒ（５，１），ｒ（５，２），ｒ（５，３）が特定され（図８参照）、これらのメッシュ内に存在する、要素１０１，１０３，１０４，１０５，１０６，１１２、１１１，１１３が読み出し対象要素として決定される。
【００７３】
データベースマネージメント装置２は、図７Ａ、図７Ｂに示すテーブルを参照して、各要素に関するデータを読み出し、読み出した要素について、座標ｐａ１と、座標ｐａ２の２点で定義される領域Ａ１外の部分（図８参照）についてカットして、コントローラ１に送信する（図１３ステップＳ２５）。この場合、要素１１１，１１３が削除されるとともに、要素１０１，１０５が一部カットされて送信される。
【００７４】
コントローラ１は、データベースマネージメント装置２から返信があるか否か判断しており（図１３ステップＳ２７）、返信があるとハードディスク２６のキャッシュデータ記憶部２６ｃに追加記憶するとともに、データベースマネージメント装置２に、そのキャッシュファイルのキャッシュファイル名およびキャッシュ生成時刻を送信する（ステップＳ２９）。これを受けて、データベースマネージメント装置２は、図１３に示すキャッシュ管理テーブルに送信したキャッシュファイルのキャッシュ生成時刻を記憶する（ステップＳ３０）。
【００７５】
この場合、図６Ｂ〜図６Ｅに示すように、メッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）について、キャッシュファイルが生成される。図６Ｂ〜図６Ｅに示すキャッシュファイルに基づき、表示される図形を図１１に示す。このように、コントローラ１のハードディスクには、コントローラ１が管理する単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００７６】
ＣＰＵ２３は、キャッシュデータ記憶部２６ｃから、図１２ステップＳ７で特定したメッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）の各要素を読み出す（図１３ステップＳ３１）。ＣＰＵ２３は、読み出した各要素データを要求範囲である領域Ａ２でカットする（ステップＳ３３）。この場合、要素１０１，１０５がさらに一部カットされる。また、要素１０４は領域Ａ２外に位置するので、削除される。ＣＰＵ２３は、領域Ａ２内のデータをクライアント５１ａに返信する（ステップＳ３４）。この場合、領域Ａ２内に位置する一部がカットされた要素１０１，１０５，および要素１０３，１０６，１１２の表示データおよびその属性データが返信される。
【００７７】
クライアント５１ａは返信があるか否か判断しており（ステップＳ３５）、返信を受け取ると表示を行う（ステップＳ３７）。
【００７８】
つぎに、クライアント５１ａの操作者が、領域Ａ３を表示する命令を入力すると、クライアント５１ａは、領域Ａ３を表示範囲とする検索条件をコントローラ１に送信する（図１２ステップＳ３）。
【００７９】
コントローラ１のＣＰＵ２３は、いずれかのクライアントからリクエストがあるか否か判断しており（ステップＳ５）、リクエストがあると、領域Ａ３を含むメッシュを特定する（ステップＳ７）。この場合、領域Ａ３の一部を少なくとも含むメッシュとして、メッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）の４つのメッシュが特定される。
【００８０】
ＣＰＵ２３は、かかるメッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）について、キャッシュ領域に１つでも存在するか否かを判断する（ステップＳ９）。この場合、メッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）はすべてキャッシュ領域に存在するので、ＣＰＵ２３は、これらのキャッシュファイルが更新されているか否かの問い合わせをデータベースマネージメント装置２に行う（ステップＳ１１）。データベースマネージメント装置２は、更新判断処理を行う。本実施形態においては、更新判断処理として、図６に示すキャッシュ管理テーブルを参照して、キャッシュ生成時刻とキャッシュ内図形更新時刻を比較し、後者が後の時刻になっているキャッシュファイルがあるか否かで判断するようにした。この場合、データベースマネージメント装置２は図９に示すキャッシュ管理テーブルを参照して、これらのキャッシュファイルについては更新されていないとの返答を行う。
【００８１】
コントローラ１のＣＰＵ２３は、かかる返答があるか否か判断しており（図１２ステップＳ１５）、返答があると、ステップＳ７にて特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないかを判断する（ステップＳ１７）。この場合、特定されたメッシュが全てキャッシュに存在し、かつ、更新されていないので、図１３ステップＳ３１に進み、キャッシュデータ記憶部２６ｃから、ステップＳ７で特定したメッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）の各要素を読み出す。あとの処理は、上記と同様であるので説明は省略する。
【００８２】
また、図１２ステップＳ１７にて、全てがキャッシュ領域にキャッシュされていないか，または、更新処理がなされているメッシュが存在する場合には、ＣＰＵ２３は、そのメッシュをデータベース読み出しメッシュとして決定し、読み出し対象指令を生成して、データベースマネージメント装置２に送信する（ステップＳ１８）。以下の処理は既に説明したのと同様であるので説明は省略する。
【００８３】
このように、本実施形態においては、コントローラ１が管理するメッシュ単位で、データベースマネージメント装置２に要素抽出命令を与え、抽出結果をコントローラ１にキャッシュしている。したがって、前記特定した単位領域単位内であれば、キャッシュされたデータを再利用することができる。これにより、キャッシュされたデータを再利用できる頻度を高めることができる。
【００８４】
また、単位領域を一単位として管理しているので前記抽出希望範囲の一部が前記キャッシュ領域からはみ出している場合には、その部分だけを前記データベースマネージメント装置から抽出するだけで、前記キャッシュ領域にキャッシュしているデータを再利用することができる。
【００８５】
また、本実施形態においては、クライアントから要求されるデータ形式に、地図データを予め生成しておくのではなく、一度その領域を含む要求が与えられた場合に、ある範囲でＲＤＢからデータを抽出して、これをキャッシュしている。したがって、要求される領域が増えるつど、キャッシュ領域には、つぎつぎとデータが蓄積される。したがって、ＲＤＢにて、各要素を管理している場合でも、一度抽出が済めば、高速読み出しが可能となる。
【００８６】
また、クライアント５１ｂから、使用するキャッシュセットを特定するキャッシュセット特定情報として、「キャッシュセット１」が指定され、図１４に示す領域Ａ１２を地図の読み出し範囲とする地図データリクエストがあった場合も、上記と同様にして、図１５に示すようなキャッシュセット１のキャッシュファイルが生成され、キャッシュデータ記憶部２６ｃに記憶される。図１５Ｂ〜図１５Ｅに示すキャッシュファイルに基づき、表示される図形を図１６に示す。このように、コントローラ１のハードディスクには、指定されたキャッシュセットで定義される単位で、クライアントから要求された範囲を含むメッシュについて、データのキャッシュが行われる。
【００８７】
〔更新処理〕
つぎに、キャッシュデータ記憶部２６ｃに記憶するメッシュに含まれる要素について、更新処理が行われた場合の処理について説明する。本実施形態においては、データベースマネージメント装置に対する要素の修正・削除・変更は、権限のあるクライアントからの要求を、コントローラ１が受けて、かかる命令を解釈してＳＱＬ命令文を生成することにより、実行される。以下、更新処理について図１７を用いて説明する。
【００８８】
ＣＰＵ２３は、キャッシュセット定義データおよび地物構造定義データをメモリに読み出す（図１７ステップＳ５１）。ＣＰＵ２３は、更新要求があるか否か判断しており（ステップＳ５３）、更新要求があると、ＣＰＵ２３は、地物構造定義データから更新する対象の要素について、更新するＳＱＬ命令文を生成し、データベースマネージメント装置２に送信する（ステップＳ５７）。たとえば、道路１０１を削除する場合、道路１０１は地物「道路」であるので、地物構造定義データの地物「道路」から、更新のためのＳＱＬ命令文を特定して、送信する。この場合、図５に示す更新のストアドプロシージャ「Ｃａｌｌ  ＵｐｄａｔｅＧｅｏｍｅｔｒｙ  ？，？」に与えられたパラメータを用いてＳＱＬ命令文が生成され、データベースマネージメント装置２に送信される。
【００８９】
データベースマネージメント装置２は更新のためのＳＱＬ命令文を受信するか否か判断しており（ステップＳ５９）、更新のためのＳＱＬ命令文を受信すると、当該要素を削除する。更新処理が終了すると、完了報告をコントローラ１に送信する（ステップＳ６３）。
【００９０】
コントローラ１のＣＰＵ２３は、完了報告を受けとるか否か判断しており（ステップＳ６５）、完了報告を受けとると、更新対象のキャッシュファイルを特定する（ステップＳ６７）。これは、以下のように行えばよい。
【００９１】
当該要素の地物タイプを含むキャッシュセットを抽出する。つぎに、各キャッシュセットについて、前記更新された要素を配置して、少なくとも一部が重複するメッシュを特定する。たとえば、要素の地物タイプを含むキャッシュセットがキャッシュセット１，２である場合、キャッシュセット１については、要素１０１と重複するメッシュｃ２−（４，２），ｃ２−（５，２），ｃ２−（４，３），ｃ２−（５，３）が抽出される。また、キャッシュセット２については、要素１０１と重複するメッシュｃ１−（７，４），ｃ１−（７，５），ｃ１−（７，６），ｃ１−（８，６），ｃ１−（９，６）が抽出される。
【００９２】
ＣＰＵ２３は、これらのキャッシュファイルについて、データベースマネージメント装置２のキャッシュ管理テーブルのキャッシュ内図形更新時刻（図９参照）を更新する要求を送信する（ステップＳ６９）。データベースマネージメント装置２はかかる更新要求があるか否か判断しており（ステップＳ７１）、更新要求があると、キャッシュ管理テーブルを更新する（ステップＳ７３）。
【００９３】
このようにして、データベースマネージメント装置２のある要素について、更新処理がなされた場合、図１２ステップＳ１７にて、特定されたメッシュに属する要素データが更新されている場合には、当該メッシュが既にキャッシュされている場合であっても、データベースマネージメント装置２からの読み出し対象メッシュとすることができる。なお、更新処理としては、削除だけでなく、追加、または位置の変更も同様に行うことができる。
【００９４】
このように、本実施形態においては、図１７ステップＳ６５までのデータベース更新処理のあとのキャッシュファイル更新処理において、実際のデータベースマネージメント装置２の要素データについて更新があっても、キャッシュ管理テーブルを更新するだけで、キャッシュファイル自体は更新しない。そして、そのキャッシュファイルに該当する地図データについての読み出し指令が与えられた場合に、新たにデータベースマネージメント装置２から読み出して、再度キャッシュするようにしている。これにより、複数のクライアントからの更新処理要求が集中した場合でも、この更新処理要求によるデータベースマネージメント装置２のレスポンス低下を防ぐことができる。また、更新の都度、キャッシュファイルを更新することにより発生する更新処理の無駄を防止することができる。この更新処理の無駄とは、たとえば、ある時刻にあるキャッシュファイルが更新がなされて、これに合わせてキャッシュファイルの内容を変更しても、つぎにクライアントから読み出し要求がある前に、再度別の更新処理がなされてると、結局、先の更新処理は無駄となってしまうことをいう。
【００９５】
なお、コントローラ１に図９に示すキャッシュ管理テーブルを記憶することもできる。この場合には、ＲＤＢへの問い合わせが必要なく、コントローラ１内で更新されているか否かを判断することができる。
【００９６】
また、少なくとも一部の要素が更新されたキャッシュファイルについては削除し、キャッシュファイルに存在しないメッシュをデータベース読み出し対象メッシュとして決定するようにしてもよい。
【００９７】
なお、上記実施形態においては、複数のメッシュ領域に該当する領域をデータベースマネージメント装置に対して要求する場合に、１つの領域として返答するように、ＳＱＬ命令文を生成した。しかし、これに限定されず、データベースマネージメント装置が、メッシュ単位で返答するようなＳＱＬ命令文を生成するようにしてもよい。たとえば、ｓｅｌｅｃｔ  ＦＲＯＭ  要素  ＷＨＥＲＥ  最小座標ｐａ１−最大座標ｐａ１６、最小座標ｐａ１１−最大座標ｐａ１４、最小座標ｐａ１２−最大座標ｐａ１５、最小座標ｐａ１６−最大座標ｐａ２、というように、すればよい。また、複数の命令文で返答をもらうようにしてもよい。
【００９８】
なお、上記実施形態においては、メッシュが歯抜け状態でデータベースマネージメント装置に対して要求される場合もある。たとえば、図１０において、クライアントから要求された領域の一部を少なくとも含むメッシュとして、メッシュｃ２−（２，１），ｃ２−（２，２），ｃ２−（２，３），ｃ２−（３，１），ｃ２−（３，２），（３，３）と特定し、そのうち、メッシュｃ２−（２，２）については既にキャッシュされており、このメッシュｃ２−（２，２）については更新もされていない場合には、メッシュｃ２−（２，１），ｃ２−（２，３），ｃ２−（３，１），ｃ２−（３，２），ｃ２−（３，３）がデータベース読み出し対象メッシュとされる。
【００９９】
本実施形態においては、コントローラ１にて要求範囲外のデータを削除して、クライアントに送信している。したがって、クライアントとコントローラ１間に無駄なデータが伝送されることがない。
【０１００】
上記のように、クライアントからの要求をそのままキャッシュするのではなく、コントローラ１が管理する領域単位で結果をキャッシュすることにより、キャッシュしておいたデータの再利用が容易となる。
【０１０１】
また、各キャッシュファイルに属する個別要素と、データベースマネージメント装置２の要素とを関連づけて記憶しているので、データベースマネージメント装置２の要素について更新がされた場合でも、かかる更新対象要素を関連する個別要素を有するキャッシュファイルについては、再度読み出しが必要であると判断することができる。
【０１０２】
なお、上記実施形態においては、データベースマネージメント装置２の要素について、同じＩＤを付与することにより、キャッシュファイルの個別要素と関連づけるようにした。しかし、これに限定されず、データベースマネージメント装置２の要素の更新時に、各個別要素が関係するかを判断できるものであればどのようなものであってもよい。
【０１０３】
５．他の実施形態
なお、上記実施形態においては、地図データ記憶装置として、各要素のデータをリレーショナルデータベースマネージメント装置にて管理する場合について説明したが、個別領域ごとに地図データをファイルとして記憶する場合にも同様に適用することができる。この場合、コントローラからは、当然、ＳＱＬ文ではなく、所定の読み出し命令が与えられる。
【０１０４】
また、上記実施形態においては、クライアントからの地図要求をコントローラが解釈して、ＳＱＬ命令文を生成する場合について説明したが、クライアントからの地図要求がＳＱＬ命令文で与えられる場合も含む。
【０１０５】
なお、上記実施形態においては指定された範囲を少なくとも一部含むメッシュに属する要素データについて、キャッシュする要素の種類を定義するキャッシュセット定義データで指定された種類の要素をキャッシュするようにしている。これにより、たとえば、抽出希望領域に存在する要素の内、抽出対象要素の種類が指定された場合でも、前記定義ファイルで指定された種類の要素を抽出し、全てキャッシュしておくこともできる。また、逆に、クライアントからは要素の属性を限定して抽出命令が与えられた場合でも、キャッシュしておいた方が望ましいと思われる属性を、かかる定義ファイルにて特定しておけば、コントローラ１はキャッシュ定義ファイルを参照して、あらかじめ読み出してキャッシュしておくこともできる。なお、キャッシュセット定義データ全種類について抽出させて、キャッシュしておくようにしてもよい。
【０１０６】
上記実施形態においては、キャッシュされたメッシュについて、メッシュの読み出し指令がなされたときに更新されているかを確認し、更新されているメッシュについては、ＳＱＬ命令文で新たに抽出するようにしたが、これに限定されず、たとえば、所定時間ごとにチェックして、ＲＤＢのデータとキャッシュ領域にキャッシュされるデータを同期させるようにしてもよい。かかる同期手法により、ＲＤＢに記憶されたデータとキャッシュデータ間でそれほど厳格な同期が必要ではない場合には、このような所定時間ごと（たとえば、１日単位、１週間単位等）の同期処理のほうが、ＲＤＢの負担が軽くなる。
【０１０７】
上記実施形態においては、データベースマネージメント装置がＲＤＢの場合について説明したが、ＲＤＢ以外のデータベースマネージメント装置でも同様に適用可能であり、さらに、データベースマネージメント装置以外の地図データ記憶装置についても同様に適用可能である。
【０１０８】
また、キャッシュ内のデータの更新時刻を記憶せずに、データベースへの更新指示があったら、その時点で該当キャッシュを解放するようにしてもよい。これにより、キャッシュ領域の有効利用を図ることができる。
【０１０９】
本実施形態においては、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュと全く異なる場合について説明したが、コントローラが管理するメッシュの大きさがデータベースマネージメント装置のメッシュの整数分の１の大きさとしてもよい。このように両者のメッシュの大きさを整数倍とすることにより、より高速に要素抽出が可能となる。
【０１１０】
また、クライアントとコントローラとデータベースマネージメント装置の三者のメッシュを同じとすることもできる。このように、個別領域の単位を一致させることにより、高速処理が可能となる。
【０１１１】
また、上記実施形態においては、コントローラにキャッシュセット定義データを複数種類用意し、クライアントによってキャッシュファイルの種類を切り換えるようにしている。これにより、たとえば、以下のような活用が可能となる。
【０１１２】
クライアントが携帯電話である場合のキャッシュセット定義データとして第１のキャッシュセット１を、クライアントがパソコンである場合のキャッシュセット定義データをキャッシュセット１として第２のキャッシュ定義データを記憶しておく。クライアントの種類に応じて、生成されるキャッシュファイルを使い分けることができる。これにより、通信速度や表示画面の大きさ、処理能力等に合わせた地図データを配信することができる。この場合、キャッシュの領域の大きさだけでなく、さらに属性データ（たとえば、歩道のデータも併せて表示するなど）についても、どのように付加して表示するかをコントローラで決定することもできる。
【０１１３】
なお、クライアントの種類については、コントローラへの要求のヘッダ情報などを参照することにより判別することができる。
【０１１４】
また、クライアントは、キャッシュサイズ特定情報を付加した地図データ要求命令をコントローラに与えるようにしてもよい。なお、複数種類のメッシュ定義データを記憶しておく場合、クライアントの種類に応じて、別々にキャッシュしてもよく、また、一方の方が情報が詳しい場合には、他方を生成することもできる。
【０１１５】
なお、このように複数種類の分割定義データを有する場合には、一方から他方を生成するようにしてもよい。たとえば、領域の大きさがちょうど４分の１である場合には、一方から４つのキャッシュデータを生成することができる。また、逆に４つのキャッシュデータを集合させて、１のキャッシュデータを生成するようにしてもよい。
【０１１６】
本実施形態においては、クライアントから与えられた抽出範囲を少なくとも一部含むメッシュ単位でデータベースマネージメント装置２から要素データを抽出し、かかるメッシュ単位でデータをキャッシュするようにした。しかし、これに限定されず、メッシュ単位ではなく、クライアントから与えられた抽出範囲を含む広範囲領域でキャッシュするようにしてもよい。かかる広範囲領域については、その範囲を決定する規則（たとえば、クライアントから与えられた抽出範囲を中心に１．５倍とか２倍とか）を予め決めておけばよい。
【０１１７】
上記実施形態においては、キャッシュファイルを構成する要素についての書き込み、変更等の更新処理がなされたか否かの情報を、キャッシュファイル単位で前記キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶するようにしている。これにより、更新があるか否かを、そのキャッシュに属する要素について検討する場合と較べて、レスポンスが向上する。なお、キャッシュ管理テーブルにキャッシュ内図形更新時刻を記憶することなく、要素ごとに更新時期を記憶しておき、キャッシュ内に存在する要素が更新されていないかを、キャッシュに属する全要素について検討するようにしてもよい。
【０１１８】
上記実施形態においては、升目状に分断された場合には各升目がメッシュに該当する。なお、升目形状は、実施形態では正方形で示しているが、正方形以外の矩形であってもよい。さらに、矩形でなくても、領域が定義できるのであれば、たとえば、町の境界線等の変形領域として定義してもよい。この場合には、町内のある領域について、コントローラに対して抽出指令が与えられると、コントローラは、かかる領域を含む境界で定義された領域についてデータをキャッシュする。また、上記実施形態では各メッシュが隙間無く、重複無く整理されている場合としたが、これに限定されず、メッシュ間に隙間があったり、重複がある場合であってもよい。すなわち、各個別領域が境界線で定義できるのであれば、その形状は問わない。さらに、各個別領域が境界線で定義されておらず、複数の個別領域に属する要素を地図上に配置した場合に、結果的に各個別領域が定義される場合も含む。たとえば、ある地域に特定の選挙区に属する住民という属性と、災害時の避難場所という属性が付加されていたとする。これらが一致しない場合は当然あり得る。この場合、これらの住民を地図上に配置することにより、結果的に前記選挙区や所属避難場所に属する範囲が定まる場合である。  また、上記実施形態では各メッシュについて領域定義データを記憶した場合について説明したが、各メッシュの領域が最終的に把握できるデータであればどのようなものであってもよい。たとえば、各領域の境界を分断する線分の定義データ等を記憶するようにしてもよい。また、地図データ全体について、全体として何本の線分でｘ方向ｙ方向に分割されるのか、ある基準メッシュがあり、他のメッシュはそのｘ方向，ｙ方向の距離が一定であるというようにしてもよい。
【０１１９】
また、上記実施形態では、キャッシュ領域は各メッシュごとに１のファイルとして記憶するようにした。したがって、当該メッシュ用のファイルを読み出せば、必要な要素データを読み出すことができる。しかし、どの単位でファイルとしてキャッシュするかについてはとくに限定されない。
【０１２０】
また、実施形態においては、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが異なる場合について説明したが、データベースマネージメント装置におけるメッシュとコントローラにおけるメッシュが同じ場合であってもよい。なお、データベースマネージメント装置が各要素データをメッシュ単位で管理しているのは、各要素の検索を高速化するためである。本実施形態においては、メッシュで管理しない地図データ記憶装置についても適用可能である。また、このような地図データ記憶装置については一度空間編成データとして記憶しておくことにより、高速読み出しが可能となる。
【０１２１】
なお、本実施形態においては、キャッシュ領域に存在しない要素データについて、データベースマネージメント装置２からの返信を一旦キャッシュし、キャッシュ領域から全て読み出すようにした。しかしこれに限定されず、データベースマネージメント装置２から与えられたデータとキャッシュ領域から読み出したデータとを別々に取り扱うようにしてもよい。
【０１２２】
なお、本実施形態においては、メッシュ内の一部のデータが更新されている場合について、そのメッシュ全体に対して、メッシュ内に存在する要素データをデータベースマネージメント装置から読み出すようにしている。しかしこれに限定されず、更新された要素だけを再抽出するＳＱＬ命令文を生成するようにしてもよい。この場合には、たとえば、データベースマネージメント装置に各要素についての何日の何時何分に削除された等の履歴データを記憶しておけばよい。また、差分データを記憶してもよい。
【０１２３】
また、クライアントが領域を定義しており、ある点が指定されると当該点を含む領域をコントローラに送るようにしてもよい。この場合、クライアントとコントローラの定義領域は同じとすればよい。
【０１２４】
上記実施形態においては、クライアントコンピュータとサーバがインタネットを介して接続されている場合について説明したが、ネットワークを介してデータの伝送が可能に接続されていれば、どのような回線であってもよい。
【０１２５】
本実施形態においては、図２に示す機能を実現する為に、ＣＰＵを用い、ソフトウェアによってこれを実現している。しかし、その一部もしくは全てを、ロジック回路等のハードウェアによって実現してもよい。
【０１２６】
なお、プログラムの一部の処理をさらに、オペレーティングシステム（ＯＳ）にさせるようにしてもよい。
【図面の簡単な説明】
【図１】本発明にかかる地図データ提供システムの概略図である。
【図２】コントローラ１の機能ブロック図である。
【図３】コントローラ１をＣＰＵを用いて実現したハードウエア構成の一例を示す図である。
【図４】コントローラ１におけるキャッシュセット定義データのデータテーブルである。
【図５】地物定義データのデータテーブルである。
【図６】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図７】データベースマネージメント装置における各データテーブルのデータ構造を示す図である。
【図８】データベースマネージメント装置における各要素と各メッシュとの関係を示すテーブルである。
【図９】キャッシュ管理テーブルのデータ構造を示す。
【図１０】キャッシュセット２のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１１】キャッシュセット２のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１２】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１３】クライアント、コントローラ、データベースマネージメント装置間の処理を示すフローチャートである。
【図１４】キャッシュセット１のキャッシュファイルに関するメッシュと、クライアントから指定された領域の関係を示すである。
【図１５】キャッシュセット１のキャッシュファイルのデータ構造を示す図である。
【図１６】キャッシュセット１のキャッシュファイルに記憶したデータを配置した状態を示す図である。
【図１７】データベースマネージメント装置が管理する要素の更新処理、およびキャッシュ管理テーブルの更新処理フローチャートである。
【符号の説明】
０・・・・地図データ提供システム
１・・・・コントローラ
２・・・・データベースマネージメント装置
２３・・・ＣＰＵ
２７・・・メモリ
【図１】
2004287931.tif 000003
【図２】
2004287931.tif 000004
【図３】
2004287931.tif 000005
【図４】
2004287931.tif 000006
【図５】
2004287931.tif 000007
【図６】
2004287931.tif 000008
【図７】
2004287931.tif 000009
【図８】
2004287931.tif 000010
【図９】
2004287931.tif 000011
【図１０】
2004287931.tif 000012
【図１１】
2004287931.tif 000013
【図１２】
2004287931.tif 000014
【図１３】
2004287931.tif 000015
【図１４】
2004287931.tif 000016
【図１５】
2004287931.tif 000017
【図１６】
2004287931.tif 000018
【図１７】
2004287931.tif 000019