An efficient approach to finding potential products continuously
作者：
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.
摘要
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.
论文关键词：Skyline Queries,Query Processing,Multi-dimensional Databases,Data Management
论文评审过程：Received 20 October 2015, Revised 14 August 2016, Accepted 16 October 2016, Available online 20 October 2016, Version of Record 18 November 2016.
论文官网地址：https://doi.org/10.1016/j.is.2016.10.003
