Luc Lavoie - Recherche

Projet de recherche en bases de données (BD)

Le modèle relationnel gouverne l'essentiel de la modélisation et de l'exploitation des bases de données depuis plus de 30 ans. Le modèle orienté objet, que plusieurs envisageaient comme successeur, n'arrive toujours pas à s'imposer. Les recherches sur la sémantique de nouveaux langages de définition et d'exploitation de BD stagnent :

• la correction des problèmes connus des langages relationnels (et plus particulièrement SQL) n'est plus abordée en raison de la mort annoncée du modèle ;
• il en est de même pour l'élaboration des langages orientés objets, faute d'avoir su offrir des avantages décisifs sur le modèle relationnel en contrepartie des pertes de performance significatives.

Le travail de recherche proposé est fondé sur les hypothèses suivantes :

• l'approche orientée objet ne remet pas le modèle relationnel en cause, elle en représente une encapsulation plus cohérente et disciplinée de ce modèle (de façon analogue à la programmation structurée qui ne remettait pas en cause le modèle procédural de Von Neumann) ;
• la correspondance entre l'approche orientée objet et le modèle relationnel (et les « engins » qui le mettent en oeuvre) ne s'est pas avérée concluante en raison des nombreuses déficiences du langage SQL (voir les critiques de DATE notamment), et ce, sur plusieurs plans (lexical, syntaxique, sémantique et pragmatique) ;
• l'élaboration d'un nouveau langage relationnel rigoureusement (et simplement) défini, conçu en vue d'une encapsulation orientée objet, permettrait une transition plus facile et sans perte significative d'efficacité ;
• le maintien de l'approche axiomatique, tant dans le langage lui-même que dans sa définition, est la clé du succès de cette recherche.

La démarche proposée comprend les étapes suivantes :

• analyse des critiques historiques du modèle relationnel et plus particulièrement de sa transposition par SQL, établissement des exigences du futur LDER ;
• définition d'un nouveau langage (axiomatique) de définition et d'exploitation de bases de données relationnelles (LDER) ;
• établissement de correspondances entre LDER et SQL, rédaction d'une spécification d'essai permettant de mesurer et de comparer le « pouvoir d'expression » et la performance des deux langages ;
• établissement de correspondances entre LDER procédural et le LDER orienté objet, rédaction d'une spécification d'essai permettant de mesurer et de comparer le « pouvoir d'expression » et la performance des deux langages ;
• adaptation d'un « engin » SQL pour le traitement de LDER, établissement d'un banc d'essai et mise à l'essai selon les deux spécifications élaborées précédemment.

Chacune des étapes peut être le cadre d'un mémoire de maîtrise.