WEKO3
アイテム
空間索引機構を用いた検索の評価
https://ipsj.ixsq.nii.ac.jp/records/126740
https://ipsj.ixsq.nii.ac.jp/records/1267404af42dd4-1904-4bf8-b8e6-5bcadc27aed2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001340230.pdf (163.0 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-09-20 | |||||
| タイトル | ||||||
| タイトル | 空間索引機構を用いた検索の評価 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Evaluation of Search Algorithms with a Spatial Index | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 筑波大学 | ||||||
| 著者所属 | ||||||
| 筑波大学 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tsukuba | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| University of Tsukuba | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 近年、地理情報システム(GIS)の分野において、データベース管理システム(DBMS)の利用が活発化している。しかし、従来のDBMSでは空間的な情報を効率的に管理することは困難である。そこで、空間索引機構と、それを活用するアルゴリズムが必要となる。空間索引機構を効率的に使うためには、空間的な問い合わせを分類し、それぞれに応じた検索アルゴリズムを用いることが必要である。このような観点における空間的な問い合わせの分類として、以下が代表的である:・位相的な関係にあるオブジェクトを検索する問い合わせ(topological queries)・集合論的な関係にあるオブジェクトを検索する問い合わせ(set-theoretic queries)・距離の概念を伴った関係にあるオブジェクトを検索する問い合わせ(metric queries)本稿では、空間索引機構としてskd treeを取り上げ、上で挙げた3種の問い合わせに対する検索アルゴリズムを示す。特に、metric queriesの一種であるnearest relationshipの検索に関しては、シミュレーションによって、そのアノレゴリズムの有効性を検証し、GIS分野における様々な空間的な問い合わせに対して、単一の空間索引機構でも有効に対応できることを示す。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第49回, 号 ソフトウェア, p. 283-284, 発行日 1994-09-20 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
