Optimisation d'un langage fonctionnel de requêtes pour une base de données orienté-objet

par Issam Abbas

Thèse de doctorat en Sciences. Informatique

Sous la direction de Omar Boucelma.

Soutenue en 1999

à Aix-Marseille 1 , en partenariat avec Université de Provence. Section sciences (autre partenaire) .

mots clés

• Sciences et techniques
• Informatique. Automatique theorique. Systemes
• Interrogation base donnee
• Langage fonctionnel
• Langage interrogation
• Oriente objet
• Programmation fonctionnelle
• Optimisation
• Style fp
• Oql
• Banques de données
• Programmation orientée objets (informatique)
• Programmation fonctionnelle (informatique)
• Langages de programmation fonctionnelle

Résumé

Les techniques d'optimisation des requetes sont etroitement liees aux modeles et langages de requetes en question. Dans le cas de systemes relationnels par exemple, les techniques qui ont ete developpees s'appuient principalement sur le modele relationnel et l'algebre qui l'accompagne. Les limitations du modele relationnel, notamment pour modeliser des applications complexes, et le developpement du paradigme objet ont favorise l'emergence des systemes de bases de donnees oriente-objet (sgbdoo). A l'inverse du modele relationnel, il existe plusieurs modeles objets bien que l'on assiste aujourd'hui a une convergence vers le modele odmg. Cette multitude de modeles et leur complixite intrinseque, et l'absence d'une algebre objet unique, font que l'optimisation des langages declaratifs de requetes pour sgbdoo demeure une tache complique. Le travail que nous decrivons dans cette these concerne l'optimisation des langages de requetes pour sgbdoo. Nous nous sommes interesses a la definition d'une algebre qui sert de base a l'optimisation logique des langages fonctionnels de requetes. Nous voulons aussi fournir un langage algebrique intermediaire qui sert a la compilation et a l'optimisation d'un langage de requetes comme oql.

Pas de résumé disponible.