A First Attempt to Computing Generic Set Partitions: Delegation to an SQL Query Engine

Abstract : Partitions are a very common and useful way of organiz- ing data, in data engineering and data mining. However, partitions cur- rently lack efficient and generic data management functionalities. This paper proposes advances in the understanding of this problem, as well as elements for solving it. We formulate the task as efficient processing, evaluating and optimizing queries over set partitions, in the setting of re- lational databases. We first demonstrate that there is no trivial relational modeling for managing collections of partitions. We formally motivate a relational encoding and show that one cannot express all the operators of the partition lattice and set-theoretic operations as queries of the re- lational algebra. We provide multiple evidence of the inefficiency of FO queries. Our experimental results enforce this evidence. We claim that there is a strong requirement for the design of a dedicated system to manage set partitions, or at least to supplement an existing data man- agement system, to which both data persistence and query processing could be delegated.
Type de document :
Communication dans un congrès
DEXA'2014 (Database and Expert System Applications), Sep 2014, Munich, Germany. pp.433-440, 2014
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00993260
Contributeur : Marc Gelgon <>
Soumis le : mardi 28 octobre 2014 - 15:49:57
Dernière modification le : mercredi 24 juin 2015 - 10:57:43
Document(s) archivé(s) le : vendredi 14 avril 2017 - 12:31:50

Fichier

towardspa_llncs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00993260, version 1

Collections

Citation

Frédéric Dumonceaux, Guillaume Raschia, Marc Gelgon. A First Attempt to Computing Generic Set Partitions: Delegation to an SQL Query Engine. DEXA'2014 (Database and Expert System Applications), Sep 2014, Munich, Germany. pp.433-440, 2014. 〈hal-00993260〉

Partager

Métriques

Consultations de la notice

530

Téléchargements de fichiers

119