论文部分内容阅读
Skyline计算是要发现数据集中不被其他点支配的所有点的集合．近来，它在实时在线服务方面的良好应用前景，使其成为数据库研究领域的一个热点．实际应用中，用户通常期望快速、渐进地返回skyline计算结果，因此文中主要讨论了高维空间子空间Skyline渐进查询问题．据我们所知，现有的Skyline计算方法都不能直接或者通过简单修改来高效解决该种查询问题．BNL（Blocked Nested Loop）算法是一个可用来进行子空间Skyline计算的算法，但是，该方法低效且非渐进．基于此，文中提出了在线高效子空