PROCEDIMIENTO PARA EL CONTROL DE UN SISTEMA DE BASE DE DATOS RELACIONAL.

Procedimiento implementado por ordenador para el control de un sistema de datos relacional,

en el que una instrucción de búsqueda compuesta de palabras clave se analiza en primer lugar empleando una red de transición recursiva, designada a continuación como RTN, y a las palabras clave o grupos de palabras clave se les asignan propiedades relevantes para el tratamiento en la secuencia predeterminada por la instrucción y luego se convierten en ordenes de control y, dado el caso, se optimizan, caracterizado porque la RTN está formada por módulos RTN independientes unos de otros, presentando cada módulo RTN una gráfica de decisión interior dirigida, que está definida de forma independiente de las gráficas de decisión interiores dirigidas de otros módulos RTN, con al menos una posición de decisión a lo largo de al menos un camino de decisión, porque en un paso de selección, las gráficas de decisión internas de todos los módulos RTN se recorren mediante las palabras clave y todos los caminos posibles de estas gráficas de decisión se siguen hasta que no se determina una concordancia con el respectivo camino seleccionado por la gráfica de decisión y se interrumpe el proceso o hasta que el respectivo camino seleccionado se recorre hasta el final, presentando al menos una parte de los caminos de decisión en al menos una de las posiciones de decisión una función de llamada recursiva a través de la que uno de los módulos RTN se recorre como resultado de la aplicación del paso de selección sobre la totalidad de los módulos RTN, de forma que se hace posible una ejecución recursivamente imbricada y repetida a voluntad del paso de selección partiendo de al menos una de las posiciones de decisión, y porque un plan de acceso para el sistema de base de datos relacional se genera de la secuencia de módulos RTN y su imbricación según resulta por la aplicación de los pasos de selección sobre todas las palabras clave de la instrucción de búsqueda

La invención se refiere a un procedimiento para el control de un sistema de datos relacional, en el que una instrucción de búsqueda compuesta de palabras clave se analiza en primer lugar empleando una red de transición recursiva (RTN) y a las palabras clave o grupos de palabras clave se les asignan propiedades relevantes para el tratamiento en la secuencia predeterminada por la instrucción y luego se convierten en ordenes de control y, dado el caso, se optimizan.

Además, la invención se refiere a un sistema de base de datos relacional correspondiente, a un soporte de datos o señales portadoras correspondientes con información de control para el sistema de datos relacional, así como programas informáticos y productos de programa informático para la ejecución de los procedimientos mencionados anteriormente.

La parte predominante de los sistemas de base de datos relacionales se basa en SQL que a pesar de su elevado grado de difusión y su desarrollo constante, en el caso de búsquedas complejas provoca dificultades en la formulación de una instrucción de búsqueda, y debido al grado de libertad limitado gramaticalmente conduce a una descripción del problema complicada innecesariamente y a un código de acceso no óptimo que resulta de ello, que trae consigo un procesamiento intensivo de memoria, de acceso a disco duro y de procesador.

SQL es un idioma de búsqueda que trata conjuntos y que aplica determinadas funciones de tratamiento de conjuntos en una secuencia determinada, siempre igual en cada instrucción o subinstrucción sobre conjuntos de entrada definibles libremente para cada instrucción o subinstrucción.

Esta limitación relativa en la aplicación de SQL se origina por la lógica RTN (red de transición recursiva) que sirve de base, cuyo procesamiento se produce a lo largo de una gráfica de decisión predeterminada, que prevé una sucesión fija o ampliamente fija de palabras clave y la empleabilidad recursiva de toda gráfica de decisión en posiciones de decisión determinadas, permitiéndose una selección de palabras clave según cada palabra clave. Debido a esta sucesión predeterminada, el procesado de la instrucción sólo puede describirse mediante recorridos globales encadenados y/o imbricados en sí de toda la gráfica de decisión, haciéndose posible especialmente en SQL, OQL o similares un procesado de bloques de tratamiento definidos debido a la secuencia condicionada por la gráfica de decisión, pero no es posible la introducción de nuevos bloques de tratamiento que pueden repetirse y seleccionarse libremente en particular en su secuencia.

