Measuring the Sky: On Computing Data Cubes via Skylining the Measures

Man Lung Yiu, Eric Lo, Duncan Yung
2012 IEEE Transactions on Knowledge and Data Engineering  
Data cube is a key element in supporting fast OLAP. Traditionally, an aggregate function is used to compute the values in data cubes. In this paper, we extend the notion of data cubes with a new perspective. Instead of using an aggregate function, we propose to build data cubes using the skyline operation as the "aggregate function". Data cubes built in this way are called "group-by skyline cubes" and can support a variety of analytical tasks. Nevertheless, there are several challenges in
more » ... enting group-by skyline cubes in data warehouses: (i) the skyline operation is computational intensive, (ii) the skyline operation is holistic, and (iii) a group-by skyline cube contains both grouping and skyline dimensions, rendering it infeasible to pre-compute all cuboids in advance. This paper gives details on how to store, materialize, and query such cubes.
doi:10.1109/tkde.2010.253 fatcat:wmrobxnagrcrzih7l4nx2j5cay