JP2000331011A - データ管理装置、データ検索方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 指定される属性名と属性値に合致するフィー
チャーを絞り込み高速に検索することが可能なデータ管
理装置を提供することである。 【解決手段】 属性インデックス管理部１３は、属性検
索要求を受けると、属性インデックス情報３１をアクセ
スし、対象の属性インデックス情報３１を取得する。ま
た、レイヤ情報３４を取得し、それと関連付けられてい
るフィーチャータイプ情報３６にアクセスし、指定され
た属性名が配置されている連続領域上の位置を取得す
る。属性インデックス管理部１３は、取得した連続領域
上の位置と同じ相対位置に存在する属性インデックス要
素情報３２を取得する。そして、取得した属性インデッ
クス要素情報３２が保持する集合から、二分探索等によ
り属性インデックスエントリ情報３３を取得し、そこか
らフィーチャー情報３５を抽出して属性検索部１２に返
却する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、地理データをそ
れが保持する属性情報を手がかりとして検索する技術で
あって、特に属性名を文字列のデータとして記憶して地
理データを管理するデータ管理装置であって、各レイヤ
に存在するすべてのフィーチャーの属性値を属性名ごと
にまとめて管理する手段を備えることにより、条件とし
て指定される属性名と属性値に合致するフィーチャーを
絞り込んで高速に検索することが可能なデータ管理装
置、データ検索方法及び記録媒体に関する。

【０００２】

【従来の技術】近年、測量会社等によって作成された地
理データを記憶し、利用者からの指示に従って、記憶し
た地理データを検索して、表示するといった地理情報シ
ステムが知られている。この地理情報システムは、消防
や警察等の発動指令、道路や地下埋設物の管理、固定資
産の管理、及び、行政計画の策定等様々な分野において
利用されている。

【０００３】このような地理情報システムにおいて記憶
され、検索される地理データは、実世界に存在する建物
や道路といった実体を地図上で表現するための情報であ
る。この地理データは、一般に、実体をフィーチャーと
呼ばれるグループに分類分けして記憶される。例えば、
住宅やビルといった実体が、建物フィーチャーとして記
憶され、また、公園や河川敷といった実体が、避難場所
フィーチャーとして記憶される。なお、フィーチャー
は、同じ種類のフィーチャーがレイヤにまとめられ、管
理される。

【０００４】このようなフィーチャーは、位置（緯度や
経度等）を表す空間情報と、フィーチャーの性質を表す
属性情報とを保持する。この属性情報は、属性名、属性
値、及び属性型等から構成される。例えば、避難場所フ
ィーチャーは、属性名が面積、属性値が面積値（２平方
キロメートル等）、そして、属性型が数値型からなる属
性情報を保持する。

【０００５】地理情報システムにおける地理データの管
理は、所定のデータ管理装置により行われる。その際、
データ管理装置は、フィーチャーの属性名（属性情報）
をデータベースのスキーマ(データ構造)情報とする方
法、又は、属性名を文字列のデータとして記憶する方法
により管理する。この結果、データ管理装置は、フィー
チャーを属性情報による検索（属性検索）を行い、必要
な地理データを取得することができる。そして、地理情
報システムは、必要な地理データを表示することができ
る。

【０００６】

【発明が解決しようとする課題】上述のデータ管理装置
は、どのような属性情報であっても同じ構造で管理でき
るという利点から、例えば、属性名を文字列のデータと
して記憶する方法により地理データを管理する。すなわ
ち、属性名を文字列のデータとして記憶することによ
り、記憶する地理データの増加に伴い、属性名が増加し
た場合であっても容易に対応できる。

【０００７】しかし、この場合、フィーチャーを属性検
索する際のキーが、属性名及び属性値の２つ必要とな
る。このため、直接、二分検索等の高速検索方式を適用
できないため、検索性能が低下してしまう。例えば、
「面積が××の避難場所を探せ」という指示を受ける
と、データ管理装置は、まず、属性名に「面積」を持つ
フィーチャーを取得し、さらに取得したフィーチャーの
中から属性値（面積の値）が「××」のものを取得す
る。すなわち、従来の方式では、検索対象の属性名を有
するフィーチャーをすべてアクセスしなければならない
ため、地理データの増加に伴い、検索速度が低下してし
まうといった問題があった。

【０００８】この発明は、上記実状に鑑みてなされたも
ので、属性名を文字列のデータとして記憶して地理デー
タを管理するデータ管理装置であって、各レイヤに存在
するすべてのフィーチャーの属性値を属性名ごとにまと
めて管理する手段を備えることにより、条件として指定
される属性名と属性値に合致するフィーチャーを絞り込
み高速に検索することが可能なデータ管理装置、データ
検索方法及び記録媒体を提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点に係るデータ管理装置は、地図
情報を所定の分類であるフィーチャー単位に分けて記憶
するフィーチャー記憶手段と、前記フィーチャー記憶手
段に記憶されたフィーチャーの属性値を属性名ごとにま
とめて管理する属性管理手段と、条件として指定される
属性名と属性値を含むフィーチャーの検索要求を取得す
る検索要求取得手段と、前記検索要求取得手段が取得し
た検索要求に従って、前記属性管理手段を検索し、条件
として指定された属性名に対応する前記フィーチャー記
憶手段に記憶される複数のフィーチャーを参照するエン
トリ情報の集合を取得するエントリ情報取得手段と、前
記エントリ情報取得手段が取得したエントリ情報の集合
から、条件として指定された属性値に合致するエントリ
情報を取得し、取得したエントリ情報が参照するフィー
チャーを取得するフィーチャー取得手段と、を備えるこ
とを特徴とする。

