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

OLAPスカイライン・キューブでは、データキューブに対して
従来の集約演算に代わりスカイライン演算を適用する。
本発表では、スカイライン・キューブの次元属性値の範囲条件に対して
スカイライン・キューブの検索を可能とする実現方式とその評価について
報告する。次元属性値の組を次元属性からなる空間における点に対応付け、
各点とそれに対応する組の集合に対するスカイライン演算結果を
R-木で管理する。次元属性集合の任意の部分集合に関する範囲条件の
問合せが与えられると、R-木を使ってその範囲内にある点集合を検索し、
それらに付随するスカイライン演算結果を元に検索解を計算する。
本方式を実験により評価することとする。