A pesar de SQL con las limitaciones de RTN naturalmente presentes, descritas arriba se ha concebido completamente como máquina de Turing, en la práctica relativamente muchas búsquedas sólo pueden convertirse con muchas dificultades también para los expertos y ocasionan por ello frecuentemente también un tiempo de procesamiento muy largo respecto al tiempo de procesamiento posible teóricamente, que no puede conseguirse debido al grado de libertad no permitido por la RTN de SQL en la formulación y uso de instrucciones de búsqueda.

El documento EP 1 209 560 A1 da a conocer un procedimiento general para el desarrollo de modelos idiomáticos que utilicen una red de transición recursiva (RTN). No obstante, en el documento no se muestran posibilidades de aplicación para los modelos idiomáticos ni se introduce en el tratamiento posterior de bloques de red o su transformación en modelos idiomáticos estandarizados, por ejemplo, SQL.

El objetivo de la invención es por ello indicar un procedimiento del tipo mencionado al inicio, que haga posible una descripción sencilla y concisa de circunstancias de cualquier grado de dificultad en un idioma de búsqueda y la elaboración de un plan de acceso mejorado, y condicionado por ello el resultado de búsqueda puede calcularse o ejecutarse de forma más rápida.

Adicionalmente el objetivo de la invención es indicar un procedimiento de este tipo que aumente la compresibilidad y claridad de instrucciones de búsqueda para el usuario y para terceros, así como que haga posible una modificación o adaptación fácilmente realizable de instrucciones existentes, por ejemplo, si partiendo de un planteamiento deben elaborarse otros planteamientos similares.

Para garantizar una aplicabilidad sencilla el procedimiento según la invención debe poder representarse también adecuadamente en una superficie gráfica.

Debe ser posible de forma sencilla la definición o la extensión de nuevas funciones de tratamiento para la aplicación del idioma de búsqueda que sirve de base al procedimiento.

Según la invención esto se obtiene porque la RTN está formada por módulos RTN independientes unos de otros, presentando cada módulo RTN una gráfica de decisión interior dirigida, que está definida de forma independiente de las gráficas de decisión interiores dirigidas de otros módulos RTN, con al menos una posición de decisión a lo largo de al menos un camino de decisión, porque en un paso de selección las gráficas de decisión internas de todos los módulos RTN se recorren mediante las palabras clave y todos los caminos posibles de estas gráficas de decisión se siguen hasta que no se determina una concordancia con el respectivo camino seleccionado por la gráfica de decisión y se interrumpe el proceso o hasta que el respectivo camino seleccionado se recorre hasta el final, presentando al menos una parte del camino de decisión en al menos una de las posiciones de decisión una función de llamada recursiva, a través de la que uno de los módulos RTN se recorre como resultado de la aplicación del paso de selección sobre la totalidad de los módulos RTN, de forma que se hace posible una ejecución recursivamente imbricada y repetida a voluntad del paso de selección partiendo de al menos una de las posiciones de decisión, y que un plan de acceso para el sistema de base de datos relacional se genera de la secuencia de módulos RTN y su imbricación según resulta por la aplicación de los pasos de selección sobre todas las palabras clave de la instrucción de búsqueda, así como por un sistema de base de datos relacional que comprende al menos un sistema informático con al menos una base de datos relacional, al menos una unidad de tratamiento de datos y al menos una memoria y está programada de forma que funciona según el procedimiento según la invención mencionado anteriormente.

