2026-06-09T00:00:15Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00235810 2025-01-19T09:30:36Z 6504:11678:11696

Universal Adaptive Radix Treeにおける空間分割戦略の改善 杉江, 祐介 杉浦, 健人 石川, 佳治 陸, 可鏡 井戸, 佑 データとウェブ 多次元索引は地理情報を始めとする空間データへの索引付けや複数列キーでの類似検索などに利用されている．Universal Adaptive Radix Tree（UART）は多次元索引の一つであり，Adaptive Radix Tree（ART）に対し空間充填（Z階数）曲線を適用したものである．UARTは読み書き両方において，UB木やR∗木といった既存の多次元索引より優れた性能を示す．しかし，ノード分割が単純なため，入力データの偏りにより性能が悪化する．そこで，本研究では空間使用量に応じた空間分割の戦略を導入し，この課題の解決に取り組む． conference paper 情報処理学会 2024-03-01 application/pdf 第86回全国大会講演論文集 1 2024 409 410 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/235810/files/IPSJ-Z86-6M-02.pdf jpn