| 一种使用简化预排序的k-支配Skyline查询算法 |
| |
| 引用本文： | 黄荣跃,赵雷.一种使用简化预排序的k-支配Skyline查询算法[J].小型微型计算机系统,2013,34(5). |
| |
| 作者姓名： | 黄荣跃 赵雷 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏苏州,215006 |
| |
| 摘 要： | 近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了七-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有七-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的七-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效.
|
| 关 键 词： | skyline 数据库查询 k-支配skyline 决策支持 |
K-Dominant Skyline Computation Using Simplified Presort |
| |
| HUANG Rong-yue
,
ZHAO Lei.K-Dominant Skyline Computation Using Simplified Presort[J].Mini-micro Systems,2013,34(5). |
| |
| Authors: | HUANG Rong-yue ZHAO Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
