3FO:基于过滤的一种Skyline查询算法

• 作者: 李廉 杨曙光 田中彬 马志新
• 来源期刊: 科技与创新
• 关键词: 数据挖掘 Skyline查询 过滤 支配
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 163-165,154
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.27.064

摘要

Skyline查询是从一个给定的数据集上返回所有不被其它点支配的点的集合.本文主要针对二维和三维空间上Skyline查询结果的单调性特点提出了一种新的3FO算法,它通过NN过滤、最小值覆盖过滤和单调性过滤三次过滤操作,删除非skyline点数据.可以快速地返回全部的Skyline点.实验结果表明,该算法比传统算法在相同数据集上平均性能提高2-3倍,是一种高效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李廉	兰州大学信息科学与工程学院	69	731	11.0	26.0
2	田中彬	兰州大学信息科学与工程学院	5	16	3.0	3.0
3	马志新	兰州大学信息科学与工程学院	10	199	6.0	10.0
4	杨曙光	兰州大学信息科学与工程学院	2	5	1.0	2.0