Résumé: Dans le système de gestion de bases de données généralisées (SGBDG) qui est eh cours de réalisation au CE.R.I.S.T. l'indépendance entre la description logique des données et leur implantation physique sur les supports de stockage cache, en réalité, la grande complexité des différents algorithmes implantés dans ce système. L'exécution de ces algorithmes est réalisée au détriment du temps de réponse, ce qui diminue les performances du système. La présente étude a pour but d'apporter, pour le SGBDG, un remède au problème de la dégradation du temps de réponse des requêtes utilisateurs. La solution consiste à améliorer la formulation et l'éxécution de la requête en tenant compte des possibilités offertes par le système. L'optimisatiqn des requêtes réalisée porte sur deux axes: D'une part,elle procède à la réduction des tailles des résultats intermédiaires en recherchant l'ordonnancement optimal des opérateurs apparaissant dans la requête et en choisissant un algorithme efficace pour éxécuter l'opération de jointure lorsquecelle-ci se présente. Et d'autre part, elle opère une sélection appropriée d'un chemin d'accès aux données en estimant le coût d'accès pour chaque chemin candidat et en ne gardant que celui qui minimise le temps des entrées-sorties et de traitement dans l'unité centrale.Cette première version de l'optimiseur MORDGEN (Module d'optimisation des Requêtes sur les Données GENéralisées), traite les requêtes portant sur des tables de n-uplets. L'un des aspects évolutifs du système concerne la prise en compte de nouvelles méthodes d'accès et d'un ensemble d'opérateurs propres aux données complexes. La structure modulaire de MORDGEN permet l'adjonction aisée d'autres traitements spécifiques à ce type de données.

Edition: Alger: Université des Sciences et de la Technologie Houari Boumediene
Langue: Français
Collation: 123 p. ill. ;30 cm
Diplôme: Ingénieur d'état
Etablissement de soutenance: Alger, Université des Sciences et de la Technologie Houari Boumedienne
Spécialité: Informatique : Software
Index décimal 005.740 68 .Gestion des bases et fichiers de données (gestion des organisations s'occupant de bases de données, sociétés commerciales créant des bases de données)
Thème Informatique

Mots clés:
Bases de donnees : Gestion
Centre de Recherche sur l'Information Scientifique et Technique (Alger)
Bases de données : Interrogation
MORDGEN, Structure modulaires
Optimisation combinatoire

Note: Bibliogr.pp.107-109; Annexe pp.110-123