【００１０】この発明によれば、属性管理手段は、フィ
ーチャー記憶手段に記憶されたフィーチャーの属性値を
属性名ごとにまとめて管理する。検索要求取得手段は、
条件として指定される属性名と属性値を含むフィーチャ
ーの検索要求を取得する。エントリ情報取得手段は、検
索要求取得手段が取得した検索要求に従って、属性管理
手段を検索し、条件として指定された属性名に対応する
フィーチャー記憶手段に記憶される複数のフィーチャー
を参照するエントリ情報の集合を取得する。フィーチャ
ー取得手段は、エントリ情報取得手段が取得したエント
リ情報の集合から、条件として指定された属性値に合致
するエントリ情報を取得し、取得したエントリ情報が参
照するフィーチャーを取得する。この結果、属性名が合
致し、さらに、属性値も合致するフィーチャーのみをア
クセスすることが可能になり(つまり、絞り込みが可能
になり)、属性を条件とする検索を高速に行うことがで
きる。

【００１１】上記目的を達成するため、本発明の第２の
観点に係るデータ管理装置は、地図情報を所定の分類で
あるフィーチャー単位に分けて記憶するフィーチャー記
憶手段と、前記フィーチャー記憶手段に記憶されたフィ
ーチャーへの参照が、属性値に応じて可能となるように
連続領域にエントリ情報を配置したエントリ情報記憶手
段と、前記エントリ情報記憶手段に記憶されるエントリ
情報を属性名ごとにまとめて管理する属性管理手段と、
条件として指定される属性名と属性値を含むフィーチャ
ーの検索要求を取得する検索要求取得手段と、前記検索
要求取得手段が取得した検索要求に従って、前記属性管
理手段を検索し、条件として指定された属性名に対応す
る複数のエントリ情報を取得し、取得した複数のエント
リ情報から、条件として指定された属性値に合致するエ
ントリ情報を取得するエントリ情報取得手段と、前記エ
ントリ情報取得手段により取得されたエントリ情報が参
照するフィーチャーを取得するフィーチャー取得手段
と、を備えることを特徴とする。

【００１２】この発明によれば、エントリ情報記憶手段
は、フィーチャー記憶手段に記憶されたフィーチャーへ
の参照が、属性値に応じて可能となるように連続領域に
エントリ情報を配置する。属性管理手段は、エントリ情
報記憶手段に記憶されるエントリ情報を属性名ごとにま
とめて管理する。検索要求取得手段は、条件として指定
される属性名と属性値を含むフィーチャーの検索要求を
取得する。エントリ情報取得手段は、検索要求取得手段
が取得した検索要求に従って、属性管理手段を検索し、
条件として指定された属性名に対応する複数のエントリ
情報を取得し、取得した複数のエントリ情報から、条件
として指定された属性値に合致するエントリ情報を取得
する。フィーチャー取得手段とは、エントリ情報取得手
段により取得されたエントリ情報が参照するフィーチャ
ーを取得する。この結果、属性名が合致し、さらに、属
性値も合致するフィーチャーのみをアクセスすることが
可能になり(つまり、絞り込みが可能になり)、属性を条
件とする検索を高速に行うことができる。

【００１３】前記属性管理手段は、属性名ごとに、前記
エントリ情報記憶手段に記憶されるエントリ情報を属性
値に基づいてソートして配置し、前記エントリ情報取得
手段は、二分探索を使用し、条件として指定された属性
値に合致するエントリ情報を取得してもよい。この場
合、属性名が合致し、さらに、属性値も合致するフィー
チャーの検索について、高速化を図ることができる。

【００１４】前記属性管理手段は、属性名ごとに、前記
エントリ情報記憶手段に記憶されるエントリ情報を一次
元インデックスにより索引付けして配置し、前記エント
リ情報取得手段は、Ｂ−Ｔｒｅｅ（Ｂ木）を使用し、条
件として指定された属性値に合致するエントリ情報を取
得してもよい。この場合、属性名が合致し、さらに、属
性値も合致するフィーチャーの検索について、高速化を
図ることができる。

