SQLf es una extensión de SQL que incorpora la teoría de conjuntos difusos para expresar consultas flexibles ( difusas ) a bases de datos relacionales tradicionales (o "regulares"). Entre las extensiones conocidas propuestas para SQL, actualmente es la más completa, ya que permite el uso de diversos elementos difusos en todas las construcciones del lenguaje SQL. [ 1 ] [ 2 ]
SQLf es la única propuesta conocida de sistema de consulta flexible que permite la cuantificación lingüística sobre conjuntos de filas en consultas, lograda a través de la extensión de las estructuras de anidamiento y partición de SQL con cuantificadores difusos. También permite el uso de cuantificadores para calificar la cantidad de criterios de búsqueda satisfechos por filas individuales. Se proponen varios mecanismos para la evaluación de consultas, [ 3 ] siendo el más importante el basado en el principio de derivación. [ 4 ] Este consiste en derivar consultas clásicas que producen, dado un umbral t , un t -corte del resultado de la consulta difusa, de modo que se disminuye el costo de procesamiento adicional de usar un lenguaje difuso.
Bloque básico
La estructura de consulta fundamental de SQLf es el bloque multirrelacional. La concepción de esta estructura se basa en las tres operaciones básicas del álgebra relacional : proyección , producto cartesiano y selección , y en la aplicación de conceptos de conjuntos difusos. El resultado de una consulta SQLf es un conjunto difuso de filas que constituye una relación difusa en lugar de una relación regular. Un bloque básico en SQLf consta de una SELECTcláusula, una FROMcláusula y una WHEREcláusula opcional. La semántica de esta estructura de consulta es:
- La
SELECTcláusula corresponde a la proyección. Especifica los atributos (o expresiones de atributos) de las relaciones que se seleccionarán. La tabla resultante es un conjunto difuso y se presenta en orden descendente de grado de satisfacción. - La
SELECTcláusula especifica también una calibración destinada a restringir el conjunto de filas recuperadas. Existen dos tipos de calibración: cuantitativa y cualitativa. En la calibración cuantitativa, el usuario especifica el número de resultados a recuperar, de modo que la consulta recuperará las filas con los grados de pertenencia más altos hasta alcanzar el número de respuestas requeridas. En la calibración cualitativa, el usuario especifica un nivel mínimo de satisfacción que debe tener cualquier fila recuperada. - La
FROMcláusula corresponde al producto cartesiano. La consulta se realiza sobre el producto cartesiano de las relaciones que se especifican en esta cláusula. - La
WHEREcláusula corresponde a la selección. Especifica la condición para la cual se calculará el grado de satisfacción. Las filas que no cumplen la condición se rechazan. Esta condición es un predicado difuso que puede involucrar cualquier atributo de las relaciones.
A continuación se muestra un ejemplo de SELECTconsulta que devuelve una lista de hoteles económicos. La consulta recupera todas las filas de la tabla Hoteles que satisfacen el predicado difuso " barato", definido por el conjunto difuso μ = ( ∞ , ∞ , 25, 30). El resultado se ordena de forma descendente según el grado de pertenencia de la consulta.
SELECCIONAR nombre , dirección DE Hoteles DONDE precio = barato ;Referencias
- ↑ Bosc, P.; Pivert, O. (1995). "SQLf: un lenguaje de base de datos relacional para consultas difusas". IEEE Transactions on Fuzzy Systems . 3 (1): 1– 17. doi : 10.1109/91.366566 . ISSN 1063-6706 .
- ^ Bosch, P.; Pivert, O. (2000). Gestión del Conocimiento en Bases de Datos Difusas . Heidelberg: Physica-Verlag HD. págs. 171-190 . ISBN 978-3-7908-1865-9.
- ↑ Bosc, P.; Pivert, O. (2000). "Funcionalidad de consulta SQLf sobre un sistema de gestión de bases de datos relacionales convencional". Gestión del conocimiento en bases de datos difusas . Estudios en lógica difusa y computación blanda. Vol. 39. pp. 171–190 . doi : 10.1007/978-3-7908-1865-9_11 . ISBN 978-3-7908-2467-4.
- ↑ Bosc, Patrick; Pivert, Olivier (1995). "Sobre la eficiencia del método de distribución de corte alfa para evaluar consultas relacionales difusas simples". Lógica difusa y computación blanda . Avances en sistemas difusos: aplicaciones y teoría. Vol. 4. págs. 251–260 . doi : 10.1142/9789812830753_0029 . ISBN 978-981-02-2345-8.
- Lenguajes de modelado de datos
- lenguajes de programación declarativos
- Lenguajes de consulta
- Sistemas de gestión de bases de datos relacionales
- SQL
- lógica difusa
- Lógica no clásica
- Sistemas de gestión de bases de datos