Paralelizando el cálculo de resistencia de la cuadrícula para medir la fuerza de las tuplas del horizonte
Autores: Martinenghi, Davide
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Paralelizando el cálculo de resistencia de la cuadrícula para medir la fuerza de las tuplas del horizonte
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Indicadores
Medición
Tuplas
Numérico
Robustez
Computación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 47
Citaciones: Sin citaciones
Varios indicadores han sido propuestos recientemente para la medición de diversas características de las tuplas de un conjunto de datos, en particular las llamadas tuplas, es decir, aquellas que no son dominadas por otras tuplas. Los indicadores numéricos son muy importantes ya que pueden, por ejemplo, proporcionar un criterio adicional para clasificar las tuplas del skyline y centrarse en un subconjunto de las mismas. Nos enfocamos en un indicador de robustez que puede ser medido para cualquier tupla del skyline: la resistencia en la rejilla, es decir, cuántas perturbaciones de gran valor pueden ser toleradas para permanecer no dominadas (y así en el skyline). El cálculo de este indicador típicamente implica una o más rondas de cálculo del skyline en sí mismo o, al menos, de las relaciones de dominancia. Basándonos en los avances recientes en estrategias de particionamiento que permiten el cálculo paralelo de skylines, discutimos cómo estas estrategias pueden ser adaptadas al cálculo del indicador.
Descripción
Varios indicadores han sido propuestos recientemente para la medición de diversas características de las tuplas de un conjunto de datos, en particular las llamadas tuplas, es decir, aquellas que no son dominadas por otras tuplas. Los indicadores numéricos son muy importantes ya que pueden, por ejemplo, proporcionar un criterio adicional para clasificar las tuplas del skyline y centrarse en un subconjunto de las mismas. Nos enfocamos en un indicador de robustez que puede ser medido para cualquier tupla del skyline: la resistencia en la rejilla, es decir, cuántas perturbaciones de gran valor pueden ser toleradas para permanecer no dominadas (y así en el skyline). El cálculo de este indicador típicamente implica una o más rondas de cálculo del skyline en sí mismo o, al menos, de las relaciones de dominancia. Basándonos en los avances recientes en estrategias de particionamiento que permiten el cálculo paralelo de skylines, discutimos cómo estas estrategias pueden ser adaptadas al cálculo del indicador.