ملخص: 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.

طبعة: Alger: Université des Sciences et de la Technologie Houari Boumediene
لغة: فرنسية
الوصف المادي: 123 p. ill. ;30 cm
الشهادة: Ingénieur d'état
مؤسسة مناقشة الرسالة: Alger, Université des Sciences et de la Technologie Houari Boumedienne
تخصص: Informatique : Software
الفهرس العشري 005.740 68 .إدارة قواعد البيانات وملفات البيانات (إدارة المنظمات التي تتعامل مع قواعد البيانات ، الشركات التجارية التي تنشئ قواعد بيانات)
الموضوع الإعلام الآلي

الكلمات الدالة:
Bases de donnees : Gestion
Centre de Recherche sur l'Information Scientifique et Technique (Alger)
Bases de données : Interrogation
MORDGEN, Structure modulaires
Optimisation combinatoire

ملاحظة: Bibliogr.pp.107-109; Annexe pp.110-123