Resumen

La consulta Skyline calcula todos los "mejores" elementos que no están dominados por ningún otro elemento, por lo que es muy importante para las aplicaciones de toma de decisiones. Recientemente, se ha generalizado a la consulta de bandas celestes y una consulta de k-bandas celestes devuelve aquellos elementos dominados por no más de k, de otros elementos. Para incorporar el operador de banda celeste en el motor de flujo para controlar las bandas celestes en ventanas deslizantes, la estimación del uso del espacio para el operador de banda celeste se convierte en una cuestión crítica en el optimizador de consultas. En este artículo, presentamos en primer lugar el esbozo de banda celeste como modelo de costes. Basándonos en el modelo de costes, proponemos un enfoque para estimar el uso de espacio del operador de banda celeste en ventanas deslizantes de flujos de datos bajo los supuestos de independencia estadística entre dimensiones, ausencia de valores duplicados en cada dimensión y dominios de dimensión totalmente ordenados. Los experimentos verifican que nuestros métodos pueden estimar eficazmente el uso del espacio en datos distribuidos arbitrariamente. Hasta donde sabemos, este es el primer trabajo que intenta abordar el problema y propone enfoques eficaces para resolverlo.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:operador de skyband, modelo de costes, otros elementos, uso del espacio, estimación del uso del espacio, elementos, ventanas, consulta de la línea del horizonte, cuestión crítica, flujos de datos
• Keywords:skyband operator, cost model, other elements, space usage, space usage estimation, elements, windows, skyline query, critical issue, data streams