5L-08
機械学習による空間索引の性能評価
近年,機械学習によって構築された索引がB-treeなど従来索引を上回る検索性能を残したことで,幅広い種類の索引への機械学習の適用が行われている.地理情報サービスを扱う際に必須となる空間索引もその一つであり,機械学習を用いた空間索引であるRSMI(recursive spatial model index)は,従来索引を上回る性能を達成した.しかし,RSMIの性能評価は十分であるとは言えない.そのため本研究では実験を通してRSMIの再検証を行い,その性能特性などについて議論する.