Skyline with presorting

Jan Chomicki; Parke Godfrey; Jarek Gryz; Dongming Liang

doi:10.1109/ICDE.2003.1260846

Skyline with presorting

Jan Chomicki
, Parke Godfrey
, Jarek Gryz
, Dongming Liang

Department of Computer Science and Engineering

College of William and Mary
York University Toronto

Research output: Contribution to conference › Paper › peer-review

739 Scopus citations

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, SPS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.

Original language	English
Pages	717-719
Number of pages	3
DOIs	https://doi.org/10.1109/ICDE.2003.1260846
State	Published - 2003
Event	Nineteenth International Conference on Data Ingineering - Bangalore, India Duration: Mar 5 2003 → Mar 8 2003

Conference

Conference	Nineteenth International Conference on Data Ingineering
Country/Territory	India
City	Bangalore
Period	03/5/03 → 03/8/03

Access to Document

10.1109/ICDE.2003.1260846

Cite this

@conference{552223c698604cf7ae3d09653a573fc1,

title = "Skyline with presorting",

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, SPS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.",

author = "Jan Chomicki and Parke Godfrey and Jarek Gryz and Dongming Liang",

year = "2003",

doi = "10.1109/ICDE.2003.1260846",

language = "English",

pages = "717--719",

note = "Nineteenth International Conference on Data Ingineering ; Conference date: 05-03-2003 Through 08-03-2003",

}

TY - CONF

T1 - Skyline with presorting

AU - Chomicki, Jan

AU - Godfrey, Parke

AU - Gryz, Jarek

AU - Liang, Dongming

PY - 2003

Y1 - 2003

N2 - 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, SPS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.

AB - 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, SPS, based on presorting that is general, for use with any skyline query, efficient, and well behaved in a relational setting.

UR - https://www.scopus.com/pages/publications/0344927722

U2 - 10.1109/ICDE.2003.1260846

DO - 10.1109/ICDE.2003.1260846

M3 - Paper

AN - SCOPUS:0344927722

SP - 717

EP - 719

T2 - Nineteenth International Conference on Data Ingineering

Y2 - 5 March 2003 through 8 March 2003

ER -

Skyline with presorting

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this