空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
与えられた点から可視である空間オブジェクトを発見する問題は, 主にコンピュータグラフィクスの分野で着目されてきた問題である.近年, 空間データベースシステムの応用分野拡大に伴い, 多量の空間オブジェクトに対して可視問題など各種の幾何問題を高速に解決することが求められている.本研究では, 空間データベースに格納された空間オブジェクト中から可視である可能性のあるオブジェクトの集合を高速に発見するフィルタリング手法を提案する.提案アルゴリズムは空間走査法のアイデアを応用し, 空間オブジェクトが格納された木構造索引中を効率的に走査するアルゴリズムである.実験的評価の結果, 提案手法を用いた可視オブジェクトフィルタリングによる可視探索時の入出力コストの大幅な削減が確認された.
- 一般社団法人情報処理学会の論文
- 2005-07-13
著者
-
能登谷 淳一
秋田県立大学
-
草苅 良至
秋田県立大学
-
笠井 雅夫
秋田県立大学
-
草苅 良至
秋田県立大学システム科学技術学部電子情報システム学科
-
能登谷 淳一
秋田県立大学電子情報システム学科
-
杉本 雄太
秋田県立大学システム科学技術研究科
-
杉本 雄太
秋田県立大学 システム科学技術研究科
関連論文
- 平面グラフで最短非交差道を求めるアルゴリズム
- 4つの端子からの距離の和が小さい領域を求めるアルゴリズム
- 障害物と交差領域のある平面上での最短な2本の道
- 平面上で2本の最短な道を求めるアルゴリズム
- B-19-6 非同期HTTP通信を利用した配送順序制御手法(B-19.ネットワークソフトウェア,一般セッション)
- D-19-1 カメレオンハッシュに適したハッシュ関数の検討(D-19.情報通信システムセキュリティ,一般セッション)
- B-19-8 均質な寿命を持つP2Pシステムのための経路表管理手法(B-19.ネットワークソフトウェア,一般セッション)
- M-036 P2P環境下におけるBSP探索手法(ユビキタス・モバイルコンピューティング,一般論文)
- D-020 ファジィクラスタリングを用いた検索語拡張手法(データベース,一般論文)
- A-012 グラフ制約を持つ結託攻撃に対する電子透かしの安全指標(モデル・アルゴリズム・プログラミング,一般論文)
- A-1-18 移動する幾何対象の探索に向けたBSP木の拡張(A-1.回路とシステム,一般講演)
- L-058 ネットワークモデル上の結託攻撃に対する電子指紋の安全性(L分野:ネットワーク・セキュリティ)
- L-027 P2P環境におけるロバストな索引管理方式(L分野:ネットワーク・セキュリティ)
- A-023 3次元移動幾何オブジェクトの相互可視情報検索手法(A分野:モデル・アルゴリズム・プログラミング)
- A-022 QBE表骨格生成のためのグラフ平面描画手法(A分野:モデル・アルゴリズム・プログラミング)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップDBWS2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップDBWS2005)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップ2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップ2005)
- Generating Monotone Trees : Extended Abstract (Theoretical Computer Science and its Applications)
- A-007 R木を用いた非矩形領域探索アルゴリズムの評価(A.モデル・アルゴリズム・プログラミング)
- 確率論を用いた保全の合理化
- 保全の定量化の試み(巨大構造物の事故防止と保全)
- D-029 ベイズクラスタリングに基づく個人嗜好を考慮した検索語拡張手法(データベース,一般論文)
- 空間データベースシステムのための可視探索手法
- 実体化XMLビューの差分更新手法(XML 1)(夏のデータベースワークショップDBWS2004)
- 実体化XMLビューの差分更新手法(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- 距離索引 MI-tree
- カバー関係の抽出に基づく問い合わせ支援
- DF : 2次記憶上の大規模グラフに対する最短路探索手法 (高度データベース論文特集)
- マルコフ連鎖プログラムに対するページ置換アルゴリズムの研究
- KNC-D : 地理情報システムのためのバッファ管理手法
- 単調な木の平面連続変形
- 平面グラフで非交差スタイナ林を求めるアルゴリズム
- 端子からのL_1距離の和が最小な領域を求めるアルゴリズム
- 平面グラフで非交差な林を求めるアルゴリズム
- 端子からのL_1距離の和が最小な領域を求めるアルゴリズム