【００１５】上記目的を達成するため、本発明の第３の
観点に係るデータ検索方法は、地図情報が所定の分類で
あるフィーチャー単位に分けて記憶されたフィーチャー
記憶部から所望のフィーチャーを検索するデータ検索方
法であって、条件として指定される属性名と属性値を含
むフィーチャーの検索要求を取得する検索要求取得ステ
ップと、前記検索要求取得ステップにて取得された検索
要求に従って、フィーチャーの属性値が属性名ごとにま
とめて管理された属性管理構造から、条件として指定さ
れた属性名に対応する複数のフィーチャーを参照するエ
ントリ情報の集合を取得するエントリ情報取得ステップ
と、前記エントリ情報取得ステップにて取得されたエン
トリ情報の集合から、条件として指定された属性値に合
致するエントリ情報を取得し、取得したエントリ情報が
参照するフィーチャーを取得するフィーチャー取得ステ
ップと、を備えることを特徴とする。

【００１６】この発明によれば、検索要求取得ステップ
は、条件として指定される属性名と属性値を含むフィー
チャーの検索要求を取得する。エントリ情報取得ステッ
プは、検索要求取得ステップにて取得された検索要求に
従って、フィーチャーの属性値が属性名ごとにまとめて
管理された属性管理構造から、条件として指定された属
性名に対応する複数のフィーチャーを参照するエントリ
情報の集合を取得する。フィーチャー取得ステップは、
エントリ情報取得ステップにて取得されたエントリ情報
の集合から、条件として指定された属性値に合致するエ
ントリ情報を取得し、取得したエントリ情報が参照する
フィーチャーを取得する。この結果、属性名が合致し、
さらに、属性値も合致するフィーチャーのみをアクセス
することが可能になり(つまり、絞り込みが可能にな
り)、属性を条件とする検索を高速に行うことができ
る。

【００１７】上記目的を達成するため、本発明の第４の
観点に係るデータ検索方法は、地図情報が所定の分類で
あるフィーチャー単位に分けて記憶されたフィーチャー
記憶部から所望のフィーチャーを検索するデータ検索方
法であって、条件として指定される属性名と属性値を含
むフィーチャーの検索要求を取得する検索要求取得ステ
ップと、前記検索要求取得ステップにて取得された検索
要求に従って、フィーチャーへの参照を、属性値に応じ
て可能となるように連続領域に配置されたエントリ情報
が属性名ごとにまとめて管理された属性管理構造から、
条件として指定された属性名に対応する複数のエントリ
情報を取得し、取得した複数のエントリ情報から、条件
として指定された属性値に合致するエントリ情報を取得
するエントリ情報取得ステップと、前記エントリ情報取
得ステップにて取得された複数のエントリ情報が参照す
るフィーチャーを取得するフィーチャー取得ステップ
と、を備えることを特徴とする。

【００１８】この発明によれば、検索要求取得ステップ
は、条件として指定される属性名と属性値を含むフィー
チャーの検索要求を取得する。エントリ情報取得ステッ
プは、検索要求取得ステップにて取得された検索要求に
従って、フィーチャーへの参照を、属性値に応じて可能
となるように連続領域に配置されたエントリ情報が属性
名ごとにまとめて管理された属性管理構造から、条件と
して指定された属性名に対応する複数のエントリ情報を
取得し、取得した複数のエントリ情報から、条件として
指定された属性値に合致するエントリ情報を取得する。
フィーチャー取得ステップは、エントリ情報取得ステッ
プにて取得されたエントリ情報が参照するフィーチャー
を取得する。この結果、属性名が合致し、さらに、属性
値も合致するフィーチャーのみをアクセスすることが可
能になり(つまり、絞り込みが可能になり)、属性を条件
とする検索を高速に行うことができる。

【００１９】上記目的を達成するため、本発明の第５の
観点に係る記録媒体は、地図情報が所定の分類であるフ
ィーチャー単位に分けて記憶されたフィーチャー記憶部
から所望のフィーチャーを検索するデータ検索方法をコ
ンピュータに実行させるためのプログラムを記録した記
録媒体であって、条件として指定される属性名と属性値
を含むフィーチャーの検索要求を取得する検索要求取得
ステップと、前記検索要求取得ステップにて取得された
検索要求に従って、フィーチャーの属性値が属性名ごと
にまとめて管理された属性管理構造から、条件として指
定された属性名に対応する複数のフィーチャーを参照す
るエントリ情報の集合を取得するエントリ情報取得ステ
ップと、前記エントリ情報取得ステップにて取得された
エントリ情報の集合から、条件として指定された属性値
に合致するエントリ情報を取得し、取得したエントリ情
報が参照するフィーチャーを取得するフィーチャー取得
ステップとを有するデータ検索方法をコンピュータに実
行させるためのプログラムを記録する。

