Resumen | Se analizarán y compararán experimentalmente distintas técnicas para abordar el problema de Collective Spatial Keyword Query (CoSKQ). El objetivo de CoSKQ es recuperar un conjunto de ítems espaciales (por ejemplo, puntos de interés es un escenario de turismo, tales como restaurantes, museos, hoteles, monumentos, atracciones, etc.) cuya descripción permite cubrir las palabras claves proporcionadas por el usuario en una consulta (por ejemplo, "leisure time, outdoors, see animals, with kids") y al mismo tiempo trata de garantizar que los ítems de la respuesta están tan cerca como sea posible de la localización del usuario y tengan entre sí distancias lo más pequeñas posibles (lo que permitiría, por ejemplo, que el usuario pudiera visitarlos todos sin moverse mucho del área). El trabajo a desarrollar implica un estudio de las técnicas algorítmicas existentes para resolver este problema y una evaluación experimental para compararlas utilizando diversos conjuntos de datos existentes. Asimismo, podrían considerarse pequeñas variaciones del problema original, proponiéndose adaptaciones en los algoritmos existentes. |