Skyline计算研究综述

• 作者: 关佶红 周水庚 朱琳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据库 信息提 skyline 分布式系统
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 160-165
• 页数: 6页
• 分类号: TP311.131
• 字数: 9379字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.06.049

摘要

近年来,skyline计算以其在多目标决策、数据挖掘、数据库可视化等方面的潜在应用引起了越来越多研究者的关注.集中式skyline计算作为最早的研究重点得到了深入的研究,许多有效的skyline计算算法被提出来,例如BNL、NN、BBS等等.其中,BBS被认为是当前最佳的集中式skyline计算算法..分布式skyline计算的研究也取得了明显进展,已有的工作分别对面向分布式数据库、移动自组织网络和对等网络等的skyline计算进行了探索.Skyline计算还被扩展为其它更复杂的计算问题,包括任意子空间上的skyline,所有子空间上的skyline,k-支配的skyline,空间skyline计算等等.然而,迄今为止,国内外还没有一篇论文对sky-line计算技术作过全面的分析与评述.对skyline计算技术进行系统的综述.在介绍已有代表性算法的基础上,通过分析它们的特点和比较它们的性能,总结了各算法的优势和不足,并指出了skyline计算的未来发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周水庚	复旦大学计算机科学与工程系	38	1881	20.0	38.0
2	朱琳	复旦大学计算机科学与工程系	22	81	5.0	8.0
3	关佶红	同济大学计算机科学与技术系	50	522	13.0	21.0