【００２０】上記目的を達成するため、本発明の第６の
観点に係る記録媒体は、地図情報が所定の分類であるフ
ィーチャー単位に分けて記憶されたフィーチャー記憶部
から所望のフィーチャーを検索するデータ検索方法をコ
ンピュータに実行させるためのプログラムを記録した記
録媒体であって、条件として指定される属性名と属性値
を含むフィーチャーの検索要求を取得する検索要求取得
ステップと、前記検索要求取得ステップにて取得された
検索要求に従って、フィーチャーへの参照を、属性値に
応じて可能となるように連続領域に配置されたエントリ
情報が属性名ごとにまとめて管理された属性管理構造か
ら、条件として指定された属性名に対応する複数のエン
トリ情報を取得し、取得した複数のエントリ情報から、
条件として指定された属性値に合致するエントリ情報を
取得するエントリ情報取得ステップと、前記エントリ情
報取得ステップにて取得されたエントリ情報が参照する
フィーチャーを取得するフィーチャー取得ステップとを
有するデータ検索方法をコンピュータに実行させるため
のプログラムを記録する。

【００２１】

【発明の実施の形態】本発明の実施の形態にかかるデー
タ管理装置について、以下図面を参照して説明する。

【００２２】図１は、この発明の実施の形態に適用され
るデータ管理装置の一例を示す模式図である。この装置
は、データ処理装置１と、データ記憶装置２とを含んで
構成される。

【００２３】データ処理装置１は、データ記憶装置２か
ら所定の情報を取得し、又は、データ記憶装置２に所定
の情報を格納するために、プログラム制御により動作す
る装置であり、属性登録部１１と、属性検索部１２と、
属性インデックス管理部１３と、地理情報アクセス部１
４とを含んで構成される。

【００２４】属性登録部１１は、外部から送られる生成
要求を取得すると、属性インデックス管理部１３を制御
して、後述する属性インデックス情報３１、属性インデ
ックス要素情報３２、及び、属性インデックスエントリ
情報３３を生成し、データ記憶装置２における属性イン
デックス情報記憶部２１に記憶する。

【００２５】属性検索部１２は、外部から送られる検索
要求を取得すると、取得した検索要求に従って、属性イ
ンデックス管理部１３を制御して、フィーチャーを検索
する。

【００２６】属性インデックス管理部１３は、属性登録
部１１に制御され、属性インデックス情報３１、属性イ
ンデックス要素情報３２、及び、属性インデックスエン
トリ情報３３を生成して、属性インデックス情報記憶部
２１に記憶する。また、属性インデックス管理部１３
は、属性検索部１２に制御され、属性インデックス情報
記憶部２１に記憶されている属性インデックス情報３１
等をアクセスし、地理情報アクセス部１４を介して、属
性に基づくフィーチャーの検索を行う。

【００２７】なお、属性インデックス管理部１３は、図
２に示すように、小数型属性インデックス管理部１３１
と、整数型属性インデックス管理部１３２と、文字列型
属性インデックス管理部１３３とから構成される。そし
て、属性インデックス管理部１３は、管理対象となるフ
ィーチャーの属性型に応じて、上記管理部１３１〜１３
３のいずれかにより、ソートの方法等を変化させて属性
インデックス情報記憶部２１をアクセスする。このた
め、属性インデックス管理部１３は、属性登録部１１及
び属性検索部１２とのインタフェースを変えることな
く、属性登録部１１及び属性検索部１２からの制御に従
って、属性インデックス情報記憶部２１をアクセスする
ことができる。

【００２８】図１に戻って、地理情報アクセス部１４
は、データ記憶装置２の後述する地理情報記憶部２２に
記憶されるレイヤ情報３４、フィーチャー情報３５、フ
ィーチャータイプ情報３６、属性情報３７、及び、ジオ
メトリ情報３８をそれぞれアクセスする。

【００２９】データ記憶装置２は、属性インデックス情
報記憶部２１と、地理情報記憶部２２とを含んで構成さ
れる。属性インデックス情報記憶部２１は、属性インデ
ックス情報３１と、属性インデックス要素情報３２と、
属性インデックスエントリ情報３３とを記憶する。

【００３０】以下、属性インデックス情報記憶部２１に
記憶されるこれらの情報について、図３を参照して説明
する。属性インデックス情報３１は、属性インデックス
要素情報３２が保持する連続領域を管理するための情報
である。なお、属性インデックス情報３１は、１つのレ
イヤ情報３４に対応して１つ存在するため、図３に示す
ように、レイヤ情報３４が複数存在する場合に、属性イ
ンデックス情報３１も複数存在する。

【００３１】属性インデックス要素情報３２は、フィー
チャータイプ情報３６が保持する属性名と属性型との組
の連続領域と、フィーチャー情報３５が保持する属性値
の連続領域とに対応付けられた属性インデックスエント
リ情報３３の連続領域の情報である。すなわち、属性イ
ンデックス要素情報３２は、属性名毎にフィーチャー情
報３５の連続領域に保持される各属性値に対応付けられ
た属性インデックスエントリ情報３３の連続領域を保持
する。

【００３２】属性インデックスエントリ情報３３は、属
性値への参照と、その属性値を保持するフィーチャー情
報３５への参照との組からなる情報である。

【００３３】図１に戻って、地理情報記憶部２２は、レ
イヤ情報３４と、フィーチャー情報３５と、フィーチャ
ータイプ情報３６と、属性情報３７と、ジオメトリ情報
３８とを記憶する。

