Skyline with presorting

被引：402

作者：

Chomicki, J ^{[1
]}

Godfrey, P ^{[1
]}

Gryz, J ^{[1
]}

Liang, DM ^{[1
]}

机构：

[1] SUNY Buffalo, Buffalo, NY 14260 USA

来源：

19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 2003年

关键词：

D O I：

10.1109/ICDE.2003.1260846

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The skyline, or Pareto, operator selects those tuples that are not dominated by any others. Extending relational systems with the skyline operator would offer a basis for handling preference queries. Good algorithms are needed for skyline, however to make this efficient in a relational setting. We propose a skyline algorithm, SFS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.

引用

页码：717 / 719

页数：3