一种基于索引的高效k-支配Skyline算法

• 作者: 刘玉葆 印鉴 姚树宇 杨文新 薛少锷
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: skyline 决策支持 k-支配skyline 基于索引
• 年，卷（期）: 2010,（7）
• 页码范围: 1236-1245
• 分类号: TP311
• 字数: 9902字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01236

摘要

由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在高维数据集中找到更重要和更有意义的skyline点,人们提出了k-支配skyline的定义.但现有的用于k-支配skyline的算法在时间效率、空间复杂度和渐进输出性上都有待提高.该文提出了一种基于索引的高效k-支配skyline算法,通过为数据集建立两个索引,算法可以高效地进行计算,在时间、空间和渐进性上均优于现有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印鉴	中山大学信息科学与技术学院	117	2906	26.0	51.0
2	刘玉葆	中山大学信息科学与技术学院	12	506	6.0	12.0
3	姚树宇	中山大学信息科学与技术学院	5	88	5.0	5.0
4	杨文新	中山大学信息科学与技术学院	2	24	1.0	2.0
5	薛少锷	中山大学信息科学与技术学院	1	24	1.0	1.0