• DocumentCode
    2507727
  • Title

    Skyline with presorting

  • Author

    Chomicki, Jan ; Godfrey, Parke ; Gryz, Jarek ; Liang, Dongming

  • Author_Institution
    Univ. at Buffalo, NY, USA
  • fYear
    2003
  • fDate
    5-8 March 2003
  • Firstpage
    717
  • Lastpage
    719
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 2003. Proceedings. 19th International Conference on
  • Print_ISBN
    0-7803-7665-X
  • Type

    conf

  • DOI
    10.1109/ICDE.2003.1260846
  • Filename
    1260846
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2507727