An efficient approach to finding potential products continuously

Yu-Ling Hsueh, He Ma, Chia-Chun Lin, Roger Zimmermann

Abstract: Highlights•An efficient approach to solving the problem of continuously potential products from a dynamic d-dimensional dataset.•Efficiently finding substitute skyline points from the second-order skyline set only if a first-order skyline point is removed.•The Approximate Exclusive Dominance Region algorithm (AEDR) is proposed to reduce the computational complexity of determining a candidate set for second-order skyline updates over a dynamic data set.•Numerous experiments with various distributions indicating that our proposed algorithm outperform existing approaches when continuously finding potential products.