De esta manera se prescinde del elevado grado de estructuración aplicado hasta ahora en los idiomas de búsqueda, como por ejemplo SQL, OQL o similares, con zonas de tratamiento y sucesiones de tratamiento predeterminadas, como SELECT, FROM, WHERE, GROUP BY, HAVING, ORDER BY, LIMIT, UNION. Mediante este modelo aplicado en SQL, para formar productos cartesianos en la parte FROM de la búsqueda, suprimir determinadas líneas de los productos cartesianos en la parte WHERE, reunir según determinados campos de datos en la parte GROUP BY, suprimir determinadas líneas mediante los resultados del cálculo de grupo en la parte HAVING, ordenar con ORDER BY y reunir conjuntos según criterios determinados con UNION u otras operaciones que vinculan conjuntos, se consigue la completitud de Turing necesaria, de forma que todos los problemas que pueden resolverse referidos a los datos pueden formularse teóricamente, pero en la práctica esto fracasa debido a la elevada complejidad según la competencia de aplicación ya en el caso de tareas de dificultad media a difíciles. Se añade todavía que una gran parte de todas las búsquedas posibles pueden formularse por el experto, pero existe el problema correspondiente de que sólo pueden incorporarse con muchas complicaciones en las zonas de tratamiento dadas, ya que esto no se permite de otra forma por estructuración y secuencia predeterminada, por ejemplo, en SQL. Después de que en muchos casos, de forma condicionada por el pequeño número de zonas de tratamiento, no es posible predeterminar un camino directo del tratamiento de conjuntos, se le confía al optimizador previsto para esta finalidad evitar muchos de los peores caminos y, para la respectiva descripción aplicada, determinar el mejor camino, pero comparado con el mejor camino teóricamente posible éste se desvía en ocasiones fuertemente de éste. Otras formas de realización de la invención se reproducen en las reivindicaciones dependientes. A continuación se explica en detalle la invención mediante los ejemplos de realización mostrados en las figuras. En este caso se muestra:

Fig. 1 muestra una representación esquemática de una RTN en SQL según...

1. Procedimiento implementado por ordenador para el control de un sistema de datos relacional, en el que una instrucción de búsqueda compuesta de palabras clave se analiza en primer lugar empleando una red de transición recursiva, designada a continuación como RTN, y a las palabras clave o grupos de palabras clave se les asignan propiedades relevantes para el tratamiento en la secuencia predeterminada por la instrucción y luego se convierten en ordenes de control y, dado el caso, se optimizan, caracterizado porque la RTN está formada por módulos RTN independientes unos de otros, presentando cada módulo RTN una gráfica de decisión interior dirigida, que está definida de forma independiente de las gráficas de decisión interiores dirigidas de otros módulos RTN, con al menos una posición de decisión a lo largo de al menos un camino de decisión, porque en un paso de selección, las gráficas de decisión internas de todos los módulos RTN se recorren mediante las palabras clave y todos los caminos posibles de estas gráficas de decisión se siguen hasta que no se determina una concordancia con el respectivo camino seleccionado por la gráfica de decisión y se interrumpe el proceso o hasta que el respectivo camino seleccionado se recorre hasta el final, presentando al menos una parte de los caminos de decisión en al menos una de las posiciones de decisión una función de llamada recursiva a través de la que uno de los módulos RTN se recorre como resultado de la aplicación del paso de selección sobre la totalidad de los módulos RTN, de forma que se hace posible una ejecución recursivamente imbricada y repetida a voluntad del paso de selección partiendo de al menos una de las posiciones de decisión, y porque un plan de acceso para el sistema de base de datos relacional se genera de la secuencia de módulos RTN y su imbricación según resulta por la aplicación de los pasos de selección sobre todas las palabras clave de la instrucción de búsqueda.

2. Procedimiento según la reivindicación 1, caracterizado porque al recorrer las gráficas de decisión de los módulos RTN en las posiciones de decisión, las palabras clave de la instrucción de búsqueda se comparan, en función de una marca correspondiente, con un texto, un símbolo, una variable o un número o se inserta un módulo RTN de la totalidad de módulos RTN, que se recorre de nuevo por su lado.

