An efficient approach to finding potential products continuously

详细信息    查看全文

• 作者：Yu-Ling Hsueh^a ; ^{hsueh@cs.ccu.edu.tw} ; He Ma^b ; ^{mahe@bmie.neu.edu.cn} ; Chia-Chun Lin^a ; ^{lcc103p@cs.ccu.edu.tw} ; Roger Zimmermann^c ; ^{rogerz@comp.nus.edu.sg}
• 关键词：Skyline Queries ; Query Processing ; Multi-dimensional Databases ; Data Management
• 刊名：Information Systems
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：65
• 期：Complete
• 页码：22-35
• 全文大小：3362 K
• 卷排序：65

文摘

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.