WEKO3
アイテム
空間データベースシステムのための可視探索手法
https://ipsj.ixsq.nii.ac.jp/records/19096
https://ipsj.ixsq.nii.ac.jp/records/1909658909aec-df45-46f0-b522-63a5879b6894
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS05137009.pdf (382.1 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-07-13 | |||||||
| タイトル | ||||||||
| タイトル | 空間データベースシステムのための可視探索手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Visibility Search for Spatial Database Systems | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 秋田県立大学システム科学技術学部 | ||||||||
| 著者所属 | ||||||||
| 秋田県立大学システム科学技術研究科 | ||||||||
| 著者所属 | ||||||||
| 秋田県立大学システム科学技術学部 | ||||||||
| 著者所属 | ||||||||
| 秋田県立大学システム科学技術学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Systems Science and Technology Akita Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems Science and Technology Akita Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Systems Science and Technology Akita Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Systems Science and Technology Akita Prefectural University | ||||||||
| 著者名 |
能登谷, 淳一
杉本, 雄太
草苅, 良至
笠井, 雅夫
× 能登谷, 淳一 杉本, 雄太 草苅, 良至 笠井, 雅夫
|
|||||||
| 著者名(英) |
Junichi, NOTOYA
Yuta, Sugimoto
Yoshiyuki, Kusakari
Masao, Kasai
× Junichi, NOTOYA Yuta, Sugimoto Yoshiyuki, Kusakari Masao, Kasai
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 与えられた点から可視である空間オブジェクトを発見する問題は，主にコンピュータグラフィクスの分野で着目されてきた問題である．近年，空間データベースシステムの応用分野拡大に伴い，多量の空間オブジェクトに対して可視問題など各種の幾何問題を高速に解決することが求められている．本研究では，空間データベースに格納された空間オブジェクト中から可視である可能性のあるオブジェクトの集合を高速に発見するフィルタリング手法を提案する．提案アルゴリズムは空間走査法のアイデアを応用し，空間オブジェクトが格納された木構造索引中を効率的に走査するアルゴリズムである．実験的評価の結果，提案手法を用いた可視オブジェクトフィルタリングによる可視探索時の入出力コストの大幅な削減が確認された． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | To find spatial objects that are visible from a given point is an important problem in computer graphics. Recently, many applications of spatial database systems need to solve various geometric problems such as visibility searching. In this paper, we present an efficient algorithm to find the candidates of visible objects which are originally stored in the spatial database systems. Our space sweep algorithm traverses on spatial index tree efficiently. We also present the results of experiments on the implementation of our filtering algorithm. It shows that our algorithm reduces total I/O cost significantly while visibility search. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2005, 号 67(2005-DBS-137), p. 61-68, 発行日 2005-07-13 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