3. Procedimiento según la reivindicación 1 ó 2, caracterizado porque en las gráficas de decisión de los módulos RTN, al menos una posición de decisión que requiere una palabra clave (texto, símbolo, variable o número) está antepuesta a aquellas posiciones de decisión en las que se ejecuta un número no predeterminado, ilimitado de llamadas sucesivas de funciones de llamada recursivas y al menos una posición de decisión que igualmente requiere una palabra clave está pospuesta.

4. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque en un paso de conversión antes de la ejecución de los pasos de selección, cada módulo RTN se asigna a un primer o a un segundo grupo genérico, los módulos RTN que comienzan con texto, símbolo, variable o número se asignan al primer grupo genérico y se convierten de forma que las posiciones de decisión que contienen una función de llamada recursiva, cuyo paso de selección se aplica sobre todos los módulos RTN, se limitan de forma que el paso de selección sólo se aplica a módulos RTN del primer grupo genérico, y los módulos RTN que comienzan con una función de llamada recursiva se asignan al segundo grupo genérico y se convierten de forma que se elimina la primera posición de decisión y las posiciones de decisión que contienen una función de llamada recursiva, cuyo paso de selección se aplica a todos los módulos RTN, se limitan de forma que el paso de selección se aplica sólo a los módulos RTN del primer grupo genérico, y a todos los módulos RTN del primer grupo genérico y a aquellos módulos RTN del segundo grupo genérico que acaban con un texto, símbolo, variable o número en la última posición de decisión, se les añade una posición de decisión ejecutable opcionalmente en la última posición en la que el paso de selección se aplica sólo a los módulos RTN del segundo grupo genérico.

5. Procedimiento según la reivindicación 4, caracterizado porque cada módulo RTN comienza sólo con un texto, al menos un símbolo, una variable o un número y el paso de selección puede aplicarse sólo a los módulos RTN del primer grupo genérico o sólo a los módulos RTN del segundo grupo genérico.

6. Procedimiento según la reivindicación 4 ó 5, caracterizado porque los módulos RTN del segundo grupo genérico se llaman opcionalmente sólo en la última posición de decisión de una gráfica de decisión.

7. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque después de recorrer completamente un camino de decisión como resultado de al menos una función de tratamiento definida para el módulo RTN correspondiente dependiendo al menos de un conjunto de entrada de tratamiento, cada módulo RTN retorna un conjunto de salida de tratamiento con el menor un valor incluyendo CERO, memorizándose la secuencia de los valores dentro de estos conjuntos y pudiéndose atribuir el respectivo conjunto de salida de tratamiento obtenido a cada módulo RTN como uno de los conjuntos de entrada de tratamiento.

8. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque cada módulo RTN presenta al menos una primera ponderación a través de la que, durante cada paso de selección o después de la aplicación de todos los pasos de selección, la imbricación de los módulos RTN se cambia a una imbricación aplicable para el tratamiento ulterior, llevándose a un orden superior los módulos RTN con una primera ponderación más elevada respectivamente a los módulos RTN originalmente de orden superior que presentan una primera ponderación comparablemente menos elevada.

9. Procedimiento según la reivindicación 8, caracterizado porque la primera ponderación de todos los módulos RTN del primer grupo genérico depende de módulos RTN del segundo grupo genérico directamente de orden superior en la instrucción, y la primera ponderación asignada a los módulos RTN del primer grupo genérico se designa por ello como

ponderación inicial.

10. Procedimiento según la reivindicación 9, caracterizado porque los módulos RTN del primer grupo genérico presentan una primera ponderación inicial idéntica, preferiblemente de altura media, y estos módulos RTN al introducirse en módulos RTN del segundo grupo genérico adoptan la primera ponderación del último reducida en un cierto valor, preferiblemente de uno.

