A multidimensional model for on-line analytical processing of fuzzy summaries
Un modèle multidimensionnel pour un processus d'analyse en ligne de résumés flous
Résumé
The work presented in this thesis deals with the sub ject of exploration and manip- ulation of database summaries with significant size. The summaries produced by SaintEtiQ system are multilevel materialized views of homogeneous data clusters, presented with a collections of fuzzy labels available on each attribute. Our thesis contribution is based on three points. Initially we defined a logical data model called summaries partition, by analogy with OLAP datacubes, with the aim of offering to the end-user a tool for data presentation in condensed form and adapted to the analysis. Secondly, we defined a collection of algebraic operators on the multidimen- sional space of summaries partitions. These operators are the base for an algebra for handling summaries. This algebra takes into account specificities of the summary model we deal with. We adapted the ma jority of the operators of analysis proposed in OLAP systems. Thus, we identified: core operators resulting from the relational algebra, operators of changing granularity and operators of reorganization. These results offer new prospects for the effective summaries exploitation in a decisional system. Finally, to complet this work, we were interested in the summaries and partitions representation, in particular to provide a clear and concise presentation of it to the end-user. Applied to a summaries hierarchy produced by the SaintEtiQ system, the approach tries to construct fuzzy prototypes representing the summaries.
Le travail présenté dans cette thèse traite de l'exploration et de la manipulation des résumés de bases de données de taille significative. Les résumés produits par le système SaintEtiQ sont des vues matérialisées multi-niveaux de classes homogènes de données, présentées sous forme de collections d'étiquettes floues disponibles sur chaque attribut. La contribution de cette thèse repose sur trois points. En premier lieu nous avons défini un modèle de données logique appelé partition de résumés, par analogie avec les cubes de données OLAP, dans le but d'offrir à l'utilisateur final un outil de présentation des données sous forme condensée et adaptée à l'analyse. En second lieu, nous avons défini une collection d'opérateurs algébriques sur l'espace multidimensionnel des partitions de résumés. Ces opérateurs sont à la base d'une algèbre de manipulation des résumés. Cette algèbre prend en compte les spécificités du modèle de résumé que nous traitons. Nous avons adapté la ma jorité des opéra- teurs d'analyse proposés dans les systèmes OLAP. Ainsi, nous avons identifié : les opérateurs de base issus de l'algèbre relationnelle, les opérateurs de changement de granularité et les opérateurs de restructuration. Ces résultats offrent de nouvelles perspectives pour l'exploitation effective des résumés dans un système décisionnel. Finalement, pour compléter ce travail, nous nous sommes intéressés à la représen- tation des résumés et des partitions de résumés linguistiques, notamment pour en fournir une présentation claire et concise à l'utilisateur final. Appliquée à une hiérar- chie de résumés produite par le système SaintEtiQ, l'approche tente de construire des prototypes flous représentant les résumés.
Loading...