| 3FO:基于过滤的一种Skyline查询算法 |
| |
| 引用本文： | 田中彬,马志新,李廉,杨曙光.3FO:基于过滤的一种Skyline查询算法[J].微计算机信息,2008,24(27). |
| |
| 作者姓名： | 田中彬 马志新 李廉 杨曙光 |
| |
| 基金项目： | 国家自然科学基金委员会信息科学二处(原计算机科学学科)项目 |
| |
| 摘 要： | Skyline查询是从一个给定的数据集上返回所有不被其它点支配的点的集合.本文主要针对二维和三维空间上Skyline查询结果的单调性特点提出了一种新的3FO算法,它通过NN过滤、最小值覆盖过滤和单调性过滤三次过滤操作,删除非skyline点数据.可以快速地返回全部的Skyline点.实验结果表明,该算法比传统算法在相同数据集上平均性能提高2-3倍,是一种高效的算法.
|
| 关 键 词： | 数据挖掘 Skyline查询 过滤 支配 |
3FO:A Filtering-Based Algorithm for Skyline Query |
| |
| TIAN Zhong-bin,MA Zhi-xin,LI Lian,YANG Shu-guang.3FO:A Filtering-Based Algorithm for Skyline Query[J].Control & Automation,2008,24(27). |
| |
| Authors: | TIAN Zhong-bin MA Zhi-xin LI Lian YANG Shu-guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
