Skyline查询处理

被引：37

作者：

魏小娟

杨婧

李翠平

陈红

机构：

[1] 中国人民大学信息学院

[2] 中国人民大学信息学院北京

[3] 北京

来源：

软件学报 | 2008年 / 06期

关键词：

Skyline查询; SP; 控制关系; 多目标优化; SKYCUBE;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

摘要：

对目前的Skyline查询方法进行分类和综述.首先介绍Skyline查询处理问题产生的背景,然后介绍Skyline查询处理的内存算法,并从带索引和不带索引两个方面对现有的外存Skyline查询处理方法进行分类介绍,在每组算法后,都对该组算法进行了性能评价,然后介绍不同子空间上的多SKyline查询处理模型——SKYCUBE的概念和相关研究.另外,还介绍了不同应用环境下解决Skyline查询处理的策略以及Skyline查询处理问题的扩展,最后归结出Skyline查询处理后续研究的几个方向.

引用

页码：1386 / 1400

页数：15

共 4 条

[1] Towards multidimensional subspace skyline analysis [J].

Pei, Jian ;

Yuan, Yidong ;

Lin, Xuemin ;

Jin, Wen ;

Ester, Martin ;

Liu, Qing ;

Wang, Wei ;

Tao, Yufei ;

Yu, Jeffrey Xu ;

Zhang, Qing .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (04) :1335-1381

[2] Progressive skyline computation in database systems [J].

Papadias, D ;

Tao, YF ;

Fu, G ;

Seeger, B .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (01) :41-82

[3]

Shooting stars in the sky:An online algorithm for skyline queries .2 Kossmann D,Ramsak F,Rost S. Proc.of the Int‘l Conf.on Very Large Data Bases . 2002

[4]

Efficient distributed skylining for web information systems .2 Balke WT,Guntzer U,Zheng JX. Proc. of the 9th Int’’l Conf. Extending Database Technology (EDBT 2004) . 2004

← 1 →