An Advanced Skyline Approach for Imperfect Data Exploitation and Analysis

Résumé : Ce travail de thèse porte sur un modèle de requête de préférence, appelée l'opérateur Skyline, pour l'exploitation de données imparfaites. L'imperfection de données peut être modélisée au moyen de la théorie de l'évidence. Ce type de données peut être géré dans des bases de données imparfaites appelées bases de données évidentielles. D'autre part, l'opérateur skyline est un outil puissant pour extraire les objets les plus intéressants dans une base de données.Dans le cadre de cette thèse, nous définissons une nouvelle sémantique de l'opérateur Skyline appropriée aux données imparfaites modélisées par la théorie de l'évidence. Nous introduisons par la suite la notion de points marginaux pour optimiser le calcul distribué du Skyline ainsi que la maintenance des objets Skyline en cas d'insertion ou de suppression d'objets dans la base de données.Nous modélisons aussi une fonction de score pour mesurer le degré de dominance de chaque objet skyline et définir le top-k Skyline. Une dernière contribution porte sur le raffinement de la requête Skyline pour obtenir les meilleurs objets skyline appelés objets Etoile ou Skyline stars.
Type de document :
Thèse
Other [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2017. English. 〈NNT : 2017ESMA0011〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01591846
Contributeur : Abes Star <>
Soumis le : vendredi 22 septembre 2017 - 09:45:24
Dernière modification le : vendredi 22 septembre 2017 - 09:45:25

Fichier

2017ESMA0011_elmi.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01591846, version 1

Collections

Citation

Saïda Elmi. An Advanced Skyline Approach for Imperfect Data Exploitation and Analysis. Other [cs.OH]. ISAE-ENSMA Ecole Nationale Supérieure de Mécanique et d'Aérotechique - Poitiers, 2017. English. 〈NNT : 2017ESMA0011〉. 〈tel-01591846〉

Partager

Métriques

Consultations de
la notice

83

Téléchargements du document

39