【００３４】以下、地理情報記憶部２２に記憶されるこ
れらの情報について、図４を参照して説明する。レイヤ
情報３４は、フューチャー情報３５等を管理するための
情報であって、レイヤの名称等を含む情報である。

【００３５】フィーチャー情報３５は、フィーチャーの
識別子と、フィーチャータイプ情報３６が規定する属性
名に対応する属性値とを含む情報である。なお、１つの
レイヤ情報３４に対して複数のフィーチャー情報３５が
関連付けられる。すなわち、図４に示すように、複数の
フィーチャー情報３５が、１つの同じレイヤ情報３４に
属し、同一の属性構造を有することとなる。

【００３６】フィーチャータイプ情報３６は、各レイヤ
情報３４に対応して１つ存在し、そのレイヤに属するフ
ィーチャーが有する属性名とその属性型とを規定する。
なお、フィーチャー情報３５が保持する属性値の連続領
域と、フィーチャータイプ情報３６が保持する属性名と
属性型との組の連続領域とは、相対位置により対応付け
られている。すなわち、フィーチャータイプ情報３６に
おける任意の属性名の位置に対して、フューチャー情報
３５における相対的に同じ位置に存在する属性値が、そ
の属性名の値となる。

【００３７】属性情報３７は、属性名、属性値、及び属
性型から構成される情報である。ジオメトリ情報３８
は、フィーチャーの位置情報である。

【００３８】以下、この実施の形態に係るデータ管理装
置におけるインデックス生成処理、及び、属性検索処理
について説明する。まず、インデックス生成処理につい
て図５を参照して説明する。図５は、インデックス生成
処理を説明するためのフローチャートである。なお、地
理情報記憶部２２に記憶されるレイヤ情報３４、フィー
チャー情報３５、フィーチャータイプ情報３６、属性情
報３７、及び、ジオメトリ情報３８は、生成済みである
ものとする。

【００３９】まず、外部から属性登録部１１に対して、
属性インデックスの生成の要求が行われる（ステップＳ
１０１）。すなわち、所定の外部装置は、レイヤ名称を
指定して、そのレイヤに属するフィーチャーに対する属
性インデックスの生成を要求する。

【００４０】属性登録部１１は、属性インデックスの生
成の要求を受けると、属性インデックス管理部１３に対
して、同様に属性インデックスの生成を要求する（ステ
ップＳ１０２）。すなわち、属性登録部１１は、属性イ
ンデックス管理部１３に対し、レイヤ名称を指定して、
そのレイヤに属するフィーチャーに対する属性インデッ
クスの生成を要求する。

【００４１】属性インデックスの生成の要求を受けた属
性インデックス管理部１３は、地理情報アクセス部１４
を介して、レイヤ情報３４を取得し、それと関連付けら
れているフィーチャータイプ情報３６と、それが管理す
るすべてのフィーチャー情報３５とを取得する（ステッ
プＳ１０３）。すなわち、属性インデックス管理部１３
は、指定されたレイヤ名称に従って、地理情報アクセス
部１４を介してレイヤ情報３４を取得する。そして、取
得したレイヤ情報３４に関連付けられているフィーチャ
ータイプ情報３６と、取得したレイヤ情報３４に管理さ
れるすべてのフィーチャー情報３５とを地理情報アクセ
ス部１４を介して、取得する。

【００４２】属性インデックス管理部１３は、属性イン
デックスエントリ情報３３を生成すると共に、属性イン
デックス要素情報３２を生成する（ステップＳ１０
４）。すなわち、属性インデックス管理部１３は、取得
したすべてのフィーチャー情報３５が保持する連続領域
上の相対的に同じ位置に存在する属性値を取得し、属性
値への参照とそれを保持するフィーチャーへの参照との
組の情報である属性インデックスエントリ情報３３を生
成すると共に、この属性インデックスエントリ情報３３
を集合にて管理する属性インデックス要素情報３２を生
成する。

【００４３】さらに、属性インデックス管理部１３は、
属性インデックス要素情報３２の連続領域を管理する属
性インデックス情報３１を生成する（ステップＳ１０
５）。すなわち、属性インデックス管理部１３は、属性
インデックス要素情報３２を要素とする連続領域を保持
する属性インデックス情報３１を生成し、この連続領域
上で、属性インデックス要素情報３２が、フィーチャー
タイプ情報３６が保持する属性名と属性型との組の連続
領域と、フィーチャー情報３５が保持する属性値の連続
領域とに、相対位置により対応付けられるように配置す
る。なお、属性インデックス情報３５は、各レイヤ情報
３４に対応して１つ存在する。

【００４４】以下、上記のフローチャートにて説明した
インデックス生成処理について、図６を参照して具体的
に説明する。図６に示すように属性登録部１１は、イン
デックス生成要求を外部から受けると（ステップＳ１０
１）、属性インデックス管理部１３に対して、同様に属
性インデックスの生成を要求する（ステップＳ１０
２）。

