RNTI

MODULAD
Calcul efficace de skylines basé sur les requêtes de sous-ensemble
In EGC 2025, vol. RNTI-E-41, pp.467-474
Abstract
Skyline query processing is essential for the database community. Many algorithms have been designed to reduce dominance tests between multidimensional points to achieve efficient computation, where incomparability between points has been considered an important property to avoid unnecessary dominance tests. We present a new approach based on subset queries to integrate a pre-check of incomparability for sorting-based skyline algorithms, which can significantly reduce the number of dominance tests in order to accelerate existing algorithms in large datasets.