un sistema de consulta flexible utilizando dispositivos móviles
DESCRIPTION
Departamento de Ciencias de la computación e Inteligencia Artificial. Un sistema de consulta flexible utilizando dispositivos móviles. Aplicación a la búsqueda de restaurantes. María Jesús Payo Laborda José Enrique Pons Frías. Tutores: Amparo Vila Miranda Miguel Delgado Calvo - Flores. - PowerPoint PPT PresentationTRANSCRIPT
Un sistema de consulta flexibleutilizando dispositivos móviles.
Aplicación a la búsqueda de restaurantes
Tutores:Amparo Vila Miranda Miguel Delgado Calvo - Flores
Departamento de Ciencias de la computación e
Inteligencia Artificial
María Jesús Payo LabordaJosé Enrique Pons Frías
• Introducción– Definición– Objetivos– Sistemas Existentes: Innovación
• Arquitectura• Consulta Flexible
– Información Imperfecta. Lógica Difusa– Consulta Flexible
• Aplicación– Servidor– Dispositivo Móvil
• Conclusiones• Bibliografía
DEFINICIÓNSistema de consulta flexible en un entorno de
computación ubicua en el que el usuario, a través de un
dispositivo móvil (tal como un PDA, o incluso un
teléfono móvil) equipado con un GPS, obtenga los
restaurantes que se ajusten sus preferencias (consulta
flexible).
OBJETIVOSIntegrar en una plataforma de computación ubicua:
– sistema de localización: permitirá posicionar los restaurantes y al
usuario en él, así como mostrar las posición en un mapa.
– sistema de bases de datos que permita recuperar los distintos
objetos (en el caso que nos ocupa)
– sistema de consulta flexible que permita restringir los resultados
de la búsqueda a un conjunto de restaurantes que se adecuen al
perfil de un determinado usuario.
OBJETIVOS• Sistema multiplataforma: de interés debido a la gran diversidad
de dispositivos móviles y sistemas que existen, permite, en etapas
posteriores de desarrollo, diseñar más genéricamente la
aplicación, abstrayendo los aspectos menos relevantes para
nosotros como la arquitectura de un determinado dispositivo.
• Desarrollo basado en software libre
SISTEMAS EXISTENTES
SISTEMAS EXISTENTES: INNOVACIÓN
ARQUITECTURA
ARQUITECTURA
INTERCAMBIO DE INFORMACION
Dispositivo PDA
Consulta flexible
Servidor con sistema gestor
de base de datos MySql
Exporta BD a XML
HERRAMIENTAS UTILIZADAS
• Servidor:– Sistema gestor de base de datos: MySQL.
– Lenguaje del lado del servidor: PHP.
– Lenguaje del lado del cliente: JavaScript/AJAX.
HERRAMIENTAS UTILIZADAS
• Dispositivo móvil:– Base de datos: XML.– Lenguaje de programación: SuperWaba
CONSULTA FLEXIBLE
INFORMACION IMPERFECTA. LOGICA DIFUSA
Se pretende representar y manipular información cuya semántica se
encuentre mas próxima al esquema humano de representación de la realidad,
debiendo para ello incorporar en las bases de datos la capacidad para
representar y manipular información imprecisa y subjetiva, ya que este tipo
de información forma parte de nuestra vida cotidiana y se manifiesta
frecuentemente en cualquier acto de comunicación humana.
INFORMACION IMPERFECTA. LOGICA DIFUSA
Una forma de afrontar problemas tales como la representación y tratamiento de la
información imprecisa o incierta en bases de datos es mediante la lógica
difusa.
Existen muchas extensiones al modelo relacional que se centran en la integración
de la lógica difusa al modelo, con el objeto de poder representar valores
imprecisos y flexibles o inciertos.
CONSULTA FLEXIBLE
Para este trabajo hemos optado por la representación que asume la
implementación FIRST y su servidor de consultas imprecisas, construidos sobre
el modelo GEFRED: una representación trapezoidal para la distribución de
posibilidad normalizada.
CONSULTA FLEXIBLE
Consultas en términos imprecisos a partir de
aquella información que se encuentra expresada y
almacenada de forma precisa en una base de datos
relacional.
CONSULTA FLEXIBLEPara realizar la búsquedabúsqueda de restaurantes que respondan a una
determinada consulta flexible, se ha de considerar:
– Preferencias del usuario.
– Etiquetas lingüísticas (valores difusos).
– Distribuciones de posibilidad asociadas a las etiquetas lingüísticas.
– Grado de cumplimiento de un restaurante
– Peso o importancia de cada atributo que da el usuario.
Información DifusaLos atributos de la base de datos existente que se pueden considerar datos difusos a
la hora de realizar una consulta flexible sobre la base de datos corresponden a
características relativas a los restaurantes almacenados:
• Distancia
• Precio
• Tipo de Cocina
Información Difusa• Distancia
Información Difusa• Precio
Información DifusaDISTANCIA
La distancia de un restaurante respecto de una determinada posición en la que se encuentre el usuario (las coordenadas GPS), es un dato que se obtiene conociendo la posición del restaurante en cuestión (almacenada en la Base de Datos).
Información Difusa
xcerca, xmedia1, xmedia2, xlejos: valores que el usuario asigna a los limites de los conjuntos de las distintas etiquetas lingüísticas para el dominio Distancia (almacenados en la Base de Datos)
Información Difusa
PRECIO
El precio medio de un restaurante es un dato que se obtiene como un
atributo del restaurante en cuestión y que se encuentra almacenado en
la Base de Datos.
Información Difusa
xbarato, xmedio1, xmedio2, xcaro: valores que el usuario asigna a los límites de los rangos de
lo conjuntos de las distintas etiquetas lingüísticas para el dominio Precio (almacenados en la
Base de Datos).
Información Difusa
TIPO DE COCINA
El tipo de cocina que caracteriza a un restaurante se puede considerar un dato
difuso a la hora de ejecutar una búsqueda.
Información Difusa
Su dominio subyacente es un conjunto discreto no ordenado sobre el que se define una relación de semejanza o similitud entre cada par de valores del mismo.
considerado
preferido
CONSULTA FLEXIBLE
OTROS SERVICIOS
– Servicio de parking.– Servicio de aparca coches.– Zona habilitada para fumadores o no.– Espacios acondicionados para niños.– Terraza o jardín.– Instalaciones de aire acondicionado.– Bodega destacable.– Menú.– Salón privado.– Lugar pintoresco.– Acceso para discapacitados
CONSULTA FLEXIBLEEl grado de pertenencia de cada uno de estos atributos puede tomar únicamente dos
valores:
0: en caso de no disponer del servicio
1: en caso de poder ofrecerlo.
Grado de cumplimiento global de los servicios (media de los grados de los posibles
servicios):
Grado de Cumplimiento
Hay diversas formas de poder combinar los grados de cumplimiento para
cada atributo: medida ponderada que da mayor o menor importancia a una
característica concreta mediante el peso.
Grado de cumplimiento global que representa con que grado final dicho restaurante
cumple las preferencias del usuario.
APLICACIÓN
Aplicación: Servidor
Sistema web con 2 tipos de acceso:– Usuario:
• Gestión de perfiles• Exporta base de datos al PDA.
– Administrador: Demo.• Obtención de datos de restaurantes.• Obtención de nuevos mapas.• Gestión de Usuarios
Aplicación: PDAAplicación simple para encontrar restaurantes según perfil de usuario.
• Consulta flexible• Posiciona al usuario a través de GPS.• Muestra mapas con las localizaciones.• Muestra detalles de restaurantes.• Gestión de perfiles.
Demo.
CONCLUSIONES
CONCLUSIONES• Sistema Completo: integración de diversos
campos punteros en la tecnología actual:
– Computación ubicua– Sistema de bases de datos– Consultas difusas-flexibles– Sistema de posicionamiento para los objetos del
sistema de información– Mapas.
CONCLUSIONES• Superación de las limitaciones de los dispositivos
móviles:– Limitación de memoria
– Limitadas capacidades de procesamiento
• Extensible– Aplicaciones en múltiples campos
– Nuevas preferencias de usuario
BIBLIOGRAFÍA
Herramientas de desarrollo• SuperWaba www.superwaba.com.br• MySql www.mysql.com• PHP y JavaScript / AJAX
– Cliff Wootton, Javascript Programmer's Reference
– Tim Converse and Joyce Park, PHP5 and MySql bible,Wiley publishing inc.
– Tim Converse and Joyce Park, PHP5 and MySql bible,Wiley publishing inc.
Consulta Flexible• Vila Miranda, M.A. Desafíos y Logros en el
Desarrollo de los Sistemas de Información. Conferencia inaugural del curso 1999-2000 en la Escuela Técnica Superior de Ingeniería Informática de Granada. Octubre 1999
• Medina Rodríguez, J.M. Bases de Datos Relacionales Difusas: Modelo Teórico y Aspectos de su Implementación.
API de Google• API para la búsqueda
– http://code.google.com/apis/ajaxsearch/
• Geocoder– www.google.com/apis/maps/documentation/
• Google Maps– www.maps.google.es/maps