情報処理学会 第77回全国大会講演要旨

OLAPスカイライン・キューブでは、データキューブに対して従来の集約演算に代わりスカイライン演算を適用する。我々は、スカイライン・キューブに対して次元属性値に範囲条件を課した問合せを可能とする範囲問合せを提案し、範囲問合せに効率的に解答するためにR-木を用いた構造による処理方式を提案し評価した。その結果、問合せ処理全体におけるスカイライン演算の処理コストが占める割合が大きいことが判明した。本発表ではスカイライン・キューブに対する範囲問合せ処理のGPGPUによる並列処理方式とその評価について報告する。また、提案したR-木構造を用いて従来のスカイライン・キューブに対する問合せを行った場合についての評価も報告する。