【００４５】属性インデックス管理部１３は、地理情報
アクセス部１４を介して、レイヤ情報３４、フィーチャ
ータイプ情報３６、及び、フィーチャー情報３５を取得
する（ステップＳ１０３）。属性インデックス管理部１
３は、取得したフィーチャー情報３５等に従って、属性
インデックスエントリ情報３３、及び、属性インデック
ス要素情報３２を生成する（ステップＳ１０４）。

【００４６】また、属性インデックス管理部１３は、属
性インデックス要素情報３２が、フィーチャータイプ情
報３６が保持する属性名と属性型との組の連続領域と、
フィーチャー情報３５が保持する属性値の連続領域と
に、相対位置により対応付けられるように、連続領域を
配置した属性インデックス情報３１を生成する（ステッ
プＳ１０５）。

【００４７】次に、属性検索処理について図７を参照し
て説明する。図７は、属性検索処理を説明するためのフ
ローチャートである。

【００４８】まず、外部から属性検索部１２に対して、
属性検索の要求が行われる（ステップＳ２０１）。すな
わち、所定の外部装置は、レイヤ名称及び、属性検索条
件（属性名、属性値及び、条件を含む）を指定して検索
を要求する。

【００４９】属性検索部１２は、属性検索の要求を受け
ると、属性インデックス管理部１３に対して、同様に属
性検索を要求する（ステップＳ２０２）。すなわち、属
性検索部１２は、属性インデックス管理部１３に対し、
レイヤ名称及び属性検索条件を指定して属性検索を要求
する。

【００５０】属性検索の要求を受けると属性インデック
ス管理部１３は、対象の属性インデックス情報３１を取
得する（ステップＳ２０３）。すなわち、属性インデッ
クス管理部１３は、属性インデックス情報記憶部２１に
記憶される属性インデックス情報３１をアクセスし、指
定されたレイヤ名称を有するレイヤ情報３４を参照して
いる属性インデックス情報３１を取得する。

【００５１】また、属性インデックス管理部１３は、フ
ィーチャータイプ情報３６における指定された属性名が
配置されている連続領域上の位置を取得する（ステップ
Ｓ２０４）。すなわち、属性インデックス管理部１３
は、地理情報アクセス部１４を介して、指定されたレイ
ヤ名称に従ってレイヤ情報３４を取得し、それと関連付
けられているフィーチャータイプ情報３６にアクセス
し、属性検索条件で指定された属性名が配置されている
連続領域上の位置を取得する。

【００５２】属性インデックス管理部１３は、取得した
連続領域上の位置に対応付けられた（相対的に同じ位置
に存在する）属性インデックス要素情報３２を取得する
（ステップＳ２０５）。

【００５３】属性インデックス管理部１３は、取得した
属性インデックス要素情報３２が保持する集合から、属
性値及び条件に基づいて二分探索等により、条件を満た
す属性インデックスエントリ情報３３を取得し、そこか
らフィーチャー情報３５のみを抽出し、属性検索部１２
に返却する（ステップＳ２０６）。すなわち、属性イン
デックス管理部１３は、同じ属性名に対応する属性値を
集合にて管理する属性インデックス要素情報３２から属
性値等をキーにして検索して、属性インデックスエント
リ情報３３を取得する。そして、取得した属性インデッ
クスエントリ情報３３に従って、フューチャー情報３３
に保持される属性値を取得し、フィーチャー情報３５を
属性インデックス管理部１３を介して属性検索部１２に
供給する。

【００５４】以下、上記のフローチャートにて説明した
属性検索処理について、図８を参照して具体的に説明す
る。図８に示すように属性検索部１２は、属性検索要求
を外部から受けると（ステップＳ２０１）、属性インデ
ックス管理部１３に対して、同様に属性検索を要求する
（ステップＳ２０２）。

【００５５】属性インデックス管理部１３は、指定され
たレイヤ名称を有するレイヤ情報３４を参照している属
性インデックス情報３１を取得する（ステップＳ２０
３）。また、属性インデックス管理部１３は、レイヤ情
報３４を取得し、それと関連付けられているフィーチャ
ータイプ情報３６にアクセスし、指定された属性名が配
置されている連続領域上の位置を取得する（ステップＳ
２０４）。

【００５６】属性インデックス管理部１３は、取得した
連続領域上の位置と同じ相対位置に存在する属性インデ
ックス要素情報３２を取得する（ステップＳ２０５）。
属性インデックス管理部１３は、取得した属性インデッ
クス要素情報３２により属性インデックスエントリ情報
３３を取得し、そこからフィーチャー情報３５を抽出
し、属性検索部１２に返却する（ステップＳ２０６）。

【００５７】この結果、各レイヤに存在するすべてのフ
ィーチャーの属性値を属性名ごとにまとめて管理する手
段を備えることにより、条件として指定される属性名と
属性値に合致するフィーチャーを絞り込み高速に検索す
ることができる。