11. Procedimiento según la reivindicación 8, 9 ó 10, caracterizado porque aquellos módulos RTN del segundo grupo genérico, que ejecutan su función de tratamiento sobre el conjunto de salida de tratamiento de una función de tratamiento de un módulo RTN del primer o segundo grupo genérico, forman un primer subgrupo genérico del segundo grupo genérico y presentan respectivamente la misma primer ponderación que no es la ponderación más elevada posible, pero que es más elevada que la primera ponderación inicial de altura media de los módulos RTN del primer grupo genérico.

12. Procedimiento según la reivindicación 8, 9, 10 ó 11, caracterizado porque aquellos módulos RTN del segundo grupo genérico, cuyo conjunto de salida de tratamiento se emplea como conjunto de entrada de tratamiento para otros módulos RTN del primer o segundo grupo genérico, forman un segundo subgrupo genérico del segundo grupo genérico y presentan una respectiva primera ponderación diferente que en cada caso es menor que la primera ponderación inicial de altura media de los módulos RTN del primer grupo genérico, y porque la primera ponderación para los módulos RTN en cuestión describe individualmente la secuencia predeterminable de procesamiento en referencia a los módulos RTN del segundo subgrupo genérico del segundo grupo genérico, obteniendo una primera ponderación menos elevada los módulos RTN de este grupo a ejecutar en primer lugar.

13. Procedimiento según la reivindicación 8 a 12, caracterizado porque todos los módulos RTN del primer y segundo grupo genérico, en que una posición de decisión que prescribe la introducción de al menos un módulo RTN del primer grupo genérico se sigue por al menos otra posición de decisión posterior, independientemente de la última posición de decisión opcional presente dado el caso después el paso de conversión y que prescribe la introducción de un módulo RTN del segundo grupo genérico, presentan una segunda ponderación fija con altura de ponderación lo más elevada posible.

14. Procedimiento según la reivindicación 13, caracterizado porque la primera ponderación de cada módulo RTN del segundo grupo genérico se compara con la primera ponderación de los respectivos módulos RTN de orden superior en la secuencia de imbricación que se determina por la instrucción de búsqueda después del paso de conversión, hasta que aquel módulo RTN con una primera ponderación más elevada o el respectivo módulo RTN de orden superior que no se encuentra en su última posición de decisión y presenta una segunda ponderación de altura de ponderación lo más elevada posible se alcanza y conforme a esta secuencia de imbricación determinada, el módulo RTN que sirve de base para la comparación se subordina directamente al módulo RTN afectado y por consiguiente se lleva a un orden superior a todos los módulos RTN saltados mediante las comparaciones y anteriormente de orden

superior.

15. Procedimiento según las reivindicaciones 8 a 14, caracterizado porque los módulos RTN del primer grupo genérico, se subordinan al módulo RTN directamente de orden superior del primer o segundo grupo genérico, independientemente de su primera ponderación propia e independientemente de la primera ponderación de los módulos RTN de orden superior.

16. Procedimiento según las reivindicaciones 8 a 15, caracterizado porque para el caso de la presencia de una misma primera ponderación del módulo RTN a comparar del segundo grupo genérico con uno de los módulos RTN de orden superior igualmente del segundo subgrupo genérico, el módulo RTN a comparar se subordina justo entonces directamente a este módulo RTN si estos módulos RTN son módulos RTN del segundo subgrupo genérico del segundo grupo genérico.

17. Procedimiento según las reivindicaciones 8 a 16, caracterizado porque para el caso de la presencia de la misma primera ponderación del módulo RTN a comparar del segundo grupo genérico con uno de los módulos RTN de orden superior de igualmente el segundo subgrupo genérico, se compara justo luego posteriormente con los módulos RTN de orden superior si los módulos RTN son módulos RTN del primer subgrupo genérico del segundo grupo genérico.

