Mémoires de Fin d’Etudes
Etablissement
Université de Boumerdès - M’hamed Bougara
Affiliation
Département d’Informatique
Auteur
Ait El hadj, Ali
Directeur de thèse
Mezghiche Mohamed (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Modèle de représentation et d’appariement de documents XML selon une indexation structurelle
Mots clés
XML (langage de balisage) ; Langages de balisage ; Moteurs de recherche
Résumé
Ce travail est motivé par la construction d’un modèle de représentation et d’appariement de documents XML basé sur leur structure. Notre approche consiste d’abord à représenter chaque document XML par sa structure arborescente et ensuite à utiliser cette structure comme modèle de représentation pour la classification structurelle du document XML correspondant. La classification structurelle a pour rôle de regrouper des documents XML structurellement similaires dans des clusters (ou classes). Ceci aiderait, d’une part, à mieux organiser les documents XML et, d’autre part, à mieux répondre, en termes d’efficience et d’efficacité, aux requêtes contenant des conditions structurelles. L’idée est que, si les documents partagent des structures similaires, ils sont plus à même de correspondre à la partie structurelle d’une même requête. Par ailleurs, une nouvelle mesure de similarité qui prend en compte certaines relations hiérarchiques entre les nœuds de chaque structure arborescente ainsi qu’un nouvel algorithme de clustering (classification non supervisée), ont été proposés. Pour valider notre approche, des expérimentations ont été menées sur deux collections XML. A cet effet, nous avons utilisé le corpus réel ACM SIGMOD Record et une collection XML synthétique, qui nous ont permis d’évaluer la performance de notre algorithme de clustering, la fiabilité de notre modèle de représentation ainsi que l’efficacité de notre mesure de similarité. Ces différents tests ont montré l’intérêt de notre approche
Date de soutenance
10/12/2011
Cote
004(043.2)/A39/AIT
Pagination
127 p.
Illusatration
ill.
Format
30 cm
Notes
Bibliogr. p.119-127
Statut
Traitée