位置関係に依存した検索の為の線情報管理構造(バケット型BD木)
書誌事項
- タイトル別名
-
- A Line Data Management Structure for Retrievals Depending on the Location
この論文をさがす
説明
地理情報システムや会話型のCADシステム、図面の自動入力等の分野では、大量の線的な情報を計算機に蓄積し、線情報相互間や他の点・領域との位置関係に依存した検索・処理が多く行なわれる。筆者らは以前にこのような応用分野を対象として開発した、線情報管理の為の非バケット型BD木を提案した。このデータ構造上では上記の演算を高速に実行するという目的は満たしているものの、管理構造のメモリー負担が大きいという問題があった。本稿で述べるデータ管理構造は、データのバケット化により、検索性能を大幅に劣化させることなくデータ量の大幅な低減を達成し得るものである。本方式の基礎は筆者らが以前に提案した点情報管理の為のバケット型BD木である。本稿ではこの線情報管理への拡張とその性能評価について述べる。
収録刊行物
-
- 全国大会講演論文集
-
全国大会講演論文集 第33回 (パターン処理および人工知能), 1471-1472, 1986-10-01
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1050855522072511616
-
- NII論文ID
- 110002897712
-
- NII書誌ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00114551/
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB
- CiNii Articles