18. Procedimiento según las reivindicaciones 13 a 17, caracterizado porque una segunda ponderación de altura de ponderación minima se atribuye a aquellos módulos RTN del primer grupo genérico, para los que se predetermina que se subordinan luego a los módulos RTN del segundo grupo genérico si estos módulos RTN del primer grupo genérico se introducen directamente en una posición de decisión de un módulo RTN, en la que puede introducirse uno de la totalidad de los módulos RTN, dicho módulo RTN presenta una segunda altura de ponderación lo más elevada posible, y aquellos módulos RTN del primer grupo genérico que no presentan una segunda ponderación de altura mínima en estos casos no se subordinan a módulos RTN del segundo grupo genérico.

19. Procedimiento según las reivindicaciones 13 a 18, caracterizado porque a todos los módulos RTN del primer y segundo grupo genérico se les puede asignar al menos un módulo RTN que puede llevarse a un orden superior, si estos módulos RTN del primer y segundo grupo genérico se introducen directamente en una posición de decisión de un módulo RTN con la segunda ponderación más elevada posible, en la que puede introducirse uno de la totalidad de módulos RTN.

20. Procedimiento según una de las reivindicaciones precedentes, caracterizado porque los módulos RTN imbricados conforme a su secuencia en la instrucción y su ponderación, que han sido asignados a determinados grupos de módulos RTN, se convierten respectivamente en elementos de interface de motor, presentando un elemento de interface de motor un juego de componentes independientes entre sí y que pueden ajustarse conforme al paso de tratamiento.

21. Sistema de base de datos relacional que comprende al menos un sistema informático con al menos una base de datos relacional, al menos una unidad de tratamiento de datos y al menos una memoria, caracterizado porque la unidad de tratamiento de datos está programada de forma que funciona según el procedimiento de una de las reivindicaciones 1 a

20.

22. Sistema de base de datos relacional según la reivindicación 21, caracterizado porque presenta además medios para la lectura de una instrucción o instrucciones de base de datos dadas en un lenguaje de base de datos para el control del sistema de base de datos relacional de un soporte de datos o una señal portadora electrónica según la reivindicación 23 en la memoria.

23. Soporte de datos o señal portadora electrónica con una instrucción de base de datos

o instrucciones de base de datos dadas en un lenguaje de base de datos para el control y la lectura de un sistema de base de datos relacional según la reivindicación 22,

caracterizado porque

la instrucción de base de datos o las instrucciones de base de datos existentes en el soporte de datos o en la señal portadora comprenden la información de una RTN formada por módulos RTN independientes unos de otros, presentando cada módulo RTN una gráfica de decisión interior dirigida, que está definida independientemente de las gráficas de decisión interiores dirigidas de otros módulos RTN, con al menos una posición de decisión a lo largo de al menos un camino de decisión, porque en un paso de selección las gráficas de decisión interiores de todos los módulos RTN se recorren mediante las palabras clave y todos los caminos posibles de estas gráficas de decisión se siguen hasta que no se determina una concordancia con el respectivo camino seleccionado por la gráfica de decisión y se interrumpe el proceso o el respectivo camino seleccionado se recorre hasta el final, presentando al menos una parte de los caminos de decisión en al menos una de las posiciones de decisión una función de llamada recursiva a través de la que uno de los módulos RTN se recorre como resultado de la aplicación del paso de selección sobre la totalidad de los módulos RTN, de forma que se hace posible una ejecución recursivamente imbricada y repetida a voluntad del paso de selección partiendo de al menos una de las posiciones de decisión, y porque un plan de acceso para el sistema de base de datos relacional se genera de la secuencia de módulos RTN y su imbricación según resulta por la aplicación de los pasos de selección sobre todas las palabras clave de la instrucción de búsqueda.

24. Producto de programa informático que presenta un medo legible por ordenador con medios de código de programa informático, en el que respectivamente después de la carga del programa informático, un ordenador se induce por el programa a ejecutar el procedimiento según una de las reivindicaciones 1 a 20.