【００５８】上記の実施の形態では、インデックス生成
処理のステップＳ１０４において、属性インデックスエ
ントリ情報３３を集合で管理する属性インデックス要素
情報３２を生成しているが、その際、属性インデックス
エントリ情報３３を属性値に基づいてソートして配置し
てもよい。すなわち、属性インデックス管理部１３は、
属性インデックスエントリ情報３３を属性型に応じて、
例えば、数値型であれば昇順、文字列型であればアルフ
ァベット順で配置する。

【００５９】この結果、属性検索処理時に、属性インデ
ックスエントリ情報３３を、二分探索を使用してアクセ
スするようにすることにより、属性インデックス要素情
報３２が保持する集合から属性インデックスエントリ情
報３３の取得を高速に行うことができる。

【００６０】また、属性インデックスエントリ情報３３
をＢ−Ｔｒｅｅ（Ｂ木）等の一次元インデックスを使用
して、索引付けしてもよい。

【００６１】なお、この発明の実施の形態にかかるデー
タ管理装置は、専用のシステムによらず、通常のコンピ
ュータシステムを用いて実現可能である。例えば、コン
ピュータに上述のいずれかを実行するためのプログラム
を格納した媒体（フロッピー（登録商標）ディスク、Ｃ
Ｄ−ＲＯＭ等）から該プログラムをインストールするこ
とにより、上述の処理を実行するデータ管理装置を構成
することができる。

【００６２】また、コンピュータにプログラムを供給す
るための媒体は、通信媒体（通信回線、通信ネットワー
ク、通信システムのように、一時的かつ流動的にプログ
ラムを保持する媒体）でも良い。例えば、通信ネットワ
ークの掲示板（ＢＢＳ）に該プログラムを掲示し、これ
をネットワークを介して配信してもよい。そして、この
プログラムを起動し、ＯＳの制御下で、他のアプリケー
ションプログラムと同様に実行することにより、上述の
処理を実行することができる。

【００６３】

【発明の効果】以上説明したように、本発明によれば、
各レイヤに存在するすべてのフィーチャーの属性値を属
性名ごとにまとめて管理する手段を備えることにより、
条件として指定される属性名と属性値に合致するフィー
チャーを絞り込み高速に検索することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るデータ管理装置の構
成の一例を示す模式図である。

【図２】属性インデックス管理部の構成を詳細を示す模
式図である。

【図３】属性インデックス情報記憶部に記憶される属性
インデックス情報、属性インデックス要素情報、及び、
属性インデックスエントリ情報の関係を示す模式図であ
る。

【図４】地理情報記憶部に記憶されるレイヤ情報、フィ
ーチャー情報、フィーチャータイプ情報、属性情報、及
び、ジオメトリ情報の構造の関係を示す模式図である。

【図５】本発明の実施の形態に係るインデックス生成処
理を説明するためのフローチャートである。

【図６】インデックス生成処理を具体的に説明するため
の模式図である。

【図７】本発明の実施の形態に係る属性検索処理を説明
するためのフローチャートである。

【図８】属性検索処理を具体的に説明するための模式図
である。

【符号の説明】

１ データ処理装置 ２ データ記憶装置 １１ 属性登録部 １２ 属性検索部 １３ 属性インデックス管理部 １４ 地理情報アクセス部 ２１ 属性インデックス情報記憶部 ２２ 地理情報記憶部 ３１ 属性インデックス情報 ３２ 属性インデックス要素情報 ３３ 属性インデックスエントリ情報 ３４ レイヤ情報 ３５ フィーチャー情報 ３６ フィーチャータイプ情報 ３７ 属性情報 ３８ ジオメトリ情報

Claims (8)

【特許請求の範囲】
1. 【請求項１】地図情報を所定の分類であるフィーチャー
   単位に分けて記憶するフィーチャー記憶手段と、 前記フィーチャー記憶手段に記憶されたフィーチャーの
   属性値を属性名ごとにまとめて管理する属性管理手段
   と、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得手段と、 前記検索要求取得手段が取得した検索要求に従って、前
   記属性管理手段を検索し、条件として指定された属性名
   に対応する前記フィーチャー記憶手段に記憶される複数
   のフィーチャーを参照するエントリ情報の集合を取得す
   るエントリ情報取得手段と、 前記エントリ情報取得手段が取得したエントリ情報の集
   合から、条件として指定された属性値に合致するエント
   リ情報を取得し、取得したエントリ情報が参照するフィ
   ーチャーを取得するフィーチャー取得手段と、 を備えることを特徴とするデータ管理装置。
2. 【請求項２】地図情報を所定の分類であるフィーチャー
   単位に分けて記憶するフィーチャー記憶手段と、 前記フィーチャー記憶手段に記憶されたフィーチャーへ
   の参照が、属性値に応じて可能となるように連続領域に
   エントリ情報を配置したエントリ情報記憶手段と、 前記エントリ情報記憶手段に記憶されるエントリ情報を
   属性名ごとにまとめて管理する属性管理手段と、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得手段と、 前記検索要求取得手段が取得した検索要求に従って、前
   記属性管理手段を検索し、条件として指定された属性名
   に対応する複数のエントリ情報を取得し、取得した複数
   のエントリ情報から、条件として指定された属性値に合
   致するエントリ情報を取得するエントリ情報取得手段
   と、 前記エントリ情報取得手段により取得されたエントリ情
   報が参照するフィーチャーを取得するフィーチャー取得
   手段と、 を備えることを特徴とするデータ管理装置。
