Mémoires de Fin d’Etudes
Etablissement
Université de Tiaret - Ibn Khaldoun
Affiliation
Département d’Informatique
Auteur
KENICHI, Mohamed
Directeur de thèse
HADJALI Allel (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Vers une nouvelle interprétation des préférences dans les requétes de base données : Une approche fondée sur les CP-Nets.
Mots clés
Bases de données, préférence, représentation des préférences, complexité, requétes à préférences, CP-Nets, ceteris paribus.
Résumé
Le travail mené dans le cadre de cette mémoire repose sur une problématique centrale: L’interprétation et l’intégration des préférences d’utilisateur dans les requétes adressées aux bases de données.En effet, la quantité d’information gérée par les systémes de bases de données devient de plus en plus grande et il est nécessaire que les systémes d’interrogation deviennent de plus en plus performants. Cette performance peut se mesurer en terme de temps de réponse ou en terme de qualité de l’information délivrée. Un des éléments clés de la qualité est la pertinence des réponses, en particulier, par la prise en compte des préférences des utilisateurs dans les requétes. La proposition dans sa globalité définit ainsi une nouvelle approche d’évaluation des requétes à préférences basée sur les CP-Nets. L’approche proposéeest fondée principalement sur trois étape: Traduire fidélement ce que l’utilisateur désire exprimer, ces préférences et exigences ont été traduites dans un langage afin d’étre ajoutées aux requétes et exécutées.Produire un ensemble de réponses ordonnées selon le CP-Net requéte déduit, pour ce faire, nous avons étendu l’opérateur ORD, Celui-ci permet d’ordonner l’ensemble des résultats d’une relation R selon la reqéte CP-Nets. Ainsi on a proposé une nouvelle procédure adaptée pour l’évaluation de la requéte CP-Nets. Le résultat est une liste de tuples pertinents et ordonnés pour la requéte.Enfin, la mise en oeuvre de cette approche, un algorithme a été proposé pour gérer à la fois les préférences conditionnelles et le probléme de la complexité du calcul des meilleures réponses sous le principe Ceteris Paribus.
Date de soutenance
2011
Cote
TH/245
Pagination
98.
Illusatration
ill.
Format
29cm.
Statut
Soutenue