A First Attempt to Computing Generic Set Partitions: Delegation to an SQL Query Engine - LINA-DUKE Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
towardspa_llncs.pdf (373.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00993260 , version 1 (28-10-2014)

Identifiants

  • HAL Id : hal-00993260 , version 1

Citer

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. ⟨hal-00993260⟩
210 Consultations
224 Téléchargements

Partager

Gmail Facebook X LinkedIn More