Constrained subspace skyline computation

In this paper we introduce the problem of Constrained Subspace Skyline Queries. This class of queries can be thought of as a generalization of subspace skyline queries using range constraints. Although both constrained skyline queries and subspace skyline queries have been addressed previously, the implications of constrained subspace skyline queries has not been examined so far. Constrained skyline queries are usually more expensive than regular skylines. In case of constrained subspace skyline queries additional performance degradation is caused through the projection. In order to support constrained skylines for arbitrary subspaces, we present approaches exploiting multiple low-dimensional indexes instead of relying on a single highdimensional index. Effective pruning strategies are applied to discard points from dominated regions. An important ingredient of our approach is the workload-adaptive strategy for determining the number of indexes and the assignment of dimensions to the ...

• Type: Conference
• Year: 2006
• Where: CIKM
• Authors: Evangelos Dellis, Akrivi Vlachou, Ilya Vladimirskiy, Bernhard Seeger, Yannis Theodoridis
• Keywords: CIKM 2006, Constrained Subspace Skyline, Information Management, Skyline Queries, Subspace Skyline Queries