Title :
Skyline with presorting
Author :
Chomicki, Jan ; Godfrey, Parke ; Gryz, Jarek ; Liang, Dongming
Author_Institution :
Univ. at Buffalo, NY, USA
Abstract :
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.
Keywords :
Pareto analysis; database theory; query processing; relational databases; sorting; Pareto operator; presorting; relational engine; skyline operator; skyline queries; sort-filter-skyline algorithm; Data engineering;
Conference_Titel :
Data Engineering, 2003. Proceedings. 19th International Conference on
Print_ISBN :
0-7803-7665-X
DOI :
10.1109/ICDE.2003.1260846
