拡張された領域式によるマルチレイヤデータの管理

スポンサーリンク

概要

論文の詳細を見る
地理情報や図面情報などの多次元データの管理のために、従来、KD木、BD木等の空間データ構造が提案されている。しかし、これらのデータ構造では、データの属性、例えば、大きさ、形状、レイヤ、時間、精度、信頼度などは、ほとんど、データ構造に反映されていない。もし、属性が距離を定義できるものであれば、位置情報と同様にその属性による位置情報-属性空間の中でのデータと考えることで、従来の空間データ構造によって、属性の管理を行なうことができる。しかし、属性に距離の定義ができない場合、位置情報-属性空間の中での外接長方形は意味を持たないため、従来の方法はあまり効果的ではない。このような場合の属性情報は、通常、レイヤの違いとして扱われる。そのため、位置情報だけではなく、データの属性をも管理する場合、範囲検索とレイヤ検索の両方に適したデータ構造が望まれる。ここでは、これらの検索に有効な新しいデータ構造を提案する。
一般社団法人情報処理学会の論文
1991-02-25

著者

関連論文

もっと見る

スポンサーリンク