| 研究概要 |
2次元や3次元空間中を移動するオブジェクト(例えば,タクシーや航空機など)を効率的に管理検索するためのデータ構造であるMV-PMD木を発案した.移動するオブジェクト数が全空間オブジェクト数に比べ,少ない場合を想定し,移動オブジェクトと静止オブジェクトの両方を効率的に管理するために,時空間外接領域(TSBB : Time Space Bounding Box)という考え方を導入し,TSBBの大きさによる移動オブジェクトの軌跡を分割管理することで,見かけのデータ数の増加を抑制し,かつ検索効率の低下を防ぐ方式を考案した.本アルゴリズムを,平成14年度購入したワークステーションで計算機上に実装し,実験により,MV-PMD木は,従来方式に比べ,必要なメモリー量を1/2〜1/3に低減可能でかつ,時間範囲,空間範囲,およびそれらを組み合わせて空間検索の検索速度はほぼ同等の性能を有することを示した.
また,時空間データ構造では,多次元空間中での近接性に基づくデータ検索が高速に可能であることから,類似性を近接性と解釈することで,膨大なデータからの類似検索が空間検索により実現できる.この性質を応用して,メロディーの類似性に基づく音楽の類似検索システムを構築した.
さらに,幾何構造データの可逆圧縮に拡張した手法を発案した.この手法は、圧縮する対象である幾何構造データに複数出現する部分グラフを変数で置き換えることにより、圧縮を実現する.このため、複数出現する部分グラフを見つける発見的手法をまず提案し,その後複数の圧縮手法の提案を行った。本アルゴリズムも平成14年度購入の計算機上に実装し、提案手法の評価実験を行い,従来法に対する優位性を示した.
|
