Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Interrogation des données semistructurées
| Auteur / Autrice : | Mourad Ykhlef |
| Direction : | Nicole Bidoit-Tollu |
| Type : | Thèse de doctorat |
| Discipline(s) : | Informatique |
| Date : | Soutenance en 1999 |
| Etablissement(s) : | Bordeaux 1 |
| Partenaire(s) de recherche : | Autre partenaire : Université Bordeaux-I. Faculté des sciences (1971-2013) |
| Jury : | Président / Présidente : Bruno Courcelle |
| Examinateurs / Examinatrices : Nicole Bidoit-Tollu, Sofian Maabout | |
| Rapporteurs / Rapporteuses : Sofie Cluet, Anne Doucet |
Mots clés
Mots clés contrôlés
Résumé
Nous proposons dans cette thèse deux langages de requêtes du type calcul (graph-fixpoint et graph-while) pour interroger des données semistructurées modélisées par des graphes étiquetés (db-graphes). Ces deux langages expriment respectivement des requêtes dans les classes fixpoint et while. Nous montrons ainsi qu'ils sont plus puissants que les langages existants. Nous proposons aussi une extension du modèle de représentation des données semistructurées en considérant une structure plus générale qui est celle des graphes imbriqués. Ceci permet de mieux rendre compte de la nature hiérarchique des données semistructurées et de leur origine. Aussi, nous exploitons cette structure pour intégrer les formulaires présents sur le web. Le langage de requêtes imbriqué nGraph est considéré pour interroger des données provenant de plusieurs sources qui sont intégrées via le web.