3. 【請求項３】前記属性管理手段は、属性名ごとに、前記
   エントリ情報記憶手段に記憶されるエントリ情報を属性
   値に基づいてソートして配置し、 前記エントリ情報取得手段は、二分探索を使用し、条件
   として指定された属性値に合致するエントリ情報を取得
   する、 ことを特徴とする請求項２に記載のデータ管理装置。
4. 【請求項４】前記属性管理手段は、属性名ごとに、前記
   エントリ情報記憶手段に記憶されるエントリ情報を一次
   元インデックスにより索引付けして配置し、 前記エントリ情報取得手段は、Ｂ−Ｔｒｅｅ（Ｂ木）を
   使用し、条件として指定された属性値に合致するエント
   リ情報を取得する、 ことを特徴とする請求項２に記載のデータ管理装置。
5. 【請求項５】地図情報が所定の分類であるフィーチャー
   単位に分けて記憶されたフィーチャー記憶部から所望の
   フィーチャーを検索するデータ検索方法であって、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得ステップと、 前記検索要求取得ステップにて取得された検索要求に従
   って、フィーチャーの属性値が属性名ごとにまとめて管
   理された属性管理構造から、条件として指定された属性
   名に対応する複数のフィーチャーを参照するエントリ情
   報の集合を取得するエントリ情報取得ステップと、 前記エントリ情報取得ステップにて取得されたエントリ
   情報の集合から、条件として指定された属性値に合致す
   るエントリ情報を取得し、取得したエントリ情報が参照
   するフィーチャーを取得するフィーチャー取得ステップ
   と、 を備えることを特徴とするデータ検索方法。
6. 【請求項６】地図情報が所定の分類であるフィーチャー
   単位に分けて記憶されたフィーチャー記憶部から所望の
   フィーチャーを検索するデータ検索方法であって、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得ステップと、 前記検索要求取得ステップにて取得された検索要求に従
   って、フィーチャーへの参照を、属性値に応じて可能と
   なるように連続領域に配置されたエントリ情報が属性名
   ごとにまとめて管理された属性管理構造から、条件とし
   て指定された属性名に対応する複数のエントリ情報を取
   得し、取得した複数のエントリ情報から、条件として指
   定された属性値に合致するエントリ情報を取得するエン
   トリ情報取得ステップと、 前記エントリ情報取得ステップにて取得されたエントリ
   情報が参照するフィーチャーを取得するフィーチャー取
   得ステップと、 を備えることを特徴とするデータ検索方法。
7. 【請求項７】地図情報が所定の分類であるフィーチャー
   単位に分けて記憶されたフィーチャー記憶部から所望の
   フィーチャーを検索するデータ検索方法をコンピュータ
   に実行させるためのプログラムを記録した記録媒体であ
   って、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得ステップと、前記
   検索要求取得ステップにて取得された検索要求に従っ
   て、フィーチャーの属性値が属性名ごとにまとめて管理
   された属性管理構造から、条件として指定された属性名
   に対応する複数のフィーチャーを参照するエントリ情報
   の集合を取得するエントリ情報取得ステップと、前記エ
   ントリ情報取得ステップにて取得されたエントリ情報の
   集合から、条件として指定された属性値に合致するエン
   トリ情報を取得し、取得したエントリ情報が参照するフ
   ィーチャーを取得するフィーチャー取得ステップとを有
   するデータ検索方法をコンピュータに実行させるための
   プログラムを記録したコンピュータ読み取り可能な記録
   媒体。
8. 【請求項８】地図情報が所定の分類であるフィーチャー
   単位に分けて記憶されたフィーチャー記憶部から所望の
   フィーチャーを検索するデータ検索方法をコンピュータ
   に実行させるためのプログラムを記録した記録媒体であ
   って、 条件として指定される属性名と属性値を含むフィーチャ
   ーの検索要求を取得する検索要求取得ステップと、前記
   検索要求取得ステップにて取得された検索要求に従っ
   て、フィーチャーへの参照を、属性値に応じて可能とな
   るように連続領域に配置されたエントリ情報が属性名ご
   とにまとめて管理された属性管理構造から、条件として
   指定された属性名に対応する複数のエントリ情報を取得
   し、取得した複数のエントリ情報から、条件として指定
   された属性値に合致するエントリ情報を取得するエント
   リ情報取得ステップと、前記エントリ情報取得ステップ
   にて取得されたエントリ情報が参照するフィーチャーを
   取得するフィーチャー取得ステップとを有するデータ検
   索方法をコンピュータに実行させるためのプログラムを
   記録したコンピュータ読み取り可能な記録媒体。