時空間データベースインデックス正規化R^*-treeの実装と性能テスト

スポンサーリンク

概要

論文の詳細を見る
時空間データベースは時間と空間の2つの異なる属性を合わせ持つデータを管理するデータベースである. 時空間データベースに対する時空間検索を高速化する目的で用意される時空間インデックスの設計では, この両属性の性質の違いを考慮する必要がある. 時空間データの属性値は幅のある多次元データと考えられる. そこで, 我々は空間インデックスとして有名なR^*-treeを時空間領域へ適用することにした. しかし, 単に時間軸をR^*-treeに追加しただけでは, 時間属性と空間属性の異なる性質から不適切なクラスタリングを行う可能性がある. 本論文ではこの問題を回避する手段を提案する. また, 今回提案するインデックス構造がどのような性質の間合せについて有効であるがを計算機実験により検証した. 結果として, より有効な時空間インデックスに適したデータ構造を提案する.
一般社団法人情報処理学会の論文
1999-03-15

著者

関連論文

もっと見る

スポンサーリンク