3次元空間データベースの空間インデックスの実装と評価
スポンサーリンク
概要
- 論文の詳細を見る
カーナビゲーションシステムやFM技術など,地理/地図データとそのデータベースを用いた応用が広く用いられている.これら情報のデータベースは,データベースサイズが大きいという特徴を持っている.そのため,これらのデータベースに対する様々な質問処理の効率化を目的としてアルゴリズムとデータ構造が計算幾何学の立場から多数研究考察されてきた.また,データベースの分野ではデータのモデル化,質問言語の設計,質問処理の最適化について研究が積み重ねられてきた.本論文では,これらの成果を3次元オブジェクト指向空間データベースに適用して3次元空間での範囲検索(range query)の高速化を試みた.範囲検索を効率化するための空間インデックスとしてメッシュとR^*-treeを取り上げた.これら2つのインデックスを3次元空間データベースに実装し,範囲質問の処理に要する時間を測定した.
- 1995-03-15
著者
関連論文
- 3次元CGモデルのOODBMSによる実装
- 3次元アニメーションデータベースシステムMOVEの基本設計とその評価
- 4次元空間データベースシステム Hawks における4次元空間表現
- 4次元空間データベースシステムHawksにおける4次元空間データ型の設計 (時空間データベース)
- 時空間データベースUniverseにおける物体表現
- マルチメディア4次元データベースにおける空間質問処理モジュールの設計
- マルチメディア4次元データベースの空間データモデルの設計
- 並列分散永続プログラミング言語INADA
- 頻出コミュニティのブログユーザ空間からの抽出手法
- 極小かつ非冗長な可変長ワイルドカード領域をもつ頻出パターンの抽出(テキストマイニング,データ工学論文)
- 可変長ワイルドカード領域を持つ極小な頻出配列パターンの抽出
- F-25 クラシック曲のダイジェスト生成法の提案(音楽情報科学(2),F.音声・音楽)
- (47)Webを用いた授業アンケート実施支援システムの開発(教育評価(I),第12セッション)
- 学習者の状態遷移モデルを考慮した演習支援用の Web システムの開発と運用
- 旋律の音高変化に基づく楽曲特徴量についての検討
- (6)学習者の状態遷移モデルを考慮した演習支援用のWebシステムの開発と運用(第2セッション 教育システム(II))
- クラスタ分析に基づく画像の分類と閲覧のためのインタフェース
- 3次元空間データベースの空間インデックスの実装と評価
- アニメーションデータベースMOVEのための空間インデックスの設計
- 時空間データベースシステムHawksのR^*-treeによる領域検索の高速化
- 拡張凸胞複体を基盤とする空間データ表現モデルとその地理情報データベースへの応用
- 図形タイプのデータベースへの導入とその応用 : 序論
- 図形タイプのデータベースへの導入とその応用-序論-
- 位相空間データモデルUniverseでの空間, 時間, 時空間データ表現
- 時空間データベースインデックス正規化R^*-treeの実装と性能テスト
- 凸胞複体表現されたd次元多面体の集合演算アルゴリズム
- d次元多面体の集合演算アルゴリズム
- 位相空間データモデルでUniverseの空間, 時間, 時空間データ表現
- 時空間データモデルUniverseにおける時空間データの集合演算アルゴリズムの設計
- 時空間OQLにおける時空間述語の定義
- 複合オブジェクト検索における効率的な射影演算
- アニメーションデータベースシステムM0VEにおける動きの格納と検索法
- 単体複体の概念を用いた時空間データモデルUniverseの設計
- 単体複体の概念を用いた時空間データモデルUniverseの設計
- アニメーションデータベースシステムMOVEの実装
- 時空属性を持つオブジェクトベースMOVE
- アニメーションデータベースシステムMOVEのアニメーションモデリング
- 超オブジェクト並列プログラミング言語MAPPLEの実装
- 出世魚プロジェクト : 出世魚のUNIXへの移植
- MAPPLEによる超並列オブジェクト指向メインメモリデータベースの試み
- 時空間データベースシステムHawksにおける時空間質問の表現
- 時空間データベースシステムHawksにおける時空間質問の表現
- 異機種分散環境で動作するデータベースサーバ「出世魚」とその実現
- 三次元 R-tree のための三次元空間データ表現の比較
- 超平面アレンジメントに基づく多次元空間幾何アルゴリズムの実装と評価(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般)
- マルチメディアデータベース : 現状と課題
- 幾何学的なサフィックス木による高速類似構造検索手法