Computing Closed Skycubes

Chedy Raïssi 1, * Jian Pei 2 Thomas Kister 3
* Auteur correspondant
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In this paper, we tackle the problem of efficient skycube computation. We introduce a novel approach significantly reducing domination tests for a given subspace and the number of subspaces searched. Technically, we identify two types of skyline points that can be directly derived without using any domination tests. Moreover, based on formal concept analysis, we introduce two closure operators that enable a concise representation of skyline cubes. We show that this concise representation is easy to compute and develop an efficient algorithm, which only needs to search a small portion of the huge search space. We show with empirical results the merits of our approach.
Type de document :
Article dans une revue
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2010, 3 (1), pp.838-847. 〈http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R75.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00610923
Contributeur : Chedy Raïssi <>
Soumis le : lundi 25 juillet 2011 - 12:02:51
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mercredi 26 octobre 2011 - 02:21:29

Fichier

R75.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00610923, version 1

Citation

Chedy Raïssi, Jian Pei, Thomas Kister. Computing Closed Skycubes. Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2010, 3 (1), pp.838-847. 〈http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R75.pdf〉. 〈inria-00610923〉

Partager

Métriques

Consultations de la notice

323

Téléchargements de fichiers

314