Variados

OPTIMIZACIÓN DE CONSULTAS Y CUANTIFICADORES DIFUSOS

Leonid TINEO
leonid@usb.ve
Doctorado en Computación
Universidad Simón Bolívar


Resumen

Los Manejadores de Bases de Datos tienen una gran utilidad en el almacenamiento confiable de gran volumen de data. Sin embargo no es sólo esta cualidad la que los hace tan exitosos y útiles, sino también la capacidad de dar acceso eficiente a talvolumen de datos. Para esto se han concebido los mecanismos de optimización de consulta. Un reto que se le plantea a estos sistemas es la posibilidad de permitir la expresión de requerimientos de usuarios con lenguajes cada vez más cercanos a su forma de pensar y a sus preferencias. En este sentido, algunas extensiones basadas en Lógica Difusa han sido propuestas para mejorar la expresividad delos lenguajes de consultas. Uno de los conceptos de esta teoría que podría ser de gran utilidad en la expresión de requerimientos de usuarios es el de Cuantificadores Difusos. Este artículo presenta brevemente el tema de Optimización de Consultas y el tema de Cuantificación Difusa, como marco conceptual básico para una investigación desarrollada sobre los Mecanismos de Evaluación de ConsultasDifusas Cuantificadas.

Palabras Claves: Bases de Datos Relacionales, Optimización de Consultas, Cuantificadores Difusos, Consultas Difusas


INTRODUCCIÓN

Actualmente, se llevan a cabo grandes esfuerzos para “humanizar” el acceso a la información. En tal sentido, se busca crear mecanismos de especificación de consultas que se asemejen cada vez más a la expresión del lenguaje natural y alpensamiento humano. Se desea, por tanto, proveer capacidades de Consultas Flexibles que les permitan a los usuarios expresar requerimientos que involucren preferencias[12][13][30][42]. Estas capacidades de consulta necesitan de la expresión y manipulación de términos y sentencias lingüísticos en condiciones de consulta [7][25][39][41].
Un requerimiento de usuario que podría ser formulado y evaluado conestas nuevas capacidades sería, por ejemplo: “Un investigador va a una conferencia en otra ciudad y desea, para alojarse, encontrar un hotel que satisfaga la mayoría de los siguientes criterios: no muy caro, cerca del centro de convención, cerca de alguna estación del metro, con buenas áreas deportivas, cerca de un centro comercial”. Otro posible requerimiento, de este estilo es el siguiente:“Una joven quiere aplicar a un trabajo como investigador novel en un centro de investigación donde hayan al menos cinco investigadores de reconocido prestigio en algún área que sea de su interés”.
En los dos ejemplos anteriores hay algunos términos lingüísticos que representan preferencias de usuarios. Entre estos términos se quiere prestar atención particularmente a las frases “la mayoría” y “almenos cinco”. Estos términos son ejemplos de los llamados Cuantificadores Difusos, una extensión de los cuantificadores lógicos que permiten describir gradualmente cantidades mediante el uso de conjuntos difusos. La investigación realizada trata justamente sobre la evaluación de consultas que involucran cuantificadores difusos.
A pesar del poder expresivo de la Lógica Difusa, en la comunidad deBases de Datos, existe cierta resistencia para su uso en consultas [25]. Una razón para tal resistencia radica en el costo que genera la evaluación de la consulta: el costo de procesamiento para las consultas difusas parece ser mucho mayor que para las consultas clásicas[10].
Se han hecho muchos esfuerzos para disminuir los costos de la evaluación de consultas en el contexto de Manejadores de Basesde Datos Relacionales[26]¡Error!No se encuentra el origen de la referencia.[34][40]. Estructuras poderosas para almacenamiento y recuperación de datos han constituido la clave para mejorar el desempeño de las consultas. Asimismo, se han creado optimizadores de consultas, aprovechando estas estructuras, así como las condiciones de consulta. A pesar del uso de esta tecnología, el problema de la...