Skyline with presorting

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...

Full description

Saved in:
Bibliographic Details
Published in2003 19th International Conference on Data Engineering pp. 717 - 719
Main Authors Chomicki, J., Godfrey, P., Gryz, J., Liang, D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2003
Subjects
Data engineering
Online AccessGet full text
ISBN9780780376656
078037665X
DOI10.1109/ICDE.2003.1260846

Cover

More Information
Summary: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.
ISBN:9780780376656
078037665X
DOI:10.1109/ICDE.2003.1260846