MOOLAP: Towards Multi-Objective OLAP

Aggregation is among the core functionalities of OLAP systems. Frequently, such queries are issued in decision support systems to identify interesting groups of data. When more than one aggregation function is involved and the notion of interest is not clearly defined, skyline queries provide a robust mechanism to capture the potentially interesting points where (i) users do not need to specify a ranking function and (ii) the result is independent of the dimension scales. To provide better exploration functionalities in OLAP systems, we propose to use skyline queries over aggregated data to identify the most interesting groups. Since aggregation functions have to be ad-hoc to cover a wide variety of user interests, the skyline over the aggregates has to be computed on the fly. Hence any algorithm to compute such a skyline must be fast and be able to progressively produce the result set with potential skyline groups being produced as early as possible. We explore a family of algorithms ...

• Type: Conference
• Year: 2008
• Where: ICDE
• Authors: Shyam Antony, Ping Wu, Divyakant Agrawal, Amr El Abbadi
• Keywords: Better Exploration Functionalities, Database, ICDE 2008, Potential Skyline Groups, Skyline Queries