Query optimisation help method of a relational database management system and resulting syntactic analysis method

Abstract

Abstract Translated from French Le procédé d'aide à l'optimisation de la requête (10) dans la fenêtre (24) d'un écran consiste à former un arbre (26) représentatif du plan d'exécution de la requête, à représenter l'arbre sur un écran (25), à faire l'analyse syntaxique de la requête pour la formation d'un graphe syntaxique, à comparer les éléments de l'arbre avec ceux du graphe et à compléter l'arbre avec des éléments seulement contenus dans le graphe. Il en résulte avantageusement un procédé d'analyse syntaxique consistant à analyser le fonctionnement du SGBDR pour déterminer notamment les types des noeuds du graphe syntaxique et de préférence des informations associées à ces types. <IMAGE> The method of helping to optimize the request (10) in the window (24) of a screen consists in forming a tree (26) representative of the execution plan of the request, in representing the tree on a screen (25), to do the syntactic analysis of the request for the formation of a syntactic graph, to compare the elements of the tree with those of the graph and to complete the tree with elements only contained in the graph. This advantageously results in a syntactic analysis method consisting in analyzing the functioning of the RDBMS in order to determine in particular the types of the nodes of the syntax graph and preferably information associated with these types. <IMAGE>

Inventors

• 👤 Michel Cadot

Bibliographic Details