道路地図データベースにおける空間索引機構の評価
スポンサーリンク
概要
- 論文の詳細を見る
近年、計算機の機能の向上と共に応用分野も拡大し、従来のデータベースシステムでは扱うことが困難であった、複雑、且つ大量の情報を効率的に扱うことが求められてきている。そのような応用として、地理情報システム(GIS)が挙げられる。当研究グループでは、GISの一例として道路地図データベースシステムの研究開発を行なっている。地理情報システムにおいては"point型"、"line型"、"region型"などの、従来型のデータベースシステムが扱ってきたデータに比べて複雑な構造を持つ空間オブジェクトが存在する。そして、それらの空間オブジェクトを効率的に扱うために、空間索引機構を用いることが一般的である。空間索引機構には様々なものが提案されているが、point型、line型、region型の全てを扱えるものは、その対象の最小包囲矩形をキーとするものがほとんどである。しかし、道路地図データベースに多く存在するline型のデータに対して、最小包囲矩形をキーとすることが効率的な検索に有効であるかは明らかでない。本稿では、line型のデータに対して最小包囲矩形で索引を構築することが有効であるかを、検索コストの観点から検討する。
- 1995-03-15
著者
関連論文
- 履歴管理機構をもったファイルマネジャの設計
- 拡張可能DBMS MODUSにおける時間情報管理機能の設計
- 二次記憶上の道路地図データベースに対する最短路探索手法
- 道路地図データベースにおける空間索引機構の評価
- 履歴データ型を用いた版管理データモデルの提案
- 版管理と時間情報管理を統合したデータ管理方式の設計
- 距離索引 MI-tree
- カバー関係の抽出に基づく問い合わせ支援
- DF : 2次記憶上の大規模グラフに対する最短路探索手法 (高度データベース論文特集)
- マルコフ連鎖プログラムに対するページ置換アルゴリズムの研究
- KNC-D : 地理情報システムのためのバッファ管理手法
- データマイニングのキーワード検索に対する応用
- データマイニングのキーワード検索に対する応用
- CAD支援を指向した複合対象抽象データ型の提案 : ソリッド・データベースへの応用
- ADTを含む問い合わせ処理の最適化方式の設計
- 設計データサーバDOVERにおける版管理機構
- 関数型モデルを用いた化学グラフデータベースCHARMのユーザーインターフェース
- CAD応用を支援するオブジェクト指向データベースシステム
- 化学研究開発支援システム : 化合物名称解析サブシステム
- 化学反応設計支援システム用知識ベースの設計
- コリレーションによるハイパーテキストと関係データベースの統合
- 5S-2 ANNの効率的なフィルタリング(知識発見・検索,学生セッション,データベースとメディア)
- 2R-6 可視化Web検索支援(Web検索,学生セッション,データベースとメディア)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- グローバル分析とローカル分析に基づく検索支援
- Adaptive Time Warping(セッション7B : 時系列データ)
- Adaptive Time Warping (夏のデータベースワークショップ(DBWS2003))
- 次元数のばらつきに対応した一般射影クラスタリング
- 凸多面体を用いた次元縮小法と高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 距離索引MetricMatrixと距離索引の効率について
- 距離索引MetricMatrixと距離索引の効率について
- 複雑問い合わせに対する動率的なジェネラル・フィルタリング
- 標準科学技術用語と多言語シソーラスシステム
- 4P-4 距離索引を利用したMSTの効率的発見手法
- 複合オブジェクトに対する索引機構の研究
- ルールベースに基づく最適化処理の設計
- 拡張可能DBMS MODUSのアーキテクチャ
- 対象指向アクセスを支援するデータベース管理システム : CAD への応用
- オブジェクト指向モデルに基づくバージョン管理機構のモデル化
- 拡張可能DBMS MODUSのデータ管理機構
- データベースにおける木構造のモデル化の提案 : 複合オブジェクト支援機構の設計の一環として
- マーケットバスケットデータに対する類似索引機構の文献検索の適用
- 次元の段階的な絞り込みによる射影クラスタリングの機構と評価
- 化学構造データベースへの関数型アプローチ
- 化学グラフデータベースシステムの設計と構築
- Association Ruleの文献検索への応用
- LRU-S : 複合オブジェクト間の参照情報を用いるバッファ管理手法
- ハイパーテキストとデータベースの統合化
- ソリッドオブジェクト索引用の横型探索8進木
- 有機合成反応のDB/KB統合化システム : 動的知識の自動抽出について
- 準接合による ADT 関数を含む問合せの最適化
- 空間索引機構を用いた検索の評価
- 道路地図データベースシステムにおける空間オブジェクトの演算
- Association Rulesを利用した文献検索システムの研究