Abstract

GONCALVES, Marlene  and  VIDAL, María-Esther. Evaluación eficiente de consultas Top-k Skyline. Rev. Téc. Ing. Univ. Zulia [online]. 2009, vol.32, n.2, pp.170-179. ISSN 0254-0770.

Tecnologías emergentes permiten el acceso a grandes repositorios de datos, mucho de los cuales pueden publicar datos pocos confiables. Los usuarios que acceden independientemente a estos repositorios deben ser capaces de identificar y descartar información que no sea de utilidad, basándose en condiciones de preferencias. Diferentes lenguajes de consultas basadas en preferencias han sido definidos, los cuales permiten discriminar datos de poca calidad y expresar criterios de preferencias. En este trabajo, se presenta el lenguaje “Top-k Skyline”, que combina los paradigmas basado en orden y score, y es capaz de identificar los mejores k objetos de acuerdo a una función de score f entre el orden inducido por una función multicriterio m. Distintos algoritmos han sido propuestos para implementar dichos paradigmas independientemente; sin embargo, el problema de evaluación eficiente de consultas “Top-k Skyline” permanece abierto. En este trabajo, se proponen estrategias de evaluación para consultas “Top-k Skyline” y se presentan resultados experimentales iniciales que muestran las propiedades de las soluciones propuestas.

Keywords : Consultas basadas en Preferencias; Skyline; Top-k.