WEKO3
アイテム
Universal Adaptive Radix Treeにおける空間分割戦略の改善
https://ipsj.ixsq.nii.ac.jp/records/235810
https://ipsj.ixsq.nii.ac.jp/records/235810050049a9-958e-4061-8624-8877961cd592
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-6M-02.pdf (262.0 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | Universal Adaptive Radix Treeにおける空間分割戦略の改善 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | データとウェブ | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 名大 | ||||||||||||||||
| 著者名 |
杉江, 祐介
× 杉江, 祐介
× 杉浦, 健人
× 石川, 佳治
× 陸, 可鏡
× 井戸, 佑
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 多次元索引は地理情報を始めとする空間データへの索引付けや複数列キーでの類似検索などに利用されている．Universal Adaptive Radix Tree（UART）は多次元索引の一つであり，Adaptive Radix Tree（ART）に対し空間充填（Z階数）曲線を適用したものである．UARTは読み書き両方において，UB木やR∗木といった既存の多次元索引より優れた性能を示す．しかし，ノード分割が単純なため，入力データの偏りにより性能が悪化する．そこで，本研究では空間使用量に応じた空間分割の戦略を導入し，この課題の解決に取り組む． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 409-410, 発行日 2024-03-01 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
