一种使用简化预排序的k-支配Skyline查询算法

作者：黄荣跃; 赵雷

来源：小型微型计算机系统, 2013, (05): 1054-1059.

• skyline
• 数据库查询
• k-支配skyline
• 决策支持 skyline
• database query
• k-dominant skyline
• decision support

近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有k-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的k-支配skyline查询算法(SPA),实现用O(n)的...

• 单位
  苏州大学