位置関係に依存した検索の為の線情報管理構造(バケット型BD木)

情報処理学会

書誌事項

タイトル別名
  • A Line Data Management Structure for Retrievals Depending on the Location

この論文をさがす

抄録

地理情報システムや会話型のCADシステム、図面の自動入力等の分野では、大量の線的な情報を計算機に蓄積し、線情報相互間や他の点・領域との位置関係に依存した検索・処理が多く行なわれる。筆者らは以前にこのような応用分野を対象として開発した、線情報管理の為の非バケット型BD木を提案した。このデータ構造上では上記の演算を高速に実行するという目的は満たしているものの、管理構造のメモリー負担が大きいという問題があった。本稿で述べるデータ管理構造は、データのバケット化により、検索性能を大幅に劣化させることなくデータ量の大幅な低減を達成し得るものである。本方式の基礎は筆者らが以前に提案した点情報管理の為のバケット型BD木である。本稿ではこの線情報管理への拡張とその性能評価について述べる。

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