Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadatas

Cited literature [94 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01591846
Contributor : Abes Star :  Contact
Submitted on : Friday, September 22, 2017 - 9:45:24 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Document(s) archivé(s) le : Saturday, December 23, 2017 - 12:59:02 PM

File

2017ESMA0011_elmi.pdf
Version validated by the jury (STAR)

Identifiers

  • 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⟩

Share

Metrics

Record views

